{"id":"https://openalex.org/W2801802714","doi":"https://doi.org/10.1109/access.2018.2824558","title":"Three-Dimensional UAV Routing With Deconfliction","display_name":"Three-Dimensional UAV Routing With Deconfliction","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2801802714","doi":"https://doi.org/10.1109/access.2018.2824558","mag":"2801802714"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2824558","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2824558","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2824558","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027259483","display_name":"Sohail Razzaq","orcid":"https://orcid.org/0000-0001-9243-4145"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Sohail Razzaq","raw_affiliation_strings":["Department of Electrical Engineering, COMSATS Institute of Information Technology, Abbottabad, Pakistan"],"raw_orcid":"https://orcid.org/0000-0001-9243-4145","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, COMSATS Institute of Information Technology, Abbottabad, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110284744","display_name":"C.S. Xydeas","orcid":null},"institutions":[{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Costas Xydeas","raw_affiliation_strings":["School of Computing and Communications, Lancaster University, Lancaster, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Communications, Lancaster University, Lancaster, U.K","institution_ids":["https://openalex.org/I67415387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082938868","display_name":"Michael E. Everett","orcid":null},"institutions":[{"id":"https://openalex.org/I2803038093","display_name":"Macclesfield College","ror":"https://ror.org/05rbnsr42","country_code":"GB","type":"education","lineage":["https://openalex.org/I2803038093"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael E. Everett","raw_affiliation_strings":["Iphestos Systems Ltd., Macclesfield, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iphestos Systems Ltd., Macclesfield, U.K","institution_ids":["https://openalex.org/I2803038093"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003650119","display_name":"Anzar Mahmood","orcid":"https://orcid.org/0000-0002-4504-1557"},"institutions":[{"id":"https://openalex.org/I69716792","display_name":"Mirpur University of Science and Technology","ror":"https://ror.org/04qjkhc08","country_code":"PK","type":"education","lineage":["https://openalex.org/I69716792"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Anzar Mahmood","raw_affiliation_strings":["Department of Electrical (Power) Engineering, Mirpur University of Science and Technology, Mirpur, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical (Power) Engineering, Mirpur University of Science and Technology, Mirpur, Pakistan","institution_ids":["https://openalex.org/I69716792"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017084054","display_name":"Thamer\u200e Alquthami","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thamer Alquthami","raw_affiliation_strings":["Department of Electrical and Computer Engineering, King Abdul Aziz University, Jeddah, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, King Abdul Aziz University, Jeddah, Saudi Arabia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5027259483"],"corresponding_institution_ids":["https://openalex.org/I16076960"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.9085,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.89821919,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"6","issue":null,"first_page":"21536","last_page":"21551"},"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/T12158","display_name":"Guidance and Control Systems","score":0.9944000244140625,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9943000078201294,"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/computer-science","display_name":"Computer science","score":0.740487277507782},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.6297465562820435},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5286878943443298},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4805757999420166},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.4435116946697235},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.43519580364227295},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43209171295166016},{"id":"https://openalex.org/keywords/airframe","display_name":"Airframe","score":0.41083061695098877},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3555867075920105},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2767993211746216},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.24519246816635132},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1707134246826172},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1669837236404419},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.15157130360603333},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1032191812992096}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.740487277507782},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.6297465562820435},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5286878943443298},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4805757999420166},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.4435116946697235},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.43519580364227295},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43209171295166016},{"id":"https://openalex.org/C205167488","wikidata":"https://www.wikidata.org/wiki/Q222946","display_name":"Airframe","level":2,"score":0.41083061695098877},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3555867075920105},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2767993211746216},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.24519246816635132},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1707134246826172},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1669837236404419},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15157130360603333},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1032191812992096},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2824558","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2824558","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:40843af991a24d5fa3a638f91d9469eb","is_oa":false,"landing_page_url":"https://doaj.org/article/40843af991a24d5fa3a638f91d9469eb","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 21536-21551 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2824558","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2824558","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W4260767","https://openalex.org/W38076005","https://openalex.org/W141232359","https://openalex.org/W1516698920","https://openalex.org/W1524024963","https://openalex.org/W1544722169","https://openalex.org/W1552098811","https://openalex.org/W1854270966","https://openalex.org/W1969483458","https://openalex.org/W1977725343","https://openalex.org/W1984505032","https://openalex.org/W1988782223","https://openalex.org/W1989458007","https://openalex.org/W1991594371","https://openalex.org/W1997567208","https://openalex.org/W1999050017","https://openalex.org/W2000259215","https://openalex.org/W2006140353","https://openalex.org/W2027391043","https://openalex.org/W2036914862","https://openalex.org/W2038435222","https://openalex.org/W2039066394","https://openalex.org/W2042467188","https://openalex.org/W2045174204","https://openalex.org/W2065805847","https://openalex.org/W2071990734","https://openalex.org/W2089959026","https://openalex.org/W2090170700","https://openalex.org/W2096405092","https://openalex.org/W2098019229","https://openalex.org/W2100585221","https://openalex.org/W2102488278","https://openalex.org/W2103120971","https://openalex.org/W2106324066","https://openalex.org/W2111777683","https://openalex.org/W2111927192","https://openalex.org/W2113222527","https://openalex.org/W2115807748","https://openalex.org/W2116772004","https://openalex.org/W2122779138","https://openalex.org/W2125409550","https://openalex.org/W2128990851","https://openalex.org/W2130260473","https://openalex.org/W2130724591","https://openalex.org/W2131310337","https://openalex.org/W2134773929","https://openalex.org/W2139552458","https://openalex.org/W2139753395","https://openalex.org/W2144522070","https://openalex.org/W2148878340","https://openalex.org/W2150470619","https://openalex.org/W2152916654","https://openalex.org/W2154207837","https://openalex.org/W2154839625","https://openalex.org/W2155873302","https://openalex.org/W2157105716","https://openalex.org/W2157307297","https://openalex.org/W2161024278","https://openalex.org/W2162267564","https://openalex.org/W2163057321","https://openalex.org/W2163096432","https://openalex.org/W2168003214","https://openalex.org/W2169423314","https://openalex.org/W2169528473","https://openalex.org/W2177274602","https://openalex.org/W2213988073","https://openalex.org/W2257974526","https://openalex.org/W2294295227","https://openalex.org/W2295873545","https://openalex.org/W2313274380","https://openalex.org/W2319880197","https://openalex.org/W2529660567","https://openalex.org/W2536252700","https://openalex.org/W2608726595","https://openalex.org/W2742814808","https://openalex.org/W4238954137","https://openalex.org/W4250436095","https://openalex.org/W4251391716","https://openalex.org/W4300013157","https://openalex.org/W6601538878","https://openalex.org/W6630761822","https://openalex.org/W6676066381","https://openalex.org/W6679385114","https://openalex.org/W6682911943","https://openalex.org/W6683189794","https://openalex.org/W6684008193"],"related_works":["https://openalex.org/W2127180614","https://openalex.org/W4235531327","https://openalex.org/W1603115038","https://openalex.org/W1964344619","https://openalex.org/W2163233359","https://openalex.org/W4249446840","https://openalex.org/W2097998432","https://openalex.org/W4238466892","https://openalex.org/W2177095534","https://openalex.org/W2152234461"],"abstract_inverted_index":{"The":[0,23,71,127,144],"work":[1],"presented":[2],"in":[3,47,53,74,112],"this":[4],"paper":[5,128],"relates":[6],"to":[7,28,79,103,118,151],"the":[8,80,162],"conceptual":[9],"definition,":[10],"simulation,":[11],"and":[12,49,65,96,136,160],"performance":[13],"analysis":[14],"of":[15,84,91,106,173],"a":[16,75,104,138,165,174],"novel,":[17,139],"3-D":[18],"graph":[19,141],"theory-based":[20],"routing":[21,175],"algorithm.":[22],"proposed":[24,145],"router":[25,72,146],"is":[26,101,125,185],"designed":[27],"provide":[29],"path":[30],"planning":[31,159],"with":[32,37],"deconfliction,":[33],"i.e.,":[34],"collision":[35],"avoidance":[36],"other":[38,66],"moving":[39,67],"objects,":[40],"for":[41,58,157],"unmanned":[42],"aerial":[43],"vehicles":[44],"(UAV)":[45],"applications":[46],"general":[48],"autonomous":[50],"UAV":[51],"missions":[52],"particular.":[54],"Thus,":[55,99],"novel":[56],"ways":[57],"\u201csampling\u201d3-D":[59],"operating":[60],"spaces":[61],"containing":[62],"hazard":[63],"areas":[64],"objects":[68],"are":[69,116,171],"presented.":[70],"operates":[73],"way":[76],"that":[77,120],"conforms":[78],"commonly":[81],"observed":[82],"behavior":[83],"aircraft":[85,154],"flying":[86,100],"over":[87],"relatively":[88],"long":[89],"periods":[90],"time":[92],"at":[93],"constant":[94],"speed":[95],"barometric":[97],"height.":[98],"restricted":[102,117],"number":[105],"possible":[107],"altitude":[108,113],"bands,":[109],"where":[110],"changes":[111],"and/or":[114],"direction":[115],"values":[119],"ensure":[121],"excessive":[122],"airframe":[123],"stress":[124],"avoided.":[126],"attaches":[129],"considerable":[130],"emphasis":[131],"on":[132],"algorithmic":[133,183],"complexity":[134,184],"reduction":[135],"develops":[137],"adaptive,":[140],"search":[142],"scheme.":[143],"can":[147],"also":[148],"be":[149],"used":[150],"support":[152],"manned":[153],"operation,":[155],"both":[156],"pre-flight":[158],"during":[161],"mission":[163],"as":[164],"pilot":[166],"aid.":[167],"Computer":[168],"simulation":[169],"results":[170],"indicative":[172],"system":[176],"which":[177],"generates":[178],"realistic":[179],"flyable":[180],"routes":[181],"while":[182],"suppressed.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}