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

Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 231)


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.


Decentralized consensus Drones Distributed tracking Dynamic environments 


  1. 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. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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. 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. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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 2017Google Scholar
  9. 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. 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. 11.
    Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control 51(3), 401–420 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 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. 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 2017Google Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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. 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)CrossRefGoogle Scholar
  17. 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 2014Google Scholar
  18. 18.
    Yuan, Q., Zhan, J., Li, X.: Outdoor flocking of quadcopter drones with decentralized model predictive control. ISA Trans. 71(1), 84–92 (2017)CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Institute of Information Science and Technologies (ISTI) of National Research Council (CNR)PisaItaly

Personalised recommendations