Moving target search with intelligence
作者： Toru Ishida
DOI:
关键词: Search algorithm 、 Moving target search 、 Completeness (order theory) 、 Computer science 、 Course (navigation) 、 Artificial intelligence
摘要: We previously proposed the moving target search (MTS) algorithm, where location of goal may change during course search. MTS is first algorithm concerned with problem solving in a dynamically changing environment. However, since we constructed minimum operations necessary for guaranteeing its completeness, as neither efficient nor intelligent. In this paper, introduce innovative notions created area resource-bounded planning into formal MTS. Our to improve efficiency MTS, while retaining completeness. Notions that are introduced (1) commitment goals, and (2) deliberation selecting plans. Evaluation results demonstrate intelligent 10 20 times more than original uncertain situations.
elsevier.com
acm.org 参考文章(9)
David N. Kinny, Michael P. Georgeff, Commitment and effectiveness of situated agents international joint conference on artificial intelligence. pp. 82- 88 ,(1991)
Edmund H. Durfee, Victor R. Lesser, Predictability versus responsiveness: coordinating problem solvers in dynamic domains national conference on artificial intelligence. pp. 66- 71 ,(1988)
Richard E. Korf, Toru Ishida, Moving target search international joint conference on artificial intelligence. pp. 204- 210 ,(1991)
Michael E. Bratman, David J. Israel, Martha E. Pollack, Plans and resource-bounded practical reasoning computational intelligence. ,vol. 4, pp. 349- 355 ,(1988) , 10.1111/J.1467-8640.1988.TB00284.X
Richard E. Korf, Real-time heuristic search Artificial Intelligence. ,vol. 42, pp. 189- 211 ,(1990) , 10.1016/0004-3702(90)90054-4
Michael P Georgeff, Amy L Lansky, None, Reactive reasoning and planning national conference on artificial intelligence. pp. 677- 682 ,(1987)
Marc Ringuette, Martha E. Pollack, Introducing the tileworld: experimentally evaluating agent architectures national conference on artificial intelligence. ,vol. 1, pp. 183- 189 ,(1990)
Philip R. Cohen, Hector J. Levesque, Intention is choice with commitment Artificial Intelligence. ,vol. 42, pp. 213- 261 ,(1990) , 10.1016/0004-3702(90)90055-5
Judea Pearl, Heuristics : Intelligent Search Strategies for Computer Problem Solving xvii, 382 p. : ill. California: Addison-Wesley Pub. Co., 1984. includes bibliography: p. 363-370 and index. -- (Artificial Intelligence series). ,(1984)