Rubik Tables, Stack Rearrangement, and Multi-Robot Path Planning

Teng Guo, Si Wei Feng, Mario Szegedy, Jingjin Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This extended abstract provides a unified summary of Rubik Tables and its applications to challenging combinatorial reconfiguration problems in robotics including stack rearrangement and multi-robot path planning, based on materials from [1]-[4]. The Rubik Table abstraction provides a simple to use yet fairly powerful tool that allows the near-optimal reconfiguration of many objects in low-polynomial computation time, which can be expected to find other high-utility applications beyond stack rearrangement and multi-robot path planning.

Original languageEnglish (US)
Title of host publication2022 58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798350399981
DOIs
StatePublished - 2022
Event58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022 - Monticello, United States
Duration: Sep 27 2022Sep 30 2022

Publication series

Name2022 58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022

Conference

Conference58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022
Country/TerritoryUnited States
CityMonticello
Period9/27/229/30/22

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Rubik Tables, Stack Rearrangement, and Multi-Robot Path Planning'. Together they form a unique fingerprint.

Cite this