A Survey on Aerial Swarm Robotics

The use of aerial swarms to solve real-world problems has been increasing steadily, accompanied by falling prices and improving performance of communication, sensing, and processing hardware. The commoditization of hardware has reduced unit costs, thereby lowering the barriers to entry to the field of aerial swarm robotics. A key enabling technology for swarms is the family of algorithms that allow the individual members of the swarm to communicate and allocate tasks amongst themselves, plan their trajectories, and coordinate their flight in such a way that the overall objectives of the swarm are achieved efficiently. These algorithms, often organized in a hierarchical fashion, endow the swarm with autonomy at every level, and the role of a human operator can be reduced, in principle, to interactions at a higher level without direct intervention. This technology depends on the clever and innovative application of theoretical tools from control and estimation. This paper reviews the state of the art of these theoretical tools, specifically focusing on how they have been developed for, and applied to, aerial swarms. Aerial swarms differ from swarms of ground-based vehicles in two respects: they operate in a three-dimensional space and the dynamics of individual vehicles adds an extra layer of complexity. We review dynamic modeling and conditions for stability and controllability that are essential in order to achieve cooperative flight and distributed sensing. The main sections of this paper focus on major results covering trajectory generation, task allocation, adversarial control, distributed sensing, monitoring, and mapping. Wherever possible, we indicate how the physics and subsystem technologies of aerial robots are brought to bear on these individual areas

Towards a communication free coordination for multi-robot exploration

National audienceFrontier-based exploration method are known to be efˇcient for multi-robot exploration systems. In this paper, we propose a novel, computationally inexpensive, frontier allocation method favoring a well balanced spatial distribution of robots in the environment. It is based on the computation of a position criteria. The position of a robot towards a frontier is deˇned by the number of robots closer to the frontier. Distances to frontiers are computed using a wavefront propagation from each frontier. The local minimum free potential ˇelds, thus created, are also used for navigation achieved by descending the potential ˇeld gradient. Comparisons with existing approaches in simulation demonstrated the efˇciency of our algorithm and experiments on robots validated the navigation method

A Multiagent Approach to Qualitative Navigation in Robotics

Navigation in unknown unstructured environments is still a difficult open problem in the field of robotics. In this PhD thesis we present a novel approach for robot navigation based on the combination of landmark-based navigation, fuzzy distances and angles representation and multiagent coordination based on a bidding mechanism. The objective has been to have a robust navigation system with orientation sense for unstructured environments using visual information. To achieve such objective we have focused our efforts on two main threads: navigation and mapping methods, and control architectures for autonomous robots. Regarding the navigation and mapping task, we have extended the work presented by Prescott, so that it can be used with fuzzy information about the locations of landmarks in the environment. Together with this extension, we have also developed methods to compute diverting targets, needed by the robot when it gets blocked. Regarding the control architecture, we have proposed a general architecture that uses a bidding mechanism to coordinate a group of systems that control the robot. This mechanism can be used at different levels of the control architecture. In our case, we have used it to coordinate the three systems of the robot (Navigation, Pilot and Vision systems) and also to coordinate the agents that compose the Navigation system itself. Using this bidding mechanism the action actually being executed by the robot is the most valued one at each point in time, so, given that the agents bid rationally, the dynamics of the biddings would lead the robot to execute the necessary actions in order to reach a given target. The advantage of using such mechanism is that there is no need to create a hierarchy, such in the subsumption architecture, but it is dynamically changing depending on the specific situation of the robot and the characteristics of the environment. We have obtained successful results, both on simulation and on real experimentation, showing that the mapping system is capable of building a map of an unknown environment and use this information to move the robot from a starting point to a given target. The experimentation also showed that the bidding mechanism we designed for controlling the robot produces the overall behavior of executing the proper action at each moment in order to reach the target

Advanced visual slam and image segmentation techniques for augmented reality

Augmented reality can enhance human perception to experience a virtual-reality intertwined world by computer vision techniques. However, the basic techniques cannot handle complex large-scale scenes, tackle real-time occlusion, and render virtual objects in augmented reality. Therefore, this paper studies potential solutions, such as visual SLAM and image segmentation, that can address these challenges in the augmented reality visualizations. This paper provides a review of advanced visual SLAM and image segmentation techniques for augmented reality. In addition, applications of machine learning techniques for improving augmented reality are presented

Characterisation of a nuclear cave environment utilising an autonomous swarm of heterogeneous robots

As nuclear facilities come to the end of their operational lifetime, safe decommissioning becomes a more prevalent issue. In many such facilities there exist ‘nuclear caves’. These caves constitute areas that may have been entered infrequently, or even not at all, since the construction of the facility. Due to this, the topography and nature of the contents of these nuclear caves may be unknown in a number of critical aspects, such as the location of dangerous substances or significant physical blockages to movement around the cave. In order to aid safe decommissioning, autonomous robotic systems capable of characterising nuclear cave environments are desired. The research put forward in this thesis seeks to answer the question: is it possible to utilise a heterogeneous swarm of autonomous robots for the remote characterisation of a nuclear cave environment? This is achieved through examination of the three key components comprising a heterogeneous swarm: sensing, locomotion and control. It will be shown that a heterogeneous swarm is not only capable of performing this task, it is preferable to a homogeneous swarm. This is due to the increased sensory and locomotive capabilities, coupled with more efficient explorational prowess when compared to a homogeneous swarm

Task Allocation and Collaborative Localisation in Multi-Robot Systems

To utilise multiple robots, it is fundamental to know what they should do, called task allocation, and to know where the robots are, called localisation. The order that tasks are completed in is often important, and makes task allocation difficult to solve (40 tasks have 1047 different ways of completing them). Algorithms in literature range from fast methods that provide reasonable allocations, to slower methods that can provide optimal allocations. These algorithms work well for systems with identical robots, but do not utilise robot differences for superior allocations when robots are non-identical. They also can not be applied to robots that can use different tools, where they must consider which tools to use for each task. Robot localisation is performed using sensors which are often assumed to always be available. This is not the case in GPS-denied environments such as tunnels, or on long-range missions where replacement sensors are not readily available. A promising method to overcome this is collaborative localisation, where robots observe one another to improve their location estimates. There has been little research on what robot properties make collaborative localisation most effective, or how to tune systems to make it as accurate as possible. Most task allocation algorithms do not consider localisation as part of the allocation process. If task allocation algorithms limited inter-robot distance, collaborative localisation can be performed during task completion. Such an algorithm could equally be used to ensure robots are within communication distance, and to quickly detect when a robot fails. While some algorithms for this exist in literature, they provide a weak guarantee of inter-robot distance, which is undesirable when applied to real robots. The aim of this thesis is to improve upon task allocation algorithms by increasing task allocation speed and efficiency, and supporting robot tool changes. Collaborative localisation parameters are analysed, and a task allocation algorithm that enables collaborative localisation on real robots is developed. This thesis includes a compendium of journal articles written by the author. The four articles forming the main body of the thesis discuss the multi-robot task allocation and localisation research during the author’s candidature. Two appendices are included, representing conference articles written by the author that directly relate to the thesis.Thesis (Ph.D.) -- University of Adelaide, School of Mechanical Engineering, 201

Accurate Localization with Ultra-Wideband Ranging for Multi-Robot Systems

RÉSUMÉ : Avec l’avancement de la technologie matérielle et logicielle, l’application de l’automatisation et de la robotique se développe rapidement. Les systèmes multi-robots sont particulièrement prometteurs en raison de leur grande efficacité et robustesse. De tels systèmes peuvent être utilisés pour aider les humains à effectuer efficacement des tâches dangereuses ou pénibles, telles que l’intervention en cas de catastrophe, l’exploration souterraine, etc. Pour déployer un système multi-robot dans un environnement sans GPS, la coordination des robots dans le système est un défi crucial. Chaque robot doit avoir une estimation précise de sa propre position pour permettre aux robots du système de collaborer pour la réalisation de leur tâche. Comme cette direction de recherche est relativement nouvelle, les approches existantes ne sont pas encore abouties. Elles consistent principalement en des systèmes centralisés qui reposent sur des signaux GPS. La dépendance sur un signal GPS limite l’application aux espaces extérieurs ouverts. De plus, les systèmes centralisés sont confrontés au risque d’un point de défaillance unique, qui limite la robustesse du système. Par ailleurs, un système centralisé n’est pas toujours approprié à une taille grandissante, comme lors d’ajout de nouveaux groupes de robots ou lors de la fusion de différents groupes. Par conséquent, une solution distribuée, décentralisée, et adaptée à de larges groupes de tailles variables pouvant produire une estimation et un suivi du positionnement des robots dans un environnement sans GPS est souhaitée. Dans ce travail, nous adoptons une stratégie descendante pour relever ces défis.----------ABSTRACT : With the advancement of hardware and software technology, the everyday applications of automation and robotics are developing rapidly. Multi-robot systems are particularly promising because of their high efficiency and robustness. Such systems can be used to assist humans in performing dangerous or strenuous tasks, such as disaster response, subterranean exploration, etc. To deploy a multi-robot system in an environment without a global positioning system (GPS), coordinating the robots in the system is a crucial challenge. Each robot needs to have the correct tracking of its own and its teammates positions to enable the robots to cooperate. Because this research direction is relatively new, there are not many mature methods: existing approaches are mainly centralized systems that rely on GPS signals. The dependence on GPS restricts the application to the outdoors or indoor spaces with expensive infrastructure. Centralized systems also face the risk of a single point of failure, which is not acceptable for critical systems. In addition, centralized systems can be hard to scale both statically and dynamically (e.g. adding new groups of robots or merging different groups). Therefore, a distributed and scalable solution with accurate positioning and tracking in a GPS-denied environment is desired. In this work, we follow a top-down strategy to address these challenges

Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions

Welcome to ROBOTICA 2009. This is the 9th edition of the conference on Autonomous Robot Systems and Competitions, the third time with IEEE‐Robotics and Automation Society Technical Co‐Sponsorship. Previous editions were held since 2001 in Guimarães, Aveiro, Porto, Lisboa, Coimbra and Algarve. ROBOTICA 2009 is held on the 7th May, 2009, in Castelo Branco , Portugal. ROBOTICA has received 32 paper submissions, from 10 countries, in South America, Asia and Europe. To evaluate each submission, three reviews by paper were performed by the international program committee. 23 papers were published in the proceedings and presented at the conference. Of these, 14 papers were selected for oral presentation and 9 papers were selected for poster presentation. The global acceptance ratio was 72%. After the conference, eighth papers will be published in the Portuguese journal Robótica, and the best student paper will be published in IEEE Multidisciplinary Engineering Education Magazine. Three prizes will be awarded in the conference for: the best conference paper, the best student paper and the best presentation. The last two, sponsored by the IEEE Education Society ‐ Student Activities Committee. We would like to express our thanks to all participants. First of all to the authors, whose quality work is the essence of this conference. Next, to all the members of the international program committee and reviewers, who helped us with their expertise and valuable time. We would also like to deeply thank the invited speaker, Jean Paul Laumond, LAAS‐CNRS France, for their excellent contribution in the field of humanoid robots. Finally, a word of appreciation for the hard work of the secretariat and volunteers. Our deep gratitude goes to the Scientific Organisations that kindly agreed to sponsor the Conference, and made it come true. We look forward to seeing more results of R&D work on Robotics at ROBOTICA 2010, somewhere in Portugal