skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Steering a Swarm of Particles Using Global Inputs and Swarm Statistics
Microrobotics has the potential to revolutionize many applications including targeted material delivery, assembly, and surgery. The same properties that promise breakthrough solutions—small size and large populations—present unique challenges for controlling motion. Robotic manipulation usually assumes intelligent agents, not particle systems manipulated by a global signal. To identify the key parameters for particle manipulation, we used a collection of online games in which players steer swarms of up to 500 particles to complete manipulation challenges. We recorded statistics from more than 10 000 players. Inspired by techniques in which human operators performed well, we investigate controllers that use only the mean and variance of the swarm. We prove that mean position is controllable and provide conditions under which variance is controllable. We next derive automatic controllers for these and a hysteresis-based switching control to regulate the first two moments of the particle distribution. Finally, we employ these controllers as primitives for an object manipulation task and implement all controllers on 100 kilobots controlled by the direction of a global light source.  more » « less
Award ID(s):
1553063
PAR ID:
10048935
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
IEEE Transactions on Robotics
ISSN:
1552-3098
Page Range / eLocation ID:
1 to 13
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; (, IEEE International Conference on Robotics and Automation)
    null (Ed.)
    To perform manipulation tasks in the real world, robots need to operate on objects with various shapes, sizes and without access to geometric models. To achieve this it is often infeasible to train monolithic neural network policies across such large variations in object properties. Towards this generalization challenge, we propose to learn modular task policies which compose object-centric task-axes controllers. These task-axes controllers are parameterized by properties associated with underlying objects in the scene. We infer these controller parameters directly from visual input using multi- view dense correspondence learning. Our overall approach provides a simple and yet powerful framework for learning manipulation tasks. We empirically evaluate our approach on 3 different manipulation tasks and show its ability to generalize to large variance in object size, shape and geometry. 
    more » « less
  2. ; (, IEEE)
    Energy expenditure for quadrotor control has a likelihood of being costly given parameter-dependent controllers that are less than optimal. The cost can grow proportionally when applied to multiple quadrotors for tracking and collaborative navigation tasks. This research aims to establish a basic approach to tuning PID (Proportional-Integral-Derivative) parameters for a simulated quadrotor drone. A PID controller for autonomy provides a straightforward method for correcting robotic movement based on its current state. However, applying a PID system to a flight controller poses challenges with an inherently under-actuated system, which includes the likelihood of large overshoots and lengthy adjustment times. To address this, we utilize PSO (Particle Swarm Optimization) for optimizing PID parameters in a simulated quadrotor. The PSO is employed to find optimal PID values for thrust, yaw, and translational movement on x- and y-positions by identifying converging values across randomly created particles. We conducted a set of experiments and compared it to the default PID controller. The experiments demonstrate converging properties for particles that achieve minimal fitness scores, particularly in reducing overshoot. The results indicate that the optimized PID controller outperforms the default PID controller without optimization. Using optimized PID controllers can decrease the amount of positional error during flight and when adjusting position with collaborative navigation and collision avoidance algorithms. 
    more » « less
  3. ; ; (, Intelligent Robots and Systems (IROS), 2017 IEEE/RSJ International Conference on)
    There are driving applications for large populations of tiny robots in robotics, biology, and chemistry. These robots often lack onboard computation, actuation, and communication. Instead, these “robots” are particles carrying some payload and the particle swarm is controlled by a shared control input such as a uniform magnetic gradient or electric field. In previous works, we showed that the 2D position of each particle in such a swarm is controllable if the workspace contains a single obstacle the size of one particle. Requiring a small, rigid obstacle suspended in the middle of the workspace is a strong constraint, especially in 3D. This paper relaxes that constraint, and provides position control algorithms that only require non-slip wall contact in 2D. Both in vivo and artificial environments often have such boundaries. We assume that particles in contact with the boundaries have zero velocity if the shared control input pushes the particle into the wall. This paper provides a shortest-path algorithm for positioning a two-particle swarm, and a generalization to positioning an n-particle swarm. Results are validated with simulations and a hardware demonstration. 
    more » « less
  4. ; ; (, IEEE International Conference on Robotics and Automation (ICRA 2019, Montreal CA))
    Consider many particles actuated by a uniform global external field (e.g. gravitational or magnetic fields). This paper presents analytical results using workspace obstacles and global inputs to reshape such a group of particles. Shape control of many particles is necessary for conveying information, construction, and navigation. First we show how the particles’ characteristic angle of repose can be used to reshape the particles by controlling angle of attack and the magnitude of the driving force. These can then be used to control the force and torque applied to a rectangular rigid body. Next, we examine the full set of stable, achievable mean and variance configurations for the shape of a particle group in two canonical environments: a square and a circular workspace. Finally, we show how workspaces with linear boundary layers can be used to achieve a more rich set of mean and variance configurations. 
    more » « less
  5. ; (, Frontiers in Energy Research)
    null (Ed.)
    Artificial intelligence methods such as fuzzy logic and particle swarm optimization (PSO) have been applied to maximum power point tracking (MPPT) for solar panels. The P-V curve of a solar panel exhibits multiple peaks under partial shading condition (PSC) when all modules of a solar panel do not receive the same solar irradiation. Although conventional PSO has been shown to perform well under uniform insolation, it is often unable to find the global maximum power point under PSC. Fuzzy adaptive PSO controllers have been proposed for MPPT. However, the controller became computation-intensive in order to adjust the PSO parameters for each particle. In this paper, fuzzy adaptive PSO-based and conventional PSO-based MPPT are compared and evaluated in the aspect of design and performance. A simple fuzzy adaptive PSO controller for MPPT was designed to reach the global optimal point under PSC and uniform irradiation. The controller combines the advantages of both PSO and fuzzy control. The fuzzy controller dynamically adjusts the PSO parameter to improve the convergence speed and global search capability. Since tuning of the PSO parameter is designed to be common for all particles, it reduced the computation complexity. The fuzzy controller’s rule base is designed to obtain a fast transient response and stable steady state response. Design of the fuzzy adaptive PSO-based MPPT is verified with simulation results using a boost converter. The results are evaluated in comparison to the results using a conventional PSO controller under PSC. Simulation shows the fuzzy adaptive PSO-based MPPT is able to improve the global search process and increase the convergency speed. The comparison indicates the settling time using the fuzzy adaptive PSO-based MPPT is 14% faster under PSC on average and 30% faster under uniform irradiation than the settling time using the conventional PSO. Both the fuzzy adaptive and conventional PSO controllers have similar output power tracking accuracy. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email