Auction-Based Task Allocation and Motion Planning for Multi-Robot Systems with Human Supervision

This paper presents a task allocation strategy for a multi-robot system with a human supervisor. The multi-robot system consists of a team of heterogeneous robots with different capabilities that operate in a dynamic scenario that can change in the robots’ capabilities or in the operational requirements. The human supervisor can intervene in the operation scenario by approving the final plan before its execution or forcing a robot to execute a specific task. The proposed task allocation strategy leverages an auction-based method in combination with a sampling-based multi-goal motion planning. The latter is used to evaluate the costs of execution of tasks based on realistic features of paths. The proposed architecture enables the allocation of tasks accounting for priorities and precedence constraints, as well as the quick re-allocation of tasks after a dynamic perturbation occurs –a crucial feature when the human supervisor preempts the outcome of the algorithm and makes manual adjustments. An extensive simulation campaign in a rescue scenario validates our approach in dynamic scenarios comprising a sensor failure of a robot, a total failure of a robot, and a human-driven re-allocation. We highlight the benefits of the proposed multi-goal strategy by comparing it with single-goal motion planning strategies at the state of the art. Finally, we provide evidence for the system efficiency by demonstrating the powerful synergistic combination of the auction-based allocation and the multi-goal motion planning approach

A Comparative Study for Control of Quadrotor UAVs

Modeling and controlling highly nonlinear, multivariable, unstable, coupled and underactuated systems are challenging problems to which a unique solution does not exist. Modeling and control of Unmanned Aerial Vehicles (UAVs) with four rotors fall into that category of problems. In this paper, a nonlinear quadrotor UAV dynamical model is developed with the Newton–Euler method, and a control architecture is proposed for 3D trajectory tracking. The controller design is decoupled into two parts: an inner loop for attitude stabilization and an outer loop for trajectory tracking. A few attitude stabilization methods are discussed, implemented and compared, considering the following control approaches: Proportional–Integral–Derivative (PID), Linear–Quadratic Regulator (LQR), Model Predictive Control (MPC), Feedback Linearization (FL) and Sliding Mode Control (SMC). This paper is intended to serve as a guideline work for selecting quadcopters’ control strategies, both in terms of quantitative and qualitative considerations. PID and LQR controllers are designed, exploiting the model linearized about the hovering condition, while MPC, FL and SMC directly exploit the nonlinear model, with minor simplifications. The fast dynamics ensured by the SMC-based controller together with its robustness and the limited estimated command effort of the controller make it the most promising controller for quadrotor attitude stabilization. The outer loop consists of three independent PID controllers: one for altitude control and the other two, together with a dynamics’ inversion, are entitled to the computation of the reference attitude for the inner loop. The capability of the controlled closed-loop system of executing complex trajectories is demonstrated by means of simulations in MATLAB/Simulink®

Bio-Inspired Complete Coverage Path Planner for Precision Agriculture in Dynamic Environments

This paper proposes a bio-inspired Complete Coverage Path Planner suitable for several precision agriculture tasks, such as terrain and crop mapping, inspection, and crop spraying. This grid-based method reproduces the dynamics of the neural activity in a biological neural system to represent dynamically varying environments. By providing appropriate inputs to the neurons of the grid, their neural activity can be exploited to guide the robot towards uncovered regions of the area and enforce the desired coverage pattern. Both known and unexpected obstacles can be easily handled, since the sudden discovery of an obstacle simply modifies the local neural activity online. Thus, the need for complete re-planning phases is canceled. A deadlock-escaping mechanism is also proposed to efficiently recover from dead ends. Finally, simulation results are provided to show the flexibility and effectiveness of the method in dynamic environments

Ground Risk Map for Unmanned Aircraft in Urban Environments

The large diversity of unmanned aircraft requires a suitable and proper risk assessment. In this paper, we propose the use of risk map to define the risk associated to unmanned aircraft. It is a two-dimensional location-based map that quantifies the risk to the population on ground of flight operations over a specified area. The risk map is generated by a probabilistic approach and it combines several layers, including population density, sheltering factor, no-fly zones, and obstacles. Each element of the risk map has associated a risk value that quantifies the risk of flying over a specific location. The risk values are defined by a risk assessment process using different uncontrolled descent events, the drone parameters, environmental characteristics, as well as uncertainties on parameters. The risk map is able to quantify the risk of large areas, such as urban environments, and allows for easy identification of which locations the flight has high and low risk. The map is a tool for informed decision making, and results report some examples of risk map with different aircraft in a realistic urban environment

A Risk-based Path Planning Strategy to Compute Optimum Risk Path for Unmanned Aircraft Systems over Populated Areas

The large diffusion of Unmanned Aircraft Systems (UAS) requires a suitable strategy to design safe flight missions. In this paper, we propose a novel path planning strategy to compute optimum risk path for UAS over populated areas. The proposed strategy is based on a variant of the RRT* (Rapidly-exploring Random Tree "Star") algorithm, performing a risk assessment during the path planning phase. Like other RRT-based algorithms, the proposed path planning explores the state space by constructing a graph. Each time a new node is added to the graph, the algorithm estimates the risk level involved by the new node, evaluating the flight direction and velocity of the UAS placed in the analyzed node. The risk level quantifies the risk of flying over a specific location and it is defined using a probabilistic risk assessment approach taking into account the drone parameters and environmental characteristics. Then, the proposed algorithm computes an asymptotically optimal path by minimizing the overall risk and flight time. Simulation results in realistic environments corroborate the proposed approach proving how the proposed risk-based path planning is able to compute an effective and safe path in urban areas

Model Predictive Sample-based Motion Planning for Unmanned Aircraft Systems

This paper presents an innovative kinodynamic motion planning algorithm for Unmanned Aircraft Systems, called MP-RRT#. MP-RRT# leverages the idea of RRT# and the Model Predictive Control strategy to solve a motion planning problem under differential constraints. Similar to RRT#, the algorithm explores the map by constructing an asymptotically optimal graph. Each time the graph is extended with a new vertex, a forward simulation is performed with a Model Predictive Control to evaluate the motion between two adjacent vertices and compute the trajectory in the state space and the control space. As result, the MP-RRT# algorithm generates a feasible trajectory for the UAS satisfying dynamic constraints. Preliminary simulation results corroborate the proposed approach, in which the computed trajectory is executed by a simulated drone controlled with the PX4 autopilot

an innovative algorithm to estimate risk optimum path for unmanned aerial vehicles in urban environments

Abstract The diffusion of the Unmanned Aerial Vehicles (UAVs) requires a suitable approach to define safe flight operations. In this paper, an innovative algorithm able to quantify the risk to the population and to search for the minimum risk path is proposed. The method has two main phases: in the former, a risk-map is generated quantifying the risk of a specific area, in the latter, a path planning algorithm seeks for the optimal path minimizing the risk. The risk-map is generated with a risk assessment method combining layers related to the population density, the sheltering factor, no-fly zones and obstacles. The risk-aware path planning is based on the well-known Optimal Rapidly-exploring Random Tree, with the minimization of the risk cost with respect to the flight time. Simulation results corroborate the validity of the approach

Autonomous Drones in GNSS-Denied Environments: Results from the Leonardo Drone Contest

The Leonardo Drone Contest is an autonomous drone competition that aims at finding innovative solutions for drones operating in a Global Navigation Satellite System (GNSS) denied environment. At the end of a three years cycle of the competition, in this paper a review of the identified system and conclusions made by the DRAFT team from Politecnico di Torino is presented. The authors aim at introducing the final solutions to the challenge in terms of hardware components, algorithms and development process. The proposed approach has been widely tested and validated, and it ranked second in the competition. The well-consolidated procedure, resulting from many iterations in the development cycle, has contributed to further improvements during the three-year challenge and can be helpful for anyone who desires to approach the problem of autonomous drones employed in smart cities contexts

The Design of GDPR-Abiding Drones Through Flight Operation Maps: A Win–Win Approach to Data Protection, Aerospace Engineering, and Risk Management

Risk management is a well-known method to face technological challenges through a win–win combination of protective and proactive approaches, fostering the collaboration of operators, researchers, regulators, and industries for the exploitation of new markets. In the field of autonomous and unmanned aerial systems, or UAS, a considerable amount of work has been devoted to risk analysis, the generation of ground risk maps, and ground risk assessment by estimating the fatality rate. The paper aims to expand this approach with a tool for managing data protection risks raised by drones through the design of flight maps. The tool should allow UAS operators choosing the best air corridor for their drones based on the so-called privacy by design principle pursuant to Article 25 of the EU data protection regulation, the GDPR. Among the manifold applications of this approach, the design of fly zones for drones can be tailored for public authorities in the phase of authorization of new operations, much as for national Data Protection authorities that have to control the lawfulness of personal data processing by UAS operations. The overall aim is to present the first win–win approach to data protection issues, aerospace engineering challenges, and risk management methods for the threats posed by this technology

A Cloud-based Vehicle Collision Avoidance Strategy for Unmanned Aircraft System Traffic Management (UTM) in Urban Areas

Unmanned Aircraft Systems are increasingly used to monitor and sense our cities and the diffusion of UAS will require a Traffic Management System to coordinate UAS in the low-altitude airspace. In this paper we propose a collision avoidance strategy to be implemented in an Unmanned Aircraft System Traffic Management (UTM). The proposed strategy relies on a Cloud-based architecture that monitors and manages the low-altitude airspace, as well as coordinating the fleet of UAS. The strategy uses a Priority-based Model Predictive Control approach to define the optimal trajectory of the UAS, avoiding obstacles and other UAS with higher priority. The optimal trajectory is shared with other UAS to communicate the own motion track to be avoided by other UAS. The suggested method is implemented and tested in simulations with three UAS with conflicting trajectories. Preliminary results positively support the proposed approach