• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Mapping Polygons

Mapping Polygons

Paperback

General Mathematics

Currently unavailable to order

ISBN10: 3832530231
ISBN13: 9783832530235
Publisher: Logos Verlag Berlin
Published: Jan 25 2011
Pages: 137
Weight: 0.35
Height: 0.40 Width: 5.68 Depth: 8.04
Language: English
This thesis focuses on the exploration of polygonal environments with simple agents. The goal is to understand what minimal capabilities such agents need in order to draw a map of their environment. Starting from a very basic agent model, we investigate what extra capabilities agents need in order to reconstruct the visibility graph of their environment. Some combinations of capabilities are shown to be insufficient, while others are shown to be sufficient. For the latter, we present reconstruction algorithms and algorithms for meeting with other agents.

Also in

General Mathematics