Intent Recognition in Multi-Agent Domains
Computer Science and Engineering
AltmetricsView Usage Statistics
Intent recognition is an extremely important aspect of social robotics. The ability to recognize and react to intentions is not only an integral part of social interaction, but is also useful in adversarial domains, as discussed in this thesis. It is especially important to be capable of performing intent recognition in multi-agent settings, both in terms of recognizing low-level intentions for individual agents, and of recognizing coordinated agents of multiple agents. This is because in real-world domains, it is rare to be performing tasks which require intent recognition in sparsely populatedenvironments. In this thesis, we present solutions to various aspects of the intent recognition problem. First, we introduce a framework for testing intent recognition systems in the multi-agent domain. This framework is modular in nature, making it easy to make changes to individual pieces of the system, and includes an open-source naval simulator, a low-level intent recognition module, a high-level intent recognition module, and a module for controlling the movements of the simulated agents.This thesis also presents an extension of the work presented in [17, 18] to the multi-agent domain. We solve the problem of applying the hidden Markov formulation of the intent recognition problem to multiple agents while still operating in real-time by parallelizing various steps of the intent recognition algorithm, and relax the constraint that the topology of the HMMs must be designed by hand. In addition to this application of a low-level intent recognition system to the multi-agent domain, we also present a method for recognizing intentions which require cooperation between multiple agents. We do this by encoding high-level intentions in an activation network . This approach addresses some of the drawbacks of traditional plan recognition techniques, including the difficulties presented by searching large plan libraries, and the difficulties in recognizing multiple plans which are being performed simultaneously.