无人机三维航迹规划改进方法

doi:10.13474/j.cnki.11-2246.2021.0077

测绘通报 ›› 2021, Vol. 0 ›› Issue (3): 50-54.doi: 10.13474/j.cnki.11-2246.2021.0077

无人机三维航迹规划改进方法

冯朝晖¹, 韩留生², 李芹¹

1. 北京大学地球与空间科学学院遥感与地理信息系统研究所, 北京 100871;
2. 山东理工大学建筑工程学院, 山东淄博 255000

收稿日期:2020-05-06 发布日期:2021-04-02
通讯作者: 韩留生。E-mail:hanls@sdut.edu.cn
作者简介:冯朝晖(1994—),女,硕士生,主要研究方向为遥感数字图像处理及无人机组网任务规划。E-mail:jacqueline_von@icloud.com
基金资助:
国家重点研发计划（2017YFB0503500）；广东省遥感与地理信息系统应用重点实验室开放基金（250116）

Improved method of UAV 3D path planning

FENG Zhaohui¹, HAN Liusheng², LI Qin¹

1. Department of Remote Sensing and Geographic Information System, School of Earth and Space Science, Peking University, Beijing 100871, China;
2. School of Civil and Architectural Engineering, Shandong University of Technology, Zibo 255000, China

Received:2020-05-06 Published:2021-04-02

摘要/Abstract

摘要： 在地形起伏的复杂环境下进行遥感观测任务需要进行三维航迹规划以适应多变的自然环境，而且在规划航迹时需要考虑减少飞行时间和能量消耗以提高作业效率。本文提出了一种曲面趋平化算法（CSFA），首先采用准均匀B样条曲面拟合算法对CSFA算法处理后的目标区域DEM进行插值，构建区域的自然环境地形模型；然后为了减少时间和能量的消耗，采用点边式宽度算法计算最优飞行方向，获得最少转弯次数；最后通过摄影测量中的重叠度约束和区域环境地形模型计算三维航带和曝光点。试验通过在不同的航高下建立约束进行三维航迹规划模拟仿真，试验结果表明，本文提出的方法能够缩短航带长度，降低作业能耗，有效地提高了观测任务效率。

关键词: 地形起伏, 三维航迹规划, B样条曲面拟合, 曲面趋平化, 缩短航带

Abstract: In order to adapt to the changing natural environment, it is necessary to develop three-dimensional path planning for remote sensing observation mission in the complex environment of undulant terrain. It is valuable to reduce the flight time and energy consumption to improve the observation efficiency. This paper proposes an algorithm called curved surfaced flattening algorithm (CSFA). The algorithm uses quasi-uniform B-spline curve fitting algorithm to interpolate the DEM of target area processed by CSFA algorithm to build the terrain model of regional natural environment. Then it uses the vertex-edge algorithm to calculate the optimal flight direction and obtain minimum number of turns in order to reduce the time and energy consumption. Finally, the three-dimensional(3D) airstrips and exposure points can be calculated according to the overlap constraint in photogrammetry and regional environment terrain model. In the experiment, 3D path planning simulation is carried out by establishing constraints at different fly heights. The results show that method proposed in this paper can shorten the length of 3D airstrips, reduce the energy consumption and improve the efficiency of observation task obviously.

Key words: undulant terrain, 3D path planning, B-spline curve fitting, curved surface flattening, shorten the airstrips' length

中图分类号:

P237

冯朝晖, 韩留生, 李芹. 无人机三维航迹规划改进方法[J]. 测绘通报, 2021, 0(3): 50-54.

FENG Zhaohui, HAN Liusheng, LI Qin. Improved method of UAV 3D path planning[J]. Bulletin of Surveying and Mapping, 2021, 0(3): 50-54.

参考文献

[1] 陈海,王新民,焦裕松,等.一种凸多边形区域的无人机覆盖航迹规划算法[J].航空学报2010,31(9):1802-1808.
[2] 陈海,王新民,焦裕松,等.一种求凸多边形宽度的优化算法[J].工程图学学报, 2011,32(2):5-9.
[3] 陈海.无人机区域覆盖航迹规划技术研究[D].西安:西北工业大学,2010.
[4] LI Y, CHEN H, ER M J, et al. Coverage path planning for UAVs based on enhanced exact cellular decomposition method[J]. Mechatronics, 2011, 21(5):876-885.
[5] 陈海,何开锋,钱炜祺.多无人机协同覆盖路径规划[J].航空学报,2016,37(3):928-935.
[6] MAZA I, OLLERO A. Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms[M]//ALAMIR, CHATILA R, ASAM H. Distributed Autonomous Robotic Systems 6.[S.l.]:Springer, 2007.
[7] SANTAMARIA E, SEGOR F, TCHOUCHENKOV I, et al. Rapid aerial mapping with multiple heterogeneous unmanned vehicles[C]//International Conference on Information Systems for Crisis Response and Management. Baden-Baden:[s.n.], 2013:384-393.
[8] TORRES M, PELTA D A, VERDEGAY, et al. Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction[J]. Expert Systems with Applications, 2016,55:441-451.
[9] 王东亮,肖建华,万幼川,等.基于立体模型重叠度的航空摄影航线设计[J].测绘学报, 2011,40(2):188-193.
[10] 杨天克.航空摄影规划设计与仿真[D].郑州:信息工程大学,2005.
[11] 谭成国, 范业稳, 司顺奇. 基于DEM的地理坐标系下航空摄影技术设计[J]. 测绘科学,2008,33(2):84-87.
[12] 文国仓,江世会,等.浅析不同地形下的无人机航线设计[J].测绘, 2014,37(3):105-107,137.
[13] 沈富强.基于三维地表模型的无人机航线自动规划方法[D].成都:西南交通大学,2015.
[14] LI J D, LI X Q, YU L J, et al. Multi-UAV cooperative coverage path planning in plateau and mountain environment[C]//The 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC). Nanjing:[s.n.], 2018:820-824.
[15] WANG H P, LI H Z, ZHANG C, et al. A 3D coverage path planning approach for flying cameras in nature environment under photogrammetric constraints[C]//Proceedings of the 36th Chinese Control Conference (CCC). Dalian:IEEE, 2017:6761-6766.
[16] 韩艳. 准均匀B样条函数在地形模型中的应用[D]. 成都:西南交通大学, 2008.
[17] 王自亮,罗德林,吴顺祥.凹多边形区域覆盖无人机航迹规划方法[J].航空兵器,2019, 26(1):95-100.
[18] 杨乐.面向海岛航拍的无人机航迹规划算法研究[D].青岛:中国海洋大学,2014.
[19] 胡裕军.测绘无人机航迹规划算法及软件设计[J].数字技术与应用,2015(2):132.
[20] 吕书强,晏磊,张兵,等.无人机遥感系统的集成与飞行试验研究[J].测绘科学,2007(1):84-86,163.
[21] 朱洋波,焦健,曾琪明,等.航空遥感任务规划系统设计及航线设计方法研究[J].测绘通报,2007(8):16-19.
[22] 同济大学数学系.高等数学[M].上海:高等教育出版社,2014.
[23] 张剑清,潘励,王树根.摄影测量学[M].2版. 武汉:武汉大学出版社,2009.
[24] 张祖勋,张剑清.数字摄影测量学[M].武汉:武汉大学出版社,2002.
[25] 王青祥.航空摄影测量学[M].郑州:黄河水利出版社,2011.

无人机三维航迹规划改进方法

Improved method of UAV 3D path planning

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	张衡, 李骁, 叶朋飞. 顾及地形起伏的无人机影像覆盖分析方法[J]. 测绘通报, 2020, 0(1): 102-106.
[2]	马海英, 胡月明, 姚朝龙, 范亚南, 胡碧霞, 张伟. 地形起伏地区平面坐标转换方法及精度分析[J]. 测绘通报, 2019, 0(2): 91-94,112.