Multi-robot cooperative pathfinding: A decentralized approach

Changyun Wei, Koen V. Hindriks, Catholijn M. Jonker

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

Abstract

When robots perform teamwork in a shared workspace, they might be confronted with the risk of blocking each other's ways, which will result in conflicts or interference among the robots. How to plan collision-free paths for all the robots is the major challenge issue in the multi-robot cooperative pathfinding problem, in which each robot has to navigate from its starting location to the destination while keeping avoiding stationary obstacles as well as its teammates. In this paper, we present a novel fully decentralized approach to this problem. Our approach allows the robots to make real-time responses to the dynamic environment and can resolve a set of benchmark deadlock situations subject to complex spatial constraints in the robots' workspace. When confronted with conflicting situations, robots can employ waiting, dodging, retreating and turning-head strategies to make local adjustments. In addition, experimental results show that our proposed approach provides an efficient and competitive solution to this problem.

Original languageEnglish
Title of host publicationModern Advances in Applied Intelligence
Subtitle of host publication27th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2014, Proceedings
EditorsMoonis Ali, Shyi-Ming Chen, Jeng-Shyang Pan, Mong-Fong Horng
PublisherSpringer/Verlag
Pages21-31
Number of pages11
VolumePart 1
ISBN (Electronic)97833190745-9
ISBN (Print)9783319074542
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event27th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2014 - Kaohsiung, Taiwan, Province of China
Duration: 3 Jun 20146 Jun 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8481 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference27th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2014
CountryTaiwan, Province of China
CityKaohsiung
Period3/06/146/06/14

Keywords

  • collision avoidance
  • Cooperative pathfinding
  • coordination

Fingerprint

Dive into the research topics of 'Multi-robot cooperative pathfinding: A decentralized approach'. Together they form a unique fingerprint.

Cite this