基于贝叶斯估计与区域划分遍历的四轴飞行器避障路径规划算法

doi:10.11772/j.issn.1001-9081.2020060962

计算机应用 ›› 2021, Vol. 41 ›› Issue (2): 384-389.DOI: 10.11772/j.issn.1001-9081.2020060962

所属专题：人工智能

基于贝叶斯估计与区域划分遍历的四轴飞行器避障路径规划算法

王家亮, 李树华, 张海涛

中国民航大学计算机科学与技术学院, 天津 300300

收稿日期:2020-07-05 修回日期:2020-10-04 出版日期:2021-02-10 发布日期:2020-12-18
通讯作者: 李树华
作者简介:王家亮(1983-),男,辽宁辽阳人,讲师,博士,主要研究方向:小型无人机、嵌入式系统;李树华(1998-),男,内蒙古赤峰人,主要研究方向:小型无人机;张海涛(1998-),女,河北张家口人,主要研究方向:小型无人机。
基金资助:
国家自然科学基金资助项目（U1833114）。

Obstacle avoidance path planning algorithm of quad-rotor helicopter based on Bayesian estimation and region division traversal

WANG Jialiang, LI Shuhua, ZHANG Haitao

College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China

Received:2020-07-05 Revised:2020-10-04 Online:2021-02-10 Published:2020-12-18
Supported by:
This work is partially supported by the National Natural Science Foundation of China (U1833114).

摘要/Abstract

摘要： 为了提高利用图像处理技术进行四轴飞行器避障的实时性，提出一种基于贝叶斯估计与区域划分遍历的避障路径规划算法。首先，通过贝叶斯估计来对四轴飞行器采集到的视频图像进行预处理；其次，对采集到的图像进行障碍物概率分析以获取视频图像中的关键帧，最大限度地提高四轴飞行器的实时性；最后，对选取的图像帧进行背景差分实现障碍物识别，并通过实现基于区域划分的像素点遍历算法提高障碍物识别的准确性。实验结果表明，在保证障碍物识别性能的前提下，所提算法使四轴飞行器进行避障时的实时性有所提升，且四轴飞行器的理想轨迹与实际飞行轨迹的最大距离为25.6 cm，最小距离为0.2 cm。可见所提出的避障路径规划算法为四轴飞行器利用摄像头采集的视频图像进行避障提供了一种高效的解决方案。

关键词: 四轴飞行器, 贝叶斯估计, 区域划分遍历, 避障, 路径规划

Abstract: In order to improve the real-time ability of obstacle avoidance using image processing technology for quad-rotor helicopter, an obstacle avoidance path planning algorithm was proposed based on Bayesian estimation and region division traversal. Firstly, Bayesian estimation was used to preprocess the video images collected by quad-rotor helicopter. Secondly, obstacle probability analysis was performed to obtain key frames from video images, so as to maximize the real-time performance of the helicopter. Finally, the background difference was carried out on these selected image frames to identify the obstacles, and the pixel point traversal algorithm based on region division was implemented in order to improve the accuracy of obstacle identification. Experimental results show that with the use of the proposed algorithm, the real-time performance of quad-rotor helicopter obstacle avoidance is improved with guaranteeing the obstacle avoidance identification ability, and the maximum distance between the ideal trajectory and the actual flight trajectory of the quad-rotor helicopter is 25.6 cm, while the minimum distance is 0.2 cm. The proposed obstacle avoidance path plan algorithm can provide an efficient solution for quad-rotor helicopter to avoid obstacles by using video images collected by camera.

Key words: quad-rotor helicopter, Bayesian estimation, region division traversal, obstacle avoidance, path planning

中图分类号:

王家亮, 李树华, 张海涛. 基于贝叶斯估计与区域划分遍历的四轴飞行器避障路径规划算法[J]. 计算机应用, 2021, 41(2): 384-389.

WANG Jialiang, LI Shuhua, ZHANG Haitao. Obstacle avoidance path planning algorithm of quad-rotor helicopter based on Bayesian estimation and region division traversal[J]. Journal of Computer Applications, 2021, 41(2): 384-389.

参考文献

[1] CHEN K,SHI Z,TONG S,et al. Aerodynamic interference test of quad tilt rotor aircraft in wind tunnel[J]. Proceedings of the Institution of Mechanical Engineers,Part G:Journal of Aerospace Engineering,2019,233(15):5553-5566.
[2] LI H D,WANG Y,SHI Z,et al. An internal model frame-based disturbance attenuation control scheme for quad-rotors transporting unknown payloads[J]. Transactions of the Institute of Measurement and Control,2019,41(14):3991-4000.
[3] WANG Z,LI J,DUAN D. Manipulation strategy of tilt quad rotor based on active disturbance rejection control[J]. Proceedings of the Institution of Mechanical Engineers,Part G:Journal of Aerospace Engineering,2020,234(3):573-584.
[4] 樊旭. 上海临港新片区无人机出发战"疫"[EB/OL].[2020-04-27]. https://www.jiemian.com/article/4038217.html. (FAN X. Unmanned aerial vehicles set off to fight the epidemic in Lingang New Area of Shanghai[EB/OL].[2020-04-27]. https://www.jiemian.com/article/4038217.html.)
[5] 无人机. 5G无人机应用白皮书:9个案例帮你了解网联无人机.[EB/OL].[2019-10-22]. https://uav.huanqiu.com/article/9CaKrnKdUSi. (UAV. White paper on 5G UAV application:9 cases to help you understand the online UAV[EB/OL].[2019-10-22]. https://uav.huanqiu.com/article/9CaKrnKdUSi.)
[6] WANG Y,ZHENG X. Path following of Nano quad-rotors using a novel disturbance observer-enhanced dynamic inversion approach[J]. The Aeronautical Journal,2019,123(1266):1122-1134.
[7] WANG N,SU S F,HAN M,et al. Backpropagating constraintsbased trajectory tracking control of a quadrotor with constrained actuator dynamics and complex unknowns[J]. IEEE Transactions on Systems,Man,and Cybernetics:Systems,2019,49(7):1322-1337.
[8] WANG Y,ZHENG X,LI H,et al. An internal model controlcascade proportion-integration-differentiation method for manipulation of nano-quad-rotors[J]. Proceedings of the Institution of Mechanical Engineers, Part G:Journal of Aerospace Engineering,2019,233(8):2948-2955.
[9] FENG Z,GUAN N,LV M S,et al. An efficient UAV hijacking detection method using onboard inertial measurement unit[J]. ACM Transactions on Embedded Computing Systems,2019,17(6):No. 96.
[10] LI N,CAI Z,ZHAO J,et al. Predictor-based model reference adaptive roll and yaw control of a quad-tiltrotor UAV[J]. Chinese Journal of Aeronautics,2020,33(1):282-295.
[11] ZHANG L,DENG F,CHEN J,et al. Trajectory planning for improving vision-based target geolocation performance using a quad-rotor UAV[J]. IEEE Transactions on Aerospace and Electronic Systems,2019,55(5):2382-2394.
[12] RASCÓN-ENRÍQUEZ J,GARCÍA-DELGADO L A,NORIEGA J R,et al. Tracking control for quad-rotor using velocity field and obstacle avoidance based on hydrodynamics[J]. Electronics, 2020,9(2):No. 233.
[13] WANG J, ZHAO H, BI Y, et al. Quad-rotor helicopter autonomous navigation based on vanishing point algorithm[J]. Journal of Applied Mathematics,2014,2014:No. 567057.
[14] REKABI F,SHIRAZI F A,SADIGH M J. Distributed nonlinear h-infinity control algorithm for multi-agent quadrotor formation flying[J]. ISA Transactions,2020,96:81-94.
[15] WANG J,DING J,LI G,et al. High-performance software control platform designed for the autonomous navigation of quadrotor helicopter[J]. Advances in Mechanical Engineering,2016, 8(9):1-16.
[16] WANG J,DING J,CAO W,et al. Neural network fuzzy control for enhancing the stability performance of quad-rotor helicopter[J]. Transactions of the Institute of Measurement and Control, 2018,40(11):3333-3344.

基于贝叶斯估计与区域划分遍历的四轴飞行器避障路径规划算法

Obstacle avoidance path planning algorithm of quad-rotor helicopter based on Bayesian estimation and region division traversal

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李开荣, 刘爽, 胡倩倩, 唐亦媛. 基于转角约束的改进蚁群优化算法路径规划[J]. 计算机应用, 2021, 41(9): 2560-2568.
[2]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[3]	魏博, 杨茸, 舒思豪, 万勇, 苗建国. 基于离子运动-人工蜂群算法的移动机器人路径规划[J]. 计算机应用, 2021, 41(2): 379-383.
[4]	李伟, 金世俊. 基于人工势场法和启发式采样的最优路径收敛方法[J]. 计算机应用, 2021, 41(10): 2912-2918.
[5]	刘思嘉, 童向荣. 基于强化学习的城市交通路径规划[J]. 计算机应用, 2021, 41(1): 185-190.
[6]	祁玄玄, 黄家骏, 曹建安. 基于改进A^*算法的无人车路径规划[J]. 计算机应用, 2020, 40(7): 2021-2027.
[7]	徐晓强, 秦品乐, 曾建朝. 基于改进粒子群优化算法的牙齿正畸路径规划方法[J]. 计算机应用, 2020, 40(7): 1938-1943.
[8]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[9]	徐小强, 王明勇, 冒燕. 基于改进人工势场法的移动机器人路径规划[J]. 计算机应用, 2020, 40(12): 3508-3512.
[10]	屈立成, 吕娇, 赵明, 王海飞, 屈艺华. 基于三维时空地图和运动分解的多机器人路径规划算法[J]. 计算机应用, 2020, 40(12): 3499-3507.
[11]	刘昂, 蒋近, 徐克锋. 改进蚁群和鸽群算法的机器人路径规划[J]. 计算机应用, 2020, 40(11): 3366-3372.
[12]	梅伟, 赵云涛, 毛雪松, 李维刚. 基于离散灰狼算法的喷涂机器人路径规划方法[J]. 计算机应用, 2020, 40(11): 3379-3384.
[13]	童心赤, 张华军, 郭航. 多方向无人水面艇路径规划算法[J]. 计算机应用, 2020, 40(11): 3373-3378.
[14]	袁蒙恩, 陈立家, 冯子凯. 基于单目视觉的多种群粒子群机械臂路径规划算法[J]. 计算机应用, 2020, 40(10): 2863-2871.
[15]	范家佳, 刘洪星, 李勇华, 杨丽金. 基于博弈论的内河港口作业车辆协同选路方法[J]. 计算机应用, 2020, 40(1): 50-55.