skip to main content
10.1145/1127777.1127792acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
Article

Differential games in large-scale sensor-actuator networks

Published:19 April 2006Publication History

ABSTRACT

Surveillance systems based on sensor network technology have been shown to successfully detect, classify and track targets of interest over a large area. State information collected via the sensor network also enables these systems to actuate mobile agents so as to achieve surveillance goals such as target capture and asset protection. But satisfying these goals is complicated by the fact that track information in a sensor network is routed to mobile agents through multi-hop communication links and is thus subject to delays and losses. In addition, as the sensor network is scaled in size, high throughput rates for all pursuers cannot be sustained at all times, which necessitates a network communication strategy that adapts to pursuer information requirements.In this paper, we concentrate on the formulation of optimal pursuit control strategies in the presence of network effects, assuming that target track information has been established locally in the sensor network. We adapt ideas from the theory of differential games to networked games --including ones involving non-periodic track updates, message losses and message delays-- to derive optimal strategies, bounds on the information requirements, and scaling properties of these bounds. Moreover, we present a specific network communication protocol which has the required scalable information characteristics and conclude with the results of experimental studies.

References

  1. A. Arora, R. Ramnath, E. Ertin, S. Bapat, V. Naik, and V. Kulathumani et al. "ExScal: Elements of an extreme wireless sensor network," in Proc. of the 11th International Conference on Embedded and Real-Time Computing Systems and Applications, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Arora, P. Dutta, S. Bapat, and V. Kulathumani et al. "A Line in the Sand: A wireless sensor network for target detection, classification, and tracking". Computer Networks, Special Issue on Military Communications Systems and Technologies, 46(5) 605--634, July 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. L. Schenato, S. Oh, and S. Sastry, "Swarm Coordination for Pursuit Evasion Games using Sensor Networks," in Proc. of the International Conference on Robotics and Automation, Barcelona, Spain, April 2005.Google ScholarGoogle Scholar
  4. S. Oh, S. Russell, and S. Sastry, "Markov Chain Monte Carlo Data Association for General Multiple-Target Tracking Problems," in Proc. of the IEEE International Conference on Decision and Control, Paradise Island, Bahamas, Dec. 2004.Google ScholarGoogle Scholar
  5. T. Basar and G. J. Olsder. Dynamic Noncooperative Game Theory. SIAM, 2nd edition, 1999.Google ScholarGoogle Scholar
  6. R. Isaacs, "Differential Games," Kruger Publishing Company, Huntington, NY, 1975.Google ScholarGoogle Scholar
  7. H. Cao, E. Ertin and A. Arora "PEG game on a sensor network", OSU Technical Report, 2005.Google ScholarGoogle Scholar
  8. J. Nash, "Noncooperative games," Annals of Mathematics, vol. 54, pp. 286--295, 1951.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Differential games in large-scale sensor-actuator networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networks
        April 2006
        514 pages
        ISBN:1595933344
        DOI:10.1145/1127777

        Copyright © 2006 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 19 April 2006

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate143of593submissions,24%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader