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:

Robot aspirador, del 27 de Julio de 2016, de EUROFILTERS HOLDING N.V: Robot aspirador , que comprende una unidad colectora de polvo montada sobre ruedas , una manguera aspiradora y una tobera de suelo montada […]

Robot aspirador, del 27 de Julio de 2016, de EUROFILTERS HOLDING N.V: Robot aspirador , que comprende una boquilla de suelo alojada sobre ruedas y una unidad de acumulación de polvo , en el que la boquilla de suelo presenta un dispositivo […]

Vehículo de marcaje y método, del 20 de Julio de 2016, de Beamrider Limited: Un vehículo de marcaje, controlable por un operador, que comprende: - una unidad dispensadora (1a, 1b, 1c, 1d, 1e, 1f, 1g, 1h, 1i, 1j) con una […]

Dispositivo y método para optimizar el movimiento de vehículos de guiado automático, del 1 de Junio de 2016, de ELETTRIC 80 S.P.A.: Dispositivo para optimizar el movimiento de vehículos de guiado automático, que comprende un módulo de gestión de tráfico para gestionar el movimiento […]

Planificación de ruta, del 25 de Mayo de 2016, de BAE SYSTEMS PLC: Método de determinación de rutas para al menos dos vehículos , comprendiendo el método: medir, mediante un equipo de medida , […]

Planificación de rutas, del 25 de Mayo de 2016, de BAE SYSTEMS PLC: Un método para determinar una ruta para un vehículo , comprendiendo el método: proporcionar una posición de partida para el vehículo ; proporcionar […]

Unión articulada disociable entre dos módulos de carretera sucesivos de un tren de carretera, del 4 de Mayo de 2016, de Lohr Electromecanique: Unión articulada disociable entre dos módulos de carretera de un tren de carretera formado por una pluralidad de módulos de carretera sucesivos motorizados de los que al […]

SISTEMA DE SEGUIMIENTO PERIMETRAL, del 24 de Enero de 2012, de ZUCCHETTI CENTRO SISTEMI S.P.A: Método de seguimiento de la posición de un cuerpo móvil con respecto al perímetro de un área , que comprende las siguientes etapas: - alimentación […]

‹‹ 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 ››