An improved ant colony optimization for the multi-robot path planning with timeliness

Shuai Zhou, Guangming Xiong*, Yong Li, Xiaoyun Li

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

To achieve efficient search performance for the multi-robot system which carries out the goal search task with consideration of timeliness, a multi-robot collaborative path planning system is designed to guide the robots during the search process. In the system, a planning method based on an Improved Ant Colony Optimization (IACO) algorithm is proposed. In the solution procedure, the path cost and goal timeliness are taken as two optimization goals. Compared to the traditional optimization algorithm, the IACO algorithm has global superiority which brings about better solution. Experiment results show that all robots accomplish the search task safely and efficiently by collaborative work using the proposed approach.

Original languageEnglish
Pages (from-to)201-210
Number of pages10
JournalInternational Journal of Smart Home
Volume8
Issue number2
DOIs
Publication statusPublished - 2014

Keywords

  • Ant colony optimization
  • Collaborative path planning
  • Multi-robot
  • Timeliness

Fingerprint

Dive into the research topics of 'An improved ant colony optimization for the multi-robot path planning with timeliness'. Together they form a unique fingerprint.

Cite this