A petri nets based approach for the optimisation of surveillance patrols

Abstract

The aim of this paper is to prevent the risks in several industrial domains. A systematic monitoring approach is proposed that ensures security and safety by performing a set of the surveillance tasks with mobile agent and sensors. For this purpose, we propose contributions to configure the mobile wireless sensor networks (WSN) system and to plan the trajectories of the mobile agents. The Petri nets is used as a modelling tool to monitor the environment and to describe and compute the trajectories of the robots. The objectives are reformulated as, on the one hand, an initial marking optimisation problem and as a firing sequence calculation, within the framework of the Petri network on the other hand.