Cargando…
Multiscale entropy rate analysis of complex mobile agents
Accurate prediction of the motion of objects is a central scientific goal. For deterministic or stochastic processes, models exist which characterize motion with a high degree of reliability. For complex systems, or those where objects have a degree of agency, characterizing motion is far more chall...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
The Royal Society
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6227949/ https://www.ncbi.nlm.nih.gov/pubmed/30473814 http://dx.doi.org/10.1098/rsos.180488 |
_version_ | 1783370011386052608 |
---|---|
author | Paul, Tuhin Stanley, Kevin G. Osgood, Nathaniel D. |
author_facet | Paul, Tuhin Stanley, Kevin G. Osgood, Nathaniel D. |
author_sort | Paul, Tuhin |
collection | PubMed |
description | Accurate prediction of the motion of objects is a central scientific goal. For deterministic or stochastic processes, models exist which characterize motion with a high degree of reliability. For complex systems, or those where objects have a degree of agency, characterizing motion is far more challenging. The information entropy rate of motion through a discrete space can place a limit on the predictability of even the most complex or history-dependent actor, but the variability in measured encountered locations is inexorably tied to the spatial and temporal resolutions of those measurements. This relation depends on the path of the actor in ways that can be used to derive a general law in closed form relating the mobility entropy rate to different spatial and temporal resolutions, and the path properties within each cell along the path. Correcting for spatial and temporal effects through regression yields the path properties and a measure of mobility entropy rate robust to changes in dimension, allowing comparison of mobility entropy rates between datasets. Employing this measure on empirical datasets yields novel findings, from the similarity of taxicabs to drifters, to the predictable motions of undergraduates, to the browsing habits of Canadian moose. |
format | Online Article Text |
id | pubmed-6227949 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | The Royal Society |
record_format | MEDLINE/PubMed |
spelling | pubmed-62279492018-11-23 Multiscale entropy rate analysis of complex mobile agents Paul, Tuhin Stanley, Kevin G. Osgood, Nathaniel D. R Soc Open Sci Computer Science Accurate prediction of the motion of objects is a central scientific goal. For deterministic or stochastic processes, models exist which characterize motion with a high degree of reliability. For complex systems, or those where objects have a degree of agency, characterizing motion is far more challenging. The information entropy rate of motion through a discrete space can place a limit on the predictability of even the most complex or history-dependent actor, but the variability in measured encountered locations is inexorably tied to the spatial and temporal resolutions of those measurements. This relation depends on the path of the actor in ways that can be used to derive a general law in closed form relating the mobility entropy rate to different spatial and temporal resolutions, and the path properties within each cell along the path. Correcting for spatial and temporal effects through regression yields the path properties and a measure of mobility entropy rate robust to changes in dimension, allowing comparison of mobility entropy rates between datasets. Employing this measure on empirical datasets yields novel findings, from the similarity of taxicabs to drifters, to the predictable motions of undergraduates, to the browsing habits of Canadian moose. The Royal Society 2018-10-10 /pmc/articles/PMC6227949/ /pubmed/30473814 http://dx.doi.org/10.1098/rsos.180488 Text en © 2018 The Authors. http://creativecommons.org/licenses/by/4.0/ Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, provided the original author and source are credited. |
spellingShingle | Computer Science Paul, Tuhin Stanley, Kevin G. Osgood, Nathaniel D. Multiscale entropy rate analysis of complex mobile agents |
title | Multiscale entropy rate analysis of complex mobile agents |
title_full | Multiscale entropy rate analysis of complex mobile agents |
title_fullStr | Multiscale entropy rate analysis of complex mobile agents |
title_full_unstemmed | Multiscale entropy rate analysis of complex mobile agents |
title_short | Multiscale entropy rate analysis of complex mobile agents |
title_sort | multiscale entropy rate analysis of complex mobile agents |
topic | Computer Science |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6227949/ https://www.ncbi.nlm.nih.gov/pubmed/30473814 http://dx.doi.org/10.1098/rsos.180488 |
work_keys_str_mv | AT paultuhin multiscaleentropyrateanalysisofcomplexmobileagents AT stanleykeving multiscaleentropyrateanalysisofcomplexmobileagents AT osgoodnathanield multiscaleentropyrateanalysisofcomplexmobileagents |