Abstract
This paper discusses the work undertaken at the U.K. National Advanced Robotics Research Centre in the area of path planning. Experiments have been undertaken with the Best First Planner (BFP) and Random Path Planner (RPP) algorithms developed at Stanford University by Barraquand and Latombe. These look particularly suitable for solving a wide range of motion planning problems and for providing the basic mechanism for path planning in an advanced robotic architecture. From this basic mechanism higher level functional primitives have been developed to enable paths to be planned with a pre-defined orientation of the end effector at the goal location or maintaining an orientation throughout the whole path. These functions are achieved through placing additional constraints on the search through configuration space and modifying the workspace potential.
Similar content being viewed by others
References
Aylett, R.S. and Milton, C.P.: Achievable autonomy in next-generation robots,Proc. ESAI ESTEC AI and KBS in Space Workshop, Noordwijk, May 1991.
Boddy, C.L.: A real-time trajectory planner and end-effector collision avoidance control system for a robotic arm,IEE Internat. Conf. Proc. Control 91, vol. 1, 1991, pp. 69–74.
Barraquand, J. and Latombe, J.C.: Robot motion planning: A distributed representation approach, Report No. STAN-CS-89-1257, Department of Computer Science, Stanford University, 1989.
Barraquand, J., Langlois, B., and Latombe, J.C.: Numerical potential field techniques for robot path planning, Report No. STAN-CS-89-1285, Department of Computer Science, Stanford University, 1989.
Brooks, R.A. and Lozano-Perez, T.: A subdivision algorithm in configuration space for findpath with rotation, AI Memo 684, Artificial Intelligence Laboratory, MIT; also published inIEEE Trans. Systems Man Cybern. SMC-15(2) (1985), 224–233.
Latombe, J.C.:Robot Motion Planning, Kluwer Acad. Publ., Boston, 1990.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Milton, C., Jennings, D. Path planning for a manipulator with constraints on orientation. J Intell Robot Syst 11, 67–77 (1994). https://doi.org/10.1007/BF01258294
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01258294