4,028 research outputs found
Resilient and Decentralized Control of Multi-level Cooperative Mobile Networks to Maintain Connectivity under Adversarial Environment
Network connectivity plays an important role in the information exchange
between different agents in the multi-level networks. In this paper, we
establish a game-theoretic framework to capture the uncoordinated nature of the
decision-making at different layers of the multi-level networks. Specifically,
we design a decentralized algorithm that aims to maximize the algebraic
connectivity of the global network iteratively. In addition, we show that the
designed algorithm converges to a Nash equilibrium asymptotically and yields an
equilibrium network. To study the network resiliency, we introduce three
adversarial attack models and characterize their worst-case impacts on the
network performance. Case studies based on a two-layer mobile robotic network
are used to corroborate the effectiveness and resiliency of the proposed
algorithm and show the interdependency between different layers of the network
during the recovery processes.Comment: 9 pages, 6 figure
A Distributed Epigenetic Shape Formation and Regeneration Algorithm for a Swarm of Robots
Living cells exhibit both growth and regeneration of body tissues. Epigenetic
Tracking (ET), models this growth and regenerative qualities of living cells
and has been used to generate complex 2D and 3D shapes. In this paper, we
present an ET based algorithm that aids a swarm of identically-programmed
robots to form arbitrary shapes and regenerate them when cut. The algorithm
works in a distributed manner using only local interactions and computations
without any central control and aids the robots to form the shape in a
triangular lattice structure. In case of damage or splitting of the shape, it
helps each set of the remaining robots to regenerate and position themselves to
build scaled down versions of the original shape. The paper presents the shapes
formed and regenerated by the algorithm using the Kilombo simulator.Comment: 8 pages, 9 figures, GECCO-18 conferenc
A model predictive controller for robots to follow a virtual leader
SUMMARYIn this paper, we develop a model predictive control (MPC) scheme for robots to follow a virtual leader. The stability of this control scheme is guaranteed by adding a terminal state penalty to the cost function and a terminal state region to the optimization constraints. The terminal state region is found by analyzing the stability. Also a terminal state controller is defined for this control scheme. The terminal state controller is a virtual controller and is never used in the control process. Two virtual leader-following formation models are studied. Simulations on different formation patterns are provided to verify the proposed control strategy.</jats:p
Fault-tolerant formation driving mechanism designed for heterogeneous MAVs-UGVs groups
A fault-tolerant method for stabilization and navigation of 3D heterogeneous formations is proposed in this paper. The presented Model Predictive Control (MPC) based approach enables to deploy compact formations of closely cooperating autonomous aerial and ground robots in surveillance scenarios without the necessity of a precise external localization. Instead, the proposed method relies on a top-view visual relative localization provided by the micro aerial vehicles flying above the ground robots and on a simple yet stable visual based navigation using images from an onboard monocular camera. The MPC based schema together with a fault detection and recovery mechanism provide a robust solution applicable in complex environments with static and dynamic obstacles. The core of the proposed leader-follower based formation driving method consists in a representation of the entire 3D formation as a convex hull projected along a desired path that has to be followed by the group. Such an approach provides non-collision solution and respects requirements of the direct visibility between the team members. The uninterrupted visibility is crucial for the employed top-view localization and therefore for the stabilization of the group. The proposed formation driving method and the fault recovery mechanisms are verified by simulations and hardware experiments presented in the paper
Decentralized Connectivity-Preserving Deployment of Large-Scale Robot Swarms
We present a decentralized and scalable approach for deployment of a robot
swarm. Our approach tackles scenarios in which the swarm must reach multiple
spatially distributed targets, and enforce the constraint that the robot
network cannot be split. The basic idea behind our work is to construct a
logical tree topology over the physical network formed by the robots. The
logical tree acts as a backbone used by robots to enforce connectivity
constraints. We study and compare two algorithms to form the logical tree:
outwards and inwards. These algorithms differ in the order in which the robots
join the tree: the outwards algorithm starts at the tree root and grows towards
the targets, while the inwards algorithm proceeds in the opposite manner. Both
algorithms perform periodic reconfiguration, to prevent suboptimal topologies
from halting the growth of the tree. Our contributions are (i) The formulation
of the two algorithms; (ii) A comparison of the algorithms in extensive
physics-based simulations; (iii) A validation of our findings through
real-robot experiments.Comment: 8 pages, 8 figures, submitted to IROS 201
Comprehensive review on controller for leader-follower robotic system
985-1007This paper presents a comprehensive review of the leader-follower robotics system. The aim of this paper is to find and elaborate on the current trends in the swarm robotic system, leader-follower, and multi-agent system. Another part of this review will focus on finding the trend of controller utilized by previous researchers in the leader-follower system. The controller that is commonly applied by the researchers is mostly adaptive and non-linear controllers. The paper also explores the subject of study or system used during the research which normally employs multi-robot, multi-agent, space flying, reconfigurable system, multi-legs system or unmanned system. Another aspect of this paper concentrates on the topology employed by the researchers when they conducted simulation or experimental studies
- …