Аннотация:Patrolling is a task of providing a uniform coverage of some area with one or several vehicles. Recent scientific developments focus on patrolling using multiple cooperative autonomous agents without a single center of command. Using a group of agents can increase the efficiency of patrolling; however, group algorithms need to govern not only individual movements, but also cooperation between agents and their distribution over the area. To achieve cooperation agents exchange data about their movements and the patrolling area. Agent's decisions can be affected by information received from other agents, however, few studies had considered how the presence of incorrect information affects the patrolling’s efficiency. In this paper we consider a novel problem of counteracting and detecting a sabotaging agent in the context of a multi-agent stochastic patrolling. We consider the modified Social Potential Fields approach, propose a model of sabotaging agent and develop two algorithms for its counteraction and detection.