{"id":"https://openalex.org/W3046564014","doi":"https://doi.org/10.1007/s10514-020-09937-6","title":"Scalable time-constrained planning of multi-robot systems","display_name":"Scalable time-constrained planning of multi-robot systems","publication_year":2020,"publication_date":"2020-07-31","ids":{"openalex":"https://openalex.org/W3046564014","doi":"https://doi.org/10.1007/s10514-020-09937-6","mag":"3046564014","pmid":"https://pubmed.ncbi.nlm.nih.gov/33088023"},"language":"en","primary_location":{"id":"doi:10.1007/s10514-020-09937-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-020-09937-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-020-09937-6.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","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10514-020-09937-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005176879","display_name":"Alexandros Nikou","orcid":"https://orcid.org/0000-0002-8696-1536"},"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":true,"raw_author_name":"Alexandros Nikou","raw_affiliation_strings":["Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44 Stockholm, Sweden","Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-8696-1536","affiliations":[{"raw_affiliation_string":"Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44 Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057756552","display_name":"Shahab Heshmati-Alamdari","orcid":"https://orcid.org/0000-0001-9444-446X"},"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":"Shahab Heshmati-alamdari","raw_affiliation_strings":["Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44 Stockholm, Sweden","Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44 Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055348953","display_name":"Dimos V. Dimarogonas","orcid":"https://orcid.org/0000-0001-7309-8086"},"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":"Dimos V. Dimarogonas","raw_affiliation_strings":["Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44 Stockholm, Sweden","Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44 Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Division of Decision and Control, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, 100 44, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005176879"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":{"value":2590,"currency":"EUR","value_usd":3390},"apc_paid":{"value":2590,"currency":"EUR","value_usd":3390},"fwci":1.4451,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.86233835,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"44","issue":"8","first_page":"1451","last_page":"1467"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11125","display_name":"Petri Nets in System Modeling","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.7822999954223633},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7101631164550781},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5855300426483154},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.535027027130127},{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.5230608582496643},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4461171627044678},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42763060331344604},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.40599510073661804},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.2751544713973999},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17373937368392944},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1712295114994049}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7822999954223633},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7101631164550781},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5855300426483154},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.535027027130127},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.5230608582496643},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4461171627044678},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42763060331344604},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.40599510073661804},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2751544713973999},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17373937368392944},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1712295114994049},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10514-020-09937-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-020-09937-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-020-09937-6.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"},{"id":"pmid:33088023","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33088023","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous robots","raw_type":null},{"id":"pmh:oai:DiVA.org:kth-285926","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-285926","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pubmedcentral.nih.gov:7548002","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7548002","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Auton Robots","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s10514-020-09937-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-020-09937-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-020-09937-6.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":[{"id":"https://openalex.org/G7331901853","display_name":null,"funder_award_id":"EU H2020","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320940","display_name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning","ror":"https://ror.org/044wr7g58"},{"id":"https://openalex.org/F4320322509","display_name":"Kungliga Tekniska H\u00f6gskolan","ror":"https://ror.org/026vcq606"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3046564014.pdf","grobid_xml":"https://content.openalex.org/works/W3046564014.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W168733963","https://openalex.org/W1558808483","https://openalex.org/W1667231716","https://openalex.org/W1775249002","https://openalex.org/W1981208316","https://openalex.org/W2041109651","https://openalex.org/W2049696538","https://openalex.org/W2071797744","https://openalex.org/W2077245982","https://openalex.org/W2090167557","https://openalex.org/W2092884371","https://openalex.org/W2101508170","https://openalex.org/W2110579257","https://openalex.org/W2116554046","https://openalex.org/W2155492335","https://openalex.org/W2162181585","https://openalex.org/W2165364079","https://openalex.org/W2233433391","https://openalex.org/W2503397054","https://openalex.org/W2598211089","https://openalex.org/W2734454381","https://openalex.org/W2781896226","https://openalex.org/W2792781634","https://openalex.org/W2901136733","https://openalex.org/W2922682149","https://openalex.org/W2962699838","https://openalex.org/W2963204102","https://openalex.org/W2964257036","https://openalex.org/W2964306184","https://openalex.org/W2972698871","https://openalex.org/W3011250830","https://openalex.org/W3096100880","https://openalex.org/W6673047230","https://openalex.org/W6756486208"],"related_works":["https://openalex.org/W1992503747","https://openalex.org/W2371519816","https://openalex.org/W2043154226","https://openalex.org/W2369529107","https://openalex.org/W2329043542","https://openalex.org/W2109948066","https://openalex.org/W1678858522","https://openalex.org/W2903025760","https://openalex.org/W4289147272","https://openalex.org/W2113265763"],"abstract_inverted_index":{"robotic":[0,225],"agents":[1],"operating":[2],"in":[3,12],"a":[4,43,56,88,101,130,165,197],"workspace":[5],"which":[6,13,78,92,114],"contains":[7],"regions":[8,161],"of":[9,85,100,124,149,203],"interest":[10],"(RoI),":[11],"atomic":[14],"propositions":[15],"for":[16,142,157,222],"each":[17,34,150,176],"robot":[18,35,177],"are":[19],"assigned.":[20],"The":[21,76,137,167,187,206],"main":[22],"goal":[23],"is":[24,93,97,115,162,169,182,190,209,220],"to":[25,64,129],"design":[26],"decentralized":[27,102],"and":[28,96,108,118,152,178,212],"robust":[29],"control":[30,90,105],"laws":[31],"so":[32],"that":[33,120,216],"meets":[36],"an":[37,109],"individual":[38,144],"high-level":[39],"specification":[40],"given":[41],"as":[42,71,140,226,228],"metric":[44],"interval":[45],"temporal":[46],"logic":[47],"(MITL),":[48],"while":[49],"using":[50],"only":[51],"local":[52],"information":[53,181],"based":[54],"on":[55],"limited":[57],"sensing":[58],"radius.":[59],"Furthermore,":[60],"the":[61,80,98,121,125,134,143,153,158,201,204,213,217],"robots":[62],"need":[63],"fulfill":[65],"certain":[66],"desired":[67],"transient":[68],"constraints":[69],"such":[70],"collision":[72],"avoidance":[73],"between":[74,82,160,184],"them.":[75],"controllers,":[77],"guarantee":[79],"transition":[81,146,159],"regions,":[83],"consist":[84],"two":[86],"terms:":[87],"nominal":[89,135],"input,":[91],"computed":[94,116],"online":[95],"solution":[99],"finite-horizon":[103],"optimal":[104],"problem":[106],"(DFHOCP);":[107],"additive":[110],"state":[111],"feedback":[112],"law":[113],"offline":[117],"guarantees":[119],"real":[122],"trajectories":[123],"system":[126,147],"will":[127],"belong":[128],"hyper-tube":[131],"centered":[132],"along":[133],"trajectory.":[136],"controllers":[138],"serve":[139],"actions":[141],"weighted":[145],"(WTS)":[148],"robot,":[151],"time":[154,174],"duration":[155],"required":[156],"modeled":[163],"by":[164,175],"weight.":[166],"DFHOCP":[168],"solved":[170],"at":[171],"every":[172],"sampling":[173],"then":[179],"necessary":[180],"exchanged":[183],"neighboring":[185],"robots.":[186,205],"proposed":[188,207,218],"approach":[189],"scalable":[191],"since":[192],"it":[193],"does":[194],"not":[195],"require":[196],"product":[198],"computation":[199],"among":[200],"WTS":[202],"framework":[208,219],"experimentally":[210],"tested":[211],"results":[214],"show":[215],"promising":[221],"solving":[223],"real-life":[224],"well":[227],"industrial":[229],"applications.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}