Integrating Multiple Planning, Dynamic-backward Planning, Resource Management and Handling of Expectation Violation in a Planning System.

碩士 === 中原大學 === 資訊工程研究所 === 99 === In general, planning systems evolve in two directions. One is in better planning algorithms. The other is in natural language interpretations. Of course, there are also focuses on real life applications. In this study, the focus is not on a faster algorithm, nor i...

Full description

Bibliographic Details
Main Authors: Yu-Sheng Lin, 林裕盛
Other Authors: Yen-Teh Hsia
Format: Others
Language:zh-TW
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/50778459854604807528
Description
Summary:碩士 === 中原大學 === 資訊工程研究所 === 99 === In general, planning systems evolve in two directions. One is in better planning algorithms. The other is in natural language interpretations. Of course, there are also focuses on real life applications. In this study, the focus is not on a faster algorithm, nor is the focus on natural language interpretations. This study aims to implement a planning system that will handle “violate” world situations, so as to be able to solve more realistic problems that people encounter in everyday life. Therefore, in this study, including planning system is performed with multiple considerations, including dynamic backward planning, multiple planning, resource management and failure handling. By taking these issues into consideration in planning, a planning system may be able to handle the kind of tasks people normally face in real life. The world to be dealt with by this planning system can be freely defined by the user. When all relevant definitions are given, the user can set goals and let this planning system search for a solution paths for achieving these goals. This planning system will try to find a complete plan and inform the user of whether the given are achievable. However, due to limitation of time, some technical issues, such as the reception of outside information and high-level interrupts, are only simulated. Thus simulated aspects of the current planning system ought to be replaced by real system components in the future. That will be the next step in developing this planning system.