Xinwei Wang , Xiaohua Gao , Lei Wang , Xichao Su , Junhong Jin , Xuanbo Liu , Zhilong Deng
{"title":"无人机编队的弹性多目标任务规划:整合任务预分配和重新分配的统一框架","authors":"Xinwei Wang , Xiaohua Gao , Lei Wang , Xichao Su , Junhong Jin , Xuanbo Liu , Zhilong Deng","doi":"10.1016/j.dt.2024.08.002","DOIUrl":null,"url":null,"abstract":"<div><div>Combat effectiveness of unmanned aerial vehicle (UAV) formations can be severely affected by the mission execution reliability. During the practical execution phase, there are inevitable risks where UAVs being destroyed or targets failed to be executed. To improve the mission reliability, a resilient mission planning framework integrates task pre- and re-assignment modules is developed in this paper. In the task pre-assignment phase, to guarantee the mission reliability, probability constraints regarding the minimum mission success rate are imposed to establish a multi-objective optimization model. And an improved genetic algorithm with the multi-population mechanism and specifically designed evolutionary operators is used for efficient solution. As in the task-reassignment phase, possible trigger events are first analyzed. A real-time contract net protocol-based algorithm is then proposed to address the corresponding emergency scenario. And the dual objective used in the former phase is adapted into a single objective to keep a consistent combat intention. Three cases of different scales demonstrate that the two modules cooperate well with each other. On the one hand, the pre-assignment module can generate high-reliability mission schedules as an elaborate mathematical model is introduced. On the other hand, the re-assignment module can efficiently respond to various emergencies and adjust the original schedule within a millisecond. The corresponding animation is accessible at bilibili.com/video/BV12t421w7EE for better illustration.</div></div>","PeriodicalId":58209,"journal":{"name":"Defence Technology(防务技术)","volume":"45 ","pages":"Pages 203-226"},"PeriodicalIF":5.0000,"publicationDate":"2025-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Resilient multi-objective mission planning for UAV formation: A unified framework integrating task pre- and re-assignment\",\"authors\":\"Xinwei Wang , Xiaohua Gao , Lei Wang , Xichao Su , Junhong Jin , Xuanbo Liu , Zhilong Deng\",\"doi\":\"10.1016/j.dt.2024.08.002\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Combat effectiveness of unmanned aerial vehicle (UAV) formations can be severely affected by the mission execution reliability. During the practical execution phase, there are inevitable risks where UAVs being destroyed or targets failed to be executed. To improve the mission reliability, a resilient mission planning framework integrates task pre- and re-assignment modules is developed in this paper. In the task pre-assignment phase, to guarantee the mission reliability, probability constraints regarding the minimum mission success rate are imposed to establish a multi-objective optimization model. And an improved genetic algorithm with the multi-population mechanism and specifically designed evolutionary operators is used for efficient solution. As in the task-reassignment phase, possible trigger events are first analyzed. A real-time contract net protocol-based algorithm is then proposed to address the corresponding emergency scenario. And the dual objective used in the former phase is adapted into a single objective to keep a consistent combat intention. Three cases of different scales demonstrate that the two modules cooperate well with each other. On the one hand, the pre-assignment module can generate high-reliability mission schedules as an elaborate mathematical model is introduced. On the other hand, the re-assignment module can efficiently respond to various emergencies and adjust the original schedule within a millisecond. The corresponding animation is accessible at bilibili.com/video/BV12t421w7EE for better illustration.</div></div>\",\"PeriodicalId\":58209,\"journal\":{\"name\":\"Defence Technology(防务技术)\",\"volume\":\"45 \",\"pages\":\"Pages 203-226\"},\"PeriodicalIF\":5.0000,\"publicationDate\":\"2025-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Defence Technology(防务技术)\",\"FirstCategoryId\":\"1087\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2214914724001867\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Defence Technology(防务技术)","FirstCategoryId":"1087","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2214914724001867","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
Resilient multi-objective mission planning for UAV formation: A unified framework integrating task pre- and re-assignment
Combat effectiveness of unmanned aerial vehicle (UAV) formations can be severely affected by the mission execution reliability. During the practical execution phase, there are inevitable risks where UAVs being destroyed or targets failed to be executed. To improve the mission reliability, a resilient mission planning framework integrates task pre- and re-assignment modules is developed in this paper. In the task pre-assignment phase, to guarantee the mission reliability, probability constraints regarding the minimum mission success rate are imposed to establish a multi-objective optimization model. And an improved genetic algorithm with the multi-population mechanism and specifically designed evolutionary operators is used for efficient solution. As in the task-reassignment phase, possible trigger events are first analyzed. A real-time contract net protocol-based algorithm is then proposed to address the corresponding emergency scenario. And the dual objective used in the former phase is adapted into a single objective to keep a consistent combat intention. Three cases of different scales demonstrate that the two modules cooperate well with each other. On the one hand, the pre-assignment module can generate high-reliability mission schedules as an elaborate mathematical model is introduced. On the other hand, the re-assignment module can efficiently respond to various emergencies and adjust the original schedule within a millisecond. The corresponding animation is accessible at bilibili.com/video/BV12t421w7EE for better illustration.
Defence Technology(防务技术)Mechanical Engineering, Control and Systems Engineering, Industrial and Manufacturing Engineering
CiteScore
8.70
自引率
0.00%
发文量
728
审稿时长
25 days
期刊介绍:
Defence Technology, a peer reviewed journal, is published monthly and aims to become the best international academic exchange platform for the research related to defence technology. It publishes original research papers having direct bearing on defence, with a balanced coverage on analytical, experimental, numerical simulation and applied investigations. It covers various disciplines of science, technology and engineering.