{"id":"https://openalex.org/W3154211908","doi":"https://doi.org/10.1145/3532773","title":"Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021","display_name":"Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021","publication_year":2022,"publication_date":"2022-05-24","ids":{"openalex":"https://openalex.org/W3154211908","doi":"https://doi.org/10.1145/3532773","mag":"3154211908"},"language":"en","primary_location":{"id":"doi:10.1145/3532773","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3532773","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","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/A5015542807","display_name":"S\u00e1ndor P. Fekete","orcid":"https://orcid.org/0000-0002-9062-4241"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"S\u00e1ndor P. Fekete","raw_affiliation_strings":["Department of Computer Science, TU Braunschweig, Braunschweig, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9062-4241","affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076288432","display_name":"Phillip Keldenich","orcid":"https://orcid.org/0000-0002-6677-5090"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Phillip Keldenich","raw_affiliation_strings":["Department of Computer Science, TU Braunschweig, Braunschweig, Germany"],"raw_orcid":"https://orcid.org/0000-0002-6677-5090","affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073066645","display_name":"Dominik Krupke","orcid":"https://orcid.org/0000-0003-1573-3496"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dominik Krupke","raw_affiliation_strings":["Department of Computer Science, TU Braunschweig, Braunschweig, Germany"],"raw_orcid":"https://orcid.org/0000-0003-1573-3496","affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015247956","display_name":"Joseph S. B. Mitchell","orcid":"https://orcid.org/0000-0002-0152-2279"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph S. B. Mitchell","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-0152-2279","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4894,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.60156591,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"27","issue":null,"first_page":"1","last_page":"12"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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.6609443426132202},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6488410234451294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5749253034591675},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.547420859336853},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.43542343378067017},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38308942317962646},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3331391215324402},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3226854205131531},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15583926439285278}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6609443426132202},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6488410234451294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5749253034591675},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.547420859336853},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.43542343378067017},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38308942317962646},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3331391215324402},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3226854205131531},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15583926439285278}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3532773","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3532773","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","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":23,"referenced_works":["https://openalex.org/W80460290","https://openalex.org/W1018525745","https://openalex.org/W1628219785","https://openalex.org/W2006121663","https://openalex.org/W2022020194","https://openalex.org/W2030775133","https://openalex.org/W2038498300","https://openalex.org/W2072839015","https://openalex.org/W2103338765","https://openalex.org/W2109835212","https://openalex.org/W2153159477","https://openalex.org/W2218203127","https://openalex.org/W2230143564","https://openalex.org/W2564146799","https://openalex.org/W2782130100","https://openalex.org/W2810386942","https://openalex.org/W2886401384","https://openalex.org/W2963095472","https://openalex.org/W2963358853","https://openalex.org/W3137496123","https://openalex.org/W3175107636","https://openalex.org/W3177206551","https://openalex.org/W4300603939"],"related_works":["https://openalex.org/W1764572413","https://openalex.org/W3150915502","https://openalex.org/W8302103","https://openalex.org/W2111158727","https://openalex.org/W2024668666","https://openalex.org/W3049557657","https://openalex.org/W3171631314","https://openalex.org/W2606825221","https://openalex.org/W2064245428","https://openalex.org/W2674584172"],"abstract_inverted_index":{"We":[0],"give":[1],"an":[2],"overview":[3],"of":[4,14,19,25,32],"the":[5,12],"2021":[6],"Computational":[7],"Geometry":[8],"Challenge,":[9],"which":[10],"targeted":[11],"problem":[13],"optimally":[15],"coordinating":[16],"a":[17,23,29,37,42],"set":[18,30],"robots":[20],"by":[21],"computing":[22],"family":[24],"collision-free":[26],"trajectories":[27],"for":[28],"S":[31],"n":[33],"pixel-shaped":[34],"objects":[35],"from":[36],"given":[38],"start":[39],"configuration":[40],"to":[41],"desired":[43],"target":[44],"configuration.":[45]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}