arrow
Return

Project-oriented task scheduling for mobile robot team

delete2009-01-09
delete13
PRE
AI
S
Servet Hasgül *
İ
İnci Sarıçiçek
M
Metin Özkan
O
Osman Parlaktuna
DOI:10.1007/s10845-008-0228-8delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a project-oriented framework for multi-robot task scheduling. An agent-based architecture is designed to schedule tasks where robots are considered as resources. The study focused on the problems when the number of available robots is less than the required number. In this case, the problem becomes a resource-constrained scheduling problem. Initially, tasks are scheduled by using Critical path method (CPM), resource leveling method is used to smooth the deviation between the resource requirements and available resource levels, and tasks are allocated to robots. As robots perform their tasks, a monitoring agent observes them and tasks are rescheduled if the difference between the planned and actual completion time of tasks exceeds a predefined threshold. Effectiveness of the proposed approach is shown by using a nine-task two-robot project simulation.
Keywords:
Agent-based system
Multi-robot task scheduling
Resource leveling
Project scheduling

Journal

Journal of Intelligent Manufacturing cover
Journal of Intelligent Manufacturing
IF:
7.4
Papers:
3.5K
Citations:
1.1W

Organization

E
Eskisehir Osmangazi University
Scholars:
2.8K
Papers: 2.4K
Citations: 2
Cited Papers

Cited Papers

Electron-Impact Induced Fragmentation of Fullerene Ions
err2000-10-23
err0
PREAI
errD. Hathiramani; K. Aichele; W. Arnold; K. Huber; E. Salzborn; P. Scheier
errShare
errSave
no more