Constraint-based motion planning for virtual prototyping
- 17 June 2002
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 257-264
- https://doi.org/10.1145/566282.566320
Abstract
We present a novel framework for motion planning of rigid and articulated robots in complex, dynamic, 3D environments and demonstrate its application to virtual prototyping. Our approach transforms the motion planning problem into the simulation of a dynamical system in which the motion of each rigid robot is subject to the influence of virtual forces induced by geometric constraints. These constraints may enforce joint connectivity and angle limits for articulated robots, spatial relationships between multiple collab-orative robots, or have a robot follow an estimated path to perform certain tasks in a sequence. Our algorithm works well in dynamic environments with moving obstacles and is applicable to challenging planning scenarios where multiple robots must move simultaneously to achieve a collision free path. We demonstrate its effectiveness for parts removal, automated car painting, and assembly line planning scenarios.Keywords
This publication has 12 references indexed in Scilit:
- Fast distance queries with rectangular swept sphere volumesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- OBBTreePublished by Association for Computing Machinery (ACM) ,1996
- A General Algorithm for Dynamic Control of Multilink RobotsThe International Journal of Robotics Research, 1995
- Orienting polygonal parts without sensorsAlgorithmica, 1993
- Robot Motion Planning: A Distributed Representation ApproachThe International Journal of Robotics Research, 1991
- A correct and complete algorithm for the generation of mechanical assembly sequencesIEEE Transactions on Robotics and Automation, 1991
- An exploration of sensorless manipulationIEEE Journal on Robotics and Automation, 1988
- Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shapeAlgorithmica, 1987
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979