Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper addresses the challenge of multi-agent task planning in dynamic, cluttered environments by integrating the Consensus-Based Bundle Algorithm (CBBA) for distributed task allocation with Graphs of Convex Sets (GCS) for trajectory optimization. The proposed method allows agents to dynamically allocate tasks while simultaneously determining safe and efficient trajectories through a time-extended configuration space, effectively coordinating task assignments and motion planning. Experimental results in simulated environments show that this approach enables agents to avoid collisions and accurately estimate task completion times, significantly enhancing operational efficiency in complex scenarios.
Agents can now navigate cluttered environments and allocate tasks in real-time, avoiding collisions while optimizing their trajectories.
Multi-agent task planning in cluttered, dynamic environments requires assigning tasks to agents while simultaneously determining safe, time-efficient trajectories through the environment. When tasks are dynamic, such as rendezvous objectives, allocation decisions depend not only on which agent is best suited for a task, but also on when and where that task can be reached. This paper presents a solution to this problem, which combines Graphs of Convex Sets (GCS) for trajectory optimization with the Consensus-Based Bundle Algorithm (CBBA) for distributed task allocation. In our approach, GCS finds optimal trajectories through dynamic environments using a time-extended (3D+time) configuration space. At the same time, CBBA coordinates task assignments across agents, enabling informed decision-making in a moving environment. We then connect allocation and planning to allow the agents to avoid collisions in the 3D+time configuration space and provide accurate time estimates for task completion. We demonstrate the effectiveness of our approach in simulated cluttered environments with static and dynamic tasks.