Solving A Multi-objective Mission Planning Problem for UAV Swarms with An Improved NSGA-III Algorithm
Restricted communication in unmanned aerial vehicle (UAV) swarms means that configuration needs to vary dynamically with changing tasks. We propose a mission planning model that uses a motif, a grouping of related functions, as the basic task unit. The planning model automatically generates a missio...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2018-01-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/25895961/view |
| _version_ | 1818216374952001536 |
|---|---|
| author | Jiajie Liu Weiping Wang Xiaobo Li Tao Wang* Senyang Bai Yanfeng WANG |
| author_facet | Jiajie Liu Weiping Wang Xiaobo Li Tao Wang* Senyang Bai Yanfeng WANG |
| author_sort | Jiajie Liu |
| collection | DOAJ |
| description | Restricted communication in unmanned aerial vehicle (UAV) swarms means that configuration needs to vary dynamically with changing tasks. We propose a mission planning model that uses a motif, a grouping of related functions, as the basic task unit. The planning model automatically generates a mission planning scheme from a task priority execution order given as an input. The selection of the best scheme from among possible solutions is a multi-objective optimization problem with calculation complexity rapidly increasing with the number of tasks. To address this difficulty, we enhance the NSGA-III algorithm by adding adaptive genetic operators when generating the offspring population. We apply the improved NSGA-III algorithm to optimize mission planning schemes with changing task priority execution orders. We validated the feasibility and effectiveness of the improved algorithm via a case study. |
| first_indexed | 2024-12-12T06:50:58Z |
| format | Article |
| id | doaj.art-69e2effd88284c4286ff268e4edb00de |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-12-12T06:50:58Z |
| publishDate | 2018-01-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-69e2effd88284c4286ff268e4edb00de2022-12-22T00:34:04ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832018-01-0111110.2991/ijcis.11.1.81Solving A Multi-objective Mission Planning Problem for UAV Swarms with An Improved NSGA-III AlgorithmJiajie LiuWeiping WangXiaobo LiTao Wang*Senyang BaiYanfeng WANGRestricted communication in unmanned aerial vehicle (UAV) swarms means that configuration needs to vary dynamically with changing tasks. We propose a mission planning model that uses a motif, a grouping of related functions, as the basic task unit. The planning model automatically generates a mission planning scheme from a task priority execution order given as an input. The selection of the best scheme from among possible solutions is a multi-objective optimization problem with calculation complexity rapidly increasing with the number of tasks. To address this difficulty, we enhance the NSGA-III algorithm by adding adaptive genetic operators when generating the offspring population. We apply the improved NSGA-III algorithm to optimize mission planning schemes with changing task priority execution orders. We validated the feasibility and effectiveness of the improved algorithm via a case study.https://www.atlantis-press.com/article/25895961/viewmission planningUAV swarmsmotifadaptive genetic operatorsNSGA-III algorithmoptimization |
| spellingShingle | Jiajie Liu Weiping Wang Xiaobo Li Tao Wang* Senyang Bai Yanfeng WANG Solving A Multi-objective Mission Planning Problem for UAV Swarms with An Improved NSGA-III Algorithm International Journal of Computational Intelligence Systems mission planning UAV swarms motif adaptive genetic operators NSGA-III algorithm optimization |
| title | Solving A Multi-objective Mission Planning Problem for UAV Swarms with An Improved NSGA-III Algorithm |
| title_full | Solving A Multi-objective Mission Planning Problem for UAV Swarms with An Improved NSGA-III Algorithm |
| title_fullStr | Solving A Multi-objective Mission Planning Problem for UAV Swarms with An Improved NSGA-III Algorithm |
| title_full_unstemmed | Solving A Multi-objective Mission Planning Problem for UAV Swarms with An Improved NSGA-III Algorithm |
| title_short | Solving A Multi-objective Mission Planning Problem for UAV Swarms with An Improved NSGA-III Algorithm |
| title_sort | solving a multi objective mission planning problem for uav swarms with an improved nsga iii algorithm |
| topic | mission planning UAV swarms motif adaptive genetic operators NSGA-III algorithm optimization |
| url | https://www.atlantis-press.com/article/25895961/view |
| work_keys_str_mv | AT jiajieliu solvingamultiobjectivemissionplanningproblemforuavswarmswithanimprovednsgaiiialgorithm AT weipingwang solvingamultiobjectivemissionplanningproblemforuavswarmswithanimprovednsgaiiialgorithm AT xiaoboli solvingamultiobjectivemissionplanningproblemforuavswarmswithanimprovednsgaiiialgorithm AT taowang solvingamultiobjectivemissionplanningproblemforuavswarmswithanimprovednsgaiiialgorithm AT senyangbai solvingamultiobjectivemissionplanningproblemforuavswarmswithanimprovednsgaiiialgorithm AT yanfengwang solvingamultiobjectivemissionplanningproblemforuavswarmswithanimprovednsgaiiialgorithm |