Shortest path based path planning algorithm for nonholonomic mobile robots

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 24, Issue 4, 1999, Pages 347-366

  Jiang, Kaichun ^a   Seneviratne, Lakmal D ^b   Earles, S W E ^b  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

^b KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; CONSTRAINT THEORY; GRAPH THEORY; MOTION PLANNING; ROBOTICS;

NONHOLONOMIC MOBILE ROBOTS; REVERSAL MANEOUVERS;

MOBILE ROBOTS;

EID: 0033108041     PISSN: 09210296     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008070923246     Document Type: Article

References (18)

1. Laumond, J. P.: Feasible trajectories for mobile robots with kinematic and environment constraints, Preprints of the International Conference on Intelligent Autonomous Systems, Elsevier Science Publishers, B.V., Amsterdam, The Netherlands, 1986, pp. 346-354.
2. Laumond, J. P.: Finding collision-free smooth trajectories for a non-holonomic mobile robot, in: Proceedings of the 10th International Joint Conference on Artificial Intelligence, Milan, Italy, 1987, pp. 1120-1123.
3. Lozano-Pérez, T.: Spactial planning: A configuration space approach, IEEE Trans. Computers 1C-32(2) (1983), 108-120.
4. Arraquand, J. and Latombe, J. C.: On non-holonomic mobile robots and optimal maneuvering, Revue d'Intelligence Artificielle 13(2) (1989), 77-103.
5. Tournassoud, P.: Motion planning for a mobile robot with a kinematic constraint, in: J. D. Boissonnal and J. P. Laumond (eds), Geometry and Robotics, Lecture Notes in Computer Science, Vol. 391, Springer-Verlag, 1989, pp. 150-171.
6. Wilfong, G. T.: Motion planning for an autonomous vehicle, in: IEEE Int. Conf. in Robotics and Automation, 1988.
7. Pruski, A. and Rohmer, S.: Robust path planning for non-holonomic robots, J. Intelligent & Robotic Systems 18(4) (1997), 329-350.
8. Lafferriere, G. and Sussmann, H. J.: Motion planning for controllable systems without drift: A preliminary report, Technical Report SYCON-90-04, Rutgers University, June, 1990.
9. Murray, R. M. and Sastry, S. S.: Steering nonholonomic systems using sinusoids, 29th C.D.C., Honolulu, Dec. 1990.
10. Sussmann, H. J. and Lui, W.: Limits of highly oscillatory controls and the approximation of general paths by admissible trajectories, Report SYCON-91-02, Rutgers University, 1991.
11. Jacobs, P., Laumond, J. P., and Taix, M.: Efficient motion planners for nonholonomic mobile robots, in: Proceedings of 1991 IEEE IROS, Osaka, November 1991.
12. Li, Z. and Canny, J. F.: Nonholonomic Motion Planning, Kluwer Academic Publishers, 1993
13. Laumond, J. P., Jacobs, P. E., Taix, M., and Murry, R. M.: A motion planner for nonholonomic mobile robots, IEEE Transactions on Robotics and Automation 10(5) (1994).
14. Divelbiss, A. W. and Wen, J. T.: A path space approach to nonholonomic motion planning in the presence of obstacles, IEEE Transactions on Robotics and Automation 13(3) (1997), 443-451.
15. Rohnert, H.: Shortest paths in the plane with convex polygonal obstacles, Information Processing Letters 23 (1986), 71-76.
16. Schwartz, J. T.: Finding the minimum distance between two convex polygons, Inform. Process Lett. 13 (1981), 168-170.
17. Seneviratne, L. D., Jiang, K., and Earles, S. W. E.: A fast collision avoidance algorithm for a rectangular object, Proc. of 8th World Congress on The Theory of Machines and Mechanisms, Prague, August 1991.
18. Jiang, K.: Operation planning for mobile robots and robot manipulators, PhD thesis, King's College London, 1994.