Rafael Murrieta-Cid publications

Selected Publications:


Journal Papers:



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 Robot, 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]


A Motion Planning Strategy for Finding an Object with a Mobile Manipulator in 3-D Environments

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

Journal Advanced Robotics, Vol 25, No 13-14,pages 1627-1650, August 2011.

[pdf] [bib]


An Efficient Motion Strategy to Compute Expected-Time Locally Optimal Continuous Search Paths in Known Environments

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

Journal Advanced Robotics, Vol. 23, No 12-13, pages 1533-1560, October 2009.

[pdf] [bib] [Video]


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]


Distance-Optimal Navigation in an Unknown Environment without Sensing Distances

B. Tovar, R. Murrieta-Cid and S. M. LaValle

IEEE Transactions on Robotics, Vol. 23, No. 3, pages 506-518, June 2007.

[pdf] [bib] [Video] My PhD. student Rigoberto Lopez wrote the software to obtain the simulation shown in this video, based on the paper listed above.


Optimal Paths for Landmark-based Navigation by Differential Drive Vehicles with Field-of-View Constraints

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

IEEE Transactions on Robotics, Vol. 23, No. 2, pages 47-59, February 2007.

[pdf] [bib]


Planning Exploration Strategies for Simultaneous Localization and Mapping

B. Tovar, L. Muñoz-Gomez, R. Murrieta-Cid, M. Alencastre, R. Monroy and S. Hutchinson

Journal on Robotics and Autonomous Systems, Vol. 54, No 4, pages 314-331, April, 2006.

[pdf] [bib]


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

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

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

[pdf] [bib] [Video]


Visual Navigation in Natural Environments: From Range and Color Data to a Landmark-based Model

R. Murrieta-Cid, C. Parra and M. Devy

Journal on Autonomous Robots, Vol 13 No 2, pp 143-168, September 2002.

[pdf] [bib]


Aspectos Dinámicos de la Visión: Seguimiento de Objetos No Rígidos y Estimación de la Rotación de una Cámara (In Spanish)

R. Murrieta-Cid, M. Briot, B. Marcel and H. Gonzalez

Journal Computación y Sistemas, Vol. 1 No. 4, pages 201-212, 1998.

[pdf] [bib] [Video]


Calcul de Translation et Rotation par la Transformation de Fourier

B. Marcel, M. Briot and R. Murrieta-Cid

Journal Traitement du Signal, Vol. 14 No. 2, pages 135-149, 1997.

[pdf] [bib]




Book Chapters:



A Motion Planner for Finding an Object in 3-D Environments with a Mobile Manipulator Robot Equipped with a Limited Sensor

J. Espinoza and R. Murrieta-Cid

Proc IBERAMIA 2010, Lecture Notes in Computer Science, Vol 6433, pages 532-541, Springer 2010.

[pdf] [bib] [Video]


A Motion Planner for Maintaining Landmark Visibility with a Differential Drive Robot

J.-B. Hayet, C. Esteves and R. Murrieta-Cid

Proc WAFR 2008, G.S. Chirikjian et al (Eds.) Springer Tracts in Advanced Robotics, STAR 57, pp. 333-347, 2009.

[pdf] [bib]


Small-Time Local Controllability of a Differential Drive Robot with a Limited Sensor for Landmark-Based Navigation

R. Murrieta-Cid and J.-B. Hayet

Proc MICAI 2007, Lecture Notes in Computer Science, Vol 4827, pages 800-810, Springer 2007.

[pdf] [bib]


A Framework for Reactive Motion and Sensing Planning: A Critical Events-Based Approach

R. Murrieta-Cid, A. Sarmiento, T. Muppirala, S. Hutchinson, R. Monroy, M. Alencastre, Lourdes Muñoz and R. Swain

Proc MICAI 2005, Best Paper Award, 1st Place, Lecture Notes in Computer Science, Vol 3789, pages 990-1000, Springer 2005.

[pdf] [bib]


A Multi-robot Strategy for Rapidly Searching a Polygonal Environment

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

Proc IBERAMIA 2004, Best Paper Award, 1st Place, Lecture Notes in Computer Science, Vol 3315, pages 484-493, Springer 2004.

[pdf] [bib]


Preliminary Results on the use of Stereo, Color Cameras and Laser Sensors in Antarctica

N. Vandapel, S. J. Moorehead, W. Whittaker, R. Chatila and R. Murrieta-Cid

Proc ISER 1999, Lecture Notes in Control and Information Sciences, Vol 250, pages 59-68, Springer 2000.

[pdf] [bib]


3-D Modelling and Robot Localization from Visual and Range Data in Natural Scenes

C. Parra, R. Murrieta-Cid, M. Devy and M. Briot

Proc ICVS 1999, Lecture Notes in Computer Science, Vol 1542, pages 450-468, Springer 1999.

[pdf] [bib]




Conference Papers:



A Homicidal Differential Drive Robot

U. Ruiz and R. Murrieta-Cid

Accepted to IEEE International Conference on Robotics and Automation, Saint Paul MN, USA, ICRA 2012.


Repairing Plans for Object Finding in 3-D Environments

J. Espinoza and R. Murrieta-Cid

IEEE/RSJ International Conference on Intelligent Robots and System, pages 4528-4535, San Francisco California, USA, IROS 2011.

[pdf] [bib]


Exploration and Map-Building under Uncertainty with Multiple Heterogeneous Robots

L. Muñoz, M. Alencastre, R. Lopez and R. Murrieta-Cid

IEEE International Conference on Robotics and Automation, pages 2295-2301, Shanghai China, ICRA 2011.

[pdf] [bib]


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]


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]


A Sample-based Convex Cover for Rapidly Finding an Object in a 3-D Environment

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

IEEE International Conference on Robotics and Automation, pages 3497-3502, Barcelona Spain, ICRA 2005.

[pdf] [bib]


Optimal Motion Strategies Based on Critical Events to Maintain Visibility of a Moving Target

T. Muppirala, R. Murrieta-Cid and S. Hutchinson

IEEE International Conference on Robotics and Automation, pages 3826-3821, Barcelona Spain, ICRA 2005.

[pdf] [bib]


Maintaining Visibility of a Moving Holonomic Target 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]


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]


Planning Expected-time Optimal Paths for Searching Known Environments

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

IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 872-878, Sendai Japan, IROS 2004.

[pdf] [bib]


Path Planning for a Differential Drive Robot: Minimal Length Paths - a Geometric Approach

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

IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 2793-2798, Sendai Japan, IROS 2004.

[pdf] [bib]


Optimal Navigation and Object Finding without Geometric Maps or Localization

B. Tovar, S. M. LaValle, and R. Murrieta-Cid

IEEE International Conference on Robotics and Automation, pages 464-470, Taipei Taiwan, ICRA 2003.

[pdf] [bib]


Locally-Optimal Navigation in Multiply-Connected Environments without Geometric Maps

B. Tovar, S. M. LaValle, and R. Murrieta-Cid

IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3491-3497, Las Vegas USA, IROS 2003.

[pdf] [bib]


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]


An Efficient Strategy for Rapidly Finding an Object in a Polygonal World

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

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

[pdf] [bib]


Building Multi-Level Models: From Landscapes to Landmarks

R. Murrieta-Cid, C. Parra, M. Devy, B. Tovar and C. Esteves

IEEE International Conference on Robotics and Automation, pages 4346-4353, Washington USA, ICRA 2002.

[pdf] [bib]


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]


Robot Motion Planning for Map Building

B. Tovar, R. Murrieta-Cid and C. Esteves

IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 673-680, Lausanne Switzerland, IROS 2002.

[pdf] [bib]


Scene Modelling from 2D and 3D Sensory Data Acquired from Natural Environments

R. Murrieta-Cid, C. Parra, M. Devy and M. Briot

International Conference on Advanced Robotics, pages 221-228, Budapest Hungary, ICAR 2001.

[pdf] [bib]


Landmark Identification and Tracking in Natural Environment

R. Murrieta-Cid, M. Briot and N. Vandapel

IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 179-184, Victoria Canada, IROS 1998.

[pdf] [bib]