Journal
IEEE TRANSACTIONS ON COGNITIVE AND DEVELOPMENTAL SYSTEMS
Volume 12, Issue 3, Pages 561-574Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCDS.2019.2944945
Keywords
Task analysis; Planning; Resource management; Trajectory; Sea surface; Computer science; Ant colony optimization (ACO); autonomous robotics; autonomous underwater vehicle (AUV); differential evolution (DE); target traveling mission
Funding
- National Natural Science Foundation of China [61772142, 61622206, 61976093]
- Science and Technology Plan Project of Guangdong Province [2018B050502006]
- Guangdong Natural Science Foundation Research Team [2018B030312003]
Ask authors/readers for more resources
Multiple autonomous underwater vehicles (AUVs) are popular for challenging submarine missions. In this article, we focus on the multi-AUV path planning for a common class of missions that need to traverse lots of mission targets in large and complex environments. Given that AUVs are often launched from a movable surface vehicle, e.g., a ship, a multi-AUV target traveling problem is formulated with a requirement of surface point location. Thereafter, a hybrid metaheuristic approach is developed by sequentially performing a cube-based environment modeling, cost map building, voyage planning, and detailed trajectory planning. Specifically, the shortest path faster algorithm (SPFA) is adopted to build a cost map among targets and candidate surface points, and the A* search is utilized for trajectory planning. The optimality of both SPFA and A* can indeed be guaranteed. Thus, voyage planning becomes critical and an algorithm namely DE-C-ACO is proposed by combining the ant colony optimization (ACO) and the differential evolution (DE) with a cluster-based adjustment strategy, i.e., DE-C. DE-C and ACO evolve in parallel for surface point location and voyage generation, respectively. Experiments based on realistic bathymetries are conducted and the results validate the effectiveness and efficiency of the proposed DE-C-ACO.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available