{"id":"https://openalex.org/W4280498256","doi":"https://doi.org/10.1007/s11370-022-00424-8","title":"Deterministic annealing with Potts neurons for multi-robot routing","display_name":"Deterministic annealing with Potts neurons for multi-robot routing","publication_year":2022,"publication_date":"2022-05-19","ids":{"openalex":"https://openalex.org/W4280498256","doi":"https://doi.org/10.1007/s11370-022-00424-8"},"language":"en","primary_location":{"id":"doi:10.1007/s11370-022-00424-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11370-022-00424-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11370-022-00424-8.pdf","source":{"id":"https://openalex.org/S145649206","display_name":"Intelligent Service Robotics","issn_l":"1861-2776","issn":["1861-2776","1861-2784"],"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":"Intelligent Service Robotics","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/s11370-022-00424-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020478738","display_name":"Jennifer David","orcid":"https://orcid.org/0000-0001-5258-0105"},"institutions":[{"id":"https://openalex.org/I746986","display_name":"Halmstad University","ror":"https://ror.org/03h0qfp10","country_code":"SE","type":"education","lineage":["https://openalex.org/I746986"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Jennifer David","raw_affiliation_strings":["Center for Applied Intelligent Systems Research (CAISR), Halmstad University, Halmstad, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-5258-0105","affiliations":[{"raw_affiliation_string":"Center for Applied Intelligent Systems Research (CAISR), Halmstad University, Halmstad, Sweden","institution_ids":["https://openalex.org/I746986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019978147","display_name":"Thorsteinn R\u00f6gnvaldsson","orcid":"https://orcid.org/0000-0001-5163-2997"},"institutions":[{"id":"https://openalex.org/I746986","display_name":"Halmstad University","ror":"https://ror.org/03h0qfp10","country_code":"SE","type":"education","lineage":["https://openalex.org/I746986"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Thorsteinn R\u00f6gnvaldsson","raw_affiliation_strings":["Center for Applied Intelligent Systems Research (CAISR), Halmstad University, Halmstad, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Applied Intelligent Systems Research (CAISR), Halmstad University, Halmstad, Sweden","institution_ids":["https://openalex.org/I746986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043698878","display_name":"Bo S\u00f6derberg","orcid":"https://orcid.org/0000-0002-6798-9779"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Bo S\u00f6derberg","raw_affiliation_strings":["Department of Astronomy and Theoretical Physics, Lund University, Lund, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Astronomy and Theoretical Physics, Lund University, Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051924946","display_name":"Mattias Ohlsson","orcid":"https://orcid.org/0000-0003-1145-4297"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]},{"id":"https://openalex.org/I746986","display_name":"Halmstad University","ror":"https://ror.org/03h0qfp10","country_code":"SE","type":"education","lineage":["https://openalex.org/I746986"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mattias Ohlsson","raw_affiliation_strings":["Center for Applied Intelligent Systems Research (CAISR), Halmstad University, Halmstad, Sweden","Department of Astronomy and Theoretical Physics, Lund University, Lund, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Applied Intelligent Systems Research (CAISR), Halmstad University, Halmstad, Sweden","institution_ids":["https://openalex.org/I746986"]},{"raw_affiliation_string":"Department of Astronomy and Theoretical Physics, Lund University, Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020478738"],"corresponding_institution_ids":["https://openalex.org/I746986"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.6937,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74561276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"15","issue":"3","first_page":"321","last_page":"334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9987000226974487,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.862605094909668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.723781943321228},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6371966004371643},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6075419783592224},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5909045934677124},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5297680497169495},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5088446140289307},{"id":"https://openalex.org/keywords/potts-model","display_name":"Potts model","score":0.49202486872673035},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"Distance matrix","score":0.46611955761909485},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4313390254974365},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4245333671569824},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42149972915649414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21379077434539795},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19829073548316956},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.11968952417373657}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.862605094909668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.723781943321228},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6371966004371643},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6075419783592224},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5909045934677124},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5297680497169495},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5088446140289307},{"id":"https://openalex.org/C98925819","wikidata":"https://www.wikidata.org/wiki/Q7235385","display_name":"Potts model","level":3,"score":0.49202486872673035},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.46611955761909485},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4313390254974365},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4245333671569824},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42149972915649414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21379077434539795},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19829073548316956},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.11968952417373657},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11370-022-00424-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11370-022-00424-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11370-022-00424-8.pdf","source":{"id":"https://openalex.org/S145649206","display_name":"Intelligent Service Robotics","issn_l":"1861-2776","issn":["1861-2776","1861-2784"],"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":"Intelligent Service Robotics","raw_type":"journal-article"},{"id":"pmh:oai:lup.lub.lu.se:2a5038d6-8763-49bf-a252-f6a44d401e8f","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/2a5038d6-8763-49bf-a252-f6a44d401e8f","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1861-2776","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s11370-022-00424-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11370-022-00424-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11370-022-00424-8.pdf","source":{"id":"https://openalex.org/S145649206","display_name":"Intelligent Service Robotics","issn_l":"1861-2776","issn":["1861-2776","1861-2784"],"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":"Intelligent Service Robotics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320330333","display_name":"H\u00f6gskolan i Halmstad","ror":"https://ror.org/03h0qfp10"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4280498256.pdf","grobid_xml":"https://content.openalex.org/works/W4280498256.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1521551440","https://openalex.org/W1542670833","https://openalex.org/W1597286183","https://openalex.org/W2003447360","https://openalex.org/W2050819731","https://openalex.org/W2053416628","https://openalex.org/W2053868231","https://openalex.org/W2062062044","https://openalex.org/W2065181344","https://openalex.org/W2065426862","https://openalex.org/W2070083506","https://openalex.org/W2071701840","https://openalex.org/W2080721852","https://openalex.org/W2102649009","https://openalex.org/W2122846259","https://openalex.org/W2126366668","https://openalex.org/W2128084896","https://openalex.org/W2136087206","https://openalex.org/W2137714578","https://openalex.org/W2151208438","https://openalex.org/W2162509910","https://openalex.org/W2172122819","https://openalex.org/W2190194292","https://openalex.org/W2222512263","https://openalex.org/W2293157881","https://openalex.org/W2894814252","https://openalex.org/W2915081197","https://openalex.org/W2967877442","https://openalex.org/W3045995332","https://openalex.org/W3137953765","https://openalex.org/W3214401503","https://openalex.org/W6600601450"],"related_works":["https://openalex.org/W2046650716","https://openalex.org/W2334544439","https://openalex.org/W2031935785","https://openalex.org/W3212186622","https://openalex.org/W2173844559","https://openalex.org/W4200388139","https://openalex.org/W1538899930","https://openalex.org/W4285063225","https://openalex.org/W2792915437","https://openalex.org/W2120018826"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"deterministic":[2],"annealing":[3,115],"(DA)":[4],"method":[5,85,110,127],"is":[6,18,50,54,68,79,86,111,128],"presented":[7],"for":[8,106,130],"solving":[9],"the":[10,24,44,47,62,66,69,83,125,144],"multi-robot":[11,25],"routing":[12],"problem":[13,21,53,67],"with":[14],"min\u2013max":[15],"objective.":[16],"This":[17],"an":[19],"NP-hard":[20,107],"belonging":[22],"to":[23,35,93,102,143],"task":[26],"allocation":[27],"set":[28],"of":[29,38,46,65,136],"problems":[30,133],"where":[31,61],"robots":[32],"are":[33],"assigned":[34],"a":[36,58,94,117],"group":[37],"sequentially":[39],"ordered":[40],"tasks":[41],"such":[42],"that":[43,124],"cost":[45],"slowest":[48],"robot":[49],"minimized.":[51],"The":[52,76,121],"first":[55],"formulated":[56],"in":[57,134],"matrix":[59,72,78],"form":[60],"optimal":[63],"solution":[64,77,140],"minimum-cost":[70],"permutation":[71],"without":[73],"any":[74],"loops.":[75],"then":[80],"found":[81],"using":[82],"DA":[84],"based":[87],"on":[88],"mean":[89],"field":[90],"theory":[91],"applied":[92],"Potts":[95],"spin":[96],"model":[97],"which":[98],"has":[99],"been":[100],"proven":[101],"yield":[103],"near-optimal":[104],"results":[105,122],"problems.":[108],"Our":[109],"bench-marked":[112],"against":[113],"simulated":[114],"and":[116,139],"heuristic":[118],"search":[119],"method.":[120],"show":[123],"proposed":[126],"promising":[129],"small-medium":[131],"sized":[132],"terms":[135],"computation":[137],"time":[138],"quality":[141],"compared":[142],"other":[145],"two":[146],"methods.":[147]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}