Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Balch and R. Arkin, “Avoiding the past: a simple but effective strategy for reactive navigation,” IEEE, pp. 678–685, 1993.
J. Barraquand et al., “Numerical potential field techniques for robot path planning,” Procs. Inter. Conf Adv. Robotics, pp. 1012–1017, Pisa, Italie, 1991.
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, 1991
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.
S. S. Iyengar et al., “Robot navigation algorithms using learned spatial graphs,” Robotica, pp. 93–100, 1986.
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.
T. Shibata and T. Fukuda, “Coordinative behavior by genetic algorithm and fuzzy in evolutionary multi-agent system,” pp. 760–765, IEEE, 1993.
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.
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.
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.
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.
Y. Maeda, “Collision avoidance control among moving obstacles for a mobile robot on the fuzzy reasoning,” 1990.
B. Beaufrere and S. Zeghloul, “A mobile robot navigation method using fuzzy logic approach,” Robotica, pp. 437–448, 1995.
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.
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.
R. W. Brockett, “Asymptotic stability and feedback stabilization,” Differential Geometric Control Theory, pp. 181–208, Birkhauser, 1983.
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.
S. Zeghloul and P. Rambeaud, “A fast algorithm for distance calculation between convex objects using the optimization approach,” Robotica, pp. 355–363, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Wien
About this paper
Cite this paper
Ramírez, G., Zeghloul, S. (2000). A New Local Path Planner for a Nonholonomic Wheeled Mobile Robot in Cluttered Environments. In: Morecki, A., Bianchi, G., Rzymkowski, C. (eds) Romansy 13. International Centre for Mechanical Sciences, vol 422. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2498-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-7091-2498-7_40
Publisher Name: Springer, Vienna
Print ISBN: 978-3-7091-2500-7
Online ISBN: 978-3-7091-2498-7
eBook Packages: Springer Book Archive