Next Article in Journal
Time Series Complexities and Their Relationship to Forecasting Performance
Previous Article in Journal
Modeling Bed Shear Stress Distribution in Rectangular Channels Using the Entropic Parameter
Open AccessArticle

Single Real Goal, Magnitude-Based Deceptive Path-Planning

College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
*
Author to whom correspondence should be addressed.
Entropy 2020, 22(1), 88; https://doi.org/10.3390/e22010088
Received: 2 December 2019 / Revised: 4 January 2020 / Accepted: 6 January 2020 / Published: 10 January 2020
Deceptive path-planning is the task of finding a path so as to minimize the probability of an observer (or a defender) identifying the observed agent’s final goal before the goal has been reached. It is one of the important approaches to solving real-world challenges, such as public security, strategic transportation, and logistics. Existing methods either cannot make full use of the entire environments’ information, or lack enough flexibility for balancing the path’s deceptivity and available moving resource. In this work, building on recent developments in probabilistic goal recognition, we formalized a single real goal magnitude-based deceptive path-planning problem followed by a mixed-integer programming based deceptive path maximization and generation method. The model helps to establish a computable foundation for any further imposition of different deception concepts or strategies, and broadens its applicability in many scenarios. Experimental results showed the effectiveness of our methods in deceptive path-planning compared to the existing one. View Full-Text
Keywords: deception; path-planning; plan recognition; information entropy deception; path-planning; plan recognition; information entropy
Show Figures

Figure 1

MDPI and ACS Style

Xu, K.; Zeng, Y.; Qin, L.; Yin, Q. Single Real Goal, Magnitude-Based Deceptive Path-Planning. Entropy 2020, 22, 88.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop