A cobertura florestal multi-robô para terrenos pesados

Diferentes soluções multi-robô são muito importantes para ambientes inteligentes. Os robôs podem realizar várias tarefas físicas e nos fornecer informações, comunicação e entretenimento. Frequentemente, o uso efetivo de sistemas robóticos requer soluções para diferentes problemas complexos. A cobertura florestal multi-robô é um desses problemas. Este artigo é dedicado à consideração de algoritmos eficientes para o problema da cobertura florestal multi-robô em terrenos pesados. Em particular, é considerada uma redução explícita da versão de decisão do problema da cobertura florestal multi-robô para terrenos pesados ao problema de satisfatibilidade. Para diferentes algoritmos de satisfatibilidade, são apresentados os resultados de experimentos computacionais com dados do mundo real, terrenos sintéticos com pesos do mundo real e terrenos especialmente difíceis. Além disso, é proposto um algoritmo genético para a solução direcional do problema da cobertura florestal multi-robô para terrenos pesados.