基于赋权 Voronoi 图的舰载机飞行甲板调运路径规划磁

摘要

To solve the problem of path planning of irregular carrier‐borne aircrafts motion schedule on flight deck ,a generation method of path network was proposed based on Voronoi diagram .This paper modeled the motion schedule envi‐ronment and entities of carrier‐borne aircrafts ,used Voronoi diagram method plan path to get path network diagram and as‐signed weights to the segments of path network diagram ,used Dijkstra algorithm search out motion schedule candidate path , and did the collision detection . The motion schedule simulation result of a certain time carrier‐borne aircrafts allocation showed that this method was simple and reasonable ,and can provide decision reference for command and control officer of carrier‐borne aircrafts motion schedule .%为解决舰载机这一不规则实体在飞行甲板环境中的调运路径规划问题，提出了一种基于 Voronoi 图的路径网络生成方法。对舰载机的调运环境和调运实体进行几何建模，采用 Voronoi 图法进行规划得到路径网络图并赋权，用 Dijk‐stra 算法搜索出调运候选路径，并进行了碰撞检测。对某型航母某一时刻的舰载机布列调运进行仿真，结果表明该方法简单合理，能够为舰载机调运指控人员提供决策参考。