{"id":"https://openalex.org/W7139923413","doi":"https://doi.org/10.48550/arxiv.2603.18400","title":"Graph-of-Constraints Model Predictive Control for Reactive Multi-agent Task and Motion Planning","display_name":"Graph-of-Constraints Model Predictive Control for Reactive Multi-agent Task and Motion Planning","publication_year":2026,"publication_date":"2026-03-19","ids":{"openalex":"https://openalex.org/W7139923413","doi":"https://doi.org/10.48550/arxiv.2603.18400"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.18400","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.18400","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.18400","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125496048","display_name":"Anastasios Manganaris","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manganaris, Anastasios","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130244848","display_name":"Jeremy Lu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Jeremy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056336556","display_name":"Ahmed H. Qureshi","orcid":"https://orcid.org/0000-0003-2104-2333"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qureshi, Ahmed H.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5125543909","display_name":"Suresh Jagannathan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jagannathan, Suresh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.42340001463890076,"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.42340001463890076,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.07739999890327454,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.07500000298023224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7458999752998352},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6096000075340271},{"id":"https://openalex.org/keywords/model-predictive-control","display_name":"Model predictive control","score":0.5989999771118164},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5491999983787537},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.5360999703407288},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4717000126838684},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.427700012922287},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4052000045776367}],"concepts":[{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7458999752998352},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7092999815940857},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6096000075340271},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.5989999771118164},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5491999983787537},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5414000153541565},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.5360999703407288},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4717000126838684},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4352000057697296},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.427700012922287},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4052000045776367},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3831999897956848},{"id":"https://openalex.org/C48007421","wikidata":"https://www.wikidata.org/wiki/Q676252","display_name":"Motion capture","level":3,"score":0.3165999948978424},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.3140000104904175},{"id":"https://openalex.org/C145565327","wikidata":"https://www.wikidata.org/wiki/Q852514","display_name":"Motion control","level":3,"score":0.3098999857902527},{"id":"https://openalex.org/C2776544517","wikidata":"https://www.wikidata.org/wiki/Q189447","display_name":"Unexpected events","level":2,"score":0.30160000920295715},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.2793999910354614},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.2728999853134155},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C31531917","wikidata":"https://www.wikidata.org/wiki/Q915157","display_name":"Robust control","level":3,"score":0.2676999866962433},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2567000091075897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.18400","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.18400","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.18400","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.18400","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Sequences":[0],"of":[1],"interdependent":[2],"geometric":[3],"constraints":[4,78],"are":[5],"central":[6],"to":[7,124],"many":[8],"multi-agent":[9,88,136],"Task":[10],"and":[11,29,38,73,92,119,132,144],"Motion":[12],"Planning":[13],"(TAMP)":[14],"problems.":[15],"However,":[16],"existing":[17],"methods":[18],"for":[19,135],"handling":[20],"such":[21],"constraint":[22],"sequences":[23],"struggle":[24],"with":[25,62],"partially":[26,67],"ordered":[27,68],"tasks":[28],"dynamic":[30,70],"agent":[31,71],"assignments.":[32],"They":[33],"typically":[34],"assume":[35],"static":[36],"assignments":[37],"cannot":[39],"adapt":[40],"when":[41],"disturbances":[42],"alter":[43],"task":[44],"allocations.":[45],"To":[46],"overcome":[47],"these":[48],"limitations,":[49],"we":[50],"introduce":[51],"Graph-of-Constraints":[52],"Model":[53],"Predictive":[54],"Control":[55],"(GoC-MPC),":[56],"a":[57],"generalized":[58],"sequence-of-constraints":[59],"framework":[60],"integrated":[61],"MPC.":[63],"GoC-MPC":[64,110],"naturally":[65],"supports":[66],"tasks,":[69],"coordination,":[72],"disturbance":[74],"recovery.":[75],"By":[76],"defining":[77],"over":[79],"tracked":[80],"3D":[81],"keypoints,":[82],"our":[83],"method":[84],"robustly":[85],"solves":[86],"diverse":[87],"manipulation":[89,137],"tasks-coordinating":[90],"agents":[91],"adapting":[93],"online":[94],"from":[95],"visual":[96],"observations":[97],"alone,":[98],"without":[99],"relying":[100],"on":[101],"training":[102],"data":[103],"or":[104],"environment":[105],"models.":[106],"Experiments":[107],"demonstrate":[108],"that":[109],"achieves":[111],"higher":[112],"success":[113],"rates,":[114],"significantly":[115],"faster":[116],"TAMP":[117],"computation,":[118],"shorter":[120],"overall":[121],"paths":[122],"compared":[123],"recent":[125],"baselines,":[126],"establishing":[127],"it":[128],"as":[129],"an":[130],"efficient":[131],"robust":[133],"solution":[134],"under":[138],"real-world":[139],"disturbances.":[140],"Our":[141],"supplementary":[142],"video":[143],"code":[145],"can":[146],"be":[147],"found":[148],"at":[149],"https://sites.google.com/view/goc-mpc/home":[150],".":[151]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-21T00:00:00"}
