Jennings_WZJprima20.pdf (425.09 kB)
Download file

Multi-agent planning with high-level human guidance

Download (425.09 kB)
conference contribution
posted on 04.11.2021, 14:48 by Feng Wu, Shlomo Zilberstein, Nick JenningsNick Jennings
Planning and coordination of multiple agents in the presence of uncertainty and noisy sensors is extremely hard. A human operator who observes a multi-agent team can provide valuable guidance to the team based on her superior ability to interpret observations and assess the overall situation. We propose an extension of decentralized POMDPs that allows such human guidance to be factored into the planning and execution processes. Human guidance in our framework consists of intuitive high-level commands that the agents must translate into a suitable joint plan that is sensitive to what they know from local observations. The result is a framework that allows multi-agent systems to benefit from the complex strategic thinking of a human supervising them. We evaluate this approach on several common benchmark problems and show that it can lead to dramatic improvement in performance.

Funding

National Key R&D Program of China (Grant No. 017YFB1002204)

National Natural Science Foundation of China (Grant No. U1613216, Grant No. 61603368)

Guangdong Province Science and Technology Plan (Grant No. 2017B010110011)

History

Published in

PRIMA 2020: Principles and Practice of Multi-Agent Systems. 23rd International Conference Nagoya, Japan, November 18–20, 2020 Proceedings

Pages

182 - 198

Source

PRIMA 2020: Principles and Practice of Multi-Agent Systems

Publisher

Springer

Version

AM (Accepted Manuscript)

Rights holder

© Springer

Publisher statement

The final authenticated version is available online at https://doi.org/10.1007/978-3-030-69322-0_12

Publication date

2021-02-14

Copyright date

2021

ISBN

9783030693213; 9783030693220

ISSN

0302-9743

eISSN

1611-3349

Book series

Lecture Notes in Computer Science (LNCS, volume 12568)

Language

en

Editor(s)

Takahiro Uchiya; Quan Bai; Iván Marsá Maestre

Location

Nagoya, Japan

Event dates

November 18–20, 2020

Depositor

Deposit date: 4 November 2021