Mapping Polygons

Yann Disser

ISBN 978-3-8325-3023-5
137 pages, year of publication: 2011
price: 34.50 €
Mapping Polygons
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.

cover cover cover cover cover cover cover cover cover
  • polygon exploration
  • mobile agent
  • mapping
  • visibility graph reconstruction
  • rendezvous


34.50 €
in stock

33.50 €
44.50 €
48.50 €

(D) = Within Germany
(W) = Abroad

*You can purchase the eBook (PDF) alone or combined with the printed book (eBundle). In both cases we use the payment service of PayPal for charging you - nevertheless it is not necessary to have a PayPal-account. With purchasing the eBook or eBundle you accept our licence for eBooks.

For multi-user or campus licences (MyLibrary) please fill in the form or write an email to