Path Planning of a Mobile Robot Based on Bayesian Networks
DOI:
https://doi.org/10.30973/progmat/2018.10.3/5Keywords:
Mobile Robotics, Navigation, Path Planning, Obstacle AvoidanceAbstract
This paper describes the results of the implementation of a Bayesian Networks model as part of the navigation system in a mobile robot, whose mission is to reach a predetermined objective knowing its initial position but not its environment. A model for the evasion is generated, which considers the implementation of 3 frontal sensors in the robot, for the measurement of the distances to the obstacles and the comparison is made when considering in the model the error generated in the position of the robot with respect to to the original trajectory, thus achieving, correcting its orientation to reach the goal through the process of inference in the network sequentially.
References
Smith, R., Self, M. and Cheeseman, P. Estimating Uncertain Spatial Relationships in Robotics. 1990, Menlo Park, California.
Moravec, H. and Elfes, A. High Resolution Maps from Wide Angle Sonar. 1985, Carnegie-Mellon University, Pittsburgh.
Elfes, A. Sonar-Based Real-World Mapping and Navigation. 1987, Carnegie-Mellon University, Pittsburgh.
Montemerlo, M. FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem With Unknown Data Association. 2003, Carnegie-Mellon University, Pittsburgh.
Thrun, S., B¨ucken, A., Burgard, W., Fox, D., Fröhlinghaus, T., Hennig, D., Hofmann, T., Krell, M. and Schmidt, T. Map Learning and High Speed Navigation in RHINO. 1998, Cargie Mellon University, Pittsburgh.
Martinez, A., Tunstel, E. and Jamshidi, M. Fuzzy Logic Based Collision Avoidance For a Mobile robot. 1994, University of New Mexico, Albuquerque.
Nourbakhsh I., Powers R. and Birchfield S. Dervish: An office-navigating robot. AI Magazine, page 53-60, Summer 1995. https://doi.org/10.1609/aimag.v16i2.1133
Hwam Lim, J. Mobile Robot Relocation from Echolocation Constraints. 2000, Cheju National University, Cheju, Korea.
Hart, P. E., Nilsson, N. J., & Raphael, B. A formal basis for the heuristic determination of minimum cost paths. 1968, IEEE transactions on Systems Science and Cybernetics, 4(2), 100-107. https://doi.org/10.1109/TSSC.1968.300136
Meng, A. C. Dynamic motion replanning for unexpected obstacles. In Robotics and Automation, 1988. Proceedings., 1988 IEEE International Conference on (pp. 1848-1849). IEEE. https://doi.org/10.1109/ROBOT.1988.12335
Palmieri, L., & Arras, K. O. A novel RRT extend function for efficient and smooth mobile robot motion planning. 2014, In Intelligent Robots and Systems (IROS 2014), IEEE/RSJ International Conference on (pp. 205-211). IEEE. https://doi.org/10.1109/IROS.2014.6942562
Chen, W., Wu, X., & Lu, Y. An improved path planning method based on artificial potential field for a mobile robot. 2015, Cybernetics and Information Technologies, 15(2), 181-191. https://doi.org/10.1515/cait-2015-0037
Pearl, J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. 1988, Morgan Kaufmann, San Diego.
Murphy, K. P. Dynamic Bayesian Networks: Representation, Inference and Learning. 2002, Ph. D. thesis, University of California, Berkeley
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2018 Programación Matemática y Software
This work is licensed under a Creative Commons Attribution 4.0 International License.
Usted es libre de:
Compartir — compartir y redistribuir el material publicado en cualquier medio o formato. |
Adaptar — combinar, transformar y construir sobre el material para cualquier propósito, incluso comercialmente. |
Bajo las siguientes condiciones:
Atribución — Debe otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si se realizaron cambios. Puede hacerlo de cualquier manera razonable, pero de ninguna manera que sugiera que el licenciador lo respalda a usted o a su uso. |
Sin restricciones adicionales: no puede aplicar términos legales o medidas tecnológicas que restrinjan legalmente a otros a hacer cualquier cosa que permita la licencia. |