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 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:

Sensores de pista para detectar la posición del vehículo con respecto a las pistas, del 15 de Julio de 2020, de Autostore Technology AS: Un método para rastrear la posición de un vehículo operado remotamente siguiendo una ruta establecida en relación con las pistas establecidas en una estructura de marco que forma […]

Un aparato, método y programa informático para habilitar la carga de un vehículo, del 15 de Julio de 2020, de Nokia Technologies OY: Un método que comprende: obtener información de un vehículo alimentado por energía solar, en el que la información comprende al […]

Procedimiento de funcionamiento de un aparato de limpieza dotado de movilidad automática, del 1 de Julio de 2020, de VORWERK & CO. INTERHOLDING GMBH: Procedimiento de funcionamiento de un aparato de limpieza dotado de movilidad automática dentro de un entorno, en el que el aparato de limpieza limpia una superficie […]

Robot móvil autónomo para ejecutar asignaciones de trabajo en un entorno físico en el que hay obstáculos estacionarios y no estacionarios, del 1 de Julio de 2020, de OMRON CORPORATION: Un robot móvil para ejecutar una asignación de trabajo en un entorno físico en el que hay obstáculos estacionarios y no estacionarios, comprendiendo […]

Procedimiento de limpieza temporizada, dispositivo y medio de almacenamiento, del 17 de Junio de 2020, de Beijing Xiaomi Mobile Software Co., Ltd: Un procedimiento de limpieza temporizada que comprende: obtener un mapa topográfico de una región de limpieza, en el que el mapa […]

Conjunto compuesto por un sistema de alimentación en tierra y un vehículo eléctrico, del 17 de Junio de 2020, de ALSTOM Transport Technologies: Conjunto formado por un sistema de alimentación en tierra y un vehículo eléctrico , el sistema de alimentación en tierra es del […]

Procedimiento para el control de una unidad de luz de una iluminación exterior de automóvil, automóvil, dispositivo externo al vehículo y sistema, del 17 de Junio de 2020, de AUDI AG: Procedimiento para el control de al menos una unidad de luz de una iluminación exterior de automóvil de un primer automóvil (10a, 10b, 10c) en una columna de vehículos […]

Método, sistema y dispositivo de control de emergencia para gestión de tráfico de vehículos autónomos en situaciones de emergencia, del 17 de Junio de 2020, de THE BOEING COMPANY: Método para gestión de tráfico de vehículos autónomos en situaciones de emergencia, que comprende: tras la recepción , por un vehículo […]

Utilizamos cookies para mejorar nuestros servicios y mostrarle publicidad relevante. Si continua navegando, consideramos que acepta su uso. Puede obtener más información aquí. .