CHIN%PLU@IO.ARC.NASA.GOV (08/27/88)
Date: Tue, 23 Aug 88 12:33 EDT
From: CHIN%PLU@ames-io.ARPA
Subject: Localized Event-based Planning For Multiagent Domains - Amy Lansky
To: @MISC.DIS
***************************************************************************
National Aeronautics and Space Administration
Ames Research Center
SEMINAR ANNOUNCEMENT
SPEAKER: Amy L. Lansky
SRI International
TOPIC: LOCALIZED EVENT-BASED PLANNING FOR MULTIAGENT DOMAINS
ABSTRACT:
This talk will present the GEM concurrency model and GEMPLAN, a multiagent
planner based on this model. Unlike standard state-based AI representations,
GEM is unique in its explicit emphasis on events and domain structure --
world activitiy is modeled in terms of events occurring within a set of regions.
Event-based temporal logic constraints are then associated with each region
to delimit legal domain behavior. GEM's emphasis on constraints is directly
reflected in the architecture of the GEMPLAN planner -- it can be viewed
as a general purposed constraint satisfaction facility. Its task is to
construct a network of interrelated events that satisfies all applicable
regional constraints and also achieves some stated goal.
A key focus of our work has been on the use of --localized--techniques for
domain representation and reasoning. Such techniques partition domain
descriptions and reasoning tasks according to the regions of activity within
a domain. For example, GEM localizes the applicability of domin constraints
and also imposes additional "locality constraints" based on domain structure.
This use of locality helps alleviate several aspects of the frame problem
for multiagent domains. The GEMPLAN planner also reflects the use of locality;
its constraint satisfaction search space is subdivided into regional planning
search spaces. GEMPLAN can pinpoint and rectify interactions among these
regional search spaces, thereby reducing the burden of "interaction analysis"
ubiquitous to most planning systems.
DATE: Wednesday TIME: 2:00 pm - 3:30 pm BLDG. 244 Room 103
August 31, 1988 --------------
POINT OF CONTACT: Marlene Chin PHONE NUMBER: (415) 694-6527
NET ADDRESS: chin@pluto.arc.nasa.gov
***************************************************************************
VISITORS ARE WELCOME: Register and obtain vehicle pass at Ames Visitor
Reception Building (N-253) or the Security Station near Gate 18. Do not
use the Navy Main Gate.
Non-citizens (except Permanent Residents) must have prior approval from the
Director's Office one week in advance. Submit requests to the point of
contact indicated above. Non-citizens must register at the Visitor
Reception Building. Permanent Residents are required to show Alien
Registration Card at the time of registration.
***************************************************************************