Skip to main content
Log in

Cooperative Large Area Surveillance with a Team of Aerial Mobile Robots for Long Endurance Missions

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

Abstract

This paper proposes a distributed approach to solve long duration area surveillance missions with a team of aerial robots, taking into account communication constraints. The system, based on “one-to-one” coordination, minimizes the probability that any event happens in the area without being detected and ensures periodic communication between UAVs. A set of simulations are presented to validate the applicability of the approach and its most relevant features: convergence, robustness with dynamic teams, fault-tolerance and finite information sharing time. It is also shown that “one-to-one” coordination for all the pairs of neighbors allows to obtain an efficient coordination scheme for the whole team to accomplish the area surveillance mission without any central unit.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Agmon, N., Kaminka, G.A., Kraus, S.: Multi-robot adversarial patrolling: facing a full-knowledge opponent. J. Artif. Intell. Res. 42, 887–916 (2011)

    MathSciNet  MATH  Google Scholar 

  2. Agmon, N., Kraus, S., Kaminka, G.A.: Multi-robot perimeter patrol in adversarial settings. In: IEEE International Conference on Robotics and Automation, 2008. ICRA 2008, pp. 2339–2345 (2008)

  3. Baseggio, M., Cenedese, A., Merlo, P., Pozzi, M., Schenato, L.: Distributed perimeter patrolling and tracking for camera networks. In: 2010 49th IEEE Conference on Decision and Control (CDC), pp. 2093–2098 (2010)

  4. Beainy, F., Commuri, S.: Development of an autonomous atv for real-life surveillance operations. In: 17th Mediterranean Conference on Control and Automation, 2009. MED ’09, pp. 904–909 (2009)

  5. Bernard, M., Kondak, K., Maza, I., Ollero, A.: Autonomous transportation and deployment with aerial robots for search and rescue missions. J. Field Robot. 28(6), 914–931 (2011)

    Article  Google Scholar 

  6. Daniel, K., Rohde, S., Goddemeier, N., Wietfeld, C.: Cognitive agent mobility for aerial sensor networks. IEEE Sens. J. 11(11), 2671–2682 (2011)

    Article  Google Scholar 

  7. Darbha, S., Krishnamoorthy, K., Pachter, M., Chandler, P.: State aggregation based linear programming approach to approximate dynamic programming. In: 2010 49th IEEE Conference on Decision and Control (CDC), pp. 935–941 (2010)

  8. Fazli, P., Davoodi, A., Pasquier, P., Mackworth, A.K.: Complete and robust cooperative robot area coverage with limited range. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5577–5582 (2010)

  9. Frew, E.W.: Combining area patrol, perimeter surveillance, and target tracking using ordered upwind methods. In: IEEE International Conference on Robotics and Automation, 2009. ICRA ’09, pp. 3123–3128 (2009)

  10. Geng, X.: Consensus-reaching of multiple robots with fewer interactions. In: 2009 WRI World Congress on Computer Science and Information Engineering, vol. 5, pp. 249–253, March 31–April 2 2009

  11. Girard, A.R., Howell, A.S., Hedrick, J.K.: Border patrol and surveillance missions using multiple unmanned air vehicles. In: 43rd IEEE Conference on Decision and Control, 2004. CDC, vol. 1, pp. 620–625 (2004)

  12. Gobel, J., Krzesinski, A.E.: A model of autonomous motion in ad hoc networks to maximise area coverage. In: Telecommunication Networks and Applications Conference, 2008. ATNAC 2008. Australasian, pp. 258–263 (2008)

  13. Hsieh, M.A., Chaimowicz, L., Cowley, A., Grocholsky, B., Keller, J.F., Kumar, V., Taylor, C.J., Endo, Y., Arkin, R.C., Jung, B., Wolf, D.F., Sukhatme, G., MacKenzie, D.C.: Adaptive teams of autonomous aerial and ground robots for situational awareness. J. Field Robot. 24(11), 991–1014 (2007)

    Article  Google Scholar 

  14. Kingston, D., Beard, R.W., Holt, R.S.: Decentralized perimeter surveillance using a team of uavs. IEEE Trans. Robot. 24(6), 1394–1404 (2008)

    Article  Google Scholar 

  15. kook Yun, S., Rus, D.: Adaptation to robot failures and shape change in decentralized construction. In: 2010 IEEE International Conference on Robotics and Automation (ICRA), pp. 2451–2458 (2010)

  16. Maza, I., Caballero, F., Capitan, J., Martinez de Dios, J.R., Ollero, A.: A distributed architecture for a robotic platform with aerial sensor transportation and self-deployment capabilities. J. Field Robot. 28(3), 303–328 (2011)

    Article  Google Scholar 

  17. McLain, T.W., Beard, R.W.: Cooperative path planning for timing-critical missions. In: Proceedings of the 2003 American Control Conference, 2003 vol. 1, pp. 296–301 (2003)

  18. Meuth, R.J., Saad, E.W., Wunsch, D.C., Vian, J.: Adaptive task allocation for search area coverage. In: IEEE International Conference on Technologies for Practical Robot Applications, 2009. TePRA 2009, pp. 67–74 (2009)

  19. Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: Ros: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)

  20. Tan, J., Xi, N., Sheng, W., Xiao, J.: Modeling multiple robot systems for area coverage and cooperation. In: Proceedings of IEEE International Conference on Robotics and Automation, 2004. ICRA ’04, vol. 3, pp.  2568–2573, April 26 – May 1 2004

  21. Viguria, A., Maza, I., Ollero, A.: Distributed service-based cooperation in aerial/ground robot teams applied to fire detection and extinguishing missions. Adv. Robot. 24(1–2), 1–23 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jose Joaquin Acevedo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Acevedo, J.J., Arrue, B.C., Maza, I. et al. Cooperative Large Area Surveillance with a Team of Aerial Mobile Robots for Long Endurance Missions. J Intell Robot Syst 70, 329–345 (2013). https://doi.org/10.1007/s10846-012-9716-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-012-9716-3

Keywords

Navigation