The University of Edinburgh -
Division of Informatics
Forrest Hill & 80 South Bridge

Research Paper #829

Title:Problem Solving in a Simulated Robot World
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.
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.

[Search These Pages] [DAI Home Page] [Comment]