An autonomous robot navigation system - integrating environmental mapping, path planning, localisation and motion control

Abstract

SUMMARY This paper describes an autonomous robot vehicle which can navigate through an initially unknown obstacle field to a nominated goal or systematically map its working environment. The navigation system uses combined ultrasonic beacon/odometry based localisation, optical range finders for environmental mapping, an A path planning procedure and continuous motion control. The computational support is divided between a graphics workstation 'home base' and a PC hosted transputer array on-board. The integration of all the subsystems cited above has been achieved and many successful navigation experiments completed. Possible further developments which would enhance the capabilities of the system are also discussed.