The group has had a short abstract accepted to the Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games. The paper is titled Unit Tilt Row Relocation in a Square, and the authors are David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert Schweller, and Tim Wylie.
The group just has a paper accepted to the internation conference on Unconventional Computation and Natural Computation 2021. The paper is titled The Complexity of Multiple Handed Self-Assembly. The authors are David Caballero, Timothy Gomez, Robert Schweller, and Tim Wylie.
The group has a paper accepted at the European Symposium on Algorithms (ESA) 2021. The title is Covert Computation in Staged Self-Assembly: Verification is PSPACE-complete. The authors are David Caballero, Timothy Gomez, Robert Schweller, and Tim Wylie.
Timothy Gomez will be giving a talk on April 2nd to the UTRGV chapter of the International Society for Optics and Photonics (SPIE). The talk is an overview of some of his recent self-assembly research. The title is “MolecularComputation: Self-Assembling Tile Computers.” Please see the UTRGV SPIE page for full details.
Since UCNC did not happen this year, they issued a CFP for a special issue of Natural Computing. We had a paper titled “Fast Reconfiguration of Robot Swarms with Uniform Control Signals” accepted. The authors are David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert Schweller, and Tim Wylie.
Congratulations to two research students that have received Engaged Scholarships from the UTRGV Office of Engaged Scholarship and Learning! They offer research funding for undergraduates wanting to do research. The students then participate in a symposium of the scholars.
The two projects and students awarded funding are:
Thomas Thirlwall – Robot Sorting with Uniform External Forces
Kaiwei Sung – 3 Dimensional Single Step Tilt
A new paper has been published in the Journal of Information Processing. This is a full extended version of the short abstract from JCDCG3 last year.
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
There is also an Arxiv version: https://arxiv.org/abs/2003.13097
The journal version of last years ICALP paper on Covert Computation has been accepted to Algorithmica. URL: http://link.springer.com/article/10.1007/s00453-020-00764-w
A version is also available on Arxiv: https://arxiv.org/abs/1908.06068
One of our papers has been accepted to the International Symposium on Algorithms and Computation (ISAAC) for this year.
Title: Signal Passing Self-Assembly Simulates Tile Automata
Authors: Angel A. Cantu, Austin Luchsinger, Robert Schweller, and Tim Wylie
Due to the pandemic, the Canadian Conference on Computational Geometry was held virtually this year. We had two papers published, and the presentations were given as pre-recorded videos. If you’re interested in seeing these, we’ve posted them to the ASARG youtube channel.
The two presentations:
- CCCG 2020: Building Patterned Shapes in Robot Swarms with Uniform Control Signals presented by David Caballero
- CCCG 2020: Relocating Units in Robot Swarms with Uniform Control Signals is PSPACE-Complete presented by Tim Gomez