Grégory Mermoud

Towards multi-level modeling of self-assembling intelligent micro-systems

The development of enabling infrastructure for the next generation of multi-agent systems consisting of large numbers of agents and operating in open environments is one of the key challenges for the multi-agent community.Current infrastructure support does not materially assist in the development of sophisticated agent coordination strategies. It is the need for and the development of such a high-level support structure that will be the focus of this paper. A domain-independent (generic) agent architecture is proposed that wraps around an agents problem-solving component in order to make problem solving responsive to real-time constraints, available network resources, and the need to coordinate—both in the large and small—with problem-solving activities of other agents. This architecture contains five components, local agent scheduling, multi-agent coordination, organizational design, detection and diagnosis, and on-line learning, that are designed to interact so that a range of different situation-specific coordination strategies can be implemented and adapted as the situation evolves. The presentation of this architecture is followed by a more detailed discussion on the interaction among these components and the research questions that need to be answered to understand the appropriateness of this architecture for the next generation of multi-agent systems.We investigate and model the dynamics of two-dimensional stochastic self-assembly of intelligent micro-systems with minimal requirements in terms of sensing, actuation, and control. A microscopic agent-based model accounts for spatiality and serves as a baseline for assessing the accuracy of models at higher abstraction level. Spatiality is relaxed in Monte Carlo simulations, which still capture the binding energy of each individual aggregate. Finally, we introduce a macroscopic model that only keeps track of the average number of aggregates in each energy state. This model is able to quantitatively and qualitatively predict the dynamics observed at lower, more detailed modeling levels. Since we investigate an idealized system, thus making very few assumptions about the exact nature of the final target system, our framework is potentially applicable to a large body of self-assembling agents ranging from functional micro-robots endowed with simple sensors and actuators to elementary microfabricated parts. In particular, we show how our suite of models at different abstraction levels can be used for optimizing both the design of the building blocks and the control of the stochastic process.

A Smart Parking Lot Management System for Scheduling the Recharging of Electric Vehicles

In this paper, we propose a centralized electric vehicles (EVs) recharge scheduling system for parking lots using a realistic vehicular mobility/parking pattern focusing on individual parking lots. We consider two different types of EV based on their mobility/parking patterns: 1) regular EVs; and 2) irregular EVs. An extensive trace-based vehicular mobility model collected from the Canton of Zurich is used for the regular EVs, and a probabilistic pattern built on top of this trace is used for modeling the behavior of irregular EVs. To the extent of our knowledge, this is the first EV charging scheduling study in the literature that takes into account a realistic vehicular mobility pattern focusing on individual parking lots. We compare the performance of our proposed system with two well-known basic scheduling mechanisms, first come first serve and earliest deadline first, with regard to two objective functions: 1) maximizing the total parking lot revenue; and 2) maximizing the total number of EVs fulfilling their requirements. Comparison results show that our proposed system outperforms well-known basic scheduling mechanisms with regards to both objectives. Parking lots managing the recharging of a high number of EVs will greatly benefit from using such recharge scheduling systems in the context of smart cities.

Inkjet printing of SU-8 for polymer-based MEMS a case study for microlenses

This paper describes a novel method to fabricate polymer MEMS based on the inkjet printing of SU-8, with a special emphasis on integrated micro-optical lens arrays. Inkjet control parameters are optimized in order to enable a stable and reproducible ejection of SU-8 drops in both continuous and drop-on-demand (DOD) modes. Arbitrary patterns of single and multiple polymer drops and arrays of convex microlenses are printed on different substrates. The influence of surface wetting properties on the size and the shape of the printed patterns is investigated. The optical properties of the microlenses are investigated in details. A model for inkjet printing of high-viscous functional materials for polymer MEMS has been used.

A dynamically-reconfigurable FPGA platform for evolving fuzzy systems

In this contribution, we describe a hardware platform for evolving a fuzzy system by using Fuzzy CoCo — a cooperative coevolutionary methodology for fuzzy system design — in order to speed up both evolution and execution. Reconfigurable hardware arises between hardware and software solutions providing a trade-off between flexibility and performance. We present an architecture that exploits the dynamic partial reconfiguration capabilities of recent FPGAs so as to provide adaptation at two different levels: major structural changes and fuzzy parameter tuning.

Comparing and modeling distributed control strategies for miniature self-assembling robots

We propose two contrasting approaches to the scalable distributed control of a swarm of self-assembling miniaturized robots, specifically the formation of chains of a desired length: (1) a deterministic controller in which robots communicate with each other in order to directly limit the size of each chain, and (2) a probabilistic controller where the average chain size is controlled by the probability a robot will choose to leave its chain. We demonstrate the feasibility of both approaches by implementing them on a real swarm of Alice robots. Using Webots, a realistic simulator for mobile robotics, and macroscopic models based on the Chemical Reaction Network (CRN) framework, we investigate the limitations of the deterministic controller and demonstrate the existence of optimal parameters for the probabilistic controller where exploration and exploitation are well balanced, thus favoring the formation of larger chains.

Real-time automated modeling and control of self-assembling systems

We present the M3 framework, a formal and generic computational framework for modeling and controlling stochastic distributed systems of purely reactive robots in an automated and real-time fashion. Based on the trajectories of the robots, the framework builds up an internal microscopic representation of the system, which then serves as a blueprint of models at higher abstraction levels. These models are then calibrated using a Maximum Likelihood Estimation (MLE) algorithm. We illustrate the structure and performance of the framework by performing the online optimization of a bang-bang controller for the stochastic self-assembly of water-floating, magnetically latching, passive modules. The experimental results demonstrate that the generated models can successfully optimize the assembly of desired structures.

Model-Based Design

Once accurate and computationally efficient models are available, one can use their predictions for designing and optimizing the underlying system. In this work, we distinguish the notions of design and optimization, even though they are generally considered as parts of the same process in other engineering disciplines. On the one hand, design is concerned with the definition of the qualitative, structural specification of the underlying system, e.g., deciding between different control strategies or robots’ geometries. On the other hand, optimization consists in fine-tuning the quantitative, numerical parameters of the said specification.

Modeling Self-Assembly Across Scales: The Unifying Perspective of Smart Minimal Particles

A wealth of current research in microengineering aims at fabricating devices of increasing complexity, notably by (self-)assembling elementary components into heterogeneous functional systems. At the same time, a large body of robotic research called swarm robotics is concerned with the design and the control of large ensembles of robots of decreasing size and complexity. This paper describes the asymptotic convergence of micro/nano electromechanical systems (M/NEMS) on one side, and swarm robotic systems on the other, toward a unifying class of systems, which we denote Smart Minimal Particles (SMPs). We define SMPs as mobile, purely reactive and physically embodied agents that compensate for their limited on-board capabilities using specifically engineered reactivity to external physical stimuli, including local energy and information scavenging. In trading off internal resources for simplicity and robustness, SMPs are still able to collectively perform non-trivial, spatio-temporally coordinated and highly scalable operations such as aggregation and self-assembly (SA). We outline the opposite converging tendencies, namely M/NEMS smarting and robotic minimalism, by reviewing each field’s literature with specific focus on self-assembling systems. Our main claim is that the SMPs can be used to develop a unifying technological and methodological framework that bridges the gap between passive M/NEMS and active, centimeter-sized robots. By proposing this unifying perspective, we hypothesize a continuum in both complexity and length scale between these two extremes. We illustrate the benefits of possible cross-fertilizations among these originally separate domains, with specific emphasis on the modeling of collective dynamics. Particularly, we argue that while most of the theoretical studies on M/NEMS SA dynamics belong so far to one of only two main frameworks—based on analytical master equations and on numerical agent-based simulations, respectively—alternative models developed in swarm robotics could be amenable to the task, and thereby provide important novel insights.

A trajectory-based calibration method for stochastic motion models

In this paper, we present a quantitative, trajectory-based method for calibrating stochastic motion models of water-floating robots. Our calibration method is based on the Correlated Random Walk (CRW) model, and consists in minimizing the Kolmogorov-Smirnov (KS) distance between the step length and step angle distributions of real and simulated trajectories generated by the robots. First, we validate this method by calibrating a physics-based motion model of a single 3-cm-sized robot floating at a water/air interface under fluidic agitation. Second, we extend the focus of our work to multi-robot systems by performing a sensitivity analysis of our stochastic motion model in the context of Self-Assembly (SA). In particular, we compare in simulation the effect of perturbing the calibrated parameters on the predicted distributions of self-assembled structures. More generally, we show that the SA of water-floating robots is very sensitive to even small variations of the underlying physical parameters, thus requiring real-time tracking of its dynamics.

Acousto-fluidic system assisting in-liquid self-assembly of microcomponents

In this paper, we present the theoretical background, design, fabrication and characterization of a micromachined chamber assisting the fluidic self-assembly of micro-electro-mechanical systems in a bulk liquid. Exploiting bubble-induced acoustic microstreaming, several structurally-robust driving modes are excited inside the chamber. The modes promote the controlled aggregation and disaggregation of microcomponents relying on strong and reproducible fluid mixing effects achieved even at low Reynolds numbers. The functionality of the microfluidic chamber is demonstrated through the fast and repeatable geometrical pairing and subsequent unpairing of polymeric microcylinders. Relying only on drag and radiation forces and on the natural hydrophobicity of SU-8 in aqueous solutions, assembly yields of approximately 50% are achieved in no longer than ten seconds of agitation. The system can stochastically control the assembly process and significantly reduce the time-to-assembly of building blocks.