Enhanced UAV Path Planning Using the Tangent Intersection Guidance (TIG) Algorithm
References
- J. ru Fan, D. guang Li, R. peng Li, and Y. Wang, “Analysis on MAV/UAV Cooperative Combat Based on Complex Network”, Defence Technology, vol. 16, 2020, 150–157, 10.1016/J.DT.2019.09.002.
- A. Sehrawat, T. A. Choudhury, and G. Raj, “Surveillance Drone For Disaster Management and Military Security”, Proceeding - IEEE International Conference on Computing, Communication and Automation, ICCCA 2017, vol. 2017-January, 2017, 470–475, 10.1109/CCAA.2017.8229846.
- J. Dong, K. Ota, and M. Dong, “UAV-Based RealTime Survivor Detection System in Post-Disaster Search and Rescue Operations”, IEEE Journal on Miniaturization for Air and Space Systems, vol. 2, 2021, 209–219, 10.1109/JMASS.2021.3083659.
- O. M. Bushnaq, D. Mishra, E. Natalizio, and I. F. Akyildiz. “Unmanned Aerial Vehicles (UAVs) for Disaster Management”, 1 2022.
- S. Sawadsitang, D. Niyato, P. S. Tan, and P. Wang, “Joint Ground and Aerial Package Delivery Services: A Stochastic Optimization Approach”, IEEE Transactions on Intelligent Transportation Systems, vol. 20, 2018, 2241–2254, 10.1109/TITS.2018.2865893.
- D. Sacramento, D. Pisinger, and S. Ropke, “An Adaptive Large Neighborhood Search Metaheuristic for the Vehicle Routing Problem with Drones”, Transportation Research Part C: Emerging Technologies, vol. 102, 2019, 289–315, 10.1016/J.TRC.2019.02.018.
- R. Kumar, N. Kori, and V. K. Chaurasiya, “RealTime Data Sharing, Path Planning and Route Optimization in Urban Traffic Management”, Multimedia Tools and Applications, vol. 82, 2023, 36343–36361, 10.1007/S11042-023-15148-9.
- X. Tian, Y. Jia, X. Luo, and J. Yin, “Small Target Recognition and Tracking Based on UAV Platform”, Sensors, vol. 22, no. 17, 2022, 6579, 10.3390/s22176579.
- C. Yin, Z. Xiao, X. Cao, X. Xi, P. Yang, and D. Wu, “Offline and Online Search: UAV Multiobjective Path Planning Under Dynamic Urban Environment”, IEEE Internet of Things Journal, vol. 5, no. 2, 2018, 546–558, 10.1109/JIOT.2017.2717078.
- P. E. Hart, N. J. Nilsson, and B. Raphael, “A Formal Basis for the Heuristic Determination of Minimum Cost Paths”, IEEE Transactions on Systems Science and Cybernetics, vol. 4, 1968, 100–107, 10.1109/TSSC.1968.300136.
- E. W. Dijkstra, “A Note on Two Problems in Connexion with Graphs”, Numerische Mathematik, vol. 1, 1959, 269–271, 10.1007/BF01386390.
- Y. V. Pehlivanoglu, “A New Vibrational Genetic Algorithm Enhanced with a Voronoi Diagram for Path Planning of Autonomous UAV”, Aerospace Science and Technology, vol. 16, 2012, 47–55, 10.1016/J.AST.2011.02.006.
- N. S. Abu, W. M. Bukhari, M. H. Adli, S. N. Omar, and S. A. Sohaimeh, “A Comprehensive Overview of Classical and Modern Route Planning Algorithms for Self-Driving Mobile Robots”, Journal of Robotics and Control (JRC), vol. 3, 2022, 666–678, 10.18196/JRC.V3I5.14683.
- H. Rohnert, “Shortest Paths in the Plane with Convex Polygonal Obstacles”, Information Processing Letters, vol. 23, 1986, 71–76, 10.1016/0020-0190(86)90045-1.
- H. Chen, K. Chang, and C. S. Agate, “UAV Path Planning with Tangent-Plus-Lyapunov Vector Field Guidance and Obstacle Avoidance”, IEEE Transactions on Aerospace and Electronic Systems, vol. 49, 2013, 840–856, 10.1109/TAES.2013.6494384.
- Y. Liu, Q. Wang, H. Hu, and Y. He, “A Novel Real-Time Moving Target Tracking and Path Planning System for a Quadrotor UAV in Unknown Unstructured Outdoor Scenes”, IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 49, 2019, 2362–2372, 10.1109/TSMC.2018.2808471.
- X. Wu, L. Xu, R. Zhen, and X. Wu, “Bi-Directional Adaptive A* Algorithm Toward Optimal Path Planning for Large-Scale UAV under MultiConstraints”, IEEE Access, vol. 8, 2020, 85431–85440, 10.1109/ACCESS.2020.2990153.
- M. shun Yuan, T. le Zhou, and M. Chen, “Improved Lazy Theta* Algorithm Based on Octree Map for Path Planning of UAV”, Defence Technology, vol. 23, 2023, 8–18, 10.1016/J.DT.2022.01.006.
- B. Banday, V. Kasula, N. Surwade, S. R. Nagrare, and D. Ghose. “UAV Path Planning for Cave Exploration Using Tangent Based Intersection Method”, 1 2024.
- Y. H. Liu and S. Arimoto, “Path Planning Using a Tangent Graph for Mobile Robots Among Polygonal and Curved Obstacles”, The International Journal of Robotics Research, vol. 11, 1992, 376–382, 10.1177/027836499201100409.
- L. Blasi, E. D’Amato, M. Mattei, and I. Notaro, “UAV Path Planning in 3-D Constrained Environments Based on Layered Essential Visibility Graphs”, IEEE Transactions on Aerospace and Electronic Systems, vol. 59, 2023, 2359–2375, 10.1109/TAES.2022.3213230.
- B. C. Shah and S. K. Gupta, “Speeding Up A* Search on Visibility Graphs Defined Over Quadtrees to Enable Long Distance Path Planning for Unmanned Surface Vehicles”, Proceedings of the International Conference on Automated Planning and Scheduling, vol. 26, 2016, 527–535, 10.1609/ICAPS.V26I1.13793.
- H. Liu, X. Li, M. Fan, G. Wu, W. Pedrycz, and P. N. Suganthan, “An Autonomous Path Planning Method for Unmanned Aerial Vehicle Based on a Tangent Intersection and Target Guidance Strategy”, IEEE Transactions on Intelligent Transportation Systems, vol. 23, 2022, 3061–3073, 10.1109/TITS.2020.3030444.
- O. Khatib. “The Potential Field Approach and Operational Space Formulation in Robot Control”. In: Robotic Systems for Manipulation and Assembly, 367–377. Springer US, Boston, MA, 1986.
- J. Borenstein and Y. Koren, “The Vector Field Histogram—Fast Obstacle Avoidance for Mobile Robots”, IEEE Transactions on Robotics and Automation, vol. 7, 1991, 278–288, 10.1109/70.88137.
- L. E. Kavraki, P. Svestka, J. C. Latombe, and M. H. Overmars, “Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces”, IEEE Transactions on Robotics and Automation, vol. 12, 1996, 566580, 10.1109/70.508439.
- S. LAVALLE. “Rapidly-Exploring Random Trees: A New Tool for Path Planning”, 1998.
- X. Zhou, W. Zheng, Z. Li, P. Wu, and Y. Sun, “Improving Path Planning Efficiency for Underwater Gravity-Aided Navigation Based on a New Depth Sorting Fast Search Algorithm”, Defence Technology, vol. 32, 2024, 285–296, 10.1016/J.DT.2023.04.012.
- I. B. Jeong, S. J. Lee, and J. H. Kim, “Quick-RRT*: Triangular Inequality-Based Implementation of RRT* with Improved Initial Solution and Convergence Rate”, Expert Systems with Applications, vol. 123, 2019, 82–90, 10.1016/J.ESWA.2019.01.032.
- S. Forrest, “Genetic Algorithms: Principles of Natural Selection Applied to Computation”, Science, vol. 261, 1993, 872–878, 10.1126/SCIENCE.8346439.
- J. Kennedy and R. Eberhart, “Particle Swarm Optimization”, Proceedings of ICNN’95 - International Conference on Neural Networks, vol. 4, 1995, 1942–1948, 10.1109/ICNN.1995.488968.
- M. Dorigo and G. D. Caro, “Ant Colony Optimization: A New Meta-Heuristic”, Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 2, 1999, 1470–1477, 10.1109/CEC.1999.782657.
- S. Mirjalili, S. M. Mirjalili, and A. Lewis, “Grey Wolf Optimizer”, Advances in Engineering Software, vol. 69, 2014, 46–61, 10.1016/J.ADVENGSOFT.2013.12.007.
- C. Cortes, V. Vapnik, and L. Saitta, “SupportVector Networks”, Machine Learning 1995 20:3, vol. 20, 1995, 273–297, 10.1007/BF00994018.
- I. N. da Silva, D. H. Spatti, R. A. Flauzino, L. H. B. Liboni, and S. F. dos Reis Alves. ‘Artificial Neural Networks: A practical Course”, 1 2016.
- A. Bessede, M. Gargaro, M. T. Pallotta, D. Matino, G. Servillo, C. Brunacci, S. Bicciato, E. M. Mazza, A. Macchiarulo, C. Vacca, R. Iannitti, L. Tissi, C. Volpi, M. L. Belladonna, C. Orabona, R. Bianchi, T. V. Lanz, M. Platten, M. A. D. Fazia, D. Piobbico, T. Zelante, H. Funakoshi, T. Nakamura, D. Gilot, M. S. Denison, G. J. Guillemin, J. B. Duhadaway, G. C. Prendergast, R. Metz, M. Geffard, L. Boon, M. Pirro, A. Iorio, B. Veyret, L. Romani, U. Grohmann, F. Fallarino, and P. Puccetti, “Deep Reinforcement Learning: An Overview”, arXiv.org, vol. 511, 2017, 184–190.
- I. K. Nikolos, E. S. Zografos, and A. N. Brintaki. UAV Path Planning Using Evolutionary Algorithms, volume 70, chapter UAV Path Planning Using Evolutionary Algorithms, 77–111. Springer, Berlin, Heidelberg, 2007.
- J. Wu, J. Yi, L. Gao, and X. Li. “Cooperative Path Planning of Multiple UAVs Based on PH Curves and Harmony Search Algorithm”, 10 2017.
- H. Shiri, J. Park, and M. Bennis, “Remote UAV Online Path Planning via Neural NetworkBased Opportunistic Control”, IEEE Wireless Communications Letters, vol. 9, 2020, 861–865, 10.1109/LWC.2020.2973624.
- A. Ravankar, A. A. Ravankar, Y. Kobayashi, Y. Hoshino, and C. C. Peng, “Path Smoothing Techniques in Robot Navigation: State-of-the-Art, Current and Future Challenges”, Sensors 2018, Vol. 18, Page 3170, vol. 18, 2018, 3170, 10.3390/S18093170.
- M. Otte and E. Frazzoli, “RRTX: RealTime Motion Planning/Replanning for Environments with Unpredictable Obstacles”, Workshop on the Algorithmic Foundations of Robotics, vol. 107, 2014, 461–478, 10.1007/978-3-319-16595-027.
Language: English
Page range: 30 - 52
Submitted on: Apr 6, 2025
Accepted on: Apr 23, 2025
Published on: Jun 24, 2026
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2026 Hichem Cheriet, Badra Khellat Kihel, Samira Chouraqui, published by Łukasiewicz Research Network – Industrial Research Institute for Automation and Measurements PIAP
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.