Affiliation:
1. Department of Electrical Engineering and Applied Physics Center for Automation and Intelligent Systems Research Case Western Reserve University Cleveland, Ohio 44106
Abstract
A method is presented for computation of obstacle bound aries in configuration space, with particular emphasis on time efficiency. Properties of configuration space transfor mations are presented in general, and these properties are invoked in algorithms that result in highly efficient com putations. The approach depends on the definition of a set of primitives, which are themselves efficiently trans formed and may be combined logically to construct more complex transformations. The concepts are illustrated with both computed and empirically obtained configura tion space obstacles in two and three dimensions. Perfor mance data for real-time transformations are reported.
Subject
Applied Mathematics,Artificial Intelligence,Electrical and Electronic Engineering,Mechanical Engineering,Modelling and Simulation,Software
Reference43 articles.
1. Interference detection among solids and surfaces
2. Brady, M., Hollerbach, J.M., Johnson, T.J., Lozano-Pérez, T., and Mason, M.T. 1982. Basics of robot motion planning and control. In Robot Motion. Cambridge, MA: The MIT Press, pp. 1-50.
Cited by
20 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献