Strategies of searching for collision-free manipulator motions: automata theory approach
- 1 April 1989
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 7 (2) , 129-138
- https://doi.org/10.1017/s0263574700005439
Abstract
SUMMARY: The paper present a model of the kinematics of a rotary, redundant manipulator, in the form of a Finite State Machine, this is in fact, an example ofAIproduction systems. This model is able to supply us with succesive configurations, calculated immediately in Cartesian space and allowing at the same time to considerably simplify the computations engaged in the graph searching. For an automaton-type model of the manipulator kinematics, diverse strategies of searching for a collision-free trajectory, reduced to a search of an appropriate path in the state-transition graph of FSM, are analyzed.Keywords
This publication has 12 references indexed in Scilit:
- Planning collision-free movements of a robot: A systems theory approachRobotica, 1988
- Table Look Up for Collision Detection and Safe Operation of RobotsIFAC Proceedings Volumes, 1986
- Planning of collision-free movements of a manipulator with dynamic constraintsRobotica, 1986
- Fast, three-dimensional, collision-free motion planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator RobotsThe International Journal of Robotics Research, 1984
- Computational Geometry—A SurveyIEEE Transactions on Computers, 1984
- Minimum distance collision-free path planning for industrial robots with a prismatic jointIEEE Transactions on Automatic Control, 1984
- Fast detection of polyhedral intersectionTheoretical Computer Science, 1983
- Planning Collision- Free Motions for Pick-and-Place OperationsThe International Journal of Robotics Research, 1983
- Spatial Planning: A Configuration Space ApproachIEEE Transactions on Computers, 1983