東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Probabilistic plan management.

Hiatt, Laura M.

Linked to FindBook

Google Book

Amazon

博客來

Probabilistic plan management.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Probabilistic plan management./
Author:	Hiatt, Laura M.
Description:	208 p.
Notes:	Source: Dissertation Abstracts International, Volume: 71-01, Section: B, page: 0409.
Contained By:	Dissertation Abstracts International71-01B.
Subject:	Engineering, Robotics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3391546
ISBN:	9781109560206

Probabilistic plan management.
Hiatt, Laura M.

Probabilistic plan management. - 208 p.

Source: Dissertation Abstracts International, Volume: 71-01, Section: B, page: 0409.

Thesis (Ph.D.)--Carnegie Mellon University, 2009.

The general problem of planning for uncertain domains remains a difficult challenge. Research that focuses on constructing plans by reasoning with explicit models of uncertainty has produced some promising mechanisms for coping with specific types of domain uncertainties; however, these approaches generally have difficulty scaling. Research in robust planning has alternatively emphasized the use of deterministic planning techniques, with the goal of constructing a flexible plan (or set of plans) that can absorb deviations during execution. Such approaches are scalable, but either result in overly conservative plans, or ignore the potential leverage that can be provided by explicit uncertainty models.

ISBN: 9781109560206Subjects--Topical Terms:

1018454
Engineering, Robotics.

Probabilistic plan management.
LDR:03774nam 2200325 4500 001 1401585
005 20111017084357.5
008 130515s2009 ||||||||||||||||| ||eng d
020 $a 9781109560206
035 $a (UMI)AAI3391546
035 $a AAI3391546
040 $a UMI $c UMI
100 1 $a Hiatt, Laura M. $3 1680731
245 1 0 $a Probabilistic plan management.
300 $a 208 p.
500 $a Source: Dissertation Abstracts International, Volume: 71-01, Section: B, page: 0409.
500 $a Adviser: Reid Simmons.
502 $a Thesis (Ph.D.)--Carnegie Mellon University, 2009.
520 $a The general problem of planning for uncertain domains remains a difficult challenge. Research that focuses on constructing plans by reasoning with explicit models of uncertainty has produced some promising mechanisms for coping with specific types of domain uncertainties; however, these approaches generally have difficulty scaling. Research in robust planning has alternatively emphasized the use of deterministic planning techniques, with the goal of constructing a flexible plan (or set of plans) that can absorb deviations during execution. Such approaches are scalable, but either result in overly conservative plans, or ignore the potential leverage that can be provided by explicit uncertainty models.
520 $a The main contribution of this work is a composite approach to planning that couples the strengths of both the above approaches while minimizing their weaknesses. Our approach, called Probabilistic Plan Management (PPM), takes advantage of the known uncertainty model while avoiding the overhead of non-deterministic planning. PPM takes as its starting point a deterministic plan that is built with deterministic modeling assumptions. PPM begins by layering an uncertainty analysis on top of the plan. The analysis calculates the overall expected outcome of execution and can be used to identify expected weak areas of the schedule.
520 $a PPM uses the analysis in two main ways to maximize the utility of and manage execution. First, it makes deterministic plans more robust by minimizing the negative impact that unexpected or undesirable contingencies can have on plan utility. PPM strengthens the current schedule by fortifying the areas of the plan identified as weak by the probabilistic analysis increasing the likelihood that they will succeed. In experiments, probabilistic schedule strengthening is able to significantly increase the utility of execution while introducing only a modest overhead.
520 $a Second, PPM reduces the amount of replanning that occurs during execution via a probabilistic meta-level control algorithm. It uses the probability analysis as a basis for identifying cases where replanning probably is (or is not) necessary, and acts accordingly. This addresses the trade-off of too much replanning, which can lead to the overuse of computational resources and lack of responsiveness, versus too little, which can lead to undesirable errors or missed opportunities during execution. Experiments show that probabilistic meta-level control is able to considerably decrease the amount of time spent managing plan execution, without affecting how much utility is earned. In these ways, our approach effectively manages the execution of deterministic plans for uncertain domains both by producing effective plans in a scalable way, and by intelligently controlling the resources that are used maintain these high-utility plans during execution.
590 $a School code: 0041.
650 4 $a Engineering, Robotics. $3 1018454
650 4 $a Artificial Intelligence. $3 769149
650 4 $a Computer Science. $3 626642
690 $a 0771
690 $a 0800
690 $a 0984
710 2 $a Carnegie Mellon University. $3 1018096
773 0 $t Dissertation Abstracts International $g 71-01B.
790 1 0 $a Simmons, Reid, $e advisor
790 $a 0041
791 $a Ph.D.
792 $a 2009
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3391546