Show all publications

Multi-Agent Patrolling: Multi-Objective Approach of the Event Detection by a Mobile Wireless Sensors Network

Download PDFOpen DOI PageDownload Bibliography in Open DocumentDownload Bibliography in HTMLDownload BibTeXDownload RISDownload Bibliographical Ontology (RDF)
In International Journal of Computer Applications, vol. 88(12), pp. 8, 2014.
DOI: 10.5120/15401-3845.
Patrolling an environment involves a team of agents whose goal usually consists in continuously visiting its most relevant areas as frequently as possible. Hence, patrolling consists in continuously visiting relevant areas of an environment, in order to efficiently surpervise or control it. The Ant Colony Optimization (ACO) is adopted as the solution approach that efficiently solves the multi- agent patrolling problem. Two stratagies are employed: all agents are located on the same node at the initial time, and the agents are dispersed over the graph, they start to patrol from their new loca- tions. This paper mainly describes the formulation problem of event detection by a multi-objective approach, an ACO and multi-agent approach are used to model and simulate the detection of events. Different parameters are evaluated in order to minimize them. The minimization of Worst Idleness, Energy consumption and Commu- nicational Idleness are not compatible. It is therefore necessary to seek compromise solutions . The set of compromise solutions is called Pareto Front. The set of solutions and Pareto Front are pre- sented respectively for the cases of non- dispersion and dispersion of agents.
Ant Colony Optimization, compromise solution, multi-agent patrolling problem, mobile wireless sensors
Publication Category:
International journal with reading committee
Copyright 2010-2019 © Laboratoire Connaissance et Intelligence Artificielle Distribuées - Université Bourgogne Franche-Comté - Privacy policy