Next Article in Journal
Brain Network Modeling Based on Mutual Information and Graph Theory for Predicting the Connection Mechanism in the Progression of Alzheimer’s Disease
Next Article in Special Issue
Where Was Past Low-Entropy?
Previous Article in Journal
Guessing with Distributed Encoders
Previous Article in Special Issue
From an Entropic Measure of Time to Laws of Motion
Open AccessArticle

Goal Identification Control Using an Information Entropy-Based Goal Uncertainty Metric

by Kai Xu and Quanjun Yin *
College of System Engineering, National University of Defense Technology, Changsha 410000, China
*
Author to whom correspondence should be addressed.
This paper is an extended version of the conference materials in the 6th Goal Reasoning Workshop at IJCAI/FAIM-2018.
Entropy 2019, 21(3), 299; https://doi.org/10.3390/e21030299
Received: 14 February 2019 / Revised: 11 March 2019 / Accepted: 18 March 2019 / Published: 20 March 2019
(This article belongs to the Special Issue Entropy Production and Its Applications: From Cosmology to Biology)
Recent research has found situations where the identification of agent goals could be purposefully controlled, either by changing the underlying environment to make it easier, or exploiting it during agent planning to delay the opponent’s goal recognition. The paper tries to answer the following questions: what kinds of actions contain less information and more uncertainty about the agent’s real goal, and how to describe this uncertainty; what is the best way to control the process of goal identification. Our contribution is the introduction of a new measure we call relative goal uncertainty (rgu) with which we assess the goal-related information that each action contains. The rgu is a relative value associated with each action and represents the goal uncertainty quantified by information entropy after the action is taken compared to other executable ones in each state. After that, we show how goal vagueness could be controlled either for one side or for both confronting sides, and formulate this goal identification control problem as a mixed-integer programming problem. Empirical evaluation shows the effectiveness of the proposed solution in controlling goal identification process. View Full-Text
Keywords: goal uncertainty; goal recognition; goal identification control; information entropy goal uncertainty; goal recognition; goal identification control; information entropy
Show Figures

Figure 1

MDPI and ACS Style

Xu, K.; Yin, Q. Goal Identification Control Using an Information Entropy-Based Goal Uncertainty Metric. Entropy 2019, 21, 299.

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