DeepAI AI Chat
Log In Sign Up

Finite-Horizon, Energy-Optimal Trajectories in Unsteady Flows

by   Kartik Krishna, et al.

Intelligent mobile sensors, such as uninhabited aerial or underwater vehicles, are becoming prevalent in environmental sensing and monitoring applications. These active sensing platforms operate in unsteady fluid flows, including windy urban environments, hurricanes, and ocean currents. Often constrained in their actuation capabilities, the dynamics of these mobile sensors depend strongly on the background flow, making their deployment and control particularly challenging. Therefore, efficient trajectory planning with partial knowledge about the background flow is essential for teams of mobile sensors to adaptively sense and monitor their environments. In this work, we investigate the use of finite-horizon model predictive control (MPC) for the energy-efficient trajectory planning of an active mobile sensor in an unsteady fluid flow field. We uncover connections between the finite-time optimal trajectories and finite-time Lyapunov exponents (FTLE) of the background flow, confirming that energy-efficient trajectories exploit invariant coherent structures in the flow. We demonstrate our findings on the unsteady double gyre vector field, which is a canonical model for chaotic mixing in the ocean. We present an exhaustive search through critical MPC parameters including the prediction horizon, maximum sensor actuation, and relative penalty on the accumulated state error and actuation effort. We find that even relatively short prediction horizons can often yield nearly energy-optimal trajectories. These results are promising for the adaptive planning of energy-efficient trajectories for swarms of mobile sensors in distributed sensing and monitoring.


Finite Time Lyapunov Exponent Analysis of Model Predictive Control and Reinforcement Learning

Finite-time Lyapunov exponents (FTLEs) provide a powerful approach to co...

Dynamic Compressed Sensing of Unsteady Flows with a Mobile Robot

Large-scale environmental sensing with a finite number of mobile sensor ...

A Successive-Elimination Approach to Adaptive Robotic Sensing

We study the adaptive sensing problem for the multiple source seeking pr...

On the Optimality of Ergodic Trajectories for Information Gathering Tasks

Recently, ergodic control has been suggested as a means to guide mobile ...

Kinodynamic Planning for an Energy-Efficient Autonomous Ornithopter

This paper presents a novel algorithm to plan energy-efficient trajector...

Sensor Planning for Large Numbers of Robots

*The following abbreviates the abstract. Please refer to the thesis for ...

Code Repositories


Open-source code used in our paper titled 'Finite-Horizon, Energy-Optimal Trajectories in Unsteady Flows'

view repo