Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Planning for Interactions among Autonomous Tsz-Chiu Au, Ugur Kuter, and Dana Nau
 

Summary: Planning for Interactions among Autonomous
Agents
Tsz-Chiu Au, Ugur Kuter, and Dana Nau
University of Maryland, College Park, MD 20742, USA
Abstract. AI planning research has traditionally focused on offline plan-
ning for static single-agent environments. In environments where an
agent needs to plan its interactions with other autonomous agents, plan-
ning 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.
1 Introduction
AI planning research has traditionally focused on offline planning for static
single-agent environments. In environments where an agent needs to plan its
interactions with other autonomous agents, planning is much more complex
computationally: the actions of the other agents can induce a combinatorial
explosion in the number of contingencies that the planner will need to consider,
making both the search space and the solution size exponentially larger.
This paper discusses several techniques for reducing the computational com-

  

Source: Au, Tsz-Chiu - Department of Computer Sciences, University of Texas at Austin
Nau, Dana S. - Institute for Advanced Computer Studies & Department of Computer Science, University of Maryland at College Park

 

Collections: Computer Technologies and Information Sciences