As one of the key technologies in the development of Unmanned Aerial Vehicle (UAV), the path planning method has an intuitive impact on the real-time performance of UAV. Most existing path planning algorithms have drawbacks in global optimization ability or optimization speed, and cannot meet the requirements of practical applications. To improve the effectiveness and practicability of the path planning algorithm for UAV obstacle avoidance, this paper proposes the Rotate Artificial Potential Field (R-APF) method based on the traditional artificial potential field method. By introducing a new potential field function and stimulating rotating repulsive force, the R-APF solves the problems of local minimum as well as inaccessibility to targets near obstacles, respectively. Convergence of the algorithm is discussed to demonstrate the feasibility of R-APF. This paper also designs and implements algorithm feasibility verification experiments, obstacle shuttle experiments, as well as running time, and efficiency comparison experiments. In addition, the improved Visual-Inertial Navigation System obstacle detection algorithm is introduced to carry out physical verification experiments. Theoretical proof and experimental results show the proposed R-APF method has higher obstacle avoidance capability, shorter running time, and higher success rate compared to other algorithms, and is promising in practical application.
ChoiDHJungBHSungDK. Energy-aware path planning of an unmanned aerial vehicle acting as a communication relay for mobile ground nodes. Proc Inst Mech Eng G J Aerospace Eng2019; 233: 1124–1132. DOI: 10.1177/0954410017748685.
2.
ChenJYeFJiangT. Path planning under obstacle-avoidance constraints based on ant colony optimization algorithm. In: IEEE 17th International Conference on Communication Technology (ICCT), Chengdu, China, 27–30 October 2017, pp.1434–1438. IEEE.
3.
SuQYuWLiuJ. Mobile robot path planning based on improved ant colony algorithm. In: Asia-Pacific Conference on Communications Technology and Computer Science (ACCTCS), Shenyang, China, 22–24 January 2021, pp. 220–224. IEEE.
4.
LiuYHouZTanY, et al.Research on multi-AGVs path planning and coordination mechanism. IEEE Access2020; 8: 213345–213356. DOI: 10.1109/ACCESS.2020.3039959.
5.
EberhartRKennedyJ. A new optimizer using particle swarm theory. In: MHS’95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 04–06 October 1995, pp. 39–43.
6.
ZhangLZhangYLiY. Mobile robot path planning based on improved localized particle swarm optimization. IEEE Sensors J2021; 21: 6962–6972. DOI: 10.1109/JSEN.2020.3039275.
7.
CaoHZhangHLiuZ, et al.UAV path planning based on improved particle swarm algorithm. In: 2021 7th International Symposium on Mechatronics and Industrial Informatics (ISMII), Zhuhai, China, 22–24 January 2021, pp. 284–287.
8.
WuYLowKHLvC. Cooperative path planning for heterogeneous unmanned vehicles in a search-and-track mission aiming at an underwater target. IEEE Trans Veh Technol2020; 69: 6782–6787. DOI: 10.1109/TVT.2020.2991983.
9.
KunHZhaoJYuK, et al.Path planning of mobile robots based on a multi-population migration genetic algorithm. Sensors-Basel2020; 20, 5873.
10.
RobergeVTarbouchiMLabontéG. Fast genetic algorithm path planner for fixed-wing military UAV using GPU. IEEE Trans Aerosp Electron Sys2018; 54: 2105–2117. DOI: 10.1109/TAES.2018.2807558.
11.
QiJYangHSunH. MOD-RRT*: a sampling-based algorithm for robot path planning in dynamic environment. IEEE Trans Ind Electron2021; 68: 7244–7251. DOI: 10.1109/TIE.2020.2998740.
12.
SchmidLPanticMKhannaR, et al.An efficient sampling-based method for online informative path planning in unknown environments. IEEE Robot Autom Lett2020; 5: 1500–1507. DOI: 10.1109/LRA.2020.2969191.
13.
KavrakiLESvestkaPLatombeJ-C, et al.Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Autom1996; 12: 566–580. DOI: 10.1109/70.508439.
14.
CaoKChengQGaoS, et al.Improved PRM for path planning in narrow passages. In: 2019 IEEE International Conference on Mechatronics and Automation (ICMA), Tianjin, China, 04–07 August 2019, pp. 45–50.
15.
ZhangZWuJDaiJ, et al.Optimal path planning with modified A-Star algorithm for stealth unmanned aerial vehicles in 3D network radar environment. Proc Inst Mech Eng Part G J Aerospace Eng2021: 236, 72–81, DOI: 10.1177/09544100211007381.
16.
LiXHuXWangZ, et al.Path planning based on combinaion of improved A-STAR algorithm and DWA algorithm. In: 2nd International Conference on Artificial Intelligence and Advanced Manufacture (AIAM), Manchester, United Kingdom, 15–17 October 2020, pp. 99–103. IEEE.
17.
WuXXuLZhenR, et al.Bi-directional adaptive A* algorithm toward optimal path planning for large-scale UAV under multi-constraints. IEEE Access2020; 8: 85431–85440. DOI: 10.1109/ACCESS.2020.2990153.
18.
LiMZhangH. AUV 3D path planning based on A* algorithm. In: Chin Automation Congress (CAC), Shanghai, China, 6–8 November 2020, pp. 11–16. IEEE.
19.
WarrenWC. Global path planning using artificial potential fields. In: Proceedings, 1989 International Conference on Robotics and Automation, Scottsdale, AZ, USA, 14–19 May 1989, pp. 316–321. IEEE.
20.
KongHYangCJuZ, et al.A Hybrid path planning method for Mobile robot based on artificial potential field method. Cham: Springer International Publishing, 2019: 325–331.
21.
TangJSunJLuC, et al.Optimized artificial potential field algorithm to multi-unmanned aerial vehicle coordinated trajectory planning and collision avoidance in three-dimensional environment. Proc Inst Mech Eng G J aerosp Eng2019; 233: 6032–6043. DOI: 10.1177/0954410019844434.
22.
LiLWuDHuangY, et al.A path planning strategy unified with a COLREGS collision avoidance function based on deep reinforcement learning and artificial potential field. Appl Ocean Res2021; 113: 102759. DOI: 10.1016/j.apor.2021.102759.
23.
LyuHYinY. COLREGS-constrained real-time path planning for autonomous ships using modified artificial potential fields. J navig2019; 72: 588–608. DOI: 10.1017/S0373463318000796.
24.
Mpc JayaweeraHSamerH. A dynamic artificial potential field (D-APF) UAV path planning technique for following ground moving targets. IEEE Access2020; 8: 192760–192776. DOI: 10.1109/ACCESS.2020.3032929.
25.
LiuZYuanXHuangG, et al.Two potential fields fused adaptive path planning system for autonomous vehicle under different velocities. ISA Trans2021; 112: 176–185. DOI: 10.1016/j.isatra.2020.12.015.
26.
SinghNKHotaS. Three-dimensional waypoint following for fixed-wing unmanned aerial vehicles in obstacle-filled environments. Proc Inst Mech Eng Part G J Aerosp Eng2020; 234: 640–654. DOI: 10.1177/0954410019877795.
27.
TianFZouJFZhangT. Hybrid method based on artificial potential field and differential game theory for the UAV path planing. Appl Mech Mater2014; 687-691: 260–264.
28.
ZhangSYuJMeiY, et al.Unmanned aerial vehicle trajectory planning by an integrated algorithm in a complex obstacle environment. Proc Inst Mech Eng Part G J Aerospace Eng2017; 231: 2048–2067. DOI: 10.1177/0954410016662058.
29.
HouXLiuFWangR, et al.A UAV dynamic path planning algorithm. In: 35th Youth Academic Annual Conference of Chinese Association of Automation (YAC), Zhanjiang, China, 16–18 October 2020, pp. 127–131. IEEE.
30.
XingYYangWZhangH, et al.A new method for robot path planning based artificial potential field. In: IEEE 11th Conference on Industrial Electronics and Applications (ICIEA), Hefei, China, 5–7 June 2016, pp. 1294–1299. IEEE.
31.
AmeniAKhaledN. An advanced potential field method proposed for mobile robot path planning. Trans Inst Meas Control2019; 41: 3132–3144. DOI: 10.1177/0142331218824393.
32.
BabinecADuchoňFMartinD, et al.Vector field histogram* with look-ahead tree extension dependent on time variable environment. Trans Inst Meas Control2018; 40: 1250–1264
33.
HonglunWWentaoLPengY, et al.Three-dimensional path planning for unmanned aerial vehicle based on interfered fluid dynamical system. Chin J aeronautics2015; 28: 229–239. DOI: 10.1016/j.cja.2014.12.031.
34.
ZhangZScaramuzzaD. A tutorial on quantitative trajectory evaluation for visual(-inertial) odometry. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Madrid, Spain, 1–5 October 2018, pp. 7244–7251. IEEE.
35.
TriharmintoHHWahyunggoroOAdjiTB, et al.A novel of repulsive function on artificial potential field for robot path planning. Int J Electr Comput Eng (Malacca, Malacca)2016; 6: 3262. DOI: 10.11591/ijece.v6i6.11980.
