Multi-robot Task Allocation and Path Planning System Design

Yunfeng Fan, Fang Deng, Xiang Shi

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

9 Citations (Scopus)

Abstract

This paper studies the task allocation and path planning of multi-robot system in a two-dimensional warehouse logistics environment. A task allocation algorithm based on market auctions is used, and an improved Astar algorithm is proposed to implement multi-robot path planning. During the task assignment, robots make bids in conjunction with the cost of the task itself and the associated cost between tasks, in order to optimize the two performance indicators of the total distance of all robots and the total running time of the robots. Compared with the traditional Astar algorithm, the improved Astar algorithm is combined with traffic rules and reservation tables to obtain the shortest path while avoiding problems such as collisions. The simulation results show that the system can effectively implement the tasks of multi-robot task allocation and path planning in a two-dimensional warehouse logistics environment.

Original languageEnglish
Title of host publicationProceedings of the 39th Chinese Control Conference, CCC 2020
EditorsJun Fu, Jian Sun
PublisherIEEE Computer Society
Pages4759-4764
Number of pages6
ISBN (Electronic)9789881563903
DOIs
Publication statusPublished - Jul 2020
Event39th Chinese Control Conference, CCC 2020 - Shenyang, China
Duration: 27 Jul 202029 Jul 2020

Publication series

NameChinese Control Conference, CCC
Volume2020-July
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference39th Chinese Control Conference, CCC 2020
Country/TerritoryChina
CityShenyang
Period27/07/2029/07/20

Keywords

  • Multi-robot system
  • Path planning
  • Task allocation
  • Warehousing environment

Fingerprint

Dive into the research topics of 'Multi-robot Task Allocation and Path Planning System Design'. Together they form a unique fingerprint.

Cite this