Deceptive Path-Planning

Deceptive path-planning involves finding a path such that the probability of an observer identifying the path's final destination - before it has been reached - is minimised. This paper formalises deception as it applies to path-planning and introduces the notion of a last deceptive point (LDP) which, when measured in terms of 'path completion', can be used to rank paths by their potential to deceive. Building on recent developments in probabilistic goal-recognition, we propose a formula to calculate an optimal LDP and present strategies for the generation of deceptive paths by both simulation ('showing the false') and dissimulation ('hiding the real').

[1]  Ronald C. Arkin,et al.  A Taxonomy of Robot Deception and Its Benefits in HRI , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[2]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[3]  Erez Karpas,et al.  Goal Recognition Design , 2014, ICAPS.

[4]  Verzekeren Naar Sparen,et al.  Cambridge , 1969, Humphrey Burton: In My Own Time.

[5]  戦略研究学会.  年報戦略研究 = The journal of strategic studies , 2003 .

[6]  J. Meigs,et al.  WHO Technical Report , 1954, The Yale Journal of Biology and Medicine.

[7]  Chris L. Baker,et al.  Action understanding as inverse planning , 2009, Cognition.

[8]  Graham Kendall,et al.  Editorial: IEEE Transactions on Computational Intelligence and AI in Games , 2015, IEEE Trans. Comput. Intell. AI Games.

[9]  Henry A. Kautz,et al.  Generalized Plan Recognition , 1986, AAAI.

[10]  Christian Balkenius,et al.  From Animals to Animats 12 , 2012, Lecture Notes in Computer Science.

[11]  N. Sharkey,et al.  Granny and the robots: ethical issues in robot care for the elderly , 2012, Ethics and Information Technology.

[12]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[13]  Nathan R. Sturtevant,et al.  Benchmarks for Grid-Based Pathfinding , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[14]  Max Donath,et al.  American Control Conference , 1993 .

[15]  Bo An,et al.  PROTECT: a deployed game theoretic system to protect the ports of the United States , 2012, AAMAS.

[16]  R. Goldman,et al.  Probabilistic Abduction for Plan Recognition , 1991 .

[17]  J. Bell.  Toward a Theory of Deception , 2003 .

[18]  Erez Karpas,et al.  Privacy Preserving Plans in Partially Observable Environments , 2016, IJCAI.

[19]  Hector Geffner,et al.  Plan Recognition as Planning , 2009, IJCAI.

[20]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[21]  Ronald C. Arkin,et al.  Biologically-Inspired Deceptive Behavior for a Robot , 2012, SAB.

[22]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[23]  Erez Karpas,et al.  Goal Recognition Design for Non-Optimal Agents , 2015, AAAI.

[24]  Ana Paiva,et al.  The Great Deceivers: Virtual Agents and Believable Lies , 2013, CogSci.

[25]  W. McEneaney,et al.  Adversarial Reasoning: Computational Approaches to Reading the Opponent's Mind , 2006 .

[26]  Andrew V. Goldberg,et al.  Route Planning in Transportation Networks , 2015, Algorithm Engineering.

[27]  Ronald C. Arkin,et al.  Moral Decision Making in Autonomous Systems: Enforcement, Moral Emotions, Dignity, Trust, and Deception , 2012, Proceedings of the IEEE.

[28]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[29]  Sebastian Sardiña,et al.  Cost-Based Goal Recognition for Path-Planning , 2017, AAMAS.

[30]  J. De Mot,et al.  Randomized path planning with deceptive strategies , 2005, Proceedings of the 2005, American Control Conference, 2005..

[31]  Robert Demolombe,et al.  What does it mean that an agent is performing a typical procedure?: a formal definition in the situation calculus , 2002, AAMAS '02.

[32]  Hector Geffner,et al.  Probabilistic Plan Recognition Using Off-the-Shelf Classical Planners , 2010, AAAI.

[33]  Sandra L. Berger.  Massachusetts , 1896, The Journal of comparative medicine and veterinary archives.