{"id":"https://openalex.org/W2794922736","doi":"https://doi.org/10.1177/0278364918761570","title":"An incremental constraint-based framework for task and motion planning","display_name":"An incremental constraint-based framework for task and motion planning","publication_year":2018,"publication_date":"2018-03-27","ids":{"openalex":"https://openalex.org/W2794922736","doi":"https://doi.org/10.1177/0278364918761570","mag":"2794922736"},"language":"en","primary_location":{"id":"doi:10.1177/0278364918761570","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364918761570","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","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/A5029447901","display_name":"Neil T. Dantam","orcid":"https://orcid.org/0000-0002-0907-2241"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Neil T Dantam","raw_affiliation_strings":["Current: Department of Computer Science, Colorado School of Mines, Golden, CO, USA","Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Current: Department of Computer Science, Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]},{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088789391","display_name":"Zachary Kingston","orcid":"https://orcid.org/0000-0002-3896-5110"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zachary K Kingston","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057341982","display_name":"Swarat Chaudhuri","orcid":"https://orcid.org/0000-0002-6859-1391"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Swarat Chaudhuri","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067205988","display_name":"Lydia E. Kavraki","orcid":"https://orcid.org/0000-0003-0699-8038"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lydia E Kavraki","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029447901","https://openalex.org/A5067205988"],"corresponding_institution_ids":["https://openalex.org/I167576493","https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":6.814,"has_fulltext":false,"cited_by_count":126,"citation_normalized_percentile":{"value":0.97458584,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"37","issue":"10","first_page":"1134","last_page":"1151"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9987999796867371,"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.9976999759674072,"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/planner","display_name":"Planner","score":0.7573200464248657},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7411115765571594},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7399376630783081},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7161048054695129},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.6870471239089966},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6339236497879028},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5982778072357178},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5572872757911682},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5457011461257935},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5089952945709229},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5050855278968811},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.42889389395713806},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4256192445755005},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39913469552993774},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.334553599357605},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12382584810256958},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.10407328605651855},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0891527533531189}],"concepts":[{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.7573200464248657},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7411115765571594},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7399376630783081},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7161048054695129},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.6870471239089966},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6339236497879028},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5982778072357178},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5572872757911682},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5457011461257935},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5089952945709229},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5050855278968811},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.42889389395713806},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4256192445755005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39913469552993774},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.334553599357605},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12382584810256958},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.10407328605651855},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0891527533531189},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/0278364918761570","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364918761570","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},{"id":"pmh:oai:scholarship.rice.edu:1911/102293","is_oa":false,"landing_page_url":"http://hdl.handle.net/1911/102293","pdf_url":null,"source":{"id":"https://openalex.org/S4306400220","display_name":"Rice University's digital scholarship archive (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.699999988079071,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2498215445","display_name":null,"funder_award_id":"IIS 1317849","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3237443243","display_name":null,"funder_award_id":"K2I Institute: ERIT Program","funder_id":"https://openalex.org/F4320310133","funder_display_name":"Rice University"},{"id":"https://openalex.org/G7270217014","display_name":null,"funder_award_id":"CCF-1162076","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7490995864","display_name":null,"funder_award_id":"CCF-1514372","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310133","display_name":"Rice University","ror":"https://ror.org/008zs3103"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":92,"referenced_works":["https://openalex.org/W39537152","https://openalex.org/W46490633","https://openalex.org/W46565623","https://openalex.org/W52525487","https://openalex.org/W77797718","https://openalex.org/W143499627","https://openalex.org/W1008966784","https://openalex.org/W1160995053","https://openalex.org/W1424654272","https://openalex.org/W1480909796","https://openalex.org/W1494534478","https://openalex.org/W1511336005","https://openalex.org/W1521785144","https://openalex.org/W1524811680","https://openalex.org/W1527405706","https://openalex.org/W1545688112","https://openalex.org/W1563854815","https://openalex.org/W1594698162","https://openalex.org/W1601397300","https://openalex.org/W1608504125","https://openalex.org/W1791197240","https://openalex.org/W1852202999","https://openalex.org/W1969483458","https://openalex.org/W1970927851","https://openalex.org/W1971315778","https://openalex.org/W1981141114","https://openalex.org/W1989604857","https://openalex.org/W2001006503","https://openalex.org/W2004139909","https://openalex.org/W2013198372","https://openalex.org/W2023862787","https://openalex.org/W2031738727","https://openalex.org/W2032560235","https://openalex.org/W2032587419","https://openalex.org/W2035217710","https://openalex.org/W2048644716","https://openalex.org/W2057408106","https://openalex.org/W2070683816","https://openalex.org/W2075577325","https://openalex.org/W2086352273","https://openalex.org/W2092415814","https://openalex.org/W2100988719","https://openalex.org/W2110762409","https://openalex.org/W2114306020","https://openalex.org/W2116647221","https://openalex.org/W2119562960","https://openalex.org/W2128990851","https://openalex.org/W2132467020","https://openalex.org/W2135639338","https://openalex.org/W2137351629","https://openalex.org/W2138501114","https://openalex.org/W2141664020","https://openalex.org/W2141789581","https://openalex.org/W2141841102","https://openalex.org/W2142224528","https://openalex.org/W2147277731","https://openalex.org/W2150952649","https://openalex.org/W2151958719","https://openalex.org/W2156123119","https://openalex.org/W2159722616","https://openalex.org/W2161414194","https://openalex.org/W2161991315","https://openalex.org/W2164322797","https://openalex.org/W2166462345","https://openalex.org/W2167340365","https://openalex.org/W2167372206","https://openalex.org/W2214543878","https://openalex.org/W2293698677","https://openalex.org/W2294549772","https://openalex.org/W2296559082","https://openalex.org/W2313475211","https://openalex.org/W2337392266","https://openalex.org/W2383103400","https://openalex.org/W2468062401","https://openalex.org/W2468312471","https://openalex.org/W2486569025","https://openalex.org/W2487340581","https://openalex.org/W2512139417","https://openalex.org/W2540258482","https://openalex.org/W2562147820","https://openalex.org/W2611115574","https://openalex.org/W2623196617","https://openalex.org/W2974036678","https://openalex.org/W3023809876","https://openalex.org/W3101355526","https://openalex.org/W3104718257","https://openalex.org/W4206273864","https://openalex.org/W4240202985","https://openalex.org/W4242073862","https://openalex.org/W4246691913","https://openalex.org/W4251374567","https://openalex.org/W6698777470"],"related_works":["https://openalex.org/W2045049461","https://openalex.org/W4381094582","https://openalex.org/W1978893398","https://openalex.org/W1977906818","https://openalex.org/W2201908702","https://openalex.org/W2369625323","https://openalex.org/W2364579609","https://openalex.org/W1522139108","https://openalex.org/W2353528968","https://openalex.org/W2166914737"],"abstract_inverted_index":{"We":[0,73],"present":[1],"a":[2,26,78,112,121],"new":[3,113],"constraint-based":[4],"framework":[5],"for":[6,115,131],"task":[7,46,54],"and":[8,18,22,70,81,89,100,117,129],"motion":[9,49],"planning":[10,55],"(TMP).":[11],"Our":[12,62],"approach":[13,76],"is":[14,33],"extensible,":[15],"probabilistically":[16],"complete,":[17],"offers":[19],"improved":[20,101],"performance":[21],"generality":[23],"compared":[24,95],"with":[25,86,96],"similar,":[27],"state-of-the-art":[28],"planner.":[29,61],"The":[30],"key":[31,63],"idea":[32],"to":[34,39,52,110],"leverage":[35],"incremental":[36],"constraint":[37],"solving":[38],"efficiently":[40],"incorporate":[41],"geometric":[42,105],"information":[43,51],"at":[44],"the":[45,59,66,97,132,138],"level.":[47],"Using":[48],"feasibility":[50],"guide":[53],"improves":[56],"scalability":[57,83,102],"of":[58,68,134],"overall":[60],"abstractions":[64,130],"address":[65],"requirements":[67,128],"manipulation":[69],"object":[71],"rearrangement.":[72],"validate":[74],"our":[75],"on":[77,84,120],"physical":[79,122],"manipulator":[80],"evaluate":[82],"scenarios":[85],"many":[87],"objects":[88],"long":[90],"plans,":[91],"showing":[92],"order-of-magnitude":[93],"gains":[94],"benchmark":[98],"planner":[99],"from":[103],"additional":[104],"guidance.":[106],"Finally,":[107],"in":[108,137],"addition":[109],"describing":[111],"method":[114],"TMP":[116],"its":[118],"implementation":[119],"robot,":[123],"we":[124],"also":[125],"put":[126],"forward":[127],"development":[133],"similar":[135],"planners":[136],"future.":[139]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":21},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":5}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}