Distributed constraint reasoning applied to multi-robot exploration

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2009, Pages 159-166

  Doniec, Arnaud ^a,b   Bouraqadi, Noury ^a,b   Defoort, Michael ^a,b   Le, Van Tuan ^c   Stinckwich, Serge ^c  

^a UNIV LILLE   (France)

^b ECOLE DES MINES DE DOUAI   (France)

^c UNIVERSITÉ DE CAEN   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CONSTRAINTS; CONSTRAINT SATISFACTION PROBLEMS; DISTRIBUTED CONSTRAINT SATISFACTION PROBLEM; DISTRIBUTED CONSTRAINTS; EXPLORATION MISSIONS; MULTI-AGENT TECHNIQUES; MULTI-ROBOT COORDINATION ALGORITHMS; MULTI-ROBOT EXPLORATION; MULTI-ROBOT SYSTEMS; UNKNOWN ENVIRONMENTS;

ARTIFICIAL INTELLIGENCE; DISTRIBUTED COMPUTER SYSTEMS; INDUSTRIAL ROBOTS;

MULTIPURPOSE ROBOTS;

EID: 77949530200     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2009.104     Document Type: Conference Paper

References (17)

1. C. Bessiere, I. Brito, A. Maestre, and P. Meseguer. Asynchronous backtracking without adding links: A new member in the ABT family. Artificial Intelligence, 161:7-24, 2005.
2. R. Dechter. Constraint Processing. Morgan Kaufmann, 2003.
3. M. Defoort, J. Palos, A. Kokosy, T. Floquet, and W. Perruquetti. Performance-based reactive navigation for nonholonomic mobile robots. Robotica, 27(2):281-290, 2009.
4. H. Durrant-Whyte and T. Bailey. Simultaneous localization and mapping: Part I and II. IEEE Robotics & Automation Magazine, pages 99-117, 2006.
5. V. Kumar. Algorithms for constraint-satisfaction problems: A survey. AI Magazine, 13(1):32-44, 1992.
6. 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), pages 3502-3507, 2009.
7. I. Muscalagiu, J. M. Vidal, and H. Jiang. Random binary CSPs using asynchronous backtracking. NetLogo Models, http://discsp-netlogo.fih.upt.ro/, 2007.
8. M. N. Rooker and A. Birk. Multi-robot exploration under the constraints of wireless networking. Control Engineering Practice, 15(4):435-445, 2007.
9. H. Shatkay and L. P. Kaelbling. Learning topo-logical maps with weak local odometric information. In Proceeding of the International Joint Conference on Artificial Intelligence (IJCAI), pages 920-929, 1997.
10. W. Sheng, Q. Yang, J. Tan, and N. Xi. Distributed multirobot coordination in area exploration. Robotics and Autonomous Systems, 54:945-955, 2006.
11. M. Silaghi and B. Faltings. Asynchronous aggregation and consistency in distributed constraint satisfaction. Artificial Intelligence Journal, 161(1-2):25-53, 2005.
12. R. Simmons, D. Apfelbaum,W. Burgard, D. Fox, M. Moors, S. Thrun, and H. Younes. Coordination for multi-robot exploration and mapping. In Proceedings of the National Conference on Artificial Intelligence (AAAI), 2000.
13. S. Tisue and U.Wilensky. Netlogo: Design and implementation of a multi-agent modeling environment. In Proceedings of the Agent 2004 Conference, 2004.
14. J. Vazquez and C. Malcolm. Distributed multirobot exploration maintaining a mobile network. In Proceedings of the 2nd International IEEE Conference on Intelligent Systems, volume 3, pages 113-118, 2004.
15. B. Yamauchi. Frontier-based exploration using multiple robots. In Proceedings of the Second International Conference on Autonomous Agents (Agent'98), 1998.
16. M. Yokoo. Distributed constraint satisfaction for DAI problems. In Proceedings of the 10th International Workshop on Distributed Artificial Intelligence., 1990.
17. M. Yokoo. Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-agent Systems. Springer, 2001.