Path planning for Multi-Robots based on a fusion algorithm
DOI:
CSTR:
Author:
Affiliation:

1.School of Aeronautics and Astronautics, Tiangong University, Tianjin 300387, China; 2.School of Electrical Engineering and Automation, Tiangong University, Tianjin 300387, China

Clc Number:

TN959.71;TP242.6;TP249

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    A method is proposed for multi-robot path planning in complex environments, employing an improved rapidly-exploring random tree (IRRT) algorithm and predicted-improved artificial potential field (P-IAPF) algorithm to achieve obstacle avoidance in multi-robot systems. Firstly, in view of the shortcomings of slow convergence speed and random search range of RRT algorithm, the target-biased strategy is used to guide the generation of random sampling points, simultaneously, the improved artificial potential field method is integrated into the bidirectional random search tree to rapidly identify the global path. Secondly, in response to the problem of traditional APF algorithm being prone to getting stuck in local minima and having low path planning efficiency, a predicted APF algorithm with multiple virtual keypoints is proposed, the Douglas Peucker (DP) algorithm is used to find the sequence of sub keypoints in the planned global path, and the multi robot system switches keypoints to escape from local minima, thereby enhancing both the efficiency and smoothness of multi-robot path planning. Ultimately, to confirm the effectiveness of the proposed algorithm, simulation experiments in complex environments with U-shaped and long rectangular obstacles are carried out, and it has the advantages of high path planning efficiency and avoiding multi-robot collision.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: December 09,2025
  • Published:
Article QR Code