Optimal Exploration of Terrains with Obstacles

A mobile robot represented by a point moving in the plane has to explore an unknown terrain with obstacles. Both the terrain and the obstacles are modeled as arbitrary polygons. We consider two scenarios: the unlimited vision, when the robot situated at a point p of the terrain explores (sees) all points q of the terrain for which the segment pq belongs to the terrain, and the limited vision, when we require additionally that the distance between p and q be at

• Type: Conference
• Year: 2010
• Where: SWAT
• Authors: Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
• Keywords: Mobile Robot, SWAT 2010, Terrain, Unknown Terrain