{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T16:20:24Z","timestamp":1776183624482,"version":"3.50.1"},"reference-count":39,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T00:00:00Z","timestamp":1683590400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62073212"],"award-info":[{"award-number":["62073212"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Transactions of the Institute of Measurement and Control"],"published-print":{"date-parts":[[2024,1]]},"abstract":"<jats:p> An offline and online bi-level structure-based dynamic path planning algorithm is proposed for an unmanned aerial vehicle (UAV) in low-altitude complex urban environment. First, an improved Hunger Games Search (HGS) algorithm is developed to generate an offline optimized path under the UAV\u2019s performance constraints and the known static obstacles\u2019 constraints. The individuals of the proposed algorithm will be divided into multiple groups to increase the population diversity. And then, a dynamic grouping strategy and a quantum-behaved behavior are proposed to solve the premature convergence\u2019s problem and the imbalance problem between exploration and exploitation ability in HGS. To improve the dynamic obstacle avoidance efficiency of the algorithm, the dynamic obstacles are classified into three categories: newly added no-fly zone, known and unknown dynamic obstacles. Then, utilizing the information of the offline optimized path and the airborne sensors, three kinds of online planning strategies\u2014an improved rapid-exploring random tree (RRT), a changing speed strategy, and a novel three-dimensional rolling windows\u2014are introduced to dynamically update the path or speed of the UAV. Simulation results indicated that the improved HGS can enhance the performances of the traditional HGS and outperform other compared algorithms on the benchmark functions. Meanwhile, the online planning strategies can effectively achieve dynamic obstacle avoidance within the constraints of offline path. More specially, the planning time and angles of the local path to avoid the no-fly-zone\u2019s influence are improved by 11.3% and 56.8% through utilizing the improved RRT. <\/jats:p>","DOI":"10.1177\/01423312231167200","type":"journal-article","created":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T10:58:42Z","timestamp":1683716322000},"page":"39-57","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":8,"title":["Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment"],"prefix":"10.1177","volume":"46","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9832-369X","authenticated-orcid":false,"given":"Bo","family":"Li","sequence":"first","affiliation":[{"name":"Institute of Logistics Science and Engineering, Shanghai Maritime University, China"}]},{"given":"Siqi","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Logistics Science and Engineering, Shanghai Maritime University, China"}]},{"given":"Cheng","family":"Ge","sequence":"additional","affiliation":[{"name":"Institute of Logistics Science and Engineering, Shanghai Maritime University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8603-5161","authenticated-orcid":false,"given":"Qinqin","family":"Fan","sequence":"additional","affiliation":[{"name":"Institute of Logistics Science and Engineering, Shanghai Maritime University, China"}]},{"given":"Chaolu","family":"Temuer","sequence":"additional","affiliation":[{"name":"Institute of Logistics Science and Engineering, Shanghai Maritime University, China"}]}],"member":"179","published-online":{"date-parts":[[2023,5,9]]},"reference":[{"key":"bibr1-01423312231167200","doi-asserted-by":"publisher","DOI":"10.3390\/drones6010016"},{"key":"bibr2-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-020-01151-x"},{"key":"bibr3-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1177\/0142331217696348"},{"key":"bibr4-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1038\/nature08366"},{"key":"bibr5-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.113389"},{"key":"bibr6-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2012.09.039"},{"key":"bibr7-01423312231167200","doi-asserted-by":"publisher","DOI":"10.3390\/drones5030057"},{"key":"bibr8-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-020-02514-w"},{"key":"bibr9-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2017.06.044"},{"key":"bibr10-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijleo.2020.165213"},{"key":"bibr11-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2016.03.024"},{"key":"bibr12-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1177\/0142331220935710"},{"key":"bibr13-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2021.3101562"},{"key":"bibr14-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1177\/01423312211024798"},{"key":"bibr15-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.enconman.2020.113211"},{"key":"bibr16-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2016.08.001"},{"key":"bibr17-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2013.12.007"},{"key":"bibr18-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1007\/s11053-021-09903-8"},{"key":"bibr19-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.matcom.2021.09.014"},{"key":"bibr20-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2021.107376"},{"key":"bibr21-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.enconman.2019.111932"},{"key":"bibr22-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-007-0002-0"},{"key":"bibr23-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.105530"},{"key":"bibr24-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.03.004"},{"key":"bibr25-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2020.102128"},{"key":"bibr26-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2018.05.013"},{"key":"bibr27-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2160466"},{"key":"bibr28-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.11.047"},{"key":"bibr29-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585893"},{"issue":"12","key":"bibr30-01423312231167200","first-page":"2851","volume":"36","author":"Wu Y","year":"2020","journal-title":"Kongzhi Yu Juece\/Control and Decision"},{"issue":"1","key":"bibr31-01423312231167200","first-page":"38","volume":"29","author":"Xi YG","year":"2003","journal-title":"Acta Automatica Sinica"},{"key":"bibr32-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2459812"},{"key":"bibr33-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32894-7_27"},{"key":"bibr34-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.114864"},{"key":"bibr35-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2015.09.037"},{"issue":"10","key":"bibr36-01423312231167200","first-page":"2562","volume":"36","author":"Zhang Z","year":"2020","journal-title":"Kongzhi Yu Juece\/Control and Decision"},{"key":"bibr37-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.05.033"},{"key":"bibr38-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.cja.2020.12.018"},{"key":"bibr39-01423312231167200","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.03.038"}],"container-title":["Transactions of the Institute of Measurement and Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/01423312231167200","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/01423312231167200","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/01423312231167200","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T09:05:10Z","timestamp":1741079110000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/01423312231167200"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,9]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1]]}},"alternative-id":["10.1177\/01423312231167200"],"URL":"https:\/\/doi.org\/10.1177\/01423312231167200","relation":{},"ISSN":["0142-3312","1477-0369"],"issn-type":[{"value":"0142-3312","type":"print"},{"value":"1477-0369","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,9]]}}}