Next Article in Journal
Heat Transfer Study in Breast Tumor Phantom during Microwave Ablation: Modeling and Experimental Results for Three Different Antennas
Next Article in Special Issue
Learning Effective Skeletal Representations on RGB Video for Fine-Grained Human Action Quality Assessment
Previous Article in Journal
Analytical Performance Evaluation of Massive MIMO Techniques for SC-FDE Modulations
Previous Article in Special Issue
Research on Anti-Radiation Noise Interference of High Definition Multimedia Interface Circuit Layout of a Laptop
Open AccessArticle

A Hybrid Tabu Search and 2-opt Path Programming for Mission Route Planning of Multiple Robots under Range Limitations

Department of Automation Engineering, National Formosa University, Yunlin 632, Taiwan
Department of Aeronautics and Astronautics Engineering, National Cheng-Kung University, Tainan 701, Taiwan
Authors to whom correspondence should be addressed.
Electronics 2020, 9(3), 534;
Received: 28 February 2020 / Revised: 22 March 2020 / Accepted: 23 March 2020 / Published: 24 March 2020
(This article belongs to the Special Issue Intelligent Electronic Devices)
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. View Full-Text
Keywords: multi-robots; path programming; tabu search multi-robots; path programming; tabu search
Show Figures

Figure 1

MDPI and ACS Style

Lee, M.-T.; Chen, B.-Y.; Lai, Y.-C. A Hybrid Tabu Search and 2-opt Path Programming for Mission Route Planning of Multiple Robots under Range Limitations. Electronics 2020, 9, 534.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop