Abstract
In this paper we propose a new approach based on a heuristic search for UAVs path planning with terrestrial wireless network tracking. In a previous work we proposed and exact solution based on an integer linear formulation of the problem. Unfortunately, the exact resolution is limited by the computation complexity. In this case, we propose in this paper a new approach based on a heuristic search. More precisely, a heuristic adaptive scheme based on Dijkstra algorithm is proposed to yield a simple but effective and fast solution. In addition, the proposed solution can cover a large area and generate a set of optimum and near optimum paths according to the drone battery capacities. Finally, the simulation results show that the drone tracking is sustainable even in noisy wireless network environment.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
De Filippis, L., Guglieri, G.: Advanced Graph Search Algorithms for Path Planning of Flight Vehicles. INTECH Open Access Publisher, Rijeka (2012)
Bekhti, M., Abdennebi, M., Achir, N., et al.: Path planning of unmanned aerial vehicles with terrestrial wireless network tracking. In: 2016 Wireless Days (WD), pp. 1–6. IEEE (2016)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)
Nilsson, N.J.: Principles of Artificial Intelligence. Morgan Kaufmann, Burlington (2014)
Podsedkowski, L., et al.: A new solution for path planning in partially known or unknown environment for nonholonomic mobile robots. Robot. Autonom. Syst. 34(2), 145–152 (2001)
Kavraki, L.E., et al.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566–580 (1996)
LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. Int. J. Robot. Res. 20(5), 378–400 (2001)
Wang, H., et al.: Three-dimensional path planning for unmanned aerial vehicle based on interfered fluid dynamic system. Chin. J. Aeronaut. 28(1), 229–239 (2015)
Mathew, N., Smith, S.L., Waslander, S.L.: Planning paths for package delivery in heterogeneous multirobot teams. IEEE Trans. Autom. Sci. Eng. 12(4), 1298–1308 (2015)
Manyam, S., Casbeer, D., Sundar, K.: Path Planning for Cooperative Routing of Air-Ground Vehicles. arXiv preprint arXiv:1605.09739 (2016)
Chen, Y., Han, J., Zhao, X.: Three-dimensional path planning for unmanned aerial vehicle based on linear programming. Robotica 30(05), 773–781 (2012)
Jun, M., D’Andrea, R.: Path planning for unmanned aerial vehicles in uncertain and adversarial environment. In: Butenko, R., Murphey, R., Pardalos, P.M. (eds.) Cooperative Control: Models, Applications and Algorithms, pp. 95–110. Springer, Heidelberg (2002). doi:10.1007/978-1-4757-3758-5_6
Peng, X., Demin, X.: Intelligent online path planning for UAVs in adversarial environments. Int. J. Adv. Robot. Syst. 9, 1–12 (2012)
Ferguson, D., Likhachev, M., Stentz, A.: A guide to heuristic-based path planning. In: Proceedings of the International Workshop on Planning Under Uncertainty for Autonomous Systems, International Conference on Automated Planning and Scheduling (ICAPS) (2005)
Yanmaz, E., et al.: On path planning strategies for networked unmanned aerial vehicles. In: 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Bekhti, M., Achir, N., Boussetta, K., Abdennebi, M. (2017). A Heuristic Path Planning Approach for UAVs Integrating Tracking Support Through Terrestrial Wireless Networks. In: Gaggi, O., Manzoni, P., Palazzi, C., Bujari, A., Marquez-Barja, J. (eds) Smart Objects and Technologies for Social Good. GOODTECHS 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 195. Springer, Cham. https://doi.org/10.1007/978-3-319-61949-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-61949-1_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61948-4
Online ISBN: 978-3-319-61949-1
eBook Packages: Computer ScienceComputer Science (R0)