Intelligent vehicle passing information sharing
A vehicle-mounted system using sensors and vehicle-to-vehicle communication optimizes traffic flow by determining passing strategies based on real-time road conditions, enhancing efficiency and reducing delays.
Patent Information
- Application Number
- JP2021575004
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Priority Date
- 2019-06-25
- Filing Date
- 2020-06-04
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2040-06-04
AI Technical Summary
Existing systems struggle to efficiently manage traffic flow on two-way traffic roads with obstacles, particularly when alternating traffic is required, as they often rely on manual communication and cannot account for dynamic conditions or vehicles following the lead vehicle.
A vehicle-mounted system that uses sensors to detect area information, broadcasts this information via a vehicle-to-vehicle network, and provides guidance through a controller to assist vehicles in passing by determining optimal actions based on distance from obstacles and approaching vehicles, using different assistance modes for wide and narrow roads.
Enhances traffic efficiency by reducing delays and minimizing network bandwidth usage while providing clear instructions to drivers, thereby reducing the likelihood of errors and improving overall traffic flow.
Smart Images

Figure 0007593719000002 
Figure 0007593719000003 
Figure 0007593719000004
Abstract
Description
[Technical field]
[0001] Disclosed herein are systems and related methods for intelligent vehicle crossing information sharing. [Background technology]
[0002] Obstacles on two-way roads may require one-lane alternating traffic, where traffic flows in only one direction at a time and the travel lane must be completely clear before traffic can flow in the other direction. Traditionally, when such obstacles are known in advance, alternating traffic can be implemented by people at each end of the obstacle who, in communication with each other, can direct traffic to transition between several flow states. For obstacles that may be present for long periods of time, automatic traffic signals may be placed at both ends of the obstacle and automatically controlled by a traffic signal control unit. Stop positions may be indicated using on-board sensors. However, this technology can only be used when the obstacle is visible and cannot control traffic, including following vehicles.
[0003] Providing vehicles with instructions that allow for an overall efficient traffic flow represents a technical challenge, since simply starting and stopping vehicles over long stretches of road that include additional areas or points where vehicles pass each other may be a suboptimal solution. Improving the efficiency of passing traffic in areas that include narrowed roads saves human time and resources in addition to vehicular resources in the context of reduced travel times. Analyzing the dynamic conditions detected by vehicles and shared with other vehicles, and instructing vehicles on what actions to take with respect to narrowed and widened road areas, is a technically challenging and demanding problem that has yet to be solved.
[0004] A technical challenge is presented in making efficient determinations of where vehicles can pass each other. Current systems can apply some basic algorithms to increase the flow of passing traffic, but these algorithms are wasteful in terms of the information stored in the memory of such systems and the network bandwidth used to communicate the information to other vehicles. Summary of the Invention
[0005] Disclosed herein is a device associated with a vehicle of interest, the device comprising a sensor for detecting area information relating to an information area that can be used to assist the vehicle of interest and an approaching vehicle in passing each other, a transmitter for broadcasting the area information via a vehicle-to-vehicle network (V2VN) protocol, and a controller. The controller generates an assistance result from the area information and the vehicle information related to the vehicle of interest and the approaching vehicle. The vehicle information includes first distance information of the vehicle of interest from the information area and second distance information of the approaching vehicle from the information area. The device includes a display for displaying virtual traffic information representing at least stopping and moving forward of the vehicle of interest on a windshield of the vehicle.
[0006] By taking into account differences in the distance of vehicles from the information area, algorithms can be more effectively and efficiently employed by vehicles including the system, resulting in increased traffic efficiency and reduced vehicle delays. Additionally, displaying virtual traffic information to vehicle drivers in a meaningful and clear manner can create a sense of certainty in driving situations involving multiple vehicles and reduce the likelihood of driver error.
[0007] Also disclosed herein is a device associated with a vehicle of interest, the device comprising a sensor for detecting area information related to an information area that can be used to assist the vehicle of interest and the approaching vehicle to pass each other, a transmitter for broadcasting the area information via a vehicle-to-vehicle network (V2VN) protocol, and a controller. The controller generates an assistance result from the area information and the vehicle information related to the vehicle of interest and the approaching vehicle in a basic evaluation. The vehicle information includes first distance information of the vehicle of interest from the information area and second distance information of the approaching vehicle from the information area. The controller generates the assistance result in a first assistance mode for a wide road that mainly includes multiple lanes where multiple vehicles can pass each other, but includes a narrowed area that obstructs all lanes except one, and a second assistance mode for a narrow road that mainly includes a narrow area with one lane where vehicles cannot pass each other, but includes a widened area where vehicles can pass each other. In the first assistance mode, the controller compares a first distance from the information area to the vehicle of interest and a second distance from the information area to the approaching vehicle to select an action of the vehicle of interest. The action of the vehicle of interest may be to stop the vehicle of interest, which action arises from the first distance being much larger than the second distance based on a predefined distance criterion. The action of the vehicle of interest may be to move the vehicle of interest forward, which action arises from the second distance being much larger than the first distance based on a predefined distance criterion. In another case, the action of the vehicle of interest may be to negotiate with the approaching vehicle. The device may further comprise a display that displays virtual traffic information according to a result of the selection that distinguishes between the vehicle actions of stopping, moving forward, and negotiating.
[0008] By using the vehicles' different assistance modes, the system can collect and share only the information necessary to enable efficient interaction of vehicles in a transit area. This efficient use of data reduces memory requirements on these devices and reduces the network traffic required to convey the information to other vehicles.
[0009] Also disclosed herein is a computer-implemented method for operating a device of a featured vehicle. The method includes detecting, using a sensor, area information related to an information area that can be used to assist the featured vehicle and an approaching vehicle to pass each other. The method further includes broadcasting, using a transmitter, the area information via a vehicle-to-vehicle network (V2VN) protocol. The method further includes generating, using a controller, an assistance result from the area information and vehicle information related to the featured vehicle and the approaching vehicle, the vehicle information including first distance information of the featured vehicle from the information area and second distance information of the approaching vehicle from the information area. The method further includes displaying, using a display, virtual traffic information representing at least stopping and moving forward of the featured vehicle on a windshield of the vehicle.
[0010] Use of the computer-implemented methods can achieve the aforementioned technical advantages, for example, that by taking into account differences in the distance of the vehicles from the information area, the algorithms can be more effectively and efficiently employed by the vehicles including the system, resulting in increased traffic efficiency and reduced vehicle delays. Methods for displaying virtual traffic information to the vehicle driver in a meaningful and clear manner, as described herein, can create a sense of certainty in driving situations involving multiple vehicles and reduce the likelihood of driver error.
[0011] Also disclosed herein is a computer-implemented method for operating a device of a vehicle of interest. The method includes detecting region information related to an information region that can be used to assist the vehicle of interest and the approaching vehicle to pass each other using a sensor. The method further includes broadcasting the region information via a vehicle-to-vehicle network (V2VN) protocol using a transmitter. The method further includes generating an assistance result from the region information and vehicle information related to the vehicle of interest and the approaching vehicle using a controller in a basic evaluation operation, the vehicle information including first distance information of the vehicle of interest from the information region and second distance information of the approaching vehicle from the information region. The controller generates the assistance result in different assistance modes. The first assistance mode is for wide roads that mainly include multiple lanes where vehicles can pass each other, but include narrowed areas that obstruct all lanes except one. The second assistance mode is for narrow roads that mainly include one-lane narrow areas where vehicles cannot pass each other, but include widened areas where vehicles can pass each other. In a first assistance mode, the method includes comparing a first distance from the information area to the vehicle of interest and a second distance from the information area to the approaching vehicle to select an action for the vehicle of interest. The action for the vehicle of interest includes stopping, the action resulting from the first distance being much greater than the second distance based on a predefined distance criterion. The action for the vehicle of interest includes moving forward, the action resulting from the second distance being much greater than the first distance based on a predefined distance criterion. In other cases, the action for the vehicle of interest includes negotiating with the approaching vehicle. The method further includes displaying, using the display, on a windshield of the vehicle virtual traffic information representing at least stopping and moving forward of the vehicle of interest.
[0012] The computer-implemented method may similarly result in the collection and sharing of only the information necessary to enable efficient interaction of vehicles within a transit area by using different assistance modes of the vehicles, reducing memory requirements on these devices as described above and reducing the network traffic required to communicate the information to other vehicles.
[0013] Disclosed herein is a computer product for implementing the operations of the aforementioned systems or devices or methods. The computer program product may comprise a computer readable storage medium having computer readable program code embodied therein for performing the operations of the methods described herein on a processor.
[0014] Disclosed herein, according to some embodiments, are systems and methods that allow a fair decision to be made to allow vehicles to take turns passing each other, where a vehicle may receive a signal indicating that the vehicle is within a passable area that allows the vehicle to pass through an obstacle area unimpeded based on a determination of whether a vehicle of interest is within the passable area.
[0015] Advantageously, this allows groups of vehicles traveling in opposite directions to be allowed to take turns efficiently passing in a fair manner, without incurring unfair delays to any particular vehicle or group of vehicles.
[0016] Disclosed herein, according to some embodiments, is a system and method in which a controller determines when free space beyond a narrow obstacle region becomes available, and if a determination is made that free space is not available, the vehicle of interest always chooses to stop until a determination is made that free space beyond the narrowing obstacle region is available. Advantageously, this method can prevent vehicles from prematurely attempting to pass an obstacle when there is no free space on the other side. This can help to prevent temporary traffic jams, or at least closure of the passing area when other vehicles can use the passing area.
[0017] Various embodiments provided herein address the technical problem of how to assist vehicles in passing in various situations that may exist on both wide and narrow roads. Because information regarding where vehicles will pass each other is shared in advance via a vehicle-to-vehicle network, vehicles may be enabled to let other vehicles pass in places where they cannot search for obstacles. In addition, leading and trailing vehicles may be assisted, which may enable multiple vehicles approaching from opposite directions to assist them in passing by each other, thus achieving an improvement in the efficiency of travel.
[0018] Various embodiments are described herein with reference to different subject matter. In particular, some embodiments may be described with reference to methods, while other embodiments may be described with reference to devices and systems. However, a person skilled in the art will infer from the above and following descriptions that, unless otherwise noted, any combination of features belonging to one type of subject matter, as well as any combination between features relating to different subject matters, in particular between method features and device and system features, is considered to be disclosed within this document.
[0019] The above defined aspects and other aspects disclosed herein will become apparent from and will be explained with reference to one or more example embodiments described hereinafter, without however limiting the invention.Various embodiments are illustrated, by way of example only, with reference to the following drawings, in which: [Brief description of the drawings]
[0020] [Figure 1] FIG. 1 illustrates a cloud computing environment in accordance with an embodiment of the present invention. [Diagram 2] FIG. 2 illustrates an abstract model layer according to an embodiment of the present invention. [Diagram 3] FIG. 2 is a block diagram of a DPS according to one or more embodiments disclosed herein. [Figure 4] FIG. 1 is a block diagram illustrating various components of a system for intelligent vehicle passing information sharing according to some embodiments. [Figure 5A] 1 is a diagram of a two-lane road including traffic and obstacles according to some embodiments. [Figure 5B] 1 is a diagram of a one lane road including traffic and passing areas according to some embodiments. [Figure 6A] 1 is a flow chart illustrating a basic evaluation process according to some embodiments. [Figure 6B] FIG. 13 illustrates a portion of a flowchart illustrating a negotiation process according to some embodiments. [Figure 6C] FIG. 13 illustrates a portion of a flowchart illustrating a negotiation process according to some embodiments. [Figure 6D] FIG. 13 illustrates a portion of a flowchart illustrating a negotiation process according to some embodiments. [Figure 6E] FIG. 13 illustrates a portion of a flowchart illustrating a negotiation process according to some embodiments. [Figure 7A] FIG. 1 illustrates a basic evaluation process according to some embodiments. [Figure 7B]FIG. 1 illustrates a basic evaluation process according to some embodiments. [Figure 7C] FIG. 1 illustrates a basic evaluation process according to some embodiments. [Figure 8] FIG. 1 illustrates a negotiation process according to some embodiments. [Figure 9A] FIG. 13 illustrates variations in conditions according to some embodiments. [Figure 9B] FIG. 13 illustrates variations in conditions according to some embodiments. [Figure 9C] FIG. 13 illustrates variations in conditions according to some embodiments. [Figure 10] 13 is a flow chart illustrating an assistance mode in a one-way traffic segment according to some embodiments. [Figure 11A] FIG. 1 illustrates determining a traversable area according to some embodiments. [Figure 11B] FIG. 1 illustrates determining a traversable area according to some embodiments. [Figure 12A] FIG. 13 illustrates passing of a short convoy of vehicles according to some embodiments. [Figure 12B] FIG. 13 illustrates passing of a short convoy of vehicles according to some embodiments. [Figure 13A] FIG. 1 illustrates a diagram showing a long queue of vehicles passing each other in a traffic jam situation according to some embodiments. [Figure 13B] FIG. 1 illustrates a diagram showing a long queue of vehicles passing each other in a traffic jam situation according to some embodiments. [Figure 13C] FIG. 1 illustrates a diagram showing a long queue of vehicles passing each other in a traffic jam situation according to some embodiments. [Figure 13D] FIG. 1 illustrates a diagram showing a long queue of vehicles passing each other in a traffic jam situation according to some embodiments. [Figure 13E] FIG. 1 illustrates a diagram showing a long queue of vehicles passing each other in a traffic jam situation according to some embodiments. [Figure 13F] FIG. 1 illustrates a diagram showing a long queue of vehicles passing each other in a traffic jam situation according to some embodiments. [Figure 13G]FIG. 1 illustrates a diagram showing a long queue of vehicles passing each other in a traffic jam situation according to some embodiments. [Figure 13H] FIG. 1 illustrates a diagram showing a long queue of vehicles passing each other in a traffic jam situation according to some embodiments. [Figure 14A] FIG. 1 illustrates a diagram showing a long line of vehicles passing each other in a traffic light situation according to some embodiments. [Figure 14B] FIG. 1 illustrates a diagram showing a long line of vehicles passing each other in a traffic light situation according to some embodiments. [Figure 14C] FIG. 1 illustrates a diagram showing a long line of vehicles passing each other in a traffic light situation according to some embodiments. [Figure 14D] FIG. 1 illustrates a diagram showing a long line of vehicles passing each other in a traffic light situation according to some embodiments. [Figure 15A] 11 is a portion of a flow chart illustrating the calculation of candidate points where vehicles will pass each other according to some embodiments. [Figure 15B] 11 is a portion of a flow chart illustrating the calculation of candidate points where vehicles will pass each other according to some embodiments. [Figure 16] 13 is a flow chart illustrating narrow road passing assist mode according to some embodiments. [Figure 17A] FIG. 1 illustrates a characteristic of a narrow road according to some embodiments. [Figure 17B] 1 illustrates a characteristic of a narrow road according to some embodiments. [Figure 17C] FIG. 1 illustrates determining vehicle passing points on a narrow road according to some embodiments. [Figure 17D] FIG. 1 illustrates determining vehicle passing points on a narrow road according to some embodiments. [Figure 17E] FIG. 1 illustrates determining vehicle passing points on a narrow road according to some embodiments. [Figure 17F] FIG. 1 illustrates determining vehicle passing points on a narrow road according to some embodiments. [Figure 18A] FIG. 1 illustrates a convoy of vehicles passing each other on a narrow road according to some embodiments. [Figure 18B] FIG. 1 illustrates a convoy of vehicles passing each other on a narrow road according to some embodiments. [Figure 18C] FIG. 1 illustrates a convoy of vehicles passing each other on a narrow road according to some embodiments. [Figure 18D] FIG. 1 illustrates a convoy of vehicles passing each other on a narrow road according to some embodiments. [Figure 18E] FIG. 1 illustrates a convoy of vehicles passing each other on a narrow road according to some embodiments. [Figure 18F] FIG. 1 illustrates a convoy of vehicles passing each other on a narrow road according to some embodiments. [Figure 18G] FIG. 1 illustrates a convoy of vehicles passing each other on a narrow road according to some embodiments. [Figure 18H] FIG. 1 illustrates a convoy of vehicles passing each other on a narrow road according to some embodiments. [Figure 18I] FIG. 1 illustrates a convoy of vehicles passing each other on a narrow road according to some embodiments. [Figure 18J] FIG. 1 illustrates a convoy of vehicles passing each other on a narrow road according to some embodiments. [Figure 19A] FIG. 2 illustrates a mix of vehicles that implement a system for intelligent vehicle passing information sharing and vehicles that do not implement the system, according to some embodiments. [Figure 19B] FIG. 2 illustrates a mix of vehicles that implement a system for intelligent vehicle passing information sharing and vehicles that do not implement the system, according to some embodiments. [Figure 20] 1 is a diagram of a vehicle's display with respect to one approaching vehicle, according to some embodiments. [Figure 21] 1 is a diagram of a vehicle's display with respect to multiple approaching vehicles, according to some embodiments. [Figure 22] FIG. 13 is an illustration of a HUD displaying a stop prompt according to some embodiments. [Diagram 23] 1 illustrates a HUD displaying forward guidance according to some embodiments. [Figure 24] FIG. 13 is an illustration of a HUD displaying an additional stop prompt according to some embodiments. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0021] To more efficiently allow vehicles to travel on wide roads with obstacles in the obstacle area and narrow roads with limited widened areas for vehicles to move in opposite directions and pass each other in the passing area, the vehicles themselves can act as collection tools to gather information about such areas. The area information thus obtained can be shared between the vehicles and utilized to efficiently allow the vehicles to pass each other. Depending on the position of the vehicles relative to the obstacles or passing areas, different strategies can be deployed and analysis of this data can generate instructions on the vehicle windshield for the vehicle driver, and following these instructions can create a much more efficient overall traffic outcome.
[0022] Terms and Abbreviations In what follows, the following abbreviations may be used:
[0023] [Table 1]
[0024] The following conventions, definitions, terms, and / or expressions may be used herein.
[0025] The term "area information," in some embodiments, may refer to descriptive information about a particular area (also referred to as an "information area," which is an area to which the area information can refer) and may include at least location, shape, and type information. Location information may include the location of a reference point on the area, such as GPS coordinates, mile marker data, intersections, or a relative location to some known / established reference point, or a combination thereof. Area information is sometimes referred to herein as passing-by-each-other assisting place information. Area information may refer to information or data on a particular area that originates from vehicle sensors as the vehicle passes through the particular area and detects various attributes of the area.
[0026] Shape information may refer to the shape of the region in some embodiments. In many cases (usually here), a rectangle may be sufficient to represent the shape. In that case, width and length may be sufficient information. In other cases, the shape may be more complex and other types of descriptive information may be utilized. For example, if the shape is a polygon, the shape may be represented by the coordinates of the vertices. If other mathematical forms better represent the shape (e.g., a circle, an ellipsoid, a spline-shaped boundary, etc.), different information may be used to represent those shapes. A definition of the type of mathematical shape and a definition of the boundary using prior art may be utilized. Herein, in some cases, the region may be an actual region of an obstacle, a layby, etc., but in most cases the region may include a portion of an adjacent road, which may typically be determined by the situation. As an example, an obstacle region may include a traversable road segment adjacent to the obstacle, such that a reference to a "vehicle in the obstacle region" may be interpreted as a "vehicle in the road segment adjacent to the obstacle."
[0027] Type information, in some embodiments, may refer to the type of area under consideration and may include: "Obstacle Area": This area, in some embodiments, may refer to a road area on a normally wide road where one direction of lane is closed by a temporary obstacle that is not shown on a traditional printed map, but may appear and be detected dynamically. Obstacle areas may result from vehicles that are stationary for a long period of time, an area that typically contains an obstacle or blocking element in a wide road (also called a "narrow area"). "Passing areas" or "passing points", also known as "wide areas", which in some embodiments may refer to areas, usually in narrow or one-lane roads, where two vehicles are detected as being able to pass each other or have passed each other, and passing areas or passing points may represent road areas adjacent to obstacles or obstacle areas on wide roads. "Passing Obstacle Region" This region, in some embodiments, may refer to an area that would normally be designated as a passing region, but that is now obstructed and does not allow passing, similar to a narrow region. "Sharing Area." This area, in some embodiments, may refer to an area in which two vehicles can share information and may be defined relative to one of the vehicles. "Propagation area", which in some embodiments may refer to an area where area information items are to be propagated to other vehicles. "Stopping Area", which in some embodiments may refer to an area adjacent to an obstacle, in which vehicles in one lane that are not blocked by the obstacle wait for vehicles coming from the opposite direction to go around and pass the obstacle. "Open area": This area may refer in some embodiments to a temporary area where all vehicles of a convoy passing through an obstacle area are allowed to pass the obstacle without interruption (vehicles coming from the opposite direction are stopped and waiting for the convoy to pass). "Holding area". This area may refer to an area in which area information items are to be held or maintained in a database of a vehicle in some embodiments. Such an area is larger than and includes a propagation area. For example, a holding area may be an area having a radius of 10 kilometers (km) from an edge of a road segment, or within a distance of 10 km along a road, within which vehicles require assistance to pass each other.
[0028] A "predefined negotiation completion distance," in some embodiments, may refer to a distance from an obstacle or passing area by which state negotiation must be completed so that a negotiating vehicle does not stop to complete the negotiation.
[0029] The terms "assistance result" and "assessment result" may be used interchangeably herein and may refer to results that, in some embodiments, may be presented to a driver or associated vehicle device in the form of instructions related to passing other vehicles.
[0030] In some embodiments, simplified "shapes" may be used. For example, an obstacle region may be further defined as a region of a road that allows a single vehicle to travel in a single direction, and a passing region may be further defined as a region of a road that allows two vehicles to pass each other. In such cases, lane information may be included, although only reference points and lengths on the road may be sufficient to define the region.
[0031] If the region information is detected and stored by vehicle sensors of the detecting vehicle, such information may further include the time of detection information along with information about any other environment related to the detection. If the region information is relayed by a vehicle, such information may further include information about the relay vehicle, or may include information about any or all of the relay vehicles and a ledger of data associated back to the detecting vehicle, or both. Collective vehicle information may enable resolution of conflicting or incomplete information on a particular region.
[0032] The term "narrow road" may refer in some embodiments to a road that is a single lane road for the majority of its length, which is intended in normal usage to permit vehicles to travel in only one direction at any point along the road. Such roads may be designated on a map as single lane roads and have a width of, for example, at least 12 feet. Such roads intentionally include locally wider areas scattered along the road that allow vehicles traveling in the opposite direction to stop to the side of the lane to allow the first vehicle to pass. In some embodiments, it is efficient for the vehicle's detector to detect and store the wider areas (smaller in size / fewer in number) and ignore the narrower areas (larger in size / more in number) as the detecting vehicle travels along the narrow road.
[0033] The characteristics of a narrow road may include: Within a particular segment on a narrow road, points where vehicles can pass each other may occur intermittently; When the number of vehicles entering the road is low, there is traffic where pairs of vehicles pass each other frequently and where pairs of vehicles pass each other occasionally; The narrow road segments being processed are those that are detected based on map information to have a particular length and narrow width, and thus vehicles require assistance to pass each other; The points where vehicles can pass each other that determine the basis for assistance may be determined based on map information or other geographic information.
[0034] Points at which vehicles can pass each other may in some embodiments be dynamically registered by a user based on actual experience of passing vehicles. However, such passing points or passing areas may be obstructed and unavailable for passing. This obstruction may occur, for example, when another vehicle is parked in the passing area, making the passing area unsuitable for allowing passing to occur.
[0035] The term "wide road" may refer in some embodiments to a road that is a two-lane road for the majority of its length, which is intended in normal usage to allow vehicles traveling in opposite directions to pass each other at any particular point. Such roads may be designated on a map as multi-lane or multi-directional roads, and may have a width of at least 24 feet, for example, or may be designated as primarily including multiple lanes that allow vehicles to pass each other. These roads may sometimes include locally narrow neighborhoods, due to obstructions, etc., and thus not allow vehicles to pass each other. In some embodiments, as the detecting vehicle travels along a wide road, it is efficient for the vehicle's detector to detect and store narrow or obstructed areas (small in size / few in number) and ignore wide areas (large in size / few in number).
[0036] The term "temporarily stopped vehicle" may refer in some embodiments to a vehicle that has stopped to wait for an approaching vehicle to pass or that has stopped due to congestion. Such a vehicle may be able to move again as soon as the surrounding environment allows the vehicle to move, e.g., a driver or an automated vehicle control system moves the car when the surrounding environment allows the movement. Such a vehicle is not typically considered an obstacle and is not typically considered something that another vehicle traveling in the same direction will pass by.
[0037] The term "long-stopped vehicle" may, in some embodiments, refer to a vehicle that is stopped due to a problem with the vehicle itself, such as a breakdown, lack of a driver (i.e., stopped intentionally), an accident, etc. Such a vehicle is typically considered an obstacle, something that another vehicle traveling in the same direction would typically pass by.
[0038] The term "vehicle of interest" may, in some embodiments, refer to the user's "own vehicle" (i.e., the vehicle operating the intelligent vehicle pass-by information sharing system and serving as the vehicle for purposes of the discussion). Because vehicles in a system are typically assumed to operate according to the same set of rules, a "vehicle of interest" in one situation or from one perspective / viewpoint may be an "other vehicle" (e.g., an "approaching vehicle") in another situation or from another perspective / viewpoint. A vehicle of interest may also be referred to as a reference vehicle.
[0039] The term "inter-vehicle network" may refer to any known network used for inter-vehicle communication.
[0040] The term "periodic broadcast", in some embodiments, may refer to broadcasting based on, for example, a predefined periodic time criterion, such as an absolute time (e.g., "at 10 minute intervals every hour" or "at 5 PM CDT"), a relative time (e.g., "at 10 minute intervals after the last transmission"). The term may also refer to broadcasting based on some other predefined broadcast criterion, trigger, or event (e.g., "whenever the vehicle is stopped"), or a combination thereof. The period of the periodic broadcast and its nature (e.g., trigger) may be predefined and shared at the time of establishment of the V2VN or when a new member is added to the V2VN. Thus, all vehicles participating in the V2VN may agree on the terms of the periodic broadcast and may know if they have missed an expected periodic broadcast.
[0041] The term "passing assistance information," in some embodiments, may refer to any information available to assist a vehicle in passing another vehicle traveling in an opposite or approaching direction when lane conditions on a portion of a road prevent the vehicle from passing at a particular point on the road. Such lane conditions may include characteristics of the road itself, such as a one-way road, or may include temporary conditions, such as when one of the lanes is obstructed.
[0042] Cloud Computing Although this disclosure includes detailed descriptions of cloud computing, it should be understood that implementation of the subject matter presented herein is not limited to a cloud computing environment. Embodiments of the invention may be implemented in conjunction with any other type of computing environment now known or later developed.
[0043] Cloud computing is a service delivery model for enabling convenient, on-demand network access to a shared pool of configurable computational resources (e.g., networks, network bandwidth, servers, processing, memory, storage, applications, virtual machines, and services) and for rapidly provisioning and releasing these resources with minimal administrative effort or interaction with the service provider. This cloud model can include at least five characteristics, at least three service models, and at least four deployment models.
[0044] The features are as follows: On-Demand Self-Service: Cloud customers can automatically provision server time, network storage, and other computing power as they need it, without any unilateral, human interaction with the service provider. Broad network access: Cloud capabilities are available over the network and can be accessed using standard mechanisms, facilitating usage by heterogeneous thin- or thick-client platforms (e.g., mobile phones, laptops, and PDAs). Resource Pool: The provider's computing resources are pooled and offered to multiple consumers using a multi-tenant model. Different physical and virtual resources are dynamically allocated and reallocated according to demand. There is a sense of location independence, consumers usually have no control or knowledge regarding the exact location of the resources offered, although at a higher level of abstraction they may be able to specify a location (e.g. country, state, or data center). Rapid Elasticity: Cloud capacity can be provisioned quickly and elastically, in some cases automatically, to scale out quickly, and quickly released to scale in quickly. Capacity available for provisioning often appears to consumers as unlimited, available for purchase in any amount at any time. Metered Services: Cloud systems leverage metering to automatically control and optimize resource usage at a level of abstraction appropriate to the type of service (e.g., storage, processing, bandwidth, and active user accounts). Resource usage can be monitored, controlled, and reported, providing transparency to both providers and consumers of the services utilized.
[0045] The service model is as follows: SaaS (Software as a Service): The capability provided to the consumer is the use of the provider's applications running on a cloud infrastructure. Those applications can be accessed from a variety of client devices through thin-client interfaces such as web browsers (e.g., web-based email). The consumer does not manage or control the underlying cloud infrastructure, including the network, servers, operating systems, storage, or individual application functionality, except for the possibility of limited user-specific application configuration settings. PaaS (Platform as a Service): The capability provided to a consumer is to deploy applications that the consumer creates or acquires, written using programming languages and tools supported by the provider, onto a cloud infrastructure. The consumer does not manage or control the underlying cloud infrastructure, including networks, servers, operating systems, or storage, but does have control over the deployed applications and, in some cases, the configuration of the application hosting environment. Infrastructure as a Service (IaaS): The capability provided to a consumer is the provisioning of processing, storage, network, and other basic computing resources over which the consumer can deploy and run any software, which may include operating systems and applications. The consumer does not manage or control the underlying cloud infrastructure, but has control over the operating systems, storage, and deployed applications, and in some cases has limited control over selected network components (e.g., host firewalls).
[0046] The deployment model is as follows: Private Cloud: This cloud infrastructure is operated solely for one organization. It can be managed by this organization or a third party and can exist on-premise or off-premise. Community Cloud: This cloud infrastructure is shared by multiple organizations to support a specific community with shared concerns (e.g., mission, security requirements, policy, and compliance considerations). It can be managed by these organizations or a third party and can reside on-premise or off-premise. Public Cloud: This cloud infrastructure is available for use by general users or large industry organizations and is owned by an organization that sells cloud services. Hybrid cloud: This cloud infrastructure is a combination of two or more clouds (private, community, or public) that remain unique but are bound together by standardized or proprietary technologies that allow for the portability of data and applications (e.g., cloud bursting to balance the load between clouds).
[0047] A cloud computing environment is a service-oriented environment with an emphasis on statelessness, loose coupling, modularity, and semantic interoperability. At the heart of cloud computing is an infrastructure that contains a network of interconnected nodes.
[0048] Referring now to FIG. 1, an exemplary cloud computing environment 50 is shown. As shown, the cloud computing environment 50 includes one or more cloud computing nodes 10 with which local computing devices used by cloud consumers (e.g., a personal digital assistant (PDA) or mobile phone 54A, a desktop computer 54B, a laptop computer 54C, and / or an automobile computer system 54N) can communicate. The nodes 10 may communicate with each other. The nodes 10 may be physically or virtually grouped in one or more networks (not shown), such as in a private cloud, community cloud, public cloud, or hybrid cloud, or combination thereof, as previously described herein. This allows the cloud computing environment 50 to provide an infrastructure, platform, and / or SaaS that does not require the cloud consumer to maintain resources on a local computing device. The types of computing devices 54A-N illustrated in FIG. 1 are intended as examples only, and it will be understood that the computing node 10 and cloud computing environment 50 may communicate with any type of computer-controlled device via any type of network and / or network-addressable connection (e.g., a connection using a web browser).
[0049] Referring now to Figure 2, a set of functional abstraction layers provided by cloud computing environment 50 (Figure 1) is shown. It should be understood in advance that the components, layers, and functions shown in Figure 2 are intended to be illustrative only and that embodiments of the present invention are not limited thereto. As shown, the following layers and corresponding functions are provided:
[0050] The hardware and software layer 60 includes hardware and software components. Examples of hardware components include mainframes 61, Reduced Instruction Set Computer (RISC) architecture based servers 62, servers 63, blade servers 64, storage devices 65, and networks and network components 66. In some embodiments, the software components include network application server software 67 and database software 68.
[0051] The virtualization layer 70 provides an abstraction layer that can provide virtual entities such as virtual servers 71 , virtual storage 72 , virtual networks including virtual private networks 73 , virtual applications and operating systems 74 , and virtual clients 75 .
[0052] By way of example, the management layer 80 may provide the following functions: Resource provisioning 81 provides dynamic procurement of computational and other resources utilized to execute tasks within the cloud computing environment. Metering and pricing 82 provides cost tracking and billing for the use of resources within the cloud computing environment. By way of example, the resources may include application software licenses. Security provides identity verification of cloud users and tasks, as well as protection of data and other resources. User portal 83 provides access to the cloud computing environment to users and system administrators. Service level management 84 provides allocation and management of cloud computational resources to meet required service levels. Service level agreement (SLA) planning and execution 85 provides pre-provisioning and procurement of cloud computational resources in anticipation of upcoming demand, in accordance with SLAs.
[0053] The Workload Layer 90 illustrates examples of functionality available in a cloud computing environment. Examples of workloads and functionality that may be provided from this layer include mapping and navigation 91, software development and lifecycle management 92, virtual classroom instructional delivery 93, data analytics processing 94, transaction processing 95, and mobile desktop 96.
[0054] Data Processing System 3 is a block diagram of an exemplary DPS according to one or more embodiments. The DPS may be used as a cloud computing node 10. In this example, the DPS 100 may include a communication bus 102 that may provide communication between a processor unit 104, a memory 106, a persistent storage 108, a communication unit 110, an I / O unit 112, and a display 114.
[0055] The processor unit 104 serves to execute instructions of software that may be loaded into the memory 106. The processor unit 104 may be multiple processors, multiple processor cores, or other types of processors, depending on the particular implementation. "Multiple," when used herein with reference to an item, means one or more items. Additionally, the processor unit 104 may be implemented using multiple heterogeneous processor systems in which a main processor resides on a single chip along with secondary processors. As another example, the processor unit 104 may be a symmetric multiprocessor system that includes multiple processors of the same type.
[0056] Memory 106 and persistent storage 108 are examples of storage devices 116. A storage device may be any piece of hardware that can store information, such as, but not limited to, data, program code in a functional form, or other suitable information, or any combination thereof, on a temporary or persistent basis. In these examples, memory 106 may be, for example, a random access memory or any other suitable volatile or non-volatile storage device. Persistent storage 108 may take various forms, depending on the particular implementation.
[0057] For example, persistent storage 108 may include one or more components or devices. For example, persistent storage 108 may be a hard drive, a flash memory, a rewritable optical disk, a rewritable magnetic tape, or a combination thereof. The media used by persistent storage 108 may be removable. For example, a removable hard drive may be used for persistent storage 108.
[0058] In these examples, the communication unit 110 may provide for communication with other DPSs or devices. In these examples, the communication unit 110 is a network interface card. The communication unit 110 may provide for communication using either physical or wireless communication links, or both.
[0059] The input / output unit 112 may allow for the input and output of data with other devices that may be connected to the DPS 100. For example, the input / output unit 112 may provide a connection for user input via a keyboard, a mouse, or other suitable input device, or a combination thereof. Additionally, the input / output unit 112 may send output to a printer. The display 114 may provide a mechanism for displaying information to a user.
[0060] Instructions for the operating system, applications and / or programs may be located in storage device 116, which is in communication with processor unit 104 via communications bus 102. In these examples, the instructions reside in a functional form on persistent storage 108. These instructions may be loaded into memory 106 for execution by processor unit 104. The processes of the various embodiments may be executed by processor unit 104 using computer-implemented instructions, which may be located in a memory, such as memory 106.
[0061] These instructions are referred to as program code, computer usable program code, or computer readable program code that may be read and executed by a processor in processor unit 104. The program code in different embodiments may be embodied on different physical or tangible computer readable media, such as memory 106 or persistent storage 108.
[0062] The program code 118 may be located in a functional form on a selectively removable computer readable medium 120 and may be loaded or transferred to the DPS 100 for execution by the processor unit 104. In these examples, the program code 118 and the computer readable medium 120 may form a computer program product 122. In one example, the computer readable medium 120 may be a computer readable storage medium 124 or a computer readable signal medium 126. The computer readable storage medium 124 may include, for example, an optical or magnetic disk inserted or placed into a drive or other device that is part of the persistent storage 108 for transfer to a storage device such as a hard drive that is part of the persistent storage 108. The computer readable storage medium 124 may take the form of persistent storage, such as a hard drive, thumb drive, or flash memory connected to the DPS 100. In some cases, the computer readable storage medium 124 may not be removable from the DPS 100.
[0063] Alternatively, program code 118 may be transferred to DPS 100 using computer readable signal medium 126. Computer readable signal medium 126 may be, for example, a propagated data signal containing program code 118. For example, computer readable signal medium 126 may be an electromagnetic signal, an optical signal, or any other suitable type of signal. These signals may be transmitted over communications links, such as wireless communications links, fiber optic cable, coaxial cable, a wire, or any other suitable type of communications link, or a combination thereof. In other words, in these examples, the communications links and / or connections may be physical or wireless.
[0064] In some example embodiments, program code 118 may be downloaded over a network from another device or DPS via computer readable signal medium 126 to persistent storage 108 for use within DPS 100. For example, program code stored on a computer readable storage medium in a server DPS may be downloaded over a network from the server to DPS 100. The DPS providing program code 118 may be a server computer, a client computer, or other device capable of storing and transmitting program code 118.
[0065] The different components illustrated in DPS 100 are not meant to provide architectural limitations to the manner in which different embodiments may be implemented. Various example embodiments may be implemented in the DPS including components in addition to or in place of the components illustrated in DPS 100. Other components illustrated in FIG. 1 may vary from the example shown.
[0066] Where different reference numerals include a common number followed by different letters (e.g., 100a, 100b, 100c), use of the reference numeral alone without the letter (e.g., 100) may refer to the entire group of elements, a subset of the group, or an exemplary exemplar of the group.
[0067] Disclosed herein is a system and associated method for assisting vehicles in passing each other. This is accomplished by sharing information over a V2V network about where vehicles can or cannot pass each other. If such information is shared in advance of a vehicle approaching an obstacle location (e.g., on a wide road that normally contains two lanes of traffic flowing in opposite directions, but where an obstacle has narrowed the road by blocking a lane flowing in one direction) or a passing location (e.g., on a narrow road that contains one lane of traffic, but includes a passing area that allows vehicles to pass each other by widening the road to two lanes), a vehicle having this information can allow other vehicles to pass in places where the obstacle cannot be directly probed by a sensor or the like. Trailing vehicles can be assisted in addition to the leading vehicle, so that multiple vehicles traveling in opposite directions can be assisted to pass each other in alternating fashion. This method may be used, for example, on a construction site.
[0068] overview The disclosure outlined herein describes, inter alia, the use of V2VN and / or V2VN protocols to detect and store road-related area information, share / propagate the area information with other vehicles, process the area information into an assistance assessment, and display results of the assistance assessment to a user of the vehicle.
[0069] FIG. 4 is a block diagram of an exemplary vehicle passing information sharing system 400. The system may include or incorporate the DPS 100 as described herein. Although several exemplary components are shown in FIG. 4, only the components shown shaded in FIG. 4 are described in detail herein. The system 400 may include on-board sensors and controls 410, such as an imaging system, capable of detecting the location of various areas described herein. The sensors 410 may be capable of detecting road segments and determining whether an obstacle is present or whether a narrowing of a lane is present. Similarly, the sensors 410 may be capable of detecting road segments that include a passing area that allows two vehicles to pass each other when the road is normally narrow. In some embodiments, known image recognition techniques may be employed to accurately interpret the scene at a particular location or area, such as recognizing lanes and obstacles within the lanes, danger or warning signs, traffic cones, and boundaries between grass and pavement. The sensor 410 may utilize any combination of imaging technologies such as a CCD camera, ranging equipment such as a RADAR or LIDAR proximity sensor, and the like.
[0070] The system 400 may further include a data processor 420 including a basic data generation and management section 430, a convoy information generation / management section 422, a passage or obstacle detection and passage decision section 424, an area information evaluation section 426, and an area information database 428 that may include point-by-point records of area information 427 (each record may be referred to herein as an item 427.1 (collectively, 427.n) of area information 427). The records of area information may include passing area information 427a, obstacle area information 427b, passing obstacle area information 427c, propagation area information 427d, and passable area information 427e. The data processor 420 may include an area information management section 432.
[0071] The system 400 may further include a data communications controller 440 that may include a basic data transfer section 444, a recommended notification transfer section 442, a vehicle specific data transfer section 446, a location specific data transfer section 448, and an area information command transfer section 445. The data communications controller 440 may utilize the services of a communications control library 450 or an OS.
[0072] The system 400 may further include a user-interface (UI) controller 460 that interfaces with the UI 461. The UI controller 460 may include a region information evaluation result display section 462, a display control section 464, and an input control section 466. The UI controller 460 may interface with an I / O device controller 480. The passage or obstacle detection and passage decision section 424, the region information evaluation section 426, the region information database 428, the region information management section 432, and the region information command forwarding section 445, individually or in any combination, may constitute a "controller" as described herein. In the following, the system components are described along with various operations that may be provided by the system 400.
[0073] Detecting and storing region information 5A is a diagram of an area 500 including a two-lane road 505 including a first lane 505a in which traffic is flowing from west to east, and a second lane 505b in which traffic is flowing from east to west. The second lane 505b includes a series of obstacles 507a-c within the obstacle area. A first group of vehicles 520 in a first V2VN 560a is in the first lane 505a, and a first vehicle 520c in this group is approaching the obstacle area in a west to east direction. A second group of vehicles 530 and a third group of vehicles 540 are approaching the obstacle area in the opposite east to west direction, and these groups 530, 540 belong to a second V2VN 560b and a third V2VN 560c, respectively. The overlapping vehicles 530d, 540d are both members of the second vehicle group 530 and the third vehicle group 540, as well as the second V2VN 560b and the third V2VN 560c. These elements are described in further detail below.
[0074] 5B is a diagram of a region 500' that includes a one-lane road 505c on which traffic can flow in opposite directions at different times on a particular segment. Lane 505c includes a series of passing areas 508a-c that a vehicle 530a can enter to allow another vehicle 520a from the opposite direction to pass. The passing areas 508a-c may be on either side of lane 505c (north, as shown, or south) or on both sides. Different regions of the world may implement different rules regarding which directions of traffic are to enter which passing areas.
[0075] More specifically, road segments 500, 500' are typically designated as either wide (road segment 500 that allows two vehicles 520, 530 to pass each other) or narrow (road segment 500' that does not allow two vehicles 520, 530 to pass each other). A wide road segment 500 includes long wide sections that may be interrupted by narrow sections (e.g., blocked area 507). A narrow road segment 500' includes long narrow sections that may utilize occasional wide sections (e.g., passing area 508). There is no absolute definition, and roads that include the same amount of wide and narrow segments may not necessarily fit neatly into one or the other designation. Similarly, a road segment that is initially considered to be a wide road may actually include many more narrow segments. However, the designation of wide and narrow roads may simply be a state that is designated to the detecting vehicle, regardless of whether it is more efficient to collect narrow or wide area information. In some embodiments, both wide and narrow information may be collected, and in these conditions, it may not be necessary to designate a particular road as being wide or narrow. Similarly, if the wide areas of the road are known, it may be possible to determine which areas of the road are narrow (i.e., areas of non-wide road), and vice versa. Various embodiments described herein provide such flexibility to allow for correct interpretation of the road condition without confusion in the meaning of the nature of the road as a whole.
[0076] Information about road conditions that may be detected by and communicated between vehicles may be broadly classified into three types: narrow road information (or passing information) 427a, wide road information (or obstacle information) 427b, and passing obstacle information 427c, and may be collectively referred to as "area information" 427. The first type of information, narrow road information 427a, may include information collected about narrow road segments 500'. Wide areas 508 (passing areas) on such narrow roads constitute locations where vehicles 520, 530 can pass each other. This passing information 427a may therefore include wide area information 427a about narrow road segments 500'. This information may include, among others, the location, width and length, shape, attributes, and time of detection per point, in addition to or as clarified by other descriptive parts herein.
[0077] The second type of information, wide road information, may include information about wide road segments 500 associated with narrow areas 507 (obstacle areas) where vehicles cannot pass each other (i.e., obstacle area information 427b). This second type of information may include obstacle area information 427b about wide road segments 500. This information may include, among other things, the location, width and length, lane identifiers, attributes, and time of detection for each point, in addition to or as clarified by other descriptive parts herein.
[0078] A third type of information, passing obstacle information, may include information about narrow road segments 500' associated with normally wide areas 508 (passing areas) that are temporarily closed (i.e., passing obstacle information 427c). Passing obstacle information 427c is information related to passing areas 508 designated by the map (or dynamically detected) that would normally allow vehicles 520, 530 to pass each other, but that are currently unavailable as passing areas 508 due to obstacles. This information includes location, width and length, attributes, and time of detection for each point. Location may be represented by latitude and longitude, or by road identifier and distance from the beginning of the road, in addition to or as specified by other descriptive parts in this specification. Detection of various types of areas may be performed by the passing or obstacle detection and passing decision section 424.
[0079] Various use cases are presented herein: In the wide road use case, a vehicle of interest 520 is on a road represented on a map as a wide road 500. Being on a wide road 500 may mean that the vehicle of interest 520 is adapted to detect and record obstacle regions or narrow regions 507 (as opposed to the vehicle of interest 520 being on a narrow road 500' described below, which may be adapted to detect and record passing regions or wide regions 508).
[0080] The obstacle region information 427b may be obtained using a sensor or imaging device 405 of the vehicle 520, which is used to detect information of the obstacle region 507 and thus identify unusable lanes 505b within the obstacle region 507. Information about road segments under construction and information about lane restrictions due to accidents may be available from externally provided information, such as VICS, an application on the device, etc. In addition, it may be possible for a user to be able to input information about the obstacle region 507, for example, using the user interface 460 or voice input. These sources of information may be used in various embodiments herein.
[0081] If an obstacle is recognized as a vehicle 520, it may be possible to distinguish between stopped vehicles that are vehicles that are stopped temporarily and stopped for a long time. According to some embodiments, a stopped vehicle may be recognized by a response to a query regarding its stopped status (i.e., the vehicle may respond that it is either stopped temporarily or stopped for a long time, or provide other information that can be translated to a stopped status, such as accident / damage information). However, even if the stopped vehicle does not support an embodiment of the system described herein, the status of the stopped vehicle may be recognized based on information detected or input by the user, which may be based on, for example, flashing hazard lights, brake light or brake signal status, warning triangle or flare, engine status (e.g., whether moving or not), or by image processing on passing vehicles by using a camera (e.g., recognition of damaged vehicles, etc.), or by externally provided information as described above.
[0082] In the narrow road use case, the vehicle of interest 520 is on a road represented on the map as narrow road 500'. Being on the narrow road 500' may mean that the vehicle of interest 520 is adapted to detect and record passing or wide areas 508 (as opposed to the vehicle of interest 520 being on a wide road 505, which may be adapted to detect and record obstructed or narrow areas 507, as discussed above).
[0083] The passing area information 427a may be obtained using the vehicle's sensors or imaging device 405, which are used to detect the passing area information 427a and thus identify the passing area 508. Such information may be available from a map or from externally provided information such as VICS, a device application, etc. Additionally, it may be possible for a user to be able to input information regarding where the vehicles will pass each other using, for example, the user interface 461.
[0084] The passing area information 427a may be obtained using information regarding the location where the vehicles 520, 530 actually passed each other, despite the absence of other information that identifies the location as a passing area 508. In such a situation, a warning may be used since information regarding two small or narrow vehicles 520, 530 passing each other may not necessarily generalize to two larger or wider vehicles 520, 530 passing each other. As an example, a location on a curve / corner of a road may easily constitute a passing area 508 for a short Smart® car, but may not constitute a passing area 508 for a long pickup truck. In this regard, it may be possible to access and / or store vehicle information related to sizes, shapes, and other characteristics associated with various vehicle types that may be considered. Thus, in some embodiments, a passing area 508 for one vehicle may not be a passing area 508 for another vehicle, and thus the designation of a particular area may vary based on the vehicle type.
[0085] Sharing of area information and V2VN communication New V2VN and new vehicles participating in V2VN The technical details of known V2VN technology will not be described herein. When the first vehicle 520a and the second vehicle 520b establish the criteria necessary for the formation of a V2VN, they may form a first V2VN 560a. After the first V2VN 560a is formed, the first vehicle 520a may be designated as a periodic broadcast vehicle 520a based on broadcast vehicle determination criteria that may be determined using one or more vehicles, such as location, relative location, available communication bandwidth, or processing power, or a combination thereof.
[0086] Periodic Broadcasts In V2VN 560, a single vehicle (eg, a first periodic broadcast vehicle 520a) may act as a periodic broadcaster that periodically broadcasts region information 427 stored in memory within a propagation region 503.
[0087] The periodic broadcast vehicle 520a may periodically broadcast any region information 427 it has stored to other vehicles in the first V2VN 560a. The second vehicle 520b may be designated as a non-periodic broadcast vehicle 520. The second vehicle 520b does not automatically broadcast the region information 427, but may still share the region information 427 based on other criteria. The vehicle role of the periodic broadcast vehicle 520a may be renegotiated at any time for any of a number of reasons, such as the current periodic broadcast vehicle moving off the road or out of range.
[0088] The second vehicle 520b, upon receipt of the region information 427 from the first (broadcast) vehicle 520a, merges the received region information 427 with its own region information. During merging, the second vehicle 520b may determine that it has newer region information 427 than the received region information 427, such as updated region information 427 for a region already in the database or region information 427 for a new region. If this occurs, the second vehicle 520b may perform an update broadcast and share the updated region information 427 with other vehicles in the first V2VN 560a. During merging, the second vehicle 520b may further update its own region information 427 for a region that is newer than the region information 427 currently in the data storage. This process may be described herein as communication case C. Other vehicles 520 in the first V2VN 560a may update their own data stores of region information 427 in a similar manner in response to both the periodic broadcasts and the update broadcasts (and perform their own update broadcasts if they have more recent region information).
[0089] A second (non-periodic broadcast) vehicle 520b may assume the role of periodic broadcast vehicle 520a if it does not receive a broadcast according to the conditions of the periodic broadcast (e.g., within an expected period of time). In some embodiments, a random timer or some other network collision precaution may be employed to prevent multiple non-periodic broadcast vehicles in a network from all attempting to assume the role of periodic broadcast vehicle 520a at the same time. In this situation, the first vehicle to announce may be granted this role by the other vehicles in the network. Thus, in some embodiments, if multiple vehicles 520 attempt to perform a periodic broadcast at substantially the same time, the first vehicle to perform the periodic broadcast becomes the periodic broadcast vehicle 520a (i.e., first to win).
[0090] Update information The vehicle 520 may obtain updated information from its own detection of new area information or may obtain updated information from another vehicle's broadcast (periodic broadcast or update broadcast).
[0091] With regard to updating region information from its own detection, the vehicle 520 may collect relevant region information 427 from sensors when it detects a particular region for which it wants to obtain region information 427 (e.g., passing region information 427a or passing obstacle information 427c if it is on a narrow road, or obstacle information 427b if it is on a wide road). The vehicle 520 may obtain the region information from periodic broadcasts or from update broadcasts from another vehicle.
[0092] In either case, the vehicle may determine whether this newly received region information 427 is newer than the region information 427 it currently possesses. This determination may include updates to region information for existing regions or addition of region information for regions not yet present in the region information database. Updates may include deletion of information (e.g., deletion of obstacle region information 427b for previously reported obstacles that are detected as no longer present). In that case, the vehicle 520 may store the updated region information 427 in its own region information data store and then perform an update broadcast to other vehicles. This may be described herein as communication case A / B.
[0093] Each vehicle 520 that receives the periodic broadcast may perform the following region information update operations: The vehicle 520 may compare the received region information 427 with the region information 427 already stored in the memory. If the region information is the same, the vehicle does not process further on the region information. If the region information is not the same, the vehicle merges the newer region information and performs an update broadcast as necessary. In one implementation, the periodic broadcasting vehicle 520a does not need to perform a periodic broadcast if it does not have new region information to be exchanged. In that case, when another vehicle 520b in the V2V network has new region information 427 to be exchanged, that vehicle 520b may become a periodic broadcaster to share information within the V2VN 560. If the vehicle 520 determines that it is the only vehicle in the V2VN, in some embodiments, it does not need to perform a periodic broadcast, and in some embodiments, it does not need to perform an update broadcast.
[0094] A vehicle 520 may reach an area for which the vehicle 520 has area information 427. If the vehicle detects that conditions in this area have changed (e.g., road construction has been completed, allowing vehicles to pass each other), the vehicle 520 may generate a new area information item 427.n that modifies the existing area information item 427.n and may store the new area information item 427.n by replacing the existing item with the new item. If conditions have not changed, the vehicle does not need to update the existing area information item 427.n. However, the vehicle 520 may, in some embodiments, update the timestamp or expiration information of that area information item 427.n. Such timestamp updates may be based on timestamp update logic that updates the timestamp if the item's validity period is approaching expiration, for example. If an area information item 427.n relates to a wide road, in some embodiments the timestamp of such an item is not updated (this is because in the above mentioned case of "changed conditions" such an area information item 427.n may have been generated to offset information about areas where vehicles cannot pass each other. In such a situation the area information item 427.n should be deleted when its validity period expires). If the vehicle 520 that generated / updated the area information 427 belongs to the V2VN 560, the vehicle 520 may perform an update broadcast (corresponding to cases A and B).
[0095] Update Broadcast The update broadcasts referenced above may be performed when (a) a vehicle 520 in a V2VN 560 detects a point where vehicles can or cannot pass each other and generates new region information 427, (b) a vehicle 520 in a V2VN 560 detects a point where vehicles can or cannot pass each other and updates the existing region information 427 according to changes in the condition of the road 505, (c) a vehicle 520 in a V2VN receives information broadcasted from another vehicle (periodic or update) and merges that information with its own region information 427 and realizes as a result of the merging that an update is beneficial or necessary, and (d) a vehicle 530d / 540d belonging to multiple V2VNs 560b, 560c receives information broadcasted from one of the multiple V2VNs 560b and propagates the information to another one of the multiple V2VNs 560c.
[0096] A vehicle 520 receiving an update broadcast (or periodic broadcast) may perform the following operations: If the vehicle 520 determines that the received region information 427 is newer than its own region information 427, it may merge the received region information 427 into its own stored region information 427 using the merging operations described herein. If the vehicle 530d / 540d belongs to multiple V2VNs 560b, 560c, it may perform an update broadcast to the V2VN 560c other than the V2VN 560b from which the received region information 427 was sent (case D above).
[0097] Merging of Passing Assistance Location Information If the region information (P) received in a periodic or update broadcast differs from the region information 427(Q) stored in the featured (receiving) vehicle 520, in some embodiments a merging operation may be performed as follows: Region information items contained only in (received) P may be incorporated (added) into the region information 427(Q) stored in the featured / receiving vehicle 520. Region information items 427.n present only in Q (i.e., not received in P) may remain unchanged in the stored region information 427. If the received region information item P is identical to the stored region information item Q 427.n (except for the timestamp and certain other relevant metadata, such as the ID of the vehicle collecting the information), the region information item containing the newer timestamp may be added or retained in the featured / receiving vehicle, and the region information item containing the older timestamp may be discarded. The featured vehicle may determine whether the region information items 427.n match based on the location of the region information items 427.n. If the region information item (P) received from the broadcast differs from the result of the merge, the vehicle of interest may perform an update broadcast (corresponding to update broadcast case C described herein), in which case information outside the propagation region is not used in the decision as to whether to perform an update broadcast.
[0098] Propagation of information between two V2VNs The region information 427 may be propagated through the use of commands communicated from the vehicle 520 in the V2VN 560 via the region information command forwarding section 445. The command may include a data identifier (data ID) along with the region information 427. The data ID may be generated to be unique. For example, the data ID may be generated based on a combination of location, time, and vehicle identifier, making it impossible for another vehicle 520 to generate a command that is similar in a confusingly similar manner.
[0099] In various embodiments, information registered by the map regarding areas or points where vehicles can or cannot pass each other is not propagated. This may be done to minimize the amount of traffic conveyed within the V2VN 560 and to prevent data duplication. The contents / attributes of the area information 427 may be assigned based on the sensor 410 used to obtain the area information 427, the nature of the road 505, 505' (e.g., one lane / narrow, multiple lanes / wide), and the type of object detected (e.g., obstacle, passing area). The validity period of the area information 427 may be determined according to each attribute.
[0100] If a receiving vehicle 530b receives a periodic broadcast of region information 427 from a periodic broadcast vehicle 530a in V2VN Y 560b and determines that the received region information 427 is not shared in V2VN Y 560b, the receiving vehicle 530b, in some embodiments, performs an update broadcast in V2VN Y 560b (Case C). This can ensure that, for example, if the receiving vehicle 530b joined V2VN Y just prior to the periodic broadcast, it can immediately access information shared in V2VN Y. In some embodiments, other non-periodic broadcast vehicles 530c in V2VN Y 560b may perform the update procedure described above upon receiving the updated region information 427.
[0101] If a vehicle 530d / 540d is a dual member of two different networks V2VN Y 560b and V2VN Z 560c and receives region information 427 from a periodic broadcaster 530a in one network such as V2VN Y 560b, it may perform an update broadcast in the other network V2VN Z 560c after updating the stored region information 427 (case D), and other vehicles 540a, 540b, 540c on the other network V2VN Z 560c may also perform the update procedure described above. In this way, new region information 472 may propagate throughout the V2VN 560. An update broadcast may be performed to V2VN X 560a using the process described above. In some embodiments, the vehicles 530, 540 may attempt to join other / any available network even if they are already members of one or more networks.
[0102] Periodic / updated broadcast and area information exchanged in the propagation area A propagation area 427d may be determined for each area information item 427.n. In some embodiments, when the vehicle 520 performs periodic / update broadcasting, the vehicle 520 does not need to transmit all of the area information items 427.n held in the storage area of the vehicle 520 (e.g., the area information database 428), but instead may transmit only the area information items 427.n within the propagation area 427d. The "road segment that the vehicle needs to be assisted to pass" described later corresponds to the smallest one of the areas. Based on the current position of the vehicle 520a acting as a broadcaster and the propagation area 427d of the area information item 427.n, the vehicle 520a may determine which area information item 427.n is to be transmitted. When a vehicle 520b that receives a broadcast performs a merging process, the vehicle 520b may continue to hold certain area information items 427.n that are outside the propagation area 427d of the area information items (out-of-propagation-area information items (OPAII)). In some embodiments, the vehicle 520b does not use OPAII in its decision as to whether to perform an update broadcast.
[0103] Retention of area information A vehicle 520 that received area information 427 (or a vehicle that detected an area to collect information and generated area information) may, in some embodiments, continue to hold the area information 427 instead of discarding it if certain conditions are met. Those conditions may include local conditions and temporal conditions, and may further include other factors. In one example, according to an embodiment, the vehicle is present within the holding area 504. The validity period from the timestamp of the area information item 427.n has not yet expired. Each area information item 427.n may be given a validity period that may be based on the attributes of the item. Merely by way of example, area information specified by a user may be valid for one year, vehicle information detected by a sensor may be valid for one day, while mud and fallen trees detected by a sensor may be valid for two weeks, traffic system information regarding accidents may be valid for one day, while traffic system information related to construction may be valid for two weeks, and data from actual vehicles passed by may be valid for two weeks. Thus, the timestamp may relate to the expiration date and time at which the region information item 427.n is considered to be no longer valid, or to have transitioned to another state, such as at least being no longer included in updates.
[0104] For example, for information on points where vehicles are temporarily unable to pass each other due to a stopped vehicle (e.g., a haul truck) used to move an object, the validity period may be one day, based on the assumption that all movement of the vehicle's contents will not take longer than one day. At the end of that day, the area information associated with the presence of the stopped vehicle may be assumed to have expired. If such a stopped vehicle is detected to have left, the area information item 427.n associated with the stopped vehicle may be canceled or tagged as expired even before the validity period expires. After the data expires, the expired data may be discarded from the vehicle area information database 428.
[0105] Not all area information items 427.n need to be discarded according to the same criteria: when the vehicle 520 travels outside the holding area 504, the vehicle may discard area information items 427.n whose validity period has expired while retaining other items 427.n that have not expired. This may allow the vehicle 520 to propagate unexpired information when it returns to the holding area.
[0106] Processing domain information to support evaluation Basic rating 600 FIG. 6A is a flow chart showing a basic evaluation process 600 according to some embodiments. The assistance evaluation may be provided to the vehicle via the region information evaluation section 426. According to some embodiments, reference may be further made to FIGS. 7A-7C, which illustrate the basic evaluation process. The basic evaluation may ultimately generate an action for the vehicle of interest, selected, for example, from stopping the vehicle of interest, advancing the vehicle of interest, and negotiating with the approaching vehicle. In operation 602, a determination may be made as to whether there is space left in the open area 505a1 ahead of the obstacle area 507. With reference to FIG. 7A, with the vehicle 520 as the vehicle of interest and the normal (first) travel lane 505a being a west-to-east lane, the question considers whether there is space in the open area 505a1 ahead of the obstacle 507 (east of) in the first lane 505a, or whether this area is open so that the vehicle of interest 520 can pass the obstacle unhindered. The situation where there is no space left in the free area 505a1 ahead may be caused by traffic congestion or other obstructions. If there is no space left in the free area 505a1 ("No" in 602), a basic evaluation result of not being able to pass through the blocked area may be made in operation 620 and a stop / no space evaluation may be made. In this situation, if the no space left situation was caused by traffic, it may be possible to move again after the traffic has left this area.
[0107] If there is space left in the free area 505a1 (Yes in 602), in operation 604, the position of the vehicle 530 on the oncoming lane (the second lane from east to west) 505b is identified. If there is no approaching vehicle 530 in operation 606 (No in 606), in operation 616, a basic evaluation result that it is possible to pass through the obstructed area may be created, and a forward evaluation may be created. If there is an approaching vehicle 530 (Yes in 606), in operation 608, it is determined whether the approaching vehicle is in the first lane 505a adjacent to the obstacle area 507 (Y≤0). If the approaching vehicle is in the first lane 505a (Yes in 608), in operation 618, a basic evaluation result that it is not possible to pass through the obstructed area may be created, and a stop evaluation may be created. In this situation, after the approaching vehicle 530 passes through the lane adjacent to the obstacle area 507, it may be possible to move again.
[0108] If the approaching vehicle does not exist in the lane adjacent to the obstacle area 507 (No in 608), in operation 610, a determination is made as to whether X<<Y (that is, according to some predefined criterion, the vehicle 520 of interest is much closer to the obstacle 507 than the approaching vehicle 530). In one implementation, this criterion may be a determination as to whether the vehicle 520 of interest can safely pass the obstacle 507 without interfering with the movement of the approaching vehicle 530. As shown in FIG. 7A, if X<<Y (Yes in 610), as described above, operation 616 may be performed. If this is not true, in operation 612, a determination is made as to whether X>>Y. As shown in FIG. 7C, if X>>Y (Yes in 612), as described above, operation 618 may be performed. However, if X>>Y is false (No in 612), as shown in FIG. 7B, it means that X≒Y, and a negotiation procedure 620 is performed (the other conditions described above do not require negotiation).
[0109] Proceed, negotiate, and stop indications may be provided on a display (such as on a HUD) of the vehicle 520, which is described in further detail below. These indications may be represented as text or have other forms of indications provided, or both. In some implementations, colors may be used, for example, green may indicate "proceed," yellow may indicate "negotiate," and red may indicate "stop."
[0110] Negotiations 620 6B-6E are portions of a flowchart illustrating a negotiation process according to some embodiments. FIG. 6B is a flowchart of an overview of a negotiation procedure 620. At operation 622, a determination is made as to whether negotiation with the approaching vehicle 530 is complete. If negotiation is complete (622, "yes"), at operation 624, the vehicle's results are adopted by the vehicle of interest 520 and the approaching vehicle 530. If negotiation is not complete (622, "no"), three separate processes may be invoked and run or continue to run simultaneously. These processes may include a negotiation main flow process 630, a n-pending approaching vehicle monitoring flow process 650, and a negotiation monitoring flow process 670.
[0111] Negotiation Main Flow 630 6C is a flow chart illustrating a negotiation main flow process 630. As disclosed herein, the negotiation state may be represented by N-xxxx, where the stages of the negotiation are: <xn>where X indicates a rough operating category and n is a consecutive number within that category. The vehicles 520, 530 may utilize negotiation information in the course of negotiation. This negotiation information may include (1) vehicle ID (which is the vehicle ID of the vehicle issuing this negotiation information), (2) information of the blocked target area (location) 507 (indicating "in relation to which area the negotiation is being performed"), (3) negotiation status (N-xxx), and (4) status of the passable area (indicating whether the vehicle is in the passable area (true / false)). The negotiation information may include the status (of the next vehicle in the passable area) <l1>may be used to identify a vehicle in
[0112] The conditions for which processing priority may be given (prioritized conditions) include the location of the obstacle 507, the current or predicted waiting time, whether the vehicle is ascending or descending in altitude, the number of vehicles following, the state of congestion and / or the state of the traffic lights on the road ahead, and the state of waiting (or the duration of waiting) (returned from waiting in line). <l1>) by determining the situation according to the same conditions and using the same logic means that both vehicles 520, 530 can agree on which side is selected to move forward without the need for an exchange of information.
[0113] As shown by the example of FIG. 8, when the vehicles are approaching each other and the vehicle of interest 520 and the approaching vehicle 530 are both at approximately the same distance from the obstacle 507, the vehicle 520 and the approaching vehicle 530 enter a state in the N-undefined state (i.e., no negotiation is taking place). <n1>When applying the prioritized criteria, <n2>In operation 632, an evaluation is performed based on the prioritized conditions and the space left ahead of the obstructed region 507. The vehicle of interest 520 may determine a negotiation state of N-Ahead, N-Ahead Request (subject to the prioritized conditions), or N-No Clearance. In operation 634, the vehicle of interest 520 may transmit its own evaluation result to the approaching vehicle 530, which may include retransmissions and receiving an acknowledgement of receipt (ACK). In operation 636, the vehicle of interest 520 may receive the evaluation result of the approaching vehicle 530, which may include retransmissions and sending an ACK of the transmission. The evaluation results described herein may be provided, for example, by the region information evaluation result display section 462.
[0114] situation <n3>Then, the vehicles 520, 530 check the opposite side's N-Forward state and N-Forward requested state, and the Stop / Forward condition is fixed for each vehicle 520, 530. This prevents a situation where only one side terminates the negotiation. The vehicle's condition is now fixed and the negotiation state may return to N-Undefined. For example, the target vehicle 520 may have a Stop / N-Undefined state and the approaching vehicle 530 may have a Forward / N-Undefined state.
[0115] If in operation 638 the negotiating state results in other vehicle=N-no clearance and vehicle of interest!=N-no clearance ("Yes" in 638), then in operation 640 the basic evaluation result is replaced with "Can pass through obstructed area 507", otherwise operation 640 is skipped and the process proceeds to operation 642 where the basic evaluation is fixed as Can / cannot pass through obstructed area (Go or Stop or Stop / no clearance). Figures 9A-9C illustrate this situation. In Figure 9A, a traffic jam 902 may prevent vehicle of interest 520 from proceeding beyond obstacle 507, in which case the negotiation state of vehicle of interest 520 is N-no clearance and the negotiation state of approaching vehicle 530 is N-go. In Fig. 9B, the status of Go Forward is given to the vehicle that can proceed (in this illustration, the approaching vehicle 530 is the vehicle that can proceed), and the other vehicle (in this illustration, the vehicle of interest 520) is given the status of Stopped / N-No Clearance. In Fig. 9C, the traffic jam 902 has moved forward enough to create space that allows the vehicle of interest 520 to proceed again, and therefore its status becomes Stopped / N-Undefined (negotiation is complete), which causes it to transition back to the previously mentioned status. <n3>In Figure 9C, the space 904 created in front of the obstacle of the vehicle of interest 520 is shown.
[0116] N-Flow 650 for monitoring pending approaching vehicles 6D is a flow chart showing a process 650 for monitoring N pending approaching vehicles. A situation may arise where the negotiation to implement the above is not completed in time, i.e. in FIG. 8, the negotiation is not completed before the vehicles 520, 530 reach the predefined negotiation completion distance 802, 802'. <n2>If the negotiation in has not been completed, both vehicles 520, 530 may stop and then perform negotiation (in other words, both sides have a stopped / N-pending status). At operation 652, the vehicle of interest 520 may monitor the N-pending status of the approaching vehicle 530. If the status of the approaching vehicle 530 is N-pending (YES at 654), a temporary basic assessment is set at operation 658 that it is not possible to pass through the obstructed area (stopped / N-pending). Otherwise, if the status is not N-pending (NO at 654), a test at operation 656 determines whether the negotiation in the main flow has been completed. If not (NO at 656), the process 650 returns to operation 652; otherwise (YES at 656), the process 650 ends.
[0117] Flow 670 to monitor negotiations FIG. 6E is a flow chart illustrating a process 670 of the flow of monitoring negotiation. At operation 672, the vehicle of interest 520 monitors its proximity to a predefined distance 802 from the obstacle 507. If the vehicle of interest 520 is not approaching or has not exceeded the predefined distance 802 ("No" at 674), the process 670 ends if the main flow of the negotiation is completed ("Yes" at 676). Otherwise ("No" at 676), the process returns to operation 672. If the vehicle of interest 520 is approaching or has exceeded the predefined distance 802 ("Yes" at 674), a temporary baseline assessment is set (similar to operation 658) that it is not possible to pass through the obstructed area (stopped / N-pending) and at operation 680 the vehicle of interest 520 signals the approaching vehicle to transition to the N-pending state.
[0118] Short and long motorcades - passable areas Passable area FIG. 10 is a flow chart illustrating a process 1000 of the assistance mode in a one-way traffic segment according to some embodiments, and FIGS. 11A-13H illustrate the determination and use of a passable area. A definition of a passable area is provided above and will also be described below. FIG. 11A is a diagram of the vehicles prior to creating a passable area (i.e., a passable area does not yet exist). In FIG. 11A, the first convoy 520 is at a stop (thus defining a stop area 1102) and is waiting for the approaching convoy 530 to pass through the obstacle area 507. The creation of a passable area may be triggered by the approaching convoy 530 entering the first convoy 520's stop area 1102, which has not yet occurred in the configuration shown in FIG. 11A. However, in the configuration shown in FIG. 11B, the first vehicle of the approaching convoy 530 is currently entering the stop area 1102, which may trigger the creation of a passable area 1104.
[0119] When a vehicle 520, 530 recognizes that an approaching convoy 530 has entered the stopping area 1102, this recognition may trigger any vehicle 530 in the stopping area 1102 to generate and broadcast information about the passable area 1104. The passable area 1104 may be calculated according to a rule to extend from the start of the stopping area 1102 (the start of the passable area 1104 from the perspective of the approaching convoy 530) a certain distance back to the approaching convoy 530 (opposite west in FIG. 11B). In some embodiments, the rule may dictate a specific distance, such as an absolute distance from the start of the passable area 1104 (e.g., 0.5 km) or an absolute distance from the beginning or end of the obstacle 507. In other embodiments, the rule may dictate a travel time for the vehicle (e.g., back 1 minute), and the distance may be calculated based on the flow speed of the convoy 530. Vehicles that are within or entering the travelable area 1104 may broadcast with a flag (e.g., basic data) indicating that they are within the travelable area 1104. The vehicles' broadcasted flag data may be used by waiting vehicles to determine which vehicles will be used to perform the basic evaluation based on their position relative to the vehicle. Thus, in some embodiments, a vehicle in convoy 530 within the travelable area may broadcast data including a flag set that is turned on to indicate that it is within the travelable area 1104. The first vehicle in 520 may perform a basic evaluation with the first vehicle in convoy 530 (530.1 in FIG. 13A) that does not have this flag set in the broadcast data. Status <l1>Regarding FIG. 6C and the above discussion,
[0120] With reference to FIG. 10, in operation 1005 a check is made as to a signal indicating a passable area 1104 (i.e. whether a passable area 1104 exists). If no signal of a passable area 1104 is received (1010, "No"), this means that the passable area 1104 is not set and no convoys are passing each other. In this condition, the subject vehicle is the leading vehicle approaching. The basic evaluation process 600 is then performed and the evaluation result is reported on the vehicle's display in operation 1050. In operation 1060 a test is performed to determine whether the vehicle has passed the subject area. If the vehicle has not passed the one-way traffic segment (1060, "No"), the process is repeated by returning to operation 1005, otherwise (1060, "Yes") the process 1000 ends.
[0121] If a signal of the traversable area 1104 is received (1010 "Yes"), a determination is made as to whether information from the side of the vehicle of interest 520 is received. If no information is received from the side of the vehicle of interest 520 (1015 "No"), the subject vehicle is the approaching leading vehicle and the approaching first vehicle outside the traversable area 1104, and for the flow on the "stop" side, "stop" may be determined in relation to the approaching leading vehicle and "go" may be determined in relation to the approaching first vehicle outside the traversable area 1104 (go wait). Execution continues in the basic evaluation process 600 as described in the previous paragraph. If information is received from the side of the vehicle of interest 520 (1015 "Yes"), a determination is made as to whether the vehicle of interest 520 is within the traversable area. If the vehicle of interest 520 is not within the passable area ("No" in 1020), the subject vehicle is the leading vehicle approaching, and with respect to the vehicles outside the passable area, with the leading vehicle on the stop side, "Stop" may be determined according to the basic evaluation 600, and execution continues in the basic evaluation process 600 as described in the previous paragraph. If the vehicle of interest 520 is within the passable area ("Yes" in 1020), the subject vehicle is the leading vehicle approaching, and as long as there is no "No Space", the vehicles in the passable area 1104 are "Go", and the basic evaluation process 600 is executed, and a determination is made in operation 1030 as to whether there is a space available for the vehicle of interest 520 to pass through. If there is a space available for the vehicle of interest 520 to pass through ("Yes" in 1030), in operation 1055, a basic evaluation result is provided that the obstacle area 507 can be passed, and the status of "Go" is assigned and displayed. Execution continues at operation 1060 as previously described.
[0122] If no clearance exists for the vehicle of interest 520 to pass ("NO" at 1030), then a basic assessment result of inability to pass through the obstructed area is provided and a status of "STOP / NO CLASS" is assigned and displayed at operation 1035. Further, at operation 1040, the received signal indicating the passable area 1104 may be disabled and at operation 1060 execution may continue as previously described.
[0123] A short motorcade FIG. 12A shows the first state until a short train of vehicles passes. <s1>12A illustrates the process of waiting in the queue. If the queue length is short, the stopped vehicle 520 in the opposite lane waits until all the vehicles 530 in the short queue have passed. This behavior may be controlled according to the passable area 1104, and each vehicle may determine if it is within the passable area 1104. The stopped vehicle 520 checks to see if it can pass through the passable area 1104 according to the basic evaluation process 600. A second state not shown in FIG. <s2>Now, a delayed vehicle 530.x towards the end of the moving convoy is some distance away from the other vehicles in the convoy. As long as this delayed vehicle 530.x is still within the passable region 1104, it may still pass through the obstacle region 507.
[0124] FIG. 12B shows the third state. <s3>5 shows a state in which an approaching vehicle 530 in a short convoy has passed an obstacle 507 and a vehicle in the convoy 520 that was stopped earlier now has a state of "advance". <s3>The basic evaluation state shown in FIG. 7A with respect to operation 610 <ba2>is equivalent to
[0125] Long convoy 13A-13H are diagrams illustrating the passing of a long convoy of vehicles in a traffic jam situation (in some figures), according to some embodiments. The long convoy 530 that extends beyond the passable area 1104 may be a delayed / further back portion of the convoy that is split and designated to stop at the obstacle 507. <l1>In Fig. 13A which illustrates the same, the passable area 1104 is depicted between the dashed lines, with part of the vehicle (further behind 530.1) being outside the passable area 1104. Control of the vehicle subject to these conditions may be performed according to a combination of the passable area determination and a basic evaluation.
[0126] 13B shows a basic evaluation performed between a vehicle 530.1 outside the passable area 1104 and a vehicle 520 from the opposite direction that is stopped in front of the obstacle area 507. From the perspective of the vehicle 520 in the stop area, these states may transition from Stop to Go or Negotiate (if in the Negotiate state, the outcome of the negotiation should produce a Go state since the stopped vehicle has the right of way). As shown in FIG. 13B, the states <l2>In Fig. 13C, the vehicle 530.1 outside the passable area is designated to have a "stopped" state after reaching the obstacle 507. Just as the state of the vehicle 520 becomes "stopped" in the case of Fig. 11A, the state of the vehicle 530.1 becomes "stopped" in the case of Fig. 13C. From the user's point of view, the meaning of the "stopped" state is the same in both cases (Figs. 11A and 13C). The currently stopped vehicle 530 transitions from the stopped state to a wait-forward state (which may still be represented on the user interface by a red light or other form of signal indicating that the vehicle 520 must remain stopped).
[0127] situation <l3>13C, which depicts a state in which a position 530.1 of the original long convoy 530 outside the permitted area 1104 approaches an obstacle 507 and transitions to a stop state, while an opposite vehicle 520 in the stop area remains in a forward waiting state until a current vehicle 530 of the long convoy within the permitted area passes the obstacle 507. <l4>In FIG. 13D , which illustrates, when the last vehicle 530.2 in the passable area 1104 has cleared the obstacle, the passable area 1104 disappears and the vehicle 520 in the waiting to move forward state transitions to a moving forward state, which may be represented on the user interface by a green signal or other form of signal indicating that the vehicle 520 should begin moving.
[0128] 13E-13H are diagrams showing a situation where a traffic jam exists for a vehicle currently bypassing an obstacle (state <l5>13E, the traffic jam 1302 prevents the convoy 530, which has passed the obstacle 507 and is currently moving forward, from moving forward further. Thus, the vehicle of interest 530.1 is transitioned to the STOPPED / N-NO CLEARANCE state, even though the vehicle of interest 530.1 is within the passable region 1104 and would otherwise be allowed to go around the obstacle 507. The determination of which vehicle in the current convoy 530 becomes the vehicle of interest 530.1 may be made by one or more measurements of the available free space by one or more vehicles in the current convoy 530 that have already passed the obstacle region 507 (or according to some other criteria, such as measurements performed by a stopped vehicle 520 traveling in the opposite direction).
[0129] In FIG. 13F, westbound vehicle 530.1 is in the Stopped / N-No Clearance state on the far side, while eastbound vehicles 520 in the opposite direction transition from Stopped to Forward and proceed near obstacle 507. A new passable area 1104′ may be defined based on eastbound convoy 520, and these vehicles may proceed past obstacle 507 according to the passable area rules. FIG. 13G shows that the last eastbound convoy vehicle 520.1 has passed beyond obstacle 507, and the new passable area 1104′ is removed. As long as eastbound vehicles 520 are still within obstacle area 507, the state of westbound convoy 530 transitions to Stopped / N-Undefined state. After the last vehicle of eastbound vehicles 520 has passed obstacle area 507, westbound vehicles 530 may transition to Forward state until the available space between obstacle 507 and traffic jam 1104 is filled with westbound vehicles 530. In FIG. 13H, as previously described, after the available space is filled, the state of the eastbound vehicle is set to forward and proceeds past obstacle 507.
[0130] 14A-D repeat the process shown in FIG. 13E-H, except that the N-no vacancy condition is created by a traffic light 1402 instead of a traffic jam 1302, so the description of these figures will not be repeated. The details provided above may be implemented, for example, using the region information management section 432.
[0131] Narrow Road Calculation 15A and 15B are part of a flow chart showing the narrow road passing assist mode according to some embodiments. FIGs. 17A and 17B show some basic aspects of a vehicle moving forward on a narrow road. In general terms, both the focus vehicle 520a and the approaching vehicle 530a must agree on a final passing point (FPP) to be used by both vehicles 520a, 530a. However, until a final agreement is reached, each vehicle 520a, 530a calculates and communicates various candidate PPs (PPCs) (the focus vehicle 520a's PPC and the approaching vehicle 530a's PCC), and these candidate PPs are subject to various tests and rules that are used to finally determine the final agreed upon FPP.
[0132] In narrow road conditions, the basic evaluation 600 is repeatedly applied to a second PPC located in front of the vehicle of interest 520a. As shown in FIG. 17A, the vehicle of interest 520a is shown in the current passing area 1704.0. The PPC of the first vehicle of interest located in front of the vehicle of interest 520a is indicated by reference number 1704.1 corresponding to the PP 508a located just beyond the point 507a, and the dashed outline of the vehicle of interest 520a1 is shown disposed adjacent to this first PP 508a. The PPC of the second vehicle of interest located in front of the vehicle of interest 520a is indicated by reference number 1704.2 corresponding to the PP 508b located just beyond the point 507b, and the dashed outline of the vehicle of interest 520a2 is shown disposed adjacent to the second PP 508b. The vehicle 520a2 in dashed outline is used as a "ghost vehicle" in the PPC of the figure for the purpose of performing basic evaluation. On a two-lane road, the narrow areas 507a, 507b are interpreted as obstacles, but on a one-lane road, they constitute normal areas of narrow roads.
[0133] In Fig. 17B, the vehicle of interest 520a has moved forward and is now in the narrow road area 507a. Because the passing area 508a is passable, the PPC of the first vehicle of interest located in front of the vehicle of interest 520a is now indicated by reference number 1704.1, which corresponds to PP 508b, and the PPC of the second vehicle of interest located in front of the vehicle of interest 520a is now indicated by reference number 1704.2, which corresponds to PP 508c.
[0134] Figure 17C is similar to Figure 17B, but shows an approaching vehicle 530a moving in the opposite direction and repeatedly applying the basic assessment 600 to its own second approaching vehicle's PPC 1704.2'. The above is repeated for approaching vehicle 530a in general, with approaching vehicle 530a shown in front of the current PP 1704.0' (508f). The first approaching vehicle's PPC 1704.1' is located ahead of approaching vehicle 530a, corresponding to PP 508e located just beyond point 507f, and the dashed outline of approaching vehicle 530a1 is shown positioned adjacent to the first PP 508e. A second approaching vehicle's PPC 1704.2' is located in front of the approaching vehicle 530a, corresponding to passing point 508d located just beyond point 507e, and a dashed outline of the approaching vehicle 530a2 is shown positioned adjacent to the second PP 508d.
[0135] With this background and reference to Figures 15A and 17D, in operation 1502, the vehicle of interest 520a receives the approaching vehicle's PPC 1704.2' determined by the approaching vehicle 530a for the passing region 508c. If the vehicle of interest 520a receives the approaching vehicle's PPC 1704.2', it performs a calculation of its own PPC (the vehicle of interest's PPC 1704.2) in operation 1504. This operation 1504 is explained in more detail in Figure 16. Figure 16 shows that in operation 1605, a basic evaluation 600 is performed for the first obstructed region 507b located ahead by the vehicle of interest 520a. If the result of this basic evaluation is forward progress ("Yes" in 1607), then in operation 1610, a basic evaluation 600 is performed for the second obstructed region 507c. If the result of this basic evaluation is forward progress (YES at 1612), then in operation 1615 location 508c, located in front of second obstructed region 507c, is determined as the PPC.
[0136] If the outcome of operation 1607 is not "go forward" (1607-No), then in operation 1620, location 508a located in front of first obstructed region 507b is determined as the PPC (for vehicle of interest 520a, this is second PPC 1740.0 of the vehicle of interest, and for approaching vehicle 530a, this is second PPC 1704.0' of the approaching vehicle). If the outcome of operation 1612 is not "go forward" (1612-No), then in operation 1625, location 508b located in front of first obstructed region 507b is determined as the PPC of the vehicle of interest.
[0137] The process continues at operation 1506 where a determination is made as to whether the way point that the leading vehicle will allow the approaching vehicle to pass is in front of the PPC of the vehicle of interest. If it is not in front of the PPC of the vehicle of interest ("No" at 1506), then at operation 1508 an opening in the way point that the vehicle of interest will allow the approaching vehicle 530a to pass is calculated. If it is in front of the PPC of the vehicle of interest ("Yes" at 1506), then at operation 1510 a change is made to the candidate way point calculated by the leading vehicle.
[0138] 15B, in operation 1520, it is determined whether there is a vacancy in the PPC for the vehicle of interest 520a. If there is a vacancy (1520, "Yes"), in operation 1525, it is determined which candidate (candidate (P.P.C. ) or candidate (PPC )) is determined to be the FPP for the noted vehicle 520a and the approaching vehicle 530a to pass each other. Once the FPP is determined, the noted vehicle 520a broadcasts the FPP in operation 1530 and notifies the display of the FPP information in operation 1535. In operation 1540, it is determined whether the area requiring assistance has been passed. If not (1540, no), the process 1500 ends, otherwise (1540, yes), the process returns to operation 1520. If no space exists in the PP for the noted vehicle 520a (1520, no), a check is made in operation 1545 to determine whether the PP on the approaching vehicle side has become full. If not (1545, no), the process resumes with operation 1525.
[0139] Fig. 17E is a diagram illustrating a situation where the vehicles 520a, 530a approach the waypoint 508c unevenly (the approaching vehicle 530a is closer to this waypoint 508c (the second 1704.2')). If one vehicle (e.g., the vehicle of interest) 520a determines that it cannot proceed to the second waypoint 1704.2 (508c) as shown in Fig. 17F, the waypoint 508b (i.e., the first waypoint 1704.1), which is one position before the second waypoint 1704.2, is used as the FPP (final / confirmed waypoint). To continue processing, the process returns to operation 1530.
[0140] 18A-18J are diagrams illustrating convoys passing each other on a narrow road according to some embodiments. FIG. 18A is similar to FIG. 17c, except that the vehicle of interest 520a has been replaced by convoys of interest 520a, 520b, 520c, and the approaching vehicle 530a has been replaced by approaching convoys 530a, 530b. The scenario of FIG. 18A works similarly to the scenario of FIG. 17C, with the following differences: the following vehicles 520b, 520c in convoy 520 proceed, performing the same evaluations as the lead vehicle 520a.
[0141] In FIG. 18B, based on the algorithm described above, it is determined that the FPP is PP 508b. In this case, PP 508b allows the two sets of two vehicles to pass each other, and thus the second vehicle 520b in the convoy of interest 520 can proceed. Referring to FIG. 18C, the third vehicle 520c can proceed when the number of vehicles in the approaching convoy 530 is two or less. However, if the number of vehicles in the approaching convoy 530 is three or more, negotiation must take place since these vehicles cannot pass each other (see FIG. 18D). The point at which the first and second vehicles will pass the approaching vehicles is recognized by receiving the broadcast of the FPP.
[0142] A vehicle checks whether there is enough space in the FPP to wait based on the broadcast from the preceding vehicle. In Fig. 18C, from the perspective of vehicle 530c, vehicles 530a and 530b are senders. For vehicle 530b, vehicle 530a is the sender.
[0143] If the evaluation is not completed in time, the vehicle stops (as described above). As shown in Figures 18D and 18E, with the addition of a third vehicle 530c in the approaching convoy 530, not all of the vehicles can proceed. Vehicles other than those that can pass (520c and 530c in this example) perform negotiation. Figure 18E helps explain the flow on the right side of Figure 15B (operations 1545-1565).
[0144] If the points on the approaching vehicle's side to allow vehicles to pass each other are full (1545 "yes"), negotiation is performed in operation 1550 between the vehicle of interest 520a and the first approaching vehicle 530a outside the passable area. In other words, in operation 1520, a check is made to see if the vehicle of interest can wait at the PP. If the result of 1520 is "no", some vehicles preceding the vehicle of interest are waiting at the PP. In operation 1545, a check is made to see if the vehicles preceding the vehicle of interest can move forward away from the PP and the vehicle of interest can move to the PP and wait. This is not possible if the approaching train occupies the space (as in FIG. 18E). In FIG. 18E, vehicle 520b cannot leave the PP because vehicle 530c is blocking the way.
[0145] If the result of the negotiation is N-pending (YES at 1555), then at operation 1560 the result of the negotiation is determined as FPP and processing continues at operation 1530. Otherwise (NO at 1555), at operation 1565 the FPP is determined as one waypoint away for the location where the subject vehicle will be passed by the vehicle of interest 520a and the approaching vehicle 530a as a waypoint. If one vehicle 520a determines that it cannot proceed to the second waypoint 1704.2 (508c), then the waypoint is determined to be waypoint 508b, which is closer to one of the vehicles 520a.
[0146] A way in which this situation can be handled according to some embodiments is shown in Figures 18F-18J. When vehicle 520c yields the road to an approaching vehicle because it is behind a PP that can allow the approaching vehicle to pass, vehicle 520c stops at FPP 508a that can allow the vehicles to pass, and FPP 508a is one position ahead of FPP 508b of first vehicle 520a and second vehicle 520b and approaching vehicles 530a, 530b, 530c to give way to approaching vehicles 530a, 530b, 530c. Figures 18G and 18H show how the vehicles pass each other. In Figure 18G, the last vehicle 520c in the convoy of interest 520 enters PP 508a to allow approaching vehicles 530a, 530b, 530c to pass. In FIG. 18H, the first two vehicles 520a, 520b enter PP 508b, allowing the approaching vehicles 530a, 530b, 530c to pass.
[0147] FIG. 18I is similar to FIG. 18D, but shows the addition of a predefined negotiation completion distance 802, 802', as described above with respect to FIG. 8. Negotiation is performed by the time the vehicles pass near the predefined negotiation completion distance 802, 802' of the first PP 508a that can allow the vehicles to pass each other, and the first PP 508a is located one position before the second PP 508b where the vehicle of interest 520 and the approaching vehicle 530 pass each other. FIG. 18J shows that if the negotiation is not completed, the negotiating vehicles 520c, 530c must perform a negotiation stop and wait at each first point 508a, 508c, as described above.
[0148] Mixed Vehicles 19A and 19B are diagrams showing a mix of vehicles 520, 530 that implement a system for intelligent vehicle passing information sharing and vehicles 520x, 530x that do not implement the system, according to some embodiments. If a vehicle that does not implement the system is in the last position, the passable area 1104 may be expanded (1104') to include the implemented vehicle as the last vehicle. Other algorithms or rules may be utilized here, such as algorithms or rules that can prevent excessively long passable areas when a large number of vehicles do not implement the system. FIG. 19B simply shows that the non-implemented vehicles 520x, 530x that move and stop with the flow of the implemented vehicles do not require special processing relative to the implemented vehicles. The presence of the non-implemented vehicles 520x, 530x may be recognized by at least one of the following: a first implemented vehicle recognizes another implemented vehicle from an image in front or behind the vehicle, and thus the unrecognized vehicle is a non-implemented vehicle, and data is not received from the other vehicle.
[0149] Display of support evaluation FIG. 20 is a diagram of a vehicle display for one approaching vehicle, according to some embodiments. In some embodiments, the vehicle display 2000 may be implemented using a HUD system. In some embodiments, the HUD may be implemented using a projection system that projects an image onto the vehicle's windshield. The focus of the image may be adjusted so that the user does not need to refocus their eyes when viewing the projected image. In some embodiments, the projection simply reflects off the surface of the windshield. In other embodiments, a self-luminous interlayer may be placed on or within the windshield. In this configuration, when the film is illuminated with a special laser light, the illuminated portion will glow, causing the display of letters and images. In this configuration, the displayed objects are visible from all angles and can therefore be seen by passengers in other seats. These are merely examples, and any known form of HUD may be utilized.
[0150] The windshield 2000 of the vehicle of interest 520a displays elements of the vehicle's display that can be used to assist the vehicle's driver. In the example shown in FIG. 20, there is only one approaching vehicle. In one implementation, an image area 2002 displaying an image may be displayed, and a series of images and / or videos displaying the view from the approaching vehicle 530a. An illustration 2003 displaying a map or other graphics of the vehicle's situation may be provided. For example, in a single approaching vehicle situation, an approaching vehicle graphic 2004 for the approaching vehicle 530a may be displayed along with a graphic 2006 of the vehicle of interest (ego-vehicle) and an indicator 2005, such as an arrow, showing the visibility shown in the image area 2002. An improved illustration 2008, for example in the form of a bird's-eye view display, may be displayed as or in addition to the illustration 2003, displaying the vehicle of interest 520a, the approaching vehicle 530a, the passing area 508a, and the narrow areas 507b, 507c. This may allow the driver of the vehicle of interest 520a to fully see the situation not only from his or her point of view, but also from the point of view of the approaching vehicle 530a. Indication elements may be displayed to the user, which may be in the form of virtual traffic signs 2010 (for navigation guidance) or other virtual traffic information, such as directional information in the form of arrows, boxes, lines, etc., or stop conditions as previously mentioned. As previously mentioned, color indications may be implemented, e.g. red for stop and green for proceed.
[0151] 21 is an illustration of a vehicle's display with respect to multiple approaching vehicles, according to some embodiments. In this situation, multiple image regions 2002a, 2002b may be provided to display both forward and rearward views from the perspective of a vehicle 530c in the nearby area. Such forward and rearward images may be displayed for some or all of the approaching vehicles 530a, 530b, 530c, along with graphics 2004a, 2004b for each vehicle and respective indicators displaying different views (e.g., forward and rearward views of the leading vehicle, forward and rearward views of the trailing vehicle, etc.). In one embodiment, the images 2002 are displayed in an order that represents the locations being captured by the image devices of the other vehicles.
[0152] Fig. 22 is an illustration of a HUD on a windshield 2000 displaying a stop guidance according to some embodiments. In Fig. 22, a featured vehicle 520a is equipped with an instruction element 2010 instructing the driver to slow down. A featured vehicle graphic 2006 shows an arrow indicating an enclosed area and a movement instruction for the featured vehicle 520a. In an augmented reality manner, an instruction indicator 2202 may show location information associated with the instruction, such as a stop position, as shown in Fig. 22. In Fig. 22, a stop position line is displayed to leave space for approaching vehicles to pass by.
[0153] Figure 23 is an illustration of a HUD displaying forward guidance according to some embodiments. In Figure 23, an indication element 2010 indicates that the vehicle of interest 520a should move forward, and an indication indicator 2202 indicates the position and direction that the vehicle of interest 520a should enter. An improved illustration 2008 may provide an indication of nearby vehicles along with their respective positions.
[0154] FIG. 24 is an illustration of a HUD displaying further stop guidance according to some embodiments. In this illustration, the instructions are directing the driver of the featured vehicle 520a to a particular stop location shown as slot 2. Detailed driving paths and recommended stop locations may be displayed in an overlaid manner so that all vehicles can pass each other in an efficient manner. The enhanced diagram 2008 provides a bird's-eye view of the location of the approaching vehicles and slots. The instruction indicator 2202 may provide text instructions such as a "stop here" instruction along with rectangles displaying numbered slots and instructions as to where the driver of the featured vehicle should enter. A dashed rectangle may be used to display the location of the slots as well as provide an indication of the location of the approaching vehicle 530a that may not yet be visible.
[0155] In some embodiments, a virtual centerline may be shown on the HUD along with any position information to help the driver of the featured vehicle 520a to properly position the vehicle. For example, this detailed driving path and recommended positions may be displayed to guide the vehicle in following a leading vehicle. Such a virtual centerline may take into account the width of the own (featured) vehicle 520a as well as the width of other vehicles. The virtual centerline may also take into account the driving skill level of the driver of the featured vehicle 520a and the driving skill level of other drivers. The driving skill level of such drivers may be manually input or detected and evaluated by sensors in the vehicle.
[0156] Although the systems and methods described herein relate to vehicles sharing detected and stored area information with other vehicles, vehicles may also be capable of receiving area information from fixed elements and sharing area information with fixed elements as well, and any description herein relating to sharing area information between vehicles should be construed as sharing area information between vehicles and fixed elements. Such fixed elements may include portable wireless communication devices such as IoT devices at various locations along the road. Furthermore, vehicles or fixed elements possessing area information may be capable of sharing that information with other elements (such as server devices or other IoT devices) forming part of the network.
[0157] The present invention may be a system, method, and / or computer program product at any possible level of technical detail of integration. The computer program product may include a computer readable storage medium including computer readable program instructions for causing a processor to perform aspects of the present invention.
[0158] A computer readable storage medium may be a tangible device that can hold and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination thereof. A non-exhaustive list of more specific examples of computer-readable storage media includes portable computer diskettes, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), static random access memory (SRAM), portable compact disc read-only memory (CD-ROM), digital versatile disk (DVD), memory sticks, floppy disks, mechanically encoded devices such as punch cards or ridge structures in grooves in which the instructions are recorded, and any suitable combinations of these. As used herein, computer-readable storage media should not itself be construed as being ephemeral signals such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission medium (e.g., light pulses passing through a fiber optic cable), or electrical signals transmitted over wires.
[0159] The computer readable program instructions described herein may be downloaded from a computer readable storage medium to each computing device / processing device or to an external computer or storage device over a network (e.g., the Internet, a local area network, a wide area network, or a wireless network, or a combination thereof) that may include copper transmission cables, optical transmission fiber, wireless transmission, routers, firewalls, switches, gateway computers, and / or edge servers. A network adapter card or network interface within each computing device / processing device receives the computer readable program instructions from the network and forwards the computer readable program instructions for storage on a computer readable storage medium within each computing device / processing device.
[0160] The computer readable program instructions for carrying out the operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, state setting data, configuration data for an integrated circuit, or source or object code written in any combination of one or more programming languages, including object-oriented programming languages such as Smalltalk®, C++, and procedural programming languages such as the “C” programming language or similar programming languages. The computer readable program instructions may execute entirely on the user's computer, partially on the user's computer as a standalone software package, partially on the user's computer and on a remote computer, or entirely on a remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (e.g., via the Internet using an Internet Service Provider). In some embodiments, to carry out aspects of the invention, electronic circuitry including, for example, programmable logic circuits, field-programmable gate arrays (FPGAs), or programmable logic arrays (PLAs), may execute computer readable program instructions to customize the electronic circuitry by utilizing state information of the computer readable program instructions.
[0161] Aspects of the present invention are described herein with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks included in the flowchart illustrations and / or block diagrams, can be implemented by computer readable program instructions.
[0162] These computer readable program instructions may be provided to a processor of a computer or other programmable data processing apparatus to produce a machine, such that the instructions, executed by the processor of the computer or other programmable data processing apparatus, produce means for performing the functions / operations specified in the blocks of the flowcharts and / or block diagrams. These computer readable program instructions may be stored on a computer readable storage medium and capable of directing a computer, programmable data processing apparatus, or other device, or combination thereof, to function in a particular manner, such that the computer readable storage medium on which the instructions are stored comprises an article of manufacture containing instructions for performing aspects of the functions / operations specified in the blocks of the flowcharts and / or block diagrams.
[0163] Computer readable program instructions may be loaded into a computer, other programmable apparatus, or other device such that the instructions, which execute on a computer, other programmable data processing apparatus, or other device, perform the functions / acts specified in the blocks of the flowcharts and / or block diagrams, thereby causing a series of operable steps to be performed on the computer, other programmable apparatus, or other device to produce a computer-implemented process.
[0164] The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowcharts or block diagrams may represent a module, segment, or portion of instructions, comprising one or more executable instructions for implementing a specified logical function. In some alternative implementations, the functions shown in the blocks may occur in a different order than the order shown in the figures. For example, two blocks shown in succession may in fact be executed as one step, executed simultaneously, executed substantially simultaneously in a partially or fully overlapping manner in time, or executed in reverse order, depending on the functionality involved. It is also noted that each block in the block diagrams and / or flowchart diagrams, as well as combinations of blocks included in the block diagrams and / or flowchart diagrams, may be implemented by a dedicated hardware-based system that executes the specified functions or operations or executes a combination of dedicated hardware and computer instructions.
[0165] Various implementations are described below.
[0166] In Example 1, a device is associated with a vehicle of interest, the device including a sensor for detecting area information related to an information area that can be used to assist the vehicle of interest and an approaching vehicle to pass each other, a transmitter for broadcasting the area information via a vehicle-to-vehicle network (V2VN) protocol, and a controller. The controller generates an assistance result from the area information and the vehicle information related to the vehicle of interest and the approaching vehicle. The vehicle information includes first distance information of the vehicle of interest from the information area and second distance information of the approaching vehicle from the information area. The device includes a display for displaying virtual traffic information representing at least stopping and moving forward of the vehicle of interest on a windshield of the vehicle.
[0167] Example 2 may include elements of example 1, where in example 2, a first train of vehicles includes a plurality of vehicles including a vehicle of interest moving in a first direction, a second train of vehicles includes a plurality of vehicles including an approaching vehicle moving in a second direction opposite to the first direction, area information is shared between the vehicles of the first train of vehicles and vehicles following those vehicles, and area information is shared between the vehicles of the second train of vehicles and vehicles following those vehicles.
[0168] Example 3 may include elements of any of the above examples, where in example 3 the virtual traffic information includes virtual traffic signs related to stop and proceed.
[0169] Example 4 may include elements of the preceding examples, where the virtual traffic information is color coded to correlate with stopping and proceeding.
[0170] Example 5 may include elements of any of the above examples, and in example 5, the virtual traffic information includes directional information that indicates to the driver of the vehicle where to direct the vehicle of interest and when to direct the vehicle of interest as instructed.
[0171] Example 6 may include elements of the preceding examples, where the directional information includes arrows, boxes, and lines that correspond to the direction and position in which the vehicle driver is moving the vehicle of interest.
[0172] Example 7 may include elements of any of the above examples, and in example 7, the controller generates assistance results in a first assistance mode for wide roads that primarily include multiple lanes where vehicles can pass each other, but include a narrowing obstacle area that obstructs all but one lane, and a second assistance mode for narrow roads that primarily include a one-lane narrow area where vehicles cannot pass each other, but include a widening area where vehicles can pass each other.
[0173] Example 8 may include elements of the preceding examples, and in example 8, in a first assistance mode, the controller performs a basic evaluation comparing a first distance from the obstacle region to the vehicle of interest and a second distance from the obstacle region to the approaching vehicle, such that the controller selects an action for the vehicle of interest selected from the group consisting of stopping the vehicle of interest, advancing the vehicle of interest, and negotiating with the approaching vehicle, and the display displays virtual traffic information indicating the vehicle actions of stopping, advancing, and negotiating according to the selection.
[0174] Example 9 may include elements of the preceding examples, and in example 9, in response to the controller selecting a negotiation with the approaching vehicle, the controller broadcasts negotiation information indicating the vehicle ID of the featured vehicle, the prioritized conditions, and the passable area to the following vehicles and the approaching vehicles via the V2VN, and the controller selects to stop the featured vehicle or to move the featured vehicle forward based on the prioritized conditions included in the negotiation information.
[0175] Example 10 may include elements of the preceding examples, where in example 10 the prioritization criteria are based on traffic characteristics selected from the group consisting of the location of an obstacle, the current or predicted waiting time, whether the vehicle of interest is ascending or descending in altitude, the number of following vehicles, the state of congestion on the road ahead, and the state of a traffic signal, and the duration of the wait.
[0176] Example 11 may include elements of any of the above examples, and in example 11, the same prioritization criteria are utilized by the vehicle of interest and the approaching vehicle to reach a negotiated agreement without the need for an exchange of information.
[0177] Example 12 may include elements of any of the above examples, and in example 12, the controller determines a passable area in which all vehicles of a first train of vehicles passing through the obstacle area are allowed to pass through the obstacle area unimpeded, while other vehicles of a second train of vehicles coming from the opposite direction remain stopped.
[0178] Example 13 may include elements of any of the above examples, and in example 13, the controller further determines when open space beyond the narrowing obstacle region becomes available, and always selects that due to a determination that open space beyond the narrowing obstacle region is not available, the vehicle of interest will be stopped until a determination is made that open space beyond the narrowing obstacle region is available.
[0179] Example 14 may include elements of any of the above examples, and in example 14, the controller determines a propagation region within which the item of region information is to be propagated to other vehicles.
[0180] Example 15 is a device associated with a vehicle of interest, the device comprising a sensor for detecting area information related to an information area that can be used to assist the vehicle of interest and an approaching vehicle to pass each other, a transmitter for broadcasting the area information via a vehicle-to-vehicle network (V2VN) protocol, and a controller. The controller generates an assistance result from the area information and the vehicle information related to the vehicle of interest and the approaching vehicle in a basic evaluation. The vehicle information includes first distance information of the vehicle of interest from the information area and second distance information of the approaching vehicle from the information area. The controller generates the assistance result in a first assistance mode for a wide road that mainly includes multiple lanes where the vehicles can pass each other, but includes a narrowed area that obstructs all lanes except one, and a second assistance mode for a narrow road that mainly includes a narrow area of one lane where the vehicles cannot pass each other, but includes a widened area where the vehicles can pass each other. In the first assistance mode, the controller compares a first distance from the information area to the vehicle of interest and a second distance from the information area to the approaching vehicle to select an action of the vehicle of interest. The action of the vehicle of interest may be to stop the vehicle of interest, which action arises from the first distance being much larger than the second distance based on a predefined distance criterion. The action of the vehicle of interest may be to move the vehicle of interest forward, which action arises from the second distance being much larger than the first distance based on a predefined distance criterion. In another case, the action of the vehicle of interest may be to negotiate with the approaching vehicle. The device may further comprise a display that displays virtual traffic information according to a result of the selection that distinguishes between the vehicle actions of stopping, moving forward, and negotiating.
[0181] Example 16 may include elements of Example 15, and in Example 16, the controller receives a signal indicating a passable area, determines whether the vehicle of interest is within the passable area, and within the passable area, all vehicles of the first train of vehicles passing through the obstacle area are allowed to pass through the obstacle area unhindered while other vehicles of the second train of vehicles from the opposite direction remain stopped, and displays the forward movement result as virtual traffic information due to the determination that the vehicle of interest is within the passable area and that space on the opposite side of the obstacle area is available.
[0182] Example 17 may include elements of examples 15 and 16, and in example 17, in the second assistance mode, the controller receives a candidate waypoint (PPC) for the approaching vehicle from the approaching vehicle, calculates a PPC for a featured vehicle, calculates available space in the PPC for the featured vehicle, determines a final PPC for the featured vehicle in response to the available space in the PPC for the featured vehicle, and broadcasts information related to the final PPC for the featured vehicle. A display displays information related to the PPC for the final featured vehicle.
[0183] Example 18 is a computer-implemented method for operating a device of a featured vehicle, comprising: detecting, using a sensor, area information relating to an information area that can be used to assist the featured vehicle and an approaching vehicle in passing each other; broadcasting, using a transmitter, the area information via a vehicle-to-vehicle network (V2VN) protocol; generating, using a controller, an assistance result from the area information and vehicle information relating to the featured vehicle and the approaching vehicle, where the vehicle information includes first distance information of the featured vehicle from the information area and second distance information of the approaching vehicle from the information area; and displaying, using a display, virtual traffic information on the windshield of the vehicle representing at least stopping and moving forward of the featured vehicle.
[0184] Example 19 may include elements of example 18, where in example 19 the controller generates assistance results in a first assistance mode for wide roads that primarily include multiple lanes where vehicles can pass each other, but include a narrowing obstacle area that obstructs all but one lane, and a second assistance mode for narrow roads that primarily include a one-lane narrow area where vehicles cannot pass each other, but include a widening area where vehicles can pass each other.
[0185] Example 20 may include elements of Example 19, and may further include, in the first assistance mode, performing a basic evaluation including comparing a first distance from the obstacle area to the noted vehicle and a second distance from the obstacle area to the approaching vehicle, and selecting, by the controller, an action for the noted vehicle including stopping the noted vehicle, proceeding the noted vehicle, and negotiating with the approaching vehicle, and displaying on the display virtual traffic information distinguishing between vehicle actions of stopping, proceeding, and negotiating according to the result of the selection.
[0186] Example 21 is a computer-implemented method for operating a device of a vehicle of interest. The method includes detecting region information related to an information region that can be used to assist the vehicle of interest and the approaching vehicle to pass each other using a sensor. The method further includes broadcasting the region information via a vehicle-to-vehicle network (V2VN) protocol using a transmitter. The method further includes generating an assistance result from the region information and the vehicle information related to the vehicle of interest and the approaching vehicle using a controller in a basic evaluation operation, the vehicle information including first distance information of the vehicle of interest from the information region and second distance information of the approaching vehicle from the information region. The controller generates the assistance result in different assistance modes. The first assistance mode is for wide roads that mainly include multiple lanes where the vehicles can pass each other, but include narrowed areas that obstruct all lanes except one. The second assistance mode is for narrow roads that mainly include narrow areas of one lane where the vehicles cannot pass each other, but include widened areas where the vehicles can pass each other. In a first assistance mode, the method includes comparing a first distance from the information area to the vehicle of interest and a second distance from the information area to the approaching vehicle to select an action for the vehicle of interest. The action for the vehicle of interest includes stopping, the action resulting from the first distance being much greater than the second distance based on a predefined distance criterion. The action for the vehicle of interest includes moving forward, the action resulting from the second distance being much greater than the first distance based on a predefined distance criterion. In other cases, the action for the vehicle of interest includes negotiating with the approaching vehicle. The method further includes displaying, using the display, on a windshield of the vehicle virtual traffic information representing at least stopping and moving forward of the vehicle of interest.
[0187] Example 22 may include the elements of Example 21 and may further include receiving a signal indicating a passable area and determining whether the vehicle of interest is within the passable area, where in the passable area all vehicles of the first train of vehicles passing through the obstacle area are allowed to pass through the obstacle area unimpeded while other vehicles of the second train of vehicles from the opposite direction remain stopped, and displaying a forward movement result as virtual traffic information due to a determination that the vehicle of interest is within the passable area and that space on the opposite side of the obstacle area is available.
[0188] Example 23 may include elements of Examples 21 and 22, and may further include, in a second assistance mode, receiving candidate waypoints (PPCs) for the approaching vehicle from the approaching vehicle, calculating a PPC of a featured vehicle, calculating available space in the PPC of the featured vehicle, determining a final PPC of the featured vehicle in response to the available space in the PPC of the featured vehicle, broadcasting information related to the final PPC of the featured vehicle, and displaying information related to the PPC of the final featured vehicle.
[0189] Example 24 is a computer program product for operating a device of a featured vehicle, the computer program product comprising a computer readable storage medium having computer readable program code embodied thereon which, when executed on a processor, performs the following: detect area information relating to an information area that can be used to assist the featured vehicle and an approaching vehicle in passing each other; broadcast the area information via a vehicle-to-vehicle network (V2VN) protocol; generate an assistance result from the area information and vehicle information relating to the featured vehicle and the approaching vehicle, the vehicle information including first distance information of the featured vehicle from the information area and second distance information of the approaching vehicle from the information area; and display virtual traffic information representing at least stopping and moving forward of the featured vehicle on a windshield of the vehicle.
[0190] Example 25 may include elements of example 24, and in example 25, the program code is further configured to generate assistance results in a first assistance mode for wide roads that primarily include multiple lanes where vehicles can pass each other, but include a narrowing obstacle area obstructing all but one lane, and a second assistance mode for narrow roads that primarily include a one-lane narrow area where vehicles cannot pass each other, but include a widening area where vehicles can pass each other. < / xn>
Claims
1. A device associated with the vehicle of interest, the device comprising: a sensor for detecting area information relating to an information area that can be used to assist the vehicle of interest and an approaching vehicle in passing each other; a transmitter for broadcasting the region information via a vehicle-to-vehicle network (V2VN) protocol; a controller for generating an assistance result from the region information and vehicle information related to the vehicle of interest and the approaching vehicle, the vehicle information including first distance information of the vehicle of interest from the information region and second distance information of the approaching vehicle from the information region; a display for displaying on a windshield of the vehicle virtual traffic information representing at least stopping and moving forward of the vehicle of interest from the viewpoint of a driver of the vehicle of interest; Equipped with the virtual traffic information includes directional information that indicates to a vehicle driver where to direct the vehicle of interest and when to direct the vehicle of interest as instructed, the directional information being displayed as graphics on the display; the directional information includes arrows, boxes, and lines corresponding to directions and positions in which a driver of the vehicle of interest is moving the vehicle of interest; the viewpoint of the driver of the vehicle of interest and the graphics are displayed simultaneously; The device.
2. a first convoy including a plurality of vehicles including the vehicle of interest traveling in a first direction; a second convoy including a plurality of vehicles including the approaching vehicle traveling in a second direction opposite to the first direction; the region information is shared among vehicles of the first convoy and vehicles following those vehicles; The device of claim 1 , wherein the region information is shared among vehicles in the second convoy and vehicles following those vehicles.
3. The device of claim 1 , wherein the virtual traffic information includes virtual traffic signs associated with the stop and proceed.
4. The device of claim 3 , wherein the virtual traffic information is color coded to associate with stopping and proceeding.
5. A device according to any preceding claim, wherein the graphics are in the form of a bird's-eye view display.
6. A device according to any preceding claim, wherein the display further displays the view from the approaching vehicle.
7. The controller: A first assistance mode for wide roads that primarily include multiple lanes on which vehicles can pass each other, but that also include narrowing obstacle areas that obstruct all but one lane; and 2. The device of claim 1, wherein the device generates the assistance results in a second assistance mode for narrow roads that include primarily narrow, one-lane sections where vehicles cannot pass each other, but that include wider sections where vehicles can pass each other.
8. In the first assistance mode, the controller performs a basic evaluation comparing a first distance from the obstacle region to the vehicle of interest and a second distance from the obstacle region to the approaching vehicle, such that the controller selects an action for the vehicle of interest selected from the group consisting of stopping the vehicle of interest, advancing the vehicle of interest, and negotiating with the approaching vehicle; The device of claim 7 , wherein the display displays the virtual traffic information showing the stopping, proceeding, and negotiating vehicle actions in accordance with the selection.
9. In response to the controller selecting the negotiation with the approaching vehicle, the controller broadcasts, via the V2VN, negotiation information indicating a vehicle ID of the vehicle of interest, a prioritized condition, and a passable area to following vehicles and approaching vehicles; The device of claim 8 , wherein the controller selects between stopping the featured vehicle or moving the featured vehicle forward based on the prioritized conditions included in the negotiation information.
10. 10. The device of claim 9, wherein the prioritization conditions are based on traffic characteristics selected from the group consisting of: location of an obstacle, current or predicted waiting time, whether the vehicle of interest is ascending or descending in altitude, the number of following vehicles, congestion conditions on the road ahead and traffic light conditions, and duration of waiting.
11. 10. The device of claim 9, wherein the same prioritization criteria are utilized by the vehicle of interest and the approaching vehicle such that the negotiation agreement is reached without requiring an exchange of information.
12. 9. The device of claim 8, wherein the controller determines a passable area in which all vehicles of a first train of vehicles passing through the obstacle area are allowed to pass through the obstacle area unimpeded, while other vehicles of a second train of vehicles coming from the opposite direction remain stopped.
13. The controller: further determining when open space beyond the narrowing obstacle area becomes available; 8. The device of claim 7, wherein due to a determination that no open space beyond the narrowing obstacle region is available, the device always chooses to stop the vehicle of interest until a determination is made that no open space beyond the narrowing obstacle region is available.
14. The device of claim 1 , wherein the controller determines a propagation region within which the item of region information is to be propagated to other vehicles.
15. A device associated with the vehicle of interest, the device comprising: a sensor for detecting area information relating to an information area that can be used to assist the vehicle of interest and an approaching vehicle in passing each other; a transmitter for broadcasting the region information via a vehicle-to-vehicle network (V2VN) protocol; A controller for generating an assistance result from the region information and vehicle information related to the vehicle of interest and the approaching vehicle in a basic evaluation, the vehicle information including a first distance information of the vehicle of interest from the information region and a second distance information of the approaching vehicle from the information region, the controller comprising: A first assistance mode for wide roads that primarily include multiple lanes on which vehicles can pass each other, but that also include narrowing areas that obstruct all but one lane; and generating said assistance results in a second assistance mode for narrow roads that mainly include one-lane narrow sections where vehicles cannot pass each other, but also include wider sections where vehicles can pass each other; In the first assistance mode, the controller compares a first distance from the information area to the vehicle of interest with a second distance from the information area to the approaching vehicle; stopping the vehicle of interest based on a predefined distance criterion resulting from the first distance being significantly greater than the second distance; advancing the vehicle of interest based on the predefined distance criteria resulting from the second distance being significantly greater than the first distance; the controller selecting an action for a vehicle of interest including negotiating with the approaching vehicle; a display that displays virtual traffic information according to the results of said selection, distinguishing between stopping, proceeding, and negotiating vehicle actions, from the viewpoint of a driver of said vehicle of interest; Equipped with the virtual traffic information includes directional information that indicates to a vehicle driver where to direct the vehicle of interest and when to direct the vehicle of interest as instructed, the directional information being displayed as graphics on the display; the directional information includes arrows, boxes, and lines corresponding to directions and positions in which a driver of the vehicle of interest is moving the vehicle of interest; the viewpoint of the driver of the vehicle of interest and the graphics are displayed simultaneously; The device.
16. The controller: Receive a signal indicating an area where passage is permitted; determining whether the vehicle of interest is within the passable area, in which all vehicles of a first train of vehicles passing through an obstacle area are allowed to pass through the obstacle area unhindered, while other vehicles of a second train of vehicles coming from the opposite direction remain stopped; The device of claim 15, wherein a forward movement result is displayed as the virtual traffic information due to a determination that the vehicle of interest is within the passable area and that clearance is available on the other side of the obstacle area.
17. In the second assistance mode, The controller: receiving candidate waypoints (PPCs) from an approaching vehicle; Calculate the PPC for featured vehicles, Calculating available space within the PPC of the vehicle of interest; in response to available space in the PPC of the vehicle of interest; Determine the PPC for the final featured vehicle, broadcasting information regarding the PPC of the final vehicle of interest; The device of claim 15 , wherein the display displays information related to a PPC of the final vehicle of interest.
18. 1. A computer-implemented method for operating a device in a vehicle of interest, comprising: detecting area information using a sensor relating to an information area that can be used to assist the vehicle of interest and an approaching vehicle in passing each other; broadcasting the region information via a vehicle-to-vehicle network (V2VN) protocol using a transmitter; generating, using a controller, an assistance result from the region information and vehicle information related to the vehicle of interest and the approaching vehicle, the vehicle information including first distance information of the vehicle of interest from the information region and second distance information of the approaching vehicle from the information region; using a display to display virtual traffic information on a windshield of the vehicle of interest, the virtual traffic information representing at least stopping and moving forward of the vehicle of interest from a perspective of a driver of the vehicle of interest; Including, the virtual traffic information includes directional information that indicates to a vehicle driver where to direct the vehicle of interest and when to direct the vehicle of interest as instructed, the directional information being displayed as graphics on the display; the directional information includes arrows, boxes, and lines corresponding to directions and positions in which a driver of the vehicle of interest is moving the vehicle of interest; the viewpoint of the driver of the vehicle of interest and the graphics are displayed simultaneously; The computer-implemented method.
19. The controller: A first assistance mode for wide roads that primarily include multiple lanes on which vehicles can pass each other, but that also include narrowing obstacle areas that obstruct all but one lane; and 20. The computer-implemented method of claim 18, generating the assistance results in a second assistance mode for narrow roads that contain primarily narrow, one-lane sections where vehicles cannot pass each other, but that contain wider sections where vehicles can pass each other.
20. In the first support mode, comparing a first distance from the obstacle region to the vehicle of interest with a second distance from the obstacle region to the approaching vehicle; performing, by the controller, a basic evaluation including selecting an action for the vehicle of interest including stopping the vehicle of interest, proceeding the vehicle of interest, and negotiating with the approaching vehicle; displaying on the display the virtual traffic information differentiating the stopping, proceeding, and negotiating vehicle actions according to the result of the selection; 20. The computer-implemented method of claim 19, further comprising:
21. 1. A computer-implemented method for operating a device in a vehicle of interest, comprising: detecting area information using a sensor relating to an information area that can be used to assist the vehicle of interest and an approaching vehicle in passing each other; broadcasting the region information via a vehicle-to-vehicle network (V2VN) protocol using a transmitter; A basic evaluation operation using a controller includes generating an assistance result from the region information and vehicle information related to the vehicle of interest and the approaching vehicle, the vehicle information including first distance information of the vehicle of interest from the information region and second distance information of the approaching vehicle from the information region, the controller: A first assistance mode for wide roads that primarily include multiple lanes on which vehicles can pass each other, but that also include narrowing areas that obstruct all but one lane; and generating said assistance results in a second assistance mode for narrow roads that mainly include one-lane narrow sections where vehicles cannot pass each other, but also include wider sections where vehicles can pass each other; In the first assistance mode, a first distance from the information area to the vehicle of interest is compared with a second distance from the information area to the approaching vehicle; stopping the vehicle of interest based on a predefined distance criterion resulting from the first distance being significantly greater than the second distance; advancing the vehicle of interest based on the predefined distance criteria resulting from the second distance being significantly greater than the first distance; selecting a vehicle action of interest including negotiating with the approaching vehicle; using a display to display virtual traffic information on a windshield of the vehicle of interest, the virtual traffic information representing at least stopping and moving forward of the vehicle of interest from a perspective of a driver of the vehicle of interest; Including, the virtual traffic information includes directional information that indicates to a vehicle driver where to direct the vehicle of interest and when to direct the vehicle of interest as instructed, the directional information being displayed as graphics on the display; the directional information includes arrows, boxes, and lines corresponding to directions and positions in which a driver of the vehicle of interest is moving the vehicle of interest; the viewpoint of the driver of the vehicle of interest and the graphics are displayed simultaneously; The computer-implemented method.
22. receiving a signal indicative of an accessible area; determining whether the vehicle of interest is within the passable area, in which all vehicles of a first train of vehicles passing through an obstacle area are allowed to pass through the obstacle area unimpeded, while other vehicles of a second train of vehicles coming from the opposite direction remain stopped; displaying a forward movement result as the virtual traffic information due to a determination that the vehicle of interest is within the passable area and that a space on the opposite side of the obstacle area is available; 22. The computer-implemented method of claim 21, further comprising:
23. In the second assistance mode, receiving candidate waypoints (PPCs) from an approaching vehicle; Calculating the PPC of the vehicle of interest; Calculating available space within the PPC of the vehicle of interest; in response to available space in the PPC of the vehicle of interest; Determining the PPC of the final vehicle of interest; broadcasting information regarding the PPC of the final vehicle of interest; the display displays information related to the PPC of the final vehicle of interest; 22. The computer-implemented method of claim 21, further comprising:
24. A program product for causing a processor to carry out a computer-implemented method according to any one of claims 18 to 23.
25. A recording medium for recording the program according to claim 24.
Citation Information
Patent Citations
Vehicle travel support device
JP2005078414A
Inter-vehicle communications apparatus, and narrow road pass-through support system
JP2006254215A
Driving support device of vehicle
JP2016143137A
Display control device and display control method
WO2018211591A1
