A cooperative pursuit-evasion game in wireless sensor and actor networks. (English) Zbl 1327.91015

Summary: This paper studies the problem of the pursuit-evasion game under the wireless sensor and actor networks (WSANs). In order to plan paths for pursuers to capture an evader in the pursuit-evasion game, a novel multi-step cooperative strategy is presented. Under this strategy, the pursuit-evasion game is studied in two stages. In the first stage we assume that the evader is always static in the workplace, and in the second stage the evader will move once it senses the existence of pursuers. A Daisy-Chain Formation algorithm and a sliding mode-based method are presented to control the pursuit. Based on Lyapunov stability theory, the proposed algorithm is proved to be convergent. At last, simulation results are provided to demonstrate the effectiveness of the proposed method.


91A24 Positional games (pursuit and evasion, etc.)
91A12 Cooperative games
91A80 Applications of game theory
Full Text: DOI


[1] Akkaya, K.; Janapala, S., Maximizing connected coverage via controlled actor relocation in wireless sensor and actor networks, Computer Networks, 52, 14, 2779-2796 (2008) · Zbl 1167.68325
[2] Akkaya, K.; Senel, F.; McLaughlan, B., Clustering of wireless sensor and actor networks based on sensor distribution and connectivity, Journal of Parallel and Distributed Computing, 69, 6, 573-587 (2009)
[3] Akyildiz, I. F.; Kasimoglu, I. H., Wireless sensor and actor networks: research challenges, Ad Hoc Networks, 2, 4, 351-367 (2004)
[4] Anderson, B. D.; Yu, C.; Fidan, B.; Hendrickx, J., Rigid graph control architectures for autonomous formations, IEEE Control Systems Magazine, 28, 6, 48-63 (2008) · Zbl 1395.93383
[6] Bopardikar, S. D.; Bullo, F.; Hespanha, J. P., On discrete-time pursuit-evasion games with sensing limitations, IEEE Transactions on Robotics, 24, 6, 1429-1439 (2008)
[7] Bopardikar, S. D.; Bullo, F.; Hespanha, J. P., A cooperative homicidal Chauffeur game, Automatica, 45, 7, 1771-1777 (2009) · Zbl 1184.49039
[8] Defoort, M.; Floquet, T.; Kökösy, A.; Perruquetti, W., Sliding-mode formation control for cooperative autonomous mobile robots, IEEE Transactions on Industrial Electronics, 55, 11, 3944-3953 (2008)
[9] Du, R.; Chen, C. L.; Zhang, X. B.; Guan, X. P., Path planning and obstacle avoidance for PEGs in WSAN: I-ACO based algorithms and implementation, Adhoc and Sensor Wireless Networks, 16, 4, 323-345 (2012)
[12] Luo, X. Y.; Liu, D.; Guan, X. P.; Li, S. B., Flocking in target pursuit for multi-agent systems with partial informed agents, IET Control Theory and Application, 6, 4, 560-569 (2012)
[13] Marshall, J.; Broucke, M.; Francis, B., Formations of vehicles in cyclic pursuit, IEEE Transactions on Automatic Control, 49, 11, 1963-1974 (2004) · Zbl 1366.91027
[14] Melodia, T.; Pompili, D.; Gungor, V. C.; Akyildiz, I. F., Communication and coordination in wireless sensor and actor networks, IEEE Transactions on Mobile Computing, 6, 10, 1116-1129 (2007)
[15] Merlin, C. J.; Heinzelman, W. B., Duty cycle control for low-powerlistening MAC protocols, IEEE Transactions on Mobile Computing, 9, 11, 1508-1521 (2010)
[16] Middleton, R. H.; Braslavsky, J. H., String instability in classes of linear time invariant formation control with limited communication range, IEEE Transactions on Automatic Control, 55, 7, 1419-1530 (2010) · Zbl 1368.93474
[17] Oh, S.; Schenato, L.; Chen, P.; Sastry, S., Tracking and coordination of multiple agents using sensor networks: system design, algorithms and experiments, Proceedings of the IEEE, 95, 1, 234-254 (2007)
[20] Sgall, J., Solution of david gale’s lion and man problem, Theoretical Computer Science, 259, 1-2, 663-670 (2001) · Zbl 1028.91011
[21] Singh, B.; Lobiyal, D. K., An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network, International Journal of Sensor Networks, 12, 1, 37-52 (2012)
[22] Xiang, J.; Braunl, T., String formations of multiple vehicles via pursuit strategy, IET Control Theory and Applications, 4, 6, 1027-1038 (2010)
[23] Zheng, D. W., Modelling and analysis of strategies in the design of WSAN coordination systems, Journal of Parallel and Distributed Computing, 71, 7, 1055-1064 (2011)
[24] Zheng, R. H.; Lin, Z. Y.; Yan, G. F., Ring-coupled unicycles: boundedness, convergence, and control, Automatica, 45, 11, 2699-2706 (2009) · Zbl 1180.93007
[25] Zhu, H.; Li, M.; Chlamtac, I.; Prabhakaran, B., A survey of quality of service in IEEE 802.11 networks, IEEE Wireless Communications, 11, 4, 6-14 (2004)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.