{"id":"https://openalex.org/W1964462572","doi":"https://doi.org/10.1177/0278364913515307","title":"C<scp>apt</scp>: Concurrent assignment and planning of trajectories for multiple robots","display_name":"C<scp>apt</scp>: Concurrent assignment and planning of trajectories for multiple robots","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1964462572","doi":"https://doi.org/10.1177/0278364913515307","mag":"1964462572"},"language":"en","primary_location":{"id":"doi:10.1177/0278364913515307","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364913515307","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/A5029275119","display_name":"Matthew Turpin","orcid":"https://orcid.org/0000-0003-0324-8602"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matthew Turpin","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, USA"],"affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017643429","display_name":"Nathan Michael","orcid":"https://orcid.org/0000-0002-3585-9195"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathan Michael","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, USA"],"affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087021192","display_name":"Vijay Kumar","orcid":"https://orcid.org/0000-0002-3902-9391"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Kumar","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, USA"],"affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029275119"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":10.1292,"has_fulltext":false,"cited_by_count":193,"citation_normalized_percentile":{"value":0.98643085,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"33","issue":"1","first_page":"98","last_page":"112"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T12288","display_name":"Optimization and Search Problems","score":0.9991000294685364,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/robot","display_name":"Robot","score":0.7891391515731812},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6956502795219421},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6813620328903198},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5557950139045715},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.4888562560081482},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.4398164451122284},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.43867671489715576},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.41084885597229004},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4054121971130371},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3242475390434265},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25293511152267456},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15991836786270142}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7891391515731812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6956502795219421},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6813620328903198},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5557950139045715},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.4888562560081482},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.4398164451122284},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.43867671489715576},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.41084885597229004},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4054121971130371},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3242475390434265},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25293511152267456},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15991836786270142},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/0278364913515307","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364913515307","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1788292158","https://openalex.org/W1978743020","https://openalex.org/W2004815408","https://openalex.org/W2005600449","https://openalex.org/W2014192044","https://openalex.org/W2029681015","https://openalex.org/W2043164756","https://openalex.org/W2044437309","https://openalex.org/W2065894019","https://openalex.org/W2071552074","https://openalex.org/W2091083460","https://openalex.org/W2105837036","https://openalex.org/W2116581025","https://openalex.org/W2119005343","https://openalex.org/W2124015815","https://openalex.org/W2129799459","https://openalex.org/W2141461755","https://openalex.org/W2153159477","https://openalex.org/W2155877278","https://openalex.org/W2159093508","https://openalex.org/W2162991084","https://openalex.org/W2166462345","https://openalex.org/W2166635235","https://openalex.org/W2222512263","https://openalex.org/W2296475330","https://openalex.org/W2528023778","https://openalex.org/W2611243847","https://openalex.org/W3124681535","https://openalex.org/W4206226097"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W1494268238","https://openalex.org/W154868527","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W2794103424","https://openalex.org/W2480116122","https://openalex.org/W4255576661","https://openalex.org/W1516574938","https://openalex.org/W1996530509"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,15],"consider":[4,59],"the":[5,32,48,60,75,95,109,114,139,154],"problem":[6,25,35,62,97,141],"of":[7,12,22,36,41,50,74,117,130],"concurrent":[8],"assignment":[9,40,118],"and":[10,46,67,119,156,161],"planning":[11],"trajectories":[13,54],"(which":[14],"denote":[16],"Capt":[17,61,76,96,140],")":[18],"for":[19,55,63,127],"a":[20,38,83,135,143],"team":[21],"robots.":[23,131],"This":[24],"involves":[26],"simultaneously":[27],"addressing":[28],"two":[29,72,115],"challenges:":[30],"(1)":[31],"combinatorially":[33],"complex":[34],"finding":[37],"suitable":[39],"robots":[42,66],"to":[43,71,94,122,138],"goal":[44],"locations,":[45],"(2)":[47],"generation":[49,121],"collision-free,":[51],"time":[52],"parameterized":[53],"every":[56],"robot.":[57],"We":[58,132,152],"unlabeled":[64],"(interchangeable)":[65],"propose":[68,134],"algorithmic":[69],"solutions":[70,93,126],"variations":[73],"problem.":[77],"The":[78],"first":[79],"algorithm,":[80],"c-Capt,":[81],"is":[82],"provably":[84],"correct,":[85],"complete,":[86],"centralized":[87],"algorithm":[88,145],"which":[89],"guarantees":[90],"collision-free":[91],"optimal":[92],"in":[98],"an":[99],"obstacle-free":[100],"environment.":[101],"To":[102],"achieve":[103],"these":[104],"strong":[105],"claims,":[106],"c-Capt":[107],"exploits":[108],"synergy":[110],"obtained":[111],"by":[112],"combining":[113],"subproblems":[116],"trajectory":[120],"provide":[123],"computationally":[124],"tractable":[125],"large":[128],"numbers":[129],"then":[133],"decentralized":[136,144],"solution":[137],"throughd-Capt,":[142],"that":[146],"provides":[147],"suboptimal":[148],"results":[149],"compared":[150],"toc-Capt.":[151],"illustrate":[153],"algorithms":[155],"resulting":[157],"performance":[158],"through":[159],"simulation":[160],"experimentation.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":28},{"year":2019,"cited_by_count":26},{"year":2018,"cited_by_count":24},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}