We discuss the problems of spatio-temporal reasoning in the context of hierarchical information maps and approximate reasoning networks (AR networks). Hierarchical information maps are used for representation of domain knowledge about objects, their parts, and their dynamical changes. They are constructed out of information maps connected by some spatial relations. Each map describes changes (e.g., in time) of states corresponding to some parts of complex objects. We discuss the details of defining relations between levels of hierarchical information maps as well as between parts satisfying some additional constraints, e.g. spatial ones.