Planning for Interactions among Autonomous Agents

TitlePlanning for Interactions among Autonomous Agents
Publication TypeBook Chapters
Year of Publication2009
AuthorsAu T-C, Kuter U, Nau DS
EditorHindriks K, Pokahr A, Sardina S
Book TitleProgramming Multi-Agent Systems
Series TitleLecture Notes in Computer Science
Pagination1 - 23
PublisherSpringer Berlin / Heidelberg
ISBN Number978-3-642-03277-6
KeywordsComputer science

AI planning research has traditionally focused on offline pl- anning for static single-agent environments. In environments where an agent needs to plan its interactions with other autonomous agents, planning is much more complicated, because the actions of the other agents can induce a combinatorial explosion in the number of contingencies that the planner will need to consider. This paper discusses several ways to alleviate the combinatorial explosion, and illustrates their use in several different kinds of multi-agent planning domains.