Paper accepted to DNA 2020

The research group has a paper accepted to the 26th International Conference on DNA Computing and Molecular Programming (DNA). The paper is Verification and Computation in Restricted Tile Automata. The authors are David Caballero, Timothy Gomez, Robert Schweller, and Tim Wylie.

Two papers accepted to CCCG 2020

The research group has had two papers accepted to the 32nd Canadian Conference on Computational Geometry this year. The papers explore different aspects of the single step tilt model with robotic motion planning. The papers are as follows:

Title: Relocating Units in Robot Swarms with Uniform Control Signals is PSPACE-Complete. Authors: David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert Schweller, and Tim Wylie.

Title Building Patterned Shapes in Robot Swarms with Uniform Control Signals. Authors: David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert Schweller, and Tim Wylie.

 

New Arxiv Paper

A preprint of an upcoming journal paper is now online at arxiv.

Title: Hardness of Reconfiguring Robot Swarms with Uniform External Control in Limited Directions.

Authors: David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert Schweller, and Tim Wylie.
Link: arXiv:2003.13097

Student presenting a CS colloquium talk

On 1/23 at 2pm in room EIEAB 2.208 there will be a 20 minute talk given by current undergraduate student Tim Gomez.  He will be presenting his work, along with coauthors, on robot motion planning with uniform external controls.  The talk will be the talk he gave at the 2020 Symposium on Discrete Algorithms, and is based on the following paper published in that conference: https://faculty.utrgv.edu/robert.schweller/papers/soda2020.pdf
All are welcome! See you there!