Title :
Domain-general simulation and planning with physical schemas
Author :
Atkin, Marc S. ; Westbrook, David L. ; Cohen, Paul R.
Author_Institution :
Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
Abstract :
Physical schemas are representations of simple physically grounded relationships and interactions such as “move”, “push”, and “contain”. We believe they are the conceptual primitives an agent employs to understand its environment. Physical schemas can be used at varying levels of abstraction across a variety of domains. We have designed a domain-general agent simulation and control testbed based on physical schemas. If a domain can be described in physical terms as agents moving and applying force, it can be simulated in this testbed. Furthermore, we show that physical schemas can be viewed as the basis for abstract plans and a domain-general planner, GRASP. Our simulation and planning system is currently being evaluated in a continuous, dynamic, and adversarial domain based on the game of Capture the Flag. The paper concludes with an example of how GRASP was applied to the problem of Course of Action generation and evaluation
Keywords :
digital simulation; inference mechanisms; planning (artificial intelligence); software agents; Capture the Flag; Course of Action generation; GRASP; General Reasoning using Abstract Physics; abstract plans; abstraction levels; adversarial domain; conceptual primitives; control testbed; domain-general agent simulation; domain-general planner; domain-general simulation; least-commitment partial hierarchical planner; physical schemas; physically grounded relationships; planning; Animals; Computational modeling; Computer science; Drives; Grasping; Knowledge based systems; Pediatrics; Psychology; Shape; Testing;
Conference_Titel :
Simulation Conference, 2000. Proceedings. Winter
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-6579-8
DOI :
10.1109/WSC.2000.899163