The multi-robot task planning based on improved GA with elite set strategy

The multi-robot systems (MRS) task planning model is established by the similar Multiple Traveling Salesman Problem (SMTSP) in this paper. An improved Genetic Algorithm (GA) is proposed to optimize the task planning under different objectives. Compared with the traditional algorithm, the main contribution of this paper is the elite set strategy of genetic operation which improves the optimization. Through the simulation analysis, the improved algorithm gets faster convergence and retains the diversity of the population by swapping, sliding and flipping evolutionary operation of the elite set. A tunable weight parameter is adopted to optimize the total distance and the maximum completion time of the task planning and finally the best solution with balanced path and less energy consumption is obtained. The MRS task planning optimization method proposed in this paper has wide utilization prospects, such as logistics and distribution, space scheduling, battlefield distribution.

[1]  Cai Zi-xing.  Multi-robot Mission Planning Algorithm and its System Implementation , 2010 .

[2]  Anis Koubaa,et al.  Move and improve: A distributed multi-robot coordination approach for multiple depots multiple travelling salesmen problem , 2014, 2014 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC).

[3]  Wei Ying-hui.  Study on minimum completion time multiple traveling salesman problem based on genetic algorithm , 2009 .

[4]  Ying Cui,et al.  A Task-Grouped Approach for the Multi-robot Task Allocation of Warehouse System , 2015, 2015 International Conference on Computer Science and Mechanical Automation (CSMA).

[5]  Lynne E. Parker,et al.  A Complete Methodology for Generating Multi-Robot Task Solutions using ASyMTRe-D and Market-Based Task Allocation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  MengChu Zhou,et al.  A New Multiple Traveling Salesman Problem and Its Genetic Algorithm-Based Solution , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[7]  Liu Shu-hua.  Survey of multi-robot task allocation , 2008 .

[8]  Alejandro R. Mosteo,et al.  A survey of multi-robot task allocation , 2010 .

[9]  Zhao Jianjun,et al.  Study on Multi-UAV Task Clustering and Task Planning in Cooperative Reconnaissance , 2014, 2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics.