Frontiers of Electrical and Electronic Engineering >

2010 , Vol. 5 >Issue 2: 154 - 162

DOI: https://doi.org/10.1007/s11460-010-0001-6

Research articles

Multi-robot exploration mission planning and stochastic increment replanning for load balance

Expand
  • School of Information Science & Engineering, Central South University, Changsha 410083, China;

Published date: 05 Jun 2010

Fold

Abstract

Multi-robot mission planning is composed of assignment allocation and mobile-robot route planning in this paper. Multi-robot exploration missions adopts fuzzy c-mean (FCM) algorithm to allocate, and then, heterogeneous interactive cultural hybrid algorithm (HICHA) is devised for route planning in order to optimize mobile-robot execution path. Meanwhile, we design multi-robot mission replanning mechanism based on the rules system of greedy algorithm for dynamic stochastic increment missions. Finally, extensive simulation experiments were shown that FCM for assignment allocation and HICHA for route planning were efficacious for mobile-robot exploration mission planning. Furthermore, the improved greedy algorithm based on experience rules met dynamic stochastic increment missions replanning requirement for load balance.

Key words： multi-robot; mission planning; heterogeneous interactive cultural hybrid algorithm (HICHA); replanning

Cite this article

Lingli YU, Zixing CAI, . Multi-robot exploration mission planning and stochastic increment replanning for load balance[J]. Frontiers of Electrical and Electronic Engineering, 2010 , 5(2) : 154 -162 . DOI: 10.1007/s11460-010-0001-6

Options
Outlines

/

〈 〉