Abstract
In this paper an approach to planning collision free path based on probabilistic search is presented. The aim of this study is to design an algorithm for off-line planning a set of way-points which make the collision free route of an UAV. The planning process is based on the map that contains information about altitude of the terrain over which the UAV is intended to perform its mission. The probabilistic method of making the representative model of the terrain was applied in order to reduce a complexity of planning the collision free path. The functioning and efficiency of the approach proposed was illustrated with some exemplary simulations.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Adolf, F.M., Hirschmuller, H.: Meshing and Simplification of High Resolution Urban Surface Data for UAV Path Planning. Journal of Intelligent and Robotic Systems 61, 169–180 (2011)
Barraquand, J., Kavraki, L., Latombe, J.C., Motwani, R., Li, T.Y., Raghavan, P.: A random sampling scheme for path planning. International Journal of Robotics Research 16, 759–774 (1997)
Barraquand, J., Langlois, B., Latombe, J.C.: Numerical Potential-Field Techniques for Robot Path Planning. IEEE Transactions on Systems Man and Cybernetics 22, 224–241 (1992)
Deo, N.: Graph Theory with Applications to Engineering and Computer Science. Prentice Hall Series in Automatic Computation (1974)
Fujimura, K., Samet, H.: A Hierarchical Strategy for Path Planning Among Moving Obstacles. IEEE Transactions on Robotics and Automation 5, 61–69 (1989)
Ge, S.S., Cui, Y.J.: New Potential Functions for Mobile Robot Path Planning. IEEE Transactions on Robotics and Automation 16, 615–620 (2000)
Hsu, D., Latombe, J.C., Motwani, R.: Path Planning in Expansive configuration spaces. International Journal of Computational Geometry and Applications 9, 495–512 (1999)
Hwang, Y.K., Ahuja, N.: A Potential-Field Approach to Path Planning. IEEE Transactions on Robotics and Automation 8, 23–32 (1992)
Kambhampati, S., Davis, L.S.: Multiresolution Path Planning for Mobile Robots. IEEE Journal of Robotics and Automation 2, 135–145 (1986)
Kant, K., Zucker, S.W.: Toward Efficient Trajectory Planning - the Path-Velocity Decomposition. International Journal of Robotics Research 5, 72–89 (1986)
Kavraki, L.E., Kolountzakis, M.N., Latombe, J.C.: Analysis of Probabilistic Roadmaps for Path Planning. IEEE Transactions on Robotics and Automation 14, 166–171 (1998)
Kavraki, L.E., Svestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration spaces. IEEE Transactions on Robotics and Automation 12, 566–580 (1996)
LaValle, S.M.: Planning Algorithms. Cambridge University Press (2006)
Lumelsky, V.J., Mukhopadhyay, S., Sun, K.: Dynamic Path Planning in Sensor-Based Terrain Acquisition. IEEE Transactions on Robotics and Automation 6, 462–472 (1990)
Lumelsky, V.J., Stepanov, A.A.: Dynamic Path Planning For a Mobile Automaton With Limited Information on The Environment. IEEE Transactions on Automatic Control 31, 1058–1063 (1986)
Lumelsky, V.J., Stepanov, A.A.: Path-Planning Strategies For a Point Mobile Automaton Moving Amidst Unknown Obstacles of Arbitrary Shape. Algorithmica 2, 403–430 (1987)
Nakamura, Y., Mukherjee, R.: Nonholonomic Path Planning of Space Robots Via a Bidirectional Approach. IEEE Transactions on Robotics and Automation 7, 500–514 (1991)
Nikolos, I.K., Valavanis, K.P., Tsourveloudis, N.C., Kostaras, A.N.: Evolutionary Algorithm Based Offline/Online Path Planner for Uav Navigation. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics 33, 898–912 (2003)
Paik, D.S., Beaulieu, C.F., Jeffrey, R.B., Rubin, G.D., Napel, S.: Automated Flight Path Planning for Virtual Endoscopy. Medical Physics 25, 629–637 (1998)
Pehlivanoglu, Y.V., Baysal, O., Hacioglu, A.: Path Planning for Autonomous Uav Via Vibrational Genetic Algorithm. Aircraft Engineering and Aerospace Technology 79, 352–359 (2007)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press (2005)
Tisdale, J., Kim, Z., Hedrick, J.K.: Autonomous UAV Path Planning and Estimation An Online Path Planning Framework for Cooperative Search and Localization. IEEE Robotics and Automation Magazine 16, 35–42 (2009)
Zhu, D., Latombe, J.C.: New Heuristic Algorithms for Efficient Hierarchical Path Planning. IEEE Transactions on Robotics and Automation 7, 9–26 (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Skrzypczyk, K., Gałuszka, A., Pacholczyk, M., Daniec, K. (2013). Probabilistic Approach to Planning Collision Free Path of UAV. In: Nawrat, A., Simek, K., Świerniak, A. (eds) Advanced Technologies for Intelligent Systems of National Border Security. Studies in Computational Intelligence, vol 440. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31665-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-31665-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31664-7
Online ISBN: 978-3-642-31665-4
eBook Packages: EngineeringEngineering (R0)