Generating plans in concurrent, probabilistic, over-subscribed domains

  • Authors:
  • Li Li

  • Affiliations:
  • Department of Computer Science, Michigan Technological University, Houghton, MI

  • Venue:
  • AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

My thesis topic is plan generation in temporal, parallel, probabilistic domains with oversubscribed goals. I have defined a framework that includes two novel extensions. First, the plans can include parallel steps that serve the same goal and increase the probability of success in addition to parallel steps that serve different goals and decrease execution time. Second, already executing plan steps can be terminated if doing so saves resources, to achieve more goals. My algorithm called CPOAO (Concurrent, Probabilistic, Oversubscription AO) can deal with these extensions. In this paper, I summarize the design and implementation of CPOAO and its associated heuristics, and propose a plan of research.