Publications on pursuit/evasion games


A Pursuit-Evasion Game between Two Identical Differential Drive Robots

L. Bravo, U. Ruiz and R. Murrieta-Cid

Fully accepted to Journal of the Franklin Institute, pages 1-53, 2020.

[Link to the paper in the journal, DOI: https://doi.org/10.1016/j.jfranklin.2020.03.009]


Image Feedback based Optimal Control and the Value of Information in a Differential Game

V. Macias, I. Becerra, R. Murrieta-Cid, H. M. Becerra and S. Hutchinson

Journal Automatica, Vol 90, pages 271-285, April, 2018.

[pdf] [bib]

[Link to the paper in the journal, DOI: 10.1016/j.automatica.2017.12.045]

A differential pursuit/evasion game of capture between an omnidirectional agent and a differential drive robot, and their winning roles

U. Ruiz and R. Murrieta-Cid

International Journal of Control, Vol 89, No 11, pages 2169-2184, 2016.

[pdf] [bib]

[Web page of the paper, DOI: 10.1080/00207179.2016.1151078]

Maintaining Strong Mutual Visibility of an Evader Moving over the Reduced Visibility Graph

I. Becerra, R. Murrieta-Cid, R. Monroy, S. Hutchinson and J.-P. Laumond

Journal Autonomous Robots, Vol 40, No 2, pages 395-423, February 2016.

[pdf] [bib]

[Web page of the paper, DOI: 10.1007/s10514-015-9477-5]

On the Value of Information in a Differential Pursuit-Evasion Game

I. Becerra, V. Macias and R. Murrieta-Cid

IEEE International Conference on Robotics and Automation, pages 4768-4774, Seattle Washington, USA, ICRA 2015.

[pdf] [bib]

[Web page of the paper, DOI: 10.1109/ICRA.2015.7139862]

A Visual Feedback-based Time-Optimal Motion Policy for Capturing an Unpredictable Evader

D. Jacobo, U. Ruiz, R. Murrieta-Cid, H. Becerra and J. L. Marroquin

International Journal of Control, Vol 88, No 4, pages 663-681, 2015.

[pdf] [bib]

[Video]

[Web page of the paper DOI:10.1080/00207179.2014.971434]

Tracking an Omnidirectional Evader with a Differential Drive Robot at Bounded Variable Distance

U. Ruiz, J. L. Marroquin and R. Murrieta-Cid

International Journal of Applied Mathematics and Computer Science, Vol 24, No. 2, pages 371-385, June 2014.

[pdf] [bib]

[Web page of the paper, DOI: 10.2478/amcs-2014-0028]

Time-Optimal Motion Strategies for Capturing an Omnidirectional Evader using a Differential Drive Robot

U. Ruiz, R. Murrieta-Cid and J.L. Marroquin

IEEE Transactions on Robotics, Vol 29, No. 5, pages 1180-1196, October 2013.

[pdf] [bib] [Video evader wins]

[Web page of the paper, DOI:10.1109/TRO.2013.2264868]

A Homicidal Differential Drive Robot

U. Ruiz and R. Murrieta-Cid

IEEE International Conference on Robotics and Automation, pages 3218-3225, Saint Paul MN, USA, ICRA 2012.

[pdf] [bib]

[Web page of the paper, DOI: 10.1109/ICRA.2012.6224655]

Tracking an Omnidirectional Evader with a Differential Drive Robot

R. Murrieta-Cid, U. Ruiz, J.L. Marroquin, J.-P. Laumond and S. Hutchinson

Journal Autonomous Robots, special issue on Search and Pursuit/Evasion with Mobile Robots, Vol 31, No. 4, pages 345-366, 2011.

[pdf] [bib] [Video1 evader wins] [Video2 pursuer wins]

[Web page of the paper, DOI:10.1007/s10514-011-9246-z]

Evader Surveillance under Incomplete Information

I. Becerra, R. Murrieta-Cid and R. Monroy

IEEE International Conference on Robotics and Automation, pages 5511-5518, Anchorage USA, ICRA 2010.

[pdf] [bib]

[Web page of the paper, DOI: 10.1109/ROBOT.2010.5509229]

A Complexity Result for the Pursuit-Evasion Game of Maintaining Visibility of a Moving Evader

R. Murrieta-Cid, R. Monroy, S. Hutchinson and J.-P. Laumond

IEEE International Conference on Robotics and Automation, pages 2657-2664, Pasadena USA, ICRA 2008.

[pdf] [bib]

[Web page of the paper, DOI: 10.1109/ROBOT.2008.4543613]

Surveillances Strategies for a Pursuer with Finite Sensor Range

R. Murrieta-Cid, T. Muppirala, A. Sarmiento, S. Bhattacharya and S. Hutchinson

International Journal of Robotics Research, Vol. 26, No. 3, pages 233-253, March 2007.

[pdf] [bib]

[Web page of the paper, DOI:10.1177/0278364907077083]

A Sampling Based Motion Planning Approach to Maintain Visibility of Unpredictable Moving Targets

R. Murrieta-Cid, B. Tovar, S. Hutchinson

Journal Autonomous Robots, Vol 19 No 3, pp 285-300, Dec. 2005.

[pdf] [bib]

[Video, Experiments with robots]

[Web page of the paper, DOI:10.1007/s10514-005-4052-0]

Maintaining Visibility of a Moving Holonomic Target at a Fixed Distance with a Non-Holonomic Robot

R. Murrieta-Cid, L. Muñoz, M. Alencastre, A. Sarmiento, S. Kloder, S. Hutchinson, F. Lamiraux and J.-P. Laumond

IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 2028-2034, Edmonton Canada, IROS 2005.

[pdf] [bib]

[Web page of the paper, DOI: 10.1109/IROS.2005.1545275]

Maintaining Visibility of a Moving Target at a Fixed Distance: The Case of Observer Bounded Speed

R. Murrieta-Cid, A. Sarmiento, S. Bhattacharya and S. Hutchinson

IEEE International Conference on Robotics and Automation, pages 479-484, New Orleans USA, ICRA 2004.

[pdf] [bib]

[Web page of the paper, DOI: 10.1109/ROBOT.2004.1307195]

On the Existence of a Strategy to Maintain a Moving Target within the Sensing Range of an Observer Reacting with Delay

R. Murrieta-Cid, A. Sarmiento and S. Hutchinson

IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 1184-1191, Las Vegas, USA, IROS 2003

[pdf] [bib]

[Web page of the paper, DOI: 10.1109/IROS.2003.1248806]

A Reactive Motion Planner to Maintain Visibility of Unpredictable Targets

R. Murrieta-Cid, H. González and B. Tovar

IEEE International Conference on Robotics and Automation, pages 4242-4248, Washington USA, ICRA 2002.

[pdf] [bib]

[Web page of the paper, DOI: 10.1109/ROBOT.2002.1014421]