{"id":"https://openalex.org/W2890211557","doi":"https://doi.org/10.1109/tase.2018.2866395","title":"How Good are Distributed Allocation Algorithms for Solving Urban Search and Rescue Problems? A Comparative Study With Centralized Algorithms","display_name":"How Good are Distributed Allocation Algorithms for Solving Urban Search and Rescue Problems? A Comparative Study With Centralized Algorithms","publication_year":2018,"publication_date":"2018-09-21","ids":{"openalex":"https://openalex.org/W2890211557","doi":"https://doi.org/10.1109/tase.2018.2866395","mag":"2890211557"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2018.2866395","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2018.2866395","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dspace.lboro.ac.uk/2134/35681","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101727538","display_name":"Na Geng","orcid":"https://orcid.org/0000-0002-8258-9941"},"institutions":[{"id":"https://openalex.org/I118574674","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I118574674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Na Geng","raw_affiliation_strings":["School of Electrical Engineering and Automation, Jiangsu Normal University, Xuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8258-9941","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Automation, Jiangsu Normal University, Xuzhou, China","institution_ids":["https://openalex.org/I118574674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014654309","display_name":"Qinggang Meng","orcid":"https://orcid.org/0000-0002-9483-5724"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Qinggang Meng","raw_affiliation_strings":["Department of Computer Science, Loughborough University, Loughborough, U.K"],"raw_orcid":"https://orcid.org/0000-0002-9483-5724","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Loughborough University, Loughborough, U.K","institution_ids":["https://openalex.org/I143804889"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Dunwei Gong","orcid":"https://orcid.org/0000-0002-0363-4207"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dunwei Gong","raw_affiliation_strings":["School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0363-4207","affiliations":[{"raw_affiliation_string":"School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049341701","display_name":"P.W.H. Chung","orcid":"https://orcid.org/0000-0002-3140-3289"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul W. H. Chung","raw_affiliation_strings":["Department of Computer Science, Loughborough University, Loughborough, U.K"],"raw_orcid":"https://orcid.org/0000-0002-3140-3289","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Loughborough University, Loughborough, U.K","institution_ids":["https://openalex.org/I143804889"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":3.2451,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.92292942,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"16","issue":"1","first_page":"478","last_page":"485"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9990000128746033,"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.9990000128746033,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9972000122070312,"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/T11182","display_name":"Auction Theory and Applications","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7604970932006836},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6905097365379333},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6604132056236267},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.5500362515449524},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.5177482962608337},{"id":"https://openalex.org/keywords/softmax-function","display_name":"Softmax function","score":0.48920154571533203},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.42932072281837463},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41935068368911743},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23101529479026794},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.22774648666381836},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.1744876205921173}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7604970932006836},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6905097365379333},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6604132056236267},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.5500362515449524},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5177482962608337},{"id":"https://openalex.org/C188441871","wikidata":"https://www.wikidata.org/wiki/Q7554146","display_name":"Softmax function","level":3,"score":0.48920154571533203},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.42932072281837463},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41935068368911743},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23101529479026794},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.22774648666381836},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.1744876205921173},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.0},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tase.2018.2866395","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2018.2866395","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:dspace.lboro.ac.uk:2134/35681","is_oa":true,"landing_page_url":"https://dspace.lboro.ac.uk/2134/35681","pdf_url":null,"source":{"id":"https://openalex.org/S4306401023","display_name":"Loughborough University Institutional Repository (Loughborough University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I143804889","host_organization_name":"Loughborough University","host_organization_lineage":["https://openalex.org/I143804889"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:figshare.com:article/9402509","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/How_good_are_distributed_allocation_algorithms_for_solving_urban_search_and_rescue_problems_A_comparative_study_with_centralized_algorithms/9402509","pdf_url":null,"source":{"id":"https://openalex.org/S4306402585","display_name":"Loughborough University Research Repository (Loughborough University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I143804889","host_organization_name":"Loughborough University","host_organization_lineage":["https://openalex.org/I143804889"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:dspace.lboro.ac.uk:2134/35681","is_oa":true,"landing_page_url":"https://dspace.lboro.ac.uk/2134/35681","pdf_url":null,"source":{"id":"https://openalex.org/S4306401023","display_name":"Loughborough University Institutional Repository (Loughborough University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I143804889","host_organization_name":"Loughborough University","host_organization_lineage":["https://openalex.org/I143804889"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.8299999833106995,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1484786434","display_name":null,"funder_award_id":"BK20160219","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G2406258900","display_name":null,"funder_award_id":"61703188","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3122086899","display_name":null,"funder_award_id":"16XLR043","funder_id":"https://openalex.org/F4320322298","funder_display_name":"Jiangsu Normal University"},{"id":"https://openalex.org/G4254584267","display_name":null,"funder_award_id":"2014CB0463062","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6061869616","display_name":null,"funder_award_id":"61673404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7591390178","display_name":null,"funder_award_id":"61873105","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322298","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W659610042","https://openalex.org/W1998751532","https://openalex.org/W2003085167","https://openalex.org/W2012902352","https://openalex.org/W2019033073","https://openalex.org/W2056549180","https://openalex.org/W2069463277","https://openalex.org/W2076422387","https://openalex.org/W2097487309","https://openalex.org/W2114939271","https://openalex.org/W2135646341","https://openalex.org/W2136613778","https://openalex.org/W2142544818","https://openalex.org/W2145113795","https://openalex.org/W2152195021","https://openalex.org/W2163522723","https://openalex.org/W2164313740","https://openalex.org/W2171107890","https://openalex.org/W2186750480","https://openalex.org/W2338204846","https://openalex.org/W2543580944","https://openalex.org/W2606765271","https://openalex.org/W2756720074","https://openalex.org/W3124127848","https://openalex.org/W4285719527","https://openalex.org/W6649882785","https://openalex.org/W6687048862"],"related_works":["https://openalex.org/W3107204728","https://openalex.org/W4287591324","https://openalex.org/W3108503355","https://openalex.org/W3090555870","https://openalex.org/W4226420367","https://openalex.org/W2962876041","https://openalex.org/W3022820045","https://openalex.org/W2801655600","https://openalex.org/W2027345939","https://openalex.org/W2951778537"],"abstract_inverted_index":{"In":[0,305],"this":[1,30,49,144,166,322],"paper,":[2,145,167],"a":[3,35,53,81,110,288,310,343],"modified":[4],"centralized":[5,54,77,156,184,220,285,289,303,332],"algorithm":[6,55,107,290,317,334],"based":[7,114,320],"on":[8,115,226,321],"particle":[9,160,313],"swarm":[10,161,314],"optimization":[11,315],"(MCPSO)":[12],"is":[13,32,51,109,121,195,291,318,341],"presented":[14],"to":[15,33,71,137,209,231,247,260,293],"solve":[16,72],"the":[17,22,66,73,76,87,101,104,116,146,180,188,201,210,217,222,241,249,253,257,266,284,295,299,306,325,330,336],"task":[18,271],"allocation":[19,272],"problem":[20],"in":[21,40,143,165,205],"search":[23,41],"and":[24,42,92,131,168,185,216,236,245,256,302],"rescue":[25,43],"domain.":[26],"The":[27,46,175],"reason":[28],"for":[29,83,346],"paper":[31,50,262,323],"provide":[34,80],"benchmark":[36,82],"against":[37,154,234],"distributed":[38,60,88,102,126,148,254,270,301,312],"algorithms":[39,61,89,149,204,255,273],"application":[44,192],"area.":[45],"hypothesis":[47],"of":[48,191,214,268],"that":[52,197,279,329],"should":[56],"perform":[57,138],"better":[58,139],"than":[59,140],"because":[62],"it":[63,340],"has":[64,327],"all":[65,179],"available":[67],"information":[68],"at":[69],"hand":[70],"problem.":[74],"Therefore,":[75,142,287],"approach":[78],"will":[79],"evaluating":[84],"how":[85,93],"well":[86],"are":[90,152,159,243,280],"working":[91],"much":[94],"improvement":[95],"can":[96],"still":[97],"be":[98],"gained.":[99],"Among":[100],"algorithms,":[103,127,182],"consensus-based":[105],"bundle":[106],"(CBBA)":[108],"relatively":[111],"recent":[112],"method":[113],"market":[117],"auction":[118],"mechanism,":[119],"which":[120],"receiving":[122],"considerable":[123],"attention.":[124],"Other":[125],"such":[128],"as":[129,274,281,283,324],"PI":[130,132,235,237],"with":[133,238],"softmax,":[134],"have":[135],"shown":[136,244,328],"CBBA.":[141],"three":[147,155],"mentioned":[150],"earlier":[151],"compared":[153],"algorithms.":[157,170],"They":[158],"optimization,":[162],"MCPSO,":[163],"described":[164],"genetic":[169],"Two":[171],"experiments":[172],"were":[173],"conducted.":[174],"first":[176],"involved":[177],"comparing":[178],"above-mentioned":[181],"both":[183],"distributed,":[186],"using":[187],"same":[189],"set":[190],"scenarios.":[193],"It":[194],"found":[196],"MCPSO":[198,233],"always":[199],"outperforms":[200],"other":[202,218],"five":[203],"time":[206],"cost.":[207],"Due":[208],"high":[211],"failure":[212],"rate":[213],"CBBA":[215],"two":[219],"methods,":[221],"second":[223],"experiment":[224],"focused":[225],"carrying":[227],"out":[228],"more":[229],"tests":[230],"compare":[232],"softmax.":[239],"All":[240],"results":[242,338],"analyzed":[246],"determine":[248],"performance":[250,296],"gaps":[251],"between":[252,298],"MCPSO.":[258],"Note":[259],"Practitioners-This":[261],"was":[263],"motivated":[264],"by":[265],"limitation":[267],"current":[269],"they":[275],"cannot":[276],"achieve":[277],"performances":[278],"good":[282],"ones.":[286],"designed":[292],"evaluate":[294],"gap":[297],"state-of-the-art":[300],"approaches.":[304],"future":[307],"research":[308,326],"section,":[309],"new":[311],"(PSO)":[316],"proposed":[319,331],"PSO":[333],"delivers":[335],"best":[337],"so":[339],"potentially":[342],"strong":[344],"candidate":[345],"adaptation.":[347]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-31T07:19:18.363097","created_date":"2025-10-10T00:00:00"}