Abstract: A method and system for generating a three-dimensional (3D) map of an environment is provided. An example method includes receiving a 3D scan and portions of a 2D map of the environment and receiving coordinates of the scan position in the 2D map. The method further includes associating the coordinates of the scan position with the portion of the 2D map. The method further includes linking the coordinates with the portion of the 2D map. The method further includes storing submap data for each of the plurality of submaps into a data object associated respective submaps. The method further includes performing a loop closure algorithm on each of the plurality of submaps. The method further includes, for each of the plurality of submaps for which the position anchor of the submap changed during performing the loop closure algorithm, determining a new data object position for the data objects.

Abstract: A system comprises an enterprise network system and engine that could be inside an enterprise or hosted on a public and/or private cloud infrastructure. The engine has a discovery module coupled to a switch device, an AI and machine learning based monitoring and detection module coupled to the switch device and end point devices or assets including laptops, workstations and servers, and a remediation module coupled to the switch device. The system provides processes for building a network endpoint state transition model. The system can be unsupervised and is completely based on artificial intelligence processes. The network endpoint model is constructed by using a network identity and network behavior observed through data traffic flow to capture co-occurrence of data communications or connections in at least two consecutive observation windows or time frames. This network endpoint connection state transition model is used for detecting behavior anomalies.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a storage device, for generating a three-dimensional map of a property. The method includes storing at least a portion of an initial map modification data structure, receiving an instruction that instructs the robotic device to initiate property mapping, obtaining image data describing a portion of the property that is mounted to the robotic device, analyzing the obtained image data to determine whether the image data depicts a marker, in response to a determination that the obtained image data depicts a marker, determining the pose of the camera that is mounted to the robotic device, updating the initial map modification data structure using the pose of the camera that is mounted to the robotic device, obtaining an initial three-dimensional map of the property; and modifying the initial three-dimensional map of the property based on the updated map modification data structure.

Abstract: An advanced map matching algorithm is disclosed, which embeds the road topology inherently in a set of path candidates. Road connectivity is maintained even in special situations such as U-turns, reverse driving, and tunnels. Careful path candidate management is designed to reduce the candidate count while preserving well-matching candidates. Paths are treated and evaluated independently using multiple criteria, which makes the algorithm reliable and robust in different scenarios.

Abstract: Methods, systems, apparatus, and tangible non-transitory carrier media encoded with one or more computer programs that can determine the path or route most likely navigated by a mobile target are described. In accordance with particular embodiments, the most likely path or route is determined based on path-based scoring of position estimates obtained from different types of complementary locationing signal sources. Instead of fusing the position data derived from the different types of signal sources, these particular embodiments determine the most likely path navigated by the mobile target based on an independent aggregation of the position estimates derived from complementary signals of different source types.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a storage device, for generating a three-dimensional map of a property. The method includes storing at least a portion of an initial map modification data structure, receiving an instruction that instructs the robotic device to initiate property mapping, obtaining image data describing a portion of the property that is mounted to the robotic device, analyzing the obtained image data to determine whether the image data depicts a marker, in response to a determination that the obtained image data depicts a marker, determining the pose of the camera that is mounted to the robotic device, updating the initial map modification data structure using the pose of the camera that is mounted to the robotic device, obtaining an initial three-dimensional map of the property; and modifying the initial three-dimensional map of the property based on the updated map modification data structure.

Abstract: A relative atlas may be used to lay out elements in a digital map used in the control of an autonomous vehicle. A vehicle pose for the autonomous vehicle within a geographical area may be determined, and the relative atlas may be accessed to identify elements in the geographical area and to determine relative poses between those elements. The elements may then be laid out within the digital map using the determined relative poses, e.g., for use in planning vehicle trajectories, for estimating the states of traffic controls, or for tracking and/or identifying dynamic objects, among other purposes.

Abstract: A method and system of generating a two-dimensional map with an optical scanner is provided. The method comprises acquiring coordinate data of points in an area being scanned with a mobile optical scanner. A current 2D map from the coordinate data is generated. A copy of the current 2D map is saved on a periodic or aperiodic basis. At least one data registration error is identified in the current 2D map. The saved copy of the current 2D map from a point in time prior to the registration error is determined. A second data set of coordinate data acquired after the determined saved copy is identified. The second data set is aligned to the determined saved copy to form a new current 2D map. The new current 2D map is stored in memory.

Abstract: Methods, program products, and systems for estimating a location of a mobile device in a venue are provided. The venue can have pathways represented by a path network that includes segments connected by junctions. Estimating the location can include determining a first set of candidate locations for the mobile device, and mapping some of the candidate locations to updated candidate locations that are on or closer to one or more segments of the path network based on distances between the candidate locations and respective segments, resulting in a second set of candidate locations for the mobile device. The location of the mobile device can be derived from the second set of candidate locations.

Abstract: Disclosed is a vehicle control device capable of reducing calculation time while securing precision of a traveling plan in an arbitrary section. The vehicle control device controls a vehicle along a traveling plan calculated in accordance with a traveling path to a destination of the vehicle. The vehicle control device includes a traveling path setting unit which sets the traveling path from the current position of the vehicle to the destination, a traveling path division unit which divides the traveling path into a first section and a second section, and a traveling plan calculation unit which calculates a first traveling plan according to the first section and a second traveling plan according to the second section. The traveling plan calculation unit coarsens calculation granularity in the second traveling plan compared to calculation granularity in the first traveling plan.

Abstract: An object of the present invention is to provide a vehicle information processing device which is able to specify a traveling road of a host vehicle with high reliability without including detailed map data in an in-vehicle storage unit. A driving support device according to the present invention is a vehicle information processing device which specifies a traveling road of a host vehicle, and includes means for obtaining host vehicle information including current position information of the host vehicle using a GPS; means for obtaining road information from an information transmission device which is installed in a road; means for temporarily selecting a traveling road of the host vehicle using the host vehicle information, and the road information on the surrounding roads; and means for specifying a traveling road of the host vehicle using a reliability of a temporary selection result of the means for temporarily selecting traveling road.

Abstract: A user device is equipped with one or more sensors that collect data relating to a movement of a user having the user device. An estimated area within which a starting location of the user device is located is determined based on one or more signals received from adjacent signal sources. A plurality of candidate locations is identified within the estimated area as the potential starting location of the user device. Map information of surrounding area that covers the estimated area is also obtained. One or more candidate locations are filtered out depending on whether they could have experienced the movement based on the map information. When one or more re-starting conditions have met during the movement, a then starting location of the user device needs to be determined.

Abstract: A route search device includes: map data; a derived route acquisition section that acquires a first derived route from an origin point to a destination; a route correction region acquisition section that acquires a route correction region; a place to be passed through setting section that sets a place to be passed through in the route correction region; a start point and end point setting section that sets a start point and an end point in the route correction region; a corrected route acquisition section that acquires a corrected route; and a route correction section that corrects the first derived route to a second derived route from the origin point to the destination, constituted by a route from the origin point to the start point, the corrected route, and a route from the end point to the destination.

Abstract: Computer program products, methods, systems, apparatus, and computing entities are provided for determining the accuracy of map data. In one embodiment, map data and collected telematics data can be compared. The difference between the map data and the telematics data can be used to determine the accuracy of the map data.

Abstract: Computer program products, methods, systems, apparatus, and computing entities are provided for determining the accuracy of map data. In one embodiment, map data and collected telematics data can be compared. The difference between the map data and the telematics data can be used to determine the accuracy of the map data.

Abstract: Methods, devices, and systems for providing a location of an individual are described herein. One or more device embodiments include a memory, and a processor coupled to the memory. The processor is configured to execute executable instructions stored in the memory to concurrently provide a location of an individual at least two different points in time, a time identifier for each of the at least two different points in time, and an uncertainty associated with the location of the individual at each of the at least two different points in time to a user.

Abstract: A voice recognition method that is used for finding a street uses a database including information about a plurality of streets. The streets are characterized by respective street names and street types. A user provides a voice input for the street that the user tries to find. The voice input includes a street name and a street type. The street type is recognized by processing the voice input. Streets having the recognized street type are then selected from the database and a street name of at least one of the streets selected from the database is recognized by processing the voice input.

Abstract: A method and apparatus for entering an address for a navigation system allows a user to easily and quickly select a key indicating the next character of the address. At the start of operation, the navigation system shows a full alpha-numeric keyboard. Once the next candidate characters are narrowed down to a certain degree, the navigation system shows a simplified keyboard with a limited number of keys on the monitor screen and highlights the next candidate characters on the simplified keyboard. The navigation system displays both the simplified keyboard and a street name list on the same screen. Since the keys of the limited number are arranged within a small space such as in the three-by-three manner, the user can easily point a cursor or other pointing device to the desired key.

Abstract: Methods and systems for snapping positions from location aware devices to road segments are provided. Data from the location aware device is received, which includes data about the location and direction of the location aware device. Each of the positions of the location aware device is snapped to a position on a road segment based on various factors, including the log likelihoods of snapping all of the previous positions of the location aware device to other possible positions on road segments, the comparison of direction of the location aware device and the direction of the road segment, and the distance between the location of the location aware device and the location of the road segment. Multiple threads can be generated to determine the most likely path for the location aware device. A most likely path of positions on road segments is determined for the location aware device and stored.

Abstract: The present invention relates to apparatus and method for road guidance using a mobile terminal. The method for road guidance using a mobile terminal includes receiving a map image created by a users input, setting at least one user-designated location to the map image according to the users input, setting location information of the user-designated location to the user-designated location, comparing the location information of the user-designated location with current location information of the mobile terminal; and notifying of arrival at the user-designated location. A user may arrive at a desired destination according to the present invention without using map data provided by a map data service provider.

Abstract: An apparatus, method, computer program and user interface wherein the method comprises: a controller configured to determine locations of interest within a predetermined distance of a first location; a display configured to simultaneously present a map, a first bounded area of the map and a list of the determined locations of interest within the first bounded area; a user input device configured to enable a user to make a user input, wherein; the controller is configured to detect a user input and, in response to the detection of the user input, control the display to present a second bounded area of the map and update the list of the determined locations of interest so that locations of interest within the second bounded area are presented in the list.

Abstract: Implementing a ride share service includes determining a route for an operator of the vehicle and accessing user preferences of the operator, the user preferences including characteristics of a ride share event and prospective ride share individuals. The ride share service also includes comparing the user preferences with information provided by individuals seeking transportation, each of the individuals providing a request for the transportation. The ride share service further includes identifying qualified candidates for the ride share event from the comparing by determining a threshold level of characteristics matching information provided by the individuals. In response to receiving a selection of a qualified candidate from the qualified candidates, the ride share service includes transmitting a communication to the selected qualified candidate accepting the request.

Abstract: A system and method for mapping parameter data acquired by a robot mapping system is disclosed. Parameter data characterizing the environment is collected while the robot localizes itself within the environment using landmarks. Parameter data is recorded in a plurality of local grids, i.e., sub-maps associated with the robot position and orientation when the data was collected. The robot is configured to generate new grids or reuse existing grids depending on the robot's current pose, the pose associated with other grids, and the uncertainty of these relative pose estimates. The pose estimates associated with the grids are updated over time as the robot refines its estimates of the locations of landmarks from which determines its pose in the environment. Occupancy maps or other global parameter maps may be generated by rendering local grids into a comprehensive map indicating the parameter data in a global reference frame extending the dimensions of the environment.

Abstract: Provided is a technology of a navigation device which is capable of identifying an intersection or the like based on designation of an incomplete name of a street in which an input of a first keyword and an input of a second keyword are received, and a connection point of a first street having a street name which includes at least in part the first keyword and a second street having a street name which includes at least in part the second keyword is identified, to thereby save the user, who is not always familiar with the geography of a search target area, from the inconvenience of inputting a complete name of the first street, based on which the second street is retrieved and selected and an intersection point of the first street and the second street is identified.

Abstract: An enhanced geocoding module may be used to determine various physical addresses located on the same street. The enhanced geocoding module may create a grid around a predetermined location and request the physical addresses of various coordinate points located on the grid. Additional features of the module may include a display that displays the grid with physical addresses located on the same street, various statistics related to a user of the enhanced geocoding module, and a color-coded scheme that indicates the status of individuals/groups located at the physical addresses.

Abstract: Devices, methods, and programs identify a leading candidate point by calculating a cost for candidate points on a road, and match a vehicle position to the identified leading candidate point. The devices, methods, and programs acquire an estimated vehicle position based on dead reckoning navigation, acquire a GPS position of the vehicle, and set the candidate points for the vehicle position on nearby roads. The devices, methods, and programs calculate for each candidate point a normal cost of the candidate point with respect to the estimated position and a correction cost that corresponds to a value L1 (the value L1 being found by subtracting a width W of a road having the candidate point from a distance d between the GPS position and the candidate point), and identify the leading candidate point based on a total cost of the normal cost and the correction cost for each candidate point.

Abstract: Locations having similar names are identified and placed in groups. The naming similarity includes how names or portions of names are spelled and/or pronounced. The names within the groups are then ranked by priority. The ranking is calculated using one or more attributes in a geographic database, such as the number of road segments associated with a named location, the population associated with a named location, distance to a named location, and administrative level of a named location. The ranking may be used during destination entry, when providing route guidance and/or maps, and when providing additional information to a user of a navigation system, such as demographic information.

Abstract: The claimed subject matter provides a system and/or a method that facilitates generating a point of interest related to a map. An interface component can collect a portion of annotation data from two or more users, wherein the portion of annotation data is associated with a digital map and includes at least one of a map location and a user specific description of the map location. An annotation aggregator can evaluate annotation data corresponding to the map location on the digital map. The annotation aggregator can create a point of interest (POI) for the map location based upon the evaluation and populates the digital map with at least one of an identified location extracted from two or more users or a universal description extracted from two or more users.

Abstract: A vessel hull robot navigation subsystem and method for a robot including a drive subsystem onboard the robot for driving the robot about the hull. A sensor subsystem onboard the robot outputs data combining robot and vessel motion. A memory onboard the robot includes data concerning the configuration of the hull and a desired path of travel for the robot. A fix subsystem communicates position fix data to the robot. A navigation processor onboard the robot is responsive to the memory data, the sensor subsystem, the position fix data, and the data concerning vessel motion. The navigation processor is configured to determine the position of the robot on the hull by canceling, form the sensor subsystem output data combining both robot and vessel motion, the determined vessel motion.

Abstract: A method of matching a virtual map, the method including: receiving Global Positioning System (GPS) information; generating a basic map matching result using the GPS information; generating a virtual map matching location based on the basic map matching result; and displaying the virtual map matching location.

Abstract: A vehicle-mounted device 10 includes reception means 60 for receiving a telephone number and positional information about a first point location from a portable device 30, storage means 70 for storing telephone numbers and positional information about multiple second point locations, first comparison means 62a for comparing the telephone number of the first point location with the telephone numbers of the multiple second point locations, second comparison means 62b for comparing the positional information about the first point location with the positional information about the multiple second point locations, display means 63 for displaying a point of interest on a map on the basis of comparison results of the first and second comparison means by using either the positional information about the first point location or the positional information about one of the multiple second point locations corresponding to the first point location.

Abstract: A method and apparatus for estimating a location of a device. For each of a plurality of locations of a device, a set of positional data is determined from signals received from a plurality of satellites. The positional data is filtered and compared with data from a road network database. This comparison may be a function of a distance from at least one point defined by a set of the filtered positional data to a road in the road network database and an angle between a line representing a best fit for plural points defined by corresponding plural sets of the filtered positional data to a line defined by a road in the road network database.

Abstract: Automatic map generation is enabled by assigning priorities to each city in a list of cities under consideration for display on a map. A mapping engine determines a reference count for each city, indicating how frequently the city appears in one or more corpora of documents. Based on the reference count, and optionally upon other data such as population and political importance, a priority score is assigned to each city. Each city is then assigned to one of a plurality of categories according to the city's priority score. A map is then generated including cities from a specified highest number of categories. In one embodiment, cities from a higher-scored category are presented in a more significant way, e.g., in capital letters, bold type, etc., than are those in the next-highest scored category.

Abstract: Embodiments of the present invention recite a method and system for implementing export control for a Global Navigation Satellite System (GNSS) receiver. In one embodiment, a GNSS receiver is used to determine the geographic position of an electronic device. It is then determined that the geographic region corresponds to an exclusion zone. In response to determining that the geographic region corresponds to the exclusion zone, accessing data from the electronic device is prevented.

Abstract: Methods and apparatus are provided for estimating position location of a mobile device.

Abstract: Provided is a road lane recognition method in a navigation device, which can differentiate a road lane occupied by a vehicle running on bidirectional lanes, including estimating a vehicle location based on satellite signal received from a carrier-based navigation satellite system and correction information received from a master station; determining a drive direction of the vehicle using vehicle location information and road lane information stored in a digital map; for each road lane in the road lane information, calculating a distance between a center line of the respective road lane and the vehicle location using the vehicle location information and the road lane information; and determining the road lane having a minimum value among the calculated distances as a drive lane.