Monday, December 7, 2015

Advanced Crowd Simulation and Planning

Part 1

We show the results of combining global and local planning and collision avoidance algorithms. In particular, we combine A* as a global path planner with the social forces model for avoiding collisions when agents get too close without deviating too much from the path.

Playlist URL: https://www.youtube.com/playlist?list=PLvNi45_IRtsx033FJz2fIDGHSYws4x6nV

Course 1: Narrow Squeeze (Wall-Squeeze)
URL: https://www.youtube.com/watch?v=OBk-daUFsXw
Description: We demonstrate agents passing each other in a narrow passage squeezing through an even narrow obstacle.

Course 2: Double Squeeze (Double-Squeeze)
URL: https://www.youtube.com/watch?v=tvl1Hs6JapU
Description: We demonstrate agents rotating around each other to pass a narrow passage.


Course 3: Doorway (Doorway-Two-Way)
URL: https://www.youtube.com/watch?v=nLLCkrkLouM
Description: We demonstrate agents rotating around each other to pass a narrow passage.



Course 4: Bottleneck (Bottleneck-Squeeze)
URL: https://www.youtube.com/watch?v=owM22xCNgrA
Description: Here we demonstrate a large number of agents passing through a narrow space.


Course 5: Maze (Maze)
URL: https://www.youtube.com/watch?v=gmwFyTqkPoc
Description: We demonstrate an agent solving a maze.


Course 6: Crowd Crossing (Crowd_Crossing)
URL: https://www.youtube.com/watch?v=ZJsqOTvudNo
Description: We demonstrate a large object traverse a large crowd of small agents flowing in the perpendicular direction.




Course 7: Roundabout (Hallway-Four-Way-Rounded­-Roundabout)
URL: https://www.youtube.com/watch?v=bqqW0Qhwzi0
Description: We see agents participating in a round-about in order to cross an intersection.



Course 8: Hallway (Hallway­-Two-Way)
URL: https://www.youtube.com/watch?v=9VX2aUEbv9w
Description: We demonstrate agents traversing a hallway in two directions.



Course 9: Office Evacuation (Office-Complex)
URL: https://www.youtube.com/watch?v=AabTuTdZcpU
Description: We demonstrate agents evacuating a complex office layout.



Course 10: Exit Plane (Plane_Egress)
URL: https://www.youtube.com/watch?v=2tob9-DuJa0
Description: We demonstrate having agents exiting a plane.



Course 11: Enter Plane (Plane_Ingress)
URL: https://www.youtube.com/watch?v=LhP6hqM6Mkk
Description: We demonstrate agents entering a plane and finding their seats.



Part 2

We choreograph a "show" combining A* planning, social forces, and curve calculations (for agents and the camera)! We are simulating movement in a large, “real world” library. There are a relative large number of agents that start at different points inside and outside of the building. Agents experience hallways, simple maze-like conditions, and narrow/squeeze-like openings. Some agents use specified, computed curves (distinct colors) and others use A* + social forces (blue agents). The camera is also animated with a specified curve.

URL: https://youtu.be/mXx2vehlU0M



Part 3

We make a "best of" showcase video of all our work over the last semester.

URL: https://youtu.be/DbNcHeMJFjU




No comments:

Post a Comment