Solving the 3D Multi-Objective Dynamic AUV Path Planning Problem Based on the Improved Morphin-Altruistic NSGAII Algorithm
As ocean exploration delves deeper, autonomous underwater vehicles (AUVs) have become essential tools for ocean missions. Dynamic path planning seeks to find an optimal path for AUVs from a start point to the target while avoiding collisions with moving obstacles. However, current dynamic path plann...
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-09-01
|
| Series: | Engineering Science and Technology, an International Journal |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2215098625001922 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850067963031322624 |
|---|---|
| author | Man Zhang Jianhong Chen Haibin Ouyang Shangbin Long Steven Li Chunliang Zhang Weiping Ding Essam H. Houssein |
| author_facet | Man Zhang Jianhong Chen Haibin Ouyang Shangbin Long Steven Li Chunliang Zhang Weiping Ding Essam H. Houssein |
| author_sort | Man Zhang |
| collection | DOAJ |
| description | As ocean exploration delves deeper, autonomous underwater vehicles (AUVs) have become essential tools for ocean missions. Dynamic path planning seeks to find an optimal path for AUVs from a start point to the target while avoiding collisions with moving obstacles. However, current dynamic path planning faces several challenges such as three-dimensional environments and multi-objective problems, resulting in impractical solutions. To address these challenges, this paper proposes improved Morphin-Altruistic Nondominated Sorting Genetic Algorithm II (ANSGAII). More specifically, contributions presented in this paper are as follows: (1) An improved Three-dimension multi-objective path planning model is proposed, which incorporates depth considerations and simultaneously optimises for path length, safety, and smoothness. An enhanced path collision detection mechanism is also designed. (2) The ANSGAII, inspired by altruism in animal populations, is proposed to enhance optimisation efficiency and reduce computational load by transferring update opportunities from the weak to the strong individuals. (3) The best path is selected based on weighted criteria, and the Morphin algorithm is utilised to timely get around dynamic dangers. Experimental results demonstrate that the paths generated by the improved Morphin-ANSGAII algorithm better balance the objectives and effectively help AUVs avoid dynamic obstacles. |
| format | Article |
| id | doaj-art-c88cd29aeb264265926903e78b9ee9a3 |
| institution | DOAJ |
| issn | 2215-0986 |
| language | English |
| publishDate | 2025-09-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Engineering Science and Technology, an International Journal |
| spelling | doaj-art-c88cd29aeb264265926903e78b9ee9a32025-08-20T02:48:10ZengElsevierEngineering Science and Technology, an International Journal2215-09862025-09-016910213710.1016/j.jestch.2025.102137Solving the 3D Multi-Objective Dynamic AUV Path Planning Problem Based on the Improved Morphin-Altruistic NSGAII AlgorithmMan Zhang0Jianhong Chen1Haibin Ouyang2Shangbin Long3Steven Li4Chunliang Zhang5Weiping Ding6Essam H. Houssein7School of Physics and Materials Science, Guangzhou University, Guangzhou 510006, ChinaSchool of Mechanical and Electric Engineering, Guangzhou University, Guangzhou 510006, ChinaSchool of Mechanical and Electric Engineering, Guangzhou University, Guangzhou 510006, China; Corresponding author.School of Mechanical and Electric Engineering, Guangzhou University, Guangzhou 510006, ChinaGraduate School of Business and Law, RMIT University, Melbourne 3000, AustraliaSchool of Mechanical and Electric Engineering, Guangzhou University, Guangzhou 510006, ChinaSchool of Artificial Intelligence and Computer Science, Nantong University, Nantong 226019, ChinaFaculty of Computers and Information, Minia University, Minia, Egypt; Minia National University, Minia, EgyptAs ocean exploration delves deeper, autonomous underwater vehicles (AUVs) have become essential tools for ocean missions. Dynamic path planning seeks to find an optimal path for AUVs from a start point to the target while avoiding collisions with moving obstacles. However, current dynamic path planning faces several challenges such as three-dimensional environments and multi-objective problems, resulting in impractical solutions. To address these challenges, this paper proposes improved Morphin-Altruistic Nondominated Sorting Genetic Algorithm II (ANSGAII). More specifically, contributions presented in this paper are as follows: (1) An improved Three-dimension multi-objective path planning model is proposed, which incorporates depth considerations and simultaneously optimises for path length, safety, and smoothness. An enhanced path collision detection mechanism is also designed. (2) The ANSGAII, inspired by altruism in animal populations, is proposed to enhance optimisation efficiency and reduce computational load by transferring update opportunities from the weak to the strong individuals. (3) The best path is selected based on weighted criteria, and the Morphin algorithm is utilised to timely get around dynamic dangers. Experimental results demonstrate that the paths generated by the improved Morphin-ANSGAII algorithm better balance the objectives and effectively help AUVs avoid dynamic obstacles.http://www.sciencedirect.com/science/article/pii/S2215098625001922Autonomous Underwater Vehicles Path PlanningNondominated Sorting Genetic Algorithm IIMulti-Objective Optimization |
| spellingShingle | Man Zhang Jianhong Chen Haibin Ouyang Shangbin Long Steven Li Chunliang Zhang Weiping Ding Essam H. Houssein Solving the 3D Multi-Objective Dynamic AUV Path Planning Problem Based on the Improved Morphin-Altruistic NSGAII Algorithm Engineering Science and Technology, an International Journal Autonomous Underwater Vehicles Path Planning Nondominated Sorting Genetic Algorithm II Multi-Objective Optimization |
| title | Solving the 3D Multi-Objective Dynamic AUV Path Planning Problem Based on the Improved Morphin-Altruistic NSGAII Algorithm |
| title_full | Solving the 3D Multi-Objective Dynamic AUV Path Planning Problem Based on the Improved Morphin-Altruistic NSGAII Algorithm |
| title_fullStr | Solving the 3D Multi-Objective Dynamic AUV Path Planning Problem Based on the Improved Morphin-Altruistic NSGAII Algorithm |
| title_full_unstemmed | Solving the 3D Multi-Objective Dynamic AUV Path Planning Problem Based on the Improved Morphin-Altruistic NSGAII Algorithm |
| title_short | Solving the 3D Multi-Objective Dynamic AUV Path Planning Problem Based on the Improved Morphin-Altruistic NSGAII Algorithm |
| title_sort | solving the 3d multi objective dynamic auv path planning problem based on the improved morphin altruistic nsgaii algorithm |
| topic | Autonomous Underwater Vehicles Path Planning Nondominated Sorting Genetic Algorithm II Multi-Objective Optimization |
| url | http://www.sciencedirect.com/science/article/pii/S2215098625001922 |
| work_keys_str_mv | AT manzhang solvingthe3dmultiobjectivedynamicauvpathplanningproblembasedontheimprovedmorphinaltruisticnsgaiialgorithm AT jianhongchen solvingthe3dmultiobjectivedynamicauvpathplanningproblembasedontheimprovedmorphinaltruisticnsgaiialgorithm AT haibinouyang solvingthe3dmultiobjectivedynamicauvpathplanningproblembasedontheimprovedmorphinaltruisticnsgaiialgorithm AT shangbinlong solvingthe3dmultiobjectivedynamicauvpathplanningproblembasedontheimprovedmorphinaltruisticnsgaiialgorithm AT stevenli solvingthe3dmultiobjectivedynamicauvpathplanningproblembasedontheimprovedmorphinaltruisticnsgaiialgorithm AT chunliangzhang solvingthe3dmultiobjectivedynamicauvpathplanningproblembasedontheimprovedmorphinaltruisticnsgaiialgorithm AT weipingding solvingthe3dmultiobjectivedynamicauvpathplanningproblembasedontheimprovedmorphinaltruisticnsgaiialgorithm AT essamhhoussein solvingthe3dmultiobjectivedynamicauvpathplanningproblembasedontheimprovedmorphinaltruisticnsgaiialgorithm |