Abstract
An optimal path planning method for multiple autonomous UAVs have been based on the modification of Rapidly-exploring Random Tree (RRT) algorithm by using the Rapidly-exploring Random Tree (RRT). The proposed method improves the path of RRT algorithm in 2D configuration space. The improved RRT algorithm is used to form the same path for each iteration and generate the minimum distance between the nodes. Moreover, the path reconstruction strategy has been put further to handle the problem of multiple UAVs. The effectiveness of the proposed method has been demonstrated through simulation using MATLAB.
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
LaValle SM (1998) Rapidly-exploring random trees: a new tool for path planning. J Article(In) 129
Peng H, Su F, Bu YL, Zhanga GZ, Shen LC (2009) Cooperative area search for multiple UAVs based on RRT and decentralized receding horizon optimization. In: Proceedings of 7th Asian control conference, Hong Kong, China, 27–29 Aug 2009, pp 298–303
Kothari M, Postlethwaite I, Gu DW (2009) Multi-UAV path planning in obstacle rich environment using rapidly-exploring random trees. In: Joint 48th IEEE conference in decision and control and 28th Chinese control conference, Shanghai, P. R. China, 16–18 Dec 2009, pp 3069–3074
Kala R, Warwick K (2011) Planning of multiple autonomous vehicles using RRT. In: The 10th IEEE international conference on cybernetic intelligent systems (CIS), London, UK, 1–2 Sept 2011
Lee HC, Yaniss T, Lee BH (2012) Grafting: a path replanning technique for rapidly-exploring random trees in dynamic environments. Adv Robot 26:123–141
Zhen Z, Gao C, Zhao Q, Ding R (2014) Cooperative path planning for Multiple UAVs Formation. In: The 4th annual IEEE international conference on cyber technology in automation, control and intelligent systems, Hong Kong, China, 4–7 June 2014
Alejo D, Cobano JA, Heredia G, Ollero A (2015) Collision-free trajectory planning based on maneuver selection-particle swarm optimization. In: International conference on unmanned aircraft systems (ICUAS), Denver Marriott Tech Center, Denver, Colorado, USA, 9–12 June 2015
Yang L, Qi J, Song D, Xiao J, Han J, Xia Y (2016) Survey of robot 3D path planning algorithms. J Control Sci Eng 2016 (Article ID 7426913)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kaur, A., Prasad, M.S. (2019). Path Planning of Multiple Unmanned Aerial Vehicles Based on RRT Algorithm. In: Kumar, M., Pandey, R., Kumar, V. (eds) Advances in Interdisciplinary Engineering . Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-13-6577-5_70
Download citation
DOI: https://doi.org/10.1007/978-981-13-6577-5_70
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-6576-8
Online ISBN: 978-981-13-6577-5
eBook Packages: EngineeringEngineering (R0)