Algorithmic aspects of planar map validation by a mobile agent
In this thesis we present an optimal linear time algorithm for validating the correctness of a map by an active agent (such as a person or a mobile robot). The robot is given a possibly incorrect map (model) of its environment. This model GM is given as an embedding of an undirected planar graph wit...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en |
| Published: |
McGill University
2000
|
| Subjects: | |
| Online Access: | http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=33394 |