Implementation of efficient algorithms for globally optimal trajectories

IEEE Transactions on Automatic Control

Volumn 43, Issue 2, 1998, Pages 278-283

  Polymenakos, L C ^a   Bertsekas, D P ^b   Tsitsiklis, J N ^b  

^a IBM RESEARCH   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Label correcting; Label setting; Optimal control; Shortest paths

Indexed keywords

COMPUTATIONAL METHODS; ITERATIVE METHODS; OPTIMAL CONTROL SYSTEMS; SET THEORY;

CONTINUOUS SPACE SHORTEST PATH PROBLEM; LABEL CORRECTING; LABEL SETTING;

ALGORITHMS;

EID: 0032002953     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.661081     Document Type: Article

References (11)

1. D. P. Bertsekas, Linear Network Optimization. Cambridge, MA: M.I.T. Press, 1991.
2. _, "A simple and fast label correcting algorithm for shortest paths," Networks, vol. 23, pp. 703-709, 1993.
3. _, Dynamic Programming and Optimal Control, vol. II. Athena Sci., 1995.
4. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice Hall, 1989.
5. _, "An analysis of stochastic shortest path problems," Math. Ops. Res., vol. 16, pp. 580-595, 1991.
6. D. P. Bertsekas, F. Guerriero, and R. Musmanno, "Parallel asynchronous label correcting methods for shortest paths," LIDS-P-2250, M.I.T., Lab. Inform. Decision Syst. Rep., May 1994;
7. also J. Optim. Theory Appl., vol. 88, pp. 297-320, 1996.
8. H. J. Kushner and P. G. Dupuis, Numerical Methods for Stochastic Control Problems in Continuous Time, New York: Springer-Verlag, 1992.
9. G. S. Gallo and S. Pallotino, "Shortest path algorithms," Ann. Ops. Res., vol. 7, pp. 3-79, 1988.
10. F. Glover, R. Glover, and D. Klingman, "The threshold shortest path algorithm," Networks, vol. 14, no. 1, 1986.
11. J. N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Trans. Automat. Contr., vol. 40, pp. 1528-1538, 1995.