Improved Multi-Objective Particle Swarm Optimization Algorithm Based on Area Division With Application in Multi-UAV Task Assignment
This paper concerns the multi-UAV task assignment problem, which is solved by a multi-objective particle swarm optimization algorithm for adaptive region partitioning. Since the traditional multi-objective optimization algorithms tend to fall into local optimum solutions when dealing with optimizati...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10299633/ |
| _version_ | 1797632790039101440 |
|---|---|
| author | Wang Yafei Zhang Liang |
| author_facet | Wang Yafei Zhang Liang |
| author_sort | Wang Yafei |
| collection | DOAJ |
| description | This paper concerns the multi-UAV task assignment problem, which is solved by a multi-objective particle swarm optimization algorithm for adaptive region partitioning. Since the traditional multi-objective optimization algorithms tend to fall into local optimum solutions when dealing with optimization problems, this paper establishes an improved multi-objective particle swarm optimization (MOPSO) algorithm based on the adaptive angle area division. This paper proposes a new multi-UAV task assignment model where the threat constraint is concerned. To solve this model, the algorithm first preprocesses solution spatial information, including normalization of solutions and area division of space. Further, global optimal particle selection strategy is improved based on angle of division. In order to improve the global searching ability, some infeasible solution is used. Finally in the implementation stage of the algorithm, we set multiple nodes for the trajectory of the UAVs to increase the stability of the algorithm. The simulation experiments results demonstrate that the improved algorithm can provide a flyable solution for the UAVs and achieve better convergence and diversity. |
| first_indexed | 2024-03-11T11:42:46Z |
| format | Article |
| id | doaj.art-ab5bf323c5b74fe18f384063ea44f78f |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-11T11:42:46Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-ab5bf323c5b74fe18f384063ea44f78f2023-11-10T00:00:49ZengIEEEIEEE Access2169-35362023-01-011112351912353010.1109/ACCESS.2023.332834410299633Improved Multi-Objective Particle Swarm Optimization Algorithm Based on Area Division With Application in Multi-UAV Task AssignmentWang Yafei0https://orcid.org/0009-0001-0650-247XZhang Liang1https://orcid.org/0000-0001-6584-5440Department of Mathematics, School of Science, Wuhan University of Technology, Wuhan, ChinaDepartment of Mathematics, School of Science, Wuhan University of Technology, Wuhan, ChinaThis paper concerns the multi-UAV task assignment problem, which is solved by a multi-objective particle swarm optimization algorithm for adaptive region partitioning. Since the traditional multi-objective optimization algorithms tend to fall into local optimum solutions when dealing with optimization problems, this paper establishes an improved multi-objective particle swarm optimization (MOPSO) algorithm based on the adaptive angle area division. This paper proposes a new multi-UAV task assignment model where the threat constraint is concerned. To solve this model, the algorithm first preprocesses solution spatial information, including normalization of solutions and area division of space. Further, global optimal particle selection strategy is improved based on angle of division. In order to improve the global searching ability, some infeasible solution is used. Finally in the implementation stage of the algorithm, we set multiple nodes for the trajectory of the UAVs to increase the stability of the algorithm. The simulation experiments results demonstrate that the improved algorithm can provide a flyable solution for the UAVs and achieve better convergence and diversity.https://ieeexplore.ieee.org/document/10299633/Multi-UAVsMOPSO algorithmtask assignmentarea division |
| spellingShingle | Wang Yafei Zhang Liang Improved Multi-Objective Particle Swarm Optimization Algorithm Based on Area Division With Application in Multi-UAV Task Assignment IEEE Access Multi-UAVs MOPSO algorithm task assignment area division |
| title | Improved Multi-Objective Particle Swarm Optimization Algorithm Based on Area Division With Application in Multi-UAV Task Assignment |
| title_full | Improved Multi-Objective Particle Swarm Optimization Algorithm Based on Area Division With Application in Multi-UAV Task Assignment |
| title_fullStr | Improved Multi-Objective Particle Swarm Optimization Algorithm Based on Area Division With Application in Multi-UAV Task Assignment |
| title_full_unstemmed | Improved Multi-Objective Particle Swarm Optimization Algorithm Based on Area Division With Application in Multi-UAV Task Assignment |
| title_short | Improved Multi-Objective Particle Swarm Optimization Algorithm Based on Area Division With Application in Multi-UAV Task Assignment |
| title_sort | improved multi objective particle swarm optimization algorithm based on area division with application in multi uav task assignment |
| topic | Multi-UAVs MOPSO algorithm task assignment area division |
| url | https://ieeexplore.ieee.org/document/10299633/ |
| work_keys_str_mv | AT wangyafei improvedmultiobjectiveparticleswarmoptimizationalgorithmbasedonareadivisionwithapplicationinmultiuavtaskassignment AT zhangliang improvedmultiobjectiveparticleswarmoptimizationalgorithmbasedonareadivisionwithapplicationinmultiuavtaskassignment |