2,086 research outputs found
Navigation, localization and stabilization of formations of unmanned aerial and ground vehicles
A leader-follower formation driving algorithm developed for control of heterogeneous groups of unmanned micro aerial and ground vehicles stabilized under a top-view relative localization is presented in this paper. The core of the proposed method lies in a novel avoidance function, in which the entire 3D formation is represented by a convex hull projected along a desired path to be followed by the group. Such a representation of the formation provides non-collision trajectories of the robots and respects requirements of the direct visibility between the team members in environment with static as well as dynamic obstacles, which is crucial for the top-view localization. The algorithm is suited for utilization of a simple yet stable visual based navigation of the group (referred to as GeNav), which together with the on-board relative localization enables deployment of large teams of micro-scale robots in environments without any available global localization system. We formulate a novel Model Predictive Control (MPC) based concept that enables to respond to the changing environment and that provides a robust solution with team members' failure tolerance included. The performance of the proposed method is verified by numerical and hardware experiments inspired by reconnaissance and surveillance missions
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
Velocity field path-planning for single and multiple unmanned ariel vehicles
Unmanned aerial vehicles (UAV) have seen a rapid growth in utilisation for reconnaissance, mostly using single UAVs. However, future utilisation of UAVs for applications such as bistatic synthetic aperture radar and stereoscopic imaging, will require the use of multiple UAVs acting cooperatively to achieve mission goals. In addition, to de-skill the operation of UAVs for certain applications will require the migration of path-planning functions from the ground to the UAV. This paper details a computationally efficient algorithm to enable path-planning for single UAVs and to form and re-form UAV formations with active collision avoidance. The algorithm presented extends classical potential field methods used in other domains for the UAV path-planning problem. It is demonstrated that a range of tasks can be executed autonomously, allowing high level tasking of single and multiple UAVs in formation, with the formation commanded as a single entity
Fusion of aerial images and sensor data from a ground vehicle for improved semantic mapping
This work investigates the use of semantic information to link ground level occupancy maps and aerial images. A ground level semantic map, which shows open ground and indicates the probability of cells being occupied by walls of buildings, is obtained by a mobile robot equipped with an omnidirectional camera, GPS and a laser range finder. This semantic information is used for local and global segmentation of an aerial image. The result is a map where the semantic information has been extended beyond the range of the robot sensors and predicts where the mobile robot can find buildings and potentially driveable ground
Synthesis of formation control for an aquatic swarm robotics system
Formations are the spatial organization of objects or entities according to some
predefined pattern. They can be found in nature, in social animals such as fish
schools, and insect colonies, where the spontaneous organization into emergent
structures takes place. Formations have a multitude of applications such as in
military and law enforcement scenarios, where they are used to increase operational
performance. The concept is even present in collective sports modalities such as
football, which use formations as a strategy to increase teams efficiency.
Swarm robotics is an approach for the study of multi-robot systems composed
of a large number of simple units, inspired in self-organization in animal societies.
These have the potential to conduct tasks too demanding for a single robot operating alone. When applied to the coordination of such type of systems, formations
allow for a coordinated motion and enable SRS to increase their sensing efficiency
as a whole.
In this dissertation, we present a virtual structure formation control synthesis
for a multi-robot system. Control is synthesized through the use of evolutionary
robotics, from where the desired collective behavior emerges, while displaying key-features such as fault tolerance and robustness. Initial experiments on formation
control synthesis were conducted in simulation environment. We later developed
an inexpensive aquatic robotic platform in order to conduct experiments in real world conditions.
Our results demonstrated that it is possible to synthesize formation control for
a multi-robot system making use of evolutionary robotics. The developed robotic
platform was used in several scientific studies.As formações consistem na organização de objetos ou entidades de acordo com
um padrão pré-definido. Elas podem ser encontradas na natureza, em animais
sociais tais como peixes ou colónias de insetos, onde a organização espontânea
em estruturas se verifica. As formações aplicam-se em diversos contextos, tais
como cenários militares ou de aplicação da lei, onde são utilizadas para aumentar
a performance operacional. O conceito está também presente em desportos coletivos tais como o futebol, onde as formações são utilizadas como estratégia para
aumentar a eficiência das equipas.
Os enxames de robots são uma abordagem para o estudo de sistemas multi-robô
compostos de um grande número de unidades simples, inspirado na organização
de sociedades animais. Estes têm um elevado potencial na resolução de tarefas demasiado complexas para um único robot. Quando aplicadas na coordenação deste
tipo de sistemas, as formações permitem o movimento coordenado e o aumento da
sensibilidade do enxame como um todo.
Nesta dissertação apresentamos a síntese de controlo de formação para um sistema multi-robô. O controlo é sintetizado através do uso de robótica evolucionária,
de onde o comportamento coletivo emerge, demonstrando ainda funcionalidadeschave tais como tolerância a falhas e robustez. As experiências iniciais na síntese de controlo foram realizadas em simulação. Mais tarde foi desenvolvida uma
plataforma robótica para a condução de experiências no mundo real.
Os nossos resultados demonstram que é possível sintetizar controlo de formação
para um sistema multi-robô, utilizando técnicas de robótica evolucionária. A
plataforma desenvolvida foi ainda utilizada em diversos estudos científicos
GUARDIANS final report part 1 (draft): a robot swarm assisting a human fire fighter
Emergencies in industrial warehouses are a major concern for fire fighters. 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 re ghters in searching a
large warehouse. In this paper we discuss the technology developed for a swarm of robots assisting re ghters. 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 the means to locate the robots and humans. Thus the robot swarm is able to provide guidance information to the humans. Together with the fire fighters 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
Optimal scheduling for refueling multiple autonomous aerial vehicles
The scheduling, for autonomous refueling, of multiple unmanned aerial vehicles (UAVs) is posed as a combinatorial optimization problem. An efficient dynamic programming (DP) algorithm is introduced for finding the optimal initial refueling sequence. The optimal sequence needs to be recalculated when conditions change, such as when UAVs join or leave the queue unexpectedly. We develop a systematic shuffle scheme to reconfigure the UAV sequence using the least amount of shuffle steps. A similarity metric over UAV sequences is introduced to quantify the reconfiguration effort which is treated as an additional cost and is integrated into the DP algorithm. Feasibility and limitations of this novel approach are also discussed
- …