An Approach To Manipulator Path Planning

A path planning technique for fixed-base robot manipulators consists of a Mapping Phase and a Path Planning Phase. The Mapping Phase employs a closed-form relationship to map from object space to C-Space for a manipulator with revolute joints. The Path Planning Phase consists of develop ing a potential field around each object in C-Space and using the resulting field to choose an appropriate path. To accom plish this, a trial path is chosen and then modified under the influence of the potential field. Considering the entire path greatly reduces the probability of becoming trapped in a local minimum, making the method effective for global planning.

[1]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[2]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation: Part III—Applications , 1985 .

[3]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[4]  J. Y. S. Luh,et al.  Minimum distance collision-free path planning for industrial robots with a prismatic joint , 1984 .

[5]  H. Samelson Notes on Lie algebras , 1969 .

[6]  B. Schutz,et al.  Geometrical Methods of Mathematical Physics , 1998 .

[7]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Bernard Faverjon,et al.  Obstacle avoidance using an octree in the configuration space of a manipulator , 1984, ICRA.

[9]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation: Part I—Theory , 1985 .

[10]  Daniel E. Koditschek,et al.  Exact robot navigation by means of potential functions: Some topological considerations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[11]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[12]  S. M. Udupa,et al.  Collision Detection and Avoidance in Computer Controlled Manipulators , 1977, IJCAI.

[13]  J. Schwartz,et al.  On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal Barriers , 1983 .

[14]  Kenneth J. Waldron,et al.  A method of studying joint geometry , 1972 .

[15]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation: Part II—Implementation , 1985 .

[17]  W. Murray Numerical Methods for Unconstrained Optimization , 1975 .

[18]  Matthew T. Mason,et al.  Robot Motion: Planning and Control , 1983 .

[19]  W. E. Red,et al.  Configuration Maps for Robot Path Planning in Two Dimensions , 1985 .

[20]  Masatoshi Okutomi,et al.  Decision of robot movement by means of a potential field , 1986, Adv. Robotics.

[21]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.