图结构与Dijkstra算法在无人机航迹规划中的应用  

Application of Graph Structure and Dijkstra Algorithm to Track Planning for UAVs

作　　者：阎昊[1] 樊兴[1] 夏学知[1] 

机构地区：[1]武汉数字工程研究所,武汉430074

出　　处：《火力与指挥控制》2010年第4期155-157,160,共4页Fire Control & Command Control

基　　金：船舶重工集团"十五"预研项目(41901010202)

摘　　要：对无人机任务区域内的航迹可以按照航迹节点和航迹段的方式建立拓扑关系。用图结构的形式对其进行描述,并用邻接矩阵和权值矩阵对该数据结构进行表达。根据Dijkstra算法的原理计算出由出发点到各航迹节点间的最短航迹。The tracks in the UAV task area can be used to set up the topological relationships on track nodes and track segments.This paper describes it by graph structure and expresses the graph data structure by its corresponding adjacency matrix and weight matrix.According to the Dijkstra algorithm,we can calculate the shortest track from the starting point to each track node.

关 键 词：无人机 航迹规划 图 DIJKSTRA 

分 类 号：V279[航空宇航科学与技术—飞行器设计] V249.122.3