Clustering event information for vehicle navigation

A system for aggregating informational reports received from a plurality of vehicles, the system comprising:

• at least one processor comprising circuitry and a memory, wherein the memory includes instructions that when executed by the circuitry cause the at least one processor to:
• receive, from a host vehicle, an informational vehicle report including information identifying a detected event and a detected location of the event in an environment of the host vehicle;
• store the informational vehicle report in a database in association with a first cell associated with a first spatial region that includes the detected location, wherein the first cell is associated with an expiration period based on a type of the detected event;
• query a second cell that is stored in the database and associated with a second spatial region, the second spatial region being different from the first spatial region;
• determine whether the second cell is associated with an information cluster associated with the detected event;
• when the second cell is associated with an information cluster associated with the detected event:
• aggregate the informational vehicle report of the first cell with the information cluster associated with the second cell to provide an aggregated cluster associated with an aggregated spatial region including the first spatial region and the second spatial region;
• generate an event report for the detected event based on information associated with the aggregated cluster;
• and
• transmit the event report to the host vehicle;
• and
• when the second cell is not associated with an information cluster associated with the detected event:
• generate the event report for the detected event based on the stored informational vehicle report;
• and
• transmit the event report to the host vehicle.

A method for aggregating informational reports received from a plurality of vehicles, the method comprising:

• receiving, from a host vehicle, an informational vehicle report including information identifying a detected event and a detected location of the event in an environment of the host vehicle;
• storing the informational vehicle report in a database in association with a first cell associated with a first spatial region that includes the detected location, wherein the first cell is associated with an expiration period based on a type of the detected event;
• querying a second cell that is stored in the database and associated with a second spatial region, the second spatial region being different from the first spatial region;
• determining whether the second cell is associated with an information cluster associated with the detected event;
• when the second cell is associated with an information cluster associated with the detected event:
• aggregating the informational vehicle report of the first cell with the information cluster associated with the second cell to provide an aggregated cluster associated with an aggregated spatial region including the first spatial region and the second spatial region;
• generating an event report for the detected event based on information associated with the aggregated cluster;
• and
• transmitting the event report to the host vehicle;
• and
• when the second cell is not associated with an information cluster associated with the detected event:
• generating the event report for the detected event based on the stored informational vehicle report;
• and
• transmitting the event report to the host vehicle.

A non-transitory computer readable medium containing instructions that when executed by at least one processor, cause the at least one processor to perform a method for aggregating informational reports received from a plurality of vehicles, the method comprising:

• receiving, from a host vehicle, an informational vehicle report including information identifying a detected event and a detected location of the event in an environment of the host vehicle;
• storing the informational vehicle report in a database in association with a first cell associated with a first spatial region that includes the detected location, wherein the first cell is associated with an expiration period based on a type of the detected event;
• querying a second cell that is stored in the database and associated with a second spatial region, the second spatial region being different from the first spatial region;
• determining whether the second cell is associated with an information cluster associated with the detected event;
• when the second cell is associated with an information cluster associated with the detected event:
• aggregating the informational vehicle report of the first cell with the information cluster associated with the second cell to provide an aggregated cluster associated with an aggregated spatial region including the first spatial region and the second spatial region;
• generating an event report for the detected event based on information associated with the aggregated cluster;
• and
• transmitting the event report to the host vehicle;
• and
• when the second cell is not associated with an information cluster associated with the detected event:
• generating the event report for the detected event based on the stored informational vehicle report;
• and
• transmitting the event report to the host vehicle.