Research on Complex Multiconstraint Path Planning Based on ACA Hybrid Algorithm
Aiming at the multiconstraint complex problem of path planning, a hybrid algorithm with fast convergence and fast obstacle avoidance is proposed. According to the actual aircraft, a multiconstrained path cost model with seven components is constructed and defined the parameters and penalty factors o...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | International Journal of Aerospace Engineering |
| Online Access: | http://dx.doi.org/10.1155/2022/8406307 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832554965259780096 |
|---|---|
| author | Hongyun Wang Min Gao Weiwei Gao Wenzhao Li |
| author_facet | Hongyun Wang Min Gao Weiwei Gao Wenzhao Li |
| author_sort | Hongyun Wang |
| collection | DOAJ |
| description | Aiming at the multiconstraint complex problem of path planning, a hybrid algorithm with fast convergence and fast obstacle avoidance is proposed. According to the actual aircraft, a multiconstrained path cost model with seven components is constructed and defined the parameters and penalty factors of each part. To improve the sensitivity of each part of the trace planning cost function, according to the inconsistency of the cost index unit and measurement range, the expert scoring method is used to configure and normalize the index with weight. Make full advantage of the ACO algorithm and the artificial potential field algorithm to form the ACA hybrid algorithm, a pheromone heuristic function improvement method is proposed, and a control factor is introduced. The proposed model and planning algorithm are simulated based on the MATLAB platform environment, and it is shown by simulations that the hybrid algorithm has obvious advantages in terms of motion trajectory smoothness, number of iterations, and minimum path cost .It well solved the practical application problem of fast path planning convergence and fast avoiding obstacles in the complex environment. |
| format | Article |
| id | doaj-art-7dc5010d65fe477188b9536e2615f954 |
| institution | Kabale University |
| issn | 1687-5974 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Aerospace Engineering |
| spelling | doaj-art-7dc5010d65fe477188b9536e2615f9542025-02-03T05:50:00ZengWileyInternational Journal of Aerospace Engineering1687-59742022-01-01202210.1155/2022/8406307Research on Complex Multiconstraint Path Planning Based on ACA Hybrid AlgorithmHongyun Wang0Min Gao1Weiwei Gao2Wenzhao Li3Army Engineering University of PLAArmy Engineering University of PLAArmy Engineering University of PLAArmy Engineering University of PLAAiming at the multiconstraint complex problem of path planning, a hybrid algorithm with fast convergence and fast obstacle avoidance is proposed. According to the actual aircraft, a multiconstrained path cost model with seven components is constructed and defined the parameters and penalty factors of each part. To improve the sensitivity of each part of the trace planning cost function, according to the inconsistency of the cost index unit and measurement range, the expert scoring method is used to configure and normalize the index with weight. Make full advantage of the ACO algorithm and the artificial potential field algorithm to form the ACA hybrid algorithm, a pheromone heuristic function improvement method is proposed, and a control factor is introduced. The proposed model and planning algorithm are simulated based on the MATLAB platform environment, and it is shown by simulations that the hybrid algorithm has obvious advantages in terms of motion trajectory smoothness, number of iterations, and minimum path cost .It well solved the practical application problem of fast path planning convergence and fast avoiding obstacles in the complex environment.http://dx.doi.org/10.1155/2022/8406307 |
| spellingShingle | Hongyun Wang Min Gao Weiwei Gao Wenzhao Li Research on Complex Multiconstraint Path Planning Based on ACA Hybrid Algorithm International Journal of Aerospace Engineering |
| title | Research on Complex Multiconstraint Path Planning Based on ACA Hybrid Algorithm |
| title_full | Research on Complex Multiconstraint Path Planning Based on ACA Hybrid Algorithm |
| title_fullStr | Research on Complex Multiconstraint Path Planning Based on ACA Hybrid Algorithm |
| title_full_unstemmed | Research on Complex Multiconstraint Path Planning Based on ACA Hybrid Algorithm |
| title_short | Research on Complex Multiconstraint Path Planning Based on ACA Hybrid Algorithm |
| title_sort | research on complex multiconstraint path planning based on aca hybrid algorithm |
| url | http://dx.doi.org/10.1155/2022/8406307 |
| work_keys_str_mv | AT hongyunwang researchoncomplexmulticonstraintpathplanningbasedonacahybridalgorithm AT mingao researchoncomplexmulticonstraintpathplanningbasedonacahybridalgorithm AT weiweigao researchoncomplexmulticonstraintpathplanningbasedonacahybridalgorithm AT wenzhaoli researchoncomplexmulticonstraintpathplanningbasedonacahybridalgorithm |