research
∙
08/01/2023
Minimum k-Hop Dominating Sets in Grid Graphs
Given a graph G, the k-hop dominating set problem asks for a vertex subs...
share
research
∙
07/03/2023
The Lawn Mowing Problem: From Algebra to Algorithms
For a given polygonal region P, the Lawn Mowing Problem (LMP) asks for a...
research
∙
11/16/2022
Cooperative 2D Reconfiguration using Spatio-Temporal Planning and Load Transferring
We present progress on the problem of reconfiguring a 2D arrangement of ...
research
∙
11/10/2022
A Closer Cut: Computing Near-Optimal Lawn Mowing Tours
For a given polygonal region P, the Lawn Mowing Problem (LMP) asks for a...
research
∙
09/22/2022
Efficiently Reconfiguring a Connected Swarm of Labeled Robots
When considering motion planning for a swarm of n labeled robots, we nee...
research
∙
09/21/2022
The Dispersive Art Gallery Problem
We introduce a new variant of the art gallery problem that comes from sa...
research
∙
07/04/2022
Connected Reconfiguration of Polyominoes Amid Obstacles using RRT*
This paper investigates using a sampling-based approach, the RRT*, to re...
research
∙
09/25/2021
Connected Coordinated Motion Planning with Bounded Stretch
We consider the problem of coordinated motion planning for a swarm of si...
research
∙
05/12/2021
Particle-Based Assembly Using Precise Global Control
In micro- and nano-scale systems, particles can be moved by using an ext...
research
∙
12/18/2017
Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading
We consider dynamic loading and unloading problems for heavy geometric o...
research
∙
09/19/2017