Apparatus and associated method for providing U-turn guidance

• US 10,234,297 B2
• Filed: 12/10/2014
• Issued: 03/19/2019
• Est. Priority Date: 12/10/2014
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Beaurepaire, Jerome, Kemppainen, Jarmo Juhani
• Primary Examiner(s): Jeanglaude, Gertrude Arthur
• Application Number:
  US15/533,935
• Publication Number:
  US 20170336218A1
• Time in Patent Office: 1,560 Days
• Field of Search: 701 24, 701 25, 701 36
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3629 Guidance using speech or audio output, e.g. text-to-speech text to speech systems per se G10L13/00
• CPC Class Codes: G01C 21/3632 Guidance using simplified or iconic instructions, e.g. using arrows G01C21/365 takes precedence
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G05D 1/0212 with means for defining a desired trajectory involving a plurality of land vehicles G05D1/0287
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/165 for passive traffic, e.g. including static obstacles, trees
• CPC Class Codes: G08G 1/166 for active traffic, e.g. moving vehicles, pedestrians, bikes
• CPC Class Codes: G08G 1/167 Driving aids for lane monitoring, lane changing, e.g. blind spot detection

Abstract

An apparatus comprising a processor and memory including computer program code, the memory and computer program code configured to, with the processor, enable the apparatus at least to:

• • receive an indication of disruption to a planned route of travel for a road vehicle following the planned route;
  • based on consideration of contextual data in respect of a location in proximity to the current vehicle location against one or more predefined manoeuvering criteria, dynamically identify a U-turn location on the planned route of travel at which it is possible for the vehicle to perform a U-turn onto a different route of travel; and
  • provide an indication of the dynamically identified U-turn location for use in route navigation onto the different route of travel.

Claims

1. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

receive an indication of disruption to a planned route of travel for a road vehicle following the planned route;

based on of real-time contextual data in respect of a location in proximity to a current vehicle location against one or more predefined maneuvering criteria to perform a U-turn onto a different route of travel, identify a U-turn location on the planned route of travel for the vehicle to perform the U-turn, wherein the real-time contextual data includes one or more temporary maneuvering obstructions that are external to the vehicle and determined via real-time sensor data; and

provide an indication of the U-turn location for route navigation onto the different route of travel.

2. The apparatus of claim 1, wherein the one or more predefined maneuvering criteria comprise a maneuvering space, and wherein the apparatus is configured to identify the U-turn location based on the size or shape of the vehicle, the width of the road in proximity to the current vehicle location, and the presence of the one or more temporary maneuvering obstructions at the side of the road in proximity to the current vehicle location.

3. The apparatus of claim 1, wherein the one or more predefined maneuvering criteria comprise the one or more temporary maneuvering obstructions,

wherein the one or more temporary maneuvering obstructions include one or more moving vehicles, one or more parked vehicles, one or more moving pedestrians, one or more stationary pedestrians, or a combination thereof, and

wherein the apparatus is configured to identify the U-turn location based on a presence of a moving or stationary vehicle on the road in proximity to the current vehicle location, a presence of a central reservation separating inbound and outbound lanes in proximity to the current vehicle location, and a presence of a pedestrian or pedestrian crossing in proximity to the current vehicle location.

4. The apparatus of claim 1, wherein the one or more predefined maneuvering criteria comprise maneuvering safety, and wherein the apparatus is configured to identify the U-turn location based on consideration of at least one of the following pieces of contextual data:

the geometry of the road in proximity to the current vehicle location, the presence of a road intersection in proximity to the current vehicle location, and the presence of a visibility obstruction in proximity to the current vehicle location.

5. The apparatus of claim 1, wherein the one or more predefined maneuvering criteria comprise maneuvering convenience,

wherein the vehicle is autonomous or semi-autonomous, and

wherein the apparatus is configured to identify the U-turn location based on consideration of at least one of the following pieces of contextual data:

a number of inbound and outbound lanes forming the road in proximity to the current vehicle location, and a presence of traffic behind the vehicle or on the other side of the road in proximity to the current vehicle location.

6. The apparatus of claim 1, wherein the one or more predefined maneuvering criteria comprise maneuvering legality,

wherein one or more temporary maneuvering obstructions include one or more weather conditions, and

wherein the apparatus is configured to identify the U-turn location based on consideration of the presence of a predefined legal traffic restriction in proximity to the current vehicle location.

7. The apparatus of claim 1, wherein the apparatus is configured to:

determine how to perform the U-turn at the U-turn location based on the real-time contextual data; and

provide an indication of how to perform the U-turn for guidance from the planned route of travel onto the different route of travel,

wherein the disruption is determined using the real-time sensor data.

8. The apparatus of claim 7, wherein determining how to perform the U-turn comprises determining one or more of a minimum number of maneuvers required to perform the U-turn, an inbound lane at the U-turn location in which to initiate the U-turn, and an outbound lane at the U-turn location in which to complete the U-turn.

9. The apparatus of claim 7, wherein the indication of how to perform the U-turn comprises one or more of a visual indication, an audio indication, and computer readable instructions for a driverless vehicle to perform the U-turn.

10. The apparatus of claim 9, wherein the visual indication comprises one or more of markers, lines, arrows and zones, and the audio indication comprises instructions, configured to provide guidance from the planned route of travel onto the different route of travel.

11. The apparatus of claim 1, wherein disruption to the planned route of travel comprises one or more of a deliberate change in route to the same destination or a deliberate change to a different destination, a traffic incident in respect of the planned route of travel including one or more of a road or lane closure, a road or lane blockage, a traffic accident, a vehicle breakdown and road works on the planned route, and adverse weather conditions on the planned route.

12. The apparatus of claim 1, wherein the indication of disruption is received via an operator located remote to the apparatus or vehicle, a traffic update, a weather update, or a combination thereof.

13. The apparatus of claim 1, wherein the contextual data is in respect of a location within a predefined distance of the current vehicle location on the planned route of travel, or a predefined distance on the planned route before the location of the disruption.

14. The apparatus of claim 13, wherein the predefined distance is one or more of 100 ft, 100 yd, 100 m, 200 ft, 200 yd, 200 m, 300 ft, 300 yd, 300 m, 500 ft, 500 yd, 500 m, 1 km and 1 mile of the current vehicle location or disruption.

15. The apparatus of claim 1, wherein the indication of the U-turn location is configured for use by one or more of a driver or passenger of the vehicle, an operator associated with and located remote to the apparatus or vehicle, and the vehicle itself.

16. The apparatus of claim 1, wherein the apparatus is one or more of an electronic device, a portable electronic device, a portable telecommunications device, a satellite navigation device, a mobile phone, a personal digital assistant, a tablet, a phablet, a desktop computer, a laptop computer, a server, a smartphone, a smartwatch, smart eyewear, a heads-up display for the vehicle, the vehicle itself, a driver vehicle, a driverless vehicle, and a module for one or more of the same.

17. The apparatus of claim 1, wherein the real-time contextual data comprises information on aspects of the road network in proximity to the current vehicle location which vary with time.

18. The apparatus of claim 17, wherein the real-time contextual data comprises information on aspects of the road network in proximity to the current vehicle location which vary with time including one or more of moving, stationary or parked vehicles, pedestrians and weather conditions.

19. A method comprising:

receiving, by an apparatus, an indication of disruption to a planned route of travel for a road vehicle following the planned route;

based on real-time contextual data in respect of a location in proximity to a current vehicle location against one or more predefined maneuvering criteria to perform a U-turn onto a different route of travel, identifying, by the apparatus, a U-turn location on the planned route of travel for the vehicle to perform the U-turn, wherein the real-time contextual data includes one or more temporary maneuvering obstructions that are external to the vehicle and determined via real-time sensor data; and

providing, by the apparatus, an indication of the U-turn location for route navigation onto the different route of travel.

20. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

receiving an indication of disruption to a planned route of travel for a road vehicle following the planned route;

based on real-time contextual data in respect of a location in proximity to a current vehicle location against one or more predefined maneuvering criteria to perform a U-turn onto a different route of travel, identifying a U-turn location on the planned route of travel for the vehicle to perform the U-turn, wherein the real-time contextual data includes one or more temporary maneuvering obstructions that are external to the vehicle and determined via real-time sensor data; and

providing an indication of the U-turn location for route navigation onto the different route of travel.