Application of repulsive force and genetic algorithm to multi-manipulator collision avoidance

Manipulator collision avoidance using genetic algorithms is presented. Control gains in the collision avoidance control model are selected based on genetic algorithms. A repulsive force is artificially created using the distances between the robot links and obstacles, which are generated by a distance computation algorithm. Real-time manipulator collision avoidance control has achieved. A repulsive force gain is introduced through the approaches for definition of link coordinate frames and kinematics computations. The safety distance between objects is affected by the repulsive force gain. This makes the safety zone adjustable and provides greater intelligence for robotic tasks under the ever-changing environment.

[1]  Jih‐Gau Juang,et al.  Collision avoidance using potential fields , 1998 .

[2]  Tomohiro Hachino,et al.  Model reduction with time delay combining the least-squares method with the genetic algorithm , 1996 .

[3]  Steven B. Skaar,et al.  Three-Dimensional Camera Space Manipulation , 1990, Int. J. Robotics Res..

[4]  R. A. Jarvis,et al.  Collision-free trajectory planning using distance transforms , 1985 .

[5]  Renato A. Krohling,et al.  Designing PI/PID controllers for a motion control system based on genetic algorithms , 1997, Proceedings of 12th IEEE International Symposium on Intelligent Control.

[6]  Elmer Gilbert,et al.  Minimum time robot path planning in the presence of obstacles , 1985, 1985 24th IEEE Conference on Decision and Control.

[7]  Yuichi Sato,et al.  Efficient collision detection using fast distance-calculation algorithms for convex and non-convex objects , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[8]  J. F. Figueroa,et al.  A method for accurate detection of time of arrival: Analysis and design of an ultrasonic ranging system , 1992 .

[9]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three space , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[12]  Chin-Teng Lin,et al.  Neural fuzzy systems , 1994 .

[13]  S. Cameron,et al.  Towards efficient motion planning for manipulators with complex geometry , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.

[14]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[15]  Jan van Tiel,et al.  Convex Analysis: An Introductory Text , 1984 .

[16]  K. J. Hunt.  Polynomial LQG and H/sub infinity / controller synthesis: a genetic algorithm solution , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[17]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[18]  Lee E. Weiss,et al.  Dynamic sensor-based control of robots with visual feedback , 1987, IEEE Journal on Robotics and Automation.

[19]  Tsutomu Kimoto,et al.  Manipulator control with image-based visual servo , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[20]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Steven B. Skaar,et al.  Camera-Space Manipulation , 1987 .