A computational scheme for reasoning in dynamic probabilistic networks
UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
A Bayesian model of plan recognition
Artificial Intelligence
Controlling cooperative problem solving in industrial multi-agent systems using joint intentions
Artificial Intelligence
Collaborative plans for complex group action
Artificial Intelligence
QuickSet: multimodal interaction for distributed applications
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
COLLAGEN: when agents collaborate with people
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Multiple roles, multiple teams, dynamic environment: autonomous Netrek agents
AGENTS '97 Proceedings of the first international conference on Autonomous agents
KQML as an agent communication language
Software agents
Factorial Hidden Markov Models
Machine Learning - Special issue on learning with probabilistic representations
Modeling Web sources for information integration
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Needles in a haystack: plan recognition in large spatial domains involving multiple agents
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Visualising and debugging distributed multi-agent systems
Proceedings of the third annual conference on Autonomous Agents
Building agent teams using an explicit teamwork model and learning
Artificial Intelligence - Special issue on Robocop: the first step
A framework for recognizing multi-agent action from visual evidence
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Using plan recognition in human-computer collaboration
UM '99 Proceedings of the seventh international conference on User modeling
Varying the user interaction within multi-agent systems
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Towards a fault-tolerant multi-agent system architecture
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
CMPack: a complete software system for autonomous legged soccer robots
Proceedings of the fifth international conference on Autonomous agents
Monitoring deployed agent teams
Proceedings of the fifth international conference on Autonomous agents
Dynamic reorganization of decision-making groups
Proceedings of the fifth international conference on Autonomous agents
Using self-diagnosis to adapt organizational structures
Proceedings of the fifth international conference on Autonomous agents
Experiences Acquired in the Design of RoboCup Teams: A Comparison of Two Fielded Teams
Autonomous Agents and Multi-Agent Systems
MAAMAW '92 Selected papers from the 4th European Workshop on on Modelling Autonomous Agents in a Multi-Agent World, Artificial Social Systems
Role of Acquaintance Models in Agent-Based Production Planning System
CIA '00 Proceedings of the 4th International Workshop on Cooperative Information Agents IV, The Future of Information Agents in Cyberspace
ATAL '01 Revised Papers from the 8th International Workshop on Intelligent Agents VIII
Probabilistic State-Dependent Grammars for Plan Recognition
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Dialogue Frames in Agent Communication
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
The Adaptive Agent Architecture: Achieving Fault-Tolerance Using Persistent Broker Teams
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Adaptive Agent Integration Architectures for Heterogeneous Team Members
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Environment centered analysis and design of coordination mechanisms
Environment centered analysis and design of coordination mechanisms
Plan-based plan recognition models for the effective coordination of agents through observation
Plan-based plan recognition models for the effective coordination of agents through observation
Robust agent teams via socially-attentive monitoring
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Tracking dynamic team activity
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
A new model of plan recognition
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
LOTTO: group formation by overhearing in large teams
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A decision-theoretic approach for designing proactive communication in multi-agent teamwork
Proceedings of the 2004 ACM symposium on Applied computing
Monitoring agents using declarative planning
Fundamenta Informaticae
Towards a Formal Approach to Overhearing: Algorithms for Conversation Identification
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Monitoring and Organizational-Level Adaptation of Multi-Agent Systems
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Conflicts in teamwork: hybrids to the rescue
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Monitoring large-scale multi-agent systems using overhearing
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
SELMAS '05 Proceedings of the fourth international workshop on Software engineering for large-scale multi-agent systems
A survey of multi-agent organizational paradigms
The Knowledge Engineering Review
Experience and prospects for various control strategies for self-replicating multi-agent systems
Proceedings of the 2006 international workshop on Self-adaptation and self-managing systems
DimaX: a fault-tolerant multi-agent platform
Proceedings of the 2006 international workshop on Software engineering for large-scale multi-agent systems
Agent coordination and communication in sociotechnological systems: Design and measurement issues
Interacting with Computers
Role-based teamwork activity recognition in observations of embodied agent actions
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Experiments in Selective Overhearing of Hierarchical Organizations
Agent Communication II
Modelling and Monitoring Social Expectations in Multi-agent Systems
Coordination, Organizations, Institutions, and Norms in Agent Systems II
Challenges for Exception Handling in Multi-Agent Systems
Software Engineering for Multi-Agent Systems V
On the Use of Symbolic Data Analysis to Model Communication Environments
CIA '08 Proceedings of the 12th international workshop on Cooperative Information Agents XII
Towards a Monitoring Framework for Agent-Based Contract Systems
CIA '08 Proceedings of the 12th international workshop on Cooperative Information Agents XII
Detecting disagreements in large-scale multi-agent teams
Autonomous Agents and Multi-Agent Systems
An Automata-Based Monitoring Technique for Commitment-Based Multi-Agent Systems
Coordination, Organizations, Institutions and Norms in Agent Systems IV
Regulated multi-party communications and context awareness through the environment
Multiagent and Grid Systems - Engineering Environments in Multiagent Systems
A probabilistic plan recognition algorithm based on plan tree grammars
Artificial Intelligence
A framework for monitoring agent-based normative systems
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
From centralized to distributed selective overhearing
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Multiparty proactive communication: a perspective for evolving shared mental models
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Representing conversations for scalable overhearing
Journal of Artificial Intelligence Research
Behavior bounding: an efficient method for high-level behavior comparison
Journal of Artificial Intelligence Research
The use of hidden semi-Markov models in clinical diagnosis maze tasks
Intelligent Data Analysis
Environment as active support of interaction
E4MAS'06 Proceedings of the 3rd international conference on Environments for multi-agent systems III
Plan recognition to aid the visually impaired
UM'03 Proceedings of the 9th international conference on User modeling
Conversation mining in multi-agent systems
CEEMAS'03 Proceedings of the 3rd Central and Eastern European conference on Multi-agent systems
Implementing over-sensing in heterogeneous multi-agent systems on top of artifact-based environments
MATES'09 Proceedings of the 7th German conference on Multiagent system technologies
2-layer erroneous-plan recognition for dementia patients in smart homes
Healthcom'09 Proceedings of the 11th international conference on e-Health networking, applications and services
Towards reliable multi-agent systems: An adaptive replication mechanism
Multiagent and Grid Systems
The automated understanding of simple bar charts
Artificial Intelligence
An adherence support framework for service delivery in customer life cycle management
COIN@AAMAS'10 Proceedings of the 6th international conference on Coordination, organizations, institutions, and norms in agent systems
TRAMMAS: A tracing model for multiagent systems
Engineering Applications of Artificial Intelligence
An operational model for mutual awareness
CEEMAS'05 Proceedings of the 4th international Central and Eastern European conference on Multi-Agent Systems and Applications
A scalable petri net representation of interaction protocols for overhearing
AC'04 Proceedings of the 2004 international conference on Agent Communication
Towards fault-tolerant massively multiagent systems
MMAS'04 Proceedings of the First international conference on Massively Multi-Agent Systems
Security and trust requirements engineering
Foundations of Security Analysis and Design III
T-compound interaction and overhearing agents
ESAW'04 Proceedings of the 5th international conference on Engineering Societies in the Agents World
Modeling social and individual trust in requirements engineering methodologies
iTrust'05 Proceedings of the Third international conference on Trust Management
Software Engineering for Multi-Agent Systems IV
Overhearing and direct interactions: point of view of an active environment
E4MAS'05 Proceedings of the 2nd international conference on Environments for Multi-Agent Systems
Observation of large-scale multi-agent based simulations
MABS'11 Proceedings of the 12th international conference on Multi-Agent-Based Simulation
Runtime Monitoring of Contract Regulated Web Services
Fundamenta Informaticae
Monitoring Agents using Declarative Planning
Fundamenta Informaticae - The 1st International Workshop on Knowledge Representation and Approximate Reasoning (KR&AR)
Location-based reasoning about complex multi-agent behavior
Journal of Artificial Intelligence Research
MaNEA: A distributed architecture for enforcing norms in open MAS
Engineering Applications of Artificial Intelligence
Management of urban parking: an agent-based approach
AIMSA'12 Proceedings of the 15th international conference on Artificial Intelligence: methodology, systems, and applications
Curing robot autism: a challenge
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
State-of-the-art of intention recognition and its use in decision making
AI Communications
Hi-index | 0.00 |
Recent years are seeing an increasing need for on-line monitoring of teams of cooperating agents, e.g., for visualization, or performance tracking. However, in monitoring deployed teams, we often cannot rely on the agents to always communicate their state to the monitoring system. This paper presents a non-intrusive approach to monitoring by overhearing, where the monitored team's state is inferred (via plan-recognition) from team-members' routine communications, exchanged as part of their coordinated task execution, and observed (overheard) by the monitoring system. Key challenges in this approach include the demanding run-time requirements of monitoring, the scarceness of observations (increasing monitoring uncertainty), and the need to scale-up monitoring to address potentially large teams. To address these, we present a set of complementary novel techniques, exploiting knowledge of the social structures and procedures in the monitored team: (i) an efficient probabilistic plan-recognition algorithm, well-suited for processing communications as observations; (ii) an approach to exploiting knowledge of the team's social behavior to predict future observations during execution (reducing monitoring uncertainty); and (iii) monitoring algorithms that trade expressivity for scalability, representing only certain useful monitoring hypotheses, but allowing for any number of agents and their different activities to be represented in a single coherent entity. We present an empirical evaluation of these techniques, in combination and apart, in monitoring a deployed team of agents, running on machines physically distributed across the country, and engaged in complex, dynamic task execution. We also compare the performance of these techniques to human expert and novice monitors, and show that the techniques presented are capable of monitoring at human-expert levels, despite the difficulty of the task.