arXiv:2409.00766cs.ROcs.MA2024-09被引 5

提出基于视觉子目标的路径形成与任务分配方法,实现大规模机器人集群高效协作导航。

Dynamic Subgoal based Path Formation and Task Allocation: A NeuroFleets Approach to Scalable Swarm Robotics

  • 采用有限状态机设计去中心化决策流程,支持局部信息下的自主路径规划。
  • 在Argos仿真中路径形成成功率高,且任务分配策略减少30%以上冗余探索与拥堵。
  • 适合大规模分布式机器人系统,尤其适用于未知环境中的协同探索场景。

本文从演化式群体机器人角度应对未知环境中探索与导航的挑战,核心聚焦于路径形成机制。基于有限状态机设计任务分配与路径形成流程,确保系统化决策与高效状态转换。该方法为去中心化架构,各机器人仅依赖局部信息独立决策,显著提升可扩展性与鲁棒性。提出一种新型基于子目标的路径形成方法,通过视觉连通的子目标建立节点间路径。在Argos仿真平台上的实验表明,该方法在多数试验中成功构建路径。然而,大量机器人在路径形成过程中易发生相互碰撞(交通拥堵),影响性能。为此,提出一种基于局部通信协议与光信号通信的任务分配策略,通过评估点间距离动态确定最优机器人数量,减少不必要的探索和拥堵。通过与A*算法对比路径长度、耗时与资源消耗,验证了本方法在路径形成与任务分配上的有效性,展现出良好的可扩展性、鲁棒性与容错能力。

原文摘要 · Abstract (English)

This paper addresses the challenges of exploration and navigation in unknown environments from the perspective of evolutionary swarm robotics. A key focus is on path formation, which is essential for enabling cooperative swarm robots to navigate effectively. We designed the task allocation and path formation process based on a finite state machine, ensuring systematic decision-making and efficient state transitions. The approach is decentralized, allowing each robot to make decisions independently based on local information, which enhances scalability and robustness. We present a novel subgoal-based path formation method that establishes paths between locations by leveraging visually connected subgoals. Simulation experiments conducted in the Argos simulator show that this method successfully forms paths in the majority of trials. However, inter-collision (traffic) among numerous robots during path formation can negatively impact performance. To address this issue, we propose a task allocation strategy that uses local communication protocols and light signal-based communication to manage robot deployment. This strategy assesses the distance between points and determines the optimal number of robots needed for the path formation task, thereby reducing unnecessary exploration and traffic congestion. The performance of both the subgoal-based path formation method and the task allocation strategy is evaluated by comparing the path length, time, and resource usage against the A* algorithm. Simulation results demonstrate the effectiveness of our approach, highlighting its scalability, robustness, and fault tolerance.

群体机器人路径规划任务分配去中心化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。