Problems and solutions for anchoring in multi-robot applications

Robotic systems that carry out inferential activities over symbolic representations require a process that keeps a connection between physical objects and their symbolic image. Typically, this problem has been faced with ad-hoc solutions hardwired in the code. Recently, Coradeschi and Saffiotti have formalized this problem and they have called it anchoring. We propose a symbolic modelling approach to deal with the anchoring problem, in applications involving several embodied agents, by applying standard AI techniques. We discuss how such a modelling approach supports the process of instantiation of concepts by aggregating percepts possibly affected by imprecision and uncertainty. Percepts may come from several sensors possibly distributed both in the environment and on several mobile agents. Furthermore, we show how a tracking model can be used to maintain the link between percepts and conceptual instances in time. This approach to the anchoring problem has been implemented in a software module called MAP (MAP Anchors Perceptions), that has been tested in a robotic soccer application.

[1]  Isabelle Bloch,et al.  Some Similarities Between Anchoring and Pattern Recognition Concepts , 2001 .

[2]  Sebastian Lang,et al.  Multi-modal anchoring for human-robot interaction , 2003, Robotics Auton. Syst..

[3]  Alexander Zelinsky,et al.  Grounded Symbolic Communication between Heterogeneous Cooperating Robots , 2000, Auton. Robots.

[4]  Christopher D. D. Micacchi,et al.  An Architecture For Multi-Agent Systems Operating In Soft Real-Time Environments With Unexpected Events , 2004 .

[5]  Pat Langley,et al.  Approaches to Conceptual Clustering , 1985, IJCAI.

[6]  Alessandro Saffiotti,et al.  Perceptual Anchoring of Symbols for Action , 2001, IJCAI.

[7]  Dana H. Ballard,et al.  Learning to perceive and act by trial and error , 1991, Machine Learning.

[8]  Stuart C. Shapiro,et al.  Symbol-Anchoring in Cassie , 2001 .

[9]  Hiroaki Kitano,et al.  RoboCup: Today and Tomorrow - What we have learned , 1999, Artif. Intell..

[10]  Alessandro Saffiotti,et al.  Anchoring Symbols to Sensor Data: Preliminary Report , 2000, AAAI/IAAI.

[11]  Robin R. Murphy,et al.  Biological and cognitive foundations of intelligent sensor fusion , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[12]  Luc Steels,et al.  Shared grounding of event descriptions by autonomous robots , 2003, Robotics Auton. Syst..

[13]  Stuart C. Shapiro,et al.  Anchoring in a grounded layered architecture with integrated reasoning , 2003, Robotics Auton. Syst..

[14]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[15]  Andrea Bonarini,et al.  A Framework for Robust Sensing in Multi-agent Systems , 2001, RoboCup.

[16]  Tsukasa Ogasawara,et al.  Real-Time Estimating Spatial Configuration between Multiple Robots by Triangle and Enumerartion Constraints , 2000, RoboCup.

[17]  Salvatore Gaglio,et al.  Anchoring symbols to conceptual spaces: the case of dynamic scenarios , 2003, Robotics Auton. Syst..

[18]  Andrea Bonarini,et al.  The Body, the Mind or the Eye, First? , 1999, RoboCup.

[19]  Vineet Bafna,et al.  Pattern Matching Algorithms , 1997 .

[20]  Alessandro Saffiotti,et al.  Active perceptual anchoring of robot behavior in a dynamic environment , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[21]  Louis Hughes,et al.  Grounded representations for a robots team , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[22]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

[23]  Alessandro Saffiotti,et al.  Anchoring Symbols to Vision Data by Fuzzy Logic , 1999, ESCQARU.

[24]  Thies Wittig,et al.  ARCHON: an architecture for multi-agent systems , 1992 .

[25]  Yann Chevaleyre,et al.  A meta-learning approach to ground symbols from visual percepts , 2003, Robotics Auton. Syst..

[27]  Paul Vogt,et al.  Anchoring of semiotic symbols , 2003, Robotics Auton. Syst..

[28]  Palma Blonda,et al.  A survey of fuzzy clustering algorithms for pattern recognition. I , 1999, IEEE Trans. Syst. Man Cybern. Part B.