Mapping Polygons
Yann Disser(Author)
Logos Berlin (Publisher)
Published on 5. December 2011
Book
Paperback/Softback
137 pages
978-3-8325-3023-5 (ISBN)
Description
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.
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.
More details
Thesis
Doctoral thesis
2011
ETH Zürich
Edition
150
Language
English
Place of publication
Berlin
Germany
Target group
Professional and scholarly
Edition type
Revised edition
Dimensions
Height: 21 cm
Width: 14.5 cm
ISBN-13
978-3-8325-3023-5 (9783832530235)
Schweitzer Classification