{"id":"https://openalex.org/W2997264841","doi":"https://doi.org/10.2514/6.2020-0861","title":"Comparison of A* and RRT in real\u2013time 3D path planning of UAVs","display_name":"Comparison of A* and RRT in real\u2013time 3D path planning of UAVs","alternate_titles":[],"publication_year":2020,"publication_date":"2020-01-05","ids":{"openalex":"https://openalex.org/W2997264841","doi":"https://doi.org/10.2514/6.2020-0861","mag":"2997264841"},"language":"en","primary_location":{"id":"doi:10.2514/6.2020-0861","doi":"https://doi.org/10.2514/6.2020-0861","is_oa":false,"landing_page_url":"https://doi.org/10.2514/6.2020-0861","pdf_url":null,"source":{"id":"https://openalex.org/S4363604158","display_name":"AIAA SciTech Forum","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIAA Scitech 2020 Forum","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2997264841"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://resolver.tudelft.nl/uuid:588b5718-239f-4929-8fdd-09ef49c0aa2c","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064060407","display_name":"Christian Zammit","orcid":"https://orcid.org/0000-0003-3156-977X","observed_orcids":["https://orcid.org/0000-0003-3156-977X"]},"institutions":[{"id":"https://openalex.org/I4210124908","display_name":"Malta College of Arts, Science and Technology","ror":"https://ror.org/02z1kxt68","country_code":"MT","type":"education","lineage":["https://openalex.org/I4210124908"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["MT","NL"],"is_corresponding":false,"raw_author_name":"Christian Zammit","raw_affiliation_strings":["Delft University of Technology","Senior Lecturer, Electrical Engineering, Gozo Campus, Malta College of Arts, Science and Technology (MCAST), Malta"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Senior Lecturer, Electrical Engineering, Gozo Campus, Malta College of Arts, Science and Technology (MCAST), Malta","institution_ids":["https://openalex.org/I4210124908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084079105","display_name":"Erik-Jan Van Kampen","orcid":"https://orcid.org/0000-0002-5593-4471","observed_orcids":["https://orcid.org/0000-0002-5593-4471"]},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Erik-Jan Van Kampen","raw_affiliation_strings":["Delft University of Technology","Assistant Professor, Control & Simulation, TU Delft Aerospace Engineering, Kluyverweg 1, Delft, The Netherlands,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Assistant Professor, Control & Simulation, TU Delft Aerospace Engineering, Kluyverweg 1, Delft, The Netherlands,","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.3191,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.98004425,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":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/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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/2207","display_name":"Control and Systems 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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unmanned-aerial-vehicles","display_name":"unmanned aerial vehicles","score":0.824999988079071},{"id":"https://openalex.org/keywords/3d-path-planning","display_name":"3D path planning","score":0.9430000185966492},{"id":"https://openalex.org/keywords/a-algorithm","display_name":"A* algorithm","score":0.9399999976158142},{"id":"https://openalex.org/keywords/rrt-algorithm","display_name":"RRT algorithm","score":0.8320000171661377},{"id":"https://openalex.org/keywords/real-time-path-planning","display_name":"real-time path planning","score":0.8830000162124634},{"id":"https://openalex.org/keywords/collision-free-paths","display_name":"collision-free paths","score":0.7570000290870667},{"id":"https://openalex.org/keywords/path-smoothing","display_name":"path smoothing","score":0.8899999856948853},{"id":"https://openalex.org/keywords/algorithm-comparison","display_name":"algorithm comparison","score":0.8019999861717224},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"obstacle avoidance","score":0.5210000276565552},{"id":"https://openalex.org/keywords/uav-navigation","display_name":"UAV navigation","score":0.7639999985694885}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7314008474349976},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.6921632289886475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6549555063247681},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5741965770721436},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.571938693523407},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4826693832874298},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4748002588748932},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4615282118320465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38526850938796997},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3260585069656372},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2315901219844818},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2165035605430603},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19009935855865479},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.16085922718048096},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.09755641222000122},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.08738338947296143},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.2514/6.2020-0861","doi":"https://doi.org/10.2514/6.2020-0861","is_oa":false,"landing_page_url":"https://doi.org/10.2514/6.2020-0861","pdf_url":null,"source":{"id":"https://openalex.org/S4363604158","display_name":"AIAA SciTech Forum","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIAA Scitech 2020 Forum","raw_type":"proceedings-article"},{"id":"pmh:oai:tudelft.nl:uuid:588b5718-239f-4929-8fdd-09ef49c0aa2c","doi":null,"is_oa":false,"landing_page_url":"http://resolver.tudelft.nl/uuid:588b5718-239f-4929-8fdd-09ef49c0aa2c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},{"id":"pmh:tud:oai:tudelft.nl:uuid:588b5718-239f-4929-8fdd-09ef49c0aa2c","doi":null,"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:588b5718-239f-4929-8fdd-09ef49c0aa2c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"AIAA Scitech 2020 Forum: 6-10 January 2020, Orlando, FL","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"pmh:tud:oai:tudelft.nl:uuid:588b5718-239f-4929-8fdd-09ef49c0aa2c","doi":null,"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:588b5718-239f-4929-8fdd-09ef49c0aa2c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"AIAA Scitech 2020 Forum: 6-10 January 2020, Orlando, FL","raw_type":"info:eu-repo/semantics/conferencepaper"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W847326694","https://openalex.org/W1481356306","https://openalex.org/W1488808209","https://openalex.org/W1508638970","https://openalex.org/W1763528081","https://openalex.org/W1969483458","https://openalex.org/W1996810175","https://openalex.org/W2000359213","https://openalex.org/W2000790002","https://openalex.org/W2003708116","https://openalex.org/W2005145767","https://openalex.org/W2022115960","https://openalex.org/W2028492326","https://openalex.org/W2063472265","https://openalex.org/W2064273401","https://openalex.org/W2077831477","https://openalex.org/W2086364863","https://openalex.org/W2089959026","https://openalex.org/W2096405092","https://openalex.org/W2108188253","https://openalex.org/W2116890604","https://openalex.org/W2128990851","https://openalex.org/W2134298283","https://openalex.org/W2134625525","https://openalex.org/W2137670671","https://openalex.org/W2138313151","https://openalex.org/W2155968313","https://openalex.org/W2157351539","https://openalex.org/W2165044862","https://openalex.org/W2165216595","https://openalex.org/W2167348159","https://openalex.org/W2173586229","https://openalex.org/W2189076595","https://openalex.org/W2293971034","https://openalex.org/W2306644740","https://openalex.org/W2316378294","https://openalex.org/W2321718182","https://openalex.org/W2326206646","https://openalex.org/W2328403421","https://openalex.org/W2331299676","https://openalex.org/W2335445462","https://openalex.org/W2416886982","https://openalex.org/W2526007611","https://openalex.org/W2528951757","https://openalex.org/W2781953456","https://openalex.org/W2786009683","https://openalex.org/W2908753873","https://openalex.org/W4206226097","https://openalex.org/W4210406486","https://openalex.org/W4236251699","https://openalex.org/W4298303828","https://openalex.org/W7096726178"],"related_works":["https://openalex.org/W2781953456","https://openalex.org/W3119980321","https://openalex.org/W3200051743","https://openalex.org/W3119938516","https://openalex.org/W2908753873","https://openalex.org/W4293054053","https://openalex.org/W7131111307","https://openalex.org/W4416672319","https://openalex.org/W4313288939","https://openalex.org/W4408712474"],"abstract_inverted_index":{"Unmanned":[0],"Aerial":[1],"Vehicles":[2],"(UAVs)":[3],"are":[4,54,62,195],"being":[5],"integrated":[6],"into":[7],"a":[8,69,72,113,210],"wide":[9],"range":[10],"of":[11,31,96,120],"military,":[12],"industrial":[13],"and":[14,27,65,71,123,133,147,153,172],"commercial":[15],"applications.":[16],"Such":[17,76],"applications":[18],"require":[19],"faultless":[20],"autonomous":[21],"systems":[22],"to":[23,50,60,83,116],"coordinate,":[24],"guide,":[25],"navigate":[26],"control":[28],"different":[29,32,36,39,44,141],"UAVs":[30,53],"sizes,":[33],"designed":[34],"for":[35,175,214],"purposes":[37],"with":[38,56,89,126,140,179,182],"capabilities.":[40],"In":[41],"this":[42,108,111],"regard,":[43],"path":[45,58,170],"planning":[46],"algorithms":[47,77,187],"were":[48,150],"developed":[49,132],"ensure":[51],"that":[52,161],"supplied":[55],"collision-free":[57],"paramount":[59],"which":[61],"the":[63,66,85,99,118,121,162,165,192,200,202],"A*":[64,122,163],"RRT":[67,124,166],"algorithms,":[68],"graph-based":[70],"sampling-based":[73],"algorithm":[74,125,130,167,208],"respectively.":[75],"shall":[78],"ideally":[79],"operate":[80,205],"in":[81,94,98,110,168],"real-time":[82,114],"furnish":[84],"UAV":[86,203],"navigation":[87],"system":[88],"real-time,":[90],"valid,":[91],"obstacle-free":[92],"paths":[93],"view":[95],"changes":[97],"environment":[100,139],"or":[101,104],"other":[102],"external":[103],"user-defined":[105],"restrictions.":[106],"Owing":[107],"need,":[109],"paper":[112],"platform":[115],"assess":[117],"performance":[119,157],"an":[127],"associated":[128,193],"smoothing":[129],"was":[131],"tested":[134],"using":[135],"3,":[136],"3D":[137],"obstacle":[138],"complexities.":[142],"The":[143],"salient":[144],"user-defined,":[145],"system-defined":[146],"internal":[148],"constants":[149],"independently":[151],"considered":[152,178],"their":[154],"effect":[155],"on":[156,199],"assessed.":[158],"Results":[159],"showed":[160],"outperformed":[164],"both":[169,186,207],"length":[171],"computational":[173],"time":[174],"all":[176,215],"scenarios":[177],"difference":[180],"increasing":[181],"scenario":[183,201,216],"complexity.":[184],"But,":[185],"can":[188],"be":[189],"utilised":[190],"if":[191],"parameters":[194],"attentively":[196],"chosen":[197],"based":[198],"will":[204],"as":[206],"reached":[209],"100%":[211],"success":[212],"rate":[213],"at":[217],"specific":[218],"parameter":[219],"assignments.":[220]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2997264841","counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2020-01-10T00:00:00"}
