Title :
Transient behavior in multiple criteria path planning problems
Author :
Getachew, Teodros ; Kostreva, Michael M.
Author_Institution :
Dept. of Math. Sci., Clemson Univ., SC, USA
Abstract :
A recursive, constructive algorithm for solving multicriterion problems with time-dependent cost functions is presented. This method is a direct generalization of dynamic programming. Under these assumptions, the set of efficient decisions is itself a function of time. The algorithm is used to demonstrate an analysis of the transient behavior of this set by means of an example from fire egress modeling
Keywords :
dynamic programming; operations research; path planning; transients; dynamic programming; fire egress modeling; multiple criteria path planning; operations research; recursive constructive algorithm; time-dependent cost functions; transient behavior; Algorithm design and analysis; Cost function; Decision making; Dynamic programming; Fires; Partitioning algorithms; Path planning; Read only memory; Shortest path problem; Transient analysis;
Conference_Titel :
Systems, Man and Cybernetics, 1992., IEEE International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-0720-8
DOI :
10.1109/ICSMC.1992.271684
