{"type":"ScholarlyArticle","title":"Multi-Agent Plan Recognition with Partial Team Traces and Plan Libraries","authors":[{"name":"Hankz Hankui Zhuo","slug":"hankz-hankui-zhuo","given":"Hankz Hankui","family":"Zhuo","affiliation":""},{"name":"Lei Li","slug":"lei-li","given":"Lei","family":"Li","affiliation":""}],"abstract":"Multi-Agent Plan Recognition (MAPR) seeks to identify the dynamic team structures and team behaviors from the observed activity sequences (team traces) of a set of intelligent agents, based on a library of known team activity sequences (team plans). Previous MAPR systems require that team traces and team plans are fully observed. In this paper we relax this constraint, i.e., team traces and team plans are allowed to be partial. This is an important task in applying MAPR to real-world domains, since in many applications it is often difficult to collect full team traces or team plans due to environment limitations, e.g., military operation. This is also a hard problem since the information available is limited. We propose a novel approach to recognizing team plans from partial team traces and team plans. We encode the MAPR problem as a satisfaction problem and solve the problem using a state-of-the-art weighted MAX-SAT solver. We empirically show that our algorithm is both effective and efficient.","doi":"10.5591/978-1-57735-516-8/IJCAI11-088","url":"https://ijcai.org/proceedings/2011/88","pdf":"https://ijcai.org/proceedings/2011/0088.pdf","markdown":"https://ijcai.org/proceedings/2011/88.md","bibtex":"https://ijcai.org/proceedings/2011/bibtex/88","volume":{"slug":"2011","title":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2011","url":"https://ijcai.org/proceedings/2011/","year":2011,"location":"Barcelona, Catalonia, Spain","dates":"16–22 July 2011","editors":"Toby Walsh","isbn":"978-1-57735-512-0; 978-1-57735-513-7; 978-1-57735-514-4; 978-1-57735-515-1; 978-1-57735-516-8","publisher":"AAAI Press/International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":88,"pages":{"first":484,"last":488},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}