arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.06952cs.RO
收藏

从边缘到边缘:一种受流启发的多机器人系统调度规划器

From Edge to Edge: A Flow-Inspired Scheduling Planner for Multi-Robot Systems

School of Computer Science, Sun Yat-sen University(中山大学计算机学院);School of Aeronautics and Astronautics, Sun Yat-sen University(中山大学航空与航天学院)

Han Liu, Yu Jin, Mingyue Cui, Boyang Li, Tianjiang Hu, Kai Huang

AI总结:

本文提出了一种受流启发的实时调度规划器,用于多机器人系统在复杂障碍环境中实现从边缘到边缘的高效协同穿越。

摘要:

轨迹规划在多机器人系统中至关重要,特别是在充满障碍物的环境中。尽管该领域已有大量研究,但将多个机器人协调起来从地图的一侧流向另一侧(例如在充满障碍物的空间中穿越任务)的挑战却受到关注。本文通过引入一种实时调度方案,专注于这种方向性穿越场景,使多机器人系统能够从边缘到边缘移动,模拟水流的流畅和高效。受网络流优化启发,我们的方案将环境分解为基于流的网络结构,根据实时拥堵水平高效地将机器人分配到路径上。所提出的调度规划器建立在现有的碰撞避免算法之上,旨在通过平衡绕行和等待时间来最小化总体穿越时间。仿真结果证明了所提出方案在实现快速协调穿越方面的有效性。此外,使用十架无人机进行的现实飞行测试验证了其实际可行性。本工作提出了一种受流启发的实时调度规划器,专门针对复杂、充满障碍物环境中的方向性多机器人穿越。

英文摘要:

Trajectory planning is crucial in multi-robot systems, particularly in environments with numerous obstacles. While extensive research has been conducted in this field, the challenge of coordinating multiple robots to flow collectively from one side of the map to the other-such as in crossing missions through obstacle-rich spaces-has received limited attention. This paper focuses on this directional traversal scenario by introducing a real-time scheduling scheme that enables multi-robot systems to move from edge to edge, emulating the smooth and efficient flow of water. Inspired by network flow optimization, our scheme decomposes the environment into a flow-based network structure, enabling the efficient allocation of robots to paths based on real-time congestion levels. The proposed scheduling planner operates on top of existing collision avoidance algorithms, aiming to minimize overall traversal time by balancing detours and waiting times. Simulation results demonstrate the effectiveness of the proposed scheme in achieving fast and coordinated traversal. Furthermore, real-world flight tests with ten drones validate its practical feasibility. This work contributes a flow-inspired, real-time scheduling planner tailored for directional multi-robot traversal in complex, obstacle-rich environments. Code: https://github.com/chengji253/FlowPlanner

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

↑