Division of Informatics
Forrest Hill & 80 South Bridge
Research Paper #829 | |
|---|---|
| Title: | Problem Solving in a Simulated Robot World |
| Authors: | Li,M |
| Date: | Oct 1996 |
| Presented: | This paper is based on and extends work reported in papers presented in Int. J. on Neural and Mass-Parallel Computing and Information Systems, Proc. of 4th Int. |
| Keywords: | |
| Abstract: | This paper discusses the complexity of, and problem solving for, action planning in a simulated robot world. It firstly puts forward two kinds of typical action planning problems, then presents and proves the intractability of the problems in the simulated world. It also analyses the solving strategies for these problems and introduces some promising approaches to planning problems in simulated robot worlds. The results in this paper can be used as a reference for the study of planning, combinatorial search and other AI problem solving. |
| Download: | POSTSCRIPT COPY |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}