IMPACT: Future Directions (years 3 and 4). V.S. Subrahmanian University of Maryland. 1. Research Directions. “Smart” Agent Development : Implementing Temporal and Uncertain Agent Reasoning Agent Security Toolkit Spatial Agent Programs Specialized agent activities: planning, learning .
University of Maryland
In year 2, we proposed temporal agent programs (TAPs), and probabilistic agent programs (PAPs).
Developed a semantics for them and developed algorithms to compute TAPs.
TO BE DONE IN YEARS 3-4
Extend AgentDE to handle temporal agent programs.
Implement TAP status set computation algorithms.
Develop probabilistic status set computation algorithms and prove correctness theorems.
Extend AgentDE to handle probabilistic agent programs.
Implement PAP status set computation algorithms.Implementing Temporal and Uncertain Agent Reasoning
Planning capabilities can be incorporated within agents in many ways:
Planning can be viewed as an IMPACT action.
IMPACT action rule heads can be extended to include:
hierarchical task networks in rule heads instead of single actions.
Sets of actions with attached temporal constraints.
We plan to:
develop a semantics for agent programs with these two modes of planning
study the complexity and expressive power of these two alternatives
develop implementation methods and conducted experiments
Build applications of multiagent planning in the areas of:
noncombatant evacuation ops
logistics planningPlanning agents
AgentDE allows agent developers to build agents that interact with other agents.
However, when a set of interacting agents are defined, one by one, it is difficult to evaluate how this multiagent application will behave over time.
MultiAgentDE will contain the theory and algorithms needed by agent developers to ensure that their multiagent application preserves a variety of important application specific conditions.
WORK TO BE DONE
Develop a language to query a multiagent application built in IMPACT.
Querying over alternative “future” worlds
Evaluation of integrity constraints over all possible futures.
Develop techniques to implement this language.
Implement this language, and define tools to allow agent developers to interact with their application.MultiAgent Development Environment (MADE)
Preliminary work Started. Demo in Room 2120
AgentDE 1.0 is near-ready for the deployment of single and multiagent applications.
We expect to provide “beta” versions of AgentDE 1.0 (without documentation) for testing to ARL in Sep. 1999 and with documentation in Nov. 1999.
AgentDE 2.0 => Temporal/Spatial
AgentDE 3.0 => Probabilistic, planning.
AgentDE 4.0 => Security
Multiagent Development Environment (MADE)