{"product_id":"mapping-polygons-yann-disser-9783832530235","title":"Mapping Polygons","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.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Yann Disser\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 3832530231\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9783832530235\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Logos Verlag Berlin\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 01\/25\/2011\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 137\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback","brand":"Yann Disser","offers":[{"title":"Paperback","offer_id":48450126283007,"sku":"9783832530235","price":52.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_2cf6359d-0623-4012-8c70-314158148f68.jpg?v=1777266325","url":"https:\/\/www.whiterainbookhouse.com\/products\/mapping-polygons-yann-disser-9783832530235","provider":"WR Book House","version":"1.0","type":"link"}