- Author
-
Wilson, M. R.
- Title
- Time Dependent Vector Dynamic Programming Algorithm for the Path Planning Problem.
- Coporate
- Clemson Univ., SC
- Sponsor
- National Institute of Standards and Technology, Gaithersburg, MD
- Report
-
NIST GCR 93-636,
December 1993,
67 p.
- Distribution
- Available from National Technical Information Service
- Contract
- NIST-GRANT-60NANB0D1023
- Keywords
-
computer programs
|
building fires
|
egress
|
escape
|
fire models
|
fire research
|
dynamic programming
- Abstract
- Dynamic programming is a modeling technique used for the decision making process. This method can be used to find the set of nondominated paths in a network with time dependent vector costs. In this report a dynamic programming algorithm and its implementation are discussed. An application to a fire egress problem is also included.