Gå til søgefeltetSpring over til navigationSpring til hovedindhold

Interleaving Deliberative and Reactive Planning in Dynamic Multi-Agent Domains

  • Carnegie Mellon University
Publikation:
Konferencebidrag - EJ publiceret i proceeding eller tidsskrift
Paper
Forskning
Peer-review

Open Access

Resume

Reactive planning, consisting of pre-defined sensor action rules, is well suited to effectively respond to dynamic changes in real-time environments, However, it is in general challenging to strategically reason about long or short-term objectives using reactive planning. Therefore, ideally, deliberative and reactive planning should be integrated, In this paper, we introduce an adaptive interleaving of deliberative and reactive planning as our approach for dealing with real-time dynamic environments. Two main aspects are responsible for the success of the approach, First, the deliberative planner uses depth-bounded forward chaining guided by goal-based heuristics. Second, the real-time state space is discretized as a function of the average time that the deliberative planner needs to generate a plan. This ensures that the state, as seen by the deliberative planner, does not change in average while the plan is being generated. When a plan fails or a new plan is needed, the reactive planner takes over. We extend our approach to multi-agent real-time domains, where the need for collaborative deliberative planning is particularly needed. We implemented and demonstrate our integration using the Prodigy deliberative planner and the RoboCup soccer simulator server.

Publikation information

Produktionstype

Publikation:
Konferencebidrag - EJ publiceret i proceeding eller tidsskrift
Paper
Forskning
Peer-review

Originalsprog

Engelsk

Publikationsmilepæle

  • Udgivet - 22/10/1998

Publikationsstatus

Udgivet - 22/10/1998

Adgang til dokumenter

Forlagets udgivne version, 197.88 KB

Relateret event

Titel

AAAI 1998 FALL SYMPOSIA: Integrated Planning for Autonomous Agent Architectures

Begivenhedstype

Konference

Grad af anerkendelse

International begivenhed

Dato

22/10/1998 - 24/10/1998

Lokation

Omni Rosen HotelOrlandoUSA