02/02/2021

Scalable and Safe Multi-Agent Motion Planning with Nonlinear Dynamics and Bounded Disturbances

Jingkai Chen, Jiaoyang Li, Chuchu Fan, Brian C. Williams

Keywords:

Abstract Paper Similar Papers

Abstract: We present a scalable and effective multi-agent safe motion planner that enables a group of agents to move to their desired locations while avoiding collisions with obstacles and other agents, with the presence of rich obstacles, high-dimensional, nonlinear, nonholonomic dynamics, actuation limits, and disturbances. We address this problem by finding a piecewise linear path for each agent such that the actual trajectories following these paths are guaranteed to satisfy the reach-and-avoid requirement. We show that the spatial tracking error of the actual trajectories of the controlled agents can be pre-computed for any qualified path that considers the minimum duration of each path segment due to actuation limits. Using these bounds, we find a collision-free path for each agent by solving Mixed Integer-Linear Programs and coordinate agents by using the priority-based search. We demonstrate our method by benchmarking in 2D and 3D scenarios with ground vehicles and quadrotors, respectively, and show improvements over the solving time and the solution quality compared to two state-of-the-art multi-agent motion planners.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948396
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 14:31 
 0
 0
 0
 0
 15:37 
 0
 0
 0
 0
 6:36 
 0
 0
 0
 0
 4:25 
 1
 0
 0
 0
 5:34 
 0
 0
 0
 0
 4:31 
 0
 0
 0
 0
 13:10 
 0
 0
 0
 0
 3:37 
 0
 0
 0
 0
 5:14 
 0
 0
 0
 0
 12:27 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 9:36 
 0
 0
 0
 0
 3:03 
 0
 0
 0
 0
 18:23 
 0
 0
 0
 0
 1:00 
 0
 0
 0
 0
 3:23 
 0
 0
 0
 0
 17:42 
 0
 0
 0
 0
 0:51 
 0
 0
 0
 0
 16:47 
 0
 0
 0
 0
 2:32 
 0
 0
 0
 0
 4:59 
 0
 0
 0
 0
 9:58 
 0
 0
 0
 0
 4:07 
 0
 0
 0
 0
 19:13 
 0
 0
 0
 0
 7:02 
 0
 0
 0
 0
 4:59 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 15:18 
 0
 0
 0
 0
 5:20 
 0
 0
 0
 0
 14:29 
 0
 0
 0
 0
 7:09 
 0
 0
 0
 0
 20:16 
 0
 0
 0
 0
 3:39 
 0
 0
 0
 0
 5:45 
 0
 0
 0
 0
 4:31 
 0
 0
 0
 0
 10:46 
 0
 0
 0
 0
 9:57 
 0
 0
 0
 0
 14:57 
 0
 0
 0
 0
 4:54 
 0
 0
 0
 0
 3:00