Study On The Aircraft Carrier Deck Task Planning Method

Aircraft carrier deck task planning problem is to develop efficient action plan for carrier-based aircraft.This planning problem is featured with complexities in terms of resource limitations,temporal constraints,and spatial constraints.The characteristics of the aircraft carrier deck task planning problem decides that the traditional mathematical modeling method is difficult to meet the requirements of the aircraft carrier deck task planning problem.Hierarchical Task Network(HTN)planning is based on domain knowledge to decompose the complex task hierarchically.It has strong ability to express domain knowledge and is suitable for solving complex large-scale problems.Based on the specific characteristics of aircraft carrier deck task planning problem,this paper studies an aircraft carrier deck task planning method based on HTN.Based on the US Nimitz class aircraft carrier,the aircraft carrier deck task planning problem is described in detail.The model of aircraft deck task planning is established for HTN,and the resources and constraint types in aircraft carrier deck planning are analyzed.Secondly,this paper puts forward the aircraft carrier deck task planning algorithm based on HTN.On the basis of the traditional HTN planning,the resource timeline technology is introduced,the resource conflict is processed in the planning process,and the planning process is optimized by using the forecasting model.The efficiency of the algorithm is verified by a case study,and the planning framework of the person is proposed to improve the quality of the planning scheme.Finally,the planning algorithm is used as the core to design and realize the aircraft deck intelligent task planning system,and support the aircraft carrier deck commander's decision.At present,the research on the aircraft carrier deck task planning problem is relatively scarce.With the increasing size of the aircraft carrier,the task planning problem is becoming more and more complicated.Therefore,it is urgent need for specialized research to help aircraft carrier commanders to develop efficient carrier-based operation scheduling program.In this paper,we design a method of solving the aircraft carrier deck task planning problem by using HTN program,which makes up the deficiency of HTN planning on temporal and resource research.