On the use of Bayesian Networks to develop behaviours for mobile robots

Bayesian Networks are models which capture uncertainties in terms of probabilities that can be used to perform reasoning under uncertainty. This paper presents an attempt to use Bayesian Networks as a learning technique to manage task execution in mobile robotics. To learn the Bayesian Network structure from data, the K2 structural learning algorithm is used, combined with three different net evaluation metrics. The experiment led to a new hybrid multiclassifying system resulting from the combination of 1-NN with the Bayesian Network, that allows one to use the power of the Bayesian Network while avoiding the computational burden of the reasoning mechanism - the so-called evidence propagation process. As an application example we present an approach of the presented paradigm to implement a door-crossing behaviour in a mobile robot using only sonar readings, in an environment with smooth walls and doors. Both the performance of the learning mechanism and the experiments run in the real robot-environment system show that Bayesian Networks are valuable learning mechanisms, able to deal with the uncertainty and variability inherent to such systems.

[1]  Jirí Vomlel,et al.  The SACSO methodology for troubleshooting complex systems , 2001, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[2]  Pedro Larrañaga,et al.  Learning Bayesian Networks In The Space Of Orderings With Estimation Of Distribution Algorithms , 2004, Int. J. Pattern Recognit. Artif. Intell..

[3]  Giovanni Attolico,et al.  SAURO: an autonomous mobile vehicle for indoor environment , 1996, Proceedings of 8th Mediterranean Electrotechnical Conference on Industrial Applications in Power Systems, Computer Science and Telecommunications (MELECON 96).

[4]  Hanspeter A. Mallot,et al.  Biomimetic robot navigation , 2000, Robotics Auton. Syst..

[5]  R. J. Henery,et al.  Methods for comparison , 1995 .

[6]  大西 仁,et al.  Pearl, J. (1988, second printing 1991). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan-Kaufmann. , 1994 .

[7]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[8]  Pedro Larrañaga,et al.  Medical Bayes Networks , 2000, ISMDA.

[9]  Ron Kohavi,et al.  Data Mining Using MLC a Machine Learning Library in C++ , 1996, Int. J. Artif. Intell. Tools.

[10]  Judea Pearl,et al.  Bayesian Networks , 1998, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[11]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[12]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[13]  Ulrich Nehmzow Mobile Robotics: A Practical Introduction , 2003 .

[14]  A. Bennett,et al.  Do animals have cognitive maps? , 1996, The Journal of experimental biology.

[15]  Henrik I. Christensen,et al.  Vision-based door-traversal for autonomous mobile robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[16]  José Manuel Gutiérrez,et al.  Expert Systems and Probabiistic Network Models , 1996 .

[17]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[18]  Basilio Sierra,et al.  BAYES-NEAREST: A New Hybrid Classifier Combining Bayesian Network and Distance Based Algorithms , 2003, EPIA.

[19]  Belur V. Dasarathy,et al.  Nearest neighbor (NN) norms: NN pattern classification techniques , 1991 .

[20]  Bojan Cestnik,et al.  Estimating Probabilities: A Crucial Task in Machine Learning , 1990, ECAI.

[21]  Sebastian Thrun,et al.  Bayesian Landmark Learning for Mobile Robot Localization , 1998, Machine Learning.

[22]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[23]  Finn Verner Jensen,et al.  Introduction to Bayesian Networks , 2008, Innovations in Bayesian Networks.

[24]  Gautam Biswas,et al.  Bayesian Fault Detection and Diagnosis in Dynamic Systems , 2000, AAAI/IAAI.

[25]  Leslie Pack Kaelbling,et al.  Acting under uncertainty: discrete Bayesian models for mobile-robot navigation , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[26]  Hobart R. Everett,et al.  Sensors for Mobile Robots: Theory and Application , 1995 .

[27]  Kristian G. Olesen,et al.  HUGIN - A Shell for Building Bayesian Belief Universes for Expert Systems , 1989, IJCAI.

[28]  Pedro Larrañaga,et al.  Predicting survival in malignant skin melanoma using Bayesian networks automatically induced by genetic algorithms. An empirical comparison between different approaches , 1998, Artif. Intell. Medicine.

[29]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[30]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[31]  Jean-Arcady Meyer,et al.  BIOLOGICALLY BASED ARTIFICIAL NAVIGATION SYSTEMS: REVIEW AND PROSPECTS , 1997, Progress in Neurobiology.

[32]  B. Webb,et al.  Can robots make good models of biological behaviour? , 2001, Behavioral and Brain Sciences.

[33]  N.P. Papanikolopoulos,et al.  Real-time door detection in cluttered environments , 2000, Proceedings of the 2000 IEEE International Symposium on Intelligent Control. Held jointly with the 8th IEEE Mediterranean Conference on Control and Automation (Cat. No.00CH37147).

[34]  Anders Orebäck,et al.  An architecture for indoor navigation , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[35]  Adam Krzyżak,et al.  Methods of combining multiple classifiers and their applications to handwriting recognition , 1992, IEEE Trans. Syst. Man Cybern..

[36]  Nir Friedman,et al.  Building Classifiers Using Bayesian Networks , 1996, AAAI/IAAI, Vol. 2.

[37]  Jason Catlett,et al.  On Changing Continuous Attributes into Ordered Discrete Attributes , 1991, EWSL.

[38]  Theocharis Kyriacou,et al.  Modelling and Characterisation of a Mobile Robot's Operation , 2005 .

[39]  Ajay Mahajan,et al.  A genetic algorithm-based approach to calculate the optimal configuration of ultrasonic sensors in a 3D position estimation system , 2002, Robotics Auton. Syst..

[40]  David J. Spiegelhalter,et al.  Machine Learning, Neural and Statistical Classification , 2009 .

[41]  Erol Gelenbe Biologically inspired autonomous systems , 1997, Robotics Auton. Syst..

[42]  Basilio Sierra,et al.  Environment Representation by Behavior Decomposition , 2006, Workshop de Agentes Físicos.

[43]  Wray L. Buntine Theory Refinement on Bayesian Networks , 1991, UAI.

[44]  Wray L. Buntine A Guide to the Literature on Learning Probabilistic Networks from Data , 1996, IEEE Trans. Knowl. Data Eng..

[45]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[46]  Judea Pearl,et al.  Evidential Reasoning Using Stochastic Simulation of Causal Models , 1987, Artif. Intell..

[47]  Rafael Muñoz-Salinas,et al.  Detection of doors using a genetic visual fuzzy system for mobile robots , 2006, Auton. Robots.

[48]  Basilio Sierra,et al.  Learning to traverse doors using visual information , 2002, Math. Comput. Simul..

[49]  Jean-Arcady Meyer,et al.  From natural to artificial life: Biomimetic mechanisms in animat designs , 1997, Robotics Auton. Syst..

[50]  Anders L. Madsen,et al.  Probabilistic Networks - An Introduction to Bayesian Networks and Influence Diagrams , 2005 .

[51]  Ulrich Nehmzow Scientific methods in mobile robotics - quantitative analysis of agent behaviour , 2006 .

[52]  Michael Recce,et al.  Scientific methods in mobile robotics , 1998, Robotics Auton. Syst..

[53]  Gregory F. Cooper,et al.  A Bayesian method for the induction of probabilistic networks from data , 1992, Machine Learning.

[54]  Martin Mueller,et al.  Self-aware services: using Bayesian networks for detecting anomalies in Internet-based services , 2001, 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings. Integrated Network Management VII. Integrated Management Strategies for the New Millennium (Cat. No.01EX470).

[55]  Max Henrion,et al.  Propagating uncertainty in bayesian networks by probabilistic logic sampling , 1986, UAI.

[56]  Usama M. Fayyad,et al.  Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning , 1993, IJCAI.

[57]  Michael A. Arbib,et al.  The handbook of brain theory and neural networks , 1995, A Bradford book.

[58]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[59]  Myo-Taeg Lim,et al.  Door Traversing for a Vision-Based Mobile Robot Using PCA , 2005, KES.