Abstract
This paper deals with mobile robots path planning. We decompose the problem in three parts. In the first part, we describe a modeling method based on a configuration space discretization. Each model element is built following a particular structure which is easy to handle, as we will show. We describe the methodologies and the algorithms allowing to build the model. In the second part, we propose a path-planning application for a non-holonomic robot in configuration space. In the third part, we modify the path in order to be robust according to the control errors.
Similar content being viewed by others
References
Avnaim, F., Boissonnat, J. D., and Faverjon, B.: A practical exact motion planningalgorithm for polygonal objects amidst polygonal obstacles, in IEEE Conf. Robotics and Automation, 1988, pp. 1656–1661.
Barraquand, J. and Latombe, J. C.: On non-holonomic moble robots and optimalmaneuvring, Rev. d'Intelligence Artificielle 1(2) (1989), 77–103.
Brooks, R. A.: Solvingthe findpath problem by good representation if free space, IEEE Trans. SMC-13(3), 190–197.
Chatilla, R.: Système de navigation pour un robot mobile autonome: Modélisation etprocessus de décision, Thèse de DDI, Toulouse, 1981.
Gouzenes, L.: Strategy forsolving collision free trajectories, Problems for mobile and manipulator robots, Int. J. Robotics Res. 3(4) (Winter 1984).
Khatib, O.: Real time obstacle avoidance for manipulator and mobile robots, Int. J.Robotics Res. 5(1) (Spring 1986).
Laumond, J. P.: Faisible trajectories for mobile robot withkinematic and environment constraints, in Proc. Intelligent and Autonomous Systems, Amsterdam, 1986, pp. 346–354.
Laumond, J. P., Jacobs, P. E., Taix, M., and Murray, R. M.: A motion planner fornonholonomic mobile robots, IEEE Trans. Robotics and Automation 10(5) (Oct. 1994).
Leven, D. and Sharir, M.: Planning a purely translational motion for a convex object in two-dimensionalspace using generalised Voronoï diagrams, Discrete Computer Geometry (1987), 9–31.
Lozano-Perez, T.: Automatic planning of manipulator transfer movements, IEEE Trans. Systems, Manand Cybernetics SMC-11(10) (1981).
Lozano-Perez, T.: Spatial planning: A configuration spaceapproach, IEEE Trans. Computer C32(2) (1983), 108–120.
Lozano-Perez, T. and Wesley, M. A.: An algorithm for planning collision-free path among polyhedral obstacles, Comm. ACM 22(10) (1979).
Moutarlier, P. and Chatilla, R.: An experimental system for incrementalenvironment modelling by an autonomous mobile robot, Lecture Notes in Control and Information Sciences, Experimental Robotics, I. 1st Int. Symp., Montréal, June 1989, pp. 327–346.
Pruski, A.: Multivalue coding for image and solid processing, Rev. Int. CFAO et'Infographie 6(2)(1991), 135–152.
Pruski, A.: Multivalue coding: Application to autonomous robots, Robotica 10 (1992), 125–133.
Pruski, A. and Rohmer, S.: Multivalue coding application toautonomous robot path planning with rotations, in IEEE Conf. Robotics and Automation, Sacramento, 1991, pp. 694–699.
Simeon, T.: Motion planning for a non-holonomic mobile robot on 3Dterrain, IEEE Workshop on Intelligent Robots and Systems, Osaka, 1991.
Smith, R., Self, M.,and Cheesman, P.: Estimating uncertainty spatial relationships in robotics, Proc. 2nd Workshop on Uncertainty in Artificial Intelligence, Philadelphia, May 1986.
Zhu, D. and Latombe, J. C.: Constrainstsformulation in a hierarchical path planner, in IEEE Conf. Robotics and Automation, Cincinnati, OH, 1990, pp. 1918–1923.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pruski, A., Rohmer, S. Robust Path Planning for Non-Holonomic Robots. Journal of Intelligent and Robotic Systems 18, 329–350 (1997). https://doi.org/10.1023/A:1007937713460
Issue Date:
DOI: https://doi.org/10.1023/A:1007937713460