Improved ADOPT Algorithm for the Problem of Multi-Robot Communication Failure

Bin Ge; Ling Liu

doi:10.4028/www.scientific.net/AMM.427-429.2834

Paper Titles

RFID Technology and Structure of Internet of Things
p.2818

Research and Design of Superscalar Pipeline Processor Based on CPLD Technology
p.2822

Research and Construction of Information Security Simulation Test Bed for Electric Power System
p.2826

I/O Coherence Faulty Tolerance Method for Multi-Core Processor Based on Retry
p.2830

Improved ADOPT Algorithm for the Problem of Multi-Robot Communication Failure
p.2834

Design and Implementation of the Relay Gateway Driver Software Based on AudioCode Chip
p.2838

Research and Development of IOT-Convergent Social Media Application towards Experiential Agriculture
p.2842

Research on the Marketing Mode of Searching Engine Based on E-Commerce Environment
p.2846

Application of Virtual Reality Technology in Construction Control and Management
p.2851

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 427-429Improved ADOPT Algorithm for the Problem of...

Improved ADOPT Algorithm for the Problem of Multi-Robot Communication Failure

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 427-429)

Pages:

2834-2837

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.427-429.2834

Citation:

Cite this paper

Online since:

September 2013

Authors:

Bin Ge*, Ling Liu

Keywords:

Improved ADOPT Algorithm, Multi-Robot Effective Communication, Solution of Deadlock, Solution of Deadlock Depth-First Search

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[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.

DOI: 10.1016/j.artint.2004.09.003

Google Scholar

[2] Yeoh W, Koening S, Felner A, IDB-ADOPT: A Depth-First Search DCOP Algorithm[C] /Proc. of IJCAI, 2009: 132-146.

Google Scholar

[3] Yeoh W, Felner A, Koenig S. Bnb-ADOPT: An Asynchronous Branch-and-bound DCOP Algorithm[C]/ Proc. Of AAMAS, 2008: 591-598.

DOI: 10.1613/jair.2849

Google Scholar

[4] Gutierrez P, Meseguer P. Saving Messages in ADOPT-based Algorithms[C]/Proc. Of AAMAS, (2010).

Google Scholar

[5] Silaghi M, Yokoo M. Nogood-based Asynchronous Distributed Optimization (ADOPT-ng) [C]/Proc. of AAMAS, 2006; 1389-1396.

DOI: 10.1145/1160633.1160894

Google Scholar

[6] C. Fernandez, R. Bejar, B Krishnamachari, etc. Communication and Computation in Distributed CSP Algorithms. Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming. London, UK. Springer- Verlag, 2002: 664-679.

DOI: 10.1007/3-540-46135-3_44

Google Scholar