2012 IEEE/RSJ International Conference on Intelligent Robots and Systems 2012
DOI: 10.1109/iros.2012.6386226
|View full text |Cite
|
Sign up to set email alerts
|

Communication coverage for independently moving robots

Abstract: Abstract-We consider the task of providing communication coverage to a group of sensing robots (sensors) moving independently to collect data. We provide communication via controlled placement of router vehicles that relay messages from any sensor to any other sensor in the system under the assumptions of 1) no cooperation from the sensors, and 2) only sensor-router or routerrouter communication over a maximum distance of R is reliable. We provide a formal framework and design provable exact and approximate (f… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
20
0

Year Published

2013
2013
2019
2019

Publication Types

Select...
3
2
2

Relationship

3
4

Authors

Journals

citations
Cited by 18 publications
(20 citation statements)
references
References 15 publications
0
20
0
Order By: Relevance
“…In reality, signal strength suffers from large variations over small displacements [Goldsmith, 2005;Lindhe et al, 2007] that these models simply do not capture. Yet, the simplicity afforded by these models has led to significant contributions including i) multi-agent coordination for coverage and flocking [Martinez et al, 2007;Schuresko and Cortes, 2009], ii) assignment of routers to clients for attaining a prescribed level of connectivity [Feldman et al, 2013;Gil et al, 2012] or throughput [Craparo et al, 2011], and iii) connectivity maintenance based on graph theoretic approaches [De Gennaro and Jadbabaie, 2006;Michael et al, 2009].…”
Section: Euclidean Disk Modelmentioning
confidence: 99%
See 1 more Smart Citation
“…In reality, signal strength suffers from large variations over small displacements [Goldsmith, 2005;Lindhe et al, 2007] that these models simply do not capture. Yet, the simplicity afforded by these models has led to significant contributions including i) multi-agent coordination for coverage and flocking [Martinez et al, 2007;Schuresko and Cortes, 2009], ii) assignment of routers to clients for attaining a prescribed level of connectivity [Feldman et al, 2013;Gil et al, 2012] or throughput [Craparo et al, 2011], and iii) connectivity maintenance based on graph theoretic approaches [De Gennaro and Jadbabaie, 2006;Michael et al, 2009].…”
Section: Euclidean Disk Modelmentioning
confidence: 99%
“…This can be seen from the observation that Line 8 from Algorithm 4 is the classic k-center solution [Feldman et al, 2013;Gil et al, 2012] under the Mahalanobis distance metric. A k-center solution will assign clients to their closest routers.…”
Section: F Controller For Router Positioningmentioning
confidence: 99%
“…Gonzalez [10] suggested a 2-approximation for the k-center problem that takes time O(nk). An exact solution to this problem generally requires time exponential in k [10] and has given rise to many static approximation methods including static coresets, or sparse representative sets [1], [6], [7], [13]. These coresets can be constructed in time that is linear in both n in k, and returns a small set of size roughly k/ε d , i.e., independent of n. We then run exhaustive search algorithms, approximations, or heuristics on these small representative sets.…”
Section: A Previous Workmentioning
confidence: 99%
“…In our previous work [7] we constructed (static) coresets for a class of problems framed as a connected k-center problem, where we wish to compute the positions of k servers that minimize both the maximum distance from any client to its closest server, and the longest edge in the minimum Euclidean spanning tree over the servers (ie. connected centers).…”
Section: A Previous Workmentioning
confidence: 99%
See 1 more Smart Citation