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

Path Planning of Carrier-borne Aircrafts on Flight Deck Motion Schedule Based on Assigned Weights Voronoi Diagram

作　　者：李晓杰[1] 谢君[1] 

机构地区：[1]海军工程大学电子工程学院,武汉430033

出　　处：《舰船电子工程》2016年第8期42-47,共6页Ship Electronic Engineering

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

关 键 词：舰载机 VORONOI图 路径规划 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]