Optimal planning strategy for ambush avoidance

Emmanuel Boidot, Aude Marzuoli, Eric Feron

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

3 Scopus citations


Operating vehicles in adversarial environments between a recurring origin-destination pair requires new planning techniques. Such a technique, presented in this paper, is a game inspired by Ruckle's original contribution. The goal of the first player is to minimize the expected casualties undergone by a moving agent. The goal of the second player is to maximize this damage. The outcome of the game is obtained via a linear program that solves the corresponding minmax opti-mization problem over this outcome. The formulation originally proposed by Feron and Joseph is extended to different environment models in order to compute routing strategies over unstructured environments. To compare these methods for increasingly accurate representations of the environment, a grid-based model is chosen to represent the environment and the existence of a sufficient network size is highlighted. A global framework for the generation of realistic routing strategies between any two points is described. Finally the practicality of the proposed framework is illustrated on real world environments.
Original languageEnglish (US)
Title of host publicationAAAI Workshop - Technical Report
PublisherAI Access [email protected]
Number of pages8
ISBN (Print)9781577357162
StatePublished - Jan 1 2015
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2021-02-18


Dive into the research topics of 'Optimal planning strategy for ambush avoidance'. Together they form a unique fingerprint.

Cite this