NUS CS5247 Real-Time Combinatorial Tracking of a Target Moving Unpredictably Among Obstacles Hector...
Transcript of NUS CS5247 Real-Time Combinatorial Tracking of a Target Moving Unpredictably Among Obstacles Hector...
NUS CS5247
Real-Time Combinatorial Tracking of a Target Moving
Unpredictably Among Obstacles
Hector H. Gonzales-Banos, Cheng-Yu Hector H. Gonzales-Banos, Cheng-Yu Lee and Jean-Claude LatombeLee and Jean-Claude Latombe
Presented By: Amit Jain
NUS CS5247 2
Outline
Introduction
Problem Statement
Approach
Evaluation
Future Work
Conclusion
NUS CS5247 3
Introduction
Consider a scenario involving... Team of autonomous robots Performing independent tasks At a remote location
Requirements for ideal debugger: Dynamic Environment Unmapped Territory
NUS CS5247 4
Problem Statement
Maximize Escape Time Unknown Environment Nondeterministically uncertain target
NUS CS5247 5
Approach
Acts = {}
For each EscapePath ep ∈ SEP Acts = Acts ∪ maximizeEscapeTime(ep)
BestAction = combine(Acts)
NUS CS5247 6
Approach: maximizeEscapeTimeBasic Approach
Maximize escape time
Pros Directly addresses the problem
Cons Computationally expensive to calculate
Alternatives/Proxies Shortest Distance to Escape as proxy Risk Function as proxy
NUS CS5247 7
Approach: SDE
Maximize Shortest Distance to EscapePros
Correct in holonomic case Related in non-holonomic case
Cons Non-linear Relationship
NUS CS5247 8
Approach: Risk Function
Minimize risk
Pros: Polynomial relationship with SDE Considers pursuer's position
risk c r o2 1h
m 2
NUS CS5247 9
Approach
Acts = {}
For each EscapePath ep ∈ SEP Acts = Acts ∪ maximizeEscapeTime(ep)
BestAction = combine(Acts)
NUS CS5247 10
Approach: Combining Actions
Naive Approach: Average over actions
Pros:
Easy to Implement
Intuitive
Cons:
Over Representation of Escape Paths
Alternative Approach: Average over EPTs
NUS CS5247 11
Evaluation
Influence of escape paths on risk
Transient response of target tracker
Tracking over long time
NUS CS5247 12
Future Work
Extending to 3-D
Learning the map
NUS CS5247 13
Conclusion
Reactive target follower
Novelties: Linear time calculation of escape path
New proxy for escape time
Avoids localization issues
NUS CS5247 14
NUS CS5247 15