Trail Formation Using Large Swarms of Minimal Robots

Abstract

Due to the recent advances in robotics, large numbers of robots can be created that exhibit ‘swarm-like’ behavior. These robots, typically small and low-cost with restricted sensing, often exhibit Brownian motion similar to micro-particles. The development of algorithms that create collective behavior that is robust to external pressures has applications in outdoor exploration, search and rescue operations, and nanomedicine. Here, we outline how a swarm of minimal robots, exhibiting only Brownian motion and with limited sensing capabilities, can form trails using mechanisms inspired by diffusion-limited aggregation (DLA). We demonstrate how the trail is robust to obstacles and efficient at finding the closest target. We validate this algorithm both in simulation as well as in reality, using a swarm of up to 100 robots, and highlight the optimum requirements for trail formation.     

Cooperative behavior of nano-robots as an analogous of the quantum harmonic oscillator

A multi-robot system that consists of N nano-robots is studied. It is assumed that the robots correspond to diffusing particles, and interact to each other as the theory of Brownian motion predicts. Brownian motion is the analogous of the quantum harmonic oscillator (Q.H.O.), i.e., of Schrödinger’s equation under harmonic (parabolic) potential. It is shown that the motion of the robots can be described by Langevin’s equation which is a stochastic linear differential equation. It is proved that Langevin’s equation is a generalization of conventional gradient algorithms. Therefore the kinematic models of mobile robots which follow conventional gradient algorithms can be considered as a subcase of the kinematic models which are derived from the diffusion analogous of the Q.H.O model.     

The leader-follower formation control of nonholonomic mobile robots

In this paper, the leader-waypoint-follower formation is constructed based on relative motion states of nonholonomic mobile robots. Since the robots’ velocities are constrained, we proposed a geometrical waypoint in cone method so that the follower robots move to their desired waypoints effectively. In order to form and maintain the formation of multi-robots, we combine stable tracking control method with receding horizon (RH) tracking control method. The stable tracking control method aims to make the robot’s state errors stable and the RH tracking control method guarantees that the convergence of the state errors tends toward zero efficiently. Based on the methods mentioned above, the mobile robots formation can be maintained in any trajectory such as a straight line, a circle or a sinusoid. The simulation results based on the proposed approaches show each follower robot can move to its waypoint efficiently. To validate the proposed methods, we do the experiments with nonholonomic robots using only limited on-board sensor information.     

分布式多机器人运动控制的离散事件系统方法

传统多机器人系统的运动控制主要依赖于机器人的动力学方程或运动学方程,通过求解微分方程组来获得机器人的输入控制信号.随着系统中机器人数量的增加和运行环境的复杂化,动力学方程很难描述多机器人系统的运动行为,且无法很好地解决诸如死锁等逻辑故障.本文简略综述了国内外的研究现状,重点介绍笔者所在研究组开展的关于离散事件系统方法在多机器人运动控制方面的应用性研究工作.其动机在于:1)基于离散事件系统方法的运动控制能够有效地解决系统运行过程中产生的诸如死锁等逻辑故障.首先,利用离散事件系统模型对多机器人系统的运动进行建模,从而降低计算复杂性;其次,基于所得离散事件系统模型,设计分布式安全运动控制算法,使各个机器人可以自主地、无碰撞地、无死锁地运动;设计分布式鲁棒运动控制算法,使得失效的机器人对系统的影响最小.2)基于离散事件系统方法的运动控制策略可以结合传统的基于运动学方程的运动控制方法,从而使系统不但能够避免顶层的逻辑故障,而且能够确定机器人执行器的输入信号.     

Trapping Brownian ensemble optimally using Broadcast Stochastic Receding Horizon Control

Collision of suspended entities with surrounding molecules in a fluid environment leads to random movements of these entities, known as Brownian motion. Suppression of this motion in a Brownian ensemble has recently become essential for facilitating emerging applications in biology and in micro and nano scale self-assembled systems. How optimally this suppression can be performed remains an open question of great interest to both the natural science and the control engineering communities. In this paper, we address this question theoretically by introducing a novel “Broadcast Stochastic Receding Horizon Control” strategy for trapping an ensemble of non-interacting Brownian particles. The strategy designs a control input, independent of the number of particles, using measurements from a single particle as the only available feedback information and broadcasts it to all particles in the ensemble. We show the existence of a minimum region in which all particles can be driven and trapped indefinitely using the proposed control action. Under specific conditions, we guarantee the trapping of all particles in this region with probability 1. Finally, we demonstrate the efficacy of our control design in a simulation environment by trapping 100 Brownian particles in one, two and three dimensional homogeneous medium.     

Motion teaching method for complex robot links using motor current

Conventional robot motion teaching methods use a teaching pendant or a motion capture device and are not the most convenient or intuitive ways to teach a robot sophisticated and fluid movements such as martial arts motions. Ideally, a robot could be set up as if it were a clothing mannequin that has light limbs and flexible yet frictional joints which can be positioned at desirable shape and hold all the positions. To do the same with a robot, an operator could pull or push the links with minor forces until the desired robot posture is attained. For this, a robot should measure the applied external force by using torque sensors at the robot joints. However, torque sensors are bulky and expensive to install in every DOF joints while keeping a compact design, which is essential to humanoid robots. In this paper, we use only motor current readings to acquire joint torques. The equations used to compensate for the effect of gravity on the joint torques and the self-calibration method to earn link parameters are presented. Additionally, kinematic restrictions can be imposed on the robot’s arms to simplify the motion teaching. Here, we teach the Kendo training robot with this method and the robot’s learnt martial art motions are demonstrated.     

Moving Personal Robots in Real-Time Using Primitive Motions

Personal robotics is a new and attractive use of robotic technologies. In this paper we study one of its important topics—real-time motion planning of personal robots. We propose to use primitive motions and their combinations to make this possible. The primitive motion has a unified pattern and is borrowed from the motion pattern of human hands observed by previous researchers. The pattern is simple yet powerful and can form complex trajectories. A reflexive motion control scheme is proposed to activate appropriate primitive motions for a desired motion. As a result, real-time motion planning of personal robots becomes possible by using discrete and sparse human commands. Experiments results are presented to show the effectiveness of the proposed scheme.     

Analysis of autonomous cooperative assembly using coordination schemes by heterogeneous robots using a control basis approach

Robotic technology is quickly evolving allowing robots to perform more complex tasks in less structured environments with more flexibility and autonomy. Heterogeneous multi-robot teams are more common as the specialized abilities of individual robots are used in concert to achieve tasks more effectively and efficiently. An important area of research is the use of robot teams to perform modular assemblies. To this end, this paper analyzed the relative performance of two robots with different morphologies and attributes in performing an assembly task autonomously under different coordination schemes using force sensing through a control basis approach. A rigid, point-to-point manipulator and a dual-armed pneumatically actuated humanoid robot performed the assembly of parts under a traditional “push-hold” coordination scheme and a human-mimicked “push-push” scheme. The study revealed that the scheme with higher level of cooperation—the “push-push” scheme—performed assemblies faster and more reliably, lowering the likelihood of stiction phenomena, jamming, and wedging. The study also revealed that in “push-hold” schemes industrial robots are better pushers and compliant robots are better holders. The results of our study affirm the use of heterogeneous robots to perform hard-to-do assemblies and also encourage humans to function as holder’s when working in concert with a robot assistant for insertion tasks.     

Central pattern generators based on Matsuoka oscillators for the locomotion of biped robots

Biologically inspired control approaches based on central pattern generators (CPGs) with neural oscillators have been drawing much attention for the purpose of generating rhythmic motion for biped robots with human-like locomotion. This article describes the design of a neural-oscillator-based gait-rhythm generator using a network of Matsuoka oscillators to generate a walking pattern for biped robots. This includes the proper consideration of the oscillator’s parameters, such as a time constant for the adaptation rate, coupling factors for mutual inhibitory connections, etc., to obtain a stable and desirable response from the network. The article examines the characteristics of a CPG network with six oscillators, and the effect of assigning symmetrical and asymmetrical coupling coefficients among oscillators within the network structure under different possible inhibitions and excitations. The kinematics and dynamics of a five-link biped robot have been modeled, and its joints are actuated through simulation by the torques output from the neural rhythm generator to generate the trajectories for hip, knee, and ankle joints. The parameters of the neural oscillators are tuned to achieve flexible trajectories. The CPG-based control strategy is implemented and tested through a simulation. This work was presented in part at the 12th International Symposium on Artificial Life and Robotics, Oita, Japan, January 25–27, 2007     

基于随机行走的群机器人二维地图构建

机器人在未知环境自主探索时,需要快速准确地获取环境地图信息。针对高效探索和未知环境的地图构建问题,将随机行走算法应用于群机器人的探索中,机器人模拟布朗运动,对搜索区域建图。然后,改进了布朗运动算法,通过设置机器人随机行走时的最大旋转角度,来避免机器人重复性地搜索一个区域,使机器人在相同时间内探索更多的区域,提高机器人的搜索效率。最后,通过搭载激光雷达的多个移动机器人进行了仿真实验,实验分析了最大转角增量、机器人数量以及机器人运动步数对搜索区域的影响。     

Motion coordination and reactive control of autonomous multi-manipulator systems

The emerging field of service robots demands new systems with increased flexibility. The flexibility of a robot system can be increased in many different ways. Mobile manipulation—the coordinated use of manipulation capabilities and mobility—is an approach to increase robots flexibility with regard to their motion capabilities. Most mobile manipulators that are currently under development use a single arm on a mobile platform. The use of a two-arm manipulator system allows increased manipulation capabilities, especially when large, heavy, or non-rigid objects must be manipulated. This article is concerned with motion control for mobile two-arm systems. These systems require new schemes for motion coordination and control. A coordination scheme called transparent coordination is presented that allows for an arbitrary number of manipulators on a mobile platform. Furthermore, a reactive control scheme is proposed to enable the platform to support sensor-guided manipulator motion. Finally, this article introduces a collision avoidance scheme for mobile two-arm robots. This scheme surveys the vehicle motion to avoid platform collisions and arm collisions caused by self-motion of the robot. © 1996 John Wiley & Sons, Inc.     

Genetic programming for articulated figure motion

We present an approach to articulated figure motion in which motion tasks are defined in terms of goals and ratings. The agents are dynamically-controlled robots whose behaviour is determined by robotic controller programs. The controller programs for the robots are evaluated at each time step to yield torque values which drive the dynamic simulation of the motion. We use the AI technique of genetic programming (GP) to automatically derive control programs for the agents which achieve the goals. This type of motion specification is an alternative to key framing which allows a highly automated, learning-based approach to generation of motion. This method of motion control is very general (it can be applied to any type of motion), yet it allows for specifications of the types of specific motion which are desired for a high quality animation. We show that complex, specific, physically plausible and aesthetically appealing motion can be generated using these methods.     

A Real-Time Hybrid Architecture for Biped Humanoids with Active Vision Mechanisms

A real-time hybrid control architecture for biped humanoid robots is proposed. The architecture is modular and hierarchical. The main robot’s functionalities are organized in four parallel modules: perception, actuation, world-modeling, and hybrid control. Hybrid control is divided in three behavior-based hierarchical layers: the planning layer, the deliberative layer, and the reactive layer, which work in parallel and have very different response speeds and planning capabilities. The architecture allows: (1) the coordination of multiple robots and the execution of group behaviors without disturbing the robot’s reactivity and responsivity, which is very relevant for biped humanoid robots whose gait control requires real-time processing. (2) The straightforward management of the robot’s resources using resource multiplexers. (3) The integration of active vision mechanisms in the reactive layer under control of behavior-dependant value functions from the deliberative layer. This adds flexibility in the implementation of complex functionalities, such as the ones required for playing soccer in robot teams. The architecture is validated using simulated and real Nao humanoid robots. Passive and active behaviors are tested in simulated and real robot soccer setups. In addition, the ability to execute group behaviors in real- time is tested in international robot soccer competitions.     

A new model for Brownian force and the application to simulating nanofluid flow

A new expression is proposed to simulate Brownian force based on the experimental measurement results of Brownian motion, which follows white Gaussian noise process. As the time t → 0 and the particle density is equal to the fluid density, the new expression approaches the classical formula of the model used by many researchers. The modified model is validated by theoretical and experimental data. On the other hand, as it origins from the unbalanced force exerted by surrounding fluid molecules, the drag analogy force model is constructed describing the Brownian force, which depends on size-related statistical velocity. Thus, a different expression for the Langevin equation is presented. The present model is applied in simulating flow and heat transfer in a channel utilizing alumina–water nanofluid. Navier–Stokes equations with modified source terms for the continuous flow have been discretized using finite element method. The velocities and temperatures of nanoparticles are determined in the Lagrangian reference frame. The simulation results show that the distribution of nanoparticles inside the channel is obviously unsteady and nonuniform. The fluid velocity and temperature profiles show significant fluctuation feature at low Reynolds numbers (Re). The impact of Brownian motion on the fluid flow is analyzed quantitatively. We have found that for Re < 0.06, the affected intensity increases rapidly.     

湍流烟羽环境下多机器人主动嗅觉实现方法研究

给出了一种用于实现主动嗅觉(也称气味/气体源定位或化学烟羽跟踪)的多机器人协同搜索策略. 将蚁群算法与逆风搜索相结合用于协调多机器人的运动方向. 蚁群算法可有效调动机器人朝信息素高的区域运动且保证机器人之间的距离不会过大; 逆风搜索可降低算法过早地陷入局部最优的概率. 为正确判断转移方向, 蚁群算法中还增加了对历史信息的考虑. 在源头确认方面, 本文提出了气味/气体浓度持久性判断结合机器人旋转计算流体质量通量散度的方法. 仿真表明, 本文的主动嗅觉搜索策略可适用于湍流烟羽环境, 且可有效地逃脱浓度局部最优和风场的漩涡, 另外可最终确认源头位置.     

Necessary and sufficient conditions for optimal control of stochastic systems associated with Lévy processes

The paper is concerned with a stochastic optimal control problem where the controlled systems are driven by Teugel’s martingales and an independent multi-dimensional Brownian motion. Necessary and sufficient conditions for an optimal control of the control problem with the control domain being convex are proved by the classical method of convex variation, and the coefficients appearing in the systems are allowed to depend on the control variables. As an application, the linear quadratic stochastic optimal control problem is studied.     

Environmental Adaptive Control of a Snake-like Robot With Variable Stiffness Actuators

This work investigates adaptive stiffness control and motion optimization of a snake-like robot with variable stiffness actuators. The robot can vary its stiffness by controlling magnetorheological fluid(MRF) around actuators. In order to improve the robot's physical stability in complex environments, this work proposes an adaptive stiffness control strategy. This strategy is also useful for the robot to avoid disturbing caused by emergency situations such as collisions. In addition, to obtain optimal stiffness and reduce energy consumption, both torques of actuators and stiffness of the MRF braker are considered and optimized by using an evolutionary optimization algorithm. Simulations and experiments are conducted to verify the proposed adaptive stiffness control and optimization methods for a variable stiffness snake-like robots.     

PID landing orbit motion controller for an indoor blimp robot

Blimp robots are attractive as indoor flying robots because they can float in the air, land safely with low energy, and stay in motion for a long time compared with other flying robots. However, controlling blimp robots is difficult because they have nonlinear characteristics, are influenced by air streams, and can easily be influenced by inertia. Therefore, a robust and adaptive control system is needed for blimp robots. The applied research that has studied the features of indoor flying robots in recent years has prospered. Operating an indoor blimp robot for a long time is difficult because the payload is small, multiple batteries cannot be stacked, and the design of a thruster that gives freedom to the entire blimp robot is difficult. Therefore, an autonomous charge that allows operation for a long time is needed. We have developed a method of landing with orbital control of the charge point that gives autonomy to a blimp robot. The possibility of landing with orbital control is shown. This work was presented in part at the 10th International Symposium on Artificial Life and Robotics, Oita, Japan, February 4–6, 2005 An erratum to this article is available at .     

Which is the Best PID Variant for Pneumatic Soft Robots?An Experimental Study

This paper presents an experimental study to compare the performance of model-free control strategies for pneumatic soft robots.Fabricated using soft materials,soft robots have gained much attention in academia and industry during recent years because of their inherent safety in human interaction.However,due to structural flexibility and compliance,mathematical models for these soft robots are nonlinear with an infinite degree of freedom(DOF).Therefore,accurate position(or orientation)control and optimization of their dynamic response remains a challenging task.Most existing soft robots currently employed in industrial and rehabilitation applications use model-free control algorithms such as PID.However,to the best of our knowledge,there has been no systematic study on the comparative performance of model-free control algorithms and their ability to optimize dynamic response,i.e.,reduce overshoot and settling time.In this paper,we present comparative performance of several variants of model-free PID-controllers based on extensive experimental results.Additionally,most of the existing work on modelfree control in pneumatic soft-robotic literature use manually tuned parameters,which is a time-consuming,labor-intensive task.We present a heuristic-based coordinate descent algorithm to tune the controller parameter automatically.We presented results for both manual tuning and automatic tuning using the Ziegler-Nichols method and proposed algorithm,respectively.We then used experimental results to statistically demonstrate that the presented automatic tuning algorithm results in high accuracy.The experiment results show that for soft robots,the PID-controller essentially reduces to the PI controller.This behavior was observed in both manual and automatic tuning experiments;we also discussed a rationale for removing the derivative term.     

Partially observed distance mapping for cooperative multi-robot localization

This paper presents a distance mapping-based multi-robot localization method, which works with incomplete data. We make three contributions. First, we propose the use of multi dimensional scaling (MDS) for multi-robot localization. Second, we formulate the problem to accommodate partial observations common in multi-robot settings. We solve the resulting optimization problem using “scaling by majorizing a complicated function,” a popular algorithm for iterative MDS. Third, we take advantage of the motion information of robots to help the optimization procedure. Three policies are compared at each time step: random, previous, and prediction (constructed by combining the previous pose estimates with motion information). Using extensive empirical results, we show that the initialization by the prediction method results in better performance in terms of both accuracy and speed when compared to the other two initialization techniques.