This paper presents control and coordination algorithms for groups of vehicles. The focus is on autonomous vehicle networks performing distributed sensing tasks where each vehicle plays the role of a mobile tunable sensor. The paper proposes gradient descent algorithms for a class of utility functions which encode optimal coverage and sensing policies. The resulting closed-loop behavior is adaptive, distributed, asynchronous, and verifiably correct.

Coverage control for mobile sensing networks

Unmanned surface vehicles: An overview of developments and challenges

Remote sensing for agricultural applications: A meta-review

Remotely Piloted Aircraft (RPA) is presently in continuous development at a rapid pace. Unmanned Aerial Vehicles (UAVs) or more extensively Unmanned Aerial Systems (UAS) are platforms considered under the RPAs paradigm. Simultaneously, the development of sensors and instruments to be installed onboard such platforms is growing exponentially. These two factors together have led to the increasing use of these platforms and sensors for remote sensing applications with new potential. Thus, the overall goal of this paper is to provide a panoramic overview about the current status of remote sensing applications based on unmanned aerial platforms equipped with a set of specific sensors and instruments. First, some examples of typical platforms used in remote sensing are provided. Second, a description of sensors and technologies is explored which are onboard instruments specifically intended to capture data for remote sensing applications. Third, multi-UAVs in collaboration, coordination, and cooperation in remote sensing are considered. Finally, a collection of applications in several areas are proposed, where the combination of unmanned platforms and sensors, together with methods, algorithms, and procedures provide the overview in very different remote sensing applications. This paper presents an overview of different areas, each independent from the others, so that the reader does not need to read the full paper when a specific application is of interest

Overview and Current Status of Remote Sensing Applications Based on Unmanned Aerial Vehicles (UAVs)

Robotic systems are increasingly being utilized as fundamental data-gathering tools by scientists, allowing new perspectives and a greater understanding of the planet and its environmental processes. Today's robots are already exploring our deep oceans, tracking harmful algal blooms and pollution spread, monitoring climate variables, and even studying remote volcanoes. This article collates and discusses the significant advancements and applications of marine, terrestrial, and airborne robotic systems developed for environmental monitoring during the last two decades. Emerging research trends for achieving large-scale environmental monitoring are also reviewed, including cooperative robotic teams, robot and wireless sensor network (WSN) interaction, adaptive sampling and model-aided path planning. These trends offer efficient and precise measurement of environmental processes at unprecedented scales that will push the frontiers of robotic and natural sciences.

Robots for Environmental Monitoring: Significant Advancements and Applications

We study two new informative path planning problems that are motivated by the use of aerial and ground robots in precision agriculture. The first problem, termed sampling traveling salesperson problem with neighborhoods ( Sampling TSPN), is motivated by scenarios in which unmanned ground vehicles (UGVs) are used to obtain time-consuming soil measurements. The input in SamplingTSPN is a set of possibly overlapping disks. The objective is to choose a sampling location in each disk and a tour to visit the set of sampling locations so as to minimize the sum of the travel and measurement times. The second problem concerns obtaining the maximum number of aerial measurements using an unmanned aerial vehicle (UAV) with limited energy. We study the scenario in which the two types of robots form a symbiotic system—the UAV lands on the UGV, and the UGV transports the UAV between deployment locations. This paper makes the following contributions. First, we present an $\operatornamewithlimits{\mathcal {O}}(\frac{r_{\max }}{r_{\min }})$ approximation algorithm for SamplingTSPN , where $r_{\min }$ and $r_{\max }$ are the minimum and maximum radii of input disks. Second, we show how to model the UAV planning problem using a metric graph and formulate an orienteering instance to which a known approximation algorithm can be applied. Third, we apply the two algorithms to the problem of obtaining ground and aerial measurements in order to accurately estimate a nitrogen map of a plot. Along with theoretical results, we present results from simulations conducted using real soil data and preliminary field experiments with the UAV.

Sensor Planning for a Symbiotic UAV and UGV System for Precision Agriculture

Addressing the challenges of feeding the burgeoning world population with limited resources requires innovation in sustainable, efficient farming. The practice of precision agriculture offers many benefits towards addressing these challenges, such as improved yield and efficient use of such resources as water, fertilizer and pesticides. We describe the design and development of a light-weight, multi-spectral 3D imaging device that can be used for automated monitoring in precision agriculture. The sensor suite consists of a laser range scanner, multi-spectral cameras, a thermal imaging camera, and navigational sensors. We present techniques to extract four key data products — plant morphology, canopy volume, leaf area index, and fruit counts — using the sensor suite. We demonstrate its use with two systems: multi-rotor micro aerial vehicles and on a human-carried, shoulder-mounted harness. We show results of field experiments conducted in collaboration with growers and agronomists in vineyards, apple orchards and orange groves.

/pdf/devices-systems-and-methods-for-automated-monitoring-y3e2bw008c.pdf

Devices, systems, and methods for automated monitoring enabling precision agriculture

We study the problem of coordinating an Unmanned Aerial Vehicle (UAV) and an Unmanned Ground Vehicle (UGV) for a precision agriculture application. In this application, the ground and aerial measurements are used for estimating nitrogen (N) levels on-demand across a farm. Our goal is to estimate the N map over a field and classify each point based on N deficiency levels. These estimates in turn guide fertilizer application. Applying the right amount of fertilizer at the right time can drastically reduce fertilizer usage. Towards building such a system, this paper makes the following contributions: First, we present a method to identify points whose probability of being misclassified is above a threshold. Second, we study the problem of maximizing the number of such points visited by an UAV subject to its energy budget. The novelty of our formulation is the capability of the UGV to mule the UAV to deployment points. This allows the system to conserve the short battery life of a typical UAV. Third, we introduce a new path planning problem in which the UGV must take a measurement within a disk centered at each point visited by the UAV. The goal is to minimize the total time spent in traveling and measuring. For both problems, we present constant-factor approximation algorithms. Finally, we demonstrate the utility of our system with simulations which use manually collected soil measurements from the field.

/pdf/sensor-planning-for-a-symbiotic-uav-and-ugv-system-for-3ef7j8f1yu.pdf

Sensor planning for a symbiotic UAV and UGV system for precision agriculture

When a battery-powered robot needs to operate for a long period of time, optimizing its energy consumption becomes critical. Driving motors are a major source of power consumption for mobile robots. In this paper, we study the problem of finding optimal paths and velocity profiles for car-like robots so as to minimize the energy consumed during motion. We start with an established model for energy consumption of DC motors. We first study the problem of finding the energy optimal velocity profiles, given a path for the robot. We present closed form solutions for the unconstrained case and for the case where there is a bound on maximum velocity. We then study a general problem of finding an energy optimal path along with a velocity profile, given a starting and goal position and orientation for the robot. Along the path, the instantaneous velocity of the robot may be bounded as a function of its turning radius, which in turn affects the energy consumption. Unlike minimum length paths, minimum energy paths may contain circular segments of varying radii. We show how to efficiently construct a graph which generalizes Dubins' paths by including segments with arbitrary radii. Our algorithm uses the closed-form solution for the optimal velocity profiles as a subroutine to find the minimum energy trajectories, up to a fine discretization. We investigate the structure of energy-optimal paths and highlight instances where these paths deviate from the minimum length Dubins' curves. In addition, we present a calibration method to find energy model parameters. Finally, we present results from experiments conducted on a custom-built robot for following optimal velocity profiles.

/pdf/energy-optimal-trajectory-planning-for-car-like-robots-10vwb5twxx.pdf

Energy-optimal trajectory planning for car-like robots

We study the problem of tracking mobile targets using a team of aerial robots. Each robot carries a camera to detect targets moving on the ground. The overall goal is to plan for the trajectories of the robots in order to track the most number of targets, and accurately estimate the target locations using the images. The two objectives can conflict since a robot may fly to a higher altitude and potentially cover a larger number of targets at the expense of accuracy. We start by showing that k ≥ 3 robots may not be able to track all n targets while maintaining a constant factor approximation of the optimal quality of tracking at all times. Next, we study the problem of choosing robot trajectories to maximize either the number of targets tracked or the quality of tracking. We formulate this problem as the weighted version of a combinatorial optimization problem known as the Maximum Group Coverage (MGC) problem. A greedy algorithm yields a 1/2 approximation for the weighted MGC problem. Finally, we evaluate the algorithm and the sensing model through simulations and preliminary experiments.

/pdf/multi-target-visual-tracking-with-aerial-robots-3sy9136stu.pdf

Pratap Tokekar

Papers

Sensor Planning for a Symbiotic UAV and UGV System for Precision Agriculture

Devices, systems, and methods for automated monitoring enabling precision agriculture

Sensor planning for a symbiotic UAV and UGV system for precision agriculture

Energy-optimal trajectory planning for car-like robots

Multi-target visual tracking with aerial robots