Selecting simultaneous actions of different durations to optimally manage an ecological network

Martin Péron, Cassie C. Jansen, Chrystal Mantyka-Pringle, Sam Nicol, Nancy A. Schellhorn, Kai Helge Becker, Iadine Chadès

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

1.Species management requires decision-making under uncertainty. Given a management objective and limited budget, managers need to decide what to do, and where and when to do it. A schedule of management actions that achieves the best performance is an optimal policy. A popular optimisation technique used to find optimal policies in ecology and conservation is stochastic dynamic programming (SDP). Most SDP approaches can only accommodate actions of equal durations. However, in many situations, actions take time to implement or cannot change rapidly. Calculating the optimal policy of such problems is computationally demanding and becomes intractable for large problems. Here, we address the problem of implementing several actions of different durations simultaneously.

2.We demonstrate analytically that synchronising actions and their durations provide upper and lower bounds of the optimal performance. These bounds provide a simple way to evaluate the performance of any policy, including rules of thumb. We apply this approach to the management of a dynamic ecological network of Aedes albopictus, an invasive mosquito that vectors human diseases. The objective is to prevent mosquitoes from colonising mainland Australia from the nearby Torres Straits Islands where managers must decide between management actions that differ in duration and effectiveness.

3.We were unable to compute an optimal policy for more than eight islands out of 17, but obtained upper and lower bounds for up to 13 islands. These bounds are within 16% of an optimal policy. We used the bounds to recommend managing highly populated islands as a priority.

4.Our approach calculates upper and lower bounds for the optimal policy by solving simpler problems that are guaranteed to perform better and worse than the optimal policy, respectively. By providing bounds on the optimal solution, the performance of policies can be evaluated even if the optimal policy cannot be calculated. Our general approach can be replicated for problems where simultaneous actions of different durations need to be implemented.
LanguageEnglish
JournalMethods in Ecology and Evolution
Early online date26 Jan 2017
DOIs
Publication statusE-pub ahead of print - 26 Jan 2017

Fingerprint

duration
dynamic programming
mosquito
Culicidae
managers
policy
Optimal policy
Aedes albopictus
human diseases
strait
decision making
uncertainty
ecology
Lower bounds
Upper bound
Stochastic dynamic programming
Managers

Keywords

  • species management
  • optimisation
  • ecology
  • conservation
  • stochastic dynamic programming
  • mosquitoes
  • optimal policy

Cite this

Péron, M., Jansen, C. C., Mantyka-Pringle, C., Nicol, S., Schellhorn, N. A., Becker, K. H., & Chadès, I. (2017). Selecting simultaneous actions of different durations to optimally manage an ecological network. Methods in Ecology and Evolution. https://doi.org/10.1111/2041-210X.12744
Péron, Martin ; Jansen, Cassie C. ; Mantyka-Pringle, Chrystal ; Nicol, Sam ; Schellhorn, Nancy A. ; Becker, Kai Helge ; Chadès, Iadine. / Selecting simultaneous actions of different durations to optimally manage an ecological network. In: Methods in Ecology and Evolution. 2017.
@article{512936ff18a3454497bcb5c0809b7464,
title = "Selecting simultaneous actions of different durations to optimally manage an ecological network",
abstract = "1.Species management requires decision-making under uncertainty. Given a management objective and limited budget, managers need to decide what to do, and where and when to do it. A schedule of management actions that achieves the best performance is an optimal policy. A popular optimisation technique used to find optimal policies in ecology and conservation is stochastic dynamic programming (SDP). Most SDP approaches can only accommodate actions of equal durations. However, in many situations, actions take time to implement or cannot change rapidly. Calculating the optimal policy of such problems is computationally demanding and becomes intractable for large problems. Here, we address the problem of implementing several actions of different durations simultaneously.2.We demonstrate analytically that synchronising actions and their durations provide upper and lower bounds of the optimal performance. These bounds provide a simple way to evaluate the performance of any policy, including rules of thumb. We apply this approach to the management of a dynamic ecological network of Aedes albopictus, an invasive mosquito that vectors human diseases. The objective is to prevent mosquitoes from colonising mainland Australia from the nearby Torres Straits Islands where managers must decide between management actions that differ in duration and effectiveness.3.We were unable to compute an optimal policy for more than eight islands out of 17, but obtained upper and lower bounds for up to 13 islands. These bounds are within 16{\%} of an optimal policy. We used the bounds to recommend managing highly populated islands as a priority.4.Our approach calculates upper and lower bounds for the optimal policy by solving simpler problems that are guaranteed to perform better and worse than the optimal policy, respectively. By providing bounds on the optimal solution, the performance of policies can be evaluated even if the optimal policy cannot be calculated. Our general approach can be replicated for problems where simultaneous actions of different durations need to be implemented.",
keywords = "species management , optimisation, ecology, conservation, stochastic dynamic programming, mosquitoes, optimal policy",
author = "Martin P{\'e}ron and Jansen, {Cassie C.} and Chrystal Mantyka-Pringle and Sam Nicol and Schellhorn, {Nancy A.} and Becker, {Kai Helge} and Iadine Chad{\`e}s",
note = "This is the peer reviewed version of the following article: P{\'e}ron, M., Jansen, C. C., Mantyka-Pringle, C., Nicol, S., Schellhorn, N. A., Becker, K. H., & Chad{\`e}s, I. (2017). Selecting simultaneous actions of different durations to optimally manage an ecological network. Methods in Ecology and Evolution, which has been published in final form at https://dx.doi.org/10.1111/2041-210X.12744. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving.",
year = "2017",
month = "1",
day = "26",
doi = "10.1111/2041-210X.12744",
language = "English",
journal = "Methods in Ecology and Evolution",
issn = "2041-210X",

}

Selecting simultaneous actions of different durations to optimally manage an ecological network. / Péron, Martin; Jansen, Cassie C.; Mantyka-Pringle, Chrystal; Nicol, Sam; Schellhorn, Nancy A.; Becker, Kai Helge; Chadès, Iadine.

In: Methods in Ecology and Evolution, 26.01.2017.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Selecting simultaneous actions of different durations to optimally manage an ecological network

AU - Péron, Martin

AU - Jansen, Cassie C.

AU - Mantyka-Pringle, Chrystal

AU - Nicol, Sam

AU - Schellhorn, Nancy A.

AU - Becker, Kai Helge

AU - Chadès, Iadine

N1 - This is the peer reviewed version of the following article: Péron, M., Jansen, C. C., Mantyka-Pringle, C., Nicol, S., Schellhorn, N. A., Becker, K. H., & Chadès, I. (2017). Selecting simultaneous actions of different durations to optimally manage an ecological network. Methods in Ecology and Evolution, which has been published in final form at https://dx.doi.org/10.1111/2041-210X.12744. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving.

PY - 2017/1/26

Y1 - 2017/1/26

N2 - 1.Species management requires decision-making under uncertainty. Given a management objective and limited budget, managers need to decide what to do, and where and when to do it. A schedule of management actions that achieves the best performance is an optimal policy. A popular optimisation technique used to find optimal policies in ecology and conservation is stochastic dynamic programming (SDP). Most SDP approaches can only accommodate actions of equal durations. However, in many situations, actions take time to implement or cannot change rapidly. Calculating the optimal policy of such problems is computationally demanding and becomes intractable for large problems. Here, we address the problem of implementing several actions of different durations simultaneously.2.We demonstrate analytically that synchronising actions and their durations provide upper and lower bounds of the optimal performance. These bounds provide a simple way to evaluate the performance of any policy, including rules of thumb. We apply this approach to the management of a dynamic ecological network of Aedes albopictus, an invasive mosquito that vectors human diseases. The objective is to prevent mosquitoes from colonising mainland Australia from the nearby Torres Straits Islands where managers must decide between management actions that differ in duration and effectiveness.3.We were unable to compute an optimal policy for more than eight islands out of 17, but obtained upper and lower bounds for up to 13 islands. These bounds are within 16% of an optimal policy. We used the bounds to recommend managing highly populated islands as a priority.4.Our approach calculates upper and lower bounds for the optimal policy by solving simpler problems that are guaranteed to perform better and worse than the optimal policy, respectively. By providing bounds on the optimal solution, the performance of policies can be evaluated even if the optimal policy cannot be calculated. Our general approach can be replicated for problems where simultaneous actions of different durations need to be implemented.

AB - 1.Species management requires decision-making under uncertainty. Given a management objective and limited budget, managers need to decide what to do, and where and when to do it. A schedule of management actions that achieves the best performance is an optimal policy. A popular optimisation technique used to find optimal policies in ecology and conservation is stochastic dynamic programming (SDP). Most SDP approaches can only accommodate actions of equal durations. However, in many situations, actions take time to implement or cannot change rapidly. Calculating the optimal policy of such problems is computationally demanding and becomes intractable for large problems. Here, we address the problem of implementing several actions of different durations simultaneously.2.We demonstrate analytically that synchronising actions and their durations provide upper and lower bounds of the optimal performance. These bounds provide a simple way to evaluate the performance of any policy, including rules of thumb. We apply this approach to the management of a dynamic ecological network of Aedes albopictus, an invasive mosquito that vectors human diseases. The objective is to prevent mosquitoes from colonising mainland Australia from the nearby Torres Straits Islands where managers must decide between management actions that differ in duration and effectiveness.3.We were unable to compute an optimal policy for more than eight islands out of 17, but obtained upper and lower bounds for up to 13 islands. These bounds are within 16% of an optimal policy. We used the bounds to recommend managing highly populated islands as a priority.4.Our approach calculates upper and lower bounds for the optimal policy by solving simpler problems that are guaranteed to perform better and worse than the optimal policy, respectively. By providing bounds on the optimal solution, the performance of policies can be evaluated even if the optimal policy cannot be calculated. Our general approach can be replicated for problems where simultaneous actions of different durations need to be implemented.

KW - species management

KW - optimisation

KW - ecology

KW - conservation

KW - stochastic dynamic programming

KW - mosquitoes

KW - optimal policy

UR - http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)2041-210X

UR - http://www.methodsinecologyandevolution.org/view/0/index.html

UR - http://dx.doi.org/10.6084/m9.figshare.4557562

U2 - 10.1111/2041-210X.12744

DO - 10.1111/2041-210X.12744

M3 - Article

JO - Methods in Ecology and Evolution

T2 - Methods in Ecology and Evolution

JF - Methods in Ecology and Evolution

SN - 2041-210X

ER -