Mapping Polygons with Agents That Measure Angles [chapter]

Yann Disser, Matúš Mihalák, Peter Widmayer
2013 Springer Tracts in Advanced Robotics  
We study the problem of mapping an initially unknown environment with autonomous mobile robots. More precisely, we consider simplistic agents that move from vertex to vertex along the boundary of a polygon and measure angles at each vertex. We show that such agents are already capable of drawing a map of any polygon in the sense that they can infer the exact geometry up to similarity. Often, such tasks require the agent to have some prior bound on the size of the environment. In this paper, we
more » ... rovide an efficient reconstruction algorithm that does not need any a priori knowledge about the total number of vertices.
doi:10.1007/978-3-642-36279-8_25 fatcat:fsjg43tlzvafpk4yqca55h5eae