Optimize my schedule but keep it flexible: Distributed multi-criteria coordination for personal assistants

Emma Bowring, Milind Tambe, Makoto Yokoo

研究成果: Contribution to conferencePaper査読

2 被引用数 (Scopus)


Research projects have begun focusing on deploying personal assistant agents to coordinate users in such diverse environments as offices, distributed manufacturing or design centers, and in support of first responders for emergencies. In such environments, distributed constraint optimization (DCOP) has emerged as a key technology for multiple collaborative assistants to coordinate with each other. Unfortunately, while previous work in DCOP only focuses on coordination in service of optimizing a single global team objective, personal assistants often require satisfying additional individual user-specified criteria. This paper provides a novel DCOP algorithm that enables personal assistants to engage in such multicriteria coordination while maintaining the privacy of their additional criteria. It uses n-ary NOGOODS implemented as private variables to achieve this. In addition, we've developed an algorithm that reveals only the individual criteria of a link and can speed up performance for certain problem structures. The key idea in this algorithm is that interleaving the criteria searches - rather than sequentially attempting to satisfy the criteria - improves efficiency by mutually constraining the distributed search for solutions. These ideas are realized in the form of private-g and public-g Multi-criteria ADOPT, built on top of ADOPT, one of the most efficient DCOP algorithms. We present our detailed algorithm, as well as some experimental results in personal assistant domains.

出版ステータス出版済み - 12 1 2005
イベント2005 AAAI Spring Symposium - Stanford, CA, 米国
継続期間: 3 21 20053 23 2005


その他2005 AAAI Spring Symposium
CityStanford, CA

All Science Journal Classification (ASJC) codes

  • 工学(全般)