Abstract:
In one example, we describe a method and infrastructure for DSRC V2X (vehicle to infrastructure plus vehicle) system. This can cover a communication circle up to 800 m, and in some cases 1000 m, and as a result, in congested traffic areas, the onboard unit is communicating with high number of units and may end up saturating its processing capability very quickly. In one example, the task is to provide different levels of node filtering algorithms to intelligently select the node data to be processed. This results in optimally using the available processing power by only processing the data of the desired nodes. This method is based on combination of range, velocity, heading, direction, transmitted power, received power threshold, and map database, if available. This also reduces the V2X communication congestion problem resulted in high number of one-to-many nodes communication.

Description:
BACKGROUND OF THE INVENTION 
       [0001]    One aspect of the present invention relates to a system that uses the Vehicle to Vehicle (V2V) and/or the Vehicle to infrastructure communication for safety and mobility applications. The invention provides methods and systems to make the V2X realized and effectively used in any intelligent transportation system toward automated vehicle system. One objective of this invention is to provide different levels of node filtering algorithms to intelligently select the node data to be processed. 
         [0002]    Dedicated Short Range Communication (DSRC) is the main enabling technology for connected vehicle applications that will reduce vehicle crashes through fully connected transportation system with integrated wireless devices and road infrastructure. In such connected system, data among vehicles and with road infrastructure will be exchanged with acceptable time delay. DSRC is the enabler for the V2X communication and provides 360 degrees field of view with long range detection/communication capability up to 1000 meter. Data such as vehicle position, dynamics and signals can be exchanged among vehicles and road side equipments which make the deployment of safety applications such as crash avoidance systems (warning and control) possible. V2X technology will complement and get fused with the current production crash avoidance technologies that use radar and vision sensing. V2V will give drivers information needed for safer driving (driver makes safe decisions) on the road that radar and vision systems cannot provide. This V2X capability, therefore, offers enhancements to the current production crash avoidance systems, and also enables addressing more complex crash scenarios, such as those occurring at intersections. This kind of integration between the current production crash avoidance systems, V2X technology, and other transportation infrastructure paves the way for realizing automated vehicles system. 
         [0003]    The safety, health, and cost of accidents (on both humans and properties) are major concerns for all citizens, local and Federal governments, cities, insurance companies (both for vehicles and humans), health organizations, and the Congress (especially due to the budget cuts, in every level). People inherently make a lot of mistakes during driving (and cause accidents), due to the lack of sleep, various distractions, talking to others in the vehicle, fast driving, long driving, heavy traffic, rain, snow, fog, ice, or too much drinking. If we can make the driving more automated by implementing different scale of safety applications and even controlling the motion of the vehicle for longer period of driving, that saves many lives and potentially billions of dollars each year, in US and other countries. We introduce here an automated vehicle infrastructure and control systems and methods. That is the category of which the current invention is under, where V2X communication technology is vital component of such system, with all the embodiments presented here and in the divisional cases, in this family. 
       SUMMARY OF THE INVENTION 
       [0004]    DSRC, such as WiFi, is used here, in one embodiment. In one embodiment, DSRC V2X (vehicle to infrastructure plus vehicle) System can cover a communication circle up to 800 m, and in some cases 1000 meter, and as a result, in congested traffic areas, the onboard unit is communicating with high number of units and may end up saturating its processing capability very quickly. In one embodiment, the objective of this invention is to provide different levels of node filtering algorithms to intelligently select the node data to be processed. This will result in optimally using the available processing power by only processing the data of the desired nodes. This method is based on combination of range, velocity, heading, direction, transmitted power, received power threshold, and map database, if available. 
         [0005]    In one embodiment, this invention also addresses methods of reducing the V2X communication congestion problem resulted in high number of one to many nodes communication. In one embodiment, the proposed methods adjust the transmission power based on some data from map database and/or based on a desired calculated communication radius of interest. 
         [0006]    The current implementation method is based feedback mechanism that stops processing new nodes when the number of nodes exceeds some configurable threshold. Therefore, our invention here is superior to the prior art. 
         [0007]    In one embodiment, we describe a method and system for Node adaptive filtering and congestion control in V2X system, using combined information of range, heading, velocity, map database, and node distribution. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0008]      FIG. 1  is for one embodiment, as an example, for representation of development of fully automated vehicles, in stages. 
           [0009]      FIG. 2  is for one embodiment of the invention, for a system for automated vehicles. 
           [0010]      FIG. 3  is for one embodiment of the invention, for a system for automated vehicles. 
           [0011]      FIG. 4  is for one embodiment of the invention, for automated vehicle functional architecture. 
           [0012]      FIG. 5  is for one embodiment of the invention, for automated vehicle infrastructure architecture. 
           [0013]      FIG. 6  is for one embodiment of the invention, for a system for V2X landscape, with components. 
           [0014]      FIG. 7  is for one embodiment of the invention, for a system for framework for V2I applications, with components. 
           [0015]      FIG. 8  is for one embodiment of the invention, for a system for automated vehicle command and control (C2) cloud, with components. 
           [0016]      FIG. 9  is for one embodiment of the invention, for a system for our (Savari) C2 network, with components, showing communications between networks and vehicles. 
           [0017]      FIG. 10  is for one embodiment of the invention, for a system for host vehicle, range of R values, region(s) defined, multiple nodes or vehicles inside and outside region(s), for communications between networks and vehicles, and warning decisions or filtering purposes. 
           [0018]      FIG. 11  is for one embodiment of the invention, for a system for host vehicle, range of R values, region(s) defined, for an irregular shape(s), depending on (x,y) coordinates in 2D (dimensional) coordinates, defining the boundaries. 
           [0019]      FIG. 12  is for one embodiment of the invention, for a system for automated vehicles, with components, with one or more filtering modules. 
           [0020]      FIG. 13  is for one embodiment of the invention, for a system for automated vehicles, with components, with a function F( ), e.g., depending on the velocity of the vehicle, for calculations for Lat and Lon coordinates, and their corresponding deltas or differences. 
           [0021]      FIG. 14  is for one embodiment of the invention, for a method for automated vehicles, for adjusting R dynamically, based on rules engine, historical data, user-interface, or neural network. 
           [0022]      FIG. 15  is for one embodiment of the invention, for a system for automated vehicles, for filtering module, for direction, velocity, and distance. 
           [0023]      FIG. 16  is for one embodiment of the invention, for a system for automated vehicles, for filtering module, for power, power threshold(s), traffic data, maps, topography, R, number of nodes, and rate of change of number of nodes. 
           [0024]      FIG. 17  is for one embodiment of the invention, for a system for automated vehicles, for filtering module, for various vehicles. 
       
    
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
       [0025]      FIGS. 1-9  describe in details the presented automated vehicle system.  FIGS. 10-17  explain some embodiments of the current invention.  FIG. 1  is for one embodiment, as an example, for representation of development of fully automated vehicles, in stages, for progression toward fully automated vehicles.  FIG. 2  is for one embodiment of the invention, for a system for automated vehicles, using GPS, independent sensors, maps, driving dynamics, and sensor fusions and integrations. 
         [0026]      FIG. 3  is for one embodiment of the invention, for a system for automated vehicles, with different measurement devices, e.g., LIDAR (using laser, scanner/optics, photodetectors/sensors, and GPS/position/navigation systems, for measuring the distances, based on travel time for light), radar, GPS, traffic data, sensors data, or video, to measure or find positions, coordinates, and distances. The government agencies may impose restrictions on security and encryption of the communications and data for modules and devices within the system, as the minimum requirements, as the hackers or terrorists may try to get into the system and control the vehicles for a destructive purpose. Thus, all of the components are based on those requirements imposed by the US or other foreign governments, to comply with the public safety. 
         [0027]      FIG. 4  is for one embodiment of the invention, for automated vehicle functional architecture, for sensing, perception, applications, and actuation.  FIG. 5  is for one embodiment of the invention, for automated vehicle infrastructure architecture, for sensing, gateway, and services. 
         [0028]      FIG. 6  is for one embodiment of the invention, for a system for V2X landscape, with components, for spectrum and range of frequencies and communications, for various technologies, for various purposes, for different ranges.  FIG. 7  is for one embodiment of the invention, for a system for framework for V2I applications, with components, for road-side platform and on-board platform, using various messages and sensors. 
         [0029]      FIG. 8  is for one embodiment of the invention, for a system for automated vehicle command and control (C2) cloud, with components, with various groups and people involved, as user, beneficiary, or administrator.  FIG. 9  is for one embodiment of the invention, for a system for our (Savari) C2 network, with components, showing communications between networks and vehicles, using traffic centers&#39; data and regulations by different government agencies. 
         [0030]    In one embodiment, we have the following technical components for the system: vehicle, roadway, communications, architecture, cybersecurity, safety reliability, human factors, and operations. In one embodiment, we have the following non-technical analysis for the system: public policy, market evolution, legal/liability, consumer acceptance, cost-benefit analysis, human factors, certification, and licensing. 
         [0031]    In one embodiment, we have the following requirements for AV (automated vehicles) system:
       Secure reliable connection to the command and control center   Built-in fail-safe mechanisms   Knowledge of its position and map database information (micro and macro maps)   Communication with traffic lights/road side infrastructure   Fast, reliable, and secure   Situational awareness to completely understand its immediate surrounding environment   Requires multiple sensors   Algorithms to analyze information from sensors   Algorithms to control the car, for drive-by-wire capability       
 
         [0041]    In one embodiment, we have the following primary technologies for our system:
       V2X communication: time-critical and reliable, secure, cheap, and dedicated wireless spectrum   Car OBE (on-board equipment): sensor integration (vision, radar and ADAS (advanced driver assistance system)), positioning (accurate position, path, local map), wireless module (physical layer (PHY), Media Access Control (MAC), antenna), security (multi-layer architecture), processing and message engine, and algorithms for vehicle prediction and control       
 
         [0044]    In one embodiment, we have the following building blocks for AVs:
       Automation Platform
           i. Advanced Driver Assistance (ADAS) integration   ii. Map Integration, Lane Control   iii. Radio communications support   iv. Vehicle Controller Unit to do actuation   
           Base Station   Ground positioning support to improve positioning accuracy   V2I (vehicle to infrastructure) functionality, support for public/private spectrums   Cloud connectivity to provide secure access to vehicles   Command Control Center
           i. Integration with Infrastructure Providers   
               
 
         [0056]    Here are some of the modules, components, or objects used or monitored in our system: V2V (vehicle to vehicle), GPS (Global Positioning System), V2I (vehicle to infrastructure), HV (host vehicle), RV (remote vehicle, other vehicle, or 3 rd  party), and active and passive safety controls. 
         [0057]      FIG. 10  is for one embodiment of the invention, for a system for host vehicle, range of R values, region(s) defined, multiple nodes or vehicles inside and outside region(s), for communications between networks and vehicles, and warning decisions or filtering purposes, for various filters to reduce computations and reduce the bandwidth needed to handle the message traffic.  FIG. 11  is for one embodiment of the invention, for a system for host vehicle, range of R values, region(s) defined, for an irregular shape(s), depending on (x,y) coordinates in 2D (dimensional) coordinates, defining the boundaries, or in 3D for crossing highways in different heights, if connecting. 
         [0058]      FIG. 12  is for one embodiment of the invention, for a system for automated vehicles, with components, with one or more filtering modules, based on coordinates, Rs, GPS, and maps, and their corresponding corrections.  FIG. 13  is for one embodiment of the invention, for a system for automated vehicles, with components, with a function F( ), e.g., depending on the velocity of the vehicle, for calculations for Lat and Lon coordinates, and their corresponding deltas or differences, with local and global coordinate correction module(s). 
         [0059]      FIG. 14  is for one embodiment of the invention, for a method for automated vehicles, for adjusting R dynamically, based on rules engine, historical data, user-interface, or neural network, e.g., for filtering purpose.  FIG. 15  is for one embodiment of the invention, for a system for automated vehicles, for filtering module, for direction, velocity, and distance, e.g., using independent sensors and GPS. 
         [0060]      FIG. 16  is for one embodiment of the invention, for a system for automated vehicles, for filtering module, for power, power threshold(s), traffic data, maps, topography, R, number of nodes, and rate of change of number of nodes, with a module for updating the new roads, intersections, and topographies, by user or automatically, as a feed, e.g. periodically or based on an event. 
         [0061]      FIG. 17  is for one embodiment of the invention, for a system for automated vehicles, for filtering module, for modifying region, for various vehicles, with relative position module and GPS, with condition module, to compare and get all the relevant nodes or vehicles. 
         [0062]    Here, we describe a method, as one embodiment: The first level of filtering is based on defining circle (geometry) of interest or any other geometrical shape (see also  FIG. 11 ). For the circular geometry case, the objective is to ignore (not process) all nodes (vehicles) that is outside a calculated radius R (see also  FIG. 10 ). In one embodiment, the R is calculated based on the targeted safety applications combined with vehicle dynamics. For example, FCW (forward collision warning), BSW (blind spot warning), LCA (lane change assist), IMA (intersection movement assist), and CSW can all be implemented using 200 m (meter) radius. In one embodiment, as the vehicle speed decreases, the forward application required coverage range decreases. 
         [0063]    In one embodiment, for example, for calculating R, we have (see also  FIG. 13 ):
       R, as a function of host vehicle speed, F H , e.g.:       
 
         [0000]        R=F   H ( V )=50+2 V +( V   2 /8) 
         [0065]    Where V is the host vehicle speed in m/s. 
         [0066]    In one embodiment, F is a function of velocities, distances, and coordinates, both in absolute values and relative values, for host and other vehicles. In one embodiment, F is a function of polynomial of degree G, in host vehicle speed V. In the example above, we have: G=2.
       For example, for: 70 m≦R≦200 m   That is, Maximum (R)=200 m, and   Minimum (R)=70 m.       
 
         [0070]    The 70 meter will still be sufficient to do all the rear applications. These numbers are just examples for some specific applications. 
         [0071]    In one embodiment, the next step is to convert this R to delta Longitudinal and delta Latitude from the host vehicle coordinate. The objective here is to ignore all vehicles that are outside a radius. Here, we assumed circular filtering. Different types of geometric filtering can also be done: rectangle, ellipse, other irregular geometry, or any other regions or shapes. For circular filtering, given the current host vehicle (HV) coordinate (lat_HV, lon_HV), and given the desired filtering radius R, then the equivalent delta latitude (Delta_lat) and delta longitudinal (Delta_lon), from (lat_HV, lon_HV) for this radius R, are calculated as follows (see also  FIG. 13 ): 
         [0000]      Delta_lat=( R /Radius of earth)=( R/ 6378137),       e.g., based on Earth Equatorial radius of 6378137 m,   and where R is in meter (m).         
         [0000]      Delta_lon=arcsin(sin(Delta_lat)/cos(lat_HV)) 
         [0074]    Therefore, in one embodiment, to apply the filtering algorithm for any node (Remote Vehicle (RV)), with the coordinate of (lat_RV, ion_RV), the following is executed (see also  FIG. 13 , for Comparison Module and Condition Module): 
         [0075]    If 
         [0000]      Abs(lat_RV−lat_HV)&gt;Delta_lat
       OR       
 
         [0000]      Abs(lon_RV−lon_HV)&gt;Delta_lon
 
         [0077]    Then: Ignore it (i.e., do not process it). 
         [0078]    Else: Process it. 
         [0079]    Wherein all “lat” and “lon” values are expressed in radian. The default value for R is 200 m, but it is configurable. For jam reduction and reduction of processing, in one embodiment, we want to ignore all the vehicles outside of the radius R. 
         [0080]    Now, in one embodiment, this value of R can be adaptively adjusted based on the statistical distribution of the nodes ranges (see also  FIG. 12 ). For example, if the maximum number of nodes that can be processed is 150, and the calculated R=200 m, and the number of nodes in the 200 m radius is 200 nodes, but most of those nodes are close to the 200 m range, then the R value can be adaptively adjusted (reduced), so we get close to the 150 desired total numbers of nodes. For example, this can be done in small steps with ΔR, in a loop, reducing the value of R slightly, each time (in each step), and measuring the nodes or vehicles within the new radius, and the process continues, until we get 150 nodes or less in that radius, and then we exit the loop, and stop the process (see also  FIG. 14 ). Then, we select the final radius as the radius for the formulation and next steps. 
         [0081]    In one embodiment, the second level of filtering is based on the relative velocity between the host vehicle and the remote vehicle. For example, for all remote vehicles that have a value of the velocity component in host vehicle direction that is greater than the host vehicle velocity, and they are also at relatively high range distance from the host vehicle, then they constitute no immediate threat on the host vehicle (based on the probability) (see also  FIG. 15 ). Thus, those vehicles can be filtered out. 
         [0082]    In one embodiment, the third level of filtering is to adjust either the transmitted power and/or the received power threshold as a function of one of the following (as different embodiments) (see also  FIG. 16 ): 
         [0083]    a. Rate of change in the number of received nodes. As the number of nodes increases sharply, the host vehicle is approaching a congested traffic area, and therefore, the transmitted power can be decreased to reduce the communication range, and/or the received power threshold can be increased to reduce the receiving communication range (see also  FIG. 16 ). 
         [0084]    b. The map database can also be used very effectively: For example, if the number of connected road segments to the host vehicle road segment is high, and/or the total number of road segments is high within a defined area, then the transmitted power can be decreased, and/or the received power threshold can be increased (see also  FIG. 16 ). 
         [0085]    c. Based on the calculated R. For example, communication range R decreases/increases, as the transmission power increases/decreases (see also  FIG. 16 ). 
         [0086]    In one embodiment, the fourth level of filtering is just using the map database: For example, filter all the nodes (vehicles) that are on road segments that are not connected to the host vehicle road segment. An example for that is the main road and an overpass geometry. The main road and the overpass that passes over it are not connected, and thus, they do not make a V2V (vehicle to vehicle) possible traffic hazard. Map database can provide this information that these two road segments are not connected (see also  FIG. 16 ). 
         [0087]    The advantages of our methods are very clear over what the current state-of-the-art is. Our methods optimally use the available processing power and available bandwidth on processing the data of the desired nodes, which are relevant or important. They also help reducing the communication congestion problem. 
         [0088]    Please note that the attached Appendix is also a part of our teaching here, with some of the technologies mentioned there developed fully within our company, and some with prototypes, for which we seek patent protection in this and future/co-pending divisionals or related cases or continuations. 
         [0089]    In this disclosure, any computing device, such as processor, microprocessor(s), computer, PC, pad, laptop, server, server farm, multi-cores, telephone, mobile device, smart glass, smart phone, computing system, tablet, or PDA can be used. The communication can be done by or using sound, laser, optical, magnetic, electromagnetic, wireless, wired, antenna, pulsed, encrypted, encoded, or combination of the above. The vehicles can be car, sedan, truck, bus, pickup truck, SUV, tractor, agricultural machinery, entertainment vehicles, motorcycle, bike, bicycle, hybrid, or the like. The roads can be one-lane county road, divided highway, boulevard, multi-lane road, one-way road, two-way road, or city street. Any variations of the above teachings are also intended to be covered by this patent application.