{"id":"https://openalex.org/W4381433906","doi":"https://doi.org/10.1007/s40747-023-01115-2","title":"HPO-RRT*: a sampling-based algorithm for UAV real-time path planning in a dynamic environment","display_name":"HPO-RRT*: a sampling-based algorithm for UAV real-time path planning in a dynamic environment","publication_year":2023,"publication_date":"2023-06-20","ids":{"openalex":"https://openalex.org/W4381433906","doi":"https://doi.org/10.1007/s40747-023-01115-2"},"language":"en","primary_location":{"id":"doi:10.1007/s40747-023-01115-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-023-01115-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-023-01115-2.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s40747-023-01115-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000239563","display_name":"Yicong Guo","orcid":"https://orcid.org/0000-0003-0971-730X"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yicong Guo","raw_affiliation_strings":["School of Automation, Northwestern Polytechnical University, Xi\u2019an, 710129, China","School of Automation, Northwestern Polytechnical University, Xi'an, 710129, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Northwestern Polytechnical University, Xi\u2019an, 710129, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Automation, Northwestern Polytechnical University, Xi'an, 710129, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036666352","display_name":"Xiaoxiong Liu","orcid":"https://orcid.org/0000-0002-8061-5974"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxiong Liu","raw_affiliation_strings":["School of Automation, Northwestern Polytechnical University, Xi\u2019an, 710129, China","Shaanxi Province Key Laboratory of Flight Control and Simulation Technology, Xi\u2019an, 710129, China","School of Automation, Northwestern Polytechnical University, Xi'an, 710129, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Northwestern Polytechnical University, Xi\u2019an, 710129, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Shaanxi Province Key Laboratory of Flight Control and Simulation Technology, Xi\u2019an, 710129, China","institution_ids":[]},{"raw_affiliation_string":"School of Automation, Northwestern Polytechnical University, Xi'an, 710129, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017585981","display_name":"Qianlei Jia","orcid":"https://orcid.org/0000-0003-3827-3832"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qianlei Jia","raw_affiliation_strings":["School of Automation, Northwestern Polytechnical University, Xi\u2019an, 710129, China","School of Automation, Northwestern Polytechnical University, Xi'an, 710129, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Northwestern Polytechnical University, Xi\u2019an, 710129, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Automation, Northwestern Polytechnical University, Xi'an, 710129, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069202367","display_name":"Xuhang Liu","orcid":"https://orcid.org/0000-0002-7790-9701"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuhang Liu","raw_affiliation_strings":["School of Automation, Northwestern Polytechnical University, Xi\u2019an, 710129, China","Shaanxi Province Key Laboratory of Flight Control and Simulation Technology, Xi\u2019an, 710129, China","School of Automation, Northwestern Polytechnical University, Xi'an, 710129, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Northwestern Polytechnical University, Xi\u2019an, 710129, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Shaanxi Province Key Laboratory of Flight Control and Simulation Technology, Xi\u2019an, 710129, China","institution_ids":[]},{"raw_affiliation_string":"School of Automation, Northwestern Polytechnical University, Xi'an, 710129, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100381054","display_name":"Weiguo Zhang","orcid":"https://orcid.org/0000-0002-8393-3185"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiguo Zhang","raw_affiliation_strings":["School of Automation, Northwestern Polytechnical University, Xi\u2019an, 710129, China","Shaanxi Province Key Laboratory of Flight Control and Simulation Technology, Xi\u2019an, 710129, China","Shaanxi Province Key Laboratory of Flight Control and Simulation Technology, Xi'an, 710129, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Northwestern Polytechnical University, Xi\u2019an, 710129, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Shaanxi Province Key Laboratory of Flight Control and Simulation Technology, Xi\u2019an, 710129, China","institution_ids":[]},{"raw_affiliation_string":"Shaanxi Province Key Laboratory of Flight Control and Simulation Technology, Xi'an, 710129, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5000239563"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":{"value":1320,"currency":"GBP","value_usd":1619},"apc_paid":{"value":1320,"currency":"GBP","value_usd":1619},"fwci":4.3895,"has_fulltext":true,"cited_by_count":37,"citation_normalized_percentile":{"value":0.95836324,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"9","issue":"6","first_page":"7133","last_page":"7153"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9789999723434448,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.8508211970329285},{"id":"https://openalex.org/keywords/random-tree","display_name":"Random tree","score":0.7096174955368042},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6920914649963379},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.639228343963623},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6387580037117004},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.589544415473938},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5365948677062988},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5139712691307068},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5009558200836182},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.4734708368778229},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3964236378669739},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23441368341445923},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.21226346492767334},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17062360048294067}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8508211970329285},{"id":"https://openalex.org/C2776839635","wikidata":"https://www.wikidata.org/wiki/Q14942679","display_name":"Random tree","level":4,"score":0.7096174955368042},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6920914649963379},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.639228343963623},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6387580037117004},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.589544415473938},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5365948677062988},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5139712691307068},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5009558200836182},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.4734708368778229},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3964236378669739},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23441368341445923},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.21226346492767334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17062360048294067},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s40747-023-01115-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-023-01115-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-023-01115-2.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:43236a90240a40d29c8b9584d4fe51ff","is_oa":true,"landing_page_url":"https://doaj.org/article/43236a90240a40d29c8b9584d4fe51ff","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complex & Intelligent Systems, Vol 9, Iss 6, Pp 7133-7153 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s40747-023-01115-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-023-01115-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-023-01115-2.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5199999809265137}],"awards":[{"id":"https://openalex.org/G1023919524","display_name":null,"funder_award_id":", Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2623827249","display_name":null,"funder_award_id":"62073266","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G940457644","display_name":null,"funder_award_id":"201905053003","funder_id":"https://openalex.org/F4320322857","funder_display_name":"Aeronautical Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322857","display_name":"Aeronautical Science Foundation of China","ror":"https://ror.org/02wq41p38"},{"id":"https://openalex.org/F4320329787","display_name":"Shaanxi Key Laboratory of Flight Control and Simulation Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4381433906.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1814533834","https://openalex.org/W1971086298","https://openalex.org/W1972817254","https://openalex.org/W1994451754","https://openalex.org/W2000790002","https://openalex.org/W2025813574","https://openalex.org/W2054585537","https://openalex.org/W2066918959","https://openalex.org/W2102213208","https://openalex.org/W2128990851","https://openalex.org/W2173586229","https://openalex.org/W2211552581","https://openalex.org/W2335799662","https://openalex.org/W2461374934","https://openalex.org/W2519588572","https://openalex.org/W2524886531","https://openalex.org/W2753598779","https://openalex.org/W2774346829","https://openalex.org/W2799820594","https://openalex.org/W2912551019","https://openalex.org/W2920846036","https://openalex.org/W2942307437","https://openalex.org/W2963130659","https://openalex.org/W2966170454","https://openalex.org/W2972565985","https://openalex.org/W3022310485","https://openalex.org/W3034726893","https://openalex.org/W3037089361","https://openalex.org/W3093216132","https://openalex.org/W3094704314","https://openalex.org/W3102509322","https://openalex.org/W3103346840","https://openalex.org/W3128130598","https://openalex.org/W3147639870","https://openalex.org/W4205962758","https://openalex.org/W4206076071"],"related_works":["https://openalex.org/W2108906364","https://openalex.org/W1660309994","https://openalex.org/W4388759217","https://openalex.org/W3211562997","https://openalex.org/W3011727645","https://openalex.org/W2914610299","https://openalex.org/W4381433906","https://openalex.org/W2268712943","https://openalex.org/W2115889382","https://openalex.org/W3133563892"],"abstract_inverted_index":{"Abstract":[0],"The":[1,54],"real-time":[2,189],"path":[3,59,77,80,95,103,155,161,166],"planning":[4,49,64],"of":[5,130,186,192],"unmanned":[6],"aerial":[7],"vehicles":[8],"(UAVs)":[9],"in":[10,118,184,194],"dynamic":[11,196],"environments":[12],"with":[13],"moving":[14,88],"threats":[15,89],"is":[16,135],"a":[17,27,69,73,153,195],"difficult":[18],"problem.":[19],"To":[20],"solve":[21],"this":[22,24,119],"problem,":[23],"paper":[25,120],"proposes":[26],"time-based":[28,141],"rapidly":[29,39],"exploring":[30,40],"random":[31,41],"tree":[32,42,134],"(time-based":[33],"RRT*)":[34],"algorithm,":[35],"called":[36],"the":[37,83,94,98,102,106,112,126,133,139,149,159,165,175,179,188],"hierarchical":[38,70],"algorithm":[43,56,67,146,177],"based":[44,110],"on":[45,111],"potential":[46,114],"function":[47,116],"lazy":[48,142],"and":[50,62,79,90,128],"low-cost":[51,154],"optimization":[52],"(HPO-RRT*).":[53],"HPO-RRT*":[55],"can":[57],"guarantee":[58],"homotopy":[60],"optimality":[61],"high":[63],"efficiency.":[65],"This":[66],"uses":[68,105],"architecture":[71],"comprising":[72],"UAV":[74,84],"perception":[75,85],"system,":[76],"planner,":[78],"optimizer.":[81],"After":[82],"system":[86],"predicts":[87],"updates":[91],"world":[92],"information,":[93],"planner":[96,104],"obtains":[97],"heuristic":[99,150,160],"path.":[100,151],"First,":[101],"bias":[107],"sampling":[108,123],"method":[109],"artificial":[113],"field":[115],"proposed":[117,176],"to":[121,124,147,163],"guide":[122],"improve":[125],"efficiency":[127],"quality":[129],"sampling.":[131],"Then,":[132],"efficiently":[136],"extended":[137],"by":[138],"improved":[140],"collision":[143],"checking":[144],"RRT*":[145],"obtain":[148],"Finally,":[152],"optimizer":[156],"quickly":[157],"optimizes":[158],"directly":[162],"optimize":[164],"while":[167],"avoiding":[168],"additional":[169],"calculations.":[170],"Simulation":[171],"results":[172],"show":[173],"that":[174],"outperforms":[178],"three":[180],"existing":[181],"advanced":[182],"algorithms":[183],"terms":[185],"addressing":[187],"path-planning":[190],"problem":[191],"UAVs":[193],"environment.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}