Direct interaction and explicit communication are not always the best approaches for achieving coherent systemic behaviour in the context of Multi-Agent Systems (MAS). This is evident when taking into account recent approaches dealing with environment-based coordination such as stigmergy and, more generally, mediated interaction. In this paper we propose a conceptual, formal and engineering framework based on the notion of coordination artifact, which aims at generally systematising implicit communication and environment-based coordination for heterogeneous, possibly intelligent agents. The features and benefits of our approach are exemplified in the Follow-me situation, where an agent?s action/plan is considered as a model for the action/plan of other agents. We model this class of problems in terms of coordination artifacts, from simple to more challenging cases, stressing the advantages with respect to more "standard" MAS approaches.