robotic sensor networks: from theory to practice
DESCRIPTION
Robotic Sensor Networks: from theory to practice. Sameera Poduri. CSSE Annual Research Review 03.17.09. oil spill Roomba. Ecological macroscopes. Adaptive sampling. Networked Infomechanical systems. keep warfighters or first responders covered with communications. - PowerPoint PPT PresentationTRANSCRIPT
Robotic Sensor Networks: from theory to practice
CSSE Annual Research Review 03.17.09
Sameera Poduri QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.
22/28/28
QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.
33/28/28
oil spill Roomba
44/28/28
Ecological macroscopes
QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.
Adaptive sampling
Networked Infomechanical systems
55/28/28
QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.
keep warfighters or first responders covered with communications
QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.QuickTime™ and a
TIFF (Uncompressed) decompressorare needed to see this picture.
66/28/28
1. communication network is connected
Challenge: global objectives using local sensing and control
Design motion controllers for a robotic sensor network
2. sensing coverage is maximized
3. intruder pursuit time is minimized
4. field estimation error is minimized
Problem
Objectives:
77/28/28
1. communication network is connected
Design motion controllers for a robotic sensor network
2. sensing coverage is maximized
3. intruder pursuit time is minimized
4. field estimation error is minimized
Problem
Objectives:
88/28/28
Given a large network, find local conditions that guarantee global
k-connectivity.
Network Connectivity
S. Poduri, S. Pattem, B. Krishnamachari, G. S. Sukhatme. "Using Local Geometry for Tunable Topology Control in Sensor Networks". In IEEE Transactions on Mobile Computing, Feb 2009
99/28/28
Neighbor-Every-Theta Condition
NET Condition: A neighbor in each sector θ
Boundary nodes
QuickTime™ and aTIFF (LZW) decompressorare needed to see this picture.QuickTime™ and aTIFF (LZW) decompressorare needed to see this picture.
NET Graph: A graph in which every non-boundary node satisfies NET condition
1010/28/28
Connectivity of NET graphs
Edge connectivity of a NET graph is at least for θ < π2πθ
⎢⎣⎢
⎥⎦⎥
single parameter, tunable
general irregular communication model
[Ganesan, et al., UCLA/CSD-TR’02]
1111/28/28
Potential Fields based Controller
Ficov =
−Kcov
(xi −xj )2
⎛
⎝⎜
⎞
⎠⎟
j∈nbd(i )∑
xi −xj
xi −xj
⎛
⎝⎜
⎞
⎠⎟
&&xi =
Ficov + Fi
NET + Fiobs −υ &x
m⎛
⎝⎜⎞
⎠⎟
Fiobs =
−Kobs
(xi −xj )2
⎛
⎝⎜
⎞
⎠⎟
j∈obstacle(i )∑
xi −xj
xi −xj
⎛
⎝⎜
⎞
⎠⎟
distance
Vir
tual
fo
rce
Ficov
FiNET =
KNET
(xi −xj )2
⎛
⎝⎜
⎞
⎠⎟
j∈NET (i )∑
xi −xj
xi −xj
⎛
⎝⎜
⎞
⎠⎟
distance
Vir
tual
fo
rce
Fi
cov
FiNET
1212/28/28
θ =2π / 3 θ =2π / 5 θ =2π / 6
Simulation results
1313/28/28
Robot experiments
QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.
QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.
QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.
K. Dantu, P. Goyal, and G. Sukhatme, "Relative Bearing Estimation from Commodity Radios", To appear in IEEE International Conference on Robotics and Automation, Sep 2009
1414/28/28
Minimal sensing
ordering information is sufficient to construct a loop [ ]
1515/28/28
1. communication network is connected
Design motion controllers for a robotic sensor network
2. sensing coverage is maximized
3. intruder pursuit time is minimized
4. field estimation error is minimized
Problem
Objectives:
1616/28/28
Coverage optimization
A. Deshpande, S. Poduri, D. Rus and G. S. Sukhatme,”Coverage Control with Location-dependent Sensing Models”, ICRA 2009
1717/28/28
Data-driven approach
Uniform deployment 11 cameras
Optimized deployment 9 cameras
• pilot deploy at 14 locations• measure sensing coverage• compute optimal locations
1818/28/28
Camera Model
f p −q , p( ) =k1(p)
p−q 2 + k2 (p)
1919/28/28
1. communication network is connected
Design motion controllers for a robotic sensor network
2. sensing coverage is maximized
3. intruder pursuit time is minimized
4. field estimation error is minimized
Problem
Objectives:
2020/28/28
Pursuit evasion
How should robots move to capture all evaders?
M. Vieira, R. Govindan, and G. Sukhatme, "Scalable and Practical Pursuit-Evasion", To appear in International Conference on Robot Communication and Coordination, Mar 2009.
2121/28/28
Setup
35
1
4
8
6
7
1410111213 918
20
21
16 1524 1726 22252728
30
31
23
32
36 34
29
35 3339 3738
41 4042
4th fl.
2
19
8 7
43
44
46
48
47
49
5051
53
5556
54
52
45
6 5
34 2
1101
102103104
105106
108 107
Stargate
tmoteSky
MicaZ
1
2
3
#pursuers >> #evaders
localization as a service
opponent strategy is known
same speed
2222/28/28
Results
2323/28/28
1. communication network is connected
Design motion controllers for a robotic sensor network
2. sensing coverage is maximized
3. intruder pursuit time is minimized
4. field estimation error is minimized
Problem
Objectives:
2424/28/28
Mapping and sampling of hydrographic features pertinent to aquatic microbial populations
Observing marine ecosystems
2525/28/28
2626/28/28
Reconstruct a scalar field (temperature, chlorophyll, etc.)
Unlike conventional mobile robotics mappingSensor reading are only valid locallyCorrelation between sensors decreases rapidly
with distance
Intuition: the more data near the locations where a field estimate is desired, the less the reconstruction error
The spatial distribution of the measurements (the samples) affects the estimation error
Adaptive Sampling
2727/28/28
QuickTime™ and aMotion JPEG OpenDML decompressor
are needed to see this picture.
2828/28/28
http://robotics.usc.edu/~sameera
QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.
2929/28/28
surveillance
QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.