Cooperative Multi-Robot Reinforcement Learning: A Framework in Hybrid State Space

被引:3
作者
Sun, Xueqing [1 ]
Mao, Tao [1 ]
Kralik, Jerald D. [2 ]
Ray, Laura E. [1 ]
机构
[1] Dartmouth Coll, Thayer Sch Engn, Hanover, NH 03755 USA
[2] Dartmouth Coll, Dept Psycholog & Brain Sci, Hanover, NH 03755 USA
来源
2009 IEEE-RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS | 2009年
关键词
D O I
10.1109/IROS.2009.5354406
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the area of autonomous multi-robot cooperation, much emphasis has been placed on how to coordinate individual robot behaviors in order to achieve an optimal solution to task completion as a team. This paper presents an approach to cooperative multi-robot reinforcement learning based on a hybrid state space representation of the environment to achieve both task learning and heterogeneous role emergence in a unified framework. The methodology also involves learning space reduction through a neural perception module and a progressive rescheduling algorithm that interleaves online execution and relearning to adapt to environmental uncertainties and enhance performance. The approach aims to reduce combinatorial complexity inherent in role-task optimization, and achieves a satisficing solution to complex team-based tasks, rather than a globally optimal solution. Empirical evaluation of the proposed framework is conducted through simulation of a foraging task.
引用
收藏
页码:1190 / 1196
页数:7
相关论文
共 32 条
[1]  
[Anonymous], P WORKSH NETW ROB IE
[2]  
[Anonymous], P IEEE RSJ INT C INT
[3]  
[Anonymous], 1990, Introduction to Algorithms
[4]  
[Anonymous], P 20 NAT C ART INT A
[5]  
[Anonymous], LEARNING HIERARCHICA
[6]   Cooperative behavior acquisition for mobile robots in dynamically changing real worlds via vision-based reinforcement learning and development [J].
Asada, M ;
Uchibe, E ;
Hosoda, K .
ARTIFICIAL INTELLIGENCE, 1999, 110 (02) :275-292
[7]  
Chalkiadakis Georgios, 2003, AAMAS, P709
[8]  
Claus C., 1998, P 15 NAT C ART INT
[9]  
Duda R.O., 2005, Pattern Classification, P560
[10]  
Goldin Shari., 1998, CHILDRENS CULTURE RE, P136