Mobile Formation Coordination and Tracking Control for Multiple Non-holonomic Vehicles

This paper addresses forward motion control for trajectory tracking and mobile formation coordination for a group of non-holonomic vehicles on SE(2). Firstly, by constructing an intermediate attitude variable which involves vehicles' position information and desired attitude, the translational and rotational control inputs are designed in two stages to solve the trajectory tracking problem. Secondly, the coordination relationships of relative positions and headings are explored thoroughly for a group of non-holonomic vehicles to maintain a mobile formation with rigid body motion constraints. We prove that, except for the cases of parallel formation and translational straight line formation, a mobile formation with strict rigid-body motion can be achieved if and only if the ratios of linear speed to angular speed for each individual vehicle are constants. Motion properties for mobile formation with weak rigid-body motion are also demonstrated. Thereafter, based on the proposed trajectory tracking approach, a distributed mobile formation control law is designed under a directed tree graph. The performance of the proposed controllers is validated by both numerical simulations and experiments

Cluster space collision avoidance for mobile two-robot systems,”

Abstract-The cluster space state representation for multirobot systems provides a simple means of specifying and monitoring the geometry and motion characteristics of a cluster of mobile robots. In previous work, this approach has been experimentally verified and validated for controlling the motion of mobile multi-robot systems ranging from land rovers to autonomous boats. In this paper we introduce a compact collision avoidance algorithm that operates at the level of the cluster, leading to coordinated translational and rotational motions that allow obstacles to be avoided while maintaining the relative geometry of the cluster. This paper formulates the potential-field based obstacle avoidance algorithm, describes its integration within the cluster space control architecture, and presents successful experimental results of its application to two simple, diverse multi-robot testbeds

Formation Control of Nonholonomic Multi-Agent Systems

This dissertation is concerned with the formation control problem of multiple agents modeled as nonholonomic wheeled mobile robots. Both kinematic and dynamic robot models are considered. Solutions are presented for a class of formation problems that include formation, maneuvering, and flocking. Graph theory and nonlinear systems theory are the key tools used in the design and stability analysis of the proposed control schemes. Simulation and/or experimental results are presented to illustrate the performance of the controllers. In the first part, we present a leader-follower type solution to the formation maneuvering problem. The solution is based on the graph that models the coordination among the robots being a spanning tree. Our control law incorporates two types of position errors: individual tracking errors and coordination errors for leader-follower pairs in the spanning tree. The control ensures that the robots globally acquire a given planar formation while the formation as a whole globally tracks a desired trajectory, both with uniformly ultimately bounded errors. The control law is first designed at the kinematic level and then extended to the dynamic level. In the latter, we consider that parametric uncertainty exists in the equations of motion. These uncertainties are accounted for by employing an adaptive control scheme. In the second part, we design a distance-based control scheme for the flocking of the nonholonomic agents under the assumption that the desired flocking velocity is known to all agents. The control law is designed at the kinematic level and is based on the rigidity properties of the graph modeling the sensing/control interactions among the robots. A simple input transformation is used to facilitate the control design by converting the nonholonomic model into the single-integrator equation. The resulting control ensures exponential convergence to the desired formation while the formation maneuvers according to a desired, time-varying translational velocity. In the third part, we extend the previous flocking control framework to the case where only a subset of the agents know the desired flocking velocity. The resulting controllers include distributed observers to estimate the unknown quantities. The theory of interconnected systems is used to analyze the stability of the observer-controller system

Formation Control of Underactuated Bio-inspired Snake Robots

This paper considers formation control of snake robots. In particular, based on a simplified locomotion model, and using the method of virtual holonomic constraints, we control the body shape of the robot to a desired gait pattern defined by some pre-specified constraint functions. These functions are dynamic in that they depend on the state variables of two compensators which are used to control the orientation and planar position of the robot, making this a dynamic maneuvering control strategy. Furthermore, using a formation control strategy we make the multi-agent system converge to and keep a desired geometric formation, and enforce the formation follow a desired straight line path with a given speed profile. Specifically, we use the proposed maneuvering controller to solve the formation control problem for a group of snake robots by synchronizing the commanded velocities of the robots. Simulation results are presented which illustrate the successful performance of the theoretical approach.© ISAROB 2016. This is the authors' accepted and refereed manuscript to the article. Locked until 2017-07-27

A Survey on Passing-through Control of Multi-Robot Systems in Cluttered Environments

This survey presents a comprehensive review of various methods and algorithms related to passing-through control of multi-robot systems in cluttered environments. Numerous studies have investigated this area, and we identify several avenues for enhancing existing methods. This survey describes some models of robots and commonly considered control objectives, followed by an in-depth analysis of four types of algorithms that can be employed for passing-through control: leader-follower formation control, multi-robot trajectory planning, control-based methods, and virtual tube planning and control. Furthermore, we conduct a comparative analysis of these techniques and provide some subjective and general evaluations.Comment: 18 pages, 19 figure

Adaptive and learning-based formation control of swarm robots

Autonomous aerial and wheeled mobile robots play a major role in tasks such as search and rescue, transportation, monitoring, and inspection. However, these operations are faced with a few open challenges including robust autonomy, and adaptive coordination based on the environment and operating conditions, particularly in swarm robots with limited communication and perception capabilities. Furthermore, the computational complexity increases exponentially with the number of robots in the swarm. This thesis examines two different aspects of the formation control problem. On the one hand, we investigate how formation could be performed by swarm robots with limited communication and perception (e.g., Crazyflie nano quadrotor). On the other hand, we explore human-swarm interaction (HSI) and different shared-control mechanisms between human and swarm robots (e.g., BristleBot) for artistic creation. In particular, we combine bio-inspired (i.e., flocking, foraging) techniques with learning-based control strategies (using artificial neural networks) for adaptive control of multi- robots. We first review how learning-based control and networked dynamical systems can be used to assign distributed and decentralized policies to individual robots such that the desired formation emerges from their collective behavior. We proceed by presenting a novel flocking control for UAV swarm using deep reinforcement learning. We formulate the flocking formation problem as a partially observable Markov decision process (POMDP), and consider a leader-follower configuration, where consensus among all UAVs is used to train a shared control policy, and each UAV performs actions based on the local information it collects. In addition, to avoid collision among UAVs and guarantee flocking and navigation, a reward function is added with the global flocking maintenance, mutual reward, and a collision penalty. We adapt deep deterministic policy gradient (DDPG) with centralized training and decentralized execution to obtain the flocking control policy using actor-critic networks and a global state space matrix. In the context of swarm robotics in arts, we investigate how the formation paradigm can serve as an interaction modality for artists to aesthetically utilize swarms. In particular, we explore particle swarm optimization (PSO) and random walk to control the communication between a team of robots with swarming behavior for musical creation

Robust Distributed Formation Control of UAVs with Higher-Order Dynamics

In this thesis, we introduce distributed formation control strategies to reach an intended linear formation for agents with a diverse array of dynamics. The suggested technique is distributed entirely, does not include inter-agent cooperation or a barrier of orientation, and can be applied using relative location information gained by agents in their local cooperation frames. We illustrate how the control optimized for agents with the simpler dynamic model, i.e., the dynamics of the single integrator, can be expanded to holonomic agents with higher dynamics such as quadrotors and non-holonomic agents such as unicycles and cars. Our suggested approach makes feedback saturations, unmodelled dynamics, and switches stable in the sensing topology. We also indicate that the control is relaxed as agents will travel along with a rotated and scaled control direction without disrupting the convergence to the desired formation. We can implement this observation to design a distributed strategy for preventing collisions. In simulations, we explain the suggested solution and further introduce a distributed robotic framework to experimentally validate the technique. Our experimental platform is made up of off-the-shelf devices that can be used to evaluate other multi-agent algorithms and verify them