On some communication schemes for distributed pursuit-evasion games

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 is shown that by limiting the communication to events when the probabilistic map updated by the individual pursuer contains new information, as measured through a map entropy, the utilization of the communication link can be considerably improved compared to conventional time-triggered communication.

[1]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[2]  Joao P. Hespanha,et al.  E cient Computation of Dynamic Probabilistic Maps , 2002 .

[3]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[4]  J.P. Hespanha,et al.  Multiple-agent probabilistic pursuit-evasion games , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[5]  P. Varaiya,et al.  Differential games , 1971 .

[6]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

[7]  T. Başar,et al.  Dynamic Noncooperative Game Theory, 2nd Edition , 1998 .

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  J. Berger.  Statistical Decision Theory and Bayesian Analysis , 1988 .

[11]  Hermann Kopetz,et al.  Should Responsive Systems be Event-Triggered or Time-Triggered ? , 1993 .

[12]  K. Åström,et al.  Comparison of Riemann and Lebesgue sampling for first order stochastic systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[13]  J.P. Hespanha,et al.  Probabilistic map building for aircraft-tracking radars , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[14]  Joao P. Hespanha,et al.  Optimal Pursuit under Partial Information , 2002 .

[15]  Wing Shing Wong,et al.  Systems with finite communication bandwidth constraints. II. Stabilization with limited information feedback , 1999, IEEE Trans. Autom. Control..

[16]  T. Cover,et al.  Rate Distortion Theory , 2001 .