3,289 research outputs found
Formation control of nonholonomic mobile robots using implicit polynomials and elliptic Fourier descriptors
This paper presents a novel method for the formation control of a group of nonholonomic mobile robots using implicit and parametric descriptions of the desired formation shape. The formation control strategy employs implicit polynomial (IP) representations to generate potential fields for achieving the desired formation and the elliptical Fourier descriptors (EFD) to maintain the formation once achieved. Coordination of the robots is modeled by linear springs between each robot and its two nearest neighbors. Advantages of this new method are increased flexibility in the formation shape, scalability to different swarm sizes and easy implementation. The shape formation control is first developed for point particle robots and then extended to nonholonomic mobile robots. Several simulations with robot groups of different sizes are presented to validate our proposed approach
Multi-robot team formation control in the GUARDIANS project
Purpose
The GUARDIANS multi-robot team is to be deployed in a large warehouse in smoke. The team is to assist firefighters search the warehouse in the event or danger of a fire. The large dimensions of the environment together with development of smoke which drastically reduces visibility, represent major challenges for search and rescue operations. The GUARDIANS robots guide and accompany
the firefighters on site whilst indicating possible obstacles and the locations of danger and maintaining communications links.
Design/methodology/approach
In order to fulfill the aforementioned tasks the robots need to exhibit certain behaviours. Among the basic behaviours are capabilities to stay together as a
group, that is, generate a formation and navigate while keeping this formation.
The control model used to generate these behaviours is based on the so-called social potential field framework, which we adapt to the specific tasks required for the GUARDIANS scenario. All tasks can be achieved without central control, and some of the behaviours can be performed without explicit communication between the robots.
Findings
The GUARDIANS environment requires flexible formations of the robot team: the formation has to adapt itself to the circumstances. Thus the application has forced us to redefine the concept of a formation. Using the graph-theoretic terminology, we can say that a formation may be stretched out as a path or be compact as a star or wheel. We have implemented the developed behaviours in simulation environments as well as on real ERA-MOBI robots commonly referred to as Erratics. We discuss advantages and shortcomings of our model, based on the simulations as
well as on the implementation with a team of Erratics.</p
A distributed optimization framework for localization and formation control: applications to vision-based measurements
Multiagent systems have been a major area of research for the last 15 years. This interest has been motivated by tasks that can be executed more rapidly in a collaborative manner or that are nearly impossible to carry out otherwise. To be effective, the agents need to have the notion of a common goal shared by the entire network (for instance, a desired formation) and individual control laws to realize the goal. The common goal is typically centralized, in the sense that it involves the state of all the agents at the same time. On the other hand, it is often desirable to have individual control laws that are distributed, in the sense that the desired action of an agent depends only on the measurements and states available at the node and at a small number of neighbors. This is an attractive quality because it implies an overall system that is modular and intrinsically more robust to communication delays and node failures
Bearing-only formation control with auxiliary distance measurements, leaders, and collision avoidance
We address the controller synthesis problem for distributed formation control. Our solution requires only relative bearing measurements (as opposed to full translations), and is based on the exact gradient of a Lyapunov function with only global minimizers (independently from the formation topology). These properties allow a simple proof of global asymptotic convergence, and extensions for including distance measurements, leaders and collision avoidance. We validate our approach through simulations and comparison with other stateof-the-art algorithms.ARL grant W911NF-08-2-0004, ARO grant W911NF-13-1-0350, ONR grants N00014-07-1-0829, N00014-14-1-0510, N00014-15-1-2115, NSF grant IIS-1426840, CNS-1521617 and United Technologies
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
GUARDIANS final report
Emergencies in industrial warehouses are a major concern for firefghters. The large dimensions together with the development of dense smoke that drastically reduces visibility, represent major challenges. The Guardians robot swarm is designed to assist fire fighters in searching a
large warehouse. In this report we discuss the technology developed for a swarm of robots searching and assisting fire fighters. We explain the swarming algorithms which provide the functionality by which the robots react to and follow humans while no communication is required. Next we
discuss the wireless communication system, which is a so-called mobile ad-hoc network. The communication network provides also one of the means to locate the robots and humans. Thus the robot swarm is able to locate itself and provide guidance information to the humans. Together with
the re ghters we explored how the robot swarm should feed information back to the human fire fighter. We have designed and experimented with interfaces for presenting swarm based information to human beings
Decentralized Multi-Subgroup Formation Control With Connectivity Preservation and Collision Avoidance
This paper proposes a formation control algorithm to create separated multiple formations for an undirected networked multi-agent system while preserving the network connectivity and avoiding collision among agents. Through the modified multi-consensus technique, the proposed algorithm can simultaneously divide a group of multiple agents into any arbitrary number of desired formations in a decentralized manner. Furthermore, the agents assigned to each formation group can be easily reallocated to other formation groups without network topological constraints as long as the entire network is initially connected; an operator can freely partition agents even if there is no spanning tree within each subgroup. Besides, the system can avoid collision without loosing the connectivity even during the transient period of formation by applying the existing potential function based on the network connectivity estimation. If the estimation is correct, the potential function not only guarantees the connectivity maintenance but also allows some extra edges to be broken if the network remains connected. Numerical simulations are performed to verify the feasibility and performance of the proposed multi-subgroup formation control
Distributed scaling control of rigid formations
Recently it has been reported that biased range-measurements among
neighboring agents in the gradient distance-based formation control can lead to
predictable collective motion. In this paper we take advantage of this effect
and by introducing distributed parameters to the prescribed inter-distances we
are able to manipulate the steady-state motion of the formation. This
manipulation is in the form of inducing simultaneously the combination of
constant translational and angular velocities and a controlled scaling of the
rigid formation. While the computation of the distributed parameters for the
translational and angular velocities is based on the well-known graph rigidity
theory, the parameters responsible for the scaling are based on some recent
findings in bearing rigidity theory. We carry out the stability analysis of the
modified gradient system and simulations in order to validate the main result.Comment: 6 pages In proceedings 55th Conference on Decision and Control, year
201
Biomimetic Algorithms for Coordinated Motion: Theory and Implementation
Drawing inspiration from flight behavior in biological settings (e.g.
territorial battles in dragonflies, and flocking in starlings), this paper
demonstrates two strategies for coverage and flocking. Using earlier
theoretical studies on mutual motion camouflage, an appropriate steering
control law for area coverage has been implemented in a laboratory test-bed
equipped with wheeled mobile robots and a Vicon high speed motion capture
system. The same test-bed is also used to demonstrate another strategy (based
on local information), termed topological velocity alignment, which serves to
make agents move in the same direction. The present work illustrates the
applicability of biological inspiration in the design of multi-agent robotic
collectives
- …