A Multi-Robot Planning Algorithm with Quad Tree Map Division for Obstacles of Irregular Shape

Tongpo Zhang, Chenyuan Li, Xu(Judy) Zhu, Enggee Lim, Fei Ma, Limin Yu*

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

Abstract

This paper proposes an algorithm to improve the efficiency of the multi-robot system in simulated global information map containing obstacles. The designed multi-AGV scheduling algorithm is based on an optimal shortest path algorithm with the combination of the waiting mode and motion coordination. The proposed shortest path algorithm not only has lower time delay but also decreases the possibility of collision of the multi-robot system. In addition, simulated global information maps are established to test the efficacy of the algorithm.

Original languageEnglish
Title of host publicationDesign Studies and Intelligence Engineering
EditorsLakhmi C. Jain, Valentina Emilia Balas, Qun Wu, Fuqian Shi
PublisherIOS Press BV
Pages24-32
Number of pages9
ISBN (Electronic)9781643682563
DOIs
Publication statusPublished - 2022

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume347
ISSN (Print)0922-6389
ISSN (Electronic)1879-8314

Keywords

  • Robot planning
  • collision avoidance
  • scheduling optimization
  • shortest path algorithm

Fingerprint

Dive into the research topics of 'A Multi-Robot Planning Algorithm with Quad Tree Map Division for Obstacles of Irregular Shape'. Together they form a unique fingerprint.

Cite this