{"id":"https://openalex.org/W3041521567","doi":"https://doi.org/10.1007/s10514-020-09926-9","title":"Multi-objective drone path planning for search and rescue with quality-of-service requirements","display_name":"Multi-objective drone path planning for search and rescue with quality-of-service requirements","publication_year":2020,"publication_date":"2020-07-11","ids":{"openalex":"https://openalex.org/W3041521567","doi":"https://doi.org/10.1007/s10514-020-09926-9","mag":"3041521567"},"language":"en","primary_location":{"id":"doi:10.1007/s10514-020-09926-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-020-09926-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-020-09926-9.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"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":"Autonomous Robots","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10514-020-09926-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003257530","display_name":"Samira Hayat","orcid":"https://orcid.org/0000-0003-1725-4106"},"institutions":[{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Samira Hayat","raw_affiliation_strings":["Institute of Networked and Embedded Systems, University of Klagenfurt, Klagenfurt, Austria"],"raw_orcid":"https://orcid.org/0000-0003-1725-4106","affiliations":[{"raw_affiliation_string":"Institute of Networked and Embedded Systems, University of Klagenfurt, Klagenfurt, Austria","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064900817","display_name":"Ev\u015fen Yanmaz","orcid":"https://orcid.org/0000-0003-2983-1978"},"institutions":[{"id":"https://openalex.org/I4210107358","display_name":"Lakeside Labs","ror":"https://ror.org/01w08b546","country_code":"AT","type":"nonprofit","lineage":["https://openalex.org/I4210107358"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Ev\u015fen Yanmaz","raw_affiliation_strings":["Lakeside Labs GmbH, Klagenfurt, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lakeside Labs GmbH, Klagenfurt, Austria","institution_ids":["https://openalex.org/I4210107358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076023391","display_name":"Christian Bettstetter","orcid":"https://orcid.org/0000-0002-6836-8034"},"institutions":[{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Christian Bettstetter","raw_affiliation_strings":["Institute of Networked and Embedded Systems, University of Klagenfurt, Klagenfurt, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Networked and Embedded Systems, University of Klagenfurt, Klagenfurt, Austria","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091627069","display_name":"Timothy X. Brown","orcid":"https://orcid.org/0000-0002-0670-0935"},"institutions":[{"id":"https://openalex.org/I4210130200","display_name":"Carnegie Mellon University Africa","ror":"https://ror.org/02f33m021","country_code":"RW","type":"education","lineage":["https://openalex.org/I4210130200","https://openalex.org/I74973139"]}],"countries":["RW"],"is_corresponding":false,"raw_author_name":"Timothy X. Brown","raw_affiliation_strings":["Carnegie Mellon University, Kigali, Rwanda"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Kigali, Rwanda","institution_ids":["https://openalex.org/I4210130200"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003257530"],"corresponding_institution_ids":["https://openalex.org/I4210166741"],"apc_list":{"value":2590,"currency":"EUR","value_usd":3390},"apc_paid":{"value":2590,"currency":"EUR","value_usd":3390},"fwci":92.4434,"has_fulltext":true,"cited_by_count":96,"citation_normalized_percentile":{"value":0.99890692,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"44","issue":"7","first_page":"1183","last_page":"1198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9995999932289124,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9987000226974487,"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.996999979019165,"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.8751602172851562},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6717574596405029},{"id":"https://openalex.org/keywords/search-and-rescue","display_name":"Search and rescue","score":0.6711862683296204},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.6571981906890869},{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.6284040212631226},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5994633436203003},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5582587718963623},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.502173900604248},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.49417856335639954},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48919180035591125},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4730376899242401},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4567405581474304},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37512820959091187},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33893901109695435},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19406142830848694},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.137704998254776},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.1316489279270172},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1024634838104248}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8751602172851562},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6717574596405029},{"id":"https://openalex.org/C2775935494","wikidata":"https://www.wikidata.org/wiki/Q741964","display_name":"Search and rescue","level":3,"score":0.6711862683296204},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.6571981906890869},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.6284040212631226},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5994633436203003},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5582587718963623},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.502173900604248},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.49417856335639954},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48919180035591125},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4730376899242401},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4567405581474304},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37512820959091187},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33893901109695435},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19406142830848694},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.137704998254776},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.1316489279270172},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1024634838104248},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10514-020-09926-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-020-09926-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-020-09926-9.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"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":"Autonomous Robots","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10514-020-09926-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-020-09926-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-020-09926-9.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"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":"Autonomous Robots","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3041521567.pdf","grobid_xml":"https://content.openalex.org/works/W3041521567.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W1544032329","https://openalex.org/W1601776805","https://openalex.org/W1968155726","https://openalex.org/W1968716483","https://openalex.org/W1969161726","https://openalex.org/W1989241525","https://openalex.org/W1996813585","https://openalex.org/W1997469745","https://openalex.org/W1999050017","https://openalex.org/W2003808711","https://openalex.org/W2003835006","https://openalex.org/W2023705129","https://openalex.org/W2028721241","https://openalex.org/W2031351246","https://openalex.org/W2035219085","https://openalex.org/W2048924658","https://openalex.org/W2050819731","https://openalex.org/W2054085698","https://openalex.org/W2054657157","https://openalex.org/W2060303868","https://openalex.org/W2068268985","https://openalex.org/W2072090344","https://openalex.org/W2083960593","https://openalex.org/W2091015187","https://openalex.org/W2091342063","https://openalex.org/W2097571405","https://openalex.org/W2099114258","https://openalex.org/W2100039291","https://openalex.org/W2107813743","https://openalex.org/W2108554593","https://openalex.org/W2113180224","https://openalex.org/W2119412366","https://openalex.org/W2121740123","https://openalex.org/W2126553821","https://openalex.org/W2126976635","https://openalex.org/W2135524320","https://openalex.org/W2135598790","https://openalex.org/W2136478830","https://openalex.org/W2137714578","https://openalex.org/W2142544818","https://openalex.org/W2149997209","https://openalex.org/W2153239294","https://openalex.org/W2159745310","https://openalex.org/W2185516019","https://openalex.org/W2195881515","https://openalex.org/W2342656438","https://openalex.org/W2519305284","https://openalex.org/W2553734032","https://openalex.org/W2738842532","https://openalex.org/W2773749461","https://openalex.org/W2914661444","https://openalex.org/W3104128370","https://openalex.org/W3149900090","https://openalex.org/W6604114042"],"related_works":["https://openalex.org/W4229448053","https://openalex.org/W4327774218","https://openalex.org/W2059768187","https://openalex.org/W4247925126","https://openalex.org/W4312858960","https://openalex.org/W4386036939","https://openalex.org/W4379143281","https://openalex.org/W2605096541","https://openalex.org/W2034981131","https://openalex.org/W4389489226"],"abstract_inverted_index":{"Abstract":[0],"We":[1,53,146,168],"incorporate":[2],"communication":[3,163],"into":[4],"the":[5,44,49,55,64,114,155,165,172,175],"multi-UAV":[6],"path":[7,78,166],"planning":[8,79],"problem":[9],"for":[10,117],"search":[11,106],"and":[12,48,61,75,94,98,107,111],"rescue":[13],"missions":[14],"to":[15,41,129,138,144],"enable":[16],"dynamic":[17],"task":[18],"allocation":[19],"via":[20],"information":[21,122],"dissemination.":[22],"Communication":[23],"is":[24,40],"not":[25],"treated":[26],"as":[27,123,125],"a":[28,31],"constraint":[29],"but":[30],"mission":[32,51,56,157],"goal.":[33],"While":[34],"achieving":[35],"this":[36],"goal,":[37],"our":[38,71],"aim":[39],"avoid":[42],"compromising":[43],"area":[45],"coverage":[46],"goal":[47],"overall":[50],"time.":[52],"define":[54],"tasks":[57,96,109,141,150],"as:":[58],"search,":[59,92],"inform,":[60,93],"monitor":[62,95],"at":[63],"best":[65],"possible":[66],"link":[67],"quality.":[68],"Building":[69],"on":[70],"centralized":[72],"simultaneous":[73],"inform":[74,108],"connect":[76],"(SIC)":[77],"strategy,":[80],"we":[81],"propose":[82],"two":[83],"adaptive":[84],"strategies:":[85],"(1)":[86],"SIC":[87,100],"with":[88],"QoS":[89,102],"(SICQ):":[90],"optimizes":[91,105],"simultaneously":[97],"(2)":[99],"following":[101],"(SIC+):":[103],"first":[104],"together":[110],"then":[112],"finds":[113],"optimum":[115],"positions":[116],"monitoring.":[118],"Both":[119],"strategies":[120,134],"utilize":[121],"soon":[124],"it":[126],"becomes":[127],"available":[128],"determine":[130],"UAV":[131],"tasks.":[132],"The":[133],"can":[135,151],"be":[136,152],"tuned":[137],"prioritize":[139],"certain":[140],"in":[142,154,164,179],"relation":[143],"others.":[145],"illustrate":[147],"that":[148,171],"more":[149],"performed":[153],"given":[156],"time":[158],"by":[159],"efficient":[160],"incorporation":[161],"of":[162,174,181],"design.":[167],"also":[169],"observe":[170],"quality":[173],"resultant":[176],"paths":[177],"improves":[178],"terms":[180],"connectivity.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":29},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":13}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}