Abstract
This article presents a distributed approach for autonomous exploration and surveillance using unmanned aerial vehicles. The proposed solution applies the agent-oriented paradigm to implement a cooperative approach to solve the problem efficiently. A specific state machine is proposed for unmanned aerial vehicles to implement the coordination needed to explore and monitor a set of points of interest without a centralized infrastructure. The system is conceived to be applied in low-cost commercial unmanned aerial vehicles, to provide an affordable solution for the problem. The experimental evaluation is performed over real and synthetic scenarios. Relevant metrics are studied, including coverage of the explored area and surveillance of the defined points of interest, considering the flight autonomy limitations due to the battery charge. Results demonstrate the validity and applicability of the proposed distributed approach and the effectiveness of the greedy exploration strategy to fulfill the considered goals.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bekmezci, İ., Sahingoz, O., Temel, Ş.: Flying ad-hoc networks (FANETs): a survey. Ad Hoc Netw. 11(3), 1254–1270 (2013)
Cacace, J., Finzi, A., Lippiello, V.: Multimodal interaction with multiple co-located drones in search and rescue missions. In: Italian Workshop on Artificial Intelligence, pp. 54–67 (2015)
Cesare, K., Skeele, R., Yoo, S.H., Zhang, Y., Hollinger, G.: Multi-UAV exploration with limited communication and battery. In: 2015 IEEE International Conference on Robotics and Automation (ICRA) (2015)
Díaz, S., Garate, B., Nesmachnow, S., Iturriaga, S.: Autonomous navigation of unmanned aerial vehicles using markers. In: II Iberoamerican Congress on Smart Cities (2020)
Gaudín, A., et al.: Autonomous flight of unmanned aerial vehicles using evolutionary algorithms. In: Crespo-Mariño, J.L., Meneses-Rojas, E. (eds.) CARLA 2019. CCIS, vol. 1087, pp. 337–352. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-41005-6_23
Grøtli, E.I., Johansen, T.: Path planning for UAVs under communication constraints using SPLAT! and MILP. J. Intell. Robot. Syst. 65(1–4), 265–282 (2011)
Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)
Ju, C., Son, H.: Multiple UAV systems for agricultural applications: control, implementation, and evaluation. Electronics 7(9), 162 (2018)
Kopeikin, A., Ponda, S., Inalhan, G.: Control of communication networks for teams of UAVs. In: Valavanis, K., Vachtsevanos, G. (eds.) Handbook of Unmanned Aerial Vehicles, pp. 1619–1654. Springer, Netherlands (2014)
Kotaru, M., Joshi, K., Bharadia, D., Katti, S.: SpotFi. ACM SIGCOMM. Comput. Commun. Rev. 45(4), 269–282 (2015)
Lamport, L.: Paxos made simple. ACM SIGACT News 32(4), 51–58 (2001)
Mufalli, F., Batta, R., Nagi, R.: Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans. Comput. Oper. Res. 39(11), 2787–2799 (2012)
Nesmachnow, S., Iturriaga, S.: Cluster-UY: collaborative scientific high performance computing in uruguay. In: Torres, M., Klapp, J. (eds.) ISUM 2019. CCIS, vol. 1151, pp. 188–202. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-38043-4_16
Oubbati, O., Atiquzzaman, M., Lorenz, P., Tareque, H., Hossain, S.: Routing in flying ad hoc networks: Survey, constraints, and future challenge perspectives. IEEE Access 7, 81057–81105 (2019)
Schleich, J., Panchapakesan, A., Danoy, G., Bouvry, P.: UAV fleet area coverage with network connectivity constraint. In: 11th ACM International Symposium on Mobility Management and Wireless Access, pp. 131–138 (2013)
Shang, K., Karungaru, S., Feng, Z., Ke, L., Terada, K.: A GA-ACO hybrid algorithm for the multi-UAV mission planning problem. In: 14th International Symposium on Communications and Information Technologies (2014)
Singh, A., Patil, D., Omkar, S.: Eye in the sky: real-time drone surveillance system (DSS) for violent individuals identification using scatternet hybrid deep learning network. In: IEEE Computer Vision and Pattern Recognition Workshops, pp. 1629–1637 (2018)
Tahir, A., Böling, J., Haghbayan, M.H., Toivonen, H.T., Plosila, J.: Swarms of unmanned aerial vehicles—a survey. J. Ind. Inf. Integr. 16, 100–106 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Behak, S., Rondán, G., Zanetti, M., Iturriaga, S., Nesmachnow, S. (2021). Distributed Greedy Approach for Autonomous Surveillance Using Unmanned Aerial Vehicles. In: Nesmachnow, S., Castro, H., Tchernykh, A. (eds) High Performance Computing. CARLA 2020. Communications in Computer and Information Science, vol 1327. Springer, Cham. https://doi.org/10.1007/978-3-030-68035-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-68035-0_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-68034-3
Online ISBN: 978-3-030-68035-0
eBook Packages: Computer ScienceComputer Science (R0)