Dissertation > Excellent graduate degree dissertation topics show

A Counterplanning Approach Based on Goal Driven Theory

Author: DongZuoQun
Tutor: JiangHua
School: Northeast Normal University
Course: Computer Software and Theory
Keywords: Intelligent planning plan recognition adversarial planning basic defense tree goal metric
CLC: TP11
Type: Master's thesis
Year: 2007
Downloads: 54
Quote: 0
Read: Download Dissertation

Abstract


Classical planning problems make assumptions about the world as follows: the goals of the planner are a logical description of world states; the actions taken by the planner are the only sources of change in the world; each action can be described by the conditions under which it can be applied and its effects on the world. However, the adversarial planning is one of the most complicated fileds. Generally,the characteristic of the environment inwhich an agent lies during the adversarial process, is inaccessible, nondeterministic, dynamic, nonepisodic, and multi-agent. Therefore, the conventional methods in the classical plannning is not appropriate very well for some adversarial problems.Previous adversarial planning approaches solve problems generally based on the hierarchically decomposition of the HTN Planning (Hierarchical Task Network Planning). Conventional adversarial planning approaches mentioned above still have restrictions.Some new definitions based on goal driven are introduced in this paper, such as basic defense tree, goal metric and etc. The goals in the basic defense trees of both adversaries are taken as the basic reference of predicting and recognizing the plans of the opponent agent and making our counter plans during the adversarial process. This paper proposes an approach that in every current state, an agent compares the key values of the inhomogeneous goals that appear in all the possible plans of the opponent agent. Through this approach, an agent can discover the most important opportunity and problem in time; predict and recognize the plans of the opponent agent effectively. Also,the approach we present here can deal with significant contingency events intently by applying the key value, defense value that are both in goal metric, and a new algorithm to them. Then an agent needs not to deal with all the contingency events blindly as conventional approaches did.The improved goal driven method herein can be applied widely in the adversarial planning domains such as intrusion detection, battle, adversarial game and etc.

Related Dissertations

  1. The Application of Plan Recognition in Monitoring the Money Flow for the Stock Market,TP18
  2. Reseach on Teaching and Playback Mathod Based on User Plan Recognition for Intelligent Wheelchair Mounted Manipulator,TP242
  3. Opponents plan based on planning graph recognition method,TP391.41
  4. The Research and Application of Plan Recognition in Intrusion Detection System,TP393.08
  5. Research and Implementation of Automated Intrusion Response System,TP393.08
  6. Research of Technologies for Situation Assessment in Data Fusion,TP14
  7. RoboCup simulation team coach model,TP242
  8. The Plan Recognition Based on Probabilistic Goal Graph,TP18
  9. Adversarial Planning via Symbolic Model Checking,TP311.52
  10. Research of Technologies for Situation Assessment in Multi-source Data Fusion,TP202
  11. Theory of Misleading Action and Its Application in Partially Observable Plan Recognition,TP18
  12. Recognition and Response of the Hostile Plan,TP18
  13. Research and Implementation of Plan Recognition Model Based on Action State Graph,TP393.08
  14. The Application of Plan Recognition in the Automated Intrusion System,TP393.08
  15. Research and Implementation of the Probabilistic Plan Recognition Based on EG-Pruning,TP391.41
  16. The Research of Information Countermeasures Based on the Tactical Plan Recognition,TP309
  17. A Method of Hostile Plan Recognition Based on DCSP,TP18
  18. The Study of the Intrusion Detection System Based on Plan,TP393.08
  19. Research and Implementation of the Probabilistic Plan Recognition System Based on Plan Knowledge Graph,TP391.41
  20. A Recognition Approach for Adversarial Planning Based on Complete Goal Graph,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Automation systems theory
© 2012 www.DissertationTopic.Net  Mobile