Path planning and collision avoidance methods for distributed multi-robot systems in complex dynamic environments
Open Access
- 1 January 2022
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Mathematical Biosciences and Engineering
- Vol. 20 (1) , 145-178
Abstract
Multi-robot systems are experiencing increasing popularity in joint rescue, intelligent transportation, and other fields. However, path planning and navigation obstacle avoidance among multiple robots, as well as dynamic environments, raise significant challenges. We propose a distributed multi-mobile robot navigation and obstacle avoidance method in unknown environments. First, we propose a bidirectional alternating jump point search A* algorithm (BAJPSA*) to obtain the robot's global path in the prior environment and further improve the heuristic function to enhance efficiency. We construct a robot kinematic model based on the dynamic window approach (DWA), present an adaptive navigation strategy, and introduce a new path tracking evaluation function that improves path tracking accuracy and optimality. To strengthen the security of obstacle avoidance, we modify the decision rules and obstacle avoidance rules of the single robot and further improve the decision avoidance capability of multi-robot systems. Moreover, the mainstream prioritization method is used to coordinate the local dynamic path planning of our multi-robot systems to resolve collision conflicts, reducing the difficulty of obstacle avoidance and simplifying the algorithm. Experimental results show that this distributed multi-mobile robot motion planning method can provide better navigation and obstacle avoidance strategies in complex dynamic environments, which provides a technical reference in practical situations.Keywords
This publication has 45 references indexed in Scilit:
- A constrained A* approach towards optimal path planning for an unmanned surface vehicle in a maritime environment containing dynamic obstacles and ocean currentsOcean Engineering, 2018
- Modified A-Star Algorithm for Efficient Coverage Path Planning in Tetris Inspired Self-Reconfigurable Robot with Integrated Laser SensorSensors, 2018
- A novel bacterial foraging optimization algorithm for feature selectionExpert Systems with Applications, 2017
- A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planningSwarm and Evolutionary Computation, 2016
- Three-dimensional path planning for UCAV using an improved bat algorithmAerospace Science and Technology, 2016
- A switching formation strategy for obstacle avoidance of a multi-robot system based on robot priority modelISA Transactions, 2015
- Autonomous robot path planning in dynamic environment using a new optimization technique inspired by bacterial foraging techniqueRobotics and Autonomous Systems, 2015
- Path planning on satellite images for unmanned surface vehiclesInternational Journal of Naval Architecture and Ocean Engineering, 2015
- UAV path planning using artificial potential field method updated by optimal control theoryInternational Journal of Systems Science, 2014
- Robot coordination using task-priority and sliding-mode techniquesRobotics and Computer-Integrated Manufacturing, 2014