SLIDE 1 Integrating Intelligent Assistants into Human Teams
Katia Sycara The Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 (412) 268-8825 katia@cmu.edu
www.cs.cmu.edu/˜softagents
Michael Lewis School of Information Sciences University of Pittsburgh Pittsburgh, PA 15260 (412) 624-9426 ml@sis.pitt.edu
www.pitt.edu/˜cmlewis
SLIDE 2 Team Members CMU
Prasad Chalasani Liren Chen Keith Decker Kostya Domashnev Somesh Jha Anadeep Pannu Onn Shehory Rande Shern Vandana Verma Dajun Zeng
SLIDE 3 Team Members U. of Pittsburgh
Michael Lewis (PI) Terry Lenox Emily Roth
SLIDE 4
Talk Outline
Goals Potential Impact for the Navy Approach Research Issues Progress Plan for Next Year
SLIDE 5 Overall Research Goal
Increase the effectiveness of joint Command and Control Teams through the incorporation of Agent Technology in environments that are:
distributed time stressed uncertain
- pen (information sources, communication links and agents dynamically
appear and disappear) Team members are distributed in terms of:
time and space expertise
SLIDE 6
Impacts for Navy
Reduce time for a C2 team to arrive at a decision Allow C2 teams to consider a broader range of alternatives Enable C2 teams to flexibly manage contingencies (replan, repair) Reduce time for a C2 team to form a shared model of the situation Reduce individual and team errors Support team cohesion and team work skills Increase overall team performance
SLIDE 7
Transition Opportunities
Maritime Crisis planning Target identification training Air campaign planning Strike planning Aircraft maintenance
SLIDE 8 Overall Approach
develop an adaptive, self-organizing collection of Intelligent Agents (the
RETSINA infrastructure) that interact with the humans and each other. – integrate multimedia information management and decision support – anticipate and satisfy human information processing and problem solving needs – perform real-time synchronization of human actions – notify about significant changes in the environment – adapt to user, task and situation
develop model libraries of individual and team tasks develop verifiable useful human-agent interaction techniques
SLIDE 9
Overall Research Issues
Agents and Agent Interactions Human Agent Interaction Information Filtering and Integration
SLIDE 10 Overall Research Issues: Agents and Agent Interactions
interleaving planning, replanning, execution monitoring and information
gathering in a multiagent setting
single agent architecture and self-awareness agent coordination scheme finding appropriate agents agent interoperability agent-to-agent task delegation protocols learning through agent interactions
SLIDE 11 Overall Research Issues: Human Agent Interaction
agent-based team aiding functional allocation between humans and agents (insert agents into military
simulations and perform controlled experiments with human subjects to assess utility)
human-agent trust development of task models (graphical task editor) user-guided instantiation of agents (agent editor)
SLIDE 12
Insert TeamAiding.ppt
SLIDE 13 Overall Research Issues: Information Filtering and Integration
learning and tracking multiple interests of users increase relevance of retrieved information (refinement key words, relevance
feedback, summary of most important information in documents)
detecting “interesting” patterns from multiple data sources information integration and conflict resolution
SLIDE 14 Retsina Functional Organization
Service Request USER 1 USER 2 USER h query answer Conflict Resolution Information Integration Information Request Reply
Interface Agent 2 Interface Agent k InfoAgent 1 InfoAgent n
Task Proposed Solution Task
Interface Agent 1
Goals and Task Specifications Results
Info Source 1 Info Source k Info Source 2
TaskAgent j TaskAgent 2 TaskAgent 1
Advertisement
MiddleAgent 1
SLIDE 15 Characteristics of RETSINA Agents
Agents act autonomously to accomplish objectives
– Goal-directed – Taskable – Running unassisted for long periods – Proactive & Reactive
SLIDE 16 Characteristics of RETSINA Agents (Contd.)
Agents engage in peer-to-peer interactions
– Agents are taskable, i.e. users or other agents can delegate tasks to them, user acceptability and trust an important issue – Can interact as cooperative teams or self-interested individuals – Interaction protocols – Coordination Strategies – Negotiation Protocols
Agents adapt to their environment, user, task and each other
– Adapt both at the individual level and at the societal level – Employ Alternate Methods – Learn from (and about) users and each other
SLIDE 17 Progress
RETSINA system infrastructure development
– Java implementation
RETSINA agent architecture
– increased planning sophistication in individual agents
Middle agents Agent interaction protocols
SLIDE 18 Middle Agent Types
preferences initially known by Capabilities initially known by provider
provider + mid- dle agent provider + middle + re- quester requester only (broadcaster) “front-agent” matchmaker/yellow- pages requester + mid- dle agent anonymizer broker recommender requester + mid- dle + provider blackboard introducer/- bodyguard arbitrator
SLIDE 19 Retsina Agent Architecture
Communications Monitor Execution Scheduler Planner and Control Flow Data Flow KQML Messages to & from
Control Knowledge
Current Action Action Domain Facts Plan Library Objectives Schedule Task Structures Beliefs Database
SLIDE 20 RETSINA Planning Mechanisms
hierarchical task network-based formalism library of task reduction schemas
– alternative task reductions – contingent plans, loops
incremental task reduction, interleaved with execution
– information gathered during execution directs future planning
resource and temporal constraints
SLIDE 21 A task Structure (Advertisement Task Structure)
Advertise Provision Down Parameter Outcome Get Middle-Agent Name Do-It Send KQML Message Reply-With Receiver Content Make Advertisement OK OK OK
SLIDE 22 Progress (Contd.)
Agent interoperability
– language for capability advertisement (Aardvark) – agent name server and distributed matchmakinga
Human Agent Interaction
– Task Editor – Agent Editor – Human Agent Trust – Team TANDEM experiments
awww.cs.cmu.edu/˜softagents/retsina/ans
SLIDE 23
Insert Aardvark.ppt: language for capability advertisement
SLIDE 24
Insert Interact.ppt: Agent Editor
SLIDE 25 Progress (Contd.)
Applications
– Information filtering: Webmatea, DVINA – Agents in team aiding: ModSAF , multiagent air patrol, agent-aided aircraft maintenanceb
awww.cs.cmu.edu/˜softagents/webmate bThis application is done in collaboration with the CMU wearable computer project.
SLIDE 26
ModSAF Vision
SLIDE 27 ModSAF
Region II Region III Agent Doctrine WebMate Weather Materiel Case-Based Agent
Infosphere
Region I Agent Path Planning Agent 2 Agent 3 USER 1 USER 2 USER 3 Agent 1 Interface Interface Interface Agent Team Agent Analysis Force Agent Agent Agent Agent Agent Agent
SLIDE 29
Insert AirMain.ppt: Aircraft Maintenance Task
SLIDE 30 Overview of the WebMate System
Use the multiple TF-IDF vectors to keep track of user interests in different
domains which are automatically learned
Use the trigger pair model to automatically extract relevant words for refining
search
The user can provide multiple pages as relevance guidance for information
search
SLIDE 31
Insert WebMate.ppt (more detailed description)
SLIDE 32
Insert WebMateDemo.ppt (detailed description of WebMate demo)
SLIDE 33 Overview of Informedia
One of the six Digital Libraries Initiative projects funded by the NSF
, DARPA, NASA and others in collaboration with WQED
A multimedia library that will consist of over one thousand hours of digital
video, audio, images, text and other related materials
Uses combined speech, language and image understanding technology to
transcribe, segment and index the linear video.
SLIDE 34 Plans for Next Year
Continue enhancing the functionality of individual agents (e.g., more
sophisticated planning mechanisms)
Improve the robustness of the RETSINA infrastructure Finish the implementation of the agent advertisement language (Aardvark) Refine agent task delegation framework, particularly contingent task
delegation
Investigate situation-dependent agent coordination strategies Investigate information- and action-based conflict resolution Expand the ModSAF team-aiding scenarios by introducing agents of
additional types and functionalities
SLIDE 35 Plans for Next Year (Contd.)
Develop explicit agent tasking mechanisms Identify appropriate indexing mechanisms for task structure cases Expand the functionalities of agent editor Automatically learn individual and team coordination patterns from team
activity traces
SLIDE 36 Plan for Integrating the Parts of CMU MURI
Work with U. of Pittsburgh to identify additional agent requirements needed
for agent-based team aiding
- U. of Pittsburgh will test the effectiveness of agent-based team aiding in
ModSAF scenarios with human subjects
Incorporate multimedia information from Informedia into agent-based team
aiding
Use the wearable computers as the platform for running the collaborative
aircraft maintenance agents