Trajectory Planning of Robot Manipulators in Noisy Work Spaces Using Stochastic Automata

We consider the problem of a robot manipulator operating in a noisy work space. The robot is assigned the task of moving from P i to P f. Because P i is its initial position, this position can be known fairly accurately. However, because P f is usu ally obtained as a result of a sensing operation, possibly vision sensing, we assume that P f is noisy. We propose a so lution to achieve the motion that involves a new learning automaton, called the Discretized Linear Reward-Penalty (DLRP) automaton. The strategy we propose does not involve the computation of any inverse kinematics. Alternatively, an automaton is positioned at each joint of the robot, and by processing repeated noisy observations of P f the automata operate in parallel to control the motion of the manipulator.

[1]  W. Thomas Miller,et al.  Sensor-based control of robotic manipulators using a general learning algorithm , 1987, IEEE J. Robotics Autom..

[2]  S. Sitharama Iyengar,et al.  Robot navigation algorithms using learned spatial graphs , 1986, Robotica.

[3]  Chee-Keng Yap,et al.  Algorithmic and geometric aspects of robotics , 1987 .

[4]  S. Lakshmivarahan,et al.  Learning Algorithms Theory and Applications , 1981 .

[5]  Sue Whitesides,et al.  Computational Geometry and Motion Planning , 1985 .

[6]  John Baillieul Sensor Based Control of Robotic Mechanisms , 1990 .

[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]  J. Schwartz,et al.  On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem" , 1984 .

[9]  Steven W. Zucker,et al.  Trajectory Planning In Time-Varying Environments, 1: TPP = PPP + VPP , 1985, Other Conferences.

[10]  S. Shankar Sastry,et al.  Adaptive Control of Mechanical Manipulators , 1987, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[11]  David D. Grossman,et al.  The value of multiple independent robot arms , 1985 .

[12]  Farhad Azadivar,et al.  The effect of joint position errors of industrial robots on their performance in manufacturing operations , 1987, IEEE J. Robotics Autom..

[13]  A. K. C. Wong,et al.  Low-Level Learning for a Mobile Robot: Environment Model Acquisition , 1985, CAIA.

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

[15]  S. Sitharama Iyengar,et al.  Learned Navigation Paths for a Robot in Unexplored Terrain , 1985, CAIA.

[16]  R. Chattergy,et al.  Some Heuristics for the Navigation of a Robot , 1985 .

[17]  F. E. Ulwadia A note on the reliability of redundant systems , 1981 .

[18]  Ten-Huei Guo,et al.  Adaptive linear controller for robotic manipulators , 1983 .

[19]  Kumpati S. Narendra,et al.  Application of Learning Automata to Telephone Traffic Routing and Control , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  B. John Oommen A Learning Automaton Solution to the Stochastic Minimum-Spanning Circle Problem , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

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

[22]  E. J.,et al.  ON THE COMPLEXITY OF MOTION PLANNING FOR MULTIPLE INDEPENDENT OBJECTS ; PSPACE HARDNESS OF THE " WAREHOUSEMAN ' S PROBLEM " . * * ) , 2022 .

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

[24]  B. John Oommen,et al.  Fast object partitioning using Stochastic learning automata , 1987, SIGIR '87.

[25]  S. Arimoto,et al.  Learning control theory for dynamical systems , 1985, 1985 24th IEEE Conference on Decision and Control.

[26]  Kumpati S. Narendra,et al.  Learning Automata - A Survey , 1974, IEEE Trans. Syst. Man Cybern..

[27]  S. Sitharama Iyengar,et al.  Concurrent algorithms for autonomous robot navigation in an unexplored terrain , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[28]  Raja Chatila,et al.  Path Planning and Environment Learning in a Mobile Robot System , 1982, ECAI.

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

[30]  Antti J. Koivo,et al.  Force-position-velocity control with self-tuning for robotic manipulators , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[31]  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 .

[32]  L. Gouzenes Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator Robots , 1984 .

[33]  B. John Oommen,et al.  Absorbing and Ergodic Discretized Two-Action Learning Automata , 1986, IEEE Trans. Syst. Man Cybern..

[34]  James L. Crowley,et al.  Navigation for an intelligent mobile robot , 1985, IEEE J. Robotics Autom..

[35]  Kumpati S. Narendra,et al.  On the Behavior of a Learning Automaton in a Changing Environment with Application to Telephone Traffic Routing , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[36]  John F. Canny,et al.  Collision Detection for Moving Polyhedra , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Suguru Arimoto,et al.  An adaptive trajectory control of manipulators , 1981 .

[38]  Kamal Kant Trajectory planning in time varying environments , 1988 .

[39]  B.J. Oommen,et al.  Ε-optimal Discretized Linear Reward-penalty Learning Automata , 1988, IEEE Trans. Syst. Man Cybern..

[40]  M. L. Tsetlin On the Behavior of Finite Automata in Random Media , 1961 .

[41]  B. John Oommen,et al.  The asymptotic optimality of discretized linear reward-inaction learning automata , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[42]  S. Sitharama Iyengar,et al.  Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case , 1987, IEEE Journal on Robotics and Automation.

[43]  A WesleyMichael,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979 .

[44]  B. John Oommen,et al.  Multiaction learning automata possessing ergodicity of the mean , 1985, Inf. Sci..