The Use of Change Identifiers to Update Footprints of Dot Patterns in Real Time
Maximilian Dupenois and
Antony Galton
In Mehul Bhatt, Hans Guesgen and Shyamanta Hazarika (editors), Spatio-Temporal Dynamics, Proceedings of Workshop 21, 19th European Conference on Artificial Intelligence, August 16-20, 2010, Lisbon, Portugal, pages 7-12.
Abstract
Commonly, in the field of spatial knowledge representation, there is a need
to assign to a group of individual entities, considered as an aggregate, a
spatial location known as its `footprint'. The problem of finding an
appropriate footprint for an aggregate in a static context has been fairly
thoroughly researched, but little thought has been given to possible changes
of the footprint over time resulting from the movement of individuals into,
out of, or within the aggregate. For many practical applications, it is
required to track the footprint of a `live' dynamic system such as a crowd or
flock. This paper looks at the problems involved in maintaining footprints
over non-static dot patterns and how to negotiate the trade-offs between
efficiency of computation and accuracy of result. The key notion is to use
`change identifiers' to determine when and how often the footprint of a
moving aggregate should be updated. Preliminary results from an implemented
system are presented.
Antony Galton
Last modified: Mon Dec 13 16:20:26 GMT 2010