A Distributed Algorithm for a Reconfigurable Modular Surface
نویسنده
چکیده
A distributed algorithm is proposed in order to control block motion of a reconfigurable micro-electro-mechanical modular surface. The modular surface is designed to convey fragile and tiny micro-parts. The distributed algorithm solves a discrete trajectory optimization problem. In particular, the algorithm computes the shortest path between two points of the modular surface using a strategy based on minimum hop count. The proposed method based on distributed asynchronous iterative elections is scalable. Keywords-optimization, distributed computing, self-reconfigurable system, self-organizing system, MEMS, Smart Blocks, smart conveyor.
منابع مشابه
Distributed task negotiation in self-reconfigurable robots
A self-reconfigurable robot can be viewed as a network of many autonomous modules. Driven by their local information, the modules can initiate tasks that may conflict with each other at the global level. How the modules negotiate and select a coherent task among many competing tasks is thus a critical problem for the control of self-reconfigurable robots. This paper presents a distributed algor...
متن کاملSmart Systems, the Fourth Industrial Revolution and New Challenges in Distributed Computing
Smart systems and the smart world concept are addressed in the framework of the fourth industrial revolution. New challenges in distributed autonomous robots and computing are considered. An illustration of a new kind of smart and reconfigurable distributed modular robot system is given. A prototype is also presented as well as the associated distributed algorithm.
متن کاملDistributed Goal Recognition Algorithms for Modular Robots
Modular robots are systems composed of a number of independent units that can be reconfigured to fit the task at hand. When the modules are computationally independent, they form a large distributed system with no central controller. In this paper, we are concerned with the ability of such modular robots to easily recognize the achievement (or lack thereof) of a given goal configuration. We pre...
متن کاملGlobal Locomotion from Local Interaction in Self-Reconfigurable Robots
We present a general distributed control algorithm for achieving locomotion of a self-reconfigurable robot. In this algorithm each module continuously performs a cyclic sequence of actions with a period . When a specified fraction of this period has elapsed a signal is sent to all child modules. Upon receiving this signal the child module resets its action sequence making it delayed compared to...
متن کاملMicro Self-reconfigurable Modular Robot Using Shape Memory Alloy
This paper presents a micro-sized self-reconfigurable modular robotic system using shape memory alloy (SMA) actuators. Composed of identical robotic modules, the system can actively configure various structures. The motion of module is based on two-dimensional rotation by using an actuator mechanism with two SMA torsion coil springs. The micro-sized module measures 2cm cube and weighs 15g, half...
متن کامل