Neural networks-based adaptive bidding with the contract net protocol in multi-robot systems

被引:14
作者
Kensler, Jonathan A. [1 ]
Agah, Arvin [1 ]
机构
[1] Univ Kansas, Dept Elect Engn & Comp Sci, Lawrence, KS 66045 USA
关键词
Contract net; Auctions; Multi-robot systems; Neural networks; Adaptive bidding; Applied artificial intelligence;
D O I
10.1007/s10489-008-0131-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper investigates the effectiveness of using the Contract Net Protocol, an auction type system, for controlling task allocation among a group of robots, and presents and evaluates a strategy of using Artificial Neural Networks to formulate adaptive bids within the framework of the Contract Net Protocol. The robots were used in a foraging environment and showed that excellent communication among robots leads to a need for a social control mechanism for managing the robots, such as the Contract Net Protocol. The experiments also confirmed that a moderate benefit can be gained by using adaptive bidding within the framework of the Contract Net Protocol.
引用
收藏
页码:347 / 362
页数:16
相关论文
共 27 条
[1]  
ASSOUN MH, 1995, FUNDAMENTALS ARTIFIC
[2]  
Bond AlanH., 1988, Distributed artificial intelligence
[3]   Cooperative mobile robotics: Antecedents and directions [J].
Cao, YU ;
Fukunaga, AS ;
Kahng, AB .
AUTONOMOUS ROBOTS, 1997, 4 (01) :7-27
[4]   NEURAL NETWORKS - A REVIEW FROM A STATISTICAL PERSPECTIVE [J].
CHENG, B ;
TITTERINGTON, DM .
STATISTICAL SCIENCE, 1994, 9 (01) :2-30
[5]  
*COMP AI NEUR NETS, MAN HIDD UN SHOULD I
[6]  
Davis R., 1988, READINGS DISTRIBUTED, P333
[7]   NEURAL NETWORKS AND THE BIAS VARIANCE DILEMMA [J].
GEMAN, S ;
BIENENSTOCK, E ;
DOURSAT, R .
NEURAL COMPUTATION, 1992, 4 (01) :1-58
[8]   Sold!: Auction methods for multirobot coordination [J].
Gerkey, BP ;
Mataric, MJ .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (05) :758-768
[9]  
Gerkey BrianP., 2002, Proceedings of the AAAI Spring Symposium on Intelligent Embedded and Distributed Systems, P21
[10]   NEURAL-NETWORK DYNAMICS FOR PATH PLANNING AND OBSTACLE AVOIDANCE [J].
GLASIUS, R ;
KOMODA, A ;
GIELEN, SCAM .
NEURAL NETWORKS, 1995, 8 (01) :125-133