{"id":"https://openalex.org/W4312337156","doi":"https://doi.org/10.1109/tcst.2022.3214718","title":"Receding Horizon Control Using Graph Search for Multi-Agent Trajectory Planning","display_name":"Receding Horizon Control Using Graph Search for Multi-Agent Trajectory Planning","publication_year":2022,"publication_date":"2022-11-08","ids":{"openalex":"https://openalex.org/W4312337156","doi":"https://doi.org/10.1109/tcst.2022.3214718"},"language":"en","primary_location":{"id":"doi:10.1109/tcst.2022.3214718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcst.2022.3214718","pdf_url":null,"source":{"id":"https://openalex.org/S133363738","display_name":"IEEE Transactions on Control Systems Technology","issn_l":"1063-6536","issn":["1063-6536","1558-0865","2374-0159"],"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 Control Systems Technology","raw_type":"journal-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/A5066508778","display_name":"Patrick Scheffe","orcid":"https://orcid.org/0000-0002-2707-198X"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Patrick Scheffe","raw_affiliation_strings":["Chair for Embedded Software, RWTH Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"Chair for Embedded Software, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060007047","display_name":"Matheus V. A. Pedrosa","orcid":"https://orcid.org/0000-0001-5238-7786"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matheus V. A. Pedrosa","raw_affiliation_strings":["Chair of Systems Modeling and Simulation, Systems Engineering, Saarland University, Saarbrücken, Germany"],"affiliations":[{"raw_affiliation_string":"Chair of Systems Modeling and Simulation, Systems Engineering, Saarland University, Saarbrücken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043362659","display_name":"Kathrin Fla\u00dfkamp","orcid":"https://orcid.org/0000-0001-5983-1907"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kathrin Fla\u00dfkamp","raw_affiliation_strings":["Chair of Systems Modeling and Simulation, Systems Engineering, Saarland University, Saarbrücken, Germany"],"affiliations":[{"raw_affiliation_string":"Chair of Systems Modeling and Simulation, Systems Engineering, Saarland University, Saarbrücken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087905706","display_name":"Bassam Alrifaee","orcid":"https://orcid.org/0000-0002-5982-021X"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bassam Alrifaee","raw_affiliation_strings":["Chair for Embedded Software, RWTH Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"Chair for Embedded Software, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066508778"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":1.9358,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.87673694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"31","issue":"3","first_page":"1092","last_page":"1105"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9968000054359436,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9919000267982483,"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/computer-science","display_name":"Computer science","score":0.5641286969184875},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5463488698005676},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49282553791999817},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.49076661467552185},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4867572784423828},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.46331787109375},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4627667963504791},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.4468989670276642},{"id":"https://openalex.org/keywords/trajectory-optimization","display_name":"Trajectory optimization","score":0.41453033685684204},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.3398612141609192},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.32229140400886536},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30906039476394653},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25647610425949097},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23547318577766418},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.21075424551963806},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19263362884521484},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1602538526058197}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5641286969184875},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5463488698005676},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49282553791999817},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.49076661467552185},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4867572784423828},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.46331787109375},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4627667963504791},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.4468989670276642},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.41453033685684204},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.3398612141609192},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.32229140400886536},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30906039476394653},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25647610425949097},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23547318577766418},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.21075424551963806},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19263362884521484},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1602538526058197},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcst.2022.3214718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcst.2022.3214718","pdf_url":null,"source":{"id":"https://openalex.org/S133363738","display_name":"IEEE Transactions on Control Systems Technology","issn_l":"1063-6536","issn":["1063-6536","1558-0865","2374-0159"],"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 Control Systems Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4371934125","display_name":null,"funder_award_id":"KO 1430/17-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1544016679","https://openalex.org/W1549644356","https://openalex.org/W1814031283","https://openalex.org/W1977985274","https://openalex.org/W1987533373","https://openalex.org/W2086251647","https://openalex.org/W2092056414","https://openalex.org/W2096405092","https://openalex.org/W2114958401","https://openalex.org/W2128582898","https://openalex.org/W2153219011","https://openalex.org/W2157945087","https://openalex.org/W2166446174","https://openalex.org/W2293499200","https://openalex.org/W2324185121","https://openalex.org/W2509583637","https://openalex.org/W2619369944","https://openalex.org/W2740508249","https://openalex.org/W2749680651","https://openalex.org/W2777085953","https://openalex.org/W2790268363","https://openalex.org/W2793753444","https://openalex.org/W2903010856","https://openalex.org/W2912243751","https://openalex.org/W2949319840","https://openalex.org/W2964118380","https://openalex.org/W2975560546","https://openalex.org/W3021132920","https://openalex.org/W3100021380","https://openalex.org/W3105161877","https://openalex.org/W3105834261","https://openalex.org/W3207071759","https://openalex.org/W4207039171","https://openalex.org/W4235721526","https://openalex.org/W4242433469","https://openalex.org/W4250589301","https://openalex.org/W4285446101","https://openalex.org/W4289145348","https://openalex.org/W4312337156","https://openalex.org/W6746781538","https://openalex.org/W6756279856"],"related_works":["https://openalex.org/W127357700","https://openalex.org/W2508541108","https://openalex.org/W1480528870","https://openalex.org/W2315419748","https://openalex.org/W2120954098","https://openalex.org/W2545801039","https://openalex.org/W3135469233","https://openalex.org/W4242459863","https://openalex.org/W2003479292","https://openalex.org/W1029445510"],"abstract_inverted_index":{"It":[0],"is":[1,69,118],"hard":[2],"to":[3,24,47,57,79,87,106,120],"find":[4],"the":[5,26,62,66,71,96,103,112,138],"global":[6],"optimum":[7],"of":[8,73,111],"general":[9],"nonlinear":[10],"and":[11,126,135,147,164],"nonconvex":[12,33],"optimization":[13,34],"problems":[14,35,81],"in":[15,83,90,108,133,137,159,166],"a":[16,22,52,74],"reasonable":[17],"time.":[18,92],"This":[19],"article":[20,85],"presents":[21],"method":[23],"transfer":[25,48,72],"receding":[27,75],"horizon":[28,76],"control":[29,77],"approach,":[30],"where":[31,61],"nonlinear,":[32],"are":[36,45,98],"considered,":[37],"into":[38,51],"graph-search":[39,59,80],"problems.":[40],"Specifically,":[41],"systems":[42],"with":[43,156],"symmetries":[44],"considered":[46],"system":[49],"dynamics":[50],"finite-state":[53,114],"automaton.":[54,115],"In":[55],"contrast":[56],"traditional":[58],"approaches":[60],"search":[63,105],"continues":[64],"until":[65],"goal":[67],"vertex":[68],"found,":[70],"approach":[78,117],"presented":[82],"this":[84],"allows":[86],"solve":[88],"them":[89],"real":[91],"We":[93,129,150],"prove":[94],"that":[95],"solutions":[97],"recursively":[99],"feasible":[100],"by":[101],"restricting":[102],"graph":[104],"end":[107],"accepting":[109],"states":[110],"underlying":[113],"The":[116],"applied":[119],"trajectory":[121,154],"planning":[122,155],"for":[123,145,168],"multiple":[124],"networked":[125,146],"autonomous":[127,148],"vehicles.":[128,149,170],"evaluate":[130],"its":[131],"effectiveness":[132],"simulation":[134],"experiments":[136,160],"Cyber-Physical":[139],"Mobility":[140],"Lab,":[141],"an":[142],"open-source":[143],"platform":[144],"show":[151],"real-time":[152],"capable":[153],"collision":[157],"avoidance":[158],"on":[161],"off-the-shelf":[162],"hardware":[163],"code":[165],"MATLAB":[167],"two":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}