journal article·2021-03-31Open access

Incorporation of Potential Fields and Motion Primitives for the Collision Avoidance of Unmanned Aircraft

Kyuman Lee, Daegyun Choi, Donghoon Kim

Applied Sciences· Volume 11· Issue 7

Abstract

Collision avoidance (CA) using the artificial potential field (APF) usually faces several known issues such as local minima and dynamically infeasible problems, so unmanned aerial vehicles’ (UAVs) paths planned based on the APF are safe only in a certain environment. This research proposes a CA approach that combines the APF and motion primitives (MPs) to tackle the known problems associated with the APF. Since MPs solve for a locally optimal trajectory with respect to allocated time, the trajectory obtained by the MPs is verified as dynamically feasible. When a collision checker based on the k-d tree search algorithm detects collision risk on extracted sample points from the planned trajectory, generating re-planned path candidates to avoid obstacles is performed. After rejecting unsafe route candidates, one applies the APF to select the best route among the remaining safe-path candidates. To validate the proposed approach, we simulated two meaningful scenario cases—the presence of static obstacles situation with local minima and dynamic environments with multiple UAVs present. The simulation results show that the proposed approach provides smooth, efficient, and dynamically feasible pathing compared to the APF.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotic Path Planning Algorithms · Robotics and Sensor-Based Localization · Autonomous Vehicle Technology and Safety

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Robot and Smart System Engineering, Kyungpook National University, 80 Daehakro, Bukgu, Daegu 41566, Korea

Department of Aerospace Engineering & Engineering Mechanics, University of Cincinnati, Cincinnati, OH 45221, USA

Funding

University of Cincinnati

References (38)

Show source-provided references
1. Sense and avoid technologies with applications to unmanned aircraft systems: Review and prospects10.1016/j.paerosci.2015.01.001 ↗
2. Unmanned aerial vehicles (uavs): Collision avoidance systems and approaches10.1109/ACCESS.2020.3000064 ↗
3. Sanchez-Lopez, J.L., Wang, M., Olivares-Mendez, M.A., Molina, M., and Voos, H. (2019). A Real-Time 3D Path Planning Solution for Collision-Free Navigation of Multirotor Aerial Robots in Dynamic Environments. J. Intell. Robot. Syst., 33–53.10.1007/s10846-018-0809-5 ↗
4. Naderi, K., Rajamäki, J., and Hämäläinen, P. (2015, January 17–18). RT-RRT*: A Real-Time Path Planning Algorithm Based on RRT*. Proceedings of the 8th ACM SIGGRAPH Conference on Motion in Games, Association for Computing Machinery (MIG’15), Paris, France.10.1145/2822013.2822036 ↗
5. Piecewise Bézier Curves for Avoiding Collisions During Multivehicle Coordinated Missions10.2514/1.G002328 ↗
6. Zhang, X., Liniger, A., and Borrelli, F. (2020). Optimization-Based Collision Avoidance. IEEE Trans. Control. Syst. Technol., 1–12.
7. Khatib, O. (1985, January 25–28). Real-time obstacle avoidance for manipulators and mobile robots. Proceedings of the 1985 IEEE International Conference on Robotics and Automation, St. Louis, MO, USA.
8. Planning high-quality paths and corridors amidst obstacles10.1177/0278364908097213 ↗
9. Warren, C.W. (1989, January 14–19). Global path planning using artificial potential fields. Proceedings of the 1989 International Conference on Robotics and Automation, Scottsdale, AZ, USA.
10. Path planning for mobile robots using iterative artificial potential field method
11. Effective improved artificial potential field-based regression search method for autonomous mobile robot path planning10.1504/IJMA.2013.055612 ↗
12. Choi, D., Lee, K., and Kim, D. (2020, January 6–10). Enhanced Potential Field-Based Collision Avoidance for Unmanned Aerial Vehicles in a Dynamic Environment. Proceedings of the AIAA Scitech 2020 Forum, Orlando, FL, USA. Available online: https://arc.aiaa.org/doi/pdf/10.2514/6.2020-0487.10.2514/6.2020-0487 ↗
13. Roadmap-based path planning-using the voronoi diagram for a clearance-based shortest path10.1109/MRA.2008.921540 ↗
14. Path planning of mobile robot based on improved potential field10.3923/itj.2013.2188.2194 ↗
15. An advanced potential field method proposed for mobile robot path planning10.1177/0142331218824393 ↗
16. A Novel of Repulsive Function on Artificial Potential Field for Robot Path Planning
17. Sudhakara, P., Ganapathy, V., Priyadharshini, B., and Sundaran, K. (2018, January 19–21). Obstacle Avoidance and Navigation Planning of a Wheeled Mobile Robot using Amended Artificial Potential Field Method. Proceedings of the International Conference on Robotics and Smart Manufacturing, Chennai, India.10.1016/j.procs.2018.07.076 ↗
18. Rezaee, H., and Abdollahi, F. (2012, January 11–14). Adaptive artificial potential field approach for obstacle avoidance of unmanned aircrafts. Proceedings of the 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), Kaohsiung, Taiwan.10.1109/AIM.2012.6305268 ↗
19. Apoorva, Gautam, R., and Kala, R. (2018). Motion planning for a chain of mobile robots using a* and potential field. Robotics, 7.10.3390/robotics7020020 ↗
20. Azmi, M.Z., and Ito, T. (2020). Artificial potential field with discrete map transformation for feasible indoor path planning. Appl. Sci., 10.10.3390/app10248987 ↗
21. An Artificial Potential Field Based Mobile Robot Navigation Method to Prevent From Deadlock10.1515/jaiscr-2015-0028 ↗
22. A Real-Time Obstacle Avoidance Method for Autonomous Vehicles Using an Obstacle-Dependent Gaussian Potential Field10.1155/2018/5041401 ↗
23. UAV formation control design with obstacle avoidance in dynamic three-dimensional environment10.1186/s40064-016-2476-y ↗
24. Collision avoidance for cooperative UAVs with optimized artificial potential field algorithm10.1109/ACCESS.2017.2746752 ↗
25. Advanced fuzzy potential field method for mobile robot obstacle avoidance10.1155/2016/6047906 ↗
26. Elkilany, B.G., Abouelsoud, A., Fathelbab, A.M., and Ishii, H. (2020). Potential field method parameters tuning using fuzzy inference system for adaptive formation control of multi-mobile robots. Robotics, 9.10.3390/robotics9010010 ↗
27. Path Planning of Mobile Robot by using Modified Optimized Potential Field Method
28. Motion planning for omnidirectional wheeled mobile robot by potential field method10.1155/2017/4961383 ↗
29. Yan, P., Yan, Z., Zheng, H., and Guo, J. (2018, January 25–27). Real time robot path planning method based on improved artificial potential field method. Proceedings of the Chinese Control Conference, Technical Committee on Control Theory, Chinese Association of Automation, Wuhan, China.10.23919/ChiCC.2018.8482571 ↗
30. Artificial Potential Field Algorithm Implementation for Quadrotor Path Planning
31. Kinodynamic motion planning10.1145/174147.174150 ↗
32. A computationally efficient motion primitive for quadrocopter trajectory generation10.1109/TRO.2015.2479878 ↗
33. Lee, K., Choi, D., and Kim, D. (January, January 11–15,). Potential Fields-Aided Motion Planning for Quadcopters in Three-Dimensional Dynamic Environments. Proceedings of the AIAA Scitech 2021 Forum, Virtual, Nashville, TN, USA.10.2514/6.2021-1410 ↗
34. Rusu, R.B., and Cousins, S. (2011, January 9–13). 3d is here: Point cloud library (pcl). Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.10.1109/ICRA.2011.5980567 ↗
35. Mellinger, D., and Kumar, V. (2011, January 9–13). Minimum snap trajectory generation and control for quadrotors. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.10.1109/ICRA.2011.5980409 ↗
36. Bertsekas, D.P. (1995). Dynamic Programming and Optimal Control, Athena Scientific.
37. Chand, B.N., Mahalakshmi, P., and Naidu, V. (2017, January 15–16). Sense and avoid technology in unmanned aerial vehicles: A review. Proceedings of the 2017 International Conference on Electrical, Electronics, Communication, Computer, and Optimization Techniques (ICEECCOT), Mysuru, India.10.1109/ICEECCOT.2017.8284558 ↗
38. Choi, Y., Pate, D., Briceno, S., and Mavris, D.N. (2019, January 11–14). Rapid and Automated Urban Modeling Techniques for UAS Applications. Proceedings of the 2019 International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA.10.1109/ICUAS.2019.8797943 ↗