Tortuosity Entropy: a measure of spatial complexity of behavioral changes in animal movement data

Xiaofeng Liu, Ning Xu, Aimin JiangarXiv 2013 · DOI · arXiv

Abstract

Animal movement analysis aims to understand how organisms navigate and exploit complex, varying environments. We introduce Tortuosity Entropy (TorEn), a metric based on symbolic dynamics that quantifies behavioral changes in movement trajectories. By transforming pairwise differences between track points into symbolic sequences and calculating their Shannon entropy, TorEn provides a fine-scaled measure of movement complexity. Validated on both synthetic trajectories and real-world albatross GPS data, TorEn accurately identifies transitions between behavioral states, such as the shift from direct migration to localized foraging. This approach is computationally efficient and applicable to various real-world data types, making it a promising tool for revealing behavioral patterns in movement ecology.

Introduction: The Challenge of Noisy Movement Data

Understanding animal movement is central to ecology, but movement data is notoriously multi-modal and often "noisy." An animal might fly in a straight line for hundreds of miles (low tortuosity) and then suddenly engage in "area-restricted search" (high tortuosity) to find food.

Traditional metrics like the straightness index or fractal dimension often provide a single, static value for an entire trip, failing to capture these critical behavioral transitions. Other methods might focus solely on displacement while ignoring changes in speed or direction. To address this, researchers have developed the TorEn algorithm, which borrows concepts from information theory and symbolic dynamics to reveal the underlying behavioral states of an organism in a fine-scaled, dynamic way.

Methodology: The TorEn Algorithm

The core of the TorEn approach is a three-step process that converts continuous movement parameters into discrete symbolic patterns to measure predictability and complexity.

  1. Quantification and Symbolization: Raw trajectory data (e.g., a time series of headings, bearings, or speeds) is converted into a sequence of symbols. For example, a simple binary system (0 or 1) or a three-symbol system (0 for stable, 1 for increasing, 2 for decreasing) is used based on a defined threshold ($\lambda$).
  2. Pattern Vector Mapping: These symbols are grouped into "pattern vectors" using an overlapping embedding dimension ($m$). If $m=3$, a sequence like 01011 is mapped into vectors (0,1,0), (1,0,1), and (0,1,1).
  3. Entropy Calculation: The algorithm calculates the Shannon entropy of these pattern vectors. A highly predictable, repetitive movement (like a straight line) results in low entropy, while erratic, unpredictable movement (like intensive foraging) results in high entropy.
Flowchart of the Tortuosity Entropy (TorEn) algorithm showing the transition from raw variables to information entropy.

A sliding window approach ($M$) allows the entropy value to change over time, creating a "dynamical TorEn" that can track behavioral shifts as they happen throughout a journey.

Validation and Results

The researchers validated TorEn using both synthetic and real-world datasets to ensure its robustness across different movement types.

Synthetic Trajectories

Using Biased Random Walks (BRWs), the authors created paths with varying "concentrations" ($\kappa$), representing different levels of directional persistence. As shown in the simulation results, trajectories with high persistence ($\kappa = 20$) maintain low entropy, while those representing random search ($\kappa = 0$) exhibit high, sustained entropy levels. TorEn successfully distinguished between these states and accurately identified the exact points where a simulated animal switched from "migrating" to "searching."

TorEn results for simulated trajectories with varying directional persistence (concentrations 20, 8, and 0), showing the corresponding entropy curves.

Real-World Albatross Mapping

When applied to GPS data from the Galapagos albatross (Phoebastria irrorata) sourced from Movebank, TorEn clearly segmented the birds' journeys into three distinct phases: the initial direct flight to the foraging area, the intensive search phase near the Peruvian coast (characterized by high entropy), and the return flight.

A key discovery was the identification of "feeding at situ." While ground speed might drop to near zero (suggesting rest), high TorEn in the bird's heading suggested it was actually actively reorienting and feeding in place rather than just floating idly.

Discussion and Insights

TorEn offers several advantages over traditional movement metrics:

  • Symbolic Efficiency: By focusing on the pattern of change rather than raw magnitudes, TorEn is computationally light and robust against minor sensor noise.
  • Parameter Flexibility: The metric can be applied to any movement parameter. Applying TorEn to bearing (direction to a destination) can reveal different behavioral nuances than applying it to speed or heading.
  • Scale Sensitivity: The choice of window size acts as a lens; small windows identify abrupt changes, while larger windows smooth data to show broader trends. For angular parameters, a threshold between $20^\circ$ and $30^\circ$ was found to be the "sweet spot" for identifying meaningful changes.

Conclusion and Future Work

While TorEn is a powerful tool, its effectiveness depends on proper parameter tuning ($m$, $M$, and $\lambda$) based on the specific species and data resolution. Future iterations of the model will need to address irregular sampling rates, which are common in low-power GPS tags, to ensure the algorithm remains accurate across diverse tracking hardware. Overall, TorEn represents a significant step forward in our ability to decode the complex behavioral language of animal movement.

Summary updated

Abstract

The goal of animal movement analysis is to understand how organisms explore and exploit the complex and varying environment. Animals usually exhibit varied and complicated movements, from apparently deterministic behaviors to highly random ones. This is critical for assessing movement efficiency and strategies that are used to quantify and analyze movement trajectories. Here we introduce a tortuosity entropy (TorEn) based on comparison of parameters, e.g. heading, bearing, speed, of consecutive points in movement trajectory, which is a simple measure for quantifying the behavioral change in animal movement data in a fine scale. In our approach, the differences between pairwise successive track points are transformed inot symbolic sequences, then we map these symbols into a group of pattern vectors and calculate the information entropy of pattern vector. Tortuosity entropy can be easily applied to arbitrary real-world data-deterministic or stochastic, stationary or non-stationary. We test the algorithm on both simulated trajectories and real trajectories and show that both mixed segments in synthetic data and different phases in real movement data are identified accurately. The results show that the algorithm is applicable to various situations, indicating that our approach is a promising tool to reveal the behavioral pattern in movement data.
BibTeX
@misc{liu2013tortuosity,
  author = {Xiaofeng Liu and Ning Xu and Aimin Jiang},
  title = {{Tortuosity Entropy: a measure of spatial complexity of behavioral changes in animal movement data}},
  year = {2013},
  eprint = {1312.5231},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1312.5231},
}
Figure