This article discusses an approach to characterizing movement patterns (paths/trajectories) of individual agents that allows for relating aspects of cognitive conceptualization of movement patterns with formal spatial characterizations. To this end, we adopt a perspective of characterizing movement patterns on the basis of perceptual and conceptual invariants that we term movement choremes (MCs). MCs are formally grounded by behaviorally validating qualitative spatio-temporal calculi. Relating perceptual and cognitive aspects of space and formal theories of spatial information has shown promise to foster (...) understanding of the semantics of movement patterns. Specifically, we discuss our approach in relation to existing qualitative formalisms such as the region connection calculus and the Egenhofer’s intersection formalisms. We show that the MC approach is compatible with these approaches but offers additional opportunities to improve the cognitive adequacy of these formalisms. We summarize this paper using a movement taxonomy that also provides guidance for future research. (shrink)