Optimal Path Planning using RRT* based Approaches: A Survey and Future Directions

Abstract

Optimal path planning refers to find the collision free, shortest, and smooth route between start and goal positions. This task is essential in many robotic applications such as autonomous car, surveillance operations, agricultural robots, planetary and space exploration missions. Rapidly-exploring Random Tree Star (RRT*) is a renowned sampling based planning approach. It has gained immense popularity due to its support for high dimensional complex problems. A significant body of research has addressed the problem of optimal path planning for mobile robots using RRT* based approaches. However, no updated survey on RRT* based approaches is available. Considering the rapid pace of development in this field, this paper presents a comprehensive review of RRT* based path planning approaches. Current issues relevant to noticeable advancements in the field are investigated and whole discussion is concluded with challenges and future research directions.

Authors and Affiliations

Iram Noreen, Amna Khan, Zulfiqar Habib

Keywords

Related Articles

Classifying Cardiotocography Data based on Rough Neural Network

Cardiotocography is a medical device that monitors fetal heart rate and the uterine contraction during the period of pregnancy. It is used to diagnose and classify a fetus state by doctors who have challenges of uncertai...

Localisation of Numerical Date Field in an Indian Handwritten Document

This paper describes a method to localise all those areas which may constitute the date field in an Indian handwritten document. Spatial patterns of the date field are studied from various handwritten documents and an al...

 Autonomous Control of Eye Based Electric Wheel Chair with Obstacle Avoidance and Shortest Path Findings Based on Dijkstra Algorithm

 Autonomous Eye Based Electric Wheel Chair: EBEWC control system which allows handicap person (user) to control their EWC with their eyes only is proposed. Using EBEWC, user can move to anywhere they want on a same...

Detection of Distributed Denial of Service Attacks Using Artificial Neural Networks

Distributed Denial of Services (DDoS) is a ruthless attack that targets a node or a medium with its false packets to decline the network performance and its resources. Neural networks is a powerful tool to defend a netwo...

 Digital Image Watermarking Technique Based on Different Attacks

 Digital watermarking is used to hide the information inside a signal, which cannot be easily extracted by the third party. Its widely used application is copyright protection of digital information. It is different...

Download PDF file
  • EP ID EP359010
  • DOI 10.14569/IJACSA.2016.071114
  • Views 103
  • Downloads 0

How To Cite

Iram Noreen, Amna Khan, Zulfiqar Habib (2016). Optimal Path Planning using RRT* based Approaches: A Survey and Future Directions. International Journal of Advanced Computer Science & Applications, 7(11), 97-107. https://europub.co.uk/articles/-A-359010