Journal of East China Normal University(Natural Science) >
3D obstacle-avoidance for a unmanned aerial vehicle based on the improved artificial potential field method
Received date: 2021-08-24
Online published: 2022-11-22
This paper aims to address the challenge of seeking an optimal safe path for a UAV (unmanned aerial vehicle) from an initial position to a target position, while avoiding all obstacles in a three-dimensional environment. An improved APF (artificial potential field) method combined with the regular hexagon guidance method is proposed to solve unreachable and local minimum problems near obstacles as observed with traditional artificial potential field methods. First, we add a distance correction factor to the repulsive potential field function to solve problems associated with unreachable targets. Then, a regular hexagon-guided method is proposed to improve the local minimum problem. This method can judge the environment when the UAV is trapped in a local minimum point or trap area and select the appropriate planning method to guide the UAV to escape from the local minimum area. Then, 3D modeling and simulation were carried out via Matlab, taking into account a variety of scenes involving complex obstacles. The results show that this method has good feasibility and effectiveness in real-time path planning of UAVs. Lastly, we demonstrate the performance of the proposed method in a real environment, and the experimental results show that the proposed method can effectively avoid obstacles and find the optimal path.
Lanfeng ZHOU , Mingyue KONG . 3D obstacle-avoidance for a unmanned aerial vehicle based on the improved artificial potential field method[J]. Journal of East China Normal University(Natural Science), 2022 , 2022(6) : 54 -67 . DOI: 10.3969/j.issn.1000-5641.2022.06.007
1 | 王雅琳, 杨依然, 王彤, 等. 2019年无人系统领域发展综述. 无人系统技术, 2019, 2 (6): 53- 57. |
2 | MASEHIAN E, SEDIGHIZADEH D. Classic and heuristic approaches in robot motion planning–A chronological review. World Academy of Science, Engineering and Technology, 2007, (5): 101- 106. |
3 | BHATTACHARYA P, GAVRILOVA M L. Roadmap-based path planning-using the voronoi diagram for a clearance-based shortest path. Robotics & Automation Magazine IEEE, 2008, 15 (2): 58- 66. |
4 | LIU Y J, ZENG Q, TONG S, et al. Adaptive neural network control for active suspension systems with time-varying vertical displacement and speed constraints. IEEE Transactions on Industrial Electronics, 2019, 66 (12): 9458- 9466. |
5 | KHATIB O. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, 1986, 5 (1): 90- 98. |
6 | RINTANEN J. Planning as satisfiability: Heuristics. Artificial Intelligence, 2012, 193 (6): 45- 86. |
7 | 徐章艳, 刘美玲, 张师超, 等. Apriori算法的三种优化方法. 计算机工程与应用, 2004, 40 (36): 190- 192. |
8 | 丁建立, 陈增强, 袁著祉. 遗传算法与蚂蚁算法的融合. 计算机研究与发展, 2003, 40 (9): 1351- 1356. |
9 | KURANT M, MARKOPOULOU A, THIRAN P. Towards unbiased BFS sampling. IEEE Journal on Selected Areas in Communications, 2011, 29 (9): 1799- 1809. |
10 | LETICIA A A, OLIVIA M , JUAN C, et al. Fuzzy sets in dynamic adaptation of parameters of a bee colony optimization for controlling the trajectory of an autonomous mobile robot [J]. Sensors, 2016, 16(9): 1458. |
11 | 张广军, 周富强. 基于双圆特征的无人机着陆位置姿态视觉测量方法. 航空学报, 2005, (3): 344- 348. |
12 | YANG X, YANG W, ZHANG H J, et al. A new method for robot path planning based artificial potential field [C]//Industrial Electronics & Applications. IEEE, 2016: 1294-1299. |
13 | LIANG X X, LIU C Y, SONG X L, et al. Research on improved artificial potential field approach in local path planning for mobile robot. Computer Simulation, 2018, 35 (4): 291- 361. |
14 | MATOUI F, BOUSSAID B, ABDELKRIM M N. Distributed path planning of a multi-robot system based on the neighborhood artificial potential field approach. Simulation, 2019, 95 (7): 637- 657. |
15 | 郜辉, 吕志刚, 王宾, 等. 人工势场法局部极小值的研究. 机械与电子, 2020, 38 (12): 24- 28. |
16 | SONG J, HAO C, SU J C. Path planning for unmanned surface vehicle based on predictive artificial potential field [J]. International Journal of Advanced Robotic Systems, 2020, 17(2). DOI: 10.1177/1729881420918461. |
17 | ZHOU H, ZHOU S, YU J, et al. Trajectory optimization of pickup manipulator in obstacle environment based on improved artificial potential field method. Applied Sciences, 2020, 10 (3): 935. |
18 | YUAN C C, WENG S F, SHEN J, et al. Research on active collision avoidance algorithm for intelligent vehicle based on improved artificial potential field model [J]. International Journal of Advanced Robotic Systems, 2020, 17(3). DOI: 10.1177/1729881420911232. |
19 | YANG W, WU P, ZHOU X, et al. Improved artificial potential field and dynamic window method for amphibious robot fish path planning. Applied Sciences, 2021, 11 (5): 2114. |
20 | 李克玉, 陆永耕, 鲍世通, 等. 基于改进人工势场法的无人机三维动态环境避障航迹规划. 上海电机学院学报, 2020, 23 (5): 279- 285. |
21 | 姚远. 基于改进人工势场的多无人机三维避障研究法. 电子世界, 2020, (14): 99- 103. |
/
〈 |
|
〉 |