Planificación de rutas.

Un procedimiento para determinar una ruta para un vehículo (6),

comprendiendo el procedimiento:

medir, mediante un aparato de medición (20), la posición del vehículo (6);

proporcionar, para su utilización por uno o varios procesadores (22), una especificación de un área (12) a la que se tiene que desplazar el vehículo (6); y

utilizando las mediciones y la especificación del área (12), llevar a cabo, mediante dichos uno o varios procesadores (22), un proceso de determinación de ruta para determinar la ruta para el vehículo (6), en el que el proceso de determinación de ruta comprende:

construir un grafo (34) dentro de un espacio de estados (X) del vehículo (6), comprendiendo el grafo (34) una serie de vértices y uno o varios bordes que conectan dichos vértices;

identificar, dentro del grafo construido (34), un trayecto desde un primer vértice del grafo (34) hasta un segundo vértice del grafo (34), correspondiendo el primer vértice a una posición medida del vehículo (6), y correspondiendo el segundo vértice al vehículo (6) estando ubicado, por lo menos parcialmente, dentro del área (34);

utilizando el trayecto identificado, llevar a cabo un algoritmo de acortamiento de trayectos para proporcionar un trayecto acortado; y

determinar la ruta del vehículo especificada por el trayecto acortado, proporcionando de ese modo la ruta para el vehículo (6); y

el algoritmo de acortamiento de trayectos comprende:

definir el trayecto identificado como el trayecto actual; y

llevar a cabo una o varias etapas i a vi, para producir el trayecto acortado; donde la etapa i comprende seleccionar un vértice a lo largo del trayecto actual para proporcionar un primer vértice del trayecto;

la etapa ii comprende seleccionar otro vértice a lo largo del trayecto actual para proporcionar un segundo vértice del trayecto, estando el segundo vértice del trayecto conectado al primer vértice del trayecto mediante por lo menos dos bordes;

la etapa iii comprende determinar un primer valor de coste, siendo el primer valor de coste indicativo de un coste asociado con un trayecto dentro del trayecto actual desde el primer vértice del trayecto hasta el segundo vértice del trayecto;

la etapa iv comprende proporcionar un borde adicional, teniendo el borde adicional como su vértice inicial el primer vértice del trayecto y como su vértice final el segundo vértice del trayecto;

la etapa v comprende determinar un segundo valor de coste, siendo el segundo valor de coste indicativo de un coste asociado con un trayecto desde el primer vértice del trayecto hasta el segundo vértice del trayecto a lo largo del borde adicional; y

la etapa vi, en función del primer y el segundo valores de coste:

deshecha el borde adicional y mantiene el trayecto actual; o bien

modifica el trayecto actual eliminando del trayecto actual los bordes y vértices en el trayecto actual mediante los que están conectados el primer vértice del trayecto y el segundo vértice del trayecto, e incluye el borde adicional en el trayecto actual.

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/GB2014/052065.

Solicitante: BAE SYSTEMS PLC.

Nacionalidad solicitante: Reino Unido.

Dirección: 6 CARLTON GARDENS LONDON SW1Y 5AD REINO UNIDO.

Inventor/es: SIMPSON,RICHARD EDWARD.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • G01C21/20 SECCION G — FISICA.G01 METROLOGIA; ENSAYOS.G01C MEDIDA DE DISTANCIAS, NIVELES O RUMBOS; TOPOGRAFIA; NAVEGACION; INSTRUMENTOS GIROSCOPICOS; FOTOGRAMETRIA O VIDEOGRAMETRIA (medida del nivel de líquidos G01F;   radio navegación, determinación de la distancia o velocidad mediante la utilización de efectos de propagación, p. ej. efecto Doppler, tiempo de propagación, de ondas de radio, disposiciones análogas que utilicen otras ondas G01S). › G01C 21/00 Navegación; Instrumentos de navegación no previstos en los grupos G01C 1/00 - G01C 19/00 (medida de la distancia recorrida sobre el suelo por un vehículo G01C 22/00; control de la posición, curso, altitud o actitud de vehículos G05D 1/00; sistemas de control de tráfico para vehículos rodados incluyendo transmisiones de tráfico de instrucciones de navegación para vehículos controlados   G08G 1/0968). › Instrumentos para efectuar cálculos de navegación (G01C 21/24, G01C 21/26 tienen preferencia).
  • G01C21/34 G01C 21/00 […] › Búsqueda de rutas; guiado en ruta.
  • G05D1/02 G […] › G05 CONTROL; REGULACION.G05D SISTEMAS DE CONTROL O DE REGULACION DE VARIABLES NO ELECTRICAS (para la colada continua de metales B22D 11/16; dispositivos obturadores en sí F16K; evaluación de variables no eléctricas, ver las subclases apropiadas de G01; para la regulación de variables eléctricas o magnéticas G05F). › G05D 1/00 Control de la posición, del rumbo, de la altitud o de la actitud de vehículos terrestres, acuáticos, aéreos o espaciales, p. ej. piloto automático (sistemas de radionavegación o sistemas análogos que utilizan otras ondas G01S). › Control de la posición o del rumbo por referencia a un sistema de dos dimensiones.

PDF original: ES-2646269_T3.pdf

 

  • Fb
  • Twitter
  • G+
  • 📞

Patentes similares o relacionadas:

Imagen de 'Aparato de control para vehículo utilitario de navegación autónoma' Aparato de control para vehículo utilitario de navegación autónoma, del 5 de Octubre de 2018, de HONDA MOTOR CO., LTD.: Un aparato para controlar el funcionamiento de un vehículo utilitario de navegación autónoma equipado con un impulsor principal para desplazarse […]

Robot móvil autónomo para la supervisión de los trabajadores en invernaderos y el registro de variables climática y estado sanitario de las plantas, del 18 de Septiembre de 2018, de GONZÁLEZ SÁNCHEZ, Ramón: 1. Robot móvil autónomo para la supervisión de los trabajadores en invernaderos y el registro de variables climáticas y estado sanitario de las plantas caracterizado […]

Método para detectar un error de medición en un dispositivo de limpieza robotizado, del 17 de Septiembre de 2018, de AKTIEBOLAGET ELECTROLUX: Un método para detectar errores de medición en un dispositivo de detección de obstáculos de un dispositivo (10, 10') de limpieza robotizado que comprende las operaciones […]

Robot para el cuidado del césped, del 13 de Septiembre de 2018, de IROBOT CORPORATION: Un cortacésped robot que comprende: un cuerpo ; un sistema de accionamiento transportado por […]

SISTEMA DE GUIADO Y POSICIONAMIENTO DE VEHÍCULOS A BAJA VELOCIDAD MEDIANTE SISTEMAS ÓPTICOS, del 28 de Junio de 2018, de AUTO DRIVE SOLUTIONS S.L: La invención preconizada se refiere a un sistema de guiado y posicionamiento de vehículos a baja velocidad mediante sistemas ópticos en entornos […]

SUPERFICIES CODIFICADAS QUE SON LEÍDAS POR SISTEMAS DE IMAGEN RADAR TRIDIMENSIONALES, del 31 de Mayo de 2018, de AUTO DRIVE SOLUTIONS S.L: La invención preconizada se refiere a superficies codificadas que son leídas por un sistema de imagen radar tridimensional. El lector interroga diferentes zonas de […]

Procedimiento para hacer funcionar un aparato electrodoméstico autodesplazable y procedimiento para hacer funcionar una estación base, del 9 de Mayo de 2018, de VORWERK & CO. INTERHOLDING GMBH: Procedimiento para hacer funcionar un aparato electrodoméstico autodesplazable como un aparato para la recogida del polvo del suelo en una habitación (A […]

Procedimiento de construcción de un mapa de probabilidad entre la ausencia y la presencia de obstáculos para un robot autónomo, del 25 de Abril de 2018, de Softbank Robotics Europe: Un procedimiento para determinar, mediante un ordenador de a bordo de un robot autónomo, un mapa de píxeles de la probabilidad de al menos una entre la ausencia […]

‹‹ Disyuntor eléctrico que incluye un bloque disparador

Procedimiento de fabricación de un cuerpo hueco de chapa galvanizada para un vehículo automóvil ››