【作者】 陈凯；

【导师】 王能建； 刘江；

【作者基本信息】 哈尔滨工程大学 ， 机械（专业学位）， 2023， 硕士

【摘要】 大批量舰载机出动的快慢对航母编队作战能力有直接的影响,在最短时间的内完成出动作业对提高舰载机出动架次率具有重要意义。本文采用双层规划的方法对舰载机出动作业调度优化问题进行研究,统筹考虑调运调度和起飞调度,对出动作业调度优化问题进行建模,通过群智能优化算法求解出动作业调度优化问题,同时为了保证舰载机在调度的过程中可以安全的到达目标位置,本文对舰载机及牵引车的路径规划、碰撞检测、运动协调进行了研究。具体研究工作如下:首先,对舰载机出动调度和路径规划的国内外研究现状进行了综述,对舰载机出动作业调度优化问题进行了问题描述,为了便于求解问题,作出了条件假设并定义了参数,借助双层规划建立了舰载机出动作业调度优化模型,对舰载机出动作业调度原型系统进行了总体设计。其次,设计了改进双层遗传-粒子群算法,上层算法采用自适应遗传算法和引入线性递减惯性权重和时变学习因子的粒子群算法对调运调度优化问题进行求解,下层算法采用自适应模拟退火遗传算法和引入禁忌搜索的粒子群算法对起飞调度优化问题进行求解。最后,建立了舰载机及牵引车的运动学模型,采用改进的快速探索随机树法对路径进行规划,利用射线法进行碰撞检测,并对出动过程中,舰载机之间可能发生的冲突类型进行了划分,设计了基于优先级的舰载机及牵引车的避障策略。开发了舰载机出动作业调度原型系统,通过案例验证了舰载机出动作业调度优化模型的可行性以及改进双层遗传-粒子群算法的有效性。更多还原

【Abstract】 The speed of large quantities of carrier-based aircraft has a direct impact on the combat capability of the aircraft carrier formation.It is of great significance to complete the launch operation in the shortest time to improve the number of carrier-based aircraft.In this paper,the bi-level programming method is used to study the optimization problem of carrier-based aircraft dispatch scheduling.The dispatch scheduling and take-off scheduling are considered as a whole,and the dispatch scheduling optimization problem is modeled.The swarm intelligence optimization algorithm is used to solve the dispatch scheduling optimization problem.At the same time,to ensure that the carrier-based aircraft can reach the target position safely in the scheduling process,this paper studies the path planning,collision detection,and motion coordination of carrier-based aircraft and tractors.The specific research work is as follows:Firstly,the research status of carrier-based aircraft dispatch scheduling and path planning at home and abroad are reviewed,and the problem of carrier-based aircraft dispatch scheduling optimization is described.To facilitate the solution of the problem,conditional assumptions are made and parameters are defined.The optimization model of carrier-based aircraft dispatch scheduling is established using bi-level programming,and the prototype system of carrier-based aircraft dispatch scheduling is designed.Secondly,an improved bi-level genetic-particle swarm optimization algorithm is designed.The upper algorithm uses an adaptive genetic algorithm and particle swarm optimization algorithm with linear decreasing inertia weight and time-varying learning factor to solve the scheduling optimization problem.The lower algorithm uses an adaptive simulated annealing genetic algorithm and particle swarm optimization algorithm with tabu search to solve the takeoff scheduling optimization problem.Finally,the kinematics model of carrier-based aircraft and tractors is established.The improved fast-exploring random tree method is used to plan the path,and the ray method is used to detect the collision.The types of conflicts that may occur between carrier-based aircraft are divided,and the obstacle avoidance strategy of carrier-based aircraft and tractors based on priority is designed.The prototype system of carrier-based aircraft dispatch scheduling is developed.The feasibility of the optimization model of carrier-based aircraft dispatch scheduling and the effectiveness of the improved bi-level genetic-particle swarm optimization algorithm is verified by a case.更多还原