{"id":"https://openalex.org/W4399039306","doi":"https://doi.org/10.1109/tiv.2024.3405475","title":"Low Complexity Algorithms for Mission Completion Time Minimization in UAV-Based Emergency Response","display_name":"Low Complexity Algorithms for Mission Completion Time Minimization in UAV-Based Emergency Response","publication_year":2024,"publication_date":"2024-05-27","ids":{"openalex":"https://openalex.org/W4399039306","doi":"https://doi.org/10.1109/tiv.2024.3405475"},"language":"en","primary_location":{"id":"doi:10.1109/tiv.2024.3405475","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tiv.2024.3405475","pdf_url":"https://ieeexplore.ieee.org/ielx7/7274857/7448921/10539329.pdf","source":{"id":"https://openalex.org/S4210199657","display_name":"IEEE Transactions on Intelligent Vehicles","issn_l":"2379-8858","issn":["2379-8858","2379-8904"],"is_oa":false,"is_in_doaj":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Vehicles","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/7274857/7448921/10539329.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033237225","display_name":"Mateen Ashraf","orcid":"https://orcid.org/0000-0001-5013-8567"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Mateen Ashraf","raw_affiliation_strings":["Tampere University, Tampere, Finland"],"affiliations":[{"raw_affiliation_string":"Tampere University, Tampere, Finland","institution_ids":["https://openalex.org/I166825849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050648536","display_name":"Anna Gaydamaka","orcid":"https://orcid.org/0000-0003-1406-1325"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Anna Gaydamaka","raw_affiliation_strings":["Tampere University, Tampere, Finland"],"affiliations":[{"raw_affiliation_string":"Tampere University, Tampere, Finland","institution_ids":["https://openalex.org/I166825849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024840200","display_name":"Bo Tan","orcid":"https://orcid.org/0000-0002-6855-6270"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Bo Tan","raw_affiliation_strings":["Tampere University, Tampere, Finland"],"affiliations":[{"raw_affiliation_string":"Tampere University, Tampere, Finland","institution_ids":["https://openalex.org/I166825849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088224958","display_name":"Dmitri Moltchanov","orcid":"https://orcid.org/0000-0003-4007-7187"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Dmitri Moltchanov","raw_affiliation_strings":["Tampere University, Tampere, Finland"],"affiliations":[{"raw_affiliation_string":"Tampere University, Tampere, Finland","institution_ids":["https://openalex.org/I166825849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015032841","display_name":"Yevgeni Koucheryavy","orcid":"https://orcid.org/0000-0003-3976-297X"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Yevgeni Koucheryavy","raw_affiliation_strings":["Tampere University, Tampere, Finland"],"affiliations":[{"raw_affiliation_string":"Tampere University, Tampere, Finland","institution_ids":["https://openalex.org/I166825849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5033237225"],"corresponding_institution_ids":["https://openalex.org/I166825849"],"apc_list":null,"apc_paid":null,"fwci":1.745,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84988021,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"9","issue":"12","first_page":"7945","last_page":"7960"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9624000191688538,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9624000191688538,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12042","display_name":"Satellite Communication Systems","score":0.9517999887466431,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9452000260353088,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6468799114227295},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5426334738731384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4999992847442627},{"id":"https://openalex.org/keywords/completion","display_name":"Completion (oil and gas wells)","score":0.441097617149353},{"id":"https://openalex.org/keywords/emergency-response","display_name":"Emergency response","score":0.43576037883758545},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33299845457077026},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20602095127105713},{"id":"https://openalex.org/keywords/medical-emergency","display_name":"Medical emergency","score":0.15185219049453735},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.13833308219909668},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07380691170692444}],"concepts":[{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6468799114227295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5426334738731384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4999992847442627},{"id":"https://openalex.org/C2779538338","wikidata":"https://www.wikidata.org/wiki/Q2990590","display_name":"Completion (oil and gas wells)","level":2,"score":0.441097617149353},{"id":"https://openalex.org/C3017997152","wikidata":"https://www.wikidata.org/wiki/Q814610","display_name":"Emergency response","level":2,"score":0.43576037883758545},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33299845457077026},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20602095127105713},{"id":"https://openalex.org/C545542383","wikidata":"https://www.wikidata.org/wiki/Q2751242","display_name":"Medical emergency","level":1,"score":0.15185219049453735},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.13833308219909668},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07380691170692444},{"id":"https://openalex.org/C78762247","wikidata":"https://www.wikidata.org/wiki/Q1273174","display_name":"Petroleum engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tiv.2024.3405475","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tiv.2024.3405475","pdf_url":"https://ieeexplore.ieee.org/ielx7/7274857/7448921/10539329.pdf","source":{"id":"https://openalex.org/S4210199657","display_name":"IEEE Transactions on Intelligent Vehicles","issn_l":"2379-8858","issn":["2379-8858","2379-8904"],"is_oa":false,"is_in_doaj":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Vehicles","raw_type":"journal-article"},{"id":"pmh:oai:trepo.tuni.fi:10024/210692","is_oa":true,"landing_page_url":"https://trepo.tuni.fi/handle/10024/210692","pdf_url":null,"source":{"id":"https://openalex.org/S7407055260","display_name":"Trepo - Institutional Repository of Tampere University","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/tiv.2024.3405475","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tiv.2024.3405475","pdf_url":"https://ieeexplore.ieee.org/ielx7/7274857/7448921/10539329.pdf","source":{"id":"https://openalex.org/S4210199657","display_name":"IEEE Transactions on Intelligent Vehicles","issn_l":"2379-8858","issn":["2379-8858","2379-8904"],"is_oa":false,"is_in_doaj":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Vehicles","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399039306.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W2171362124","https://openalex.org/W2412503523","https://openalex.org/W2523219060","https://openalex.org/W2597452176","https://openalex.org/W2783184536","https://openalex.org/W2786239590","https://openalex.org/W2807834884","https://openalex.org/W2898157791","https://openalex.org/W2913161001","https://openalex.org/W2963615009","https://openalex.org/W2974795415","https://openalex.org/W3000661959","https://openalex.org/W3011589233","https://openalex.org/W3036252686","https://openalex.org/W3085145549","https://openalex.org/W3102880088","https://openalex.org/W3118614357","https://openalex.org/W3119286118","https://openalex.org/W3123071601","https://openalex.org/W3199910061","https://openalex.org/W4206270770","https://openalex.org/W4229333905","https://openalex.org/W4312560474","https://openalex.org/W4312572841","https://openalex.org/W4312688242","https://openalex.org/W4368232820","https://openalex.org/W4382999062"],"related_works":["https://openalex.org/W2360737145","https://openalex.org/W4245777471","https://openalex.org/W4233733659","https://openalex.org/W4233380927","https://openalex.org/W4234733573","https://openalex.org/W2362077387","https://openalex.org/W3192151491","https://openalex.org/W4377233624","https://openalex.org/W2351014346","https://openalex.org/W2984035579"],"abstract_inverted_index":{"The":[0,95,123,139],"integration":[1],"of":[2,16,22,60,69,81,86,114,132,136,156,192],"unmanned":[3],"aerial":[4],"vehicles":[5],"(UAVs)":[6],"with":[7,39,57,178],"wireless":[8],"communication":[9,34],"systems":[10,19,29],"greatly":[11],"enhances":[12],"the":[13,23,66,75,79,84,90,112,127,133,137,143,148,182,204,211],"application":[14],"area":[15,56],"intelligent":[17],"transportation":[18],"(ITS).":[20],"One":[21],"mission-critical":[24],"applications":[25],"enabled":[26],"by":[27,73,216],"these":[28],"is":[30,93,98,105,161],"disaster":[31],"management,":[32],"where":[33],"functionality":[35],"can":[36,164],"provide":[37],"users":[38],"supplementary":[40],"information":[41,72],"such":[42],"as":[43,196,221],"escape":[44],"routes,":[45],"time":[46,92,190,215],"to":[47,83,108,146,198,223],"rescue,":[48],"etc.":[49],"In":[50],"this":[51],"paper,":[52],"considering":[53],"a":[54,99,189],"large":[55],"several":[58],"locations":[59,85],"interest,":[61],"we":[62,117],"formulate":[63],"and":[64,78,130],"solve":[65],"optimization":[67],"problem":[68,97],"delivering":[70],"critical":[71],"optimizing":[74],"UAV":[76],"speed":[77],"order":[80],"visits":[82],"interest":[87],"so":[88],"that":[89,162],"mission":[91,213],"minimized.":[94],"formulated":[96],"mixed":[100],"integer":[101],"nonlinear":[102],"program,":[103],"which":[104],"quite":[106],"challenging":[107],"solve.":[109],"To":[110],"reduce":[111],"complexity":[113],"solution":[115],"algorithms,":[116],"propose":[118],"two":[119],"circular":[120,134,150,158,185,207,226],"trajectory":[121,159,186,201,208,227],"designs.":[122],"first":[124],"algorithm":[125,141],"finds":[126,142],"optimal":[128,144],"velocity":[129],"radius":[131],"trajectories":[135],"UAV.":[138],"second":[140],"connections":[145],"join":[147],"individual":[149],"trajectories.":[151],"An":[152],"important":[153],"practical":[154,179],"benefit":[155],"using":[157],"design":[160,187,209],"it":[163],"be":[165],"implemented":[166],"through":[167],"either":[168],"fixed-wing":[169],"or":[170],"rotary-wing":[171],"UAVs.":[172],"Our":[173],"numerical":[174],"results":[175],"reveal":[176],"that,":[177],"simulation":[180],"parameters,":[181],"proposed":[183,205,224],"single":[184,225],"provides":[188],"saving":[191],"at":[193,217],"least":[194,218],"30%":[195],"compared":[197,222],"existing":[199],"zigzag":[200],"design.":[202,228],"Moreover,":[203],"multiple":[206],"cuts":[210],"total":[212],"completion":[214],"7":[219],"times":[220]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}