Optimization & Control

16
Optimization & Control • Optimal predetermined path — 1 stage of adaptivity Network optimization algorithm Non-linear programming Optimal adaptive sampling strategy — 2 stages of adaptivity Optimal yoyo control Approximate dynamic programming 1 stage of adaptivity: Daily adaptivity 2 stages of adaptivity: Daily adaptivity +AUV on-board adaptivity Ocean-Acoustic Modeling and Predictions Current Time Future Time Possible SVP realizations Ensemble of HOPS/ESSE forecasts Sensing Acoustic Rapid Environmental Assessment In-situ measurement data Optimal control Ocean and acoustic forecasts & uncertainties

description

Acoustic Rapid Environmental Assessment. Possible SVP realizations. Ensemble of HOPS/ESSE forecasts. Current Time. Future Time. Sensing. Ocean-Acoustic Modeling and Predictions. In-situ measurement data. Optimization & Control. Ocean and acoustic forecasts & uncertainties. - PowerPoint PPT Presentation

Transcript of Optimization & Control

Page 1: Optimization & Control

Optimization & Control

• Optimal predetermined path — 1 stage of adaptivity Network optimization algorithm Non-linear programming

• Optimal adaptive sampling strategy — 2 stages of adaptivity Optimal yoyo control Approximate dynamic programming

1 stage of adaptivity: Daily adaptivity 2 stages of adaptivity: Daily adaptivity +AUV on-board adaptivity

Ocean-Acoustic Modeling and Predictions

Current Time Future Time

Possible SVP realizations Ensemble of HOPS/ESSE forecasts

Sensing

Acoustic Rapid Environmental Assessment

In-situ measurement data

Optimal control Ocean and acousticforecasts & uncertainties

Page 2: Optimization & Control

M I T

Data Assimilation

Smaller

Ensemble of HOPS/ESSE forecasts

Nowcasts at future time

Sample variance of

TL

Statistics & Acoustic

model

Objective: Find the optimal path so as to minimize

Real Ocean (unknown)

• Max range ~ 10 km

• Shallow water and deep water

• Optimal predetermined path

• Optimal yoyo control

• Sub-optimal adaptive sampling strategy from approximate dynamic programming

Forward Backward(km)

(m)

(m/s)

• Max range ~ 2 km

• Shallow water

• Thermocline

• Optimal yoyo control

FAF05_Comparison_ MB06

AREA Simulation Framework Adaptive Rapid Environmental Assessment (AREA)

Page 3: Optimization & Control

FAF05

ACOMM Bouy

LBL transponderPOOL

10 6’ E

42 35’ N2.5 km

2 k

mAlpha

Charlie

Echo Delta

Bravo

NC

M I

T

Page 4: Optimization & Control

Mini-HOPS Elba

Resolution 100m 300m

Sizenx × ny × nz 89×114×21 106×126×21

Extent 8.8×11.3 km 31.5×37.5 km

Domain center 42.59°N, 10.14°E 42.63°N, 10.24°E

Domain rotation 0° 0°

Speeddt=50s 90 minutes/(model day) 120 minutes/(model day)

dt=300s 15 minutes/(model day) 20 minutes/(model day)

FAF05: High-Resolution Nested Modeling Domains forAcoustical-Physical Adaptive Sampling

Page 5: Optimization & Control

Acoustical-Physical Adaptive Sampling in Cross-Sections

AUV-Track Base Lines - For - Specific Sound-speed Features

Base Lines

Internal Wave

Thermocline

Eddy

Composite Base Lines

Capture the vertical variability of the thermocline (due to fronts, eddies, internal waves, etc)

Minimize the corresponding uncertainties (ESSE)

Page 6: Optimization & Control

Forward Backward

• Adaptive AUV path control --- yoyo control

FAF05D

epth

(m

)

Range (km) (m/s) (m/s)

Page 7: Optimization & Control

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0

10

20

30

40

50

60

70

Sound Velocity Profile

FAF05D

epth

(m

)

Range (km)

dz

c

n

thresholda with compare

• Relative position to thermocline.

• Relative position to upper bound , lower bound and bottom.

P.E. OAP.E. new

Yoyo 7

Yoyo 2Yoyo 1

……

TL uncertainty

associated with

Yoyo 1Err. new

SVP Generator

R 1

R m..…

TL 1,1

TL 1,m

CTD noise

Sound Velocity Profile

Page 8: Optimization & Control

Example of Results of Adaptive Yoyo Control (Jul 20-21)

Shows Forecast, adaptiveAUV capture of ``afternoon effects’’

Legend:•Blue line: forward AUV path

•Green line: backward path. •AUV avoids surface/bottom by turning 5 m before surface/bottom

Page 9: Optimization & Control

Adaptive Sampling and Prediction (ASAP): Virtual Pilot Study – March 2006

Surface Temperature 0-200m Ave. Velocity Velocity Section - AN

Mixed Layer Depth Depth of 25.5 Isopycnal T on sigma-theta = 25.5

One of a sequence of virtual experiments to test software, data flow, methods, products, control room, etc. in advance of August 2006 experiment

http://oceans.deas.harvard.edu/ASAP/index_ASAP.html

Example products for “14 August”

Page 10: Optimization & Control

PLUSNet HU-MIT virtual Real-Time Experiment 1 (AREA-HOPS-ESSE)

The MIT-AUV is at center of the PLUSNet region to carry out its missions.

Four bearings are possible (0, 90, 180 and 270).

Question: "which bearing should it choose and which yoyo pattern should it follow along that bearing, so as to best sample the environment and optimize acoustic performance, including reduction of acoustic uncertainties".

http://oceans.deas.harvard.edu/PLUSNet/Virtual1/plus_virtual1.html

Page 11: Optimization & Control

Bearing/path 4 chosen as this is where the acoustic variability and uncertainties are predicted to be largest, based on one source and signals at four receiver depths. The upwelling front is predicted to cross this path along bearing 4 (start of sustained upwelling conditions) and environmental uncertainties (ESSE) are largest there too.

Sound-speed section predictions along path 4 Same sections (upper 100m). Notice variations in thermocline properties (its slopes, advected plumes and eddies)

Differences in TL, for four receivers at 37.5, 127.5, 210 and 300 m depth

Optimized AUV path Optimized path (0-300m)

http://oceans.deas.harvard.edu/PLUSNet/Virtual1/plus_virtual1.html

PLUSNet HU-MIT virtual Real-Time Experiment 1 (AREA-HOPS-ESSE)

Page 12: Optimization & Control

ASAP Domains ASAP “Race-Tracks”

MB06 AREA PLAN: HOPS-ESSE-AREA

Surface Sound Speed Field Optimal Sampling Track

(m/s)Long

Lat

12

3

456

7

8

Sound Speed Profile TL uncertainty

a priori SVP error field from ESSE

Page 13: Optimization & Control

MB06: AREA-HOPS-ESSE

1. Determine a quasi-optimal predetermined path in that bearing.

2. Find an quasi-optimal parameters for yoyo control in that bearing.

3. Determine a quasi-optimal sampling strategy in that bearing.

Predetermined Sampling Track

1510

1515

1520

1525

1530

0 0.5 1 1.5 2

0

10

20

30

40

50

60

70

Yoyo Sampling Track Adaptive Sampling Track

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0

10

20

30

40

50

60

70

Sound Velocity Profile

Page 14: Optimization & Control

MB06: Capture upwelling fronts and eddies

ASAP Domains

0 1000 2000 3000 4000 5000 6000 7000

0

20

40

60

80

100

120

140

160

180

200 1475

1480

1485

1490

1495

1500

1505

1. Every day, plan the horizontal path adaptively based on ocean and uncertainty predictions from HOPS-ESSE. The horizontal paths focus on fronts/eddies and uncertainties.

2. Vertical path is an adaptive yoyo path. The two yoyo control parameters should be determined based on the ocean predictions from HOPS and experience.

Front

3. After the above 2 steps, run the 3-D simulator for testing.

Page 15: Optimization & Control

Major MIT and HU Accomplishments

• Integrated AREA Simulation Framework created.

• Interface is created for coupling HOPS/ESSE and AREASF.

• New nested HOPS free-surface re-analyses simulations issued for use as ``true ocean’’ by both PLUSNet and ASAP teams- High-resolution 0.5 km and 1.5 km resolution domains, with full tidal forcing

- ESSE for free-surface, tidal-forced HOPS code under development

- HU web-page for integration and dissemination of HOPS, ESSE and AREA outputs being finalized

• Thermocline-oriented adaptive AUV path control developed and tested during FAF05 and March VPE-06.

• Path optimization and adaptive strategy schemes developed: - Rapid linear programming method and codes for AUV predetermined path

optimization.

- Near real-time approximate dynamic programming method and codes being created for adaptive sampling strategy optimization.

Page 16: Optimization & Control

Some Future Work and Challenges• Initiate use of MIT-GCM for non-hydrostatic high-resolution ocean

simulations, initialized based on HOPS-ESSE fields

• Investigate and carry out physical-acoustical-seabed estimation and data assimilation

• Fully coupled, four-dimensional acoustical-physical nonlinear adaptive sampling with ESSE and AREA

• Rapid non-linear programming method and codes for AUV predetermined path optimization.

• Rapid mixed-integer programming method and codes for AUV yoyo control parameters optimization.

• More approximate dynamic programming / machine learning / data mining methods for the adaptive sampling strategy optimization.