Dynamic token generation for constrained tasks in a Multi-Robot System

被引:0
作者
Cottefoglie, F [1 ]
Farinelli, A [1 ]
Locchi, L [1 ]
Nardi, D [1 ]
机构
[1] Univ Roma La Sapienza, Dipartimento Informat & Sistemist, Rome, Italy
来源
2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7 | 2004年
关键词
Multi-Robot Systems; coordination;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of assigning tasks to a group of robots acting in a dynamic environment is a fundamental issue for a MRS and is relevant to several real world applications. Several techniques have been studied to address this problem, however when the system needs to scale up with size, communication quickly becomes an important issue to address; moreover, tasks to be executed can be tied by constraints that have to be considered in the task assignment process. In this paper we present a distributed task assignment approach that ensures very low communication overt head and can manage constraints among roles. The basic idea of our approach is to use tokens to represent tasks to be executed, each team member creates, executes and propagates tokens based on a broad knowledge of their team. mates. We test and evaluate our approach by means of experiments both on a simulates and on a real robot scenario.
引用
收藏
页码:911 / 917
页数:7
相关论文
共 18 条
[1]  
FARINELLI A, 2004, P INT ROB S
[2]  
FARINELLI A, 2003, REPRESENTATION APPRO
[3]  
FARINELLI A, 2004, IN PRESS IEEE T SYST
[4]  
Farinelli A., 2003, 1 INT WORKSH SYNTH S
[5]  
GERKEY B, 2003, P INT C ROB AUT ICRA
[6]   A combinatorial auction for collaborative planning [J].
Hunsberger, L ;
Grosz, BJ .
FOURTH INTERNATIONAL CONFERENCE ON MULTIAGENT SYSTEMS, PROCEEDINGS, 2000, :151-158
[7]   Distributed coordination in heterogeneous multi-robot systems [J].
Iocchi, L ;
Nardi, D ;
Piaggio, M ;
Sgorbissa, A .
AUTONOMOUS ROBOTS, 2003, 15 (02) :155-168
[8]  
IOCCHI L, 2000, P 7 INT C PRINC KNOW, P678
[9]  
MAILLER R, 2003, P AAMAS 03
[10]  
Modi P. J., 2001, Principles and Practice of Constraint Programming - CP 2002. 7th International Conference, CP 2001. Proceedings (Lecture Notes in Computer Science Vol.2239), P685