• Home
  • Química
  • Astronomía
  • Energía
  • Naturaleza
  • Biología
  • Física
  • Electrónica
  • Un algoritmo de polinización de flores para una planificación eficiente de la ruta del robot

    Crédito:CC0 Public Domain

    Durante la última década más o menos, Los investigadores de todo el mundo han desarrollado técnicas cada vez más avanzadas para permitir la navegación de robots en una variedad de entornos. incluso en tierra, en el aire, bajo el agua o en terrenos especialmente accidentados. Ser efectivo, Estas técnicas deberían permitir a los robots moverse en su entorno de forma segura y eficiente. ahorrando la mayor cantidad de energía posible.

    Investigadores del Instituto Indio de Tecnología de Kharagpur en India han desarrollado recientemente un nuevo enfoque para lograr una planificación de ruta eficiente en robots móviles. Su método, presentado en un artículo publicado en Springer Link's Computación inspirada en la naturaleza en la navegación y problemas de rutina , se basa en el uso de un algoritmo de polinización de flores (FPA), una herramienta basada en soft computing que puede identificar soluciones ideales para un problema dado considerando una serie de factores y criterios.

    "Los algoritmos de polinización de flores (FPA) han demostrado su potencial en varios campos de la ingeniería, "Atul Mishra, uno de los investigadores que realizó el estudio, dijo a TechXplore. "En nuestro estudio, Usamos el algoritmo para resolver el problema de la planificación de rutas para robots móviles. Nuestro principal objetivo era planificar, en el menor tiempo posible, la ruta más óptima en términos de longitud mínima de ruta y consumo de energía, con la máxima seguridad ".

    Inicialmente, Mishra y su colega Sankha Deb evaluaron diferentes enfoques existentes para la planificación de trayectorias de robots y decidieron basar su enfoque en una FPA. una técnica computacional que imita los mecanismos de polinización de las plantas con flores para abordar una variedad de problemas. Los investigadores diseñaron específicamente su FPA para planificar rutas ideales para robots móviles.

    "Las modificaciones que hicimos fueron necesarias, ya que los operadores podrían generar rutas inviables durante la ejecución del algoritmo, "Mishra explicó." Dado que el algoritmo no se basa en gráficos, esperábamos que tuviera una ventaja sobre los enfoques basados ​​en gráficos, que normalmente se vuelven computacionalmente costosos a medida que se expande el espacio de búsqueda ".

    Al intentar identificar las mejores rutas para que un robot móvil llegue a una ubicación determinada, el método basado en FPA ideado por Mishra y Deb considera una variedad de factores, incluida la ubicación del robot, la distancia que necesita cubrir, y el número de vueltas que debe realizar para llegar a la ubicación deseada. También considera la seguridad de los diferentes caminos disponibles para el robot, calculando finalmente la solución óptima.

    "El algoritmo propuesto puede planificar con éxito y puede producir una de las rutas más óptimas disponibles para el robot móvil, ", Dijo Mishra." Otra cosa importante que un algoritmo de planificación como el que desarrollamos debe considerar es la forma finita y el tamaño del robot móvil para encontrar el mejor plan de ruta ".

    Mishra y Deb evaluaron su enfoque en una serie de experimentos en los que un robot tenía que completar diferentes tareas de navegación. Estas pruebas arrojaron resultados muy prometedores, ya que la técnica basada en FPA generalmente era capaz de planificar trayectorias ideales para el robot. En el futuro, su método basado en FPA podría finalmente permitir una navegación eficiente y segura en robots móviles tanto existentes como desarrollados recientemente.

    “El enfoque futuro de nuestro trabajo será lograr un mapeo preciso de la trayectoria con los movimientos del motor del robot y desarrollar el algoritmo que desarrollamos para que también tenga un módulo de planificación en línea, "Dijo Mishra.

    © 2020 Science X Network




    © Ciencia https://es.scienceaq.com