Strategic path planning allowing on-the-fly updates

Ofri Keidar, Noa Agmon

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This work deals with the problem of strategic path planning while avoiding detection by a mobile adversary. In this problem, an evading agent is placed on a graph, where one or more nodes are defined as safehouses. The agent's goal is to find a path from its current location to a safehouse, while minimizing the probability of meeting a mobile adversarial agent at a node along its path (i.e., being captured). We examine several models of this problem, where each one has different assumptions on what the agents know about their opponent, all using a framework for computing node utility. We use several risk attitudes for computing the utility values, whose impact on the actual performance of the path planning algorithms is highlighted by an empirical analysis. Furthermore, we allow the agents to use information gained along their movement, in order to efficiently update their motion strategies on-the-fly. Analytic and empiric analysis show that on-the-fly updates increase the probability that our agent reaches its destination safely.

Original languageEnglish
Title of host publicationFrontiers in Artificial Intelligence and Applications
EditorsGal A. Kaminka, Maria Fox, Paolo Bouquet, Eyke Hullermeier, Virginia Dignum, Frank Dignum, Frank van Harmelen
PublisherIOS Press BV
Pages1579-1580
Number of pages2
ISBN (Electronic)9781614996712
DOIs
StatePublished - 2016
Event22nd European Conference on Artificial Intelligence, ECAI 2016 - The Hague, Netherlands
Duration: 29 Aug 20162 Sep 2016

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume285
ISSN (Print)0922-6389
ISSN (Electronic)1879-8314

Conference

Conference22nd European Conference on Artificial Intelligence, ECAI 2016
Country/TerritoryNetherlands
CityThe Hague
Period29/08/162/09/16

Bibliographical note

Publisher Copyright:
© 2016 The Authors and IOS Press.

Fingerprint

Dive into the research topics of 'Strategic path planning allowing on-the-fly updates'. Together they form a unique fingerprint.

Cite this