{"id":"https://openalex.org/W3215139883","doi":"https://doi.org/10.1109/ssrr53300.2021.9597685","title":"Formulation and Solution of the Multi-agent Concurrent Search and Rescue Problem","display_name":"Formulation and Solution of the Multi-agent Concurrent Search and Rescue Problem","publication_year":2021,"publication_date":"2021-10-25","ids":{"openalex":"https://openalex.org/W3215139883","doi":"https://doi.org/10.1109/ssrr53300.2021.9597685","mag":"3215139883"},"language":"en","primary_location":{"id":"doi:10.1109/ssrr53300.2021.9597685","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssrr53300.2021.9597685","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065084870","display_name":"Martin Pallin","orcid":null},"institutions":[{"id":"https://openalex.org/I1339161553","display_name":"Saab (Switzerland)","ror":"https://ror.org/045rgx026","country_code":"CH","type":"company","lineage":["https://openalex.org/I1339161553","https://openalex.org/I4210153572"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Martin Pallin","raw_affiliation_strings":["division of Command and Control systems, Saab"],"affiliations":[{"raw_affiliation_string":"division of Command and Control systems, Saab","institution_ids":["https://openalex.org/I1339161553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047516491","display_name":"Jayedur Rashid","orcid":null},"institutions":[{"id":"https://openalex.org/I1339161553","display_name":"Saab (Switzerland)","ror":"https://ror.org/045rgx026","country_code":"CH","type":"company","lineage":["https://openalex.org/I1339161553","https://openalex.org/I4210153572"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jayedur Rashid","raw_affiliation_strings":["division of Command and Control systems, Saab"],"affiliations":[{"raw_affiliation_string":"division of Command and Control systems, Saab","institution_ids":["https://openalex.org/I1339161553"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070754732","display_name":"Petter \u00d6gren","orcid":"https://orcid.org/0000-0002-7714-928X"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Petter Ogren","raw_affiliation_strings":["Division of Robotics, Perception and Learning, KTH - Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Division of Robotics, Perception and Learning, KTH - Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065084870"],"corresponding_institution_ids":["https://openalex.org/I1339161553"],"apc_list":null,"apc_paid":null,"fwci":0.6725,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71888889,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"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":0.9997000098228455,"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/T12288","display_name":"Optimization and Search Problems","score":0.9991999864578247,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9952999949455261,"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/search-and-rescue","display_name":"Search and rescue","score":0.8014028072357178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6632977724075317},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.5944015979766846},{"id":"https://openalex.org/keywords/crash","display_name":"Crash","score":0.5224586725234985},{"id":"https://openalex.org/keywords/search-problem","display_name":"Search problem","score":0.48256340622901917},{"id":"https://openalex.org/keywords/natural-disaster","display_name":"Natural disaster","score":0.4270961284637451},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.37164604663848877},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.332105815410614},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28124773502349854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17531350255012512},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14853382110595703},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.11599481105804443},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.0877695083618164},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0867546796798706}],"concepts":[{"id":"https://openalex.org/C2775935494","wikidata":"https://www.wikidata.org/wiki/Q741964","display_name":"Search and rescue","level":3,"score":0.8014028072357178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6632977724075317},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.5944015979766846},{"id":"https://openalex.org/C183469790","wikidata":"https://www.wikidata.org/wiki/Q333501","display_name":"Crash","level":2,"score":0.5224586725234985},{"id":"https://openalex.org/C201789804","wikidata":"https://www.wikidata.org/wiki/Q2362762","display_name":"Search problem","level":2,"score":0.48256340622901917},{"id":"https://openalex.org/C166566181","wikidata":"https://www.wikidata.org/wiki/Q8065","display_name":"Natural disaster","level":2,"score":0.4270961284637451},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37164604663848877},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.332105815410614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28124773502349854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17531350255012512},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14853382110595703},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.11599481105804443},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0877695083618164},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0867546796798706},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ssrr53300.2021.9597685","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssrr53300.2021.9597685","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1969839206","https://openalex.org/W1972391046","https://openalex.org/W2019738489","https://openalex.org/W2047599849","https://openalex.org/W2099114258","https://openalex.org/W2112094258","https://openalex.org/W2135524320","https://openalex.org/W2157488300","https://openalex.org/W2160179157","https://openalex.org/W2558152615","https://openalex.org/W2738842532","https://openalex.org/W2774251627","https://openalex.org/W2939425809","https://openalex.org/W2969277138","https://openalex.org/W3216302784"],"related_works":["https://openalex.org/W85537259","https://openalex.org/W4388855780","https://openalex.org/W4379524202","https://openalex.org/W3215139883","https://openalex.org/W2045504155","https://openalex.org/W4298227048","https://openalex.org/W1655324574","https://openalex.org/W2999804788","https://openalex.org/W649110771","https://openalex.org/W1998530065"],"abstract_inverted_index":{"In":[0,68],"this":[1],"paper":[2],"we":[3,213],"formulate":[4],"and":[5,11,25,46,100,174,181,204,210,231,245],"solve":[6],"the":[7,27,31,54,78,93,98,101,123,157,169,176,219,225,234,237,240],"concurrent":[8],"multi-agent":[9,17],"search":[10,22,180,209,244],"rescue":[12,182,246],"problem":[13],"(C-SARP),":[14],"where":[15,113,146],"a":[16,38,58,70,72,127,130,136],"system":[18],"is":[19,34,75,108,140,150,172],"to":[20,76,88,110,118,135,143,153,227,236],"concurrently":[21],"an":[23,62,215],"area":[24],"assist":[26],"victims":[28,48,114,161],"found":[29],"during":[30],"search.":[32],"It":[33,107],"widely":[35],"believed":[36],"that":[37,168,175,233],"UAV-system":[39],"can":[40],"help":[41],"saving":[42],"lives":[43,149],"by":[44],"locating":[45],"assisting":[47],"over":[49,105],"large":[50],"inaccessible":[51],"areas":[52],"in":[53,95,103,129,163,224,243,255],"initial":[55],"stages":[56],"after":[57],"disaster,":[59],"such":[60,69,121,155],"as":[61,122,156],"earthquake,":[63],"flood,":[64],"or":[65],"plane":[66],"crash.":[67],"scenario,":[71],"natural":[73],"objective":[74],"minimize":[77],"loss":[79,147],"of":[80,85,97,126,148,160,179,207,257],"lives.":[81],"Therefore,":[82],"two":[83,177],"types":[84],"uncertainties":[86],"needs":[87],"be":[89,119,185],"taken":[90],"into":[91],"account,":[92],"uncertainty":[94,102],"position":[96,125,159],"victims,":[99],"health":[104],"time.":[106],"rational":[109,142],"start":[111,144],"looking":[112,145],"are":[115],"most":[116,151,220],"likely":[117,152],"found,":[120],"reported":[124],"victim":[128],"life":[131],"boat":[132],"with":[133],"access":[134],"radio,":[137],"but":[138,251],"it":[139],"also":[141],"occur,":[154],"uncertain":[158],"swimming":[162],"cold":[164],"water.":[165],"We":[166],"show":[167],"proposed":[170],"C-SARP":[171,188,238],"NP-hard,":[173],"elements":[178],"should":[183],"not":[184],"decoupled,":[186],"making":[187],"substantially":[189],"different":[190],"from":[191],"previously":[192],"studied":[193],"multi":[194,199],"agent":[195,200],"problems,":[196,230,250],"including":[197],"coverage,":[198],"travelling":[201],"salesmen":[202],"problems":[203],"earlier":[205],"studies":[206],"decoupled":[208],"rescue.":[211],"Finally,":[212],"provide":[214],"experimental":[216],"comparison":[217],"between":[218],"promising":[221],"algorithms":[222],"used":[223],"literature":[226],"address":[228],"similar":[229],"find":[232],"solutions":[235],"reproduce":[239],"trajectories":[241,254],"recommended":[242],"manuals":[247],"for":[248,260],"simple":[249],"outperform":[252],"those":[253],"terms":[256],"expected":[258],"survivability":[259],"more":[261],"complex":[262],"scenarios.":[263]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}