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...

Descripción completa

Detalles Bibliográficos
Autores principales: Paul, Tuhin, Stanley, Kevin G., Osgood, Nathaniel D.
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