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

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.

Keywords

multi-robot / mission planning / heterogeneous interactive cultural hybrid algorithm (HICHA) / replanning