摘要
为解决舰载机这一不规则实体在飞行甲板环境中的调运路径规划问题,提出了一种基于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.
出处
《舰船电子工程》
2016年第8期42-47,共6页
Ship Electronic Engineering
关键词
舰载机
VORONOI图
路径规划
carrier-borne aircrafts, Voronoi diagram, path planning
