{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T13:05:14Z","timestamp":1769951114400,"version":"3.49.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,10,3]],"date-time":"2022-10-03T00:00:00Z","timestamp":1664755200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,10,3]],"date-time":"2022-10-03T00:00:00Z","timestamp":1664755200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["2126619"],"award-info":[{"award-number":["2126619"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010418","name":"Defence Science and Technology Laboratory","doi-asserted-by":"publisher","award":["1000155749"],"award-info":[{"award-number":["1000155749"]}],"id":[{"id":"10.13039\/100010418","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2023,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The use of autonomous vehicles for source localisation is a key enabling tool for disaster response teams to safely and efficiently deal with chemical emergencies. Whilst much work has been performed on source localisation using autonomous systems, most previous works have assumed an open environment or employed simplistic obstacle avoidance, separate from the estimation procedure. In this paper, we explore the coupling of the path planning task for both source term estimation and obstacle avoidance in an adaptive framework. The proposed system intelligently produces potential gas sampling locations that will reliably inform the estimation engine by not sampling in the wake of buildings as frequently. Then a tree search is performed to generate paths toward the estimated source location that traverse around any obstacles and still allow for exploration of potentially superior sampling locations.The proposed informed tree planning algorithm is then tested against the standard Entrotaxis and Entrotaxis-Jump techniques in a series of high fidelity simulations. The proposed system is found to reduce source estimation error far more efficiently than its competitors in a feature rich environment, whilst also exhibiting vastly more consistent and robust results.<\/jats:p>","DOI":"10.1007\/s10514-022-10063-8","type":"journal-article","created":{"date-parts":[[2022,10,3]],"date-time":"2022-10-03T21:03:13Z","timestamp":1664830993000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Autonomous search of an airborne release in urban environments using informed tree planning"],"prefix":"10.1007","volume":"47","author":[{"given":"Callum","family":"Rhodes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2829-9369","authenticated-orcid":false,"given":"Cunjia","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Westoby","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Hua","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,3]]},"reference":[{"key":"10063_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2021.107276","volume":"120","author":"S An","year":"2022","unstructured":"An, S., Park, M., & Oh, H. (2022). Receding-horizon rrt-infotaxis for autonomous source search in urban environments. Aerospace Science and Technology, 120, 107276.","journal-title":"Aerospace Science and Technology"},{"key":"10063_CR2","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.robot.2017.05.012","volume":"96","author":"S Asadi","year":"2017","unstructured":"Asadi, S., Fan, H., Bennetts, V. H., & Lilienthal, A. J. (2017). Time-dependent gas distribution modelling. Robotics and Autonomous Systems, 96, 157\u2013170.","journal-title":"Robotics and Autonomous Systems"},{"key":"10063_CR3","doi-asserted-by":"crossref","unstructured":"Bellingham, J., Richards, A., How, J. (2002) Receding horizon control of autonomous aerial vehicles. In: Proceedings of the 2002 American Control Conference, 5: 3741\u20133746","DOI":"10.1109\/ACC.2002.1024509"},{"key":"10063_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2021.109851","volume":"133","author":"WH Chen","year":"2021","unstructured":"Chen, W. H., Rhodes, C., & Liu, C. (2021). Dual control for exploitation and exploration (DCEE) in autonomous search. Automatica, 133, 109851.","journal-title":"Automatica"},{"key":"10063_CR5","first-page":"1436","volume":"2","author":"A Dhariwal","year":"2004","unstructured":"Dhariwal, A., & Sukhatme, G. S. (2004). Requicha AA (2004) Bacterium-inspired robots for environmental monitoring. Proceedings - IEEE International Conference on Robotics and Automation, 2, 1436\u20131443.","journal-title":"Proceedings - IEEE International Conference on Robotics and Automation"},{"issue":"12","key":"10063_CR6","doi-asserted-by":"publisher","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"E Galceran","year":"2013","unstructured":"Galceran, E., & Carreras, M. (2013). A survey on coverage path planning for robotics. Robotics and Autonomous Systems, 61(12), 1258\u20131276.","journal-title":"Robotics and Autonomous Systems"},{"key":"10063_CR7","doi-asserted-by":"crossref","unstructured":"Gammell, J. D., Srinivasa, S. S., Barfoot, T. D. (2015) Batch informed trees (bit): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs. In: 2015 IEEE International Conference on Robotics and Automation (ICRA), pp. 3067\u20133074","DOI":"10.1109\/ICRA.2015.7139620"},{"key":"10063_CR8","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1016\/j.apm.2020.06.026","volume":"87","author":"A Gongora","year":"2020","unstructured":"Gongora, A., Monroy, J., & Gonzalez-Jimenez, J. (2020). Joint estimation of gas & wind maps for fast-response applications. Applied Mathematical Modelling, 87, 655\u2013674.","journal-title":"Applied Mathematical Modelling"},{"issue":"2","key":"10063_CR9","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1109\/TRO.2007.912090","volume":"24","author":"DJ Harvey","year":"2008","unstructured":"Harvey, D. J., Lu, T. F., & Keller, M. A. (2008). Comparing insect-inspired chemical plume tracking algorithms using a mobile robot. IEEE Transactions on Robotics, 24(2), 307\u2013317.","journal-title":"IEEE Transactions on Robotics"},{"key":"10063_CR10","doi-asserted-by":"crossref","unstructured":"Hombal, V., Sanderson, A., Blidberg, D. R .(2010) Multiscale adaptive sampling in environmental robotics. In: 2010 IEEE Conference on Multisensor Fusion and Integration, pp 80\u201387","DOI":"10.1109\/MFI.2010.5604463"},{"key":"10063_CR11","doi-asserted-by":"crossref","unstructured":"Hutchinson, M., Ladosz, P., Liu, C., Chen, W. H. (2019a) Experimental assessment of plume mapping using point measurements from unmanned vehicles. In: Proceedings - IEEE International Conference on Robotics and Automation, vol 2019-May, pp 7720\u20137726","DOI":"10.1109\/ICRA.2019.8793848"},{"issue":"6","key":"10063_CR12","doi-asserted-by":"publisher","first-page":"2388","DOI":"10.1109\/TCST.2018.2860548","volume":"27","author":"M Hutchinson","year":"2019","unstructured":"Hutchinson, M., Liu, C., & Chen, W. H. (2019). Information-based search for an atmospheric release using a mobile robot: algorithm and experiments. IEEE Transactions on Control Systems Technology, 27(6), 2388\u20132402.","journal-title":"IEEE Transactions on Control Systems Technology"},{"issue":"4","key":"10063_CR13","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1002\/rob.21844","volume":"36","author":"M Hutchinson","year":"2019","unstructured":"Hutchinson, M., Liu, C., & Chen, W. H. (2019). Source term estimation of a hazardous airborne release using an unmanned aerial vehicle. Journal of Field Robotics, 36(4), 797\u2013817.","journal-title":"Journal of Field Robotics"},{"issue":"3","key":"10063_CR14","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/MRA.2019.2943006","volume":"27","author":"M Hutchinson","year":"2020","unstructured":"Hutchinson, M., Liu, C., Thomas, P., & Chen, W. H. (2020). Unmanned aerial vehicle-based hazardous materials response: Information-theoretic hazardous source search and reconstruction. IEEE Robotics & Automation Magazine, 27(3), 108\u2013119.","journal-title":"IEEE Robotics & Automation Magazine"},{"key":"10063_CR15","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.inffus.2017.10.009","volume":"42","author":"M Hutchinson","year":"2018","unstructured":"Hutchinson, M., Oh, H., & Chen, W. H. (2018). Entrotaxis as a strategy for autonomous search and source reconstruction in turbulent conditions. Information Fusion, 42, 179\u2013189.","journal-title":"Information Fusion"},{"issue":"7","key":"10063_CR16","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1177\/0278364915577958","volume":"34","author":"L Janson","year":"2015","unstructured":"Janson, L., Schmerling, E., Clark, A., & Pavone, M. (2015). Fast marching tree: A fast marching sampling-based method for optimal motion planning in many dimensions. International Journal of Robotics Research, 34(7), 883\u2013921.","journal-title":"International Journal of Robotics Research"},{"issue":"2","key":"10063_CR17","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1109\/MCI.2007.353419","volume":"2","author":"W Jatmiko","year":"2007","unstructured":"Jatmiko, W., Sekiyama, K., & Fukuda, T. (2007). A pso-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: theory, simulation and measurement. IEEE Computational Intelligence Magazine, 2(2), 37\u201351.","journal-title":"IEEE Computational Intelligence Magazine"},{"issue":"7","key":"10063_CR18","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., & Frazzoli, E. (2011). Sampling-based algorithms for optimal motion planning. The International Journal of Robotics Research, 30(7), 846\u2013894.","journal-title":"The International Journal of Robotics Research"},{"issue":"3","key":"10063_CR19","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1109\/TRO.2019.2894039","volume":"35","author":"R Khodayi-Mehr","year":"2019","unstructured":"Khodayi-Mehr, R., Aquino, W., & Zavlanos, M. M. (2019). Model-based active source identification in complex environments. IEEE Transactions on Robotics, 35(3), 633\u2013652.","journal-title":"IEEE Transactions on Robotics"},{"key":"10063_CR20","doi-asserted-by":"crossref","unstructured":"Lilienthal, A. J., Reggente, M., Trinca, M., Blanco, J.L., Gonzalez, J. (2009) A statistical approach to gas distribution modelling with mobile robots - The Kernel DM+V algorithm. In 2009 IEEE\/RSJ International Conference on Intelligent Robots and Systems pp 570\u2013576","DOI":"10.1109\/IROS.2009.5354304"},{"issue":"11","key":"10063_CR21","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1016\/j.robot.2011.07.010","volume":"59","author":"A Marjovi","year":"2011","unstructured":"Marjovi, A., & Marques, L. (2011). Multi-robot olfactory search in structured environments. Robotics and Autonomous Systems, 59(11), 867\u2013881.","journal-title":"Robotics and Autonomous Systems"},{"issue":"12","key":"10063_CR22","doi-asserted-by":"publisher","first-page":"2302","DOI":"10.1109\/TCYB.2014.2306291","volume":"44","author":"A Marjovi","year":"2014","unstructured":"Marjovi, A., & Marques, L. (2014). Optimal swarm formation for odor plume finding. IEEE Transactions on Cybernetics, 44(12), 2302\u20132315.","journal-title":"IEEE Transactions on Cybernetics"},{"issue":"4","key":"10063_CR23","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1002\/asl.282","volume":"11","author":"D Martin","year":"2010","unstructured":"Martin, D., Nickless, G., Price, C. S., Britter, R. E., Neophytou, M. K., Cheng, H., et al. (2010). Urban tracer dispersion experiment in London (DAPPLE) 2003: Field study and comparison with empirical prediction. Atmospheric Science Letters, 11(4), 241\u2013248.","journal-title":"Atmospheric Science Letters"},{"key":"10063_CR24","doi-asserted-by":"crossref","unstructured":"Monroy, J., Gonzalez-Jimenez, J. (2019) Towards odor-sensitive mobile robots. In: Rapid Automation: Concepts, Methodologies, Tools, and Applications, IGI Global, pp 1491\u20131510","DOI":"10.4018\/978-1-5225-8060-7.ch070"},{"issue":"1","key":"10063_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10514-015-9437-0","volume":"40","author":"GJ Monroy","year":"2016","unstructured":"Monroy, G. J., Blanco, J. L., & Gonzalez-Jimenez, J. (2016). Time-variant gas distribution mapping with obstacle information. Autonomous Robots, 40(1), 1\u201316.","journal-title":"Autonomous Robots"},{"key":"10063_CR26","doi-asserted-by":"crossref","unstructured":"Murphy, R. R., Peschel, J., Arnett, C., Martin, D. (2012) Projected needs for robot-assisted chemical, biological, radiological, or nuclear (cbrn) incidents. In: 2012 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), pp 1\u20134","DOI":"10.1109\/SSRR.2012.6523881"},{"key":"10063_CR27","doi-asserted-by":"crossref","unstructured":"Rhodes, C., Liu, C., Chen, Wh. (2020) Informative Path Planning for Gas Distribution Mapping in Cluttered Environments. In: 2020 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp 6726\u20136732","DOI":"10.1109\/IROS45743.2020.9341781"},{"issue":"4","key":"10063_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/s17040918","volume":"17","author":"B Ristic","year":"2017","unstructured":"Ristic, B., Angley, D., Moran, B., & Palmer, J. L. (2017). Autonomous multi-robot search for a hazardous source in a turbulent environment. Sensors (Switzerland), 17(4), 1\u201317.","journal-title":"Sensors (Switzerland)"},{"key":"10063_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.inffus.2015.06.008","volume":"28","author":"B Ristic","year":"2016","unstructured":"Ristic, B., Skvortsov, A., & Gunatilaka, A. (2016). A study of cognitive strategies for an autonomous search. Information Fusion, 28, 1\u20139.","journal-title":"Information Fusion"},{"issue":"2","key":"10063_CR30","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/S0921-8890(03)00120-9","volume":"45","author":"RA Russell","year":"2003","unstructured":"Russell, R. A., Bab-Hadiashar, A., Shepherd, R. L., & Wallace, G. G. (2003). A comparison of reactive robot chemotaxis algorithms. Robotics and Autonomous Systems, 45(2), 83\u201397.","journal-title":"Robotics and Autonomous Systems"},{"issue":"2","key":"10063_CR31","doi-asserted-by":"publisher","first-page":"1500","DOI":"10.1109\/LRA.2020.2969191","volume":"5","author":"L Schmid","year":"2020","unstructured":"Schmid, L., Pantic, M., Khanna, R., Ott, L., Siegwart, R., & Nieto, J. (2020). An efficient sampling-based method for online informative path planning in unknown environments. IEEE Robotics and Automation Letters, 5(2), 1500\u20131507.","journal-title":"IEEE Robotics and Automation Letters"},{"key":"10063_CR32","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.pnucene.2018.10.023","volume":"111","author":"I Tsitsimpelis","year":"2019","unstructured":"Tsitsimpelis, I., Taylor, C. J., Lennox, B., & Joyce, M. J. (2019). A review of ground-based robotic systems for the characterization of nuclear environments. Progress in Nuclear Energy, 111, 109\u2013124.","journal-title":"Progress in Nuclear Energy"},{"issue":"7126","key":"10063_CR33","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1038\/nature05464","volume":"445","author":"M Vergassola","year":"2007","unstructured":"Vergassola, M., Villermaux, E., & Shraiman, B. I. (2007). \u201cInfotaxis\u2019\u2019 as a strategy for searching without gradients. Nature, 445(7126), 406\u2013409.","journal-title":"Nature"},{"key":"10063_CR34","doi-asserted-by":"crossref","unstructured":"Voges, N., Chaffiol, A., Lucas, P., Martinez, D. (2014) Reactive Searching and Infotaxis in Odor Source Localization. PLoS Computational Biology 10(10)","DOI":"10.1371\/journal.pcbi.1003861"},{"key":"10063_CR35","doi-asserted-by":"crossref","unstructured":"Wang, C., Li, T., Meng, M. Q .H., De Silva, C. (2018) Efficient Mobile Robot Exploration with Gaussian Markov Random Fields in 3D Environments. In 2018 IEEE International Conference on Robotics and Automation (ICRA) pp 5015\u20135021","DOI":"10.1109\/ICRA.2018.8460788"},{"key":"10063_CR36","doi-asserted-by":"publisher","DOI":"10.1016\/j.buildenv.2020.107349","volume":"186","author":"Y Zhao","year":"2020","unstructured":"Zhao, Y., Chen, B., Zhu, Z., Chen, F., Wang, Y., & Ji, Y. (2020). Searching the diffusive source in an unknown obstructed environment by cognitive strategies with forbidden areas. Building and Environment, 186, 107349.","journal-title":"Building and Environment"},{"issue":"May","key":"10063_CR37","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.113484","volume":"157","author":"Y Zhao","year":"2020","unstructured":"Zhao, Y., Chen, B., Zhu, Z., Chen, F., Wang, Y., & Ma, D. (2020). Entrotaxis-Jump as a hybrid search algorithm for seeking an unknown emission source in a large-scale area with road network constraint. Expert Systems with Applications, 157(May), 113484.","journal-title":"Expert Systems with Applications"},{"key":"10063_CR38","doi-asserted-by":"crossref","unstructured":"Zou, R., Zhang, M., Kalivarapu, V., Winer, E., Bhattacharya, S. (2014) Particle swarm optimization for source localization in environment with obstacles. In: 2014 IEEE International Symposium on Intelligent Control (ISIC), IEEE, pp 1602\u20131607","DOI":"10.1109\/ISIC.2014.6967626"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-022-10063-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-022-10063-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-022-10063-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T21:30:45Z","timestamp":1677015045000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-022-10063-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,3]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["10063"],"URL":"https:\/\/doi.org\/10.1007\/s10514-022-10063-8","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,3]]},"assertion":[{"value":"9 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}