A novel algorithm for robust estimation of ants' speed on convoluted trajectories derived from their gait pattern
Abstract Accurate measurements of travel distance and the corresponding speed are crucial for the analysis of animal movements. Particularly, the trajectories of ants were used in numerous behavioral studies. However, measurements of travel distance involve the dilemma of setting the proper time win...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-11-01
|
| Series: | Ecosphere |
| Subjects: | |
| Online Access: | https://doi.org/10.1002/ecs2.4693 |
| _version_ | 1797448903351599104 |
|---|---|
| author | Jibeom Choi Woncheol Song Woojoo Kim Sang‐im Lee Piotr Grzegorz Jablonski |
| author_facet | Jibeom Choi Woncheol Song Woojoo Kim Sang‐im Lee Piotr Grzegorz Jablonski |
| author_sort | Jibeom Choi |
| collection | DOAJ |
| description | Abstract Accurate measurements of travel distance and the corresponding speed are crucial for the analysis of animal movements. Particularly, the trajectories of ants were used in numerous behavioral studies. However, measurements of travel distance involve the dilemma of setting the proper time window: Estimates from a short time window are vulnerable to spatial errors in observation, while estimates from a long time window lead to an underestimation of the travel distance. To overcome these difficulties, we propose a novel algorithm that successively interpolates two consecutive points of an ant's trajectory for a given time window by embracing the alternating tripod gait and other gait patterns of ants. We demonstrate that this algorithm is more reliable compared with the conventional method of travel distance estimation based on the sum of the consecutive straight‐line displacement (SLD). After obtaining speed estimates for a range of sampling time windows, we applied a fitting method that can estimate the actual speed without prior knowledge of spatial error distribution. We compared results from several methods of speed estimation extracted from the empirical and simulated data of ant trajectories. The accuracy of our algorithm was comparable with or much higher than the accuracy of the sum over the consecutive SLD with optimal window length. Hence, subjective selection of the sampling time window can be avoided by using the proposed algorithm. We provide software that enables empirical scientists to utilize the proposed methods rather than the conventional SLD method of distance and speed estimation. |
| first_indexed | 2024-03-09T14:17:10Z |
| format | Article |
| id | doaj.art-d057303cbe71430aa80450c832a390fe |
| institution | Directory Open Access Journal |
| issn | 2150-8925 |
| language | English |
| last_indexed | 2024-03-09T14:17:10Z |
| publishDate | 2023-11-01 |
| publisher | Wiley |
| record_format | Article |
| series | Ecosphere |
| spelling | doaj.art-d057303cbe71430aa80450c832a390fe2023-11-29T00:24:33ZengWileyEcosphere2150-89252023-11-011411n/an/a10.1002/ecs2.4693A novel algorithm for robust estimation of ants' speed on convoluted trajectories derived from their gait patternJibeom Choi0Woncheol Song1Woojoo Kim2Sang‐im Lee3Piotr Grzegorz Jablonski4Department of Applied Mathematics College of Applied Sciences, Kyung Hee University Yongin Republic of KoreaLaboratory of Behavioral Ecology and Evolution School of Biological Sciences, Seoul National University Seoul Republic of KoreaLaboratory of Behavioral Ecology and Evolution School of Biological Sciences, Seoul National University Seoul Republic of KoreaLaboratory of Integrative Animal Ecology, Department of New Biology DGIST Daegu Republic of KoreaLaboratory of Behavioral Ecology and Evolution School of Biological Sciences, Seoul National University Seoul Republic of KoreaAbstract Accurate measurements of travel distance and the corresponding speed are crucial for the analysis of animal movements. Particularly, the trajectories of ants were used in numerous behavioral studies. However, measurements of travel distance involve the dilemma of setting the proper time window: Estimates from a short time window are vulnerable to spatial errors in observation, while estimates from a long time window lead to an underestimation of the travel distance. To overcome these difficulties, we propose a novel algorithm that successively interpolates two consecutive points of an ant's trajectory for a given time window by embracing the alternating tripod gait and other gait patterns of ants. We demonstrate that this algorithm is more reliable compared with the conventional method of travel distance estimation based on the sum of the consecutive straight‐line displacement (SLD). After obtaining speed estimates for a range of sampling time windows, we applied a fitting method that can estimate the actual speed without prior knowledge of spatial error distribution. We compared results from several methods of speed estimation extracted from the empirical and simulated data of ant trajectories. The accuracy of our algorithm was comparable with or much higher than the accuracy of the sum over the consecutive SLD with optimal window length. Hence, subjective selection of the sampling time window can be avoided by using the proposed algorithm. We provide software that enables empirical scientists to utilize the proposed methods rather than the conventional SLD method of distance and speed estimation.https://doi.org/10.1002/ecs2.4693antscoastline paradoxsampling frequencytortuositytracking |
| spellingShingle | Jibeom Choi Woncheol Song Woojoo Kim Sang‐im Lee Piotr Grzegorz Jablonski A novel algorithm for robust estimation of ants' speed on convoluted trajectories derived from their gait pattern Ecosphere ants coastline paradox sampling frequency tortuosity tracking |
| title | A novel algorithm for robust estimation of ants' speed on convoluted trajectories derived from their gait pattern |
| title_full | A novel algorithm for robust estimation of ants' speed on convoluted trajectories derived from their gait pattern |
| title_fullStr | A novel algorithm for robust estimation of ants' speed on convoluted trajectories derived from their gait pattern |
| title_full_unstemmed | A novel algorithm for robust estimation of ants' speed on convoluted trajectories derived from their gait pattern |
| title_short | A novel algorithm for robust estimation of ants' speed on convoluted trajectories derived from their gait pattern |
| title_sort | novel algorithm for robust estimation of ants speed on convoluted trajectories derived from their gait pattern |
| topic | ants coastline paradox sampling frequency tortuosity tracking |
| url | https://doi.org/10.1002/ecs2.4693 |
| work_keys_str_mv | AT jibeomchoi anovelalgorithmforrobustestimationofantsspeedonconvolutedtrajectoriesderivedfromtheirgaitpattern AT woncheolsong anovelalgorithmforrobustestimationofantsspeedonconvolutedtrajectoriesderivedfromtheirgaitpattern AT woojookim anovelalgorithmforrobustestimationofantsspeedonconvolutedtrajectoriesderivedfromtheirgaitpattern AT sangimlee anovelalgorithmforrobustestimationofantsspeedonconvolutedtrajectoriesderivedfromtheirgaitpattern AT piotrgrzegorzjablonski anovelalgorithmforrobustestimationofantsspeedonconvolutedtrajectoriesderivedfromtheirgaitpattern AT jibeomchoi novelalgorithmforrobustestimationofantsspeedonconvolutedtrajectoriesderivedfromtheirgaitpattern AT woncheolsong novelalgorithmforrobustestimationofantsspeedonconvolutedtrajectoriesderivedfromtheirgaitpattern AT woojookim novelalgorithmforrobustestimationofantsspeedonconvolutedtrajectoriesderivedfromtheirgaitpattern AT sangimlee novelalgorithmforrobustestimationofantsspeedonconvolutedtrajectoriesderivedfromtheirgaitpattern AT piotrgrzegorzjablonski novelalgorithmforrobustestimationofantsspeedonconvolutedtrajectoriesderivedfromtheirgaitpattern |