實作一個規畫系統以包含多重規劃、動態回溯規劃、資源管理、以及與預期相悖之處理

規劃系統的論文近來大多往幾個方向著眼，一類是透過更加優良的演算法來進行規劃、另一類則是解讀自然語言、當然也有實際應用於生活之上的使用實驗。而本研究所著眼處並不是在於更加快速的演算法，也不是在自然語言的分析解讀上，本研究希望能夠實作出一個規劃系統可以將世界上各式各樣的事情代入其中，並且讓此系統可以規劃出日常生活中人們所遇到的問題該如何去處理。因此，在本研究中的規劃系統混入了多個考量，以動態回溯規劃、多重規劃、資源控管以及與預期相悖之處理，希望能夠藉由這幾點考量使整個規劃系統能夠對付世界中大大小小的事項。在本研究的系統中，對於整個世界的定義可以由使用者自由定義，而在對於整個世界的設定完成之後，使用者可以設定他想達成的目標，而系統將會為使用者做出一個完整的計畫並且告知使用者該如何去完成。不過，礙於一些技術問題，例如像接受外界資訊，以及由誰來去執行這類種種問題，本研究僅僅只能做一個模擬的狀況來運行。未來有機會的話，希望能夠與其他的實驗室合作來解決這些問題，並且可以採用一些更新的規劃演算法來對此系統進行補強。

關鍵字

多重規劃；動態回溯規劃；資源控管；規劃系統；與預期相悖之處理

並列摘要

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.

並列關鍵字

failure handling ； planning system ； multiple planning ； resource management ； dynamic backward planning

參考文獻

[Jorna,1998] R. J. H. Jorna, C., "A Semiotic Interpretation of Coordination in Multiple Planning," Intelligent Control (ISIC), pp. 19-24, 1998.

[Fdez-Olivares,2011] L. C. Juan Fdez-Olivares, Juan A. Cózar, Oscar García Pérez, "Supporting Clinical Process And Decisions by Hierarchical Planning And Scheduling," Computational Intelligence, vol. 27 pp. 103-122, 2011.

[Naresh,1992] D. S. N. Naresh Gupta, "On the Complexity of Blocks-World Planning.," Artificial Intelligence vol. 56, pp. 223-254, 1992.

[Fikes,1971] R. E. Fikes, Nilsson, N. J., "Strips: A New Approach to the Application of Theorem Proving to Problem Solving," Artificial Intelligence, vol. 2, pp. 189-208, 1971.

[Yildirim,1999] S. Yildirim, Tunali, T, "A New Methodology for Dealing With Uncertainy in Robotic Tasks," in Proceedings of the 14th International Symposium on Computer and Information Sciences, Kusadasi, Turkey, 1999 pp. 459-466.

國際替代計量

實作一個規畫系統以包含多重規劃、動態回溯規劃、資源管理、以及與預期相悖之處理

未授權

主題瀏覽