Romansy 13 pp 371-378 | Cite as

A New Local Path Planner for a Nonholonomic Wheeled Mobile Robot in Cluttered Environments

  • Gabriel Ramírez
  • Saïd Zeghloul
Conference paper
Part of the International Centre for Mechanical Sciences book series (CISM, volume 422)


This paper presents a new local path planner based on distance information, for mobile robots with nonholonomic constraints. The nearby obstacles are mapped as linear constraints over the robot’s velocities to form a Feasible Velocities Polygon. This polygon represents the set of velocities that the robot can use without collision with the obstacles. The planner, composed by two modules, uses the FVP representation to ensure the collision-free navigation. The first module allows the robot to continuously approach the goal position, avoiding the obstacles and following a stable reference trajectory, obtained from an exponential control law. When a deadlock situation occurs, the second module allows the robot to follow the obstacle’s boundary in order to escape the deadlock. The presented results demonstrate the capabilities of the proposed method for solving the collision-free path-planning problem.


Mobile Robot Path Planning Nonholonomic Constraint Goal Position Path Planner 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    T. Balch and R. Arkin, “Avoiding the past: a simple but effective strategy for reactive navigation,” IEEE, pp. 678–685, 1993.Google Scholar
  2. [2]
    J. Barraquand et al., “Numerical potential field techniques for robot path planning,” Procs. Inter. Conf Adv. Robotics, pp. 1012–1017, Pisa, Italie, 1991.Google Scholar
  3. [3]
    F. Garcia and R. Mampey, “Mobile robot planning by reasoning both at itinerary and path levels,” IEEE Int. Conf. Adv. Robotics,pp. 1074–1080, Pisa, Italie, 1991Google Scholar
  4. [4]
    Y. H. Liu and S. Arimoto, “Proposal of tangent graph and extended tangent graph for path planning of mobile robots,” Procs. Robotics and Automation, pp. 312–317, 1991.Google Scholar
  5. [5]
    S. S. Iyengar et al., “Robot navigation algorithms using learned spatial graphs,” Robotica, pp. 93–100, 1986.Google Scholar
  6. [6]
    D. W. Cho et al., “Experimental investigation of mapping and navigation based on certainty grids using sonar sensors,” Robotica,pp. 7–17, 1993, vol. 11.Google Scholar
  7. [7]
    T. Shibata and T. Fukuda, “Coordinative behavior by genetic algorithm and fuzzy in evolutionary multi-agent system,” pp. 760–765, IEEE, 1993.Google Scholar
  8. [8]
    W. Tianmiao and Z. Bo, “Time-varing potential field based „ perception-action ” behaviors of mobile robot,“ Procs. IEEE Int. Conf. Rob. Autom., pp. 2549–2554, 1992.Google Scholar
  9. [9]
    T. Skewis and V. Lumelsky, “Experiments with a mobile robot operating in a cluttered unknown environment,” Procs. Int. Conf. Rob. Autom., pp. 1482–1487, 1992.Google Scholar
  10. [10]
    M. Wolfensberger and D. Wright, “Synthesis of reflexive algorithms with intelligence for effective robot path planning in unknown environments,” SPIE Mobile Robots, pp. 70–81, 1993.Google Scholar
  11. [11]
    J. Borenstein and Y. Koren, “The vector field histogram - Fast obstacle avoidance for mobile robots,” IEEE Trans. Robot. Autom.,pp. 278–288, 1991, vol. 7.Google Scholar
  12. [12]
    Y. Maeda, “Collision avoidance control among moving obstacles for a mobile robot on the fuzzy reasoning,” 1990.Google Scholar
  13. [13]
    B. Beaufrere and S. Zeghloul, “A mobile robot navigation method using fuzzy logic approach,” Robotica, pp. 437–448, 1995.Google Scholar
  14. [14]
    G. Ramirez and S. Zeghloul, “Path planning for a nonholonomic wheeled mobile robot in cluttered environments,” Proc. of the 4th Japan-France Congress on Mechatronics, volume 1, pp. 337–342, 1998.Google Scholar
  15. [15]
    B. Faverjon and P. Tournassoud, “A local based apporach for path planning of manipualtors with high number of dregrees of freedom,” IEEE Procs. Int. Conf. Robot. Autom., pp. 1152–1159, 1987.Google Scholar
  16. [16]
    R. W. Brockett, “Asymptotic stability and feedback stabilization,” Differential Geometric Control Theory, pp. 181–208, Birkhauser, 1983.Google Scholar
  17. [17]
    O. J. Sordalen and C. Canudas, “Exponential control law for a mobile robot: extension to path following,” Procs. IEEE Int Conf. Rob. Autom., pp. 2158–2163, 1992.Google Scholar
  18. [18]
    S. Zeghloul and P. Rambeaud, “A fast algorithm for distance calculation between convex objects using the optimization approach,” Robotica, pp. 355–363, 1996.Google Scholar

Copyright information

© Springer-Verlag Wien 2000

Authors and Affiliations

  • Gabriel Ramírez
    • 1
  • Saïd Zeghloul
    • 1
  1. 1.Laboratoire de Mécanique des SolidesUniversité de PoitiersFrance

Personalised recommendations