Storming Media: Pentagon Reports and DocumentsPentagon Reports: Fast. Definitive. Complete.     
New Account »
Forgot Password?
Advanced Search »
ComputersCybernetics

Flexible Integration of Path-Planning Capabilities

Authors: Iain C. Stobie; Milind Tambe; Paul S. Rosenbloom; UNIVERSITY OF SOUTHERN CALIFORNIA MARINA DEL REY INFORMATION SCIENCES INST
Abstract:
Robots pursuing complex goals must plan paths according to several criteria of quality, including shortness, safety, speed and planning time. Many sources and kinds of knowledge, such as maps, procedures and perception, may be available or required. Both the quality criteria and sources of knowledge may vary widely over time, and in general they will interact. One approach to address this problem is to express all criteria and goals numerically in a single weighted graph, and then to search this graph to determine a path. Since this is problematic with symbolic or uncertain data and interacting criteria, we propose that what is needed instead is an integration of many kinds of planning capabilities. We describe a hybrid approach to integration, based on experiments with building simulated mobile robots using Soar, an integrated problem-solving and learning system. For flexibility, we have implemented a combination of internal planning, reactive capabilities and specialized tools. We illustrate how these components can complement each other's limitations and produce plans which integrate geometric and task knowledge. Artificial intelligence, Planning, Path planning, Soar, Multiple criteria, Integration.

Limitations: APPROVED FOR PUBLIC RELEASE
Description: Research rept.
Pages: 13
Report Date: NOV 92
Contract Number: N00014-91-J-1624, DABT63-91-C-
Report Number: A495962
Keywords relating to this report:
*PATHS
*PLANNING
*PROBLEM SOLVING
ARTIFICIAL INTELLIGENCE
GRAPHS
INTEGRATION
LEARNING
LIMITATIONS
MAPS
MOBILE
PERCEPTION
QUALITY
ROBOTS
SAFETY
TOOLS
Email This Abstract