The present invention relates to a vehicle data on demand platform.
Visibility as to what is happening on the road and its environmental surrounding helps improve the safety and efficiency of transportation infrastructures and systems. Conventional systems to gain visibility of city or state roads require expensive stationary hardware with limited reach, that collect visual and sensor-based road data. Conventional systems are expensive, and are limited in geographical coverage and data update frequency. At the same time, systems with mobile hardware have more extensive research, but are limited in their ability to capture large amounts of data and data update frequency. As such, they are unable to provide real-time insights.
It would thus be of advantage to have improved systems that are inexpensive, and that provide high quality road insight and mapping in real time.
Embodiments of the present invention provide a collaborative network system, based on edge devices, such as smartphones, and cloud nodes, for digitizing and mapping the public space. Systems of the present invention leverage collaborative networks to make intelligent tradeoffs between computation and communication for high quality road insights and mapping. Systems of the present invention generate road maps and capture high-frequency localized road data in real time, by using mobile agents that capture the public space on-demand, visually and via sensors, and by using cloud-based machine learning for a thorough scene understanding. Systems of the present invention provides cities, transportation planners, third parties, drivers and other users, with insights including inter alia traffic patterns, real time vehicle routing, city dynamics and infrastructure management.
There is thus provided in accordance with an embodiment of the present invention a networked system for providing public space data on demand, including a plurality of vehicles driving on city and state roads, each vehicle including an edge device with processing capability that captures frames of its vicinity, a vehicle-to-vehicle network to which the plurality of vehicle are connected, receiving queries for specific types of frame data, propagating the queries to the plurality of vehicles, receiving replies to the queries from a portion of the plurality of vehicles, and delivering matched data by storing the matched data into a centralized storage server, and a learner digitizing the public space in accordance with the received replies to the queries.
There is additionally provided in accordance with an embodiment of the present invention a networked system for digitizing public space, including a plurality of mobile agents within vehicles, the mobile agents equipped with cameras and sensors and communicatively coupled via a vehicle network, the mobile agents continuously recording video, sensor data and metadata, and sending a portion of the recorded video, sensor data and metadata to a centralized cloud storage server, in response to receiving a query from a vehicle network server, the mobile agents including a learning machine (i) analyzing the video, sensor data and metadata to recognize objects in the video, sensor data and metadata, and (ii) determining which video, sensor data and metadata to send to the cloud, based on the received query, so as to maximize overall mutual information, and a centralized cloud storage server that receives the video, sensor data and metadata transmitted by the mobile agents, including an event classifier for analyzing event candidates and classifying events, and a query generator for directing the mobile agents to gather more information on a suspected event, via the vehicle network, and a map generator generating a dynamic city heatmap, and updating the heatmap based on subsequent videos, sensor data and metadata received by the mobile agent.
There is further provided in accordance with an embodiment of the present invention a computer-based method for providing public space data on demand, including propagating, by a vehicle network server, queries to a plurality of vehicles in communication with one another via a vehicle network, each vehicle including one or more edge devices that include cameras and other sensors, and that continuously generate videos, sensory data and metadata, transmitting a portion of the videos, sensory data and metadata to a centralized storage server, the portion being appropriate to one or more of the propagated queries, indexing and annotating the received videos, sensory data and metadata, by the centralized storage server, sensory data and metadata, and digitizing and mapping the public space, based on the indexed and annotated videos, sensory data and metadata.
The present invention will be more fully understood and appreciated from the following detailed description, taken in conjunction with the drawings in which:
For reference to the figures, TABLE I provides an index of elements and their numerals. Similarly numbered elements represent elements of the same type, but they need not be identical elements.
Elements numbered in the 1000's are operations of flow charts.
Proliferation of smartphones and Internet of Things (IoT) devices results in large volumes of data generated at edge devices. Access to actual field data to capture the variety and diversity of real-world situations, improves the software running on the edge devices. However, edge devices are limited in terms of their computational capabilities, to process all of their collected data in depth. In addition, edge device connectivity to the centralized servers with significantly larger computational resource availability is limited. These limitations are more acute when edge devices, such as LiDAR devices and cameras, rely on sensors that generate large volumes of data that communication networks are unable to transfer. Embodiments of the present invention implement a platform to select on-demand, the data to collect and transfer to the cloud.
Overview
Reference is made to
Reference is made to
Reference is made to
Reference is made to
Reference is made to
Reference is made to
Reference is made to
Reference is made to
TABLE II below shows several components of a system according to an embodiment of the present invention. Features of the system support inter alia the following applications.
Implementation Details
Rules for what data to gather from edge devices are defined as collection queries, which operate on streams of data sourced from the edge devices. Collection queries can refer to a single device, to multiple nearby devices, or to an entire network. Collection queries are written using a specific grammar, which runs on both clients and servers over streams of data events. TABLE III below provides exemplary attributes on which query predicates for collection criteria can relate to.
Embodiments of the present invention:
Embodiments of the present invention offer data including inter alia frames, videos, radar, LiDAR, GPS and IMU, via an application programming interface (API). Users define characteristics of data they request using a query, and delivery of matched data to a user is performed by dropping the data into a centralized storage server that the user has access to. A data analytics tool is provided, which drills down into the data and examines aggregate statistics.
The API provides a simple query language to define the data to be collected. Queries are stored, and used to define what data is to be transferred from devices at the edge to the cloud. As shown in exemplary TABLE IV below, a query can SELECT fields. A query can include a WHERE predicate to specify criteria that the data must meet. A query can optionally specify clauses LIMIT, ORDER BY and GROUP BY, to refine what data is selected.
Exemplary queries are:
The platform components necessary to implement embodiments of the present invention are (i) a client-side platform-independent library (C++) with iOS and Android glue APIs, (ii) a server-side component responsible for managing the lifecycle for collection queries, (iii) a server-side component responsible for indexing and storing the client and server-side output streams, (iv) a server-side component annotation service responsible for indexing actual assets coming in, and (v) a server-side component responsible for indexing and resolving geo-spatial queries in a generic manner.
The client-side library (i) uses as much common code in the shared C++ library as possible, and minimizes the iOS and Android code to platform-specific operations. The client-side library is responsible for:
The server-side component (ii) manages the lifecycle for collection queries, active and non-active, for all vehicles (single vehicle, group of vehicles, network level).
The server-side component (iii) provides a user interface (UI) to explore and query output streams, and resolves the matching assets, via the URN; i.e., to show it as a web UI.
The server-side component annotation service (iv) is responsible for:
The server-side component (v) indexes and resolves geo-spatial queries in a generic manner, where the document being indexed contains a timestamp, a latitude/longitude, and an array of (document type, confidence) tuples.
Reference is made to
The method of
Reference is made to
Multiple consumers are subscribed to this queue. Upon consuming a message, at operation 1034 the queue inserts and indexes the incoming message in a structured format onto an event database. The event database is preferably a column database containing all world events ever encountered while driving with the application. At operation 1035 the queue executes all pre-defined data-on-demand queries, using the incoming message. At decision 1036 a determination is made whether there is a match from any query. If so, then at operation 1037 the edge device marks the desired data; e.g., for a pothole, one or two seconds before the pothole is detected. At operation 1038 the edge device pushes the requested data onto a requested data input in-memory stack system implementation, such as Redis, which stores the desired data by ride ID and timestamp. At operation 1039 another process consumes from the stack, and pushes through the vehicle network manager onto an edge device that desires that data.
At operation 1040, for post-ride transfer, when the ride metadata is updated, the full ride is observed, to determine if further specific data should be updated.
At operation 1050, the client transfers requested data to the cloud. There are two mechanisms for transfer. In the first mechanism, after a decision is made that data is required, either post-ride, V2V message or cached, the client pushes the requested data to a centralized object storage system acting as a message inbox. In the second mechanism, if the client fails to send the message after a V2V message request, when the client uploads the ride metadata at the end of the ride, a consumer checks what outstanding messages are left in the in-memory stack. The server consumer requests the client to upload the missing data.
A consumer of the centralized storage system acting as a message inbox, triggered, for example, by observing the storage file system and generating a notification when a file changes or is added or removed from such storage file system, processes the incoming data. If applicable, the consumer removes the corresponding DoD request from the requested data input message stack. The matching data is moved out of the inbox and stored in a DoD sub-folder in the centralized object storage system. The event in the database is updated with the URN for the data in the centralized object storage system.
At operation 1060, as frames enter the DoD sub-folder in the centralized object storage system, a message notification based on observing changes to the object storage system triggers automatic data processing. Reference is made to
At operation 1070 the data is shared. The query statements are executed in the event database at the time units exposed in the ORDER BY clause, and the results are collated into an index file, such as JSON. The file is pushed to the customer, namely, to one or more pre-defined HTTP endpoints. The customer uses the JSON file to parse a record at a time, and extract the centralized object storage system's URN, exposed as an HTTP endpoint, which then queries the DoD HTTP server. In turn, the HTTP server retrieves the matched frame from the relevant centralized object storage file system folder.
Reference is made to
At operation 1120, for each incoming basic message, the DoD processor matches the message against the registered queries in a DoD registered queries database. The operation is similar to how stream databases run, and opposite of a normal database paradigm. Specifically, in a normal paradigm queries are executed on a data corpus to select a number of matching data records. In a stream database, each new data record is matched against the query corpus to select a number of matching queries. In practice, in a stream database, it's not the queries that are executed for every new incoming data record, but rather a dual query in the data space is run matching against a database of queries. For the present embodiment, it is only necessary to determine whether the cloud should ask the client to send data matching the incoming basic message, and it is not necessary to determine which query triggered the collection request.
At operation 1125 the DoD processor inserts a record into an event detection database, regardless of whether there is a match. At decision 1130 a determination is made whether there is a match. At operation 1135, if there is a match, the DoD processor inserts an event into a frame request message queue. At operation 1140, the HTTP server is subscribed to the data request message queue, and is notified of a new data request message. At operation 1145, the HTTP server consumes the message and notifies the relevant client of the need to upload data. At operation 1150, the client uploads the requested data, based on the policy, either immediately or when the ride ends, to folder in the centralized object storage system for incoming data. At operation 1155, the centralized object storage system publishes a message notification to a data uploaded message queue in a queuing system. At operation 1160 the DoD processor is subscribed to the data uploaded message queue, and consumes the incoming message. At operation 1165, the DoD processor performs annotation, labeling and bounding boxes for the incoming frames. At operation 1170, the DoD processor stores a pointer to the processed and raw frames into the matching record in the event detection database. At operation 1175, the event detection database record is automatically synced with the inverted index in the search cluster.
Reference is made to
Reference is made to
Job scheduler 225 receives, accepts and runs jobs. Jobs can be run once, at a scheduled time, at regular intervals, or continuously streamed. Each job belongs to a type, and each type defines inputs and output schema. Preferably, a manually curated dictionary captures all possible schema. Jobs determine their input dataset. Batch jobs either provide a URN to a centralized object storage file system folder containing all of the training samples, or provide the URN for a file containing URNs for all of the training samples, or directly provide a list of URNs.
Job scheduler 225 manages an inference environment. Job scheduler 225 is connected to a container management system, which are scripts monitoring and managing the lifecycle of virtual server instances, to manage environment scaling. Job scheduler 225 determines and deploys the appropriate inference engine; namely, container+framework+architecture+model, and triggers a data loader to start feeding. The data loader feeds samples for inference, waits for a response, and stores output into the data warehouse 340. The data in the warehouse is then further indexed and made available for human analysis in an in-memory analytics database optimized for interactive queries 360, in an inverted index search cluster 370, analytics database 350, and exposed through an analytics dashboard 250 and an exploration dashboard 255.
The exploration dashboard 255 enables defining queries that filter data. Query predicates go against the data warehouse, the inverted index search cluster, or the analytics database. Query outputs are refined manually. The final output is downloaded as a CSV, containing URNs to the selected assets.
As an example, consider learning a new concept, “left turns at intersections”. The exploration dashboard is used to define and write a query joining and selecting videos within intersections that contain both detected traffic lights, and where the recording vehicle is turning left. The results are labeled samples, for the new concept. A CSV with URNs to the samples is saved onto a centralized storage file system folder. A new once job is submitted to job scheduler 225 that triggers model building. The result is a model that allows inference of left turns at intersections from vision data. Going forward, a job is submitted tor recurring streaming, to tag all incoming videos.
Below is provided the overall flow end-to-end for a new use case, e.g., data on demand to train a detector for left turns.
The V2V use case is analogous to the use case above, with two differences; namely, (i) client-side queries only match events from this client, and only require state from this client, and (ii) if network-wide state across multiple clients is required, these queries run on the V2V server.
Reference is made to
Reference is made to
Reference is made to
It will be appreciated by those skilled in the art that the subject invention has widespread application to other fields of use in addition to public space management. In fact, the subject invention applied to any situation where there are edge devices with limited network connectivity and limited computing resourcing, which are thus unable to both transfer all data and analyze all data at the edge in depth. Hence, the need to a distributed and collaborative system like the present invention. As such, the subject invention is applicable to security cameras, to CCTV, to any IoT implementation, to fitness tracking devices, and to capturing edge cases; e.g., getting a knee injury while running on grass.
In the foregoing specification, the invention has been described with reference to specific exemplary embodiments thereof. It will, however, be evident that various modifications and changes may be made to the specific exemplary embodiments without departing from the broader spirit and scope of the invention. Accordingly, the specification and drawings are to be regarded in an illustrative rather than a restrictive sense.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/IL2018/050618 | 6/6/2018 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2018/225069 | 12/13/2018 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
6295503 | Inoue | Sep 2001 | B1 |
20130150117 | Rodriguez et al. | Jun 2013 | A1 |
20160006922 | Boudreau et al. | Jan 2016 | A1 |
20160112461 | Othmer | Apr 2016 | A1 |
20200349666 | Hodge | Nov 2020 | A1 |
20210043087 | Mezaael | Feb 2021 | A1 |
20210091956 | Mullett | Mar 2021 | A1 |
20210091995 | Trim | Mar 2021 | A1 |
Entry |
---|
PCT/IL2018/050618, International Search Report, dated Aug. 29, 2018, 10 pages. |
PCT/IL2018/050618, Written Opinion, dated Aug. 29, 2018, 4 pages. |
Number | Date | Country | |
---|---|---|---|
20200090504 A1 | Mar 2020 | US |
Number | Date | Country | |
---|---|---|---|
62516472 | Jun 2017 | US |