Abstract
The air pollution has become a major ecological issue. The surpassed pollution levels can be controlled by searching the pollution source. An environmental monitoring unmanned aerial vehicles (UAVs) can address this issue. The challenge here is how UAVs collaboratively navigate towards pollution source under realistic pollution distribution. In this paper, we proposed a novel methodology by using the collaborative intelligence learned from Golden shiners schooling fish. We adopted shiners collective intelligence with the particle swarm optimization (PSO). We used a Gaussian plume model for depicting the pollution distribution. Furthermore, our proposed method incorporates path planning and collision-avoidance for UAV group navigation. For path planning, we simulated obstacle rich 3D environment. The proposed methodology generates collision-free paths successfully. For group navigation of UAVs, the simulated environment includes a Gaussian plume model which considers several atmospheric constraints like temperature, wind speed, etc. The UAVs can successfully reach the pollution source with accuracy using the proposed methodology. Moreover, we can construct the unknown distribution by plotting the sensed pollution values by UAVs.
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
Hutchinson, K.D.: Applications of MODIS satellite data and products for monitoring air quality in the state of Texas. Atmos. Environ. 37, 2403–2412 (2003). https://doi.org/10.1016/s1352-2310(03)00128-6
Lopez-Pena, F., Varela, G., Paz-Lopez, A., Duro, R.J., Castano, F.J.G.: Public transportation based dynamic urban pollution monitoring system. Sens. Transducers 8(2010), 13–25 (2010)
Varela, G., Caamano, P., Orjales, F., Deibe, A., Lopez-Pena, F., Duro, R.J.: Swarm intelligence based approach for real time UAV team coordination in search operations. In: Third World Congress on Nature and Biologically Inspired Computing, pp. 365–370 (2011). https://doi.org/10.1109/nabic.2011.6089619
Alvear, O., Zema, N.R., Natalizio, E., Calafate, C.T.: Using UAV-based systems to monitor air pollution in areas with poor accessibility. J. Adv. Transp. 2017, 1–14 (2017). https://doi.org/10.1155/2017/8204353
Newcome, L.R.: Unmanned aviation: a brief history of unmanned aerial vehicle. Am. Inst. Aeronaut. Astronaut. (2004). https://doi.org/10.2514/4.868894
Samad, T., Bay, J.S., Godbole, D.: Network-centric systems for military operations in urban terrain: The role of UAVs. Proc. IEEE 95(2007), 92–107 (2007). https://doi.org/10.1109/jproc.2006.887327
Kapur, R.: Review of nature inspired algorithms in cloud computing. In: International Conference on ICCCA, 2015, pp. 589–594 (2015). https://doi.org/10.1109/ccaa.2015.7148476
Berdahl, A., Torney, C.J., Ioannou, C.C., Faria, J.J., Couzin, I.D.: Emergent sensing of complex environments by mobile animal groups. Science 339(2013), 574–576 (2013). https://doi.org/10.1126/science.1225883
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks IV 1995, pp. 1942–1948 (1995). https://doi.org/10.1109/icnn.1995.488968
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998). https://doi.org/10.1109/icec.1998.699146
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001). ISBN 1-55860-595-9
Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds.) EP 1998. LNCS, vol. 1447, pp. 591–600. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0040810
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43 (1995). https://doi.org/10.1109/mhs.1995.494215
Luo, E., Fang, X.H, Ng, Y., Gao, G.X.: Shinerbot: bio-inspired collective robot swarm navigation platform. In: Proceedings of the 29th International Technical Meeting of the Satellite Division of the Institute of Navigation, pp. 1091–1095 (2016)
Liang, H., Gao, G.: Navigating robot swarms using collective intelligence learned from golden shiner fish. In: Proceedings of Collective Intelligence Conference, 2014 arXiv:1407.0008 [cs.NE] (2014)
Salamat, B., Tonello, A.M.: Stochastic trajectory generation using particle swarm optimization for quadrotor unmanned aerial vehicles (UAVs). Aerospace 4, 1–19 (2017). https://doi.org/10.3390/aerospace4020027
Zhang, B., Duan, H.: Three-dimensional path planning for uninhabited combat aerial vehicle based on predator-prey pigeon-inspired optimization. IEEE/ACM Trans. Comput. Biol. Bioinf. 14, 97–107 (2017). https://doi.org/10.1109/tcbb.2015.2443789
Cekmez, U., Ozsiginan, M., Sahingoz, O.K.: Multi colony ant optimization for UAV path planning with obstacle avoidance. In: International Conference on Unmanned Aircraft Systems, pp. 47–52 (2016). https://doi.org/10.1109/icuas.2016.7502621
Turner, D.B.: Workbook of Atmospheric Dispersion Estimates EPA, Research Triangle Park, NC (1970)
Bruscaa, S., Famosob, F., Lanzafameb, R., Maurob, S., Marino, A.C.G., Monforteb, P.: Theoretical and experimental study of Gaussian plume model in small scale system. In: 71st Conference of the Italian Thermal Machines Engineering Association 101, pp. 58–65 (2016). https://doi.org/10.1016/j.egypro.2016.11.008
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Prathyusha, Y., Lee, CN. (2019). UAV Path Planning and Collaborative Searching for Air Pollution Source Using the Particle Swarm Optimization. In: Chang, CY., Lin, CC., Lin, HH. (eds) New Trends in Computer Technologies and Applications. ICS 2018. Communications in Computer and Information Science, vol 1013. Springer, Singapore. https://doi.org/10.1007/978-981-13-9190-3_77
Download citation
DOI: https://doi.org/10.1007/978-981-13-9190-3_77
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-9189-7
Online ISBN: 978-981-13-9190-3
eBook Packages: Computer ScienceComputer Science (R0)