Greedy control for hybrid pursuit games

2001 European Control Conference, ECC 2001

Volumn , Issue , 2001, Pages 2621-2626

  Prandini, Maria ^a   Hespanha, Joao P ^b   Pappas, George J ^c  

^a UNIVERSITY OF BRESCIA   (Italy)

^b University of Southern California   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

greedy control; hybrid systems; partial information Markov games; pursuit games

Indexed keywords

GAME THEORY; HYBRID SYSTEMS; OPTIMAL CONTROL SYSTEMS;

MARKOV GAMES; OPTIMAL CONTROL PROBLEM; OPTIMAL STRATEGIES; PARTIAL INFORMATION; PURSUIT GAMES; STACKELBERG EQUILIBRIUM; SUBOPTIMAL SOLUTION;

DYNAMIC PROGRAMMING;

EID: 84947474977     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.2001.7076324     Document Type: Conference Paper

References (18)

1. Tamer Baar and Geert Jan Olsder. Dynamic Noncoop-erative Game Theory. Number 23 in Classics in Applied Mathematics. SIAM, Philadelphia, 2nd edition, 1999.
2. Richard Bellman. Dynamic Programming. Pr'mceton University Press, Princeton, NJ, 1957.
3. P. Bernhard, A.-L. Colomb, and G. P. Papavassilopoulos. Rabbit and hunter game: Two discrete stochastic formulations. Gomput. Math. Applic, 13(l-3):205-225, 1987.
4. T. Dean and S. Lin. Decomposition techniques for planning in stochastic domains. In Proc. ofthe l-th Int. Joint Conf. on Artificial Intelligence, 1995.
5. J. H. Discenza and L. D. Stone. Optimal survivor search with multiple states. Operations Research, 29(2):309-323, April 1981.
6. J. P. Hespanha, H. J. Kim, and S. Sastry. Multiple-agent probabilistic pursuit-evasion games. In Proc. of the 38th Conf. onDecisionandContr., T)ecember 1999.
7. J. P. Hespanha and M. Prandini. Nash equilibria in partial-information games on Markov chains. Submitted to the 40thConf. onDecisionandContr., March 2001.
8. P. Kumar and P. Varaiya. Stochastic Systems: Estimation, Identification and Adaptive Control. Prentice Hall, Inc. Englewood Cliffs, New Jersey, 1986.
9. S. M. LaValle and J. Hinrichsen. Visibility-based pursuit-evasion: The case of curved environments. In Proc. of IEEE Int. Conf. Robot. & Autom., 1999.
10. C. Melolidakis. Stochastic games with lack of information on one side and positive stop probabilities. In Raghavan et al. 14, pages 113-126.
11. G. J. Olsder and G. P. Papavassilopoulos. About when to use a searchlight. J. of Mathematical Analysis and Applications, 136:466-478, 1988.
12. R. Parr and S. Russell. Reinforcement learning with hierarchies of machines. In Proc. of the Neural Information Processing Systems Conf., 1997.
13. M. Prandini, J. P. Hespanha, and G. J. Pappas. Greedy control for hybrid pursuit games. Technical report, Dept. of Electronics for Automation, University of Brescia, 2001.
14. T. E. S. Raghavan, T. S. Ferguson, and T. Parthasarathy, editors. Stochastic Games and Related Topics: In Honor of Professor L. S. Shapley, volume 7 of Theory and Decision Library, Series C, Game Theory, Math. Programming and Operat. Research. Kluwer Academic Publishers, Dordrecht, 1991.
15. O. Sharkenia, G. J. Pappas, and S. Sastry. Decidable controller synthesis for a class of linear systems. In N. Lynch and B. H. Krogh, editors, Hybrid Systems: Computation and Control, vohime 1790 of Lecture Notes in Computer Science, pages 407-420. Springer Verlag, 2000.
16. S. Sorin and S. Zamir. "Big Match" with lack of information on one side (III). In Raghavan et al. 14, pages 101-112.
17. L. D. Stone. Theory of Optimal Search. Academic Press, 1975.
18. C. Tomlin, J. Lygeros, and S. Sastry. A game theoretic approach to controller design for hybrid systems. Proceedings of the IEEE, 88:949-970, July 2000.