Single Real Goal, Magnitude-Based Deceptive Path-Planning
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 securi...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-01-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/22/1/88 |
| _version_ | 1811306917631361024 |
|---|---|
| author | Kai Xu Yunxiu Zeng Long Qin Quanjun Yin |
| author_facet | Kai Xu Yunxiu Zeng Long Qin Quanjun Yin |
| author_sort | Kai Xu |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-13T08:55:09Z |
| format | Article |
| id | doaj.art-2c73c9fa81d44427b0c00bfaab5ddb3d |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-04-13T08:55:09Z |
| publishDate | 2020-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-2c73c9fa81d44427b0c00bfaab5ddb3d2022-12-22T02:53:19ZengMDPI AGEntropy1099-43002020-01-012218810.3390/e22010088e22010088Single Real Goal, Magnitude-Based Deceptive Path-PlanningKai Xu0Yunxiu Zeng1Long Qin2Quanjun Yin3College of Systems Engineering, National University of Defense Technology, Changsha 410073, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha 410073, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha 410073, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha 410073, ChinaDeceptive 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.https://www.mdpi.com/1099-4300/22/1/88deceptionpath-planningplan recognitioninformation entropy |
| spellingShingle | Kai Xu Yunxiu Zeng Long Qin Quanjun Yin Single Real Goal, Magnitude-Based Deceptive Path-Planning Entropy deception path-planning plan recognition information entropy |
| title | Single Real Goal, Magnitude-Based Deceptive Path-Planning |
| title_full | Single Real Goal, Magnitude-Based Deceptive Path-Planning |
| title_fullStr | Single Real Goal, Magnitude-Based Deceptive Path-Planning |
| title_full_unstemmed | Single Real Goal, Magnitude-Based Deceptive Path-Planning |
| title_short | Single Real Goal, Magnitude-Based Deceptive Path-Planning |
| title_sort | single real goal magnitude based deceptive path planning |
| topic | deception path-planning plan recognition information entropy |
| url | https://www.mdpi.com/1099-4300/22/1/88 |
| work_keys_str_mv | AT kaixu singlerealgoalmagnitudebaseddeceptivepathplanning AT yunxiuzeng singlerealgoalmagnitudebaseddeceptivepathplanning AT longqin singlerealgoalmagnitudebaseddeceptivepathplanning AT quanjunyin singlerealgoalmagnitudebaseddeceptivepathplanning |