Computer simulation of sensor-based robot collision avoidance in an unknown environment
- 1 October 1987
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 5 (4), 291-302
- https://doi.org/10.1017/s0263574700016313
Abstract
SUMMARY: Computer simulation is a major tool in validation of robot motion planning systems, since, on the one hand, underlying theory of algorithms typically requires questionable assumptions and simplifications, and, on the other hand, experiments with hardware are necessarily limited by available resources and time. This is especially true when the motion planning system in question is based on sensor feedback and the generated trajectory is, therefore, unpredictable. This paper describes a simulation system ROPAS (for RObot PAth Simulation) for testing one approach — called Dynmic Path Planning (DPP) — to sensor-based robot collision avoidance in an environment with unknown obstacles. Using real time graphics animation of the motion planning system, the user can simulate the behavior of an autonomous vehicle or a robot arm manipulator with a fixed base. The overall structure of the system is described, and examples are presented.This publication has 10 references indexed in Scilit:
- Solving the Find-Path Problem by Good Representation of Free SpacePublished by Springer Nature ,1990
- Dynamic path planning for a planar articulated robot arm moving amidst unknown obstaclesAutomatica, 1987
- Effect of kinematics on motion planning for planar robot arms moving amidst unknown obstaclesIEEE Journal on Robotics and Automation, 1987
- Dynamic path planning for a mobile automaton with limited information on the environmentIEEE Transactions on Automatic Control, 1986
- Continuous Robot Motion Planning In Unknown EnvironmentPublished by Springer Nature ,1986
- Computational Geometry—A SurveyIEEE Transactions on Computers, 1984
- On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifoldsAdvances in Applied Mathematics, 1983
- The Stanford Cart and the CMU RoverProceedings of the IEEE, 1983
- On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriersCommunications on Pure and Applied Mathematics, 1983
- On the movement of robot arms in 2-dimensional bounded regionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982