arrow
返回

A pattern-based genetic algorithm for multi-robot coverage path planning minimizing completion time

delete2010-05-13
delete77
PRE
AI
M
Muzaffer Kapanoğlu *
M
Metin Özkan
A
Ahmet Yazıcı
O
Osman Parlaktuna
DOI:10.1007/s10845-010-0404-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Sensor-based multi-robot coverage path planning problem is one of the challenging problems in managing flexible, computer-integrated, intelligent manufacturing systems. A novel pattern-based genetic algorithm is proposed for this problem. The area subject to coverage is modeled with disks representing the range of sensing devices. Then the problem is defined as finding a sequence of the disks for each robot to minimize the coverage completion time determined by the maximum time traveled by a robot in a mobile robot group. So the environment needs to be partitioned among robots considering their travel times. Robot turns cause the robot to slow down, turn and accelerate inevitably. Therefore, the actual travel time of a mobile robot is calculated based on the traveled distance and the number of turns. The algorithm is designed to handle routing and partitioning concurrently. Experiments are conducted using P3-DX mobile robots in the laboratory and simulation environment to validate the results.
Keyword:
Genetic algorithms
Multi-robot
Sensor-based coverage
Path planning
Intelligent manufacturing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Intelligent Manufacturing 封面图
Journal of Intelligent Manufacturing
IF:
7.4
论文数:
3.5K
被引数:
1.1W

机构

E
Eskisehir Osmangazi University
学者数:
2.8K
论文数: 2.4K
被引数: 2
引用论文

引用论文

Project-oriented task scheduling for mobile robot team
err2009-01-09
err13
PREAI
errHasgul, Servet; Saricicek, Inci; Ozkan, Metin; Parlaktuna, Osman
err分享
err收藏
err分享
err收藏
err分享
err收藏
A dispersed multigene family encoding tubulin in Drosophila melanogaster
errCell
IF0
err1980-12-01
err0
PREAI
errFederico Sánchez; Jeanette E. Natzle; Don W. Cleveland; Marc W. Kirschner; Brian J. McCarthy
err分享
err收藏
Antibacterial cotton from novel phytic acid-based multilayer nanocoating
err2022-03-01
err0
PREAI
errEva Magovac; Ana Budimir; Igor Jordanov; Sandra Bischof; Jaime C Grunlan
err分享
err收藏
A short history of cleaning robots
err2000-01-01
err167
PREAI
errPrassler, E; Ritter, A; Schaeffer, C; Fiorini, P
err分享
err收藏
学者 查看更多内容