Skip to main content
SpringerLink
Log in

Distributed Coordination Strategies for Wide-Area Patrol

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

This paper addresses the problem of enabling a group of autonomous vehicles to effectively patrol an environment significantly larger than their communication and sensing radii. The environment is divided into smaller areas and special coordinator vehicles are designated to control the transfer of the other vehicles from one area to another. Our past work showed that by organizing the areas and coordinators into a ring topology, we could design a control algorithm that globally balanced the number of vehicles in all areas within a bounded length of time. This paper extends those results to a much broader class of area-coordinator topologies and this added flexibility can be used in implementation to reduce the time it takes to attain the globally balanced state.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Athena Scientific, Bellmont (1997)

    Google Scholar 

  2. Burgess, K.L., Passino, K.M.: Stability analysis of load balancing systems. Int. J. Control 61(2), 357–393 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  3. Burgess, K.L., Passino, K.M.: Stability Analysis of Discrete Event Systems. Wiley, New York (1998)

    Google Scholar 

  4. Cortés, A., Ripoll, A., Cedó, F., Senar, M.A., Luque, E.: An asynchronous and iterative load balancing algorithm for discrete load model. J. Parallel Distrib. Comput. 62, 1729–1746 (2002)

    Article  MATH  Google Scholar 

  5. Cortés, J., Martinez, S., Bullo, F.: Coordinated deployment of mobile sensing networks with limited-range interactions. In: 43rd IEEE Conference on Decision and Control, pp. 1944–1949, Paradise Island (2004)

  6. Els, R., Monien, B.: Load balancing of unit size tokens and expansion properties of graphs. In: SPAA ‘03: Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 266–273. ACM, New York (2003)

    Chapter  Google Scholar 

  7. Finke, J., Passino, K.M., Sparks, A.: Cooperative control via task load balancing for networked uninhabited autonomous vehicles. In: 42nd IEEE Conference on Decision and Control, pp. 31–36, Maui (2003)

  8. Frazzoli, E., Bullo, F.: Decentralized algorithms for vehicle routing in a stochastic time-varying environment. In: 43rd IEEE Conference on Decision and Control, pp. 3357–3363, Paradise Island (2004)

  9. Henrich, D.: The liquid model load balancing method. J. Parallel Algorithms Appl. 8, 285–307 (1996) (Special Issue on Algorithms for Enhanced Mesh Architectures)

    MATH  Google Scholar 

  10. Liu, Y., Cruz, J.B., Sparks, A.G.: Coordinating networked uninhabited air vehicles for persistent area denial. In: 43rd IEEE Conference on Decision and Control, pp. 3351–3356, Paradise Island (2004)

  11. Moore, B.J., Passino, K.M.: Decentralized redistribution for cooperative patrol. Int. J. Robust Nonlinear Control 18, 165–195 (2008)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department Electrical and Computer Engineering, The Ohio State University, Columbus, OH, 43210, USA

    Brandon J. Moore & Kevin M. Passino

Authors
  1. Brandon J. Moore
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kevin M. Passino
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Brandon J. Moore.

Additional information

This work was supported by the AFRL/VA and AFOSR Collaborative Center of Control Science (Grant F33615-01-2-3154).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Moore, B.J., Passino, K.M. Distributed Coordination Strategies for Wide-Area Patrol. J Intell Robot Syst 56, 23–45 (2009). https://doi.org/10.1007/s10846-009-9333-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-009-9333-y

Keywords

Search

Navigation