- 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.