Affiliation:
1. Dalian Ocean University
Abstract
DCOP (Distributed Constraint Optimization Problem) is currently the most widely used in multi-robot communication algorithm problem, Adopt algorithm is a kind of algorithm which is relatively perfect; it can transport messages accurately under the harsh environment of communication. It is completely asynchronous algorithm, through analyzing algorithm for local agents to obtain the global optimal solution, in the comparison of each algorithm can see that ADOPT algorithm not only can well solve the problem of communication failure, and the algorithm set up mechanism of terminate detection, it can make the algorithm stops on the optimal solution, and effectively solve the deadlock problem. The text use ADOPT algorithm to analyze how to solve the problem of multi-robot communication failure, and improve the algorithm to take messages more accurately and effectively.
Publisher
Trans Tech Publications, Ltd.
Reference6 articles.
1. Pragnesh Jay Modi, Wei-Min Shen, Milind Tambe, and Makoto Yokoo. ADOPT: Asynchronous Distributed Constraint Optimization with Quality Guarantees. Artificial Intelligence, 2005, 161: 149-180.
2. Yeoh W, Koening S, Felner A, IDB-ADOPT: A Depth-First Search DCOP Algorithm[C] /Proc. of IJCAI, 2009: 132-146.
3. Yeoh W, Felner A, Koenig S. Bnb-ADOPT: An Asynchronous Branch-and-bound DCOP Algorithm[C]/ Proc. Of AAMAS, 2008: 591-598.
4. Gutierrez P, Meseguer P. Saving Messages in ADOPT-based Algorithms[C]/Proc. Of AAMAS, (2010).
5. Silaghi M, Yokoo M. Nogood-based Asynchronous Distributed Optimization (ADOPT-ng) [C]/Proc. of AAMAS, 2006; 1389-1396.