Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A simple algorithm for intelligent manipulator collision-free motion

Angel P. Del Pobil1 and Miguel A. SernaContact Information

(1) Dept. of Computer Science, Jaume 1 University, Penyeta Roja Campus, E-12071 Castelló, Spain
(2) Faculty of Engineering, University of Navarra, Paseo Manuel de Lardizabal, 13, E-20009 San Sebastián, Spain

Received: 21 July 1992  Revised: 28 April 1993  

Abstract  The collision-free planning of motion is a fundamental problem for artificial intelligence applications in robotics. The ability to compute a continuous safe path for a robot in a given environment will make possible the development of task-level robot planning systems so that the implementation details and the particular robot motion sequence will be ignored by the programmer.
A new approach to planning collision-free motions for general real-life six degrees of freedom (d.o.f.) manipulators is presented. It is based on a simple object model previously developed. The complexity of the general collision detection problem is reduced, and realistic collision-free paths are efficiently found onCS planes. A heuristic evaluation function with a real physical sense is introduced, and computational cost is reduced to the strictly necessary by selecting the most adequate level of representation. A general algorithm is defined for 6 d.o.f. robots that yields good results for actual robot models with complex design structures with the aid of various heuristic techniques. The problem of adaptive motion is also considered.

Key words  Motion planning - path planning - heuristic search - adaptive motion - collision detection


Contact InformationMiguel A. Serna
Email: POBIL@INF.UJI.ES
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.112 • Server: mpweb03
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)