Award Abstract # 1553063
CAREER: Massive Uniform Manipulation: Algorithmic and Control Theoretic Foundations for Large Populations of Simple Robots Controlled by Uniform Inputs

NSF Org: IIS
Division of Information & Intelligent Systems
Recipient: UNIVERSITY OF HOUSTON SYSTEM
Initial Amendment Date: December 31, 2015
Latest Amendment Date: July 7, 2020
Award Number: 1553063
Award Instrument: Continuing Grant
Program Manager: Juan Wachs
IIS
 Division of Information & Intelligent Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: June 1, 2016
End Date: May 31, 2022 (Estimated)
Total Intended Award Amount: $550,002.00
Total Awarded Amount to Date: $582,002.00
Funds Obligated to Date: FY 2016 = $113,817.00
FY 2017 = $134,656.00

FY 2018 = $130,141.00

FY 2019 = $122,141.00

FY 2020 = $81,247.00
History of Investigator:
  • Aaron Becker (Principal Investigator)
    atbecker@uh.edu
Recipient Sponsored Research Office: University of Houston
4300 MARTIN LUTHER KING BLVD
HOUSTON
TX  US  77204-3067
(713)743-5773
Sponsor Congressional District: 18
Primary Place of Performance: University of Houston
4800 Calhoun Boulevard
Houston
TX  US  77204-2015
Primary Place of Performance
Congressional District:
18
Unique Entity Identifier (UEI): QKWEF8XLMTT3
Parent UEI:
NSF Program(s): Robust Intelligence
Primary Program Source: 01001617DB NSF RESEARCH & RELATED ACTIVIT
01001718DB NSF RESEARCH & RELATED ACTIVIT

01001819DB NSF RESEARCH & RELATED ACTIVIT

01001920DB NSF RESEARCH & RELATED ACTIVIT

01002021DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 1045, 9251, 7495
Program Element Code(s): 749500
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Robotic manipulation at the micro- and nano-scale can fundamentally transform disease treatment and the assembly of small objects. The goal of this project is to precisely deliver materials and assemble structures from the bottom-up. This precision manipulation must be coupled with a large population of manipulators to enable rapid progress. The potential impact is broad: large populations of micro-manipulators could provide targeted therapy, perform minimally invasive surgery, and engineer tissue. However, the small size of micro- and nano-robots severely limits their computation, sensing, and communication capabilities. This project will design new techniques for centralized control under the constraint that every robot receives exactly the same input commands.

This proposal introduces massive manipulation to solve this problem. Massive manipulation uses a shared input to drive large populations of robots to arbitrary goal states. The unifying theme is using obstacles to efficiently control the shape, arrangement, and position of the swarm. Fortunately, in vivo environments are rich in obstacles, and artificial workspaces can be engineered to exploit these techniques. Two broad techniques are applied: 1.) Designing feedback controllers for controlling swarm configuration, manipulation through obstacles, and multi-part assembly. These controllers will learn from human-user data collected from the citizen-science site SwarmControl.net. 2.) Algorithmic techniques for massively-parallel assembly, efficient aggregation, and reliable coverage. Control laws and algorithms will be validated with analytical models, extensive simulations, and scaled hardware experiments using 100 or more kilobot robots. These scaled hardware experiments enable rapid reconfiguration and emulating a variety of micro-scale dynamic models provided by collaborators.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 98)
Aaron T. Becker and Mustapha Debboun and Sa?ndor P. Fekete and Dominik Krupke and An Nguyen "Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost" 33rd International Symposium on Computational Geometry (SoCG 2017) , 2017 10.4230/LIPIcs.SoCG.2017.62
Aaron T. Becker and Sandor P. Fekete "How to Make a CG Video (Media Exposition)" 36th International Symposium on Computational Geometry (SoCG 2020) , 2020 10.4230/LIPIcs.SoCG.2020.74
Aaron T. Becker, Erik D. Demaine, Sa?ndor P. Fekete, Jarrett Lonsford, Rose Morris-Wright "Particle Computation: Complexity, Algorithms, and Logic" Natural Computing , 2017 https://doi.org/10.1007/s11047-017-9666-6
Aaron T. Becker, Sandor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, Chris- tian Rieck, Arne Schmidt "Targeted Drug Delivery: Advanced Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces" IEEE International Conference on Robotics and Automation (ICRA 2020, Paris France May 31) , 2020
Aaron T. Becker, Sandor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, Christian Rieck, Arne Schmidt "Targeted Drug Delivery: Advanced Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces" IEEE International Conference on Robotics and Automation (ICRA 2020, Paris France May 31) , 2020
Aaron T. Becker, Sa?ndor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, and Arne Schmidt "Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uni- form External Forces" The 28th International Symposium on Algorithms and Computation (ISAAC 2017) , 2017
Aaron T. Becker, Sandor P. Fekete, Phillip Keldenich, Sebastian Morr, Christian Scheffer "Packing Geometric Objects with Optimal Worst-Case Density" International Symposium on Computational Geometry (SoCG) , 2019 10.4230/LIPIcs.SoCG.2019.63
Abdel-Rahman, Amira T. and Becker, Aaron E. and Biediger, Daniel C. and Cheung, Kenneth P. and Fekete, Sรกndor A. and Gershenfeld, Neil and Hugo, Sabrina and Jenett, Benjamin and Keldenich, Phillip and Niehs, Eike and Rieck, Christian and Schmidt, Arne and "Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition)" 36th International Symposium on Computational Geometry (SoCG 2020) , v.164 , 2020 10.4230/LIPIcs.SoCG.2020.73 Citation Details
Amira Abdel-Rahman, Aaron T. Becker, Daniel E. Biediger, Kenneth C. Cheung, Sandor P. Fekete,Neil A. Gershenfeld, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Eike Niehs, Arne Schmidt, and Michael Yannuzzi "Space ants: constructing and reconfiguring large-scale structures with finite automata." 36th International Symposium on Computational Geometry (SoCG 2020) , 2020 10.4230/LIPIcs.SoCG.2020.73
An Nguyen, Dominik Krupke, Mary Burbage, Shriya Bhatnagar, Sa?ndor P. Fekete, and Aaron T. Becker "Using a UAV for Destructive Surveys of Mosquito Population" 2018 IEEE International Conference on Robotics and Automation (ICRA) , 2018 , p.7812 10.1109/ICRA.2018.8463184
Anuruddha Bhattacharjee, Yitong Lu, Aaron T. Becker and Kim, MinJun "Magnetically Controlled Modular Cubes With Reconfigurable Self-Assembly and Disassembly" IEEE Transactions on Robotics , v.38 , 2022 10.1109/TRO.2021.3114607
(Showing: 1 - 10 of 98)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

Robotic manipulation at the micro- and nano-scale can fundamentally transform disease treatment and the assembly of small objects. The goal of this project was to precisely deliver materials and assemble structures from the bottom-up. This precision manipulation must be coupled with a large population of manipulators to enable rapid progress. The potential impact is broad: large populations of micro-manipulators could provide targeted therapy, perform minimally invasive surgery, and engineer tissue. However, the small size of micro- and nano-robots severely limits their computation, sensing, and communication capabilities. This project designed new techniques for centralized control under the constraint that every robot receives exactly the same input commands.

This proposal introduced massive manipulation to solve this problem. Massive manipulation uses a shared input to drive large populations of robots to arbitrary goal states. The unifying theme is using obstacles to efficiently control the shape, arrangement, and position of the swarm. Fortunately, in vivo environments are rich in obstacles, and artificial workspaces can be engineered to exploit these techniques. Two broad techniques are applied: 1.) Designing feedback controllers for controlling swarm configuration, manipulation through obstacles, and multi-part assembly. These controllers learned from human-user data collected from the citizen-science website. 2.) Algorithmic techniques for massively-parallel assembly, efficient aggregation, and reliable coverage. Control laws and algorithms were validated with analytical models, extensive simulations, and scaled hardware experiments using 100 or more kilobot robots. These scaled hardware experiments enable rapid reconfiguration and emulating a variety of micro-scale dynamic models provided by collaborators.

Over the course of this award, we built algorithms that, given a desired shape of particles, would design a 'factory' arrangement of obstacles that, when populated with particles, would build identical copies of the desired shape every two global inputs. These global inputs could be either physically tiling the workspace in two directions, or global magnetic forces. 

We also designed automatic controllers to command 100 simple robots to work as a coordinated swarm. The robots were steered by turning on lights situated around the table they were moving on.  We use the global input of which light is turned on to make the swarm push the objects 100x the size of one robot through mazes to desired goal location.

We built algorithms to rapidly gather particles, used particles to explore unknown workspaces, designed algorithms to reconfigure robots into desired shapes and patterns, and designed modular robotic cubes with embedded magnets that can be actuated in unison by an external magnetic field to move, assemble, and disassemble.  Collisions with boundaries enable reconfiguring the cubes, embedded magnets encode which cubes can bond. We used reinforcement learning to rapidly gather particles with potential applications in targeted drug delivery.

This award supported three PhD students who are now engineers at US companies, and partially supported 10 Master of Science students as they wrote their theses. Papers were presented at IROS, ICRA, CASE and in the journals Robotics and Automation Letters, Transactions on Automation Science and Engineering, and in Transactions on Robotics.


Last Modified: 10/05/2022
Modified by: Aaron T Becker

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page