EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

2450. Optimizing Seal Pup Counting Operations: A Novel Drone Routing Application

Invited abstract in session TD-26: Routing for hybrid fleets of vehicles, stream Combinatorial Optimization.

Tuesday, 14:30-16:00
Room: 012 (building: 208)

Authors (first author is the speaker)

1. Annunziata Esposito Amideo
Quinn School of Business, University College Dublin
2. Lavinia Amorosi
Statistical Sciences, Sapienza
3. Daire Carroll
Department of Biological and Environmental Sciences, University of Gothenburg
4. Paula Carroll
Management Information Systems, UCD

Abstract

Effective wildlife conservation relies on our ability to document changes in species abundance. Drones are commonly used to monitor wildlife numbers, such as the number of seals born during annual breeding aggregations. Within this context, we address harbour seal population monitoring as the Drone Routing Problem (DRP). Given a set of islands (as locations) and an equal technology drone fleet, we aim to minimize the travel energy cost associated with routing while complying with drone energy limitations (i.e., battery consumption). We model the DRP as a Mixed Integer Linear Program (MILP) resulting in a variant of the well-known Capacitated Vehicle Routing Problem (CVRP) model accounting for the relevant energy requirements. We also consider different drone cruising velocities and potential wind uncertainty. We solve the proposed MILP and present preliminary experimental results for a real-world application: monitoring seal pup production in Kosterhavet National Park, Sweden.

Keywords

Status: accepted


Back to the list of papers