Spring 2026

Professor Chandra will teach CS 6501 - Multi-Robot Navigation in Spring 2026.

This course has been designed from first principles and developed entirely from scratch including all lectures and assignments. All instruction is delivered on the blackboard to encourage deep reasoning, step-by-step derivation, and conceptual understanding. The course is organized into three parts: Part I (Theory), Part II (Algorithms), and Part III (Student Participation), and is intended to prepare graduate students to both conduct rigorous theoretical research in multi-robot navigation (MRN) and to pursue application-driven work grounded in a strong mathematical foundation.

Part I formalizes the MRN problem, introduces a standard taxonomy (centralized vs. decentralized systems, communication protocols, observability, and cooperation), and examines key system properties such as safety, liveness, social compliance, and fairness. Part II develops the principles behind major MRN algorithmic paradigms including MAPF, MARL, Dynamic Game Theory, Collision Avoidance, Neural Control, and Foundation Models while engaging with influential recent research papers in each area. Part III is where students will apply what they have learned up til now in the form of in-class research paper and project presentations.

Link to SMGLib Project Page: SMGLib Project.

DateDayTopicAssigned Reading
PART 1: Theory
12-Jan-26MondayIntroduction + Logistics + Problem Formulation
14-Jan-26WednesdayProblem Formulation (contd.) and Taxonomy
19-Jan-26MondayHoliday (MLK Day)
21-Jan-26WednesdaySafety - I (control perspective) Safety Barrier Certificates for Heterogeneous Multi-Robot Systems
26-Jan-26 Monday Safety - II (data perspective) BarrierNet: Differentiable Control Barrier Functions for Learning of Safe Robot Control
28-Jan-26WednesdayLiveness-I Fast, On-line Collision Avoidance for Dynamic Vehicles Using Buffered Voronoi Cells

DS-MPEPC: Safe and Deadlock-Avoiding Robot Navigation in Cluttered Dynamic Scenes
2-Feb-26MondayLiveness-II and Symmetry Deadlock-free, Safe, and Decentralized Multi-Robot Navigation in Social Mini-Games via Discrete-Time Control Barrier Functions
4-Feb-26WednesdaySocial Compliance VLM-Social-Nav: Socially Aware Robot Navigation through Scoring using Vision-Language Models

Principles and Guidelines for Evaluating Social Robot Navigation Algorithms
9-Feb-26MondayFairness Socialmapf: Optimal and efficient multi-agent path finding with strategic agents for social navigation

GAMEOPT: Optimal Real-time Multi-Agent Planning and Control at Dynamic Intersections
PART 2: Algorithms
11-Feb-26 Wednesday MAPF-I Multi-Agent Path Finding – Overview
16-Feb-26MondayMAPF-II Multi-Agent Path Finding – Overview
18-Feb-26WednesdayProject Check-ins
23-Feb-26MondayMidterm (take home)
25-Feb-26WednesdayMidterm (take home)
2-Mar-26MondaySpring Break
4-Mar-26WednesdaySpring Break
9-Mar-26Monday Guest Lecture - I Prof. Negar Mehr (UC Berkeley)
11-Mar-26Wednesday Guest Lecture - II Prof. Jiaoyang Li (CMU)
16-Mar-26MondayMARL-I Sequential Decision Theory
18-Mar-26WednesdayMARL-II Game-Theoretic Multiagent Reinforcement Learning
23-Mar-26MondayMid-Semester Project Presentation
25-Mar-26WednesdayMid-Semester Project Presentation
30-Mar-26Monday Optimal Reciprocal Collision Avoidance Reciprocal n-body collision avoidance
1-Apr-26Wednesday Dynamic Game Theory Game-Theoretic Planning for Risk-Aware Interactive Agents

Maximum-Entropy Multi-Agent Dynamic Games: Forward and Inverse Solutions
6-Apr-26Monday Model Predictive Control Deadlock Resolution and Recursive Feasibility in MPC-based Multi-robot Trajectory Generation
8-Apr-26WednesdayLearning from Demonstration GCBF+: A Neural Graph Control Barrier Function Framework for Distributed Safe Multi-Agent Control

Deploying Ten Thousand Robots: Scalable Imitation Learning forLifelong Multi-Agent Path Finding
PART 3: Student Participation
13-Apr-26MondayPresentation - I
15-Apr-26WednesdayPresentation - II
20-Apr-26MondayPresentation - III
22-Apr-26WednesdayProject Presentation
27-Apr-26MondayProject Presentation

Grading

Honor

Please note these guidelines: https://honor.virginia.edu/faculty-tas

Use of Generative AI

Using generative AI tools such as ChatGPT to complete homeworks and exams is prohibited.

Students with Disabilities or Learning Needs

It is my goal to create a learning experience that is as accessible as possible. If you anticipate any issues related to the format, materials, or requirements of this course, please meet with me outside of class so we can explore potential options.

Students with disabilities may also wish to work with the Student Disability Access Center (SDAC) to discuss options for removing barriers in this course, including official accommodations.

We are fortunate to have an SDAC advisor, Courtney MacMasters, located in Engineering.
Email: cmacmasters@virginia.edu

For general questions, please visit the SDAC website.

If you have already been approved for accommodations through SDAC, please send me your accommodation letter and meet with me so we can develop an implementation plan together.

Religious Accommodations

It is the University’s policy to reasonably accommodate students so they do not experience adverse academic consequences when sincerely held religious beliefs or observances conflict with academic requirements.

Students requesting accommodation should email me as far in advance as possible.

Questions may be directed to the Office for Equal Opportunity and Civil Rights (EOCR):
📧 UVAEOCR@virginia.edu
📞 434-924-3200

Other Accommodations

If you need to reschedule an assignment or are unable to take an exam or assignment on a scheduled day, you must reach out in advance and communicate with the instructor.

Harassment, Discrimination, and Interpersonal Violence

The University of Virginia is dedicated to providing a safe and equitable learning environment.

More information and resources: https://www.virginia.edu/sexualviolence

The same resources and options apply to cases of discrimination, harassment, and retaliation. UVA prohibits discrimination based on:

age, color, disability, family medical or genetic information, gender identity or expression, marital status, military status, national or ethnic origin, political affiliation, pregnancy, race, religion, sex, sexual orientation, or veteran status.

Reports may be submitted via Just Report It (https://justreportit.virginia.edu) or by contacting EOCR.

Confidential resources include:

As a faculty member, I am a responsible employee and must report certain disclosures to the Title IX Coordinator, whose role is to ensure student safety and access to support.

Learning Support

Free tutoring is available for most classes.

Health and Wellbeing

*Schedule via Student Health: https://www.studenthealth.virginia.edu/getting-started-caps
Be sure to specify that you are an Engineering student.

You are also encouraged to use TimelyCare for scheduled or on-demand 24/7 mental health care.

Community and Identity

The Center for Diversity in Engineering (CDE) is a student space dedicated to supporting underrepresented groups in STEM. The CDE provides:

Through this space, we affirm and empower equitable participation and support students on their academic journeys and future careers.