Proceedings

Optimizing Sensor Placement with Greedy Algorithms: A Case Study in Wildlife Camera Trapping for Spatial Capture-Recapture Population Estimation

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. AI and Social Good. Pages 7371-7380.

https://doi.org/10.24963/ijcai.2026/820

Abstract

Estimating wildlife populations is central to conservation planning, yet designing sensor deployments that produce reliable data for such estimates remains challenging. Spatial capture-recapture (SCR) models, widely used to estimate animal population sizes, are highly sensitive to sensor layout, where poor placement can substantially increase uncertainty in population estimates. We present a novel approach that formulates sensor placement for SCR as a scenario-based optimization problem under real-world resource constraints. Using collections of simulated animal capture histories spanning ecologically plausible parameter ranges, candidate sensor placements are evaluated via closed-form, SCR-derived design criteria linked to the precision of population estimates and optimized using both genetic algorithms and a greedy search strategy. We demonstrate our approach through an example American marten camera trapping study in British Columbia's South Chilcotin Mountains, achieving lower relative standard error and bias in population estimates than single-scenario and grid-based baselines. Our method was co-developed with conservation practitioners and is currently being used in real-world monitoring programs. This framework offers a general approach for designing wildlife surveys that support reliable population estimation across a range of realistic ecological scenarios.

  1. [Borchers and Efford, 2008] D. L. Borchers and M. G. Ef- ford. Spatially explicit maximum likelihood methods for capture-recapture studies. Biometrics, 64(2):377-385, June 2008.
  2. [Chen et al., 2022] Cheng Chen, Jedediah F. Brodie, Roland Kays, T. Jonathan Davies, Runzhe Liu, Jason T. Fisher, Jorge Ahumada, William McShea, Douglas Sheil, Bernard Agwanda, Mahandry H. Andrianarisoa, Robyn D. Apple- ton, Robert Bitariho, Santiago Espinosa, Melissa M. Gri- gione, Kristofer M. Helgen, Andy Hubbard, Cindy M. Hurtado, Patrick A. Jansen, Xuelong Jiang, Alex Jones, Elizabeth L. Kalies, Cisquet Kiebou-Opepa, Xueyou Li, Marcela Guimarães Moreira Lima, Erik Meyer, Anna B. Miller, Thomas Murphy, Renzo Piana, Rui-Chang Quan, Christopher T. Rota, Francesco Rovero, Fernanda San- tos, Stephanie Schuttler, Aisha Uduman, Joanna Klees van Bommel, Hilary Young, and A. Cole Burton. Global cam- era trap synthesis highlights the importance of protected areas in maintaining mammal diversity. Conservation Let- ters, 15(2):e12865, 2022.
  3. [Connor et al., 2023] Thomas Connor, Emilio Tripp, B. J. Saxon, Jessica Camarena, Jesse A. Goodwin, William T. Bean, Dan Sarna, and Justin Brashares. A spatial, closed integrated population model to estimate wildlife popula- tion size and structure. The Journal of Wildlife Manage- ment, 87(7):e22459, 2023.
  4. [Dupont et al., 2021] Gates Dupont, J. Andrew Royle, Muhammad Ali Nawaz, and Chris Sutherland. Optimal sampling design for spatial capture-recapture. Ecology, 102(3):e03262, 2021.
  5. [Durbach et al., 2021] Ian Durbach, David Borchers, Chris Sutherland, and Koustubh Sharma. Fast, flexible alterna- tives to regular grid designs for spatial capture-recapture. Methods in Ecology and Evolution, 12(2):298-310, 2021.
  6. [Efford and Boulanger, 2019] Murray G. Efford and John Boulanger. Fast evaluation of study designs for spatially explicit capture-recapture. Methods in Ecology and Evo- lution, 10(9):1529-1535, 2019.
  7. [Efford, 2025] Murray Efford. secrdesign: Sampling Design for Spatially Explicit Capture-Recapture, 2025. R package version 2.9.3. Feldhamer et al., 2003]
  8. George A. Feldhamer, Bruce C. Thompson, and Joseph A. Chapman. Wild Mammals of North America: Biology, Management, and Conservation. The Johns Hopkins University Press, Baltimore, Mary- land, 2nd edition, 2003. Reviewed by Douglas A. Kelt, Journal of Mammalogy 85(6):1237-1239.
  9. [Gibb et al., 2019] Rory Gibb, Ella Browning, Paul Glover- Kapfer, and Kate E. Jones. Emerging opportunities and challenges for passive acoustics in ecological assessment and monitoring. Methods in Ecology and Evolution, 10(2):169-185, 2019.
  10. [Glover-Kapfer et al., 2019] Paul Glover-Kapfer, Car- olina A. Soto-Navarro, and Oliver R. Wearn. Camera- trapping version 3.0: current constraints and future priorities for development. Remote Sensing in Ecology and Conservation, 5(3):209-223, 2019.
  11. [Helton and Davis, 2003] J. C. Helton and F. J. Davis. Latin hypercube sampling and the propagation of uncertainty in analyses of complex systems. Reliability Engineering and System Safety, 81(1):23-69, July 2003.
  12. [Kerry et al., 2022] Rout George Kerry, Francis Jes- mar Perez Montalbo, Rajeswari Das, Sushmita Patra, Gyana Prakash Mahapatra, Ganesh Kumar Maurya, Vinayak Nayak, Atala Bihari Jena, Kingsley Eghonghon Ukhurebor, Ram Chandra Jena, Sushanto Gouda, Sanatan Majhi, and Jyoti Ranjan Rout. An overview of remote monitoring methods in biodiversity conservation. Envi- ronmental Science and Pollution Research International, 29(53):80179-80221, 2022.
  13. [Kleywegt et al., 2002] Anton J. Kleywegt, Alexander Shapiro, and Tito Homem-de Mello. The sample average approximation method for stochastic discrete optimiza- tion. SIAM Journal on Optimization, 12(2):479-502, 2002.
  14. [Marino et al., 2008] Simeone Marino, Ian B. Hogue, Chris- tian J. Ray, and Denise E. Kirschner. A methodology for performing global uncertainty and sensitivity analy- sis in systems biology. Journal of Theoretical Biology, 254(1):178-196, 2008.
  15. [Oliver et al., 2023] Ruth Y. Oliver, Fabiola Iannarilli, Jorge Ahumada, Eric Fegraus, Nicole Flores, Roland Kays, Tanya Birch, Ajay Ranipeta, Matthew S. Rogan, Yanina V. Sica, and Walter Jetz. Camera trapping expands the view into global biodiversity and its change. Philosophical Transactions of the Royal Society of London. Series B, Bi- ological Sciences, 378(1881):20220232, July 2023.
  16. [Royle and Young, 2008] J. Andrew Royle and Kevin V. Young. A hierarchical model for spatial capture-recapture data. Ecology, 89(8):2281-2289, August 2008.
  17. [Royle et al., 2013] J.A. Royle, R.B. Chandler, R. Sollmann, and B. Gardner. Spatial Capture-Recapture. Academic Press, 2013.
  18. [Sexton et al., 2013] Joseph O. Sexton, Xiao-Peng Song, Min Feng, Praveen Noojipady, Anupam Anand, Chengquan Huang, Do-Hyung Kim, Kathrine M. Collins, Saurabh Channan, Charlene DiMiceli, and John R. Townshend. Global, 30-m resolution continuous fields of tree cover: Landsat-based rescaling of modis vegetation continuous fields with lidar-based estimates of error. International Journal of Digital Earth, 6(5):427-448, September 2013.
  19. [Shapiro, 2003] Alexander Shapiro. Monte carlo sampling methods. In Handbooks in Operations Research and Man- agement Science, volume 10, pages 353-425. Elsevier, 2003.
  20. [Steenweg et al., 2017] Robin Steenweg, Mark Hebble- white, Roland Kays, Jorge Ahumada, Jason T Fisher, Cole Burton, Susan E Townsend, Chris Carbone, J Marcus Rowcliffe, Jesse Whittington, Jedediah Brodie, J Andrew Royle, Adam Switalski, Anthony P Clevenger, Nicole Heim, and Lindsey N Rich. Scaling-up camera traps: monitoring the planet's biodiversity with networks of re- mote sensors. Frontiers in Ecology and the Environment, 15(1):26-34, 2017.
  21. [Sun et al., 2014] Catherine C. Sun, Angela K. Fuller, and J. Andrew Royle. Trap configuration and spacing in- fluences parameter estimates in spatial capture-recapture models. PLOS ONE, 9(2):e88025, February 2014.
  22. [Tanwar et al., 2021] Kamakshi S. Tanwar, Ayan Sadhu, and Yadvendradev V. Jhala. Camera trap placement for evalu- ating species richness, abundance, and activity. Scientific Reports, 11(1):23050, November 2021.
  23. [Verweij et al., 2003] Bram Verweij, Shabbir Ahmed, An- ton J. Kleywegt, George L. Nemhauser, and Alexander Shapiro. The sample average approximation method ap- plied to stochastic routing problems: A computational study. Computational Optimization and Applications, 24:289-333, 2003.
  24. [Wildlife Conservation Society, 2005] Wildlife Conser- vation Society. Last of the Wild Project, Version 2, 2005 (LWP-2): Last of the Wild Dataset (Geographic), 2005. Archived by National Aeronautics and Space Administration, U.S. Government. [Wilton et al., 2014]
  25. Clay M. Wilton, Emily E. Puckett, Jeff Beringer, Beth Gardner, Lori S. Eggert, and Jerrold L. Be- lant. Trap array configuration influences estimates and pre- cision of black bear density and abundance. PLOS ONE, 9(10):e111257, October 2014.
  26. Mark A. Wolters. A genetic algorithm for selection of fixed-size subsets with application to design problems. Journal of Statistical Software, Code Snippets, 68(1):1-18, 2015.
  27. Mark A. Wolters. kofnGA: A Genetic Algo- rithm for Fixed-Size Subset Selection, 2018. R package version 1.3.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards