Location-Aware Formation Control in Swarm Navigation

Goal-seeking and information-seeking are canonical problems in mobile agent swarms. We study the problem of collaborative goal-approaching under uncertain agent position information. We propose a framework that establishes location-aware formations, resulting in a controller that accounts for agent position uncertainty with a realistic ranging model. Simulation results confirm that, as the outcome of the controller, the swarm moves towards its goal, while emerging formations conducive to high-quality localization

Autonomous Navigation of a Robotic Swarm in Space Exploration Missions

In recent years the paradigm of navigation has shifted from pinpointing the location of a single agent to continuously estimating the full kinematic state of a team of autonomous agents. In this paper, we propose a kinematic-aware information seeking algorithm for a robotic swarm. The algorithm tightly couples state estimation and autonomous control given ranging and kinematic models. With the help of the Fisher information theory, agents generate information seeking command sequence on their actuators, which leads to smooth trajectories. As an outcome, the swarm continuously optimizes its formation so that the agents’ position and orientation uncertainty is actively minimized. The proposed algorithm is verified by physics simulations and demonstrated in a space-analog mission of autonomous swarm navigation on volcano Mount Etna

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

Swarm robotics: Cooperative navigation in unknown environments

Swarm Robotics is garnering attention in the robotics field due to its substantial benefits. It has been proven to outperform most other robotic approaches in many applications such as military, space exploration and disaster search and rescue missions. It is inspired by the behavior of swarms of social insects such as ants and bees. It consists of a number of robots with limited capabilities and restricted local sensing. When deployed, individual robots behave according to local sensing until the emergence of a global behavior where they, as a swarm, can accomplish missions individuals cannot. In this research, we propose a novel exploration and navigation method based on a combination of Probabilistic Finite Sate Machine (PFSM), Robotic Darwinian Particle Swarm Optimization (RDPSO) and Depth First Search (DFS). We use V-REP Simulator to test our approach. We are also implementing our own cost effective swarm robot platform, AntBOT, as a proof of concept for future experimentation. We prove that our proposed method will yield excellent navigation solution in optimal time when compared to methods using either PFSM only or RDPSO only. In fact, our method is proved to produce 40% more success rate along with an exploration speed of 1.4x other methods. After exploration, robots can navigate the environment forming a Mobile Ad-hoc Network (MANET) and using the graph of robots as network nodes

Formation morphing and collision avoidance in swarms of robots

Formation maintenance and collision avoidance are two of the key factors in swarm robotics. The demand for autonomous fleets of robots is ever increasing from manufacturing to product deliveries to surveillance to mapping and so on. Moreover, for resource constrained autonomous robots, such as UAVs and UGVs, energy-efficiency is very vital due to their limited batteries. Therefore formation maintenance and collision avoidance developed for such robots need to be energy-efficient. Integration between these two approaches needs to be performed systematically. The experimental analysis of the proposed approaches presented in this thesis target two main branches: 1) action based and 2) perception based energy consumption in a swarm of robots. In the first branch, there are two different paths: i) optimal formation morphing: the main goal is to the optimize the reformation process from the highest level of agitation of the swarm, i.e., maximum disturbance in the formation shape and ii) congestion minimization: the main goal here is to find an optimal solution for distribution of the swarm into sub-swarms to minimize the delays due to over population of the agents while bypassing the obstacles. In the second branch, i.e., perception based energy consumption, the main goal is to increase the mission life on a single charge by injecting the adaptive consciousness into the agents so they can turn off their ranging sensors and navigate while listening to their leader. For formation collision co-awareness, we systematically integrated the methodologies by designing a multi-priority control and utilized the non-rigid mapping scheme of thin-plate splines technique to minimize the deformation caused by obstacle avoidance. For congestion-aware morphing and avoidance maneuvers, we discuss how the delays caused by over population can be minimized with local sense and avoid approach. The leader, upon detection of obstacles, pre-estimates the optimal configuration, i.e., number of agents in the sub-swarms, and divides the swarm as such. We show the efficiency of the proposed approach experimentally

Robotic Wireless Sensor Networks

In this chapter, we present a literature survey of an emerging, cutting-edge, and multi-disciplinary field of research at the intersection of Robotics and Wireless Sensor Networks (WSN) which we refer to as Robotic Wireless Sensor Networks (RWSN). We define a RWSN as an autonomous networked multi-robot system that aims to achieve certain sensing goals while meeting and maintaining certain communication performance requirements, through cooperative control, learning and adaptation. While both of the component areas, i.e., Robotics and WSN, are very well-known and well-explored, there exist a whole set of new opportunities and research directions at the intersection of these two fields which are relatively or even completely unexplored. One such example would be the use of a set of robotic routers to set up a temporary communication path between a sender and a receiver that uses the controlled mobility to the advantage of packet routing. We find that there exist only a limited number of articles to be directly categorized as RWSN related works whereas there exist a range of articles in the robotics and the WSN literature that are also relevant to this new field of research. To connect the dots, we first identify the core problems and research trends related to RWSN such as connectivity, localization, routing, and robust flow of information. Next, we classify the existing research on RWSN as well as the relevant state-of-the-arts from robotics and WSN community according to the problems and trends identified in the first step. Lastly, we analyze what is missing in the existing literature, and identify topics that require more research attention in the future

Autonomous Swarm Navigation

Robotic swarm systems attract increasing attention in a wide variety of applications, where a multitude of self-organized robotic entities collectively accomplish sensing or exploration tasks. Compared to a single robot, a swarm system offers advantages in terms of exploration speed, robustness against single point of failures, and collective observations of spatio-temporal processes. Autonomous swarm navigation, including swarm self-localization, the localization of external sources, and swarm control, is essential for the success of an autonomous swarm application. However, as a newly emerging technology, a thorough study of autonomous swarm navigation is still missing. In this thesis, we systematically study swarm navigation systems, particularly emphasizing on their collective performance. The general theory of swarm navigation as well as an in-depth study on a specific swarm navigation system proposed for future Mars exploration missions are covered. Concerning swarm localization, a decentralized algorithm is proposed, which achieves a near-optimal performance with low complexity for a dense swarm network. Regarding swarm control, a position-aware swarm control concept is proposed. The swarm is aware of not only the position estimates and the estimation uncertainties of itself and the sources, but also the potential motions to enrich position information. As a result, the swarm actively adapts its formation to improve localization performance, without losing track of other objectives, such as goal approaching and collision avoidance. The autonomous swarm navigation concept described in this thesis is verified for a specific Mars swarm exploration system. More importantly, this concept is generally adaptable to an extensive range of swarm applications