Collision-free motion planning for two articulated robot arms using minimum distance functions
- 1 April 1990
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 8 (2) , 137-144
- https://doi.org/10.1017/s0263574700007712
Abstract
Summary This paper presents a collision-free motion planning method of two articulated robot arms in a three dimensional common work space. Each link of a robot arm is modeled by a cylinder ended by two hemispheres, and the remaining wrist and hand is modeled by a sphere. To describe the danger of collision between two modeled objects, minimum distance functions, which are defined by the Euclidean norm, are used. These minimum distance functions are used to describe the constraints that guarantee no collision between two robot arms. The collision-free motion planning problem is formulated as a pointwise constrained nonlinear minimization problem, and solved by a conjugate gradient method with barrier functions. To improve the minimization process, a simple grid technique is incorporated. Finally, a simulation study is presented to show the significance of the proposed method.Keywords
This publication has 11 references indexed in Scilit:
- Solving the Find-Path Problem by Good Representation of Free SpacePublished by Springer Nature ,1990
- Dynamic path planning for a planar articulated robot arm moving amidst unknown obstaclesAutomatica, 1987
- A dynamic programming approach to trajectory planning of robotic manipulatorsIEEE Transactions on Automatic Control, 1986
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986
- Pathfinding in multi-robot systems: Solution and applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- On fast computation of distance between line segmentsInformation Processing Letters, 1985
- Distance functions and their application to robot path planning in the presence of obstaclesIEEE Journal on Robotics and Automation, 1985
- Formulation and optimization of cubic polynomial joint trajectories for industrial robotsIEEE Transactions on Automatic Control, 1983
- Spatial Planning: A Configuration Space ApproachIEEE Transactions on Computers, 1983
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979