Abstract
A computationally efficient, obstacle avoidance algorithm for redundant robots is presented in this paper. This algorithm incorporates the neural networks and pseudodistance function D p in the framework of resolved motion rate control. Thus, it is well suited for real-time implementation. Robot arm kinematic control is carried out by the Hopfield network. The connection weights of the network can be determined from the current value of Jacobian matrix at each sampling time, and joint velocity commands can be generated from the outputs of the network. The obstacle avoidance task is achieved by formulating the performance criterion as D p>d min (d min represents the minimal distance between the redundant robot and obstacles). Its calculation is only related to some vertices which are used to model the robot and obstacles, and the computational times are nearly linear in the total number of vertices. Several simulation cases for a four-link planar manipulator are given to prove that the proposed collision-free trajectory planning scheme is efficient and practical.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
ChengF. T. et al.: Resolving manipulator redundancy under inequality constraints, IEEE Trans. Robotics and Automation 10(1) (1994), 65–71.
ColbaughR. et al.: Obstacle avoidance for redundant robots using configuration control, J. Robotic Systems 6(6) (1989), 721–744.
DongZ. and YuanJ.: A formulation for collision identification and distance calculation in motion planning using neural networks, Int. J. Advanced Manufacturing Technology 8 (1993), 227–234.
DubeyR. and LuhJ. Y. S.: Redundant robot control using task based performance measures, J. Robotic Systems 5(5) (1988), 409–432.
EskandarianA. et al.: Dynamics modelling of robotic manipulators using an artificial neural network, J. Robotic Systems 11(1) (1994), 41–56.
GalickiM.: Optimal planning of collision-free trajectory of redundant manipulators, Int. J. Robotics Res. 11 (1992), 549–559.
GardnerJ. F. et al.: Applications of neural networks for coordinate transformations in Robotics, J. Intelligent and Robotic Systems 8 (1993), 361–373.
Gilbert, E. G. and Hong, S. M.: A new algorithm for detecting the collision of moving objects, in Proc. 1989 IEEE Conf. Robotics and Automation, Scottsdale, AZ, 1989, pp. 8–14.
Guo, J. and Cherkassky, V.: A solution to the inverse kinematic problem in Robotics using neural network processing, in Proc. 1989 IJCNN, Washington, DC, 1989, pp. II 299–304.
GuoZ. Y. and HsiaT. C.: Joint trajectory generation for redundant robots in an environment with obstacles, J. Robotics Systems 10 (1993), 199–215.
Handelman, D. et al.: Integrating neural networks and knowledge-based systems for intelligent robotic control, IEEE Control Systems Magazine, April (1990), 77–86.
HollerbachJ. M. and SuhK. C.: Redundancy resolution of manipulators through torque optimization, IEEE J. Robotics and Automation RA-3(3) (1987), 308–316.
HopfieldJ. J. and TankD. W.: Neural computation of decision in optimization problems, Biological Cybernetics 52 (1985), 1–12.
Hsu, P., Hauser, J. and Sastry, S.: Dynamic control of redundant manipulators, in Proc. Int. Conf. Robotics and Automation, 1988, pp. 183–187.
JoergA. Walter and KlausJ. Schulten: Implementation of self-organizing neural networks for visuo-motor control of an industrial robot, IEEE Trans. Neural Networks 1 (1993), 86–95.
KhatibO.: Real-time obstacle avoidance for manipulators and mobile robots, Int. J. Robotics Res. 5(5) (1986), 90–98.
KhemaissiaS. et al.: Neural-adaptive control of robot manipulators, Robotica 11 (1993), 465–473.
KungS. Y. and HwangJ. N.: Neural network architectures for robotic application, IEEE Trans. Robotics and Automation 5(5) (1989), 641–657.
LeeS. and KilR. M.: Redundant arm kinematic control with recurrent loop, Neural Networks 7(4) (1994), 643–659.
MaciejewskiA. A. and KleinC. A.: Obstacle avoidance for kinematically redundant manipulators in dynamically varying environment, Int. J. Robotics Res. 4 (1985), 109–117.
MaciejewskiA. A. and ReaginJ. M.: A parallel algorithm and architecture for the control of kinematically redundant manipulators, IEEE Trans. Robotics and Automation 10(4) (1994), 405–414.
MillerW. T. et al.: Real-time dynamic control of an industrial manipulator using a neural-network-based learning controller, IEEE Trans. Robotics and Automation 6 (1990), 1–9.
NakamuraY., HanafusaH. and YoshikawaT.: Task-priority based redundancy control of robot manipulators, Int. J. Robotics Res. 6 (1987), 3–15.
MitsiS. and BouzakisK. D.: Simulation of redundant manipulators for collision avoidance in manufacturing and assembly environments, Mech. Mach. Theory 28(1) (1993), 13–21.
NenchevD. N.: Redundancy resolution through local optimization, A review, J. Robotic Systems 6 (1989), 769–798.
SerajiH. and ColbaughR.: Improved configuration control for redundant robots, J. Robotic Systems 7(6) (1989), 897–928.
SimonD.: The application of neural networks to optimal robot trajectory planning, Robotics and Autonomous Systems 11 (1993), 23–34.
XiongY. L. and DingH.: General criterion and control strategy of collision-free movement for manipulators, Int. J. Robotics Automation 4(2) (1989), 75–90.
Neural network toolbox for use with MATLAB, User's Guide, The Math Works, Inc., 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ding, H., Chan, S.P. A real-time planning algorithm for obstacle avoidance of redundant robots. J Intell Robot Syst 16, 229–243 (1996). https://doi.org/10.1007/BF00245422
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00245422