Intelligent obstacle avoidance algorithm for safe urban monitoring with autonomous mobile drones

Abstract

The growing field of urban monitoring has increasingly recognized the potential of utilizing autonomous technologies, particularly in drone swarms. The deployment of intelligent drone swarms offers promising solutions for enhancing the efficiency and scope of urban condition assessments. In this context, this paper introduces an innovative algorithm designed to navigate a swarm of drones through urban landscapes for monitoring tasks. The primary challenge addressed by the algorithm is coordinating drone movements from one location to another while circumventing obstacles, such as buildings. The algorithm incorporates three key components to optimize the obstacle detection, navigation, and energy efficiency within a drone swarm. Firstly, the algorithm utilizes a method for calculating the position of a virtual leader, acting as a navigational beacon to influence the overall direction of the swarm. Secondly, the algorithm identifies observers within the swarm based on the current orientation. To further refine obstacle avoidance, the third component involves the calculation of angular velocity using fuzzy logic. This approach considers the proximity of detected obstacles through operational rangefinders and the target’s location, allowing for a nuanced and adaptable computation of angular velocity. The integration of fuzzy logic enables the drone swarm to adapt to diverse urban conditions dynamically, ensuring practical obstacle avoidance. The proposed algorithm demonstrates enhanced performance in the obstacle detection and navigation accuracy through comprehensive simulations. The results suggest that the intelligent obstacle avoidance algorithm holds promise for the safe and efficient deployment of autonomous mobile drones in urban monitoring applications.

Keywords

Drone swarms / Fuzzy logic / Intelligent solution / Smart city / Urban monitoring

Declaration of competing interest

The authors declare no conflicts of interest.

Appendix A. Supplementary data

The following are the Supplementary data to this article: Download: Download Comma Separated Value file (19KB)

Multimedia component 1.

Download: Download Comma Separated Value file (15KB)

Multimedia component 2.

References

[1] J. Vodák, D. Šulyová, M. Kubina, Advanced technologies and their use in smart city management, Sustainability 13 (10) (May 2021) 5746:1-20.

[2] R. Petrolo, V. Loscri, N. Mitton, Towards a smart city based on cloud of things, a survey on the smart city vision and paradigms, T. Emerg. Telecommun. T. 28 (1) (Jan. 2017) e2931:1-21.

[3] F. Outay, H.A. Mengash, M. Adnan, Applications of unmanned aerial vehicle (UAV) in road safety, traffic and highway infrastructure management: recent advances and challenges, Transport. Res. A: Pol. 141 (Nov. 2020) 116-129.

[4] J.I. Hernández-Vega, E.R. Varela, N.H. Romero, C. Hernández-Santos, J.L.S. Cuevas, D.G.P. Gorham, Internet of things (IoT) for monitoring air pollutants with an unmanned aerial vehicle (UAV) in a smart city, F.T. Guerrero, J. Lozoya-Santos, E.G. Mendivil, L. Neira-Tovar, P.G.R. Flores, J. Martin-Gutierrez (Eds.), Smart Technology, Springer, Cham, Germany, (2018), pp. 108-120.

[5] A. Gohari, A.B. Ahmad, R.B.A. Rahim, et al., Involvement of surveillance drones in smart cities: a systematic review, IEEE Access 10 (May 2022) 56611-56628.

[6] M. Hossain, A. Hossain, F.A. Sunny, A UAV-based traffic monitoring system for smart cities, in: Proc. of Intl. Conf. on Sustainable Technologies for Industry 4.0, Dhaka, Bangladesha, (2019), pp. 1-6.

[7] J.J. Roldán, P. Garcia-Aunon, E. Peña-Tapia, A. Barrientos, SwarmCity project: Can an aerial swarm monitor traffic in a smart city, in: Proc. of IEEE Intl. Conf. on Pervasive Computing and Communications Workshops, Kyoto, Japan, (2019), pp. 862-867.

[8] P. Garcia-Aunon, J.J. Roldán, A. Barrientos, Monitoring traffic in future cities with aerial swarms: Developing and optimizing a behavior-based surveillance algorithm, Cogn. Syst. Res. 54 (May 2019) 273-286.

[9] C.J. de Frías, A. Al-Kaff, F.M. Moreno, Á. Madridano, J.M. Armingol, Intelligent cooperative system for traffic monitoring in smart cities, in: Proc. of IEEE Intelligent Vehicles Symposium, Las Vegas, USA, (2020), pp. 33-38.

[10] P. Gogoi, J. Dutta, R. Matam, M. Mukherjee, An UAV assisted multi-sensor based smart parking system, in: Proc. of IEEE Conf. on Computer Communications Workshops, Toronto, Canada, (2020), pp. 1225-1230.

[11] M.S. Shirazi, A. Patooghy, R. Shisheie, M. Haque, Application of unmanned aerial vehicles in smart cities using computer vision techniques, in: Proc. of IEEE Intl. Smart Cities Conf., Piscataway, USA, (2020), pp. 1-7.

[12] A. Beg, A.R. Qureshi, T. Sheltami, A. Yasar, UAV-enabled intelligent traffic policing and emergency response handling system for the smart city, Pers. Ubiquit. Comput. 25 (1) (Feb. 2021) 33-50.

[13] L.-Y. Chen, H.S. Huang, C.-J. Wu, Y.T. Tsai, Y.-S. Chang, A LoRa-based air quality monitor on unmanned aerial vehicle for smart city, in: Proc. of Intl. Conf. on System Science and Engineering, New Taipei, China, (2018), pp. 1-5.

[14] G.P. Mayuga, C. Favila, C. Oppus, E. Macatulad, L.H. Lim, Airborne particulate matter monitoring using UAVs for smart cities and urban areas, in: Proc. of IEEE Region 10 Conf., Jeju, Korea (South), (2018), pp. 1398-1402.

[15] P. Yadav, T. Porwal, V. Jha, S. Indu, Emerging low-cost air quality monitoring techniques for smart cities with UAV, in: Proc. of IEEE Intl. Conf. on Electronics, Computing and Communication Technologies, Bangalore, India, (2020), pp. 1-6.

[16] Z.-W. Hu, Z.-X. Bai, Y.-Z. Yang, Z.-J. Zheng, K.-G. Bian, L.-Y. Song, UAV aided aerial-ground IoT for air quality sensing in smart city: Architecture, technologies, and implementation, IEEE Network 33 (2) (Mar.–Apr. 2019) 14-22.

[17] J.-H. Gao, Z.-W. Hu, K.-G. Bian, X.-Y. Mao, L.-Y. Song, AQ360: UAV-aided air quality monitoring by 360-degree aerial panoramic images in urban areas, IEEE Internet Things 8 (1) (Jan. 2021) 428-442.

[18] J. Seo, L. Duque, J. Wacker, Drone-enabled bridge inspection methodology and application, Automat. Constr. 94 (Oct. 2018) 112-126.

[19] A.B. Barreto, R.A.T. Santos, P.E.U. De Souza, M. Abrunhosa, A. Dominice, J.D. De Souza, Smart-grid assets inspections—enabling the smart cities infrastructure, in: Proc. of Intl. Conf. on Computational Science and Computational Intelligence, Las Vegas, USA, (2018), pp. 531-536.

[20] Y.-F. Pan, F. Liu, J. Yang, et al., Broken power strand detection with aerial images: A machine learning based approach, in: Proc. of IEEE Intl. Smart Cities Conf., Piscataway, USA, (2020), pp. 1-7.

[21] W.-D. Wu, M.A. Qurishee, J. Owino, I. Fomunung, M. Onyango, B. Atolagbe, Coupling deep learning and UAV for infrastructure condition assessment automation, in: Proc. of IEEE Intl. Smart Cities Conf., Kansas City, USA, (2018), pp. 1-7.

[22] R. Roberts, L. Inzerillo, G. Di Mino, Using UAV based 3D modelling to provide smart monitoring of road pavement conditions, Information 11 (12) (Dec. 2020) 568:1-24.

[23] T.P. Latha, K.N. Sundari, S. Cherukuri, M.V.V.S.V. Prasad, Remote sensing UAV/drone technology as a tool for urban development measures in APCRDA, in: Proc. of Intl. Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Enschede, The Netherlands, (2019), pp. 525-529.

[24] J.J. Roldán-Gómez, P. Garcia-Aunon, P. Mazariegos, A. Barrientos, SwarmCity project: Monitoring traffic, pedestrians, climate, and pollution with an aerial robotic swarm, Pers. Ubiquit. Comput. 26 (4) (Mar. 2020) 1151-1167.

[25] H.-R. Xu, L.-Z. Wang, W. Han, et al., A survey on UAV applications in smart city management: Challenges, advances, and opportunities, IEEE J -STARS 16 (Sept. 2023) 8982-9010.

[26] F. Azevedo, J.S. Cardoso, A. Ferreira, T. Fernandes, M. Moreira, L. Campos, Efficient reactive obstacle avoidance using spirals for escape, Drones 5 (2) (Jun. 2021) 51:1-26.

[27] Y. Lin, Z.-Y. Na, Z.-L. Feng, B. Lin, Y. Lin, Dual-game based UAV swarm obstacle avoidance algorithm in multi-narrow type obstacle scenarios, EURASIP J. Adv. Sig. Pr. 2023 (1) (Nov. 2023) 118:1-21.

[28] C.-Y. Gao, J.-F. Ma, T. Li, Y.-L. Shen, Hybrid swarm intelligent algorithm for multi-UAV formation reconfiguration, Complex Intell. Syst. 9 (2) (Apr. 2023) 1929-1962.