Dynamic Optimization of Landscape Connectivity Embedding Spatial-Capture-Recapture Information

Authors

  • Yexiang Xue Cornell University
  • Xiaojian Wu Cornell University
  • Dana Morin New York Cooperative Fish and Wildlife Research Unit
  • Bistra Dilkina Georgia Institute of Technology
  • Angela Fuller U.S. Geological Survey
  • J. Royle U.S. Geological Survey
  • Carla Gomes Cornell University

DOI:

https://doi.org/10.1609/aaai.v31i1.11175

Abstract

Maintaining landscape connectivity is increasingly important in wildlife conservation, especially for species experiencing the effects of habitat loss and fragmentation. We propose a novel approach to dynamically optimize landscape connectivity. Our approach is based on a mixed integer program formulation, embedding a spatial capture-recapture model that estimates the density, space usage, and landscape connectivity for a given species. Our method takes into account the fact that local animal density and connectivity change dynamically and non-linearly with different habitat protection plans. In order to scale up our encoding, we propose a sampling scheme via random partitioning of the search space using parity functions. We show that our method scales to real-world size problems and dramatically outperforms the solution quality of an expectation maximization approach and a sample average approximation approach.

Downloads

Published

2017-02-12

How to Cite

Xue, Y., Wu, X., Morin, D., Dilkina, B., Fuller, A., Royle, J., & Gomes, C. (2017). Dynamic Optimization of Landscape Connectivity Embedding Spatial-Capture-Recapture Information. Proceedings of the AAAI Conference on Artificial Intelligence, 31(1). https://doi.org/10.1609/aaai.v31i1.11175

Issue

Section

Special Track on Computational Sustainability