A system, a method and instructions embodied on a non-transitory computer-readable storage medium that solve a 3D point-in-polygon (PIP) problem is presented. This system projects polygons that comprise a set of polyhedra onto projected polygons in a reference plane. Next, the system projects a data point onto the reference plane, and performs a 2D PIP operation in the reference plane to determine which projected polygons the projected data point falls into. For each projected polygon the projected data point falls into, the system performs a 3D crossing number operation by counting intersections between a ray projected from the corresponding data point in a direction orthogonal to the reference plane and polyhedral faces corresponding to projected polygons, to identify polyhedra the data point falls into. The system then generates a visual representation of the set of polyhedra, wherein each polyhedron is affected by data points that fall into it.

A mobile robot includes a receiving unit that receives designation of a destination region including a destination, a moving unit that moves toward the destination region, and a seeking unit that seeks a client after movement toward the destination region starts. The moving unit moves toward the sought client.

A method is disclosed for analyzing historical accident information to adjust driving actions of an autonomous vehicle over a travel route in order to avoid accidents which have occurred over the travel route. Historical accident information for the travel route can be analyzed to, for example, determine accident types which occurred over the travel route and determine causes and/or probable causes of the accident types. In response to determining accident types and causes/probable causes of the accident types over the travel route, adjustments can be made to the driving actions planned for the autonomous vehicle over the travel route. In addition, in an embodiment, historical accident information can be used to analyze available travel routes and select a route which presents less risk of accident than others.

A method is provided in which a device associated with a vehicle generates and transmits probe data samples comprising positional data. The method comprises obtaining detected event sequence data indicative of a sequence of detected events relating to the vehicle, obtaining search pattern data indicative of a search pattern of events and using the search pattern data and at least a portion of the detected event sequence data to determine whether a pattern of detected events matching the obtained search pattern of events is present in the at least a portion of the sequence of detected events. When a pattern of detected events matching the obtained search pattern of events is found in the at least a portion of the sequence of detected events, the device generates a probe data sample comprising data indicative of one or both of the search pattern and the matched pattern of events, and data indicative of a position of the device associated with the matched pattern of events. The device transmits the generated probe data sample.

A computer-implemented method for generating geocoded user information is disclosed. The method comprises searching user data across multiple different data corpuses for entries having location-related information and determining locations for the location-related information. The method further comprises generating a map showing a current location of a mobile device along with representations of the entries having location-related information, at the determined locations, for entries from the multiple different data corpuses.

Embodiments relate to methods for efficiently encoding sensor data captured by an autonomous vehicle and building a high definition map using the encoded sensor data. The sensor data can be LiDAR data which is expressed as multiple image representations. Image representations that include important LiDAR data undergo a lossless compression while image representations that include LiDAR data that is more error-tolerant undergo a lossy compression. Therefore, the compressed sensor data can be transmitted to an online system for building a high definition map. When building a high definition map, entities, such as road signs and road lines, are constructed such that when encoded and compressed, the high definition map consumes less storage space. The positions of entities are expressed in relation to a reference centerline in the high definition map. Therefore, each position of an entity can be expressed in fewer numerical digits in comparison to conventional methods.

A navigation system includes: a communication circuit configured to: transmit a map update request, and receive an index delta in response to the map update request; a control circuit, coupled to the communication circuit, configured to: access the index delta includes a map update allocated for the map update request; integrate the index delta into a map database copied into the map update; perform an integration check on the map update; parse the map update includes generating a map data update; and enable an on-board map database including the map data update for display on and control of a device.

The present disclosure is related to generating map data explicitly indicating a total drivable surface, which may include multiple types of drivable surfaces. For instance, a given portion of a map may include map data indicating a combination of various drivable surfaces, such as road segments, lane properties, intersections, parking areas, shoulders, driveways, etc. Examples of the present disclosure join these different types of drivable surfaces into combined map data that explicitly indicates a total drivable surface, such as a perimeter boundary indicating or representing a transition from a drivable surface to a non-drivable surface. The map data indicating the total drivable surface may be searched to determine information related to a drivable surface boundary, such as location and type. This boundary information may be used in various contexts, such as when planning a trajectory or remotely controlling a vehicle.

The present disclosure provides methods and apparatuses of a highly sensitive and reliable IoT location tracking device in a form factor of a vehicle taillight. The tracking device replaces the existing taillight and comprises custom-designed GPS and Cellular antennae that are specially integrated with a novel dual-PCBA structure and an anti-theft tactile switch detection mechanism. The purposes of the new methods and apparatuses are to achieve the following: (1) improved reliability of signal reception and transmission with taillight integration; (2) improved electronic shielding of the processor board and PCB (printed circuit board) assembly; (3) high sensitivity of the new GPS and cellular antennae geometry and dimension design; (4) novel anti-theft security and better vehicle tracking management.

A navigation apparatus and method are provided. The apparatus receives an input data and at least a piece of positioning information. The apparatus performs a semantic analysis on the input data to generate a plurality of pieces of semantic information. The apparatus selects at least one of the semantic information as a filtering condition. The apparatus compares the filtering condition with a plurality of semantic tags in the map data to determine whether the semantic tags have at least one first semantic tag that meets the filtering condition. When determining that the semantic tags have the at least one first semantic tag, the apparatus generates a comparison result, wherein the comparison result is related to an object corresponding to the at least one first semantic tag. The apparatus generates a navigation route according to the comparison result and the at least a piece of positioning information.