Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T18:06:37.495Z Has data issue: false hasContentIssue false

NRR: a nonholonomic random replanner for navigation of car-like robots in unknown environments

Published online by Cambridge University Press:  15 January 2014

Ellips Masehian
Affiliation:
Faculty of Engineering, Tarbiat Modares University, Jalalé Alé Ahmad, Tehran, Iran
Hossein Kakahaji*
Affiliation:
Sama Technical and Vocational Training College, Islamic Azad University, Tehran Branch, Tehran, Iran
*
*Corresponding author. E-mail: h.kakahaji@srbiau.ac.ir
Rights & Permissions [Opens in a new window]

Summary

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper, a new sensor-based approach called nonholonomic random replanner (NRR) is presented for motion planning of car-like mobile robots. The robot is incrementally directed toward its destination using a nonholonomic rapidly exploring random tree (RRT) algorithm. At each iteration, the robot's perceived map of the environment is updated using sensor readings and is used for local motion planning. If the goal was not visible to the robot, an approximate path toward the goal is calculated and the robot traces it to an extent within its sensor range. The robot updates its motion to goal through replanning. This procedure is repeated until the goal lies within the scope of the robot, after which it finds a more precise path by sampling in a tighter Goal Region for the nonholonomic RRT. Three main replanning strategies are proposed to decide when to perform a visibility scan and when to replan a new path. Those are named Basic, Deliberative and Greedy strategies, which yield different paths. The NRR was also modified for motion planning of Dubin's car-like robots. The proposed algorithm is probabilistically complete and its effectiveness and efficiency were tested by running several simulations and the resulting runtimes and path lengths were compared to the basic RRT method.

Information

Type
Articles
Copyright
Copyright © Cambridge University Press 2014