Coordinated standoff tracking of in- and out-of-surveillance targets using constrained particle filter for UAVs

This paper presents a new standoff tracking framework of a moving ground target using UAVs with a limited sensing capability such as sensor field-of-view and motion constraints. To maintain persistent track of the target even in case of target loss (out of surveillance) for a certain period, this study predicts the target existence area using the particle filter, and produces control commands to ensure that all predicted particles can be covered by the field-of-view of the UAV sensor at all times. To improve target prediction/estimation accuracy, the road information is incorporated into the constrained particle filter where the road boundaries are modelled as nonlinear inequality constraints. Both Lyapunov vector field guidance and nonlinear model predictive control methods are applied for the standoff tracking and phase angle control, and the advantages and disadvantages of them are compared using numerical simulation results

Optimal Control and Coordination of Small UAVs for Vision-based Target Tracking

Small unmanned aerial vehicles (UAVs) are relatively inexpensive mobile sensing platforms capable of reliably and autonomously performing numerous tasks, including mapping, search and rescue, surveillance and tracking, and real-time monitoring. The general problem of interest that we address is that of using small, fixed-wing UAVs to perform vision-based target tracking, which entails that one or more camera-equipped UAVs is responsible for autonomously tracking a moving ground target. In the single-UAV setting, the underactuated UAV must maintain proximity and visibility of an unpredictable ground target while having a limited sensing region. We provide solutions from two different vantage points. The first regards the problem as a two-player zero-sum game and the second as a stochastic optimal control problem. The resulting control policies have been successfully field-tested, thereby verifying the efficacy of both approaches while highlighting the advantages of one approach over the other. When employing two UAVs, one can fuse vision-based measurements to improve the estimate of the target's position. Accordingly, the second part of this dissertation involves determining the optimal control policy for two UAVs to gather the best joint vision-based measurements of a moving ground target, which is first done in a simplified deterministic setting. The results in this setting show that the key optimal control strategy is the coordination of the UAVs' distances to the target and not of the viewing angles as is traditionally assumed, thereby showing the advantage of solving the optimal control problem over using heuristics. To generate a control policy robust to real-world conditions, we formulate the same control objective using higher order stochastic kinematic models. Since grid-based solutions are infeasible for a stochastic optimal control problem of this dimension, we employ a simulation-based dynamic programming technique that relies on regression to form the optimal policy maps, thereby demonstrating an effective solution to a multi-vehicle coordination problem that until recently seemed intractable on account of its dimension. The results show that distance coordination is again the key optimal control strategy and that the policy offers considerable advantages over uncoordinated optimal policies, namely reduced variability in the cost and a reduction in the severity and frequency of high-cost events

Optimal UAV Path Planning for Tracking a Moving Ground Vehicle with a Gimbaled Camera

This research develops a path planning algorithm that autonomously controls a UAV to provide convoy overwatch. The optimization algorithm determines the best path to y through developing a cost function that minimizes the control effort of the UAV and the deviation from a desired slant range. A heuristic-based algorithm was developed and implemented on the autopilot to approximate the optimal solution. In flight test, the UAV successfully tracked a moving ground vehicle by continually placing the UAV\u27s loiter point directly above the ground vehicle\u27s current location. This method was called the \follow-me mode and provided the baseline for real-world UAV convoy overwatch. The follow-me mode resulted in a cost function value that was 113 times greater than the optimal path. Through an in-depth analysis, the heuristic-based approach reduced this ratio down to only 7.5 times greater than the optimal path. The data collected shows tremendous promise for improving autonomous UAV performance through optimal control techniques

Moving path following for unmanned aerial vehicles with applications to single and multiple target tracking problems

This paper introduces the moving path following (MPF) problem, in which a vehicle is required to converge to and follow a desired geometric moving path, without a specific temporal specification, thus generalizing the classical path following that only applies to stationary paths. Possible tasks that can be formulated as an MPF problem include tracking terrain/air vehicles and gas clouds monitoring, where the velocity of the target vehicle or cloud specifies the motion of the desired path. We derive an error space for MPF for the general case of time-varying paths in a two-dimensional space and subsequently an application is described for the problem of tracking single and multiple targets on the ground using an unmanned aerial vehicle (UAV) flying at constant altitude. To this end, a Lyapunov-based MPF control law and a path-generation algorithm are proposed together with convergence and performance metric results. Real-world flight tests results that took place in Ota Air Base, Portugal, with the ANTEX-X02 UAV demonstrate the effectiveness of the proposed method.info:eu-repo/semantics/acceptedVersio

A Distributed ADMM Approach to Non-Myopic Path Planning for Multi-Target Tracking

This paper investigates non-myopic path planning of mobile sensors for multi-target tracking. Such problem has posed a high computational complexity issue and/or the necessity of high-level decision making. Existing works tackle these issues by heuristically assigning targets to each sensing agent and solving the split problem for each agent. However, such heuristic methods reduce the target estimation performance in the absence of considering the changes of target state estimation along time. In this work, we detour the task-assignment problem by reformulating the general non-myopic planning problem to a distributed optimization problem with respect to targets. By combining alternating direction method of multipliers (ADMM) and local trajectory optimization method, we solve the problem and induce consensus (i.e., high-level decisions) automatically among the targets. In addition, we propose a modified receding-horizon control (RHC) scheme and edge-cutting method for efficient real-time operation. The proposed algorithm is validated through simulations in various scenarios.Comment: Copyright 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other work

Comet/Asteroid Protection System (CAPS): Preliminary Space-Based Concept and Study Results

There exists an infrequent, but significant hazard to life and property due to impacting asteroids and comets. There is currently no specific search for long-period comets, smaller near-Earth asteroids, or smaller short-period comets. These objects represent a threat with potentially little or no warning time using conventional ground-based telescopes. These planetary bodies also represent a significant resource for commercial exploitation, long-term sustained space exploration, and scientific research. The Comet/Asteroid Protection System (CAPS) is a future space-based system concept that provides permanent, continuous asteroid and comet monitoring, and rapid, controlled modification of the orbital trajectories of selected bodies. CAPS would expand the current detection effort to include long-period comets, as well as small asteroids and short-period comets capable of regional destruction. A space-based detection system, despite being more costly and complex than Earth-based initiatives, is the most promising way of expanding the range of detectable objects, and surveying the entire celestial sky on a regular basis. CAPS would provide an orbit modification system capable of diverting kilometer class objects, and modifying the orbits of smaller asteroids for impact defense and resource utilization. This Technical Memorandum provides a compilation of key related topics and analyses performed during the CAPS study, which was performed under the Revolutionary Aerospace Systems Concepts (RASC) program, and discusses technologies that could enable the implementation of this future system

Design and Development of an Integrated Mobile Robot System for Use in Simple Formations

In recent years, formation control of autonomous unmanned vehicles has become an active area of research with its many broad applications in areas such as transportation and surveillance. The work presented in this thesis involves the design and implementation of small unmanned ground vehicles to be used in leader-follower formations. This mechatronics project involves breadth in areas of mechanical, electrical, and computer engineering design. A vehicle with a unicycle-type drive mechanism is designed in 3D CAD software and manufactured using 3D printing capabilities. The vehicle is then modeled using the unicycle kinematic equations of motion and simulated in MATLAB/Simulink. Simple motion tasks are then performed onboard the vehicle utilizing the vehicle model via software, and leader-follower formations are implemented with multiple vehicles