{"id":"https://openalex.org/W4312246007","doi":"https://doi.org/10.1109/tase.2022.3214567","title":"Spatial\u2013Temporal Load Balancing and Coordination of Multi-Robot Stations","display_name":"Spatial\u2013Temporal Load Balancing and Coordination of Multi-Robot Stations","publication_year":2022,"publication_date":"2022-11-03","ids":{"openalex":"https://openalex.org/W4312246007","doi":"https://doi.org/10.1109/tase.2022.3214567"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2022.3214567","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tase.2022.3214567","pdf_url":"https://ieeexplore.ieee.org/ielx7/8856/4358066/09928267.pdf","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":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/8856/4358066/09928267.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084999502","display_name":"Edvin \u00c5blad","orcid":"https://orcid.org/0000-0002-4627-4360"},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Edvin \u00c5blad","raw_affiliation_strings":["Fraunhofer-Chalmers Research Centre for Industrial Mathematics, Geometry and Motion Planning Group, Gothenburg, Sweden"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Research Centre for Industrial Mathematics, Geometry and Motion Planning Group, Gothenburg, Sweden","institution_ids":["https://openalex.org/I4210139723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035495788","display_name":"Domenico Spensieri","orcid":"https://orcid.org/0000-0002-0124-9022"},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Domenico Spensieri","raw_affiliation_strings":["Fraunhofer-Chalmers Research Centre for Industrial Mathematics, Geometry and Motion Planning Group, Gothenburg, Sweden"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Research Centre for Industrial Mathematics, Geometry and Motion Planning Group, Gothenburg, Sweden","institution_ids":["https://openalex.org/I4210139723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079777366","display_name":"Robert Bohlin","orcid":"https://orcid.org/0000-0003-0961-8811"},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Robert Bohlin","raw_affiliation_strings":["Fraunhofer-Chalmers Research Centre for Industrial Mathematics, Geometry and Motion Planning Group, Gothenburg, Sweden"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Research Centre for Industrial Mathematics, Geometry and Motion Planning Group, Gothenburg, Sweden","institution_ids":["https://openalex.org/I4210139723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045892686","display_name":"Johan S. Carlson","orcid":"https://orcid.org/0000-0002-6042-5540"},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Johan S. Carlson","raw_affiliation_strings":["Fraunhofer-Chalmers Research Centre for Industrial Mathematics, Geometry and Motion Planning Group, Gothenburg, Sweden"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Research Centre for Industrial Mathematics, Geometry and Motion Planning Group, Gothenburg, Sweden","institution_ids":["https://openalex.org/I4210139723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049531929","display_name":"Ann\u2010Brith Str\u00f6mberg","orcid":"https://orcid.org/0000-0003-1962-7279"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]},{"id":"https://openalex.org/I881427289","display_name":"University of Gothenburg","ror":"https://ror.org/01tm6cn81","country_code":"SE","type":"education","lineage":["https://openalex.org/I881427289"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ann-Brith Str\u00f6mberg","raw_affiliation_strings":["Department of Mathematical Sciences, Chalmers University of Technology and University of Gothenburg, Gothenburg, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Chalmers University of Technology and University of Gothenburg, Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912","https://openalex.org/I881427289"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5084999502"],"corresponding_institution_ids":["https://openalex.org/I4210139723"],"apc_list":null,"apc_paid":null,"fwci":1.763,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.86546944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"20","issue":"4","first_page":"2203","last_page":"2214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/robot","display_name":"Robot","score":0.7549222111701965},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7458993792533875},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5907626152038574},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.5733581185340881},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5465776920318604},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5306200981140137},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.47681066393852234},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3991861641407013},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3872222900390625},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3275981545448303},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3094099462032318},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21382814645767212},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.14171037077903748},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1348564326763153},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08535242080688477}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7549222111701965},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7458993792533875},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5907626152038574},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5733581185340881},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5465776920318604},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5306200981140137},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.47681066393852234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3991861641407013},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3872222900390625},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3275981545448303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3094099462032318},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21382814645767212},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.14171037077903748},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1348564326763153},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08535242080688477},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tase.2022.3214567","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tase.2022.3214567","pdf_url":"https://ieeexplore.ieee.org/ielx7/8856/4358066/09928267.pdf","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:research.chalmers.se:533158","is_oa":true,"landing_page_url":"https://research.chalmers.se/en/publication/24a592a2-ee39-4aa0-874e-ff994822ffeb","pdf_url":"https://research.chalmers.se/publication/533158/file/533158_Fulltext.pdf","source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:research.chalmers.se:532930","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/532930","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1109/tase.2022.3214567","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tase.2022.3214567","pdf_url":"https://ieeexplore.ieee.org/ielx7/8856/4358066/09928267.pdf","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6767303466","display_name":null,"funder_award_id":"RIT15-0025","funder_id":"https://openalex.org/F4320320940","funder_display_name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning"}],"funders":[{"id":"https://openalex.org/F4320320940","display_name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning","ror":"https://ror.org/044wr7g58"},{"id":"https://openalex.org/F4320321523","display_name":"Chalmers Tekniska H\u00f6gskola","ror":"https://ror.org/040wg7k59"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4312246007.pdf","grobid_xml":"https://content.openalex.org/works/W4312246007.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1002323541","https://openalex.org/W1518705996","https://openalex.org/W1530079218","https://openalex.org/W1983164251","https://openalex.org/W2000352234","https://openalex.org/W2012413542","https://openalex.org/W2029681015","https://openalex.org/W2039837055","https://openalex.org/W2056282208","https://openalex.org/W2071401582","https://openalex.org/W2086522200","https://openalex.org/W2095346766","https://openalex.org/W2117182791","https://openalex.org/W2117495699","https://openalex.org/W2120575449","https://openalex.org/W2137952598","https://openalex.org/W2159722616","https://openalex.org/W2160429376","https://openalex.org/W2166462345","https://openalex.org/W2327163782","https://openalex.org/W2418368257","https://openalex.org/W2516854963","https://openalex.org/W2521948973","https://openalex.org/W2606656271","https://openalex.org/W2623840627","https://openalex.org/W2735681423","https://openalex.org/W2766109946","https://openalex.org/W2767096559","https://openalex.org/W2790098940","https://openalex.org/W2912551019","https://openalex.org/W2962867933","https://openalex.org/W3001812523","https://openalex.org/W3009145620","https://openalex.org/W3094997269","https://openalex.org/W3126728486","https://openalex.org/W3185500914","https://openalex.org/W4226455220","https://openalex.org/W6716738577","https://openalex.org/W6784833371","https://openalex.org/W6811350429","https://openalex.org/W6987037304"],"related_works":["https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W2359600231","https://openalex.org/W3216757130","https://openalex.org/W2380019117","https://openalex.org/W2093343611","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3154539612"],"abstract_inverted_index":{"Cycle":[0],"time":[1],"minimization":[2],"in":[3,177,245],"multi-robot":[4],"manufacturing":[5],"stations":[6],"is":[7,11,57,160,195,205],"computationally":[8],"challenging.":[9],"This":[10],"due":[12],"to":[13,19,27,41,45,94,162,201,232,275,284,287],"the":[14,39,55,62,67,71,79,86,109,166,191,226,233,237,246,249,252,256,262,279],"many":[15],"aspects":[16],"that":[17,84,190],"need":[18],"be":[20],"accounted":[21],"for,":[22],"including":[23],"assigning":[24],"process":[25],"tasks":[26,280],"robots,":[28],"specifying":[29],"robot":[30,97,141,240],"configurations":[31],"at":[32,255],"tasks,":[33],"sequencing,":[34],"planning":[35],"motions,":[36],"and":[37,123,140,144,150,220,251],"coordinating":[38],"robots":[40,219,263],"avoid":[42],"collisions.":[43,277],"Hence,":[44,294],"find":[46],"good":[47],"solutions,":[48,135],"often":[49,196],"some":[50,154],"assumptions":[51],"are":[52,223,273,281],"made":[53],"and/or":[54],"problem":[56,182,211],"divided":[58],"into":[59],"subproblems\u2014often":[60],"limiting":[61],"set":[63],"of":[64,69,108,133,155,213,228,236,248,302],"solutions":[65],"with":[66,170,184,217],"risk":[68],"excluding":[70],"best":[72],"ones.":[73],"In":[74],"this":[75],"study,":[76],"we":[77,188,295],"generalize":[78],"completely":[80,291],"disjoint":[81,134,292,303],"solution":[82],"method":[83,116,159,298],"challenges":[85],"so-called":[87],"<italic":[88,118,198],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[89,119,199],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">shortest":[90],"path</i>":[91],"assumption,":[92,169],"i.e.,":[93],"let":[95],"each":[96,285],"use":[98,264],"its":[99],"shortest":[100,167,192,266],"collision-free":[101],"motion":[102],"between":[103,268],"any":[104],"two":[105,218],"configurations,":[106],"regardless":[107],"other":[110,253,286],"robots.":[111],"We":[112,146],"devise":[113],"a":[114,131,174,208,214,229,259,290,297],"generalized":[115],"called":[117],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">spatial\u2013temporal":[120],"load":[121],"balancing":[122],"coordination</i>":[124],",":[125],"which":[126],"prevents":[127],"robot\u2013robot":[128],"collisions":[129],"by":[130,207],"sequence":[132,301],"guiding":[136],"task":[137],"assignments,":[138],"sequences,":[139],"motions":[142,267],"(path":[143],"velocity).":[145],"study":[147],"both":[148],"artificial":[149],"industrial":[151,210],"instances.":[152],"For":[153],"them,":[156],"our":[157],"suggested":[158],"superior":[161],"methods":[163],"based":[164,299],"on":[165,300],"path":[168,193],"as":[171,173],"much":[172],"28%":[175],"reduction":[176],"cycle":[178],"time.":[179],"Moreover,":[180,278],"for":[181,289],"instances":[183],"no":[185],"special":[186,234],"structure,":[187],"establish":[189],"assumption":[194],"reasonable.":[197],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[200],"Practitioners</i>":[202],"\u2014This":[203],"work":[204],"motivated":[206],"particular":[209],"instance":[212,238],"spot-welding":[215],"station":[216],"where":[221],"welds":[222,244],"placed":[224],"along":[225],"edge":[227,250],"workpiece.":[230],"Due":[231],"geometry":[235],"one":[239],"can":[241],"only":[242,254],"perform":[243],"middle":[247],"ends.":[257],"As":[258],"result,":[260],"if":[261],"their":[265],"welds,":[269],"then":[270],"waiting":[271],"times":[272],"required":[274],"prevent":[276],"too":[282],"close":[283],"allow":[288],"solution.":[293],"suggest":[296],"solutions.":[304]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}