Metrics for the evaluation of DisCSP: Some experiments on multi-robot exploration

Proceedings - 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2010

Volumn 2, Issue , 2010, Pages 370-373

  Monier, Pierre ^a,b,c   Doniec, Arnaud ^a,d   Piechowiak, Sylvain ^a,b,c   Mandiau, René ^a,b,c  

^a UNIV LILLE   (France)

^b LAMIH   (France)

^c CNRS   (France)

^d ECOLE DES MINES DE DOUAI   (France)

Author keywords

Cooperative system; Distributed decision making; Distributed Search; Mobile robots

Indexed keywords

COOPERATIVE SYSTEMS; DISTRIBUTED CONSTRAINT SATISFACTION PROBLEM; DISTRIBUTED DECISION MAKING; DISTRIBUTED SEARCH; GRAPH COLORING PROBLEM; MULTI-ROBOT EXPLORATION; MULTIROBOTS; REAL-WORLD APPLICATION;

DECISION MAKING; DISTRIBUTED COMPUTER SYSTEMS; INDUSTRIAL ROBOTS; MOBILE ROBOTS; MULTI AGENT SYSTEMS; MULTIPURPOSE ROBOTS;

ALGORITHMS;

EID: 78649883202     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI-IAT.2010.71     Document Type: Conference Paper

References (11)

1. W. Sheng, Q. Yang, J. Tan, and N. Xiang, "Distributed multi-robot coordination in are exploration," Robotics and Autonomous Systems, vol. 54, pp. 945-955, 2006.
2. A. Doniec, N. Bouraqadi, M. Defoort, V.-T. Le, and S. Stinck-wich, "Distributed constraint reasoning applied to multi-robot exploration," in 21st International Conference on Tools with Artificial Intelligence (ICTAI), New Jersey, USA, 2009.
3. Y. Xiang and W. Zhang, "Distributed university timetabling with multiply sectioned constraint networks," in 21st International FLAIRS, 2008.
4. C. Fernandez, R. Béjar, B. Krishnamachari, and C. Gomes, "Communication and computation in discsp algorithms," in principles and practice of constraint programming (CP'02), Ithaca, NY, USA, 2002.
5. A. Meisels, E. Kaplansky, I. Razgon, and R. Zivan, "Comparing performance of distributed constraints processing algorithms," in Workshop on Distributed Constraint Reasoning, in AAMAS-2002, 2002.
6. M. Yokoo, Distributed Constraint Satisfaction: Foundation of Cooperation in Multi-agent Systems. Springer, 2000.
7. P. Monier, S. Piechowiak, and R. Mandiau, "A complete algorithm for discsp: Distributed backtracking with sessions (dbs)," in Workshop OptMas in AAMAS, Hungary, 2009.
8. A. Doniec, S. Piechowiak, and R. Mandiau, "A discsp solving algorithm based on sessions," in FLAIRS'05: Recent advances in artificial intelligence: Proceedings of the eighteenth International Florida Artificial Intelligence Research Society Conference, 2005.
9. J. Vazquez and C. Malcolm, "Distribute multirobot exploration maintaining a mobile network," in 2nd international IEEE Conference on Intelligent Systems, 2004.
10. B. Yamauchi, "Frontier-based exploration using multiple robots," in Proceedings of the Second International Conference on Autonomous Agents (Agent'98), 1998.
11. V. T. Le, N. Bouraqadi, V. Moraru, S. Stinckwich, and A. Doniec, "Making networked robot connectivity-aware," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2009, pp. 3502-3507.