Abstract | ||
---|---|---|
We examine the scenario in which a mobile network of robots must search, survey, or cover an environment and communication is restricted by relative location. While many algorithms choose to maintain a connected network at all times while performing such tasks, we relax this requirement and examine the use of periodic connectivity, where the network must regain connectivity at a fixed interval. We propose an online algorithm that scales linearly in the number of robots and allows for arbitrary periodic connectivity constraints. To complement the proposed algorithm, we provide theoretical inapproximability results for connectivity-constrained planning. Finally, we validate our approach in the coordinated search domain in simulation and in real-world experiments. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/TRO.2012.2190178 | IEEE Transactions on Robotics |
Keywords | Field | DocType |
Robot kinematics,Planning,Path planning,Approximation algorithms,Collision avoidance,Algorithm design and analysis | Motion planning,Online algorithm,Computer science,Cellular network,Robot,Periodic graph (geometry),Mobile robot,Distributed computing | Journal |
Volume | Issue | ISSN |
28 | 4 | 1552-3098 |
Citations | PageRank | References |
17 | 0.94 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Geoffrey A. Hollinger | 1 | 334 | 27.61 |
Sanjiv Singh | 2 | 2388 | 217.44 |