Iterative learning-based waypoint optimization for repetitive path planning, with application to airborne wind energy systems

Mitchell Cobb, Kira Barton, Hosam Kadry Fathy, Chris Vermillion

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper presents an iterative learning approach for optimizing waypoints in repetitive path following applications. Our proposed algorithm consists of two key features: First, a recursive least squares fit is used to construct an estimate of the behavior of the performance index. Secondly, an iteration-to-iteration waypoint adaptation law is used to update waypoints in the direction of optimal performance. This waypoint update law parallels the mathematical structure of a traditional iterative learning control (ILC) update but replaces the tracking error term with an error between the present and estimated optimal waypoint sequences. The proposed methodology is applied to the crosswind path optimization of an airborne wind energy (AWE) system, where the goal is to maximize the average power output over a figure-8 path. In validating the tools from this work, we introduce a simplified 2-dimensional analog to the more complex 3-dimensional AWE system, which distills the problem to its core elements. Using this model, we demonstrate that the proposed waypoint adaptation strategy successfully achieves convergence to near-optimal figure-8 paths for a variety of initial conditions.

Original languageEnglish (US)
Title of host publication2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2698-2704
Number of pages7
ISBN (Electronic)9781509028733
DOIs
StatePublished - Jan 18 2018
Event56th IEEE Annual Conference on Decision and Control, CDC 2017 - Melbourne, Australia
Duration: Dec 12 2017Dec 15 2017

Publication series

Name2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
Volume2018-January

Other

Other56th IEEE Annual Conference on Decision and Control, CDC 2017
CountryAustralia
CityMelbourne
Period12/12/1712/15/17

Fingerprint

Wind Energy
Path Planning
Motion planning
Wind power
Update
Path
Optimization
Figure
Iteration
Iterative Learning Control
Path Following
Performance Index
Error term
Least Squares
Initial conditions
Maximise
Analogue
Methodology
Output
Estimate

All Science Journal Classification (ASJC) codes

  • Decision Sciences (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Control and Optimization

Cite this

Cobb, M., Barton, K., Fathy, H. K., & Vermillion, C. (2018). Iterative learning-based waypoint optimization for repetitive path planning, with application to airborne wind energy systems. In 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017 (pp. 2698-2704). (2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2017.8264051
Cobb, Mitchell ; Barton, Kira ; Fathy, Hosam Kadry ; Vermillion, Chris. / Iterative learning-based waypoint optimization for repetitive path planning, with application to airborne wind energy systems. 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 2698-2704 (2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017).
@inproceedings{26f1a5b161cf48f6bc211e8472224116,
title = "Iterative learning-based waypoint optimization for repetitive path planning, with application to airborne wind energy systems",
abstract = "This paper presents an iterative learning approach for optimizing waypoints in repetitive path following applications. Our proposed algorithm consists of two key features: First, a recursive least squares fit is used to construct an estimate of the behavior of the performance index. Secondly, an iteration-to-iteration waypoint adaptation law is used to update waypoints in the direction of optimal performance. This waypoint update law parallels the mathematical structure of a traditional iterative learning control (ILC) update but replaces the tracking error term with an error between the present and estimated optimal waypoint sequences. The proposed methodology is applied to the crosswind path optimization of an airborne wind energy (AWE) system, where the goal is to maximize the average power output over a figure-8 path. In validating the tools from this work, we introduce a simplified 2-dimensional analog to the more complex 3-dimensional AWE system, which distills the problem to its core elements. Using this model, we demonstrate that the proposed waypoint adaptation strategy successfully achieves convergence to near-optimal figure-8 paths for a variety of initial conditions.",
author = "Mitchell Cobb and Kira Barton and Fathy, {Hosam Kadry} and Chris Vermillion",
year = "2018",
month = "1",
day = "18",
doi = "10.1109/CDC.2017.8264051",
language = "English (US)",
series = "2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2698--2704",
booktitle = "2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017",
address = "United States",

}

Cobb, M, Barton, K, Fathy, HK & Vermillion, C 2018, Iterative learning-based waypoint optimization for repetitive path planning, with application to airborne wind energy systems. in 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017, vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 2698-2704, 56th IEEE Annual Conference on Decision and Control, CDC 2017, Melbourne, Australia, 12/12/17. https://doi.org/10.1109/CDC.2017.8264051

Iterative learning-based waypoint optimization for repetitive path planning, with application to airborne wind energy systems. / Cobb, Mitchell; Barton, Kira; Fathy, Hosam Kadry; Vermillion, Chris.

2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. Institute of Electrical and Electronics Engineers Inc., 2018. p. 2698-2704 (2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017; Vol. 2018-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Iterative learning-based waypoint optimization for repetitive path planning, with application to airborne wind energy systems

AU - Cobb, Mitchell

AU - Barton, Kira

AU - Fathy, Hosam Kadry

AU - Vermillion, Chris

PY - 2018/1/18

Y1 - 2018/1/18

N2 - This paper presents an iterative learning approach for optimizing waypoints in repetitive path following applications. Our proposed algorithm consists of two key features: First, a recursive least squares fit is used to construct an estimate of the behavior of the performance index. Secondly, an iteration-to-iteration waypoint adaptation law is used to update waypoints in the direction of optimal performance. This waypoint update law parallels the mathematical structure of a traditional iterative learning control (ILC) update but replaces the tracking error term with an error between the present and estimated optimal waypoint sequences. The proposed methodology is applied to the crosswind path optimization of an airborne wind energy (AWE) system, where the goal is to maximize the average power output over a figure-8 path. In validating the tools from this work, we introduce a simplified 2-dimensional analog to the more complex 3-dimensional AWE system, which distills the problem to its core elements. Using this model, we demonstrate that the proposed waypoint adaptation strategy successfully achieves convergence to near-optimal figure-8 paths for a variety of initial conditions.

AB - This paper presents an iterative learning approach for optimizing waypoints in repetitive path following applications. Our proposed algorithm consists of two key features: First, a recursive least squares fit is used to construct an estimate of the behavior of the performance index. Secondly, an iteration-to-iteration waypoint adaptation law is used to update waypoints in the direction of optimal performance. This waypoint update law parallels the mathematical structure of a traditional iterative learning control (ILC) update but replaces the tracking error term with an error between the present and estimated optimal waypoint sequences. The proposed methodology is applied to the crosswind path optimization of an airborne wind energy (AWE) system, where the goal is to maximize the average power output over a figure-8 path. In validating the tools from this work, we introduce a simplified 2-dimensional analog to the more complex 3-dimensional AWE system, which distills the problem to its core elements. Using this model, we demonstrate that the proposed waypoint adaptation strategy successfully achieves convergence to near-optimal figure-8 paths for a variety of initial conditions.

UR - http://www.scopus.com/inward/record.url?scp=85046270355&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046270355&partnerID=8YFLogxK

U2 - 10.1109/CDC.2017.8264051

DO - 10.1109/CDC.2017.8264051

M3 - Conference contribution

AN - SCOPUS:85046270355

T3 - 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017

SP - 2698

EP - 2704

BT - 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Cobb M, Barton K, Fathy HK, Vermillion C. Iterative learning-based waypoint optimization for repetitive path planning, with application to airborne wind energy systems. In 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. Institute of Electrical and Electronics Engineers Inc. 2018. p. 2698-2704. (2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017). https://doi.org/10.1109/CDC.2017.8264051