arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.09052cs.ROcs.MA
收藏

具有非线性动力学和有界扰动的可扩展安全多智能体运动规划

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

Monash University(莫纳什大学)

Jingkai Chen, Jiaoyang Li, Chuchu Fan, Brian Williams

摘要:

我们提出了一个可扩展的和有效的多代理安全运动规划,使一组代理移动到他们所需的位置,同时避免与障碍物和其他代理的碰撞,与丰富的障碍物,高维,非线性,非完整动力学,驱动限制和干扰的存在。我们通过为每个代理找到一个分段线性路径来解决这个问题,从而保证遵循这些路径的实际轨迹满足到达和避免要求。我们表明,控制代理的实际轨迹的空间跟踪误差可以预先计算的任何合格的路径,认为每个路径段的最小持续时间,由于驱动限制。利用这些界限,我们通过求解混合整数线性规划为每个代理找到一条无冲突路径,并通过使用基于优先级的搜索来协调代理。我们展示了我们的方法,基准在2D和3D场景与地面车辆和四旋翼,分别,并显示改进的解决时间和解决方案的质量相比,两个国家的最先进的多智能体运动规划。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑