Application of Improved Particle Swarm Optimization for Navigation of Unmanned Surface Vehicles
Multi-sensor fusion for unmanned surface vehicles (USVs) is an important issue for autonomous navigation of USVs. In this paper, an improved particle swarm optimization (PSO) is proposed for real-time autonomous navigation of a USV in real maritime environment. To overcome the conventional PSO’s inherent shortcomings, such as easy occurrence of premature convergence and human experience-determined parameters, and to enhance the precision and algorithm robustness of the solution, this work proposes three optimization strategies: linearly descending inertia weight, adaptively controlled acceleration coefficients, and random grouping inversion. Their respective or combinational effects on the effectiveness of path planning are investigated by Monte Carlo simulations for five TSPLIB instances and application tests for the navigation of a self-developed unmanned surface vehicle on the basis of multi-sensor data. Comparative results show that the adaptively controlled acceleration coefficients play a substantial role in reducing the path length and the linearly descending inertia weight help improve the algorithm robustness. Meanwhile, the random grouping inversion optimizes the capacity of local search and maintains the population diversity by stochastically dividing the single swarm into several subgroups. Moreover, the PSO combined with all three strategies shows the best performance with the shortest trajectory and the superior robustness, although retaining solution precision and avoiding being trapped in local optima require more time consumption. The experimental results of the authors USV demonstrate the effectiveness and efficiency of the proposed method for real-time navigation based on multi-sensor fusion.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/14248220
-
Supplemental Notes:
- © 2019 Junfeng Xin et al.
-
Authors:
- Xin, Junfeng
- Li, Shixin
- Sheng, Jinlu
- Zhang, Yongbo
- Cui, Ying
- Publication Date: 2019
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: 3096
-
Serial:
- Sensors
- Volume: 19
- Issue Number: 14
- Publisher: MDPI AG
- ISSN: 1424-8220
- Serial URL: http://www.mdpi.com/journal/sensors
-
Publication flags:
Open Access (libre)
Subject/Index Terms
- TRT Terms: Navigation; Sensors; Ships; Traveling salesman problem
- Uncontrolled Terms: Particle swarm optimization; Unmanned surface vehicles
- Subject Areas: Marine Transportation; Vehicles and Equipment;
Filing Info
- Accession Number: 01715415
- Record Type: Publication
- Files: TRIS
- Created Date: Aug 30 2019 1:01PM