On some communication schemes for distributed pursuit-evasion games

作者: A. Speranzon , K.H. Johansson

DOI: 10.1109/CDC.2003.1272702

关键词: Probabilistic logicInformation theoryEntropy (information theory)PursuerDistributed computingCommunications protocolSynchronizationPursuit-evasionEntropy (classical thermodynamics)Computer scienceGame theory

摘要: A probabilistic pursuit-evasion game from the literature is used as an example to study constrained communication in multi-robot systems. Communication protocols based on time-triggered and event-triggered synchronization schemes are considered. It shown that by limiting events when map updated individual pursuer contains new information, measured through a entropy, utilization of link can be considerably improved compared conventional communication.

参考文章(14)
Geert Jan Olsder, Tamer Başar, Dynamic Noncooperative Game Theory ,(1982)
Sebastian Thrun, Wolfram Burgard, Dieter Fox, A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots Machine Learning. ,vol. 31, pp. 253- 271 ,(1998) , 10.1023/A:1007436523611
Karl Johan Astrom, Bo M Bernhardsson, Comparison of Riemann and Lebesgue sampling for first order stochastic systems conference on decision and control. ,vol. 2, pp. 2011- 2016 ,(2002) , 10.1109/CDC.2002.1184824
J.P. Hespanha, Hyoun Jin Kim, S. Sastry, Multiple-agent probabilistic pursuit-evasion games conference on decision and control. ,vol. 3, pp. 2432- 2437 ,(1999) , 10.1109/CDC.1999.831290
CE Shennon, Warren Weaver, A mathematical theory of communication Bell System Technical Journal. ,vol. 27, pp. 379- 423 ,(1948) , 10.1002/J.1538-7305.1948.TB01338.X
Tucker Balch, Ronald C. Arkin, Communication in reactive multiagent robotic systems Autonomous Robots. ,vol. 1, pp. 27- 52 ,(1995) , 10.1007/BF00735341
Thomas M. Cover, Joy A. Thomas, Elements of information theory ,(1991)
Toby Berger, Rate-Distortion Theory Encyclopedia of Telecommunications. ,(2003) , 10.1002/0471219282.EOT142
H. Moravec, A. Elfes, High resolution maps from wide angle sonar international conference on robotics and automation. ,vol. 2, pp. 116- 121 ,(1985) , 10.1109/ROBOT.1985.1087316