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

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of advanced computer science & applications 2016-01, Vol.7 (11)
Hauptverfasser: Noreen, Iram, Khan, Amna, Habib, Zulfiqar
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue 11
container_start_page
container_title International journal of advanced computer science & applications
container_volume 7
creator Noreen, Iram
Khan, Amna
Habib, Zulfiqar
description 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.
doi_str_mv 10.14569/IJACSA.2016.071114
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2656505571</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2656505571</sourcerecordid><originalsourceid>FETCH-LOGICAL-c368t-c79249969d1cf40c87d340bcf945e87a41d0cc6933d9b343748e8369651f37a83</originalsourceid><addsrcrecordid>eNotkE9Lw0AQxRdRsNR-Ai8LnlN3s_-9hWq1UmhoK3hbNpuNTYlJ3E2EfnvTxjnMzOEx894PgHuM5pgyrh5X78lil8xjhPkcCYwxvQKTGDMeMSbQ9WWXEUbi8xbMQjiioYiKuSQTkG7arvw2FUxNd4BpZeq6rL9gH859u93DzASXw6RtfWPswYUnmMBd73_dCZo6h8u-672Dz6V3tiubOtyBm8JUwc3-5xR8LF_2i7dovXldLZJ1ZAmXXWSFiqlSXOXYFhRZKXJCUWYLRZmTwlCcI2u5IiRXGaFEUOkk4YozXBBhJJmCh_HuYOynd6HTx6b39fBSx5xxhobseFCRUWV9E4J3hW79ENefNEb6Qk-P9PSZnh7pkT9osWCw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2656505571</pqid></control><display><type>article</type><title>Optimal Path Planning using RRT based Approaches: A Survey and Future Directions</title><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Noreen, Iram ; Khan, Amna ; Habib, Zulfiqar</creator><creatorcontrib>Noreen, Iram ; Khan, Amna ; Habib, Zulfiqar</creatorcontrib><description>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.</description><identifier>ISSN: 2158-107X</identifier><identifier>EISSN: 2156-5570</identifier><identifier>DOI: 10.14569/IJACSA.2016.071114</identifier><language>eng</language><publisher>West Yorkshire: Science and Information (SAI) Organization Limited</publisher><subject>Agricultural aircraft ; Autonomous cars ; Collision avoidance ; Path planning ; Robotics ; Robots ; Space exploration</subject><ispartof>International journal of advanced computer science &amp; applications, 2016-01, Vol.7 (11)</ispartof><rights>2016. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c368t-c79249969d1cf40c87d340bcf945e87a41d0cc6933d9b343748e8369651f37a83</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Noreen, Iram</creatorcontrib><creatorcontrib>Khan, Amna</creatorcontrib><creatorcontrib>Habib, Zulfiqar</creatorcontrib><title>Optimal Path Planning using RRT based Approaches: A Survey and Future Directions</title><title>International journal of advanced computer science &amp; applications</title><description>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.</description><subject>Agricultural aircraft</subject><subject>Autonomous cars</subject><subject>Collision avoidance</subject><subject>Path planning</subject><subject>Robotics</subject><subject>Robots</subject><subject>Space exploration</subject><issn>2158-107X</issn><issn>2156-5570</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><sourceid>8G5</sourceid><sourceid>BENPR</sourceid><sourceid>GUQSH</sourceid><sourceid>M2O</sourceid><recordid>eNotkE9Lw0AQxRdRsNR-Ai8LnlN3s_-9hWq1UmhoK3hbNpuNTYlJ3E2EfnvTxjnMzOEx894PgHuM5pgyrh5X78lil8xjhPkcCYwxvQKTGDMeMSbQ9WWXEUbi8xbMQjiioYiKuSQTkG7arvw2FUxNd4BpZeq6rL9gH859u93DzASXw6RtfWPswYUnmMBd73_dCZo6h8u-672Dz6V3tiubOtyBm8JUwc3-5xR8LF_2i7dovXldLZJ1ZAmXXWSFiqlSXOXYFhRZKXJCUWYLRZmTwlCcI2u5IiRXGaFEUOkk4YozXBBhJJmCh_HuYOynd6HTx6b39fBSx5xxhobseFCRUWV9E4J3hW79ENefNEb6Qk-P9PSZnh7pkT9osWCw</recordid><startdate>20160101</startdate><enddate>20160101</enddate><creator>Noreen, Iram</creator><creator>Khan, Amna</creator><creator>Habib, Zulfiqar</creator><general>Science and Information (SAI) Organization Limited</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7XB</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8G5</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>M2O</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope></search><sort><creationdate>20160101</creationdate><title>Optimal Path Planning using RRT based Approaches: A Survey and Future Directions</title><author>Noreen, Iram ; Khan, Amna ; Habib, Zulfiqar</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c368t-c79249969d1cf40c87d340bcf945e87a41d0cc6933d9b343748e8369651f37a83</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Agricultural aircraft</topic><topic>Autonomous cars</topic><topic>Collision avoidance</topic><topic>Path planning</topic><topic>Robotics</topic><topic>Robots</topic><topic>Space exploration</topic><toplevel>online_resources</toplevel><creatorcontrib>Noreen, Iram</creatorcontrib><creatorcontrib>Khan, Amna</creatorcontrib><creatorcontrib>Habib, Zulfiqar</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>Research Library (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>Research Library</collection><collection>Research Library (Corporate)</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest Central Basic</collection><jtitle>International journal of advanced computer science &amp; applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Noreen, Iram</au><au>Khan, Amna</au><au>Habib, Zulfiqar</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Optimal Path Planning using RRT based Approaches: A Survey and Future Directions</atitle><jtitle>International journal of advanced computer science &amp; applications</jtitle><date>2016-01-01</date><risdate>2016</risdate><volume>7</volume><issue>11</issue><issn>2158-107X</issn><eissn>2156-5570</eissn><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.</abstract><cop>West Yorkshire</cop><pub>Science and Information (SAI) Organization Limited</pub><doi>10.14569/IJACSA.2016.071114</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2158-107X
ispartof International journal of advanced computer science & applications, 2016-01, Vol.7 (11)
issn 2158-107X
2156-5570
language eng
recordid cdi_proquest_journals_2656505571
source Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals
subjects Agricultural aircraft
Autonomous cars
Collision avoidance
Path planning
Robotics
Robots
Space exploration
title Optimal Path Planning using RRT based Approaches: A Survey and Future Directions
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-13T19%3A21%3A04IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Optimal%20Path%20Planning%20using%20RRT%20based%20Approaches:%20A%20Survey%20and%20Future%20Directions&rft.jtitle=International%20journal%20of%20advanced%20computer%20science%20&%20applications&rft.au=Noreen,%20Iram&rft.date=2016-01-01&rft.volume=7&rft.issue=11&rft.issn=2158-107X&rft.eissn=2156-5570&rft_id=info:doi/10.14569/IJACSA.2016.071114&rft_dat=%3Cproquest_cross%3E2656505571%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2656505571&rft_id=info:pmid/&rfr_iscdi=true