# Autonomous UAV Sensor Planning, Scheduling and Maneuvering: An Obstacle Engagement Technique

@article{Ross2019AutonomousUS, title={Autonomous UAV Sensor Planning, Scheduling and Maneuvering: An Obstacle Engagement Technique}, author={I. Michael Ross and Ronald J. Proulx and Mark Karpenko}, journal={2019 American Control Conference (ACC)}, year={2019}, pages={65-70} }

An uninhabited aerial vehicle (UAV) equipped with an electro-optical payload is tasked to collect over a set of discrete regions of interest. By considering the discrete regions to be obstacles that must be engaged, rather than avoided, a new mathematical technique emerges. To frame the anti-obstacle-avoidance problem, we use Kronecker indicator functions to localize the totality of constraints associated with the discrete regions. A rich class of payoff functionals can be defined using…

## Figures, Tables, and Topics from this paper

## 2 Citations

An Optimal Control Theory for the Traveling Salesman Problem and Its Variants

- Computer Science, MathematicsArXiv
- 2020

We show that the traveling salesman problem (TSP) and its many variants may be modeled as functional optimization problems over a graph. In this formulation, all vertices and arcs of the graph are…

Zero Training Overhead Portfolios for Learning to Solve Combinatorial Problems

- Computer ScienceArXiv
- 2021

ZTopping, i.e., using a ZTop ensemble strategy with a given deep learning approach, can significantly improve the performance of the current state-ofthe-art deep learning approaches on three prototypical CO domains, the hardest unique-solution Sudoku instances, challenging routing problems, and the graph maximum cut problem.

## References

SHOWING 1-10 OF 28 REFERENCES

A Nonsmooth Calculus for Solving Some Graph-Theoretic Control Problems

- Mathematics
- 2016

Abstract: Motivated by the needs of real-time tasking of a nonlinear controlled dynamical system, we develop the notion of a real-valued label space to represent a complete graph. A walk in the graph…

A review of pseudospectral optimal control: From theory to flight

- Mathematics, Computer ScienceAnnu. Rev. Control.
- 2012

Key theoretical results in pseudospectral optimal control that have proven to be critical for a successful flight are reviewed along with emerging trends and techniques in both theory and practice.

Spectral and Pseudospectral Optimal Control Over Arbitrary Grids

- Mathematics, Computer ScienceJ. Optim. Theory Appl.
- 2016

The new theory is used to demonstrate via a numerical example that a PS method can be surprisingly robust to grid selection, and even when 60 % of the grid points are chosen to be uniform—the worst possible selection from a pseudospectral perspective—aPS method can still produce satisfactory result.

A Pseudospectral Approach to High Index DAE Optimal Control Problems

- Mathematics
- 2018

Historically, solving optimal control problems with high index differential algebraic equations (DAEs) has been considered extremely hard. Computational experience with Runge-Kutta (RK) methods…

Spectral Algorithm for Pseudospectral Methods in Optimal Control

- Mathematics
- 2008

Recent convergence results with pseudospectral methods are exploited to design a robust, multigrid, spectral algorithm for computing optimal controls. The design of the algorithm is based on using…

PSEUDOSPECTRAL OPTIMAL CONTROL ON ARBITRARY GRIDS

- Computer Science
- 2009

These results provide a way to compare performances among different PS methods and suggest guidelines to choose the proper grids and discretization approaches for solving optimal control problems.

Direct optimization using collocation based on high-order Gauss-Lobatto quadrature rules

- Mathematics
- 1996

The method of collocation and nonlinear programming has been used recently to solve a number of optimal control problems. In this method polynomials are commonly used to represent the state variable…

Scaling and Balancing for High-Performance Computation of Optimal Controls

- Computer Science, MathematicsJournal of Guidance, Control, and Dynamics
- 2018

This paper defines and shows that a balancing technique can substantially improve the computational efficiency of optimal control algorithms and non-canonical scaling and balancing procedures may be used quite effectively to reduce the computational difficulty of some hard problems.

Direct trajectory optimization by a Chebyshev pseudospectral method

- MathematicsProceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334)
- 2000

A Chebyshev pseudospectral method is presented in this paper for directly solving a generic optimal control problem with state and control constraints. This method employs Nth degree Lagrange…

Costate computation by a Chebyshev pseudospectral method

- Mathematics
- 2010

AMONG the various pseudospectral (PS) methods for optimal control [1], only the Legendre PS method has been mathematically proven to guarantee the feasibility, consistency, and convergence of the…