Abstract
Traditional path planning methods, such as A* and probabilistic roadmap, are seriously limited by the resolution and the number of samples that cannot meet the needs of complex indoor environments. Therefore, artificial neural network-based methods have become the mainstream due to the strong learning ability and robustness. In this paper, the neural network is used to control the agent according to the concentration and distance information, and a novel approach called adaptive neural evolution of augmenting topologies is proposed to optimize the neural network to improve its performance. Besides, the objective function is constructed by combining the pollution concentration and the residual energy of the agent to save energy and search time. Experiments show that our approach successfully finds an optimal path to pollution sources in different indoor environments while achieving energy saving and obstacle avoidance.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alander JT (1992) On optimal population size of genetic algorithms. In: CompEuro 1992 proceedings computer systems and software engineering, pp 65–70. https://doi.org/10.1109/CMPEUR.1992.218485
Bastani A, Haghighat F, Kozinski JA (2012) Contaminant source identification within a building: toward design of immune buildings. Build Environ 51:320–329. https://doi.org/10.1016/j.buildenv.2011.12.002
Beer RD (1995) On the dynamics of small continuous-time recurrent neural networks. Adapt Behav 3(4):469–509. https://doi.org/10.1177/105971239500300405
Beer RD (1997) The dynamics of adaptive behavior: a research program. Robot Auton Syst 20:257–289. https://doi.org/10.1016/S0921-8890(96)00063-2
Cossell S, Guivant J (2014) Concurrent dynamic programming for grid-based problems and its application for real-time path planning. Robot Auton Syst 62(6):737–751. https://doi.org/10.1016/j.robot.2014.03.002
Dai X, Long S, Zhang Z, Gong D (2019) Mobile robot path planning based on ant colony algorithm with a* heuristic method. Front Neurorobot 13:1–15. https://doi.org/10.3389/fnbot.2019.00015
Elbanhawi M, Simic M (2014) Sampling-based robot motion planning: a review. IEEE Access 2:56–77. https://doi.org/10.1109/ACCESS.2014.2302442
Engedy I, Horvath G (2010) Artificial neural network based local motion planning of a wheeled mobile robot. In: International symposium on computational intelligence and informatics, pp 213–218. https://doi.org/10.1109/CINTI.2010.5672245
Fareh R, Baziyad M, Rahman MH, Rabie T, Bettayeb M (2020) Investigating reduced path planning strategy for differential wheeled mobile robot. Robotica 38(2):235–255. https://doi.org/10.1017/S0263574719000572
Gaier A, Ha D (2019) Weight agnostic neural networks. In: Neural information processing systems, pp 5364–5378. https://doi.org/10.13140/RG.2.2.16025.88169
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman, Upper Saddle River
Hu Y, Yang SX (2004) A knowledge based genetic algorithm for path planning of a mobile robot. In: International conference on robotics and automation, pp 4350–4355. https://doi.org/10.1109/ROBOT.2004.1302402
Inoue M, Yamashita T, Nishida T (2019) Robot path planning by LSTM network under changing environment. In: Bhatia SK, Tiwari S, Mishra KK, Trivedi MC (eds) Advances in computer communication and computational sciences, pp 317–329. https://doi.org/10.1007/978-981-13-0341-8_29
Le AV, Prabakaran V, Sivanantham V, Mohan RE (2018) Modified a-star algorithm for efficient coverage path planning in tetris inspired self-reconfigurable robot with integrated laser sensor. Sensors 18(8):2585. https://doi.org/10.3390/s18082585
Mane SB, Vhanale S (2019) Genetic algorithm approach for obstacle avoidance and path optimization of mobile robot. In: Iyer B, Nalbalwar S, Pathak NP (eds) Computing, communication and signal processing. Springer, Singapore, pp 649–659. https://doi.org/10.1007/978-981-13-1513-8_66
Mohan S, Kumar S, Karthick (2016) Relative analysis of controller effectiveness for vertical plane control of an autonomous underwater vehicle. In: Oceans, pp 1–6. https://doi.org/10.1109/OCEANSAP.2016.7485569
Pradhan B, Nandi A, Hui NB, Roy DS, Rodrigues JJPC (2020) A novel hybrid neural network-based multirobot path planning with motion coordination. IEEE Trans Veh Technol 69(2):1319–1327. https://doi.org/10.1109/TVT.2019.2958197
Qu H, Yang SX, Willms AR, Yi Z (2009) Real-time robot path planning based on a modified pulse-coupled neural network model. IEEE Trans Neural Netw 20(11):1724–1739. https://doi.org/10.1109/TNN.2009.2029858
Qureshi AH, Ayaz Y (2016) Potential functions based sampling heuristic for optimal path planning. Auton Robot 40(6):1079–1093. https://doi.org/10.1007/s10514-015-9518-0
Risi S, Stanley KO (2010) Indirectly encoding neural plasticity as a pattern of local rules. In: 11th International conference on simulation of adaptive behavior, pp 533–543. https://doi.org/10.1007/978-3-642-15193-4_50
Sempey A, Inard C, Ghiaus C, Allery C (2009) Fast simulation of temperature distribution in air conditioned rooms by using proper orthogonal decomposition. Build Environ 44(2):280–289. https://doi.org/10.1016/j.buildenv.2008.03.004
Singh NH, Thongam K (2019) Neural network-based approaches for mobile robot navigation in static and moving obstacles environments. Intell Serv Robot 12:55–67. https://doi.org/10.1007/s11370-018-0260-2
Singh Y, Sharma S, Sutton R, Hatton DC, Khan A (2018) A constrained a* approach towards optimal path planning for an unmanned surface vehicle in a maritime environment containing dynamic obstacles and ocean currents. Ocean Eng 169:187–201. https://doi.org/10.1016/j.oceaneng.2018.09.016
Song B, Wang Z, Zou L (2017) On global smooth path planning for mobile robots using a novel multimodal delayed PSO algorithm. Cogn Comput 9(1):5–17. https://doi.org/10.1007/s12559-016-9442-4
Srinivas M, Patnaik LM (1994) Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans Syst Man Cybern 24(4):656–667. https://doi.org/10.1109/21.286385
Stanley KO, Miikkulainen R (2002) Evolving neural networks through augmenting topologies. Evol Comput 10(2):99–127. https://doi.org/10.1162/106365602320169811
Wu K, Esfahani MA, Yuan S, Wang H (2019) TDPP-Net: achieving three-dimensional path planning via a deep neural network architecture. Neurocomputing 357:151–162. https://doi.org/10.1016/j.neucom.2019.05.001
Xiao D, Wang Y, Cheng Z (2020) Agent-based autonomous pollution source localization for complex environment. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-02686-5
Zhang Z, Li Y, Wang F, Meng G, Salman W, Saleem L, Zhang X, Wang C, Hu G, Liu Y (2016) A novel multi-sensor environmental perception method using low-rank representation and a particle filter for vehicle reversing safety. Sensors 16(6):848. https://doi.org/10.3390/s16060848
Zhang J, Lv H, He D, Huang L, Dai Y, Zhang Z (2017) Discrete bioinspired neural network for complete coverage path planning. Int J Robot Autom 32(2):1–8. https://doi.org/10.2316/Journal.206.2017.2.206-4968
Zhu Q, Han Y, Cai C, Xiao Y (2018) Robust optimal navigation using nonlinear model predictive control method combined with recurrent fuzzy neural network. Math Probl Eng 2018:1–19. https://doi.org/10.1155/2018/8014019
Zhu Q, Han Y, Liu P, Xiao Y, Lu P, Cai C (2019) Motion planning of autonomous mobile robot using recurrent fuzzy neural network trained by extended Kalman filter. Comput Intell Neurosci 2019:1–16. https://doi.org/10.1155/2019/1934575
Zuo W, Chen Q (2009) Real-time or faster-than-real-time simulation of airflow in buildings. Indoor Air 19(1):33–44. https://doi.org/10.1111/j.1600-0668.2008.00559.x
Acknowledgements
This work was supported by the National Natural Science Foundation of China under Grant no. 61973283.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xiao, D., Wang, Y., Cheng, Z. et al. Optimized neural network based path planning for searching indoor pollution source. J Ambient Intell Human Comput 14, 191–205 (2023). https://doi.org/10.1007/s12652-021-03280-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-03280-z