Finite-horizon, energy-efficient trajectories in unsteady flows

被引:11
|
作者
Krishna, Kartik [1 ]
Song, Zhuoyuan [2 ]
Brunton, Steven L. [1 ]
机构
[1] Univ Washington, Dept Mech Engn, Seattle, WA 98195 USA
[2] Univ Hawaii Manoa, Dept Mech Engn, Honolulu, HI 98116 USA
基金
美国国家科学基金会;
关键词
model predictive control; finite-time Lyapunov exponents; path planning; mobile sensors; dynamical systems; unsteady fluid dynamics; LAGRANGIAN COHERENT STRUCTURES; MODEL-PREDICTIVE CONTROL; AUTONOMOUS UNDERWATER VEHICLES; TIME LYAPUNOV EXPONENTS; INVARIANT-MANIFOLDS; WIND-DRIVEN; DEFINITION; IDENTIFICATION; UNCERTAINTY; GENERATION;
D O I
10.1098/rspa.2021.0255
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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 trajectories optimized over a finite-time horizon and finite-time Lyapunov exponents 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 energy-efficient trajectories. We also explore these connections on a three-dimensional flow and ocean flow data from the Gulf of Mexico. These results are promising for the adaptive planning of energy-efficient trajectories for swarms of mobile sensors in distributed sensing and monitoring.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] Finite-Horizon Energy-Efficient Scheduling With Energy Harvesting Transmitters Over Fading Channels
    Bacinoglu, Baran Tan
    Uysal-Biyikoglu, Elif
    Koksal, Can Emre
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (09) : 6105 - 6118
  • [2] Efficient Symbolic Reactive Synthesis for Finite-Horizon Tasks
    He, Keliang
    Wells, Andrew M.
    Kavraki, Lydia E.
    Vardi, Moshe Y.
    2019 INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2019, : 8993 - 8999
  • [3] A FINITE-HORIZON MONETARY ECONOMY
    KULTTI, K
    JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 1995, 19 (1-2): : 237 - 251
  • [4] THE FINITE-HORIZON WAR OF ATTRITION
    CANNINGS, C
    WHITTAKER, JC
    GAMES AND ECONOMIC BEHAVIOR, 1995, 11 (02) : 193 - 236
  • [5] Finite-Horizon Kinetic Energy Optimization of a Redundant Space Manipulator
    Tringali, Alessandro
    Cocuzza, Silvio
    APPLIED SCIENCES-BASEL, 2021, 11 (05): : 1 - 15
  • [6] Finite-Horizon Optimal Transmission Policies for Energy Harvesting Sensors
    Vaze, Rahul
    Jagannathan, Krishna
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [7] A Sample-Efficient Algorithm for Episodic Finite-Horizon MDP with Constraints
    Kalagarla, Krishna C.
    Jain, Rahul
    Nuzzo, Pierluigi
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 8030 - 8037
  • [8] SIFTER: Space-Efficient Value Iteration for Finite-Horizon MDPs
    Skitsas, Konstantinos
    Papageorgiou, Ioannis G.
    Talebi, Mohammad Sadegh
    Kantere, Verena
    Katehakis, Michael N.
    Karras, Panagiotis
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2022, 16 (01): : 90 - 98
  • [9] FINITE-HORIZON APPROXIMATES OF INFINITE HORIZON STOCHASTIC PROGRAMS
    FLAM, SD
    WETS, RJB
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 81 : 339 - 350
  • [10] THE FLEXIBLE ACCELERATOR AND OPTIMIZATION WITH A FINITE-HORIZON
    VONZURMUEHLEN, P
    ECONOMICS LETTERS, 1980, 5 (01) : 21 - 27