Sciweavers

156 search results - page 28 / 32
» Decomposing Coverings and the Planar Sensor Cover Problem
Sort
View
IPSN
2003
Springer
14 years 22 days ago
Coverage, Exploration, and Deployment by a Mobile Robot and Communication Network
We consider the problem of coverage and exploration of an unknown dynamic environment using a mobile robot(s). The environment is assumed to be large enough such that constant moti...
Maxim A. Batalin, Gaurav S. Sukhatme
INFOCOM
2012
IEEE
11 years 10 months ago
Strategizing surveillance for resource-constrained event monitoring
—Surveillance systems, such as sensor networks and surveillance camera networks, have been widely deployed to monitor events in many different scenarios. One common way to conser...
Xi Fang, Dejun Yang, Guoliang Xue
IWPEC
2009
Springer
14 years 2 months ago
What Makes Equitable Connected Partition Easy
We study the Equitable Connected Partition problem, which is the problem of partitioning a graph into a given number of partitions, such that each partition induces a connected sub...
Rosa Enciso, Michael R. Fellows, Jiong Guo, Iyad A...
COCOON
2005
Springer
14 years 1 months ago
Exploring Simple Grid Polygons
Abstract. We investigate the online exploration problem of a shortsighted mobile robot moving in an unknown cellular room without obstacles. The robot has a very limited sensor; it...
Christian Icking, Thomas Kamphans, Rolf Klein, Elm...
ICRA
2000
IEEE
109views Robotics» more  ICRA 2000»
13 years 12 months ago
Collaborative Multi-Robot Exploration
In this paper we consider the problem of exploring an unknown environment by a team of robots. As in single-robot exploration the goal is to minimize the overall exploration time....
Wolfram Burgard, Mark Moors, Dieter Fox, Reid G. S...