期刊
JOURNAL OF AMBIENT INTELLIGENCE AND SMART ENVIRONMENTS
卷 7, 期 6, 页码 835-847出版社
IOS PRESS
DOI: 10.3233/AIS-150352
关键词
Multi-robot forest coverage; NP-complete; satisfiability problem; genetic algorithms
类别
资金
- Analytical Departmental Program Developing the scientific potential of high school [2.1.1/14055, 2.1.1/13995]
Different multi-robot solutions are very important for intelligent environments. Robots can perform various physical tasks and provide us with information, communication, and entertainment. Frequently, the effective usage of robotic systems requires solutions of different hard problems. The multi-robot forest coverage is one of such problems. This paper is devoted to the consideration of efficient algorithms for the problem of the multi-robot forest coverage for weighted terrain. In particular, it is considered an explicit reduction from the decision version of the problem of the multi-robot forest coverage for weighted terrain to the satisfiability problem. For different satisfiability algorithms, the results of computational experiments with the real-world data, the synthetic terrains with the real-world weights, and the special hard terrains are presented. Also, a genetic algorithm for the direction solution to the problem of the multi-robot forest coverage for weighted terrain is proposed.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据