The specifics of the Galois field GF(257) and its use for digital signal processing

An algorithm of digital logarithm calculation for the Galois field G F ( 257 ) is proposed. It is shown that this field is coupled with one of the most important existing standards that uses a digital representation of the signal through 256 levels. It is shown that for this case it is advisable to use the specifics of quasi-Mersenne prime numbers, representable in the formp = 2 n + 1 , which includes the number 257. For fields G F ( 2 n + 1 ) , an alternating encoding can be used, in which non-zero elements of the field are displayed through binary characters corresponding to the numbers + 1 and - 1. In such an encoding, multiplying a field element by 2 is reduced to a quasi-cyclic permutation of binary symbols (the permuted symbol changes sign). Proposed approach makes it possible to significantly simplify the design of computing devices for calculation of digital logarithm and multiplication of numbers modulo 257. A concrete scheme of a device for digital logarithm calculation in this field is presented. It is also shown that this circuit can be equipped with a universal adder modulo an arbitrary number, which makes it possible to implement any operations in the field under consideration. It is shown that proposed digital algorithm can also be used to reduce 256-valued logic operations to algebraic form. It is shown that the proposed approach is of significant interest for the development of UAV on-board computers operating as part of a group.

Connectivity preservation control for multiple unmanned aerial vehicles in the presence of bounded actuation

This paper proposes a novel multi-unmanned aerial vehicle (UAV) connectivity preservation controller, suitable for scenarios with bounded actuation and limited communication range. According to the hierarchical control strategy, controllers are designed separately for the position and attitude subsystems. A distributed position controller is developed, integrating an indirect coupling control mechanism. The innovative mechanism associates each UAV with a virtual proxy, facilitating connections among adjacent UAVs through these proxies. This structuring assists in managing the actuator saturation constraints effectively. The artificial potential function is utilized to preserve network connectivity and fulfill coordination among all virtual proxies. Additionally, an attitude controller designed for finite-time convergence guarantees that the attitude subsystem adheres precisely to the attitude specified by the distributed position controller. Simulation results validate the efficacy of this distributed formation controller with connectivity preservation under bounded actuation conditions. The simulation results confirm the effectiveness of the distributed connectivity preservation controller with bounded actuation.

Compact and ordered swarms of unmanned aerial vehicles in cluttered environments

The globally coordinated motion produced by the classical swarm model is typically generated by simple local interactions at the individual level. Despite the success of these models in interpretation, they cannot guarantee compact and ordered collective motion when applied to the cooperation of unmanned aerial vehicle (UAV) swarms in cluttered environments. Inspired by the behavioral characteristics of biological swarms, a distributed self-organized Reynolds (SOR) swarm model of UAVs is proposed. In this model, a social term is designed to keep the swarm in a collision-free, compact, and ordered collective motion, an obstacle avoidance term is introduced to make the UAV avoid obstacles with a smooth trajectory, and a migration term is added to make the UAV fly in a desired direction. All the behavioral rules for agent interactions are designed with as simple a potential function as possible. And the genetic algorithm is used to optimize the parameters of the model. To evaluate the collective performance, we introduce different metrics such as (a) order, (b) safety, (c) inter-agent distance error, (d) speed range. Through the comparative simulation with the current advanced bio-inspired compact and Vasarhelyi swarm models, the proposed approach can guide the UAV swarm to pass through the dense obstacle environment in a safe and ordered manner as a compact group, and has adaptability to different obstacle densities.

Real-time multi-quadrotor trajectory generation via distributed receding architecture and hierarchical planning in complex environments

Generation of multi-quadrotor trajectories in real-time in complex three-dimensional environments remains a grand challenge. Trajectory planning becomes computationally prohibitive as the number of quadrotors and obstacles increases. This paper proposes the distributed receding architecture-based hierarchical trajectory planning method (drHTP) to tackle this issue. The distributed receding architecture is established to formulate and solve a series of single-quadrotor short-horizon planning problems for reducing the computation complexity. In distributed planning, the time-heuristic priority mechanism is devised to assign a reasonable planning sequence to enhance the convergence performance. The hierarchical planning, including front-end initial trajectory generation and back-end trajectory optimization, is introduced for the single-quadrotor in each short horizon to further reduce the computation time. The sparse A* search algorithm is modified to only consider adjacent obstacles for obtaining the initial trajectory rapidly. The convergence of drHTP is analyzed theoretically. Numerical simulations with moving and dense obstacle scenarios are carried out to verify the effectiveness of drHTP. The comparative simulation results demonstrate that drHTP outperforms the state-of-the-art distributed sequential convex programming and distributed model predictive control methods in terms of computational efficiency. drHTP is also validated by the physical experiment in an indoor testbed.

Coordinated flight path planning for a fleet of missiles in high-risk areas

This paper addresses the flight path planning problem for multiple missiles engaging stationary targets in high-risk areas. Targets protected by air defence are preferably engaged by a fleet or swarm of missiles, not individual missiles. The concept of a swarm attack is that a large number of approaching missiles overwhelm air defence. The deployment of missiles is often part of a broader mission including further participants. Flight path planning is then an integral element of mission planning, requiring strict timing coordination of all members involved. The flight times of the missiles are dictated by the master planning. We present algorithms for offline planning and online re-planning of flight paths for a fleet of missiles with flight time constraints. The algorithms are based on an advanced bidirectional RRT* algorithm that generates risk-minimizing flight paths with predefined flight times. Online planning generates the flight paths of the fleet sequentially, maintaining a safety distance between the missiles to prevent mutual collision. Offline planning uses a global optimization approach to determine an optimal selection of flight paths from a large set of potential paths. The selection is performed by a branch and bound algorithm that determines optimal cliques in the path compatibility graph. The optimization is embedded in an iterative algorithm that allows to successively improve the mission success.

PACNav: a collective navigation approach for UAV swarms deprived of communication and external localization

This article proposes Persistence Administered Collective Navigation (PACNav) as an approach for achieving the decentralized collective navigation of unmanned aerial vehicle (UAV) swarms. The technique is based on the flocking and collective navigation behavior observed in natural swarms, such as cattle herds, bird flocks, and even large groups of humans. As global and concurrent information of all swarm members is not available in natural swarms, these systems use local observations to achieve the desired behavior. Similarly, PACNav relies only on local observations of the relative positions of UAVs, making it suitable for large swarms deprived of communication capabilities and external localization systems. We introduce the novel concepts ofpath persistenceandpath similaritythat allow each swarm member to analyze the motion of other members in order to determine its own future motion. PACNav is based on two main principles: (a) UAVs with little variation in motion direction have highpath persistence, and are considered by other UAVs to be reliable leaders; (b) groups of UAVs that move in a similar direction have highpath similarity, and such groups are assumed to contain a reliable leader. The proposed approach also embeds a reactive collision avoidance mechanism to avoid collisions with swarm members and environmental obstacles. This collision avoidance ensures safety while reducing deviations from the assigned path. Along with several simulated experiments, we present a real-world experiment in a natural forest, showcasing the validity and effectiveness of the proposed collective navigation approach in challenging environments. The source code is released as open-source, making it possible to replicate the obtained results and facilitate the continuation of research by the community.

Cellular reaction gene regulation network for swarm robots with pattern formation maneuvering control

Self-organized pattern formation enables swarm robots to interact with local environments to self-organize into intricate structures generated by gene regulatory network (GRN) control methods without global knowledge. Previous studies have reported that it is challenging to maintain pattern formation stability during maneuvering in the environment due to local morphogenetic reaction rules. Motivated by the mechanism of the GRN in multi-cellular organisms, we propose a novel cellular reaction gene regulatory network (CR-GRN) for pattern formation maneuvering control. In CR-GRN, a cellular reaction network is creatively proposed to depict the robots, environment, virtual target pattern, and their interaction to generate emergent swarm behavior in multi-robot systems. A novel diffusion equation is proposed to simulate the process of morphogen diffusion among cells to ensure stable adaptive pattern generation. In addition, genes, proteins, and morphogens are used to define the internal and external states of cells and form a feedback regulation network. Simulation experiments are conducted to validate the proposed method. The results show that the CR-GRN can satisfy the requirements of turning curvature and maintain the robot's uniformity based on the proposed algorithm. This proves that robots using the CR-GRN can cooperate more effectively to cope in a complicated environment, and maintain a stable formation during maneuvering.

A global relative similarity for inferring interactions of multi-agent systems

Interactions and dynamics are critical mechanisms for multi-agent systems to achieve complex intelligence through the cooperation of simple agents. Yet, inferring interactions of the multi-agent system is still a common and open problem. A new method named K-similarity is designed to measure the global relative similarities for inferring the interactions among multiple agents in this paper. K-similarity is defined to be a synthetic measure of relative similarity on each observation snapshot where regular distances are nonlinearly mapped into a network. Therefore, K-similarity contains the global relative similarity information, and the interaction topology can be inferred from the similarity matrix. It has the potential to transform into distance strictly and detect multi-scale information with various K strategies. Therefore, K-similarity can be flexibly applied to various synchronized dynamical systems with fixed, switching, and time-varying topologies. In the experiments, K-similarity outperforms four benchmark methods in accuracy in most scenarios on both simulated and real datasets, and shows strong stability towards outliers. Furthermore, according to the property of K-similarity we develop a Gaussian Mixture Model (GMM)-based threshold to select probable interactions. Our method contributes to not only similarity measurement in multi-agent systems, but also other global similarity measurement problems.

Trust-region filtered sequential convex programming for multi-UAV trajectory planning and collision avoidance

This paper presents an trust-region filtered sequential convex programming (TRF-SCP) to reduce computational burdens of multi-UAV trajectory planning. In TRF-SCP, the trust-region based filter is proposed to remove the inactive collision-avoidance constraints of the convex programming subproblems for decreasing the complexity. The inactive constraints are detected based on the intersection relations between trust regions and collision-avoidance constraints. The trust-region based filter for different types of obstacles are tailored to address complex scenarios. An adaptive trust-region updating mechanism is also developed to mitigate infeasible iteration in TRF-SCP. The sizes of the trust regions are automatically adjusted according to the constraint violation of the optimized trajectory during the SCP iterations. TRF-SCP is then tested on several numerical multi-UAV formation scenarios involving cylindrical, spherical, conical, and polygon obstacles, respectively. Comparative studies demonstrate that TRF-SCP eliminates a large number of collision-avoidance constraints in the entire iterative process and outperforms SCP and Guaranteed Sequential Trajectory Optimization in terms of computational efficiency. The indoor flight experiments are presented to further evaluate the practicability of TRF-SCP.

Field-mediated locomotor dynamics on highly deformable surfaces

Studies of active matter-systems consisting of individuals or ensembles of internally driven and damped locomotors-are of interest to physicists studying nonequilibrium dynamics, biologists interested in individuals and swarm locomotion, and engineers designing robot controllers. While principles governing active systems on hard ground or within fluids are well studied, another class of systems exists at deformable interfaces. Such environments can display mixes of fluid-like and elastic features, leading to locomotor dynamics that are strongly influenced by the geometry of the surface, which, in itself, can be a dynamical entity. To gain insight into principles by which locomotors are influenced via a deformation field alone (and can influence other locomotors), we study robot locomotion on an elastic membrane, which we propose as a model of active systems on highly deformable interfaces. As our active agent, we use a differential driven wheeled robotic vehicle which drives straight on flat homogeneous surfaces, but reorients in response to environmental curvature. We monitor the curvature field-mediated dynamics of a single vehicle interacting with a fixed deformation as well as multiple vehicles interacting with each other via local deformations. Single vehicles display precessing orbits in centrally deformed environments, while multiple vehicles influence each other by local deformation fields. The active nature of the system facilitates a differential geometry-inspired mathematical mapping from the vehicle dynamics to those of test particles in a fictitious "spacetime," allowing further understanding of the dynamics and how to control agent interactions to facilitate or avoid multivehicle membrane-induced cohesion.

On the Throughput of the Common Target Area for Robotic Swarm Strategies

A robotic swarm may encounter traffic congestion when many robots simultaneously attempt to reach the same area. This work proposes two measures for evaluating the access efficiency of a common target area as the number of robots in the swarm rises: the maximum target area throughput and its maximum asymptotic throughput. Both are always finite as the number of robots grows, in contrast to the arrival time at the target per number of robots that tends to infinity. Using them, one can analytically compare the effectiveness of different algorithms. In particular, three different theoretical strategies proposed and formally evaluated for reaching a circular target area: (i) forming parallel queues towards the target area, (ii) forming a hexagonal packing through a corridor going to the target, and (iii) making multiple curved trajectories towards the boundary of the target area. The maximum throughput and the maximum asymptotic throughput (or bounds for it) for these strategies are calculated, and these results are corroborated by simulations. The key contribution is not the proposal of new algorithms to alleviate congestion but a fundamental theoretical study of the congestion problem in swarm robotics when the target area is shared.

Voting-Based Scheme for Leader Election in Lead-Follow UAV Swarm with Constrained Communication

The recent advances in unmanned aerial vehicles (UAVs) enormously improve their utility and expand their application scope. The UAV and swarm implementation further prevail in Smart City practices with the aid of edge computing and urban Internet of Things. The lead–follow formation in UAV swarm is an important organization means and has been adopted in diverse exercises, for its efficiency and ease of control. However, the reliability of centralization makes the entire swarm system in risk of collapse and instability, if a fatal fault incident happens in the leader. The motivation is to build a mechanism helping the distributed swarm recover from possible failures. Existing ways include assigning definite backups, temporary clustering and traversing to select a new leader are traditional ways that lack flexibility and adaptability. In this article, we propose a voting-based leader election scheme inspired by the Raft method in distributed computation consensus to solve the problem. We further discuss the impact of communication conditions imposed on the decentralized voting process by implementing a network resource pool. To dynamically evaluate UAV individuals, we outline measurement design principles and provide a realizable calculation example. Lastly but not least, empirical simulation results manifest better performance than the Raft-based method. Our voting-based approach exhibits advantages and is a promising way for quick regrouping and fault recovery in lead–follow swarms.

Distance-Based Formation Control for Fixed-Wing UAVs with Input Constraints: A Low Gain Method

Due to the nonlinear and asymmetric input constraints of the fixed-wing UAVs, it is a challenging task to design controllers for the fixed-wing UAV formation control. Distance-based formation control does not require global positions as well as the alignment of coordinates, which brings in great convenience for designing a distributed control law. Motivated by the facts mentioned above, in this paper, the problem of distance-based formation of fixed-wing UAVs with input constraints is studied. A low-gain formation controller, which is a generalized gradient controller of the potential function, is proposed. The desired formation can be achieved by the designed controller under the input constraints of the fixed-wing UAVs with proven stability. Finally, the effectiveness of the proposed method is verified by the numerical simulation and the semi-physical simulation.

Defense against Adversarial Swarms with Parameter Uncertainty

This paper addresses the problem of optimal defense of a high-value unit (HVU) against a large-scale swarm attack. We discuss multiple models for intra-swarm cooperation strategies and provide a framework for combining these cooperative models with HVU tracking and adversarial interaction forces. We show that the problem of defending against a swarm attack can be cast in the framework of uncertain parameter optimal control. We discuss numerical solution methods, then derive a consistency result for the dual problem of this framework, providing a tool for verifying computational results. We also show that the dual conditions can be computed numerically, providing further computational utility. Finally, we apply these numerical results to derive optimal defender strategies against a 100-agent swarm attack.

Development of Fixed-Wing UAV 3D Coverage Paths for Urban Air Quality Profiling

Due to the ever-increasing industrial activity, humans and the environment suffer from deteriorating air quality, making the long-term monitoring of air particle indicators essential. The advances in unmanned aerial vehicles (UAVs) offer the potential to utilize UAVs for various forms of monitoring, of which air quality data acquisition is one. Nevertheless, most current UAV-based air monitoring suffers from a low payload, short endurance, and limited range, as they are primarily dependent on rotary aerial vehicles. In contrast, a fixed-wing UAV may be a better alternative. Additionally, one of the most critical modules for 3D profiling of a UAV system is path planning, as it directly impacts the final results of the spatial coverage and temporal efficiency. Therefore, this work focused on developing 3D coverage path planning based upon current commercial ground control software, where the method mainly depends on the Boustrophedon and Dubins paths. Furthermore, a user interface was also designed for easy accessibility, which provides a generalized tool module that links up the proposed algorithm, the ground control software, and the flight controller. Simulations were conducted to assess the proposed methods. The result showed that the proposed methods outperformed the existing coverage paths generated by ground control software, as it showed a better coverage rate with a sampling density of 50 m.

Fast Multi-UAV Path Planning for Optimal Area Coverage in Aerial Sensing Applications

This paper deals with the problems and the solutions of fast coverage path planning (CPP) for multiple UAVs. Through this research, the problem is solved and analyzed with both a software framework and algorithm. The implemented algorithm generates a back-and-forth path based on the onboard sensor footprint. In addition, three methods are proposed for the individual path assignment: simple bin packing trajectory planner (SIMPLE-BINPAT); bin packing trajectory planner (BINPAT); and Powell optimized bin packing trajectory planner (POWELL-BINPAT). The three methods use heuristic algorithms, linear sum assignment, and minimization techniques to optimize the planning task. Furthermore, this approach is implemented with applicable software to be easily used by first responders such as police and firefighters. In addition, simulation and real-world experiments were performed using UAVs with RGB and thermal cameras. The results show that POWELL-BINPAT generates optimal UAV paths to complete the entire mission in minimum time. Furthermore, the computation time for the trajectory generation task decreases compared to other techniques in the literature. This research is part of a real project funded by the H2020 FASTER Project, with grant ID: 833507.

A Relative Coordinate-Based Topology Shaping Method for UAV Swarm with Low Computational Complexity

Functional topology shaping is crucial for unmanned aerial vehicles (UAVs) swarm applications, such as remote sensing, precision agriculture, and emergency wireless communication. However, the current research on topology shaping is mostly based on the assumption that the target positions of the nodes are known or have been pre-defined. Moreover, the computational complexity of existing shaping methods is still high. In this paper, a topology shaping method based on a relative coordinate system is proposed to solve the problem of UAV swarm topology shaping with no external source of localization information. Based on the relative coordinates of nodes and target topology shape of the swarm, the topology shaping is transformed into a problem of optimal coordinate mapping from initial relative coordinates to target relative coordinates of nodes with minimized global energy consumption. The Jonker–Volgenant algorithm is employed to solve the optimization problem. As verified by simulations, the proposed method can achieve UAV swarm topology shaping with no external localization information. Furthermore, simulation results show that the proposed method has an average reduction in computation time of 94% in the case of 1000 nodes compared with existing methods with the same level of global energy consumption.

Coverage control of mobile agents using multi-step broadcast control

This paper proposes a novel multi-step broadcast control (MBC) scheme to deploy a group of autonomous mobile agents for accomplishing coverage tasks in a bounded region. Traditional broadcast control (BC) schemes use a one-to-all communication framework to transmit a uniform signal to all agents, making it cost-effective compared with any all-to-all communication-based scheme for a multi-agent system. However, as BC schemes are based on a single-step view of the environment for decision-making, the environment’s varying distribution density is not known immediately to the agents, resulting in suboptimal performance. To overcome this drawback, this paper proposes an MBC scheme, where agents use a predictive multi-step view and are able to detect the varying densities in the environment ahead of time. The local controller output is estimated using a weighted averaging technique which assigns a higher weight to immediate steps; this feature compensates for any decrease in prediction accuracy as the number of steps increases. We demonstrate the effectiveness of the proposed MBC scheme using a coverage task over a region with uneven population density. Compared to existing BC schemes, the proposed MBC scheme shows superior convergence characteristics in task accomplishment and deployment efficiency.

Formation control of multiple wheeled mobile robots based on model predictive control

This paper considers the problem of formation control for a team of nonholonomic wheeled mobile robots considering obstacle avoidance. A new control algorithm based on the model predictive control (MPC) and the nonlinear dynamics of the system is presented here. The control algorithm is applied to the nonlinear system using two different controllers including linear MPC and nonlinear MPC. The virtual structure formation approach and artificial potential field method are employed to determine the reference trajectories of the robots and to solve the problem of obstacle avoidance. A control algorithm consisting of two parts is proposed to track the trajectories and maintain the team’s formation. Two advantages of using MPC techniques are the ability to consider control and state constraints which are of high importance in practical applications. The main contribution of this paper is the design of two robust control systems to disturbance with respect to actuator saturation limits. Simulation results demonstrate the effectiveness and robustness of the proposed control algorithm in trajectory tracking and formation maintenance in the presence of disturbance and actuator limits.

Designing a User-Centered Interaction Interface for Human–Swarm Teaming

A key challenge in human–swarm interaction is to design a usable interface that allows the human operators to monitor and control a scalable swarm. In our study, we restrict the interactions to only one-to-one communications in local neighborhoods between UAV-UAV and operator-UAV. This type of proximal interactions will decrease the cognitive complexity of the human–swarm interaction to O(1). In this paper, a user study with 100 participants provides evidence that visualizing a swarm as a heat map is more effective in addressing usability and acceptance in human–swarm interaction. We designed an interactive interface based on the users’ preference and proposed a controlling mechanism that allows a human operator to control a large swarm of UAVs. We evaluated the proposed interaction interface with a complementary user study. Our testbed and results establish a benchmark to study human–swarm interaction where a scalable swarm can be managed by a single operator.

Towards Fully Autonomous UAVs: A Survey

Unmanned Aerial Vehicles have undergone rapid developments in recent decades. This has made them very popular for various military and civilian applications allowing us to reach places that were previously hard to reach in addition to saving time and lives. A highly desirable direction when developing unmanned aerial vehicles is towards achieving fully autonomous missions and performing their dedicated tasks with minimum human interaction. Thus, this paper provides a survey of some of the recent developments in the field of unmanned aerial vehicles related to safe autonomous navigation, which is a very critical component in the whole system. A great part of this paper focus on advanced methods capable of producing three-dimensional avoidance maneuvers and safe trajectories. Research challenges related to unmanned aerial vehicle development are also highlighted.

Self-reconfigurable multilegged robot swarms collectively accomplish challenging terradynamic tasks

Swarms of ground-based robots are presently limited to relatively simple environments, which we attribute in part to the lack of locomotor capabilities needed to traverse complex terrain. To advance the field of terradynamically capable swarming robotics, inspired by the capabilities of multilegged organisms, we hypothesize that legged robots consisting of reversibly chainable modular units with appropriate passive perturbation management mechanisms can perform diverse tasks in variable terrain without complex control and sensing. Here, we report a reconfigurable swarm of identical low-cost quadruped robots (with directionally flexible legs and tail) that can be linked on demand and autonomously. When tasks become terradynamically challenging for individuals to perform alone, the individuals suffer performance degradation. A systematic study of performance of linked units leads to new discoveries of the emergent obstacle navigation capabilities of multilegged robots. We also demonstrate the swarm capabilities through multirobot object transport. In summary, we argue that improvement capabilities of terrestrial swarms of robots can be achieved via the judicious interaction of relatively simple units.

Aerial Swarms: Recent Applications and Challenges

PURPOSE OF REVIEW

Currently, there is a large body of research on multi-agent systems addressing their different system theoretic aspects. Aerial swarms as one type of multi-agent robotic systems have recently gained huge interest due to their potential applications. However, aerial robot groups are complex multi-disciplinary systems and usually research works focus on specific system aspects for particular applications. The purpose of this review is to provide an overview of the main motivating applications that drive the majority of research works in this field, and summarize fundamental and common algorithmic components required for their development.

RECENT FINDINGS

Most system demonstrations of current aerial swarms are based on simulations, some have shown experiments using few 10 s of robots in controlled indoor environment, and limited number of works have reported outdoor experiments with small number of autonomous aerial vehicles. This indicates scalability issues of current swarm systems in real world environments. This is mainly due to the limited confidence on the individual robot's localization, swarm-level relative localization, and the rate of exchanged information between the robots that is required for planning safe coordinated motions.

SUMMARY

This paper summarizes the main motivating aerial swarm applications and the associated research works. In addition, the main research findings of the core elements of any aerial swarm system, state estimation and mission planning, are also presented. Finally, this paper presents a proposed abstraction of an aerial swarm system architecture that can help developers understand the main required modules of such systems.

Invariant Set Distributed Explicit Reference Governors for Provably Safe On-Board Control of Nano-Quadrotor Swarms

This article provides a theory for provably safe and computationally efficient distributed constrained control, and describes an application to a swarm of nano-quadrotors with limited on-board hardware and subject to multiple state and input constraints. We provide a formal extension of the explicit reference governor framework to address the case of distributed systems. The efficacy, robustness, and scalability of the proposed theory is demonstrated by an extensive experimental validation campaign and a comparative simulation study on single and multiple nano-quadrotors. The control strategy is implemented in real-time on-board palm-sized unmanned erial vehicles, and achieves safe swarm coordination without relying on any offline trajectory computations.

Gesture commands for controlling high-level UAV behavior

Abstract

Directing groups of unmanned air vehicles (UAVs) is a task that typically requires the full attention of several operators. This can be prohibitive in situations where an operator must pay attention to their surroundings. In this paper we present a gesture device that assists operators in commanding UAVs in focus-constrained environments. The operator influences the UAVs’ behavior by using intuitive hand gesture movements. Gestures are captured using an accelerometer and gyroscope and then classified using a logistic regression model. Ten gestures were chosen to provide behaviors for a group of fixed-wing UAVs. These behaviors specified various searching, following, and tracking patterns that could be used in a dynamic environment. A novel variant of the Monte Carlo Tree Search algorithm was developed to autonomously plan the paths of the cooperating UAVs. These autonomy algorithms were executed when their corresponding gesture was recognized by the gesture device. The gesture device was trained to classify the ten gestures and accurately identified them 95% of the time. Each of the behaviors associated with the gestures was tested in hardware-in-the-loop simulations and the ability to dynamically switch between them was demonstrated. The results show that the system can be used as a natural interface to assist an operator in directing a fleet of UAVs.

Article highlights

Bio-inspired compact swarms of unmanned aerial vehicles without communication and external localization

This article presents a unique framework for deploying decentralized and infrastructure-independent swarms of homogeneous aerial vehicles in the real world without explicit communication. This is a requirement in swarm research, which anticipates that global knowledge and communication will not scale well with the number of robots. The system architecture proposed in this article employs the UVDAR technique to directly perceive the local neighborhood for direct mutual localization of swarm members. The technique allows for decentralization and high scalability of swarm systems, such as can be observed in fish schools, bird flocks, or cattle herds. The bio-inspired swarming model that has been developed is suited for real-world deployment of large particle groups in outdoor and indoor environments with obstacles. The collective behavior of the model emerges from a set of local rules based on direct observation of the neighborhood using onboard sensors only. The model is scalable, requires only local perception of agents and the environment, and requires no communication among the agents. Apart from simulated scenarios, the performance and usability of the entire framework is analyzed in several real-world experiments with a fully-decentralized swarm of UAV deployed in outdoor conditions. To the best of our knowledge, these experiments are the first deployment of decentralized bio-inspired compact swarms of UAV without the use of a communication network or shared absolute localization. The entire system is available as open-source at https://github.com/ctu-mrs.

Nonlinear Model Predictive Control with Enhanced Actuator Model for Multi-Rotor Aerial Vehicles with Generic Designs

In this paper, we propose, discuss, and validate an online Nonlinear Model Predictive Control (NMPC) method for multi-rotor aerial systems with arbitrarily positioned and oriented rotors which simultaneously addresses the local reference trajectory planning and tracking problems. This work brings into question some common modeling and control design choices that are typically adopted to guarantee robustness and reliability but which may severely limit the attainable performance. Unlike most of state of the art works, the proposed method takes advantages of a unified nonlinear model which aims to describe the whole robot dynamics by explicitly including a realistic physical description of the actuator dynamics and limitations. As a matter of fact, our solution does not resort to common simplifications such as: (1) linear model approximation, (2) cascaded control paradigm used to decouple the translational and the rotational dynamics of the rigid body, (3) use of low-level reactive trackers for the stabilization of the internal loop, and (4) unconstrained optimization resolution or use of fictitious constraints. More in detail, we consider as control inputs the derivatives of the propeller forces and propose a novel method to suitably identify the actuator limitations by leveraging experimental data. Differently from previous approaches, the constraints of the optimization problem are defined only by the real physics of the actuators, avoiding conservative – and often not physical – input/state saturations which are present, e.g., in cascaded approaches. The control algorithm is implemented using a state-of-the-art Real Time Iteration (RTI) scheme with partial sensitivity update method. The performances of the control system are finally validated by means of real-time simulations and in real experiments, with a large spectrum of heterogeneous multi-rotor systems: an under-actuated quadrotor, a fully-actuated hexarotor, a multi-rotor with orientable propellers, and a multi-rotor with an unexpected rotor failure. To the best of our knowledge, this is the first time that a predictive controller framework with all the valuable aforementioned features is presented and extensively validated in real-time experiments and simulations.

A Fuzzy Cooperative Localisation Framework for Underwater Robotic Swarms

This article proposes a holistic localisation framework for underwater robotic swarms to dynamically fuse multiple position estimates of an autonomous underwater vehicle while using fuzzy decision support system. A number of underwater localisation methods have been proposed in the literature for wireless sensor networks. The proposed navigation framework harnesses the established localisation methods in order to provide navigation aids in the absence of acoustic exteroceptive sensors navigation aid (i.e., ultra-short base line) and it can be extended to accommodate newly developed localisation methods by expanding the fuzzy rule base. Simplicity, flexibility, and scalability are the main three advantages that are inherent in the proposed localisation framework when compared to other traditional and commonly adopted underwater localisation methods, such as the Extended Kalman Filter. A physics-based simulation platform that considers environment’s hydrodynamics, industrial grade inertial measurement unit, and underwater acoustic communications characteristics is implemented in order to validate the proposed localisation framework on a swarm size of 150 autonomous underwater vehicles. The proposed fuzzy-based localisation algorithm improves the entire swarm mean localisation error and standard deviation by 16.53% and 35.17%, respectively, when compared to the Extended Kalman Filter based localisation with round-robin scheduling.

Decentralized Mesh-Based Model Predictive Control for Swarms of UAVs

This paper deals with the design of a decentralized guidance and control strategy for a swarm of unmanned aerial vehicles (UAVs), with the objective of maintaining a given connection topology with assigned mutual distances while flying to a target area. In the absence of obstacles, the assigned topology, based on an extended Delaunay triangulation concept, implements regular and connected formation shapes. In the presence of obstacles, this technique is combined with a model predictive control (MPC) that allows forming independent sub-swarms optimizing the formation spreading to avoid obstacles and collisions between neighboring vehicles. A custom numerical simulator was developed in a Matlab/Simulink environment to prove the effectiveness of the proposed guidance and control scheme in several 2D operational scenarios with obstacles of different sizes and increasing number of aircraft.

Modelling Autonomous Agents’ Decisions in Learning to Cross a Cellular Automaton-Based Highway via Artificial Neural Networks

A lot of effort has been devoted to mathematical modelling and simulation of complex systems for a better understanding of their dynamics and control. Modelling and analysis of computer simulations outcomes are also important aspects of studying the behaviour of complex systems. It often involves the use of both traditional and modern statistical approaches, including multiple linear regression, generalized linear model and non-linear regression models such as artificial neural networks. In this work, we first conduct a simulation study of the agents’ decisions learning to cross a cellular automaton based highway and then, we model the simulation data using artificial neural networks. Our research shows that artificial neural networks are capable of capturing the functional relationships between input and output variables of our simulation experiments, and they outperform the classical modelling approaches. The variable importance measure techniques can consistently identify the most dominant factors that affect the response variables, which help us to better understand how the decision-making by the autonomous agents is affected by the input factors. The significance of this work is in extending the investigations of complex systems from mathematical modelling and computer simulations to the analysis and modelling of the data obtained from the simulations using advanced statistical models.