Optimizing the Flight Route of Remotely Piloted Aircraft for Updating Information in Electronic Chart Systems

摘要：

　　Tasks of finding the shortest path as one of the optimization functions arise in various fields of science and technology.From issues of maritime navigation and flight plans to routing of information packets in computer networks and automated transport management.In the process of developing cartographic information collection system(CICS)with remotely piloted aerial vehicles(RPV)complex for maritime vessels control,was performed analysis of algorithms for optimizing flight path of RPV during information obtaining.Speed of information obtaining for subsequent processing directly depends on the optimality of the flight plan.The article provides an overview and comparison of the main algorithms used to search for optimal values in the graph to solve shortest path problem from the point of view of temporary,hardware and software positions.

关键词： Shortest path problem Graph Dynamic programming Remotely piloted aircraft

作者: Dmitrijs GORELIKOVS Margarita URBAHA

作者单位: Institute of Aeronautics,Riga Technical University,Kalku str.1,LV-1658,Riga,Latvia

会议类型: 国际会议

会议名称: 2019 International Conference on Informatics, Control and Robotics 2019信息学、控制和机器人学国际会议(ICICR2019)

会议地点: 上海

会议语种:英文

页码: 38-41

在线出版日期: 2019-06-16（万方平台首次上网日期，不代表论文的发表时间）