World representation and path planning for a mobile robot
- 1 January 1988
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 6 (1) , 35-40
- https://doi.org/10.1017/s026357470000357x
Abstract
SUMMARY: This paper is related to the problem of navigation of a mobile robot amidst obstacles. In order to easily take into account any modification of the environment, we propose a very simple representation of the obstacles, based on the use of rectangles, as well as a matrix description of the spatial relationships between the obstacles. We also present a path planner based on aA*algorithm, the features of which are specifically designed for our world of rectangles. The cost function takes into account both the length of the path and the number of turns. Some experimental results and implementation details are also given in this paper.Keywords
This publication has 14 references indexed in Scilit:
- Real-time obstacle avoidance for manipulators and mobile robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Road map production system for intelligent mobile robotPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Control of a quadruped trotPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Minimum-time navigation of an unmanned mobile robot in a 2-1/2D world with obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- The kinematics of legged locomotion over uneven terrainPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Control of a biped locomotion system in a double support phaseRobotica, 1985
- Planning routes through uncertain territoryArtificial Intelligence, 1984
- Path Relaxation: Path Planning for a Mobile RobotPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Solving the find-path problem by good representation of free spaceIEEE Transactions on Systems, Man, and Cybernetics, 1983
- Spatial Planning: A Configuration Space ApproachIEEE Transactions on Computers, 1983