190 research outputs found
Decentralized formation control with connectivity maintenance and collision avoidance under limited and intermittent sensing
A decentralized switched controller is developed for dynamic agents to
perform global formation configuration convergence while maintaining network
connectivity and avoiding collision within agents and between stationary
obstacles, using only local feedback under limited and intermittent sensing.
Due to the intermittent sensing, constant position feedback may not be
available for agents all the time. Intermittent sensing can also lead to a
disconnected network or collisions between agents. Using a navigation function
framework, a decentralized switched controller is developed to navigate the
agents to the desired positions while ensuring network maintenance and
collision avoidance.Comment: 8 pages, 2 figures, submitted to ACC 201
Visibility maintenance via controlled invariance for leader-follower Dubins-like vehicles
The paper studies the visibility maintenance problem (VMP) for a
leader-follower pair of Dubins-like vehicles with input constraints, and
proposes an original solution based on the notion of controlled invariance. The
nonlinear model describing the relative dynamics of the vehicles is interpreted
as linear uncertain system, with the leader robot acting as an external
disturbance. The VMP is then reformulated as a linear constrained regulation
problem with additive disturbances (DLCRP). Positive D-invariance conditions
for linear uncertain systems with parametric disturbance matrix are introduced
and used to solve the VMP when box bounds on the state, control input and
disturbance are considered. The proposed design procedure is shown to be easily
adaptable to more general working scenarios. Extensive simulation results are
provided to illustrate the theory and show the effectiveness of our approachComment: 17 pages, 24 figures, extended version of the journal paper of the
authors submitted to Automatic
Coordination of Multirobot Teams and Groups in Constrained Environments: Models, Abstractions, and Control Policies
Robots can augment and even replace humans in dangerous environments, such as search and rescue and reconnaissance missions, yet robots used in these situations are largely tele-operated. In most cases, the robots\u27 performance depends on the operator\u27s ability to control and coordinate the robots, resulting in increased response time and poor situational awareness, and hindering multirobot cooperation.
Many factors impede extended autonomy in these situations, including the unique nature of individual tasks, the number of robots needed, the complexity of coordinating heterogeneous robot teams, and the need to operate safely. These factors can be partly addressed by having many inexpensive robots and by control policies that provide guarantees on convergence and safety.
In this thesis, we address the problem of synthesizing control policies for navigating teams of robots in constrained environments while providing guarantees on convergence and safety. The approach is as follows. We first model the configuration space of the group (a space in which the robots cannot violate the constraints) as a set of polytopes. For a group with a common goal configuration, we reduce complexity by constructing a configuration space for an abstracted group state. We then construct a discrete representation of the configuration space, on which we search for a path to the goal. Based on this path, we synthesize feedback controllers, decentralized affine controllers for kinematic systems and nonlinear feedback controllers for dynamical systems, on the polytopes, sequentially composing controllers to drive the system to the goal. We demonstrate the use of this method in urban environments and on groups of dynamical systems such as quadrotors.
We reduce the complexity of multirobot coordination by using an informed graph search to simultaneously build the configuration space and find a path in its discrete representation to the goal. Furthermore, by using an abstraction on groups of robots we dissociate complexity from the number of robots in the group. Although the controllers are designed for navigation in known environments, they are indeed more versatile, as we demonstrate in a concluding simulation of six robots in a partially unknown environment with evolving communication links, object manipulation, and stigmergic interactions
An Overview of Recent Progress in the Study of Distributed Multi-agent Coordination
This article reviews some main results and progress in distributed
multi-agent coordination, focusing on papers published in major control systems
and robotics journals since 2006. Distributed coordination of multiple
vehicles, including unmanned aerial vehicles, unmanned ground vehicles and
unmanned underwater vehicles, has been a very active research subject studied
extensively by the systems and control community. The recent results in this
area are categorized into several directions, such as consensus, formation
control, optimization, task assignment, and estimation. After the review, a
short discussion section is included to summarize the existing research and to
propose several promising research directions along with some open problems
that are deemed important for further investigations
Decentralized navigation and collision avoidance for robotic swarm with heterogeneous abilities
This paper proposes a decentralized navigation method with collision avoidance for a robotic swarm whose individuals possess heterogeneous abilities, such as sensing range and maximum speed. In this method, each agent distributedly constructs and maintains a local directed connection with another agent using only local information, which is relative distance. Moreover, all agents always maintain some distance from other agents to avoid collision. As a result, one leader robot can guide an entire swarm of robots to their destination, and the other robots can follow the leader while maintaining connectivity and not colliding with others. We prove the above mathematically, and we demonstrate the validity of the proposed method by numerical simulation and experimentation
- …