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

基于分布式模型预测控制的多智能体点到点过渡轨迹生成

Trajectory Generation for Multiagent Point-To-Point Transitions via Distributed Model Predictive Control

University of Toronto(多伦多大学);Institute for Aerospace Studies(航空航天研究所);Dynamic Systems Lab(动态系统实验室)

Carlos E. Luis, Angela P. Schoellig

摘要:

提出了一种基于分布式模型预测控制的多智能体离线轨迹生成算法。该算法的可扩展性和成功的核心是按需避碰策略的发展。通过预测未来状态并与邻居共享这些信息,智能体能够在朝着目标前进的同时检测和避免冲突。所提出的算法可以以分布式的方式实现,并减少了超过85%的计算时间相比,以前的优化方法的基础上顺序凸规划,而只有一个小的影响的最优性的计划。该方法通过广泛的模拟和实验验证了多达25个四旋翼飞行器在密闭的室内空间。

英文摘要:

This paper introduces a novel algorithm for multiagent offline trajectory generation based on distributed model predictive control. Central to the algorithm's scalability and success is the development of an on-demand collision avoidance strategy. By predicting future states and sharing this information with their neighbors, the agents are able to detect and avoid collisions while moving toward their goals. The proposed algorithm can be implemented in a distributed fashion and reduces the computation time by more than 85% compared to previous optimization approaches based on sequential convex programming, while only having a small impact on the optimality of the plans. The approach was validated both through extensive simulations and experimentally with teams of up to 25 quadrotors flying in confined indoor spaces.

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

↑