scholarly journals Humanoid Robot Path Planning Using Rapidly Explored Random Tree and Motion Primitives

Author(s):  
Maksymilian Szumowski ◽  
Teresa Zielińska

Path planning is an essential part of the control system of any mobile robot. In this article the path planner for a humanoid robot is presented. The short description of an universal control framework and the Motion Generation System is also presented. Described path planner utilizes a limited number of motions called the Motion Primitives. They are generated by Motion Generation System. Four different algorithms, namely the: Informed RRT, Informed RRT with random bias, and RRT with A* likeheuristics were tested. For the last one the version with biased random function was also considered. All mentioned algorithms were evaluated considering three dif ferent scenarios. Obtained results are described and discussed.

Author(s):  
S. Garrido ◽  
L. Moreno

This chapter presents a new sensor-based path planner, which gives a fast local or global motion plan capable to incorporate new obstacles data. Within the first step, the safest areas in the environment are extracted by means of a Voronoi Diagram. Within the second step, the fast marching method is applied to the Voronoi extracted areas so as to get the trail. This strategy combines map-based and sensor-based designing operations to supply a reliable motion plan, whereas it operates at the frequency of the sensor. The most interesting characteristics are high speed and reliability, as the map dimensions are reduced to a virtually one-dimensional map and this map represents the safest areas within the environment.


2013 ◽  
Vol 75 (3-4) ◽  
pp. 493-516 ◽  
Author(s):  
Yueqiao Li ◽  
Dayou Li ◽  
Carsten Maple ◽  
Yong Yue ◽  
John Oyekan

1989 ◽  
Author(s):  
Jerome Barraquand ◽  
Bruno Langlois ◽  
Jean-Claude Latombe

Sign in / Sign up

Export Citation Format

Share Document