1.2: Un problema de los robóticos

Última actualización
Guardar como PDF

Page ID: 85044

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

Imagina el siguiente escenario. Eres un robot en un entorno laberíntico como un almacén desorganizado, un hospital o un edificio de oficinas. Hay un cofre lleno de monedas de oro escondido en algún lugar dentro. Desafortunadamente, no tienes un mapa del laberinto. En caso de que encuentres el cofre, solo puedes tomar un par de monedas a la vez, y llevarlas a la puerta de salida donde está estacionado tu auto.

Consulta

Piensa en una estrategia que te permita cosechar tantas monedas en el menor tiempo posible. Piensa en las capacidades cognitivas y de percepción que harías uso. Ahora discuta estrategias alternativas, si no tendrías estas capacidades, es decir, ¿y si estuvieras ciego, no tuvieras memoria?

Estos son exactamente los mismos problemas que tendría un robot. Un robot es una máquina móvil que cuenta con sensores y computación, lo que le permite razonar sobre su entorno. Los robots actuales están lejos de las capacidades que tienen los humanos, por lo tanto, tiene mucho sentido pensar en qué estrategias emplearías para resolver un problema, si te faltara una percepción importante o capacidades computacionales.

Antes de avanzar para discutir estrategias potenciales para robots con sistemas sensoriales obstaculizados, consideremos rápidamente una estrategia óptima. Tendrás que explorar el laberinto sin entrar en ninguna rama dos veces. Puedes usar una técnica conocida como búsqueda en profundidad para hacer esto, pero necesitarás poder no solo mapear el entorno, sino también localizarlo en el entorno, por ejemplo, reconociendo lugares y cálculos en el mapa. Una vez que hayas encontrado el oro, necesitarás planear el camino más corto de regreso a la salida, que luego podrás usar para ir y venir hasta que se cosecha todo el oro.