Abstract
SUMMARYIn 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.