{"id":"https://openalex.org/W4391770085","doi":"https://doi.org/10.1109/itsc57777.2023.10421809","title":"RMTRUCK: Deadlock-Free Execution of Multi-Robot Plans Under Delaying Disturbances","display_name":"RMTRUCK: Deadlock-Free Execution of Multi-Robot Plans Under Delaying Disturbances","publication_year":2023,"publication_date":"2023-09-24","ids":{"openalex":"https://openalex.org/W4391770085","doi":"https://doi.org/10.1109/itsc57777.2023.10421809"},"language":"en","primary_location":{"id":"doi:10.1109/itsc57777.2023.10421809","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/itsc57777.2023.10421809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)","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/A5018123986","display_name":"Johannes Sch\u00e4fer","orcid":"https://orcid.org/0000-0002-5226-4206"},"institutions":[{"id":"https://openalex.org/I4210111151","display_name":"Fraunhofer Institute for Transportation and Infrastructure Systems","ror":"https://ror.org/01nqmht92","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210111151","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Johannes Sch\u00e4fer","raw_affiliation_strings":["Fraunhofer Institute for Transportation and Infrastructure Systems IVI,Dresden,Germany","Fraunhofer Institute for Transportation and Infrastructure Systems IVI, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for Transportation and Infrastructure Systems IVI,Dresden,Germany","institution_ids":["https://openalex.org/I4210111151"]},{"raw_affiliation_string":"Fraunhofer Institute for Transportation and Infrastructure Systems IVI, Dresden, Germany","institution_ids":["https://openalex.org/I4210111151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016565781","display_name":"Felix Keppler","orcid":"https://orcid.org/0000-0002-2161-2773"},"institutions":[{"id":"https://openalex.org/I4210111151","display_name":"Fraunhofer Institute for Transportation and Infrastructure Systems","ror":"https://ror.org/01nqmht92","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210111151","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Felix Keppler","raw_affiliation_strings":["Fraunhofer Institute for Transportation and Infrastructure Systems IVI,Dresden,Germany","Fraunhofer Institute for Transportation and Infrastructure Systems IVI, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for Transportation and Infrastructure Systems IVI,Dresden,Germany","institution_ids":["https://openalex.org/I4210111151"]},{"raw_affiliation_string":"Fraunhofer Institute for Transportation and Infrastructure Systems IVI, Dresden, Germany","institution_ids":["https://openalex.org/I4210111151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075233840","display_name":"Sebastian Wagner","orcid":"https://orcid.org/0000-0001-6468-4833"},"institutions":[{"id":"https://openalex.org/I4210111151","display_name":"Fraunhofer Institute for Transportation and Infrastructure Systems","ror":"https://ror.org/01nqmht92","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210111151","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Wagner","raw_affiliation_strings":["Fraunhofer Institute for Transportation and Infrastructure Systems IVI,Dresden,Germany","Fraunhofer Institute for Transportation and Infrastructure Systems IVI, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for Transportation and Infrastructure Systems IVI,Dresden,Germany","institution_ids":["https://openalex.org/I4210111151"]},{"raw_affiliation_string":"Fraunhofer Institute for Transportation and Infrastructure Systems IVI, Dresden, Germany","institution_ids":["https://openalex.org/I4210111151"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042050845","display_name":"Klaus Janschek","orcid":"https://orcid.org/0000-0002-7244-8977"},"institutions":[{"id":"https://openalex.org/I4210157642","display_name":"Institute of Automation","ror":"https://ror.org/056qj1t15","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210157642","https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus Janschek","raw_affiliation_strings":["Institute of Automation Technische Universit&#x00E4;t Dresden,Dresden,Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Automation Technische Universit&#x00E4;t Dresden,Dresden,Germany","institution_ids":["https://openalex.org/I4210157642"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018123986"],"corresponding_institution_ids":["https://openalex.org/I4210111151"],"apc_list":null,"apc_paid":null,"fwci":0.3076,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55967337,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1122","last_page":"1127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.994700014591217,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/deadlock","display_name":"Deadlock","score":0.7789002060890198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7449507117271423},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5682567358016968},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4087669253349304},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3241466283798218},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18333259224891663}],"concepts":[{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7789002060890198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7449507117271423},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5682567358016968},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4087669253349304},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3241466283798218},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18333259224891663}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/itsc57777.2023.10421809","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/itsc57777.2023.10421809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/466226","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/466226","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.5299999713897705,"display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2004815408","https://openalex.org/W2166462345","https://openalex.org/W2772403059","https://openalex.org/W2963128936","https://openalex.org/W2968461548","https://openalex.org/W3010789311","https://openalex.org/W3117095402","https://openalex.org/W4220854972"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W397120980","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W3175828148","https://openalex.org/W125668343","https://openalex.org/W2363501516","https://openalex.org/W2136712919"],"abstract_inverted_index":{"Coordinating":[0],"the":[1,42,50,89,105,121,131,175,178,184,188],"motions":[2],"of":[3,45,92,111,177,191],"multiple":[4],"agents":[5,118],"in":[6,14,37,70,88,138],"a":[7,11,38,166],"shared":[8,78],"workspace":[9],"is":[10,48,171],"standing":[12],"challenge":[13],"multi-robot":[15],"trajectory":[16,168],"planning.":[17],"Prioritized":[18],"planning":[19,26,47],"allows":[20],"to":[21,55,108,119,157,183],"generate":[22],"coordinated":[23,179],"trajectories":[24,68,102,114,134],"by":[25],"individual":[27,86],"paths":[28],"around":[29],"static":[30],"obstacles":[31],"first":[32],"and":[33,73,103,187],"collision-free":[34],"velocity":[35],"profiles":[36],"second":[39],"step.":[40],"However,":[41],"main":[43],"drawback":[44],"prioritized":[46],"that":[49,126,173],"robots":[51,87],"are":[52,95],"only":[53],"guaranteed":[54],"reach":[56],"their":[57,66,93],"goals":[58],"without":[59],"collisions":[60],"or":[61,81,115,148,163],"deadlocks,":[62],"if":[63],"they":[64],"follow":[65],"planned":[67,101,133],"precisely":[69],"both":[71],"space":[72],"time.":[74],"In":[75],"real-world":[76],"environments":[77],"with":[79],"humans":[80],"non-automated":[82],"traffic,":[83],"disturbances,":[84],"delaying":[85],"exact":[90],"execution":[91],"plans,":[94],"likely.":[96],"This":[97],"can":[98],"affect":[99],"other":[100],"leaves":[104],"system":[106],"prone":[107],"deadlocks.":[109],"Instead":[110],"replanning":[112],"all":[113,117],"pausing":[116],"maintain":[120],"coordination":[122],"integrity,":[123],"control":[124],"strategies":[125],"allow":[127],"safe":[128],"deviations":[129],"from":[130,154],"originally":[132],"have":[135],"been":[136],"proposed":[137],"recent":[139],"research.":[140],"Yet,":[141],"many":[142],"assumptions,":[143],"e.g.,":[144],"circular":[145],"robot":[146],"shape":[147],"unlimited":[149],"acceleration,":[150],"prevent":[151],"these":[152],"approaches":[153],"being":[155],"applied":[156],"heavy":[158],"machinery":[159],"such":[160],"as":[161],"trucks":[162],"busses.":[164],"Therefore,":[165],"revised":[167],"tracking":[169],"controller":[170],"presented,":[172],"maintains":[174],"consistency":[176],"plans":[180],"while":[181],"accounting":[182],"kinematic":[185],"constraints":[186],"swept":[189],"area":[190],"large,":[192],"articulated":[193],"vehicles.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}
