Search and Pursuit-Evasion with Robots
Rafael Murrieta Cid
Centro de Investigacion en Matematicas (CIMAT)
Israel Becerra (CIMAT)David Jacobo (CIMAT)
Ubaldo Ruiz (University of Minnesota)Luis Valentin (CIMAT)
Hector Becerra (CIMAT)Seth Hutchinson (UIUC)
Jean-Claude Latombe (Stanford University)Jean-Paul Laumond (LAAS/CNRS)
Jose Luis Marroquin (CIMAT)Raul Monroy (ITESM CEM)
July 2014
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 1 / 57
Outline
1 Introduction
2 Time-Optimal Motion Strategies for Capturing an Omnidirectional Evader using aDifferential Drive Robot
3 Maintaining Visibility of an Evader in an Environment with Obstacles
4 Object Detection
5 Conclusions and Future Work
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 2 / 57
Previous work
Target capturing in an environment without obstacles
R. Isaacs. Differential Games: A Mathematical Theory with Applications to Warfare andPursuit, Control and Optimization. John Wiley and Sons. Inc., 1965.
Y.C. Ho et. al., Differential Games and Optimal Pursuit-Evasion Strategies, IEEE Transactionson Automatic Control, 1965.
Pursuer
Evader
(a)
Pursuer
Evader
(b)
Pursuer
Evader
(c)
Figure: Target capturing.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 3 / 57
Previous workTarget tracking in an environment with obstacles
S. M. LaValle et. al., ”Motion strategies for maintaining visibility of a moving target”, in Proc.IEEE Int. Conf. on Robotics and Automation, 1997.H.H. Gonzalez-Banos et. al., Motion Strategies for Maintaining Visibility of a Moving Target InProc IEEE Int. Conf. on Robotics and Automation, 2002.R. Murrieta-Cid et. al., Surveillance Strategies for a Pursuer with Finite Sensor Range,International Journal on Robotics Research, Vol. 26, No 3, pages 233-253, March 2007.S. Bhattacharya and S. Hutchinson , On the Existence of Nash Equilibrium for a Two PlayerPursuit-Evasion Game with Visibility Constraints, The International Journal of RoboticsResearch, December, 2009.
Trajectory: known or unknown
Visibility Region
EvaderPursuer
Figure: Target tracking.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 4 / 57
Previous workTarget finding in an environment with obstacles
V. Isler et. al., “Randomized pursuit-evasion in a polygonal enviroment”, IEEE Transactions onRobotics, vol. 5, no. 21, pp. 864-875, 2005.R. Vidal et. al., “Probabilistic pursuit-evasion games: Theory, implementation, andexperimental evaluation”, IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp.662-669, 2002.
(a) (b) (c)
(d) (e) (f)
Figure: Target finding.Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 5 / 57
Target finding in an environment with obstacles
L. Guibas, J.-C. Latombe, S. LaValle, D. Lin and R. Motwani, “Visibility-based pursuit-evasionin a polygonal environment”, International Journal of Computational Geometry andApplications, vol. 9, no. 4/5, pp. 471-494, 1999.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 6 / 57
Possible Applications
Transportation of items in airports or supermarkets.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 7 / 57
Possible Applications
Monitoring and surveillance.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 8 / 57
Possible Applications
Convoys of vehicles and assisted driving.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 9 / 57
Time-Optimal Motion Strategies for Capturing an OmnidirectionalEvader using a Differential Drive Robot
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 10 / 57
Time-Optimal Motion Strategies for Capturing an OmnidirectionalEvader using a Differential Drive Robot
Problem formulation
A Differential Drive Robot (DDR) and an omnidirectional evader move on a plane withoutobstacles.
The game is over when the distance between the DDR and the evader is smaller than acritical value l .
Both players have maximum bounded speeds V maxp and V max
e , respectively. The DDR isfaster than the evader, V max
p > V maxe .
The DDR wants to minimize the capture time tf while the evader wants to maximize it.
We want to know the time-optimal motion strategies of the players that are in NashEquilibrium.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 11 / 57
The Homicidal Chauffeur Problem
A driver wants to run over a pedestrian in a parking lot without obstacles.
The pursuer is a vehicle with a minimal turning radius (car-like).
The question to be solved is: under what circumstances, and with what strategy, can thedriver of the car guarantee that he can always catch the pedestrian, or the pedestrianguarantee that he can indefinitely elude the car?
ω
ν
(a) DDR
ν
ω
(b) Car-like
Figure: Control domains
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 12 / 57
Model
Reduced space
The problem can be stated in a coordinate system that is fixed to the body of the DDR. The stateof the system is expressed as x(t) = (x(t), y(t)) ∈ R2.
E
P
yP
P
θ
x
ψ
Ey
E
x E
P
(a) Realistic space
xP
E
υ
y
(b) Reduced space
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 13 / 57
Model
The evolution of the system in the DDR-fixed coordinate system is described by the followingequations of motion
x(t) =
(u2(t)− u1(t)
2b
)y(t) + v1(t) sin v2(t)
y(t) = −(
u2(t)− u1(t)2b
)x(t)−
(u1(t) + u2(t)
2
)+ v1(t) cos v2(t)
(1)
This set of equations can be expressed in the form x = f (t , x(t), u(t), v(t)), whereu(t) = (u1(t), u2(t)) ∈ U = [−V max
p ,V maxp ]× [−V max
p ,V maxp ] and
v(t) = (v1(t), v2(t)) ∈ V = [0,V maxe ]× [0, 2π).
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 14 / 57
Preliminaries
Payoff
A standard representation [Isaacs65, Basar95] of the payoff is
J(x(ts), u, v) =
∫tf
tsL(x(t), u(t), v(t))︸ ︷︷ ︸ dt + G(x(tf ))︸ ︷︷ ︸
running cost terminal cost
For problems of minimum time [Isaacs65, Basar95], as in this game, L(x(t), u(t), v(t)) = 1 andG(tf , x(tf )) = 0. Therefore in our game, the payoff is represented as
J(x(ts), u, v) =
∫ tf (x(ts),u,v)
tsdt = tf (x(ts), u, v)− ts (2)
Note that tf (x(ts), u, v) depends on the sequence of controls u and v applied to reach the pointx(tf ) from the point x(ts).
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 15 / 57
Preliminaries
Value of the game
For a given state of the system x(ts), V (x(ts)) represents the outcome if the players implementtheir optimal strategies starting at the point x(ts), and it is called the value of the game or the valuefunction at x(ts) [Isaacs65, Basar95]
V (x(ts)) = minu(t)∈U
maxv(t)∈V
J(x(ts), u, v) (3)
where U and V are the set of valid values for the controls at all time t . V (x(t)) is defined over theentire state space.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 16 / 57
Preliminaries
Open and closed-loop strategies
Let γp(x(t)) and γe(x(t)) denote the closed-loop strategies of the DDR and the evader,respectively, therefore u(t) = γp(x(t)) and v(t) = γe(x(t)).A strategy pair (γ∗p (x(t)), γ∗e (x(t))) is in closed-loop (saddle-point) equilibrium [Basar95] if
J(γ∗p (x(t)), γe(x(t))) ≤ J(γ∗p (x(t)), γ∗e (x(t)))
≤ J(γp(x(t)), γ∗e (x(t)))∀γp(x(t)), γe(x(t))(4)
where J is the payoff of the game in terms of the strategies. An analogous relation exists foropen-loop strategies.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 17 / 57
Necessary Conditions for Saddle-Point Equilibrium Strategies
Theorem (Pontryagin’s Maximum Principle - PMP)
Suppose that the pair {γ∗p , γ∗e } provides a saddle-point solution in closed-loop strategies, withx∗(t) denoting the corresponding state trajectory. Furthermore, let its open-loop representation{u∗(t) = γp(x∗(t)), v∗(t) = γe(x∗(t))} also provide a saddle-point solution (in open-loop polices).Then there exists a costate function p(·) : [0, tf ]→ Rn such that the following relations aresatisfied:
x∗(t) = f (x∗(t), u∗(t), v∗(t)), x∗(0) = x(ts) (5)
H(p(t), x∗(t), u∗(t), v(t)) ≤ H(p(t), x∗(t), u∗(t), v∗(t)) ≤ H(p(t), x∗(t), u(t), v∗(t)) (6)
p(t) = ∇V (x(t)) (7)
pT (t) = −∂
∂xH(p(t), x∗(t), u∗(t), v∗(t)) (Adjoint Equation) (8)
pT (tf ) =∂
∂xG(tf , x∗(tf )) along ζ(x∗(t)) = 0 (9)
where
H(p(t), x(t), u(t), v(t)) = pT (t) · f (x(t), u(t), v(t)) + L(x(t), u(t), v(t)) (Hamiltonian) (10)
and T denotes the transpose operator.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 18 / 57
Time-Optimal Motion Primitives
Optimal controls
Lemma
The time-optimal controls for the DDR that satisfy the Isaacs’ equation in the reduced space aregiven by
u∗1 = −sgn(−yVx
b+
xVy
b− Vy
)V max
p
u∗2 = −sgn(
yVx
b−
xVy
b− Vy
)V max
p
(11)
We have that both controls are always saturated. The controls of the evader in the reduced spaceare given by
v∗1 = V maxe , sin v∗2 =
Vx
ρ, cos v∗2 =
Vy
ρ(12)
where ρ =√
V 2x + V 2
y . The evader will move at maximal speed.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 19 / 57
Decision problem
Theorem
If V maxe /V max
p < l| tan S|/b the DDR can capture the evader from any initial configuration in thereduced space. Otherwise the barrier separates the reduced space into two regions:
1 One between the UP and the barrier.2 Another above the barrier.
The DDR can only force the capture in the configurations between the UP and the barrier, in whichcase, the DDR follows a straight line in the realistic space when it captures the evader.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 20 / 57
Partition of the reduced space
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 21 / 57
Partition of the first quadrant
0 0.5 1 1.5 20
0.5
1
1.5
2
2.5
3
x
y
UPBS
TS
US
BUP
I II IIITributary
yc
DS
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 22 / 57
Global optimality
US
IIIζ
III
(c)
1
1
2
3
4
1
12
(d)
Figure: Graphs
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 23 / 57
Simulations - Optimal StrategiesThe parameters were V max
p = 1 , V maxe = 0.5, b = 1 and l = 1. Capture time tc = 1.2s.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 24 / 57
Simulations - Evader avoids captureThe parameters were V max
p = 1 , V maxe = 0.787, b = 1 and l = 1.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 25 / 57
A bound for the angle delimiting the field of view of the pursuer
Theorem
If the evader is in position (r0, φ0) in the reduced space at the beginning of the game with φ0 < φvand S < φv then, if the pursuer applies its time-optimal feedback policy the evader’s position (r , φ)will satisfy φ < φv at all times until the capture is achieved regardless of the evader’s motionstrategy.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 26 / 57
Feedback-based motion strategies for the DDR
0 0.5 1 1.5 20
0.5
1
1.5
2
2.5
3
x
y
UPBS
TS
RS (US)
BUP
RS
RR
S φv
yc
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 27 / 57
State Estimation
Simulations
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 28 / 57
Maintaining Visibility of an Evader in an Environment withObstacles
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 29 / 57
The Objective
We address our target tracking problem as a game of kind consisting in the next decision problem:is the pursuer able to maintain surveillance of an evader at all time?
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 30 / 57
Environment Partition and Graphs
(a) Environment partition
(b) Mutual visibility graph (c) Accessibility graph
Figure: Strong Mutual Visibility
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 31 / 57
Definition
A guard polygon for a given point q is the set of all regions in which each of them is mutuallyvisible to all the regions that own the point q. Let Q(q) = {R : q ∈ R}, a guard polygon gP(q) fora given point q is defined by:
gP(q) = {R : (R,Rk ) ∈ MVG, ∀Rk ∈ Q(q)} (13)
(a) If the evader stands on ni ,it is simultaneously over regions{R1,R2,R3,R4,R7,R8,R9}
(b) The guard polygon for point ni is gP(ni ) ={R4,R5}
Figure: Guard polygon
Ri,i+1 = {(w , z) : tp(w , z) ≤ te(qi , qi+1) where w ∈ gP(qi ) and z ∈ gP(qi+1)} (14)
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 32 / 57
Safe Areas and RGV with Tree Topology
n1n3
n2
n4
(a)
RVG
n1
n3n2
n4
(b)
Figure: Example 1 with a tree topology RVG and its calculated safe areas, VpVe
= 0.9
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 33 / 57
Safe Areas and RGV with Tree Topology
n1
n3
n2
n4
n5
n6
n7
n8 n9
n10
(a)
RVG
n1
n3
n2
n4
n5
n6
n7
n8 n9
n10
(b)
n1n3
n2
n4
n5
n6
n7
n8n9
n10
(c)
Figure: Example 2 with a tree topology RVG and its calculated safe areas, VpVe
= 1.1Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 34 / 57
Safe Areas and RVG with Cycles
n1
n3
n2
n4
n5
n6
(a)VpVe
= 1.2
RVG
n1
n3
n2
n4
n5
n6
(b)
n1
n3
n2
n4
n5
n6
(c)VpVe
= 1.05
n1
n3
n2
n4
n5
n6
(d)VpVe
= 1.015
n1
n3
n2
n4
n5
n6
(e)VpVe
= 0.999
Figure: Example 3 with cycles in the RVG and its calculated safe areasRafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 35 / 57
The S Set
n1n3
n2
n4
(a)VpVe
= 0.9
n1n3
n2
n4
(b)VpVe
= 0.78
n1n3
n2
n4
(c)VpVe
= 0.71
n1n3
n2
n4
(d)
n1n3
n2
n4
(e)
n1n3
n2
n4
(f)
Figure: Example 4 with its calculated safe areas and sample S setsRafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 36 / 57
Cycles algorithm
RVG
n1 n3
n2
n4
(a) OriginalRVG
nr
n1 n3
n2
n4n1n3
n2 n2n4
(b) UnfoldedRVG
nr
n1 n3
n2
n4n1n3
n2 n2n4
sA(n )(k)
2 sA(n )(k)
2
(c) Feedbackprocedure
nr
n1 n3
n2
n4n1n3
n2 nn4
n1 n3
n4n1n3
n2 n2n4
2
n1 n3
n4n1n3
n2 n2n4
(d) Tree that considers 2laps
Figure: Cycles algorithm
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 37 / 57
Decidability and Complexity
Theorem
The proposed algorithm always converges in a finite number of iterations, hence, the problem ofdeciding whether or not a pursuer is able to maintain SMV of an evader that travels over the RVG,both players moving at bounded speed, is decidable.
Theorem
The problem of deciding whether or not the pursuer is able to maintain SMV of an evader thattravels over the RVG, both players moving at bounded speed, is NP-complete.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 38 / 57
Object Detection
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 39 / 57
Related Work
D. Meger, A. Gupta and J. Little, “Viewpoint Detection Models for Sequential Embodied ObjectCategory Recognition”, ICRA, 2010.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 40 / 57
Object FindingPrevious work.
Judith Espinoza, Alejandro Sarmiento, Rafael Murrieta-Cid and Seth Hutchinson, MotionPlanning Strategy for Finding an Object with a Mobile Manipulator in Three-DimensionalEnvironments, Journal Advanced Robotics, 25(13-14):1627-1650, August 2011.
Simulations
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 41 / 57
Observation Model
The robot is equipped with a software module DT (detector), capable of identifying T
DT returns a discrete detection score o1 < o2 < · · · < o3 where y ∈ {o1, o2, . . . , on},measuring how well the image matches the appearance of T, hence the confidence of theidentification
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 42 / 57
Observation Model
The observation model of T is then created in the form of a probability distribution P(oj |ci )
Canditatec9c17c2c3
c12c20
c21c13
c5
c4
c6 c7
c8
c1
c16c24
c15c23c22
c14
c11 c10
c18c19
Target
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 43 / 57
Motion Model
The motion model is given by the probability distribution P(xt |xt−1, ut−1).
We have 4 motion commands.
c2 c
...
...
forwardbackward
leftright
(a) Motion commands
c2 c
18
c'9
c
1c2c
10c
9c17c
...
...(b) c′9 = R(xt−1 =c9, ut−1 = left)
Figure: Motion model
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 44 / 57
Confirmation of Detection
The target is declared as detected if the detector returns a confidence score greater than o attime t + 1 and If the robot reaches at time t a position where the condition P(yt+1 ≥ o|It , ut )is satisfied.
This gives us a twofold goal that mixes robot localisation relatively to the candidate object andtarget identification using its appearance.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 45 / 57
Computation of motion strategy
We use SDP to calculate the motion policy Π(It , t).
JN−1(IN−1) = maxuN−1∈UN−1
[g(IN−1, uN−1) + E
xN−1
{ExN
{gF (xN )|xN−1, uN−1
}|IN−1, uN−1
}]
π(N − 1, IN−1) = arg maxuN−1∈UN−1
[g(IN−1, uN−1) + E
xN−1
{ExN
{gF (xN )|xN−1, uN−1
}|IN−1, uN−1
}]and for t < N − 1
Jt (It ) = maxut∈Ut
[g(It , ut ) + E
yt+1{Jt+1(It , yt+1, ut )|It , ut}
]π(t , It ) = arg max
ut∈Ut
[g(It , ut ) + E
yt+1{Jt+1(It , yt+1, ut )|It , ut}
]
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 46 / 57
Gain Function
Since we want the robot to achieve a position where P(yt+1 ≥ o|It , ut ) > λ holds, we set thegain function g(It , ut ) to:
P(yt+1 ≥ o|It , ut ) =∑xt+1
P(yt+1 ≥ o|xt+1)∑xt
P(xt+1|xt , ut )P(xt |It ) (15)
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 47 / 57
Simulations and Experimental Results
We use a 24-cell decomposition.
For each target T, the detector DT uses a deformable part model algorithm [1] trained on a setof images taken from a single cell cg of the decomposition.
[1] P. F. Felzenszwalb, R. B. Girshick, D. McAllester, and D. Ramanan, “Object Detection withDiscriminatively Trained Part Based Models”, Trans. on Pattern Analysis and MachineIntelligence, 2010.
6 score values as observation
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 48 / 57
Simulation
Simulations
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 49 / 57
Simulation
(a) (b)
(c) Path generated withλ = 0.8 (true bottle)
(d) Path generated withλ = 0.8 (false bottle)
Figure: SimulationRafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 50 / 57
Similar Bottles
Scene λ # of Path Planning % ofobject sensing length time (ms) confirmation
locations0.80 10.820 9.346 367.723 100
True Bottle 0.85 10.825 9.122 361.993 1000.90 12.030 9.244 415.965 99.50.80 21.333 18.002 721.861 1.5
False Bottle 0.85 17 14.561 621.074 0.50.90 - - - 0
Table: Statistics for similar bottles
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 51 / 57
Object Detection
Experiments with the Robot
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 52 / 57
Conclusions
In this work, we made the following contributions:
1 Pursuit/Evasion: DDR vs Omnidirectional Agent
We presented time-optimal motion strategies and the conditions defining the winner for thegame of capturing an omnidirectional evader with a differential drive robot.
2 Surveillance with Obstacles
We proved decidability of this problem for any arbitrary polygonal environment.
We provided a complexity measure to our evader surveillance game.
3 Object Detection
We proposed a motion policy mixing robot localisation and target confirmation using thetarget’s appearance.
We presented experimental results.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 53 / 57
Future Work
1 Pursuit/Evasion: DDR vs Omnidirectional Agent
The results will be extended for capturing an omnidirectional agent using two o moredifferential drive robots when one is not able to do it.
We will include acceleration bounds in the solution of the problem.
2 Surveillance with Obstacles
A moving evader that is free to travel any path within the workspace.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 54 / 57
Future Work3 Object Detection
Propose a motion policy for a robot with many degrees of freedom.
Many Degrees of Freedom
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 55 / 57
Publications
Published papersI Ubaldo Ruiz, Rafael Murrieta-Cid and Jose Luis Marroquin, Time-Optimal Motion Strategies for
Capturing an Omnidirectional Evader using a Differential Drive Robot, IEEE Transaction on Robotics29(5):1180-1196, 2013.
I Israel Becerra, Luis M. Valentin, Rafael Murrieta-Cid and Jean-Claude Latombe, Appearance-basedMotion Strategies for Object Detection, Proc IEEE International Conference on Robotics andAutomation, pages 6455-6461, 2014.
Submited papersI Israel Becerra, Rafael Murrieta-Cid, Raul Monroy, Seth Hutchinson and Jean-Paul Laumond,
Maintaining Strong Mutual Visibility of an Evader Moving over the Reduced Visibility Graph,Submitted to Journal Autonomous Robots, 2013. In second review.
I David Jacobo, Ubaldo Ruiz, Rafael Murrieta-Cid, Hector Becerra and Jose Luis Marroquin, A VisualFeedback-based Time-Optimal Motion Policy for Capturing an Unpredictable Evader, Submitted toInternational Journal of Control, 2014.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 56 / 57
T. Basar and G. Olsder, Dynamic Noncooperative Game Theory, 2nd Ed. SIAM Series inClassics in Applied Mathematics, Philadelphia, 1995.
R. Isaacs. Differential Games: A Mathematical Theory with Applications to Warfare andPursuit, Control and Optimization. Wiley, New York, 1965.
L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko. TheMathematical Theory of Optimal Processes. JohnWiley, 1962.
Rafael Murrieta Cid (CIMAT) Pursuit-Evasion Problems July 2014 57 / 57