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

 

Patentes similares o relacionadas:

Aparato de desplazamiento automático así como procedimiento para la orientación de un aparato de este tipo, del 8 de Mayo de 2019, de VORWERK & CO. INTERHOLDING GMBH: Procedimiento para la orientación de un aparato de desplazamiento automático , en particular de un aparato de limpieza para la limpieza de un suelo […]

Estación de acoplamiento posicionable en campo para robots móviles, del 8 de Mayo de 2019, de SAUDI ARABIAN OIL COMPANY: Una estación de acoplamiento posicionable acoplable a al menos un robot móvil para proporcionar servicios de apoyo y al menos un recurso al al menos un robot móvil […]

Aparato de control para vehículo utilitario que navega de manera autónoma, del 11 de Abril de 2019, de HONDA MOTOR CO., LTD.: Un aparato para controlar la operación de un vehículo utilitario de navegación autónoma adaptado para desplazarse alrededor de un área de trabajo , definida […]

Procedimiento para la puesta a disposición de un vehículo definida por el usuario, del 10 de Abril de 2019, de VOLKSWAGEN AKTIENGESELLSCHAFT: Procedimiento para la puesta a disposición definida por el usuario de un vehículo en el que el vehículo identifica autónomamente, a partir de un […]

Sistema de seguimiento dinámico y método de guiado automático basado en cámaras 3D de tiempo de vuelo, del 3 de Abril de 2019, de Terabee S.A.S: Un sistema [Fig. 1, ] de seguimiento dinámico que comprende: - una cámara [Fig. 1, ] tridimensional basada en tecnología de tiempo […]

Confinamiento de robot, del 2 de Abril de 2019, de IROBOT CORPORATION: Un sistema de robot de cobertura autónomo que comprende: un contestador de límite activo que comprende un cable alimentado […]

Sistema de robot, del 1 de Abril de 2019, de IROBOT CORPORATION: Un sistema de robot de limpieza que comprende: un puente de datos de red que comprende: una interfaz de red de […]

Sistema de robot, del 1 de Abril de 2019, de IROBOT CORPORATION: Un sistema de distribución de contenido tematizado para distribuir datos a un robot , incluyendo el sistema: un primer servidor configurado para funcionar en conjunto […]

Otras patentes de BAE SYSTEMS PLC