NDLI: Potential hierarchical decomposition: controlling hierarchical planning with uncertainty and resource constraints

Content Provider	IEEE Xplore Digital Library
Author	Einav, D. Fehling, M.R.
Copyright Year	1991
Description	Author affiliation: Dept. of Eng.-Econ. Syst., Stanford Univ., CA, USA (Einav, D.; Fehling, M.R.)
Abstract	The authors explore the hierarchical structuring of probabilistic decision models. The potential hierarchical decomposition (PHD) method computes an optimal sequential control strategy for hierarchical search with uncertainty and resource constraints. It is assumed that multiple competing hierarchical structures exist in a given domain and a problem space is depicted by an AND/OR graph with the known cost and the distribution of resource consumption for each link. The resource-bounded optimal performance of the PHD approach is achieved by controlling the concurrent exploration of these alternative hierarchical structures. The basic algorithm computes an optimal control strategy for conditionally independent distributions, has exponential complexity, and is an application of dynamic programming. It is shown that an optimal strategy in the case of uncertain costs depends only on the expected values of costs and not on the whole distributions. The algorithm is extended to handle dependencies and arbitrary interruptability of the actions.
Starting Page	557
Ending Page	562
File Size	547583
Page Count	6
File Format	PDF
ISBN	0780302338
DOI	10.1109/ICSMC.1991.169743
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1991-10-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Uncertainty Cost function Laboratories Optimal control Intelligent systems Intelligent structures Systems engineering and theory Strategic planning Distributed computing Stochastic processes
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in