Autonomous sortie scheduling for carrier aircraft fleet under towing mode
Safe and efficient sortie scheduling on the confined flight deck is crucial for maintaining high combat effectiveness of the aircraft carrier. The primary difficulty exactly lies in the spatiotemporal coordination, i.e., allocation of limited supporting resources and collision-avoidance between hete...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
KeAi Communications Co., Ltd.
2025-01-01
|
| Series: | Defence Technology |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2214914724001818 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832590960857448448 |
|---|---|
| author | Zhilong Deng Xuanbo Liu Yuqi Dou Xichao Su Haixu Li Lei Wang Xinwei Wang |
| author_facet | Zhilong Deng Xuanbo Liu Yuqi Dou Xichao Su Haixu Li Lei Wang Xinwei Wang |
| author_sort | Zhilong Deng |
| collection | DOAJ |
| description | Safe and efficient sortie scheduling on the confined flight deck is crucial for maintaining high combat effectiveness of the aircraft carrier. The primary difficulty exactly lies in the spatiotemporal coordination, i.e., allocation of limited supporting resources and collision-avoidance between heterogeneous dispatch entities. In this paper, the problem is investigated in the perspective of hybrid flow-shop scheduling problem by synthesizing the precedence, space and resource constraints. Specifically, eight processing procedures are abstracted, where tractors, preparing spots, catapults, and launching are virtualized as machines. By analyzing the constraints in sortie scheduling, a mixed-integer planning model is constructed. In particular, the constraint on preparing spot occupancy is improved to further enhance the sortie efficiency. The basic trajectory library for each dispatch entity is generated and a delayed strategy is integrated to address the collision-avoidance issue. To efficiently solve the formulated HFSP, which is essentially a combinatorial problem with tightly coupled constraints, a chaos-initialized genetic algorithm is developed. The solution framework is validated by the simulation environment referring to the Fort-class carrier, exhibiting higher sortie efficiency when compared to existing strategies. And animation of the simulation results is available at www.bilibili.com/video/BV14t421A7Tt/. The study presents a promising supporting technique for autonomous flight deck operation in the foreseeable future, and can be easily extended to other supporting scenarios, e.g., ammunition delivery and aircraft maintenance. |
| format | Article |
| id | doaj-art-69d332404bcb44f4bf9ccc7d8ab52068 |
| institution | Kabale University |
| issn | 2214-9147 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | KeAi Communications Co., Ltd. |
| record_format | Article |
| series | Defence Technology |
| spelling | doaj-art-69d332404bcb44f4bf9ccc7d8ab520682025-01-23T05:26:47ZengKeAi Communications Co., Ltd.Defence Technology2214-91472025-01-0143112Autonomous sortie scheduling for carrier aircraft fleet under towing modeZhilong Deng0Xuanbo Liu1Yuqi Dou2Xichao Su3Haixu Li4Lei Wang5Xinwei Wang6Department of Engineering Mechanics, State Key Laboratory of Structural Analysis, Optimization and CAE Software for Industrial Equipment, Dalian University of Technology, Dalian, 116024, ChinaSchool of Mathematical Sciences, Dalian University of Technology, Dalian 116024, ChinaSchool of Mathematical Sciences, Dalian University of Technology, Dalian 116024, ChinaNaval Aviation University, Yantai 264001, ChinaChina State Shipbuilding Corporation Systems Engineering Research Institute, Beijing 100094, China; Department of Automation, School of Information Science and Technology, Tsinghua University, Beijing 100084, ChinaSchool of Mathematical Sciences, Dalian University of Technology, Dalian 116024, ChinaDepartment of Engineering Mechanics, State Key Laboratory of Structural Analysis, Optimization and CAE Software for Industrial Equipment, Dalian University of Technology, Dalian, 116024, China; Corresponding author.Safe and efficient sortie scheduling on the confined flight deck is crucial for maintaining high combat effectiveness of the aircraft carrier. The primary difficulty exactly lies in the spatiotemporal coordination, i.e., allocation of limited supporting resources and collision-avoidance between heterogeneous dispatch entities. In this paper, the problem is investigated in the perspective of hybrid flow-shop scheduling problem by synthesizing the precedence, space and resource constraints. Specifically, eight processing procedures are abstracted, where tractors, preparing spots, catapults, and launching are virtualized as machines. By analyzing the constraints in sortie scheduling, a mixed-integer planning model is constructed. In particular, the constraint on preparing spot occupancy is improved to further enhance the sortie efficiency. The basic trajectory library for each dispatch entity is generated and a delayed strategy is integrated to address the collision-avoidance issue. To efficiently solve the formulated HFSP, which is essentially a combinatorial problem with tightly coupled constraints, a chaos-initialized genetic algorithm is developed. The solution framework is validated by the simulation environment referring to the Fort-class carrier, exhibiting higher sortie efficiency when compared to existing strategies. And animation of the simulation results is available at www.bilibili.com/video/BV14t421A7Tt/. The study presents a promising supporting technique for autonomous flight deck operation in the foreseeable future, and can be easily extended to other supporting scenarios, e.g., ammunition delivery and aircraft maintenance.http://www.sciencedirect.com/science/article/pii/S2214914724001818Carrier aircraftAutonomous sortie schedulingResource allocationCollision-avoidanceHybrid flow-shop scheduling problem |
| spellingShingle | Zhilong Deng Xuanbo Liu Yuqi Dou Xichao Su Haixu Li Lei Wang Xinwei Wang Autonomous sortie scheduling for carrier aircraft fleet under towing mode Defence Technology Carrier aircraft Autonomous sortie scheduling Resource allocation Collision-avoidance Hybrid flow-shop scheduling problem |
| title | Autonomous sortie scheduling for carrier aircraft fleet under towing mode |
| title_full | Autonomous sortie scheduling for carrier aircraft fleet under towing mode |
| title_fullStr | Autonomous sortie scheduling for carrier aircraft fleet under towing mode |
| title_full_unstemmed | Autonomous sortie scheduling for carrier aircraft fleet under towing mode |
| title_short | Autonomous sortie scheduling for carrier aircraft fleet under towing mode |
| title_sort | autonomous sortie scheduling for carrier aircraft fleet under towing mode |
| topic | Carrier aircraft Autonomous sortie scheduling Resource allocation Collision-avoidance Hybrid flow-shop scheduling problem |
| url | http://www.sciencedirect.com/science/article/pii/S2214914724001818 |
| work_keys_str_mv | AT zhilongdeng autonomoussortieschedulingforcarrieraircraftfleetundertowingmode AT xuanboliu autonomoussortieschedulingforcarrieraircraftfleetundertowingmode AT yuqidou autonomoussortieschedulingforcarrieraircraftfleetundertowingmode AT xichaosu autonomoussortieschedulingforcarrieraircraftfleetundertowingmode AT haixuli autonomoussortieschedulingforcarrieraircraftfleetundertowingmode AT leiwang autonomoussortieschedulingforcarrieraircraftfleetundertowingmode AT xinweiwang autonomoussortieschedulingforcarrieraircraftfleetundertowingmode |