A Hybrid Evolutionary Approach for Multi Robot Coordinated Planning at Intersections
Coordinated multi-robot motion planning at intersections is key for safe mobility in roads, factories and warehouses. The rapidly exploring random tree (RRT) algorithms are popular in multi-robot motion planning. However, generating the graph configuration space and searching in the composite tensor configuration space is computationally expensive for large number of sample points. In this paper, we propose a new evolutionary-based algorithm using a parametric lattice-based configuration and the discrete-based RRT for collision-free multi-robot planning at intersections. Our computational experiments using complex planning intersection scenarios have shown the feasibility and the superiority of the proposed algorithm compared to seven other related approaches. Our results offer new sampling and representation mechanisms to render optimization-based approaches for multi-robot navigation.
Code (0)
등록된 구현이 없습니다.
Tasks
Motion PlanningRobot NavigationSimilar Papers 제목 키워드 기반
Robots as Tokens: Unified Diffusion Transformer for Coordinated Multi-Robot Trajectory Generation
The success of generative models in language and visual generation has inspired extensive applications to generative robot planning. However, most existing works either focus on single-robot planning, or generate multi-r…
LLM-Based Generalizable Hierarchical Task Planning and Execution for Heterogeneous Robot Teams with Event-Driven Replanning
This paper introduces CoMuRoS (Collaborative Multi-Robot System), a generalizable hierarchical architecture for heterogeneous robot teams that unifies centralized deliberation with decentralized execution, and supports e…
Distributed Motion Planning with Safety Guarantees for Self-Reconfiguring Robotic Boats
Aquatic self-reconfigurable robots must assemble into desired shapes while ensuring safe interactions among multiple agents. This paper proposes a hybrid framework that combines distributed Model Predictive Control (MPC)…
Collision AvoidanceMotion PlanningCoordinated Multi-Robot Disassembly for Makespan Optimization of Large-Scale Assemblies
Multi-robot task and motion planning for disassembly tasks requires robots to operate in confined workspaces while coordinating their motions with other robots. To tackle this problem, we propose a planning method called…
Motion PlanningDistributing Collaborative Multi-Robot Planning with Gaussian Belief Propagation
Precise coordinated planning over a forward time window enables safe and highly efficient motion when many robots must work together in tight spaces, but this would normally require centralised control of all devices whi…