作者
Harel Yedidsion, Danny Hermelin, Michael Segal
发表日期
2021/6/1
期刊
Engineering Applications of Artificial Intelligence
卷号
102
页码范围
104265
出版商
Pergamon
简介
In this paper, we study the problem of wireless sensor network (WSN) maintenance using a team of physical autonomous mobile agents. The agents are deployed in the area of the WSN in such a way that would minimize the time it takes them to reach a failed sensor and repair it. The team must constantly optimize its collective deployment to account for occupied agents. The objective is to define the optimal deployment and task allocation strategy, that minimize the solution cost. The solution cost is a linear combination of the weighted sensors’ downtime, the agents’ traveling distance, and penalties incurred due to unrepaired sensors within a certain time limit. Our proposed solution algorithms are inspired by research in the field of computational geometry and the design of our algorithms is based on state of the art approximation algorithms for the classical problem of facility location. We empirically compare and …
学术搜索中的文章
H Yedidsion, D Hermelin, M Segal - Engineering Applications of Artificial Intelligence, 2021