Modelo de razonamiento basado en creencias, deseos e intenciones para la toma de decisiones en un algoritmo de planificación de trayectorias

dc.contributor.advisorFonseca Velásquez, Aldemar
dc.contributor.advisorBermúdez Bohórquez, Giovanni Rodrigo
dc.contributor.authorInfante Moreno, Willson
dc.contributor.orcidInfante Moreno, Willson [0000-0003-2668-0086]
dc.contributor.orcidFonseca Velásquez, Aldemar [0000-0002-7904-4676]
dc.contributor.orcidBermúdez Bohórquez, Giovanni Rodrigo [0000-0002-4744-160X]
dc.date.accessioned2025-03-27T17:31:02Z
dc.date.available2025-03-27T17:31:02Z
dc.date.created2024-12-11
dc.descriptionEste trabajo se enfocó en mejorar la técnica reactiva conocida como Campos de Potenciales Artificiales, ampliamente utilizada en la planificación de trayectorias de navegación, debido a que este método es analítico, sencillo y fácil de implementar. En ambientes más complejos, este método no ofrece una solución óptima ya que puede llevar al robot a quedar atrapado en mínimos locales, impidiendo que alcance el objetivo. Para abordar este problema, se desarrolló una estrategia de navegación 2D que integra el modelo de toma de decisiones basado en el razonamiento práctico para agentes inteligentes BDI (Creencias, Deseos e Intenciones). Esta metodología permite al robot evitar mínimos locales al optimizar los campos potenciales repulsivos. Se realiza un análisis aproximado para la versión determinista del modelo seleccionado, evaluando tanto los resultados cualitativos como cuantitativos.
dc.description.abstractThis work focused on improving the reactive technique known as Artificial Potential Fields, widely used in navigation trajectory planning, because this method is analytical, simple and easy to implement. In more complex environments, this method does not provide an optimal solution as it can lead the robot to become trapped in local minima, preventing it from reaching the target. To address this problem, a 2D navigation strategy was developed that integrates the decision making model based on practical reasoning for BDI (Beliefs, Desires and Intentions) intelligent agents. This methodology allows the robot to avoid local minima by optimizing repulsive potential fields. An approximate analysis is performed for the deterministic version of the selected model, evaluating both qualitative and quantitative results.
dc.format.mimetypepdf
dc.identifier.urihttp://hdl.handle.net/11349/94241
dc.language.isospa
dc.publisherUniversidad Distrital Francisco José de Caldas
dc.relation.referencesM. Castells, “The information age: Economy, society and culture. Volume I: The rise of the Network Society,” Blackwell Publishers Inc., Cambridge may 1996
dc.relation.referencesA. Barrientos Cruz, C Balaguer, E. Zalama, “Libro Blanco de la robótica: De la investigación al desarrollo tecnológico y aplicaciones futuras, Comité Español de automática, feb. 2007
dc.relation.referencesVasudevan, S.; Gächter, S.; Nguyen, V. y Siegwart, R. “Cognitive maps for mobile robots – an object based approach”. Robotics and Autonomous Systems 55, 5 (mayo 2007), 359–371. (páginas 4 - 92.)
dc.relation.referencesA. Saffiotti, “The Uses of Fuzzy Logic in Autonomous Robot Navigation”. Soft Computing: A Fusion of Foundations, Methodologies and Applications, vol. 1, No. 4, pp. 180-197, 1997.
dc.relation.referencesBratman, M. E., Intentions, Plans, and Practical Reason. Harvard University Press., 1987.
dc.relation.referencesMeneguzzi, F., Rodrigues, O., Oren, N., Vasconcelos, W., 2015, “BDI reasoning with normative considerations”, Engineering Applications of Artificial Intelligence, 43, 127–146
dc.relation.referencesEspitia H., Sofrony J., 2012, “Algoritmo para planear trayectorias de robots móviles, empleando campos potenciales y enjambres de partículas activas Brownianas” revista Ciencia e Ingeniería Neogranadina Vol. 22, Núm. 2, Universidad Militar Nueva Granada
dc.relation.referencesKhatib, O. (1986). Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research, 5(1), 90-98.
dc.relation.referencesGe, S. S., & Cui, Y. J., New potential functions for mobile robot path planning. IEEE Transactions on Robotics and Automation, 16(5), 615-620. 2000
dc.relation.referencesKoren Y., Borenstein J., Potential field methods and their inherent limitations for mobile robot navigation, Proceedings of the IEEE Conference on Robotics and Automation, 1991.
dc.relation.referencesConnolly C.I., Burns J.B., Path planning using Laplace’s equation, IEEE Conference on Robotics and Automation, 1994
dc.relation.referencesKhosla P. Volpe R., Superquadric artificial potentials for obstacle avoidance and approach, IEEE Inte rnational Conference on Robotics and Automation, Philadelphia, PA, 1988.}
dc.relation.referencesKim J.O., Khosla P.K., Real-time obstacle avoidance using harmonic potential functions, IEEE Conference on Robotics and Automation, Sacramento, CA, 1991.
dc.relation.referencesRao, A. S., & Georgeff, M. P. (1995). BDI agents: From theory to practice. In Proceedings of the FZrst International Conference on Multiagent Systems (ICMAS-95) (pp. 312-319).
dc.relation.referencesFernández León, J., 2004, Robótica Evolutiva y la próxima generación de robots autónomos”, WCAFR (Workshop del II Campeonato Argentino de Fútbol de Robots), 9-11 de junio
dc.relation.referencesFranklin, S. and Graesser, A. 1996, “Is it an agent, or just a program? a taxonomy for autonomous agents”, In: Proceedings of 3rd International Workshop on Agent Theories, Architectures, and Languages Institute for Intelligent Systems
dc.relation.referencesMuñoz Martinez Victor Fernando, Planificación de trayectorias para robots móviles, Tesis de Doctorado, Universidad de Málaga, 1995.
dc.relation.referencesLatombe J.C., 2011, “Robot Motion Planning”, Volumen 124 de The Springer International Series in Engineering and Computer Science. USA
dc.relation.referencesÁlvarez J, 1998, “Planificación del movimiento de vehículos autónomos basada en sensores”, tesis doctoral. Universidad de Oviendo. Gijón, pp 2-5
dc.relation.referencesGómez-Bravo F., Cuesta F., y Ollero B. A, 2003, “Planificación de trayectorias en robots móviles basada en técnicas de control de sistemas no holónomicos”. XXIV Jornadas de Automática, España
dc.relation.referencesBoniardi, F., Palmieri, L., Bachrach, A., Park, D., & Valenti, R. G., Autonomous navigation for mobile robots: A survey. Robotics and Autonomous Systems, 83, 1-17., 2016
dc.relation.referencesNur, S., Gopalakrishnan, S., Thondiyath, A., & Tiwari, A. (2020). Advances in autonomous navigation of mobile robots in complex environments. Journal of Robotics and Automation, 10(3), 145-160.
dc.relation.referencesREAL ACADEMIA ESPAÑOLA: Diccionario de la lengua española, 23.ª ed., [versión 23.7 en línea]. https://dle.rae.es/aut%C3%B3mata?m=30_2, [Julio 25 de 2023]
dc.relation.referencesNúñez de la Fuente S., “Estatuas animadas y autómatas en la literatura juvenil de Carmen Martín gaite y Óscar Esquivias”, Elos: revista de literatura infantil e xuvenil, ISSN-e 2386-7620, Nº.2, 2015, págs. 39-61 < https://dialnet.unirioja.es/servlet/articulo?codigo=5478711 > [Julio 25 de 2023].
dc.relation.referencesVillamarín M., Urquizo A. Villamarín G.R., AUTÓMATAS: historia y evolución desde la antigüedad al siglo xiv Autómata: History and evolution from antiquity to the 14th century https://orcid.org/0000-0001-7681-0577 https://orcid.org/0000-0002-2300-8932 pag 36-55 Libro de investigación: Educación y Pedagogía 2020
dc.relation.referencesA. J. P. Vidal, A. C. Gonzalez, F. A. Martin, J. C. Castillo y M. A. Salichs, 2017, “Evolucion de la robotica social y nuevas tendencias”, Actas de las Jornada Autonmaticas, pages 836-843. Disponible en: https://digibuo.uniovi.es/dspace/bitstream/handle/10651/46926/ActasJA2017APerezetal.pdf? sequence=1
dc.relation.referencesTaddei M., Lisa M., Atlas ilustrado de Leonardo Da Vinci autómatas y robots, Susaeta Ediciones, S.A. obra colectiva, ISBN 978-84-677-6361-4, Madrid España
dc.relation.referencesBenjamin Tovar, Lourdes Munoz-Gomez, Rafael Murrieta-Cid, Moises Alencastre-Miranda, Raul Monroy, Seth Hutchinson, 2006, “Planning exploration strategies for simultaneous localization and mapping”, Robotics and Autonomous Systems, Volume 54, Issue 4, Pages 314-331, ISSN 0921-8890, https://doi.org/10.1016/j.robot.2005.11.006
dc.relation.referencesBrian R. D., (2002), “Anthropomorphis and Robotics”. The Society for the Study of Artificial Intelligence and the Simulation of Behaviour, Massachusetts Institute of Technology. Pages 6. Disponible en: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.60 .297&rep=rep1&type= pdf.
dc.relation.referencesSánchez Martín FM, Millán Rodríguez F, Salvador Bayarri J, Palou Redorta J, Rodríguez Escovar F, Esquena Fernández S, Villavicencio Mavrich H. Historia de la robótica: de Arquitas de Tarento al robot Da Vinci (Parte II). Actas Urol Esp. 2007;31(2):69-76. (en prensa)
dc.relation.referencesChoset, H., Lynch, K., Hutchinson, S., kantor, G., Bur-gard, W., Kavraki, L., 2005, “Principles of robot motion: theory, algorithms, and implementation”, Cambridge, Mass.: MIT Press,
dc.relation.referencesLima P., Custodio L., 2002, “Artificial intelligence and system theory: Applied to cooperative robots” [Online]. Available: http://citesser.ist.psu.edu/578654.html, [fecha de consulta septiembre 2018]
dc.relation.referencesVallejo M., Ochoa J., Jiménez J. 2009, “Sistemas multi-agentes robóticos: revisión de metodologías” revista Avances en sistemas e informática., vol. 6 N° 3.
dc.relation.referencesM. Wooldridge, (2002), “An Introduction to MultiAgent Systems. John Wiley & Sons Ltd”. ISBN 978-0-471-49691-5.
dc.relation.referencesGerhard W., (2013). “Multiagent Systems”. Massachussetts Institute of Technology. ISBN: 978-0-262-01889-0. Disponible en: https://books.google.es/books?hl=es&lr=&id=WY36AQAAQBAJ&oi=fnd&pg=PA3&dq =wooldridge+agent&ots=Xrzt8RDhW6&sig=zclZrhPVrwQSR6ZOHSBSNxbSDf0#v=onep age&q=wooldridge%20agent&f=false
dc.relation.referencesRosibelda M. B., (2007), “Exploraciones sobre el soporte multi-agente bdi en el proceso de descubrimiento de conocimiento en base de datos” (Tesis de Maestria), Universidad Veracruzana. Disponible en https://cdigital.uv.mx/bitstream/handle /123456789/32330/mondragonrosibelda.pdf?sequence=1&isAllowed=y
dc.relation.referencesYves D., Michal P., Juan M. C. and Javier B. P., (2011). “Advances on Practical Applications of Agents and Mutiagent Systems”. Springer. ISBN: 978-3-642-19874-8. Pages 317. Disponible en: https://books.google.es/books?id=PDCtUvMReVIC&lpg=PA113&ots=4K9piEO5wA&lr=&pg=PR2&hl=es#v=onepage &q&f=false
dc.relation.referencesAndreas L. S. and Pericles A. M., (2005). “Agent intelligence through data mining”. Aristotle University of Thessaloniki Greece. Disponible en: https://books.google.es/books?hl=es&lr=&id=YwGmFDO8uv4C&oi=fnd&pg=PR5&dq=agent+intelligence&ots=GIbKOt7_-T&sig=TcOrnQL4V3wl-fqxImaTxQfCVj8#v=onepage&q=agent%20 intelligence&f=false
dc.relation.referencesJoanna J. B., (2003). “The Behavior-Oriented Design of Modular Agent Intelligence”. University of Bath, Department of Computer Science Bath BA2 7AY, United Kingdom, Disponible en: https://www.researchgate.net/profile/Joanna-Bryson/publication/2553452_The_Behavior-Oriented_Design_of_Modular_Agent_Intelligence/links/02bfe50f83007edb98000000/The-Behavior-Oriented-Design-of-Modular-Agent-Intelligence.pdf
dc.relation.referencesPedro H. and Benjamin V. Q., (1999). “Agentes inteligentes: definicion y tipologia. Los agentes de la información”. Revista el profesional de la informacion, Vol.8, No. 4, Pages 9. Disponible en: http://eprints.rclis.org/18300/1/epi1999e%5B1%5D.pdf
dc.relation.referencesRobert J. S. and Linda O. H., (2005). “Creatividad e Inteligencia”. Revista CIC. Cuadernos de Información y Comunicación. No. 10. Pp. 113-149. Disponible en: https://www.redalyc.org/pdf/935/93501006.pdf
dc.relation.referencesGustavo V. and Roberto D., (2013). “Definiciones y teorias sobre inteligencia. revision historica”. Revista Psicogente. Pp. 407-423. Disponible en: http://revistas.unisimon.edu.co/index.php/psicogente/article/view/ 1927/1843
dc.relation.referencesPatricia B. M. and Angelica M. U. A., (2016). “Razonamiento logico abstracto e inteligencia emocional: trayectoria en la formacion de estudiantes universitarios”. Revista Sophia-Universidad Politecnica Salesiana del Ecuador. Pages. 30. Disponible en:https://dspace.ups.edu.ec/bitstream/123456789/14014/1/soph_n21_Bravo_Urquizo.pdf
dc.relation.referencesGómez-Bravo F., Cuesta F., y Ollero B. A, 2003, “Planificación de trayectorias en robots móviles basada en técnicas de control de sistemas no holónomicos”. XXIV Jornadas de Automática, España
dc.relation.referencesOllero B. A, 2001, “Robótica Manipuladores y robots móviles”, Marcombo S.A. Barcelona, España.
dc.relation.referencesPatle, B.K. & Loganathan, Ganesh & Pandey, Dr. Anish & Parhi, D.R.K. & Anne, Jagadeesh. (2019). A review: On path planning strategies for navigation of mobile robot. Defence Technology. 15. 10.1016/j.dt.2019.04.011.
dc.relation.referencesLaValle, S. M., Planning Algorithms. Cambridge University Press., 2006
dc.relation.referencesLima P., Custodio L., 2002, “Artificial intelligence and system theory: Applied to cooperative robots” [Online]. Available: http://citesser.ist.psu.edu/578654.html, [fecha de consulta septiembre 2019]
dc.relation.referencesIglesias,C. Garijo, M., Gonzáles J. “Analisys and Desing of Multiagent Systems using MASCommon-KADS”, [Online]. Available: http:// citesser.ist.psu.edu/iglesisas98analysis.html, [fecha de consulta septiembre 2019]
dc.relation.referencesIglesias C., Garijo M. 1999, “A survey of agent-oriented methodologies.”, [Online]. Available: http:/ citesser.ist.psu.edu/iglesisas99survey.html. [fecha de consulta agosto 2019]
dc.relation.referencesFukuda T., Nadagawaka S., Kawauchi Y., 2002, “Structure decision for self-organizing robots based on cell structures.” IEEE International Conference on Robotics and Automation, Arizona pp 695-700
dc.relation.referencesCollinot A., Drogoul A., 1996, “Agent oriented design of a soccer robot team”, ICMAS´96
dc.relation.referencesRussell S. y Norvig P., Artificial Intelligence: A Modern Approach, 3ra ed., Pearson, 2010.
dc.relation.referencesBermudez Bohorquez, G. R., Rojas Castellar, A. L., Montiel, H., & Ceballos, M. (16 de 04 de 2004). Aplicación del método de campos de potencial artificial para un robot móvil autónomo. Tecnura, 11. Recuperado el 2 de 03 de 2024
dc.relation.referencesTeli, Tawseef & Wani, M., (2020). A fuzzy based local minima avoidance path planning in autonomous robots. International Journal of Information Technology.
dc.relation.referencesKleiner A., Nebel B., “Introduction to Multi-Agent Programming, Societies of Agents” Available.http://gki.informatik.uni-freiburg.de/teaching/ws1011/imap/02_ Societies_of_agents.pdf
dc.relation.referencesMouratidis, H., & Kolp, 2010, “An architectural description language for secure Multi-Agent Systems. and Agent Systems” Universidad Politécnica de Madrid.8, 99–122. http://doi.org/10.3233/WIA-2010-0182)
dc.relation.referencesGarcía A., Cenjor A., “Sistema heterarquico de control basado en agentes para sistemas de fabricación: La nueva metodología PROHA”, 2007, Revista Iberoamericana de Automática e Informática Industrial RIAI, vol. 4, num. 1, pp. 83-94
dc.relation.referencesRao, A. S., & Georgeff, M. P. (1995). "BDI Agents: From Theory to Practice." Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95
dc.relation.referencesMeneguzzi, F., Rodrigues, O., Oren, N., Vasconcelos, W., 2015, “BDI reasoning with normative considerations”, Engineering Applications of Artificial Intelligence, 43, 127–146
dc.relation.referencesMedellín D., 2015, “Modelo de toma de decisiones en Agentes Inteligentes, mejorando el esquema BDI”, Grupo de Ambientes Inteligentes Adaptativos -GAIA, Universidad Nacional de Colombia Facultad de Administración Manizales, Colombia.
dc.relation.referencesChoset, Howie & Lynch, K. & Hutchinson, S. & Kantor, George & Burgard, Wolfram & Kavraki, Lydia & Thrun, Sebastian. (2005). Principles of Robot Motion: Theory, Algorithms and Implementation. The MIT press, Cambridge, London England
dc.relation.referencesHolland J., 2003, “Designing Autonomous Mobile Robots: Inside the Mind of an Intelligent Machine”. Newnes
dc.relation.referencesPrahlad Vadakkepat, Kay Chen Tan, and Wang Ming-Liang, (2000). Evolutionary Artificial Potential Fields and Their Application in Real Time Robot Path. Proceedings of the Congress on Evolutionary Computation
dc.relation.referencesXi-Yong Zou, and Jing Zhu, (2003). Virtual local target method for avoiding local minimum in potential field based robot navigation. In: Journal of Zhejiang University - Science A
dc.relation.referencesChengqing Liu, Ang Marcelo, Krishnan Hariharan, and Yong Lim Ser, (2000). Virtual Obstacle Concept for Local-minimum-recovery in Potential-field Based Navigation. Proceedings of the IEEE International Conference on Robotics & Automation.
dc.relation.referencesSunderhauf, N., Neubert, P., & Protzel, P. (2013). Switchable constraints for robust part-based simultaneous robot localization and Autonomous Systems 61(12), 1532-1548.
dc.relation.referencesKunz, T., Reckter, H., Bormann, R., & Berns, K. (2015). Learning of navigation behaviors for mobile robots based on local approaches. Robotics and Autonomous Systems
dc.relation.referencesLuo, R., & Liu, M. (2017). Enhanced artificial potential field-based navigation algorithm for mobile robots. Sensors, 17(2), 367
dc.relation.referencesGong, X., & Liu, J. (2019). Global navigation of mobile robots using an improved artificial potential field method. Robotics and Autonomous Systems, 113, 26-37
dc.relation.referencesGarcía, J., Ortega, M., & Lucio, P. (2020). A new reactive navigation algorithm for mobile robots based on potential fields and fuzzy logic. Applied Soft Computing, 88, 106033
dc.relation.referencesChellapilla, K., & Fogel, D. B. (2000). "Neural Networks for Obstacle Avoidance and Path Planning in Mobile Robots." Proceedings of the 2000 Congress on Evolutionary Computation (CEC00), IEEE, 2352-2357.
dc.relation.referencesAmauchi, B., & Langley, P. (1997). "Combining Neural Networks and Potential Fields for Enhanced Robot Navigation." Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), IEEE, 1208-121
dc.relation.referencesYu, X., & Wang, J. (2005). "A Genetic Algorithm Approach for Mobile Robot Path Planning Using Dynamic Path Adjustment and Potential Field." Journal of Intelligent and Robotic Systems, 39(2), 117-134.
dc.relation.referencesGe, S. S., & Cui, Y. J. (2002). "Genetic Algorithm-Based Path Planning for Mobile Robots Using Potential Field and Simulated Annealing." Proceedings of the 2002 IEEE International Conference on Robotics and Automation (ICRA), IEEE, 2217-2222.
dc.relation.referencesKuipers, B. J. (1999). Quasi-Topological Spatial Reasoning and Navigation in Embedded Systems. Artificial Intelligence, 110(1), 113-141
dc.relation.referencesKovács, L., & Saffiotti, A. (2009). Symbolic Reasoning in Robot Navigation. Robotics and Autonomous Systems, 57(11), 1115-1125.
dc.relation.referencesChen, T., & Xu, Y. (2017). Robot Navigation Using Logic Reasoning Based on Topological Map. IEEE International Conference on Cybernetics and Intelligent Systems (CIS) and IEEE Conference on Robotics, Automation and Mechatronics (RAM), 309-314
dc.relation.referencesShishika, Y., Nakamura, Y., & Arakane, A. (2018). Robot Navigation in Indoor Environments with Symbolic Reasoning of Augmented Logic Programming. International Journal of Advanced Robotic Systems, 15(6), 17298814188058
dc.relation.referencesHawes, N., Hanheide, M., & Kruijff, G. J. (2017). Integrating Symbolic Task Planning into Probabilistic Navigation for Mobile Robots. IEEE Transactions on Robotics, 33(4), 938-952
dc.relation.referencesLi, H., & Ge, S. S. (2018). Hybrid Deliberative and Reactive Navigation for Mobile Robots Using Fuzzy Reasoning Petri Nets. IEEE Transactions on Fuzzy Systems, 26(6), 3631-3646
dc.relation.referencesZhang, C., & Liu, Y. (2019). A survey on behavior-based navigation algorithms for mobile robots. International Journal of Advanced Robotic Systems, 16(2), 1729881419833007
dc.rights.accesoAbierto (Texto Completo)
dc.rights.accessrightsOpenAccess
dc.subjectAgentes Inteligentes
dc.subjectAgentes B.D.I.
dc.subjectCampos de potencial artificial
dc.subjectNavegación autónoma
dc.subjectPlanificación de caminos
dc.subjectRobótica móvil
dc.subject.keywordIntelligent agents
dc.subject.keywordB.D.I. agents
dc.subject.keywordArtificial potential fields
dc.subject.keywordAutonomous navigation
dc.subject.keywordPath planning
dc.subject.keywordMobile robotics
dc.subject.lembMaestría en Ingeniería - Énfasis en Ingeniería Electrónica -- Tesis y disertaciones académicas
dc.subject.lembInteligencia artificial --Toma de decisionesspa
dc.subject.lembPlanificación de trayectoriasspa
dc.subject.lembRazonamiento basado en creencias, deseos e intencionesspa
dc.titleModelo de razonamiento basado en creencias, deseos e intenciones para la toma de decisiones en un algoritmo de planificación de trayectorias
dc.title.titleenglishBelief, desire, and intention-based reasoning model for decision making in a path planning algorithm
dc.typemasterThesis
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.type.degreeInvestigación-Innovación
dc.type.driverinfo:eu-repo/semantics/masterThesis

Archivos

Bloque original

Mostrando 1 - 2 de 2
Cargando...
Miniatura
Nombre:
InfanteMorenoWillson2025.pdf
Tamaño:
3.67 MB
Formato:
Adobe Portable Document Format
Descripción:
Trabajo de Maestría
No hay miniatura disponible
Nombre:
Licencia de uso y publicación.pdf
Tamaño:
215.31 KB
Formato:
Adobe Portable Document Format

Bloque de licencias

Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
7 KB
Formato:
Item-specific license agreed upon to submission
Descripción: