Old Well


Department of Computer Science
College of Arts and Sciences
The University of North Carolina at Chapel Hill


COMP 790-058: Multi-Agent Simulation for Crowds and Autonomous Driving

Main Instructor: Dinesh Manocha

Time and Place: T 11:00-1:30pm, Room: SN115
Prerequisites: Undergraduate Algorithms Course, Some Background in Geometry OR Instructor's approval
Textbook: Course Notes and In-Class Handouts
Line Line

COURSE OVERVIEW:

Line Multi-agent systems are widely studied in different fields including robotics, AI, computer graphics and autonomous driving. In this course, we will cover the fundamentals of multi-agent simulation, mostly focusing on issues related to motion, behavior and navigation. The course will focus on three major applications: pedestrian and crowd simulation, real world pedestrian movement and analysis, and autonomous driving simulation. The course will consist of lectures by the instructors on the fundamental concepts in the areas, student lectures on selected topics of interests, and special guest lectures on recent research or work in progress. The goal of this class is to get students an appreciation of computational methods for motion planning and multi-agent simulation. We will discuss various considerations and tradeoffs used in designing various methodologies (e.g. time, space, robustness, and generality). This will include data structures, algorithms, computational methods, their complexity and implementation. Depending on the interests of the students, we may cover topics of interests in related areas. The course will include coverage of some software systems that are widely used to implement different motion planning and multi-agent simulation algorithms.

Line

LECTURE TOPICS

Line

Here is a list of lecture topics (subject to change). Schedule and information on each topic (e.g. readings, web pointers) will be added during the semester before each class.

Line

ASSIGNMENTS AND PROJECTS

Line The class grade of each student is determined by

ASSIGNMENTS

Line

STUDENT COURSE PROJECTS

Line

STUDENT PROJECTS (FALL 2017)

STUDENT PROJECTS (FALL 2013)

STUDENT PROJECTS (FALL 2007)

PAST STUDENT PROJECTS (FALL 2005)

COURSE READING MATERIALS

Line

Reference Papers Used in Lectures:

AIBO Capabilities

DARPA Grand Challenge

Motion Planning Research at UNC

The GAMMA group at UNC has implemented several distinct motion planning systems:


Line

INTERESTING LINKS

Line Line

GEOMETRIC ALGORITHMS AND SOFTWARES AVAILABLE ON THE WEB:

Line Here are just some possible locations to find geometric software/libraries and algorithmic toolkits you may need: Line

ADDITIONAL REFERENCE MATERIALS

Line

Reference Books in Robotics:

Reference Books in Computer Animation:

Reference Books in Geometry:

Reference Books in Mechanics:

Reference Books in Numerical Methods:

Line

For more information, contact Dinesh Manocha, dm@cs.unc.edu,
Line

Copyright 2013. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the author.

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.