Abstract:In this paper we consider a problem in task execution for multi-robot trajectory planning with collision avoidance in a shared working environment. Consider two or more robots generating trajectories towards their respective goal positions. The collision may occur if their trajectory coordinates are intersecting at a point or follow the same path segment simultaneously. The central planner is introduced to control robot motion in the collision state and to reduce the complexity of the multi-robot path planning system. The global path for every robot is generated by the $\mathrm{A}^{*}$ algorithm in a grid-based environment. The path has presented a sequence of optimal grid numbers and later transformed into Cartesian coordinates for smooth trajectory generation. The central planner takes an optimal grid sequence for every robot to analyze the collision state according to its cost value. It regenerates the trajectories to minimize the complexity cost value and replaces the previous trajectory based on minimum cost value. In the collision state, the central planner allows one robot at a time to pass along the conflict path segment and hold others in queue at a safety offset distance until the previous robot passes safely. The algorithm has been applied to robots working in a shared environment in complex maps and the simulations is performed with MATLAB to calculate the efficiency of this approach for handling collision states in a multi-robot path planning system.

Flow-Inspired Lightweight Multi-Robot Real-Time Scheduling Planner

Multi-robot Task Plan with Optimal Path Allocation

Real-Time Multi-Robot Mission Planning in Cluttered Environment

Multi-robot Path Planning Algorithm in Dense Environments Using Particular Collision-free Traffic Rules

Formation Rotation and Assignment: Avoiding Obstacles in Multi-Robot Scenarios

Multi-Robot Path Planning in Narrow Warehouse Environments with Fast Feasibility Heuristics

Traffic Flow Learning Enhanced Large-Scale Multi-Robot Cooperative Path Planning under Uncertainties

Dual-layer Multi-Robot Path Planning in Narrow-Lane Environments under Specific Traffic Policies

DREAM: Decentralized Real-time Asynchronous Probabilistic Trajectory Planning for Collision-free Multi-Robot Navigation in Cluttered Environments

A Dynamic Real-Time Motion Planning Method for Multi-robots with Collision Avoidance.

Hierarchical Large Scale Multirobot Path (Re)Planning

Real-Time Path Planning Of Multiple Mobile Robots In A Dynamic Certain Environment

A Real-Time and Fully Distributed Approach to Motion Planning for Multirobot Systems

Hierarchical Real-time Motion Planning for Safe Multi-robot Manipulation in Dynamic Environments*

Intelligent Planning for Large-Scale Multi-Robot Coordination

Solving the Real-Time Motion Planning Problem for Non-Holonomic Robots with Collision Avoidance in Dynamic Scenes

Balanced task allocation and collision-free scheduling of multi-robot systems in large spacecraft structure manufacturing

Multi-Robot Trajectory Planning with Feasibility Guarantee and Deadlock Resolution: an Obstacle-Dense Environment

Multi-UAV Cooperative Motion Planning under Global Spatio-Temporal Path Inspiration in Constraint-Rich Dynamic Environments

Path Planning for Multi-Robot Systems Using Pso and Critical Path Schedule Method

Multi-robot Path Planning and Trajectory Smoothing