Simple Robots in Polygonal Environments: A Hierarchy

10 years 6 months ago
Simple Robots in Polygonal Environments: A Hierarchy
With the current progress in robot technology and related areas, sophisticated moving and sensing capabilities are at hand to design robots capable of solving seemingly complex tasks. With the aim of understanding the limitations of such capabilities, swarms of simple and cheap robots play an increasingly important role. Their advantages are, among others, the cost, reusability, and fault-tolerance. While it can be expected that for a variety of problems a wealth of robot models are proposed, it is rather unfortunate that almost all proposals fail to point out their assumptions explicitly and clearly. This is problematic because seemingly small changes in the models can lead to significant differences in the capabilities of the robots. Hence, a clean assessment of the "power of robot models" is dearly needed, not only in absolute terms, but also relative to each other. We make a step in this direction by explaining for a set of elementary sensing devices which of these device...
Jan Brunner, Matús Mihalák, Subhash
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2008
Authors Jan Brunner, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer
Comments (0)