Adaptive autonomous navigation of mobile robots in unknown environments

 |  Login

Show simple item record

dc.contributor Aalto-yliopisto fi
dc.contributor Aalto University en
dc.contributor.author Selkäinaho, Jorma
dc.date.accessioned 2012-02-10T09:45:41Z
dc.date.available 2012-02-10T09:45:41Z
dc.date.issued 2002-12-12
dc.identifier.isbn 951-22-6231-2
dc.identifier.issn 0783-5477
dc.identifier.uri https://aaltodoc.aalto.fi/handle/123456789/2251
dc.description.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. en
dc.format.extent 93
dc.format.mimetype application/pdf
dc.language.iso en en
dc.publisher Helsinki University of Technology en
dc.publisher Teknillinen korkeakoulu fi
dc.relation.ispartofseries Helsinki University of Technology, Automation Technology Laboratory. Series A, Research reports en
dc.relation.ispartofseries 24 en
dc.subject.other Automation en
dc.title Adaptive autonomous navigation of mobile robots in unknown environments en
dc.type G4 Monografiaväitöskirja fi
dc.description.version reviewed en
dc.contributor.department Department of Automation and Systems Technology en
dc.contributor.department Automaatio- ja systeemitekniikan osasto fi
dc.subject.keyword autonomous navigation en
dc.subject.keyword laser range finder en
dc.subject.keyword outdoor robotics en
dc.identifier.urn urn:nbn:fi:tkk-002216
dc.type.dcmitype text en
dc.type.ontasot Väitöskirja (monografia) fi
dc.type.ontasot Doctoral dissertation (monograph) en
dc.contributor.lab Laboratory of Automation Technology en
dc.contributor.lab Automaatiotekniikan laboratorio fi


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search archive


Advanced Search

article-iconSubmit a publication

Browse

My Account