{"id":"https://openalex.org/W4391423855","doi":"https://doi.org/10.1109/icar58858.2023.10407004","title":"Conflict-Based Task and Motion Planning for Multi-Robot, Multi-Goal Problems","display_name":"Conflict-Based Task and Motion Planning for Multi-Robot, Multi-Goal Problems","publication_year":2023,"publication_date":"2023-12-05","ids":{"openalex":"https://openalex.org/W4391423855","doi":"https://doi.org/10.1109/icar58858.2023.10407004"},"language":"en","primary_location":{"id":"doi:10.1109/icar58858.2023.10407004","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icar58858.2023.10407004","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 21st International Conference on Advanced Robotics (ICAR)","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/A5100366235","display_name":"Jun-Ho Lee","orcid":"https://orcid.org/0000-0001-7693-8896"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Junho Lee","raw_affiliation_strings":["King's College London,Department of Informatics,United Kingdom,WC2R 2LS"],"affiliations":[{"raw_affiliation_string":"King's College London,Department of Informatics,United Kingdom,WC2R 2LS","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037868344","display_name":"Derek Long","orcid":"https://orcid.org/0000-0002-5720-9265"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Derek Long","raw_affiliation_strings":["King's College London,Department of Informatics,United Kingdom,WC2R 2LS"],"affiliations":[{"raw_affiliation_string":"King's College London,Department of Informatics,United Kingdom,WC2R 2LS","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100366235"],"corresponding_institution_ids":["https://openalex.org/I183935753"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19362713,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":null,"first_page":"142","last_page":"149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9984999895095825,"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.9932000041007996,"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/motion-planning","display_name":"Motion planning","score":0.81505286693573},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7353379130363464},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.69083571434021},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6473091244697571},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5949298143386841},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5886595845222473},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.49481838941574097},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48691093921661377},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.4584287405014038},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.44736623764038086},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.42286279797554016},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.41244950890541077},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.41028618812561035},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36213719844818115},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.2725569009780884},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.15037599205970764},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14594203233718872},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08274686336517334}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.81505286693573},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7353379130363464},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.69083571434021},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6473091244697571},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5949298143386841},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5886595845222473},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.49481838941574097},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48691093921661377},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.4584287405014038},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.44736623764038086},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.42286279797554016},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.41244950890541077},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.41028618812561035},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36213719844818115},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.2725569009780884},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.15037599205970764},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14594203233718872},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08274686336517334},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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":3,"locations":[{"id":"doi:10.1109/icar58858.2023.10407004","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icar58858.2023.10407004","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 21st International Conference on Advanced Robotics (ICAR)","raw_type":"proceedings-article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/ff93e6e3-4e3d-44be-83c5-079b1699c7b5","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85185826786&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lee , J & Long , D 2024 , Conflict-Based Task and Motion Planning for Multi-Robot, Multi-Goal Problems . in 2023 21st International Conference on Advanced Robotics, ICAR 2023 . 2023 21st International Conference on Advanced Robotics, ICAR 2023 , pp. 142-149 . https://doi.org/10.1109/ICAR58858.2023.10407004","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/ff93e6e3-4e3d-44be-83c5-079b1699c7b5","is_oa":false,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/ff93e6e3-4e3d-44be-83c5-079b1699c7b5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lee, J & Long, D 2024, Conflict-Based Task and Motion Planning for Multi-Robot, Multi-Goal Problems. in 2023 21st International Conference on Advanced Robotics, ICAR 2023. 2023 21st International Conference on Advanced Robotics, ICAR 2023, pp. 142-149. https://doi.org/10.1109/ICAR58858.2023.10407004","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1430351163","https://openalex.org/W1490741530","https://openalex.org/W1508945008","https://openalex.org/W1989407213","https://openalex.org/W2000359213","https://openalex.org/W2007193228","https://openalex.org/W2031738727","https://openalex.org/W2075577325","https://openalex.org/W2080928135","https://openalex.org/W2109212155","https://openalex.org/W2119709400","https://openalex.org/W2128990851","https://openalex.org/W2141841102","https://openalex.org/W2144067986","https://openalex.org/W2159061314","https://openalex.org/W2163670193","https://openalex.org/W2168430074","https://openalex.org/W2383052667","https://openalex.org/W2479648088","https://openalex.org/W2517828448","https://openalex.org/W2758762812","https://openalex.org/W2951673184","https://openalex.org/W2964997335","https://openalex.org/W3001865277","https://openalex.org/W3009925493","https://openalex.org/W3128894241","https://openalex.org/W3168381527","https://openalex.org/W3195869562","https://openalex.org/W3206720144","https://openalex.org/W4213342125","https://openalex.org/W4213361106","https://openalex.org/W4281389766","https://openalex.org/W4367281433","https://openalex.org/W4382866708","https://openalex.org/W6606860924","https://openalex.org/W6713200026","https://openalex.org/W6721983959","https://openalex.org/W6752474190","https://openalex.org/W6882196678"],"related_works":["https://openalex.org/W4381746183","https://openalex.org/W2165574943","https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W2161428574","https://openalex.org/W2077416514","https://openalex.org/W2618632915","https://openalex.org/W4292862729","https://openalex.org/W2150982344","https://openalex.org/W2157678966"],"abstract_inverted_index":{"Task":[0],"and":[1,81,99,106,119,130,138,156,171,179],"Motion":[2],"Planning":[3],"(TAMP)":[4],"is":[5,123,161],"the":[6,17,21,24,62,97,177],"problem":[7],"of":[8,20,64,71],"planning":[9,48,101,129,132],"goal-directed":[10],"behaviour":[11],"for":[12],"robotic":[13],"systems":[14],"in":[15,52,61,75,94,172],"which":[16],"physical":[18],"movement":[19],"robots":[22,73],"constrains":[23],"ways":[25],"that":[26,125],"actions":[27],"can":[28],"be":[29],"performed.":[30],"Task-planning":[31],"has,":[32],"traditionally,":[33],"been":[34],"seen":[35],"as":[36,68],"a":[37,69,76,120,149],"model-based":[38],"reasoning":[39],"problem,":[40],"solved":[41],"using":[42,148],"symbolic":[43],"action":[44],"representations,":[45],"while":[46],"motion":[47,100,131],"involves":[49],"finding":[50],"paths":[51],"continuous":[53],"configuration":[54],"spaces.":[55],"These":[56,115],"problems":[57,102,170],"are":[58,91,117],"more":[59],"complicated":[60],"context":[63],"multi-agent":[65],"problems,":[66],"such":[67],"fleet":[70],"autonomous":[72],"operating":[74,92],"warehouse,":[77],"performing":[78],"pick-and-pack":[79],"tasks":[80],"delivering":[82],"pallets":[83],"to":[84,110,134,175],"target":[85],"locations.":[86],"When":[87],"multiple":[88],"mobile":[89],"agents":[90],"concurrently":[93],"shared":[95],"space,":[96],"task":[98,128,154],"become":[103],"highly":[104],"interdependent":[105],"classical":[107],"decompositions":[108],"cease":[109],"provide":[111],"high":[112],"quality":[113],"solutions.":[114,142],"challenges":[116],"explored":[118],"novel":[121],"solution":[122],"presented":[124],"combines":[126],"temporal":[127],"techniques":[133],"iteratively":[135],"resolve":[136],"conflicts":[137],"converge":[139],"towards":[140],"optimized":[141],"The":[143,159],"approach":[144,160],"segments":[145],"collision":[146,150],"regions":[147],"detector,":[151],"enabling":[152],"efficient":[153],"organization":[155],"trajectory":[157],"management.":[158],"evaluated":[162],"by":[163],"considering":[164],"its":[165],"performance":[166],"on":[167],"motivating":[168],"example":[169],"diverse":[173],"scenarios":[174],"demonstrate":[176],"effectiveness":[178],"advantages":[180],"over":[181],"alternative":[182],"approaches.":[183]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}