Single Real Goal, Magnitude-Based Deceptive Path-Planning

• DOI: 10.3390/e22010088
• Publication Date: 2020-01-13T09:05:51Z
• Authors: Kai Xu; Yunxiu Zeng; Long Qin; Quanjun Yin
• Keywords: Maximization

Deceptive path-planning is the task of finding a path so as to minimize probability an observer (or defender) identifying observed agent’s final goal before has been reached. It one important approaches solving real-world challenges, such public security, strategic transportation, and logistics. Existing methods either cannot make full use entire environments’ information, or lack enough flexibility for balancing path’s deceptivity available moving resource. In this work, building on recent developments in probabilistic recognition, we formalized single real magnitude-based deceptive problem followed by mixed-integer programming based maximization generation method. The model helps establish computable foundation any further imposition different deception concepts strategies, broadens its applicability many scenarios. Experimental results showed effectiveness our compared existing one.