4 papers
A Simple Proof that Ricochet Robots is PSPACE-Complete
Jose Balanza-Martinez, Angel A. Cantu, Robert Schweller +1
In this paper, we seek to provide a simpler proof that the relocation problem in Ricochet Robots (Lunar Lockout with fixed geometry) is PSPACE-complete via a reduction from Finite…
Hardness of Reconfiguring Robot Swarms with Uniform External Control in Limited Directions
David Caballero, Angel A. Cantu, Timothy Gomez +3
Motivated by advances is nanoscale applications and simplistic robot agents, we look at problems based on using a global signal to move all agents when given a limited number of di…
Covert Computation in Self-Assembled Circuits
Angel A. Cantu, Austin Luchsinger, Robert Schweller +1
Traditionally, computation within self-assembly models is hard to conceal because the self-assembly process generates a crystalline assembly whose computational history is inherent…
Full Tilt: Universal Constructors for General Shapes with Uniform External Forces
Jose Balanza-Martinez, David Caballero, Angel A. Cantu +6
We investigate the problem of assembling general shapes and patterns in a model in which particles move based on uniform external forces until they encounter an obstacle. While pre…