Skip to main content

Toward Decentralised Consensus and Offloading for Area Coverage in a Fleet of Drones

  • Conference paper
  • First Online:
Wireless and Satellite Systems (WiSATS 2017)

Abstract

A precise and dynamic visual coverage of a given area is an essential task in many smart contexts, ranging from civil communities to military applications. Due to the last years advancement in hardware miniaturization and efficiency, area coverage is often performed with a combination of static and moving devices, such as unmanned aerial vehicles (drones). Drones are useful to cope with the highly unpredictability and dynamicity of environments, but require specific and efficient solutions toward and efficient area coverage. In this paper we proposes an initial work toward a drone-based approach for the task of area coverage. In particular, we focus our analysis on the following points: (i) decentralized consensus for movement planning, and (ii) the integration of cloud computing infrastructures and technologies for computation offloading, both for image analysis and movement planning.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anastasi, G.F., Carlini, E., Coppola, M., Dazzi, P.: QBROKAGE: A genetic approach for QoS cloud brokering. In: 2014 IEEE 7th International Conference on Cloud Computing, pp. 304–311. IEEE (2014)

    Google Scholar 

  2. Barrientos, A., Colorado, J., del Cerro, J., Martinez, A., Rossi, C., Sanz, D., Valente, J.: Aerial remote sensing in agriculture: a practical approach to area coverage and path planning for fleets of mini aerial robots. J. Field Robot. 28(5), 667–689 (2011)

    Article  Google Scholar 

  3. Carlini, E., Ricci, L., Coppola, M.: Integrating centralized and peer-to-peer architectures to support interest management in massively multiplayer on-line games. Concurr. Comput. Pract. Exp. 27(13), 3362–3382 (2015)

    Article  Google Scholar 

  4. Chun, B.-G., Ihm, S., Maniatis, P., Naik, M., Patti, A.: CloneCloud: elastic execution between mobile device and cloud. In: Proceedings of the sixth conference on Computer systems, pp. 301–314. ACM (2011)

    Google Scholar 

  5. Cuervo, E., Balasubramanian, A., Cho, D.-K., Wolman, A., Saroiu, S., Chandra, R., Bahl, P.: MAUI: making smartphones last longer with code offload. In: Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, pp. 49–62. ACM (2010)

    Google Scholar 

  6. Dinh, H.T., Lee, C., Niyato, D., Wang, P.: A survey of mobile cloud computing: architecture, applications, and approaches. Wirel. Commun. Mob. Comput. 13(18), 1587–1611 (2013)

    Article  Google Scholar 

  7. Esmaeili, A., Mozayani, N., Motlagh, M.R.J., Matson, E.T.: A socially-based distributed self-organizing algorithm for holonic multi-agent systems: Case study in a task environment. Cogn. Syst. Res. 43, 21–44 (2017)

    Article  Google Scholar 

  8. Kavalionak, H., Carlini, E., Lulli, A., Gennaro, C., Amato, G., Meghini, C., Ricci, L.: A prediction-based distributed tracking protocol for video surveillance. In: 2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC), pp. 140–145, May 2017

    Google Scholar 

  9. Kavalionak, H., Gennaro, C., Amato, G., Meghini, C.: Dice: A distributed protocol for camera-aided video surveillance. In: 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing (CIT/IUCC/DASC/PICOM), pp. 477–484. IEEE (2015)

    Google Scholar 

  10. Messous, M.-A., Senouci, S.-M., Sedjelmaci, H.: Network connectivity and area coverage for UAV fleet mobility model with energy constraint. In: 2016 IEEE Conference on Wireless Communications and Networking Conference (WCNC), pp. 1–6. IEEE (2016)

    Google Scholar 

  11. Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control 51(3), 401–420 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  12. Payberah, A.H., Kavalionak, H., Montresor, A., Dowling, J., Haridi, S.: Lightweight gossip-based distribution estimation. In: 2013 IEEE International Conference on Communications (ICC), pp. 3439–3443. IEEE (2013)

    Google Scholar 

  13. Rosalie, M., Dentler, J.E., Danoy, G., Bouvry, P., Kannan, S., Olivares-Mendez, M.A., Voos, H.: Area exploration with a swarm of UAVs combining deterministic chaotic ant colony mobility with position MPC. In: 2017 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 1392–1397, June 2017

    Google Scholar 

  14. Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N.: The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8(4), 14–23 (2009)

    Article  Google Scholar 

  15. Schleich, J., Panchapakesan, A., Danoy, G., Bouvry, P.: UAV fleet area coverage with network connectivity constraint. In: Proceedings of the 11th ACM International Symposium on Mobility Management and Wireless Access, pp. 131–138. ACM (2013)

    Google Scholar 

  16. Valentini, G., Ferrante, E., Dorigo, M.: The best-of-n problem in robot swarms: formalization, state of the art, and novel perspectives. Front. Robot. AI 4, 9 (2017)

    Article  Google Scholar 

  17. Vásárhelyi, G., Virágh, C., Somorjai, G., Tarcai, N., Szörényi, T., Nepusz, T., Vicsek, T.: Outdoor flocking and formation flight with autonomous aerial robots. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3866–3873, September 2014

    Google Scholar 

  18. Yuan, Q., Zhan, J., Li, X.: Outdoor flocking of quadcopter drones with decentralized model predictive control. ISA Trans. 71(1), 84–92 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Emanuele Carlini .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kavalionak, H., Carlini, E., Cassarà, P., Meghini, C. (2018). Toward Decentralised Consensus and Offloading for Area Coverage in a Fleet of Drones. In: Pillai, P., Sithamparanathan, K., Giambene, G., Vázquez, M., Mitchell, P. (eds) Wireless and Satellite Systems. WiSATS 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 231. Springer, Cham. https://doi.org/10.1007/978-3-319-76571-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-76571-6_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-76570-9

  • Online ISBN: 978-3-319-76571-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics