Showing 1–2 of 2 results for author: Yannuzzi, M

Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring

Authors: Javier Garcia, Michael Yannuzzi, Peter Kramer, Christian Rieck, Sándor P. Fekete, Aaron T. Becker

Abstract: We present progress on the problem of reconfiguring a 2D arrangement of building material by a cooperative group of robots. These robots must avoid collisions, deadlocks, and are subjected to the constraint of maintaining connectivity of the structure. We develop two reconfiguration methods, one based on spatio-temporal planning, and one based on target swapping, to increase building efficiency. T… ▽ More We present progress on the problem of reconfiguring a 2D arrangement of building material by a cooperative group of robots. These robots must avoid collisions, deadlocks, and are subjected to the constraint of maintaining connectivity of the structure. We develop two reconfiguration methods, one based on spatio-temporal planning, and one based on target swapping, to increase building efficiency. The first method can significantly reduce planning times compared to other multi-robot planners. The second method helps to reduce the amount of time robots spend waiting for paths to be cleared, and the overall distance traveled by the robots. △ Less

Submitted 7 March, 2024; v1 submitted 16 November, 2022; originally announced November 2022.

Comments: seven pages, eight figures, one table; revised version; to appear in the proceedings of the 2024 IEEE International Conference on Robotics and Automation (ICRA 2024)

Connected Reconfiguration of Polyominoes Amid Obstacles using RRT*

Authors: Javier Garcia, Michael Yannuzzi, Peter Kramer, Christian Rieck, Aaron T. Becker

Abstract: 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 reconf… ▽ More 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. △ Less

Submitted 26 October, 2022; v1 submitted 4 July, 2022; originally announced July 2022.

Comments: Nine pages, nine figures. (Updated) full version of an extended abstract that is published in the proceedings of the 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022)