A hybrid tabu search and 2-OPT path programming for mission route planning of multiple robots under range limitations

Meng Tse Lee, Bo Yu Chen, Ying Chih Lai

研究成果: Article

2 引文 斯高帕斯(Scopus)

摘要

The application of an unmanned vehicle system allows for accelerating the performance of various tasks. Due to limited capacities, such as battery power, it is almost impossible for a single unmanned vehicle to complete a large-scale mission area. An unmanned vehicle swarm has the potential to distribute tasks and coordinate the operations of many robots/drones with very little operator intervention. Therefore, multiple unmanned vehicles are required to execute a set of well-planned mission routes, in order to minimize time and energy consumption. A two-phase heuristic algorithm was used to pursue this goal. In the first phase, a tabu search and the 2-opt node exchange method were used to generate a single optimal path for all target nodes; the solution was then split into multiple clusters according to vehicle numbers as an initial solution for each. In the second phase, a tabu algorithm combined with a 2-opt path exchange was used to further improve the in-route and cross-route solutions for each route. This diversification strategy allowed for approaching the global optimal solution, rather than a regional one with less CPU time. After these algorithms were coded, a group of three robot cars was used to validate this hybrid path programming algorithm.

原文English
文章編號534
期刊Electronics (Switzerland)
9
發行號3
DOIs
出版狀態Published - 2020 三月

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Signal Processing
  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

指紋 深入研究「A hybrid tabu search and 2-OPT path programming for mission route planning of multiple robots under range limitations」主題。共同形成了獨特的指紋。

  • 引用此