Adaptive autonomous navigation of mobile robots in unknown environments

No Thumbnail Available
Journal Title
Journal ISSN
Volume Title
Doctoral thesis (monograph)
Checking the digitized thesis and permission for publishing
Instructions for the author
Date
2002-12-12
Major/Subject
Mcode
Degree programme
Language
en
Pages
93
Series
Helsinki University of Technology, Automation Technology Laboratory. Series A, Research reports, 24
Abstract
Autonomous navigation of a mobile robot is a challenging task. Much work has been done in indoor navigation in the last decade. Fewer results have been obtained in outdoor robotics. Since the early 90's, the Global Positioning System (GPS) has been the main navigation system for ships and aircrafts. In open fields, satellite navigation gives absolute position accuracy. The absolute heading information is also obtained by satellite navigation when the mobile robot is in motion. However, the use of GPS satellite navigation is mainly restricted to open areas where at least three satellites can be seen. For example, mobile robots working in underground or deep open mines cannot use satellite navigation at all, and in forest or city areas, there are serious limitations to its use. Laser range finder technology has evolved remarkably over the last decade, and offers a fast and accurate method for environment modeling. Furthermore, it can be used to define robot position and heading relative to the environment. It is obvious that the use of several alternative sensors according to the environment will make the navigation system more flexible. Laser range finder technology is particularly suitable for indoors or feature rich outdoor environments. The goal of this thesis is to develop a multi sensor navigation system for unknown outdoor environments, and to verify the system with a service robot. Navigation should be possible in unstructured outdoors as well as indoor environments. The system should use all available sensor information and emphasize those that best suit the particular environment. The sensors considered in this thesis include a scanning laser range finder, a GPS receiver, and a heading gyro. The main contribution of the thesis is a flexible navigation system developed and tested with a service robot performing versatile tasks in an outdoor environment. The used range matching method is novel and has not been verified earlier in outdoor environments. No unique solution can be guaranteed in the developed map matching algorithm, although it seems to work well in the practical tests. Position and heading errors grow without bound in successive map matchings, which could be referred to as laser odometry. Therefore, the position and heading have been corrected by means of global matching when the robot returns to a place it has previously visited. Alternatively, structured landmarks have been used for position and heading correction. In field tests, tree trunks and walls have been used as structured landmarks. When structured landmarks are not present, navigation has been based on counting the translation and rotation between two successive maps based on a scanning laser range finder. In featureless environments, the robot is able to switch automatically from laser based to satellite navigation. The biggest difference compared to other methods, such as iterative closest point, is that odometry is not needed since the matching is based on a global search. However, when included, mobile robot dynamics and odometry increase the reliability of the matching process. The flexibility of the navigation system presented here means that a mobile robot can enter different environments, and the system automatically selects an appropriate set of sensors for each particular environment. It additionally means that the system can work without landmarks, but if they exist, they will be used to improve navigation accuracy. This kind of flexibility in the navigation system is of the utmost importance when in the near future increasingly mobile robots will move out from structured indoor environments into unknown outdoor environments.
Description
Keywords
autonomous navigation, laser range finder, outdoor robotics
Other note
Citation
Permanent link to this item
https://urn.fi/urn:nbn:fi:tkk-002216