Our Science Robotics article on the October issue cover!
September 19, 2024

FreMEn: Frequency Map Enhancement

Tomáš Krajník
Tomáš Krajník
Associate Professor - Head of Lab
FreMEn: Frequency Map Enhancement

FreMEn can introduce the notion of dynamics into static discrete spatial representations ( e.g., occupancy grid, topological map ), making them capable to forecast environment changes.

FreMEn

Frequency Map Enhancement (FreMEn) is a method that allows to introduce dynamics into spatial models used in the mobile robotics domain. Many of these models describe the environment by a set of discrete components with binary states. For example, cells of an occupancy grid are occupied or free, edges of a topological map are traversable or not, doors are opened or closed, rooms are vacant or occupied, landmarks are visible or occluded, etc. Typically, the state of every model component is uncertain, because it is measured indirectly by means of sensors which are affected by noise. The uncertainty is typically represented by means of a probability, that is normally considered a static variable. Thus, the probability of a particular component being in a particular state remains constant unless the state is being measured by the robot.

Frequency Map Enhancement considers the probability of each environment state as a function of time and represents it by a combination of harmonic components. The idea assumes that in populated environments, many of the observed changes are caused by humans performing their daily activities. Therefore, the environment's dynamics is naturally periodic and can be modelled by its frequency spectrum that represent a combination of harmonic functions that correspond to periodic processes influencing the environment. Such a model not only allows representation of environment dynamics over arbitrary timescales with constant memory requirements, but also prediction of future environment states. The proposed approach can be applied to many of the state-of-the-art environment models.

Fremen is available for download in github.