Survivability: Measuring and ensuring path diversity

Lawrence H. Erickson, Steven M Lavalle

Research output: Chapter in Book/Report/Conference proceedingConference contribution


A novel criterion is introduced for assessing the diversity of a collection of paths or trajectories. The main idea is the notion of survivability, which measures the likelihood that numerous paths are obstructed by the same obstacle. This helps to improve robustness with respect to collision, which is an important challenge in the design of real-time planning algorithms. Efficient algorithms are presented for computing the survivability criterion and for selecting a subset of paths that optimize survivability from a larger collection. The algorithms are implemented and solutions are illustrated for two different systems. Chi-square tests are used to show uniform coverage obtained by using the computed paths in a simple breadth-first search. Random obstacle placement is used to show superior robustness of these primitives compared to uniform sampling of the control space.

Original languageEnglish (US)
Title of host publication2009 IEEE International Conference on Robotics and Automation, ICRA '09
Number of pages6
StatePublished - Nov 2 2009
Event2009 IEEE International Conference on Robotics and Automation, ICRA '09 - Kobe, Japan
Duration: May 12 2009May 17 2009

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)1050-4729


Other2009 IEEE International Conference on Robotics and Automation, ICRA '09

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Survivability: Measuring and ensuring path diversity'. Together they form a unique fingerprint.

Cite this