2022/07/04 by Michael Yannuzzi, Garcia, Javier, Peter Krämer +6 · 1 citation
Biochemistry, Genetics and Molecular Biology · Engineering · #Advanced Materials and Mechanics #DNA and Biological Computing #FOS: Computer and information sciences #Modular Robots and Swarm Intelligence #Robotics (cs.RO)
paper · pdf · doi:10.48550/arxiv.2207.01282
openalex publication_date 2022/07/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper investigates the use of a sampling-based approach, the RRT*, to reconfigure a 2D set of connected tiles in complex environments, where multiple obstacles might be present. Since the target application is automated building of discrete, cellular structures using mobile robots, there are constraints that determine what tiles can be picked up and where they can be dropped off during reconfiguration. We compare our approach to two algorithms as global and local planners, and show that we are able to find more efficient build sequences using a reasonable number of samples, in environments with varying densities of obstacles.