Abstract: In one aspect, a method for determining a location of a landmark using a map is described. Trajectory data is obtained indicating movement of a device at an area. The trajectory data indicates a landmark. A map is obtained of the area. At least a portion of the trajectory data is compared and/or matched with at least a portion of the map. Based on the matching, a location of the landmark is determined in the map. Various implementations involve system, devices and software relating to the above method.

Abstract: A method for autonomous sensor data collection by a robot comprising: receiving, at the robot, a digitally stored initial map representing a plurality of locations within an environment, wherein each location of the plurality of locations is associated with first sensor data; determining, based on the initial map and one or more stored parameters, whether one or more portions of the initial map should be updated; in response to determining one or more portions of the initial map should be updated, the robot calculating a route to one or more target locations corresponding to the one or more portions of the initial map, and the robot physically traversing the environment on the route; during traversal of the route, collecting second sensor data from one or more sensors of the robot at each target location of the one or more target locations; generating updated map data associating each target location of the one or more locations with respective updated sensor data based on the second sensor data.

Abstract: A method involves accelerating the electronic determination of high quality solutions to routing problems by utilizing determined optimized time windows for precomputing optimal path matrices to reduce computer resource usage. The use of traffic windows defined based on changes in rates of change of speeds for traffic on road segments allows for more rapid determination of a set of one or more high quality solutions as compared to requiring on-demand, in-process determination of a shortest path for a particular time during comparison of paths or routes performed as part of a process for determining high quality solutions to the routing problem.

Abstract: A map difference data delivery system includes a map difference data delivery device and a map data holding device. The map difference data delivery device stores map difference data representing a difference between before and after version update and delivers the map difference data. The map difference data includes map elements updated in the version update and dependent map elements by dating back to update of map elements corresponding to a different version. The dependent map elements are map elements that have a dependent relationship and need to be previously updated to avoid conflict with other map elements when updated. The map difference data delivery device groups data of the dependent map elements that have a dependent relationship in the same version.

Abstract: A method and system are provided. The method includes performing, by a logs-to-time-series converter, a logs-to-time-series conversion by transforming a plurality of heterogeneous logs into a set of time series. Each of the heterogeneous logs includes a time stamp and text portion with one or more fields. The method further includes performing, by a time-series-to-sequential-pattern converter, a time-series-to-sequential-pattern conversion by mining invariant relationships between the set of time series, and discovering sequential message patterns and association rules in the plurality of heterogeneous logs using the invariant relationships. The method also includes executing, by a processor, a set of log management applications, based on the sequential message patterns and the association rules.

Abstract: An approach is provided for determining trajectory paths of a road network. A location platform determines at least one first waypoint and at least one second waypoint of at least one road structure. The at least one first waypoint represents at least one entry point to the at least one road structure, and wherein the at least one second waypoint represents at least one exit point from the at least one road structure. The location platform causes, at least in part, a designation of at least one location trace spanning the at least one first waypoint and the at least one second waypoint as at least one baseline path. The location platform then causes, at least in part, a classification of one or more other location traces with respect to the at least one baseline path.

Abstract: A method of operation of a navigation system includes: determining a navigation component based on comparing a traversal content to a stored content for identifying an object type; determining a content discrepancy based on the navigation component present in the traversal content but unidentified in the stored content; and generating a content filler with a control unit based on the content discrepancy for presenting on a device the navigation component missing in map information.

Abstract: Map data is managed by being divided into a geometric information data list of pieces of geometric information or a phase information data list of pieces of phase information, an attribute information data list of pieces of attribute information, and a relation information data list of pieces of relation information each indicating a relation between the geometric information or the phase information and the attribute information. The pieces of attribute information in the attribute information data list are arranged in the order corresponding to the pieces of geometric information or phase information which are feature information, and the pieces of relation information are arranged in the order corresponding to the pieces of geometric information or phase information which are feature information.

Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.

Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.

Abstract: Disclosed is an apparatus and method for automatically configuring a sensor to configure a building energy management system (BEMS). The apparatus may include an information input unit to receive input of information on a building in which a BEMS is to be built, information on a sensor used to build the BEMS, and information on a budget allocated to build the BEMS, a sensor disposition unit to calculate a position for the sensor to be disposed in the building based on the input information on the building, the sensor and the allocated budget, and a user interface unit to display the disposed position for the sensor.

Abstract: The invention relates to an automated guided vehicle, a system having a computer and an automated guided vehicle, and a method for operating an automated guided vehicle. The automated guided vehicle is to travel along track sections automatically from a start point to an end point.

Abstract: There is provided an information processing device including: a global map acquiring unit that acquires at least a part of a global map representing positions of objects in a real space where a plurality of users are in activity; a local map generating unit that generates a local map representing positions of nearby objects detectable by a device of one user among the plurality of users; and an updating unit that updates the global map based on position data of objects included in the local map.

Abstract: Various embodiments presented herein relate to identifying one or more edges in a synthetic aperture radar (SAR) image comprising a plurality of superpixels. Superpixels sharing an edge (or boundary) can be identified and one or more properties of the shared superpixels can be compared to determine whether the superpixels form the same or two different features. Where the superpixels form the same feature the edge is identified as an internal edge. Where the superpixels form two different features, the edge is identified as an external edge. Based upon classification of the superpixels, the external edge can be further determined to form part of a roof, wall, etc. The superpixels can be formed from a speckle-reduced SAR image product formed from a registered stack of SAR images, which is further segmented into a plurality of superpixels. The edge identification process is applied to the SAR image comprising the superpixels and edges.

Abstract: The invention relates to a method for creating a current situation depiction, particularly a current city-center situation depiction, in which environment data and/or map data and/or position data describing a locally bounded situation are sent to a database by a multiplicity of vehicles using vehicle-to-X communication means. The environment data are captured by means of ambient sensors and/or vehicle sensors, the map data are read from a digital memory, and the position data are determined at least by means of a global satellite position system. The method is distinguished in that the environment data and/or the map data and/or the position data are continually merged with a situation depiction that is already present in the database to form a current situation depiction, and both the database and the situation depiction are fixed in location. The invention also relates to an appropriate system.

Abstract: An apparatus and method for providing a map service using a global positioning service in a mobile terminal includes determining a current position of the mobile terminal. A moving path of the mobile terminal is recorded. If content for key point marking are generated, a tag icon corresponding to the content is inserted into a point representing the current position of the mobile terminal. A map message includes the moving path, the tag icon, and the content.

Abstract: Method for determining the position of moving objects, wherein the object has a sensor or an apparatus for determining odometry data, having the steps of: transmitting the odometry data to a calculation device, estimating the location and position of the object with the aid of the calculation device, creating a diffusion matrix on the basis of the estimated location and position taking into account environmental data, determining a contour line on the basis of the diffusion matrix, determining the distances between the position and the contour line for different orientations, in particular each orientation, and calculating a probability density function on the basis of the distances determined.

Abstract: A method and apparatus for providing mapping data in a network are disclosed. For example, the method receives coordinate data from a customer mobile endpoint device, and processes the coordinate data against at least one existing map. The method then identifies a route associated with the coordinate data as a candidate new route if the route is not previously known on the at least one existing map.

Abstract: A method for arbitrating between vehicle navigation systems in the event that multiple systems are concurrently activated so that information is provided to a user by only one navigation system at a time. This method of arbitration reduces the possibility of user confusion that could otherwise occur if multiple vehicle navigation systems were simultaneously providing the user with information. According to one embodiment, the arbitration method is used in conjunction with a telematics-based system and a CD-based system that both provide turn-by-turn spoken driving directions. The method can also be used to arbitrate between any vehicle-based sources of electronically-supplied audio speech, particularly where the systems are connected to a common vehicle network that allows software control of the different vehicle systems.

Abstract: A collection of related methods are claimed for enhancing the display of electronic nautical charts as viewed within an electronic chart display system by correcting the charted depth values for the effects of tide, and displaying actual depths and derivative graphical information, for a specified date and time. Height clearances are similarly adjusted. This will enable new features within the electronic chart display system that will greatly facilitate navigating coastal waters affected by tide. The method is implemented as a computer program.

Abstract: Traffic information readings corresponding to a vehicle are received, the readings including at least a location. The traffic information readings are compared to information already within a map database, and are used to derive additional map information augmenting or correcting that already within the database, the additional map information subsequently being stored in the database. Additional information that is derived includes the presence of stop signs and traffic lights at intersections, the legality of turns at certain times of day, and the connectedness or non-connectedness of road segments.

Abstract: A system, device, and methods for autonomous navigation using intensity-based localization. One example computer-implemented method includes receiving data including a plurality of intensity values from one or more sensors disposed on a vehicle as the vehicle traverses a route and generating a first group of intensity values wherein the first group includes at least some of the plurality of intensity values received. The method further includes removing the intensity values below an adaptive threshold from the first group of intensity values to generate a second group of intensity values, comparing the second group of intensity values to an intensity map, and generating a localized vehicle position based on the comparison between the second group of intensity values and the intensity map.

Abstract: Ground-based devices are provided which each have a transceiver apparatus and a data memory. Route data are stored in the data memory. This route data can be transmitted in a wireless fashion from the ground-based device to motor vehicles so that information relating to such a route is made available in the motor vehicles which are located outside the sensing range of a sensing apparatus of the motor vehicle.

Abstract: For a more efficient utilization of data that are relevant to safety and/or mobility, data are read from a plurality of data sources. The data of each data source sets of coordinates of real locations relevant for a respective aspect can be determined. Based on a respective set of coordinates for each of the real locations a respective area is then defined for each of the data sources, and a value assigned to the area is determined. Overlapping areas defined for a respective data source are aggregated so as to obtain non-overlapping areas with at least one assigned value for each of the data sources. The non-overlapping areas are superposed with the assigned values. The result is a value distribution, which reflects an overall situation with regard to the at least two aspects in a real region. An apparatus, a system, a program and a storage medium are configured accordingly.

Abstract: There is provided an information processing device including: a global map acquiring unit that acquires at least a part of a global map representing positions of objects in a real space where a plurality of users are in activity; a local map generating unit that generates a local map representing positions of nearby objects detectable by a device of one user among the plurality of users; and an updating unit that updates the global map based on position data of objects included in the local map.

Abstract: Map information distribution systems and methods store map information and version information for each road category of the map information stored in a navigation device, the version information correlated with identification information identifying the navigation device. The systems and methods receive the identification information from the navigation device and obtain, based on the received identification information, the version information for each road category of the map information stored in the navigation device corresponding to the stored identification information. The systems and methods extract, based on the obtained version information for each road category, differential data for each road category with stored map information of a latest version, and transmit the extracted differential data for each road category to the navigation device corresponding to the received identification information.

Abstract: In position measurement device, a positional data acquirer measures a present position to acquire positional data. A positional data storage sequentially stores the positional data acquired by the positional data acquirer. A determiner determines, on the basis of the positional data sequentially stored by the positional data storage and a predetermined criterion, whether a position of a user at a present time is a position of a location to be recorded. And, a locational information storage stores, if the determiner determines that the position of the user at the present time is the position of the location to be recorded, the positional data of the position as locational information.

Abstract: Computer program products, methods, systems, apparatus, and computing entities are provided for defining travel paths in parking areas. In one embodiment, travel paths in parking areas can be defined by connecting street networking connection points within the parking areas. In another embodiment, such defined travel paths can be merged with actual paths traveled by vehicles in the parking areas.

Abstract: A route search device including a database in which map information and facility information are stored, a reference location information obtaining unit that obtains reference location information as location information of a given point from an outside of the route search device, a location information obtaining unit that obtains location information of a desired facility from the outside, a corresponding location information obtaining unit that obtains corresponding location information as location information of a point corresponding to the given point, from the database, a location correction factor calculating unit that calculates a location correction factor, a location correction factor storage unit that stores the location correction factor, a location information correcting unit that corrects the location information of the desired facility, using the location correction factor, and a route searching unit that makes a search for a route to the desired facility, based on the corrected location informa

Abstract: Aspects of the disclosure relate generally to generating roadgraphs for use by autonomous vehicles. A computer may receive input defining aspects of a roadway including an intersection with another roadway, one or more traffic control features, and one or more locations at which a vehicle is required to observe at least one traffic signal before entering the intersection. A user may identify the intersection, for example, by tracing a perimeter around the intersection. In response, for each particular location of the one or more locations, the computer may identifying a route through the intersection from the particular location and determine, based on the boundary of the intersection and the particular location, a set of the one or more traffic control features must be observed by the vehicle before entering the intersection. This information may then be used to generate a roadgraph.

Abstract: A map update data supply device includes: a request update data extraction unit that based on an update request extracts a request update section, and a latest version of an overwrite update data file for overwrite updating; and a safeguard update data extraction unit that extracts a safeguard update section that safeguards a network between adjacent sections, and up to an update safeguard version of a difference update data file, wherein the extracted data files are supplied to a navigation device.

Abstract: In one aspect, a computer-implemented method for geo-locating images may generally include receiving, by one or more computing devices, a request to geo-locate an image on a map and, in response to the request, providing for display a user icon on the map. In addition, the method may include determining a current geographic location of the user icon on the map, providing for display a textual representation of the current geographic location, receiving data indicative of the user icon being moved across at least a portion of the map and updating the textual representation of the current geographic location as the user icon is moved across the at least a portion of the map.

Abstract: Methods and devices are described for merging maps. In one potential embodiment a method may comprise receiving an indication of at least one plurality of geographically proximate points, where each of the at least one plurality of geographically proximate points are determined by at least one access point in communication with one or more mobile devices. A first and second map may then be received, where the first map and the second map each cover a first area such that the first area is in both the first map and the second map. The first map and the second map may then be merged by matching a mapping of a first portion of an indication of the at least one plurality of geographically proximate points on the first map and a second portion of an indication of an at least one plurality of geographically proximate points on the second map.

Abstract: An apparatus includes a map information storage section for storing map information on an area by area basis formed in meshes; a positioning section for measuring its own present location; a new road detecting section; a new road registration decision section for deciding that the new road is additionally registerable to the map information stored in the map information storage section when the road density in the area including the new road detected by the new road detecting section is equal to or less than a predetermined value; and a new road registration section for making additional registration of the new road, as to which the new road registration decision section makes an additionally registerable decision, to the map information stored in the map information storage section.

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: A server arranged to process GPS data to generate enhanced map data is disclosed. The enhanced map data includes a plurality of navigable segments representing segments of a navigable route in an area covered by a map. In at least one embodiment, the server is connected with a wireless telecommunications transceiver arranged to receive GPS fixes by wireless telecommunication from a plurality of navigation devices and send the received GPS fixes to the server, the server includes a processor arranged to generate at least one speed profile for each segment from the GPS fixes from at least two of the plurality of navigation devices, each speed profile comprising an expected speed of travel through the segment, and the server is arranged to subsequently cause the transceiver to send the speed profiles to the navigation devices.

Abstract: Methods, apparatus, and computer program products for determining a mobile device location. An example of a method for determining a mobile device location includes receiving signals from a transmitter, measuring signal characteristics of the received signals, and downloading data from a database corresponding to a defined region associated with the transmitters. The downloaded data includes a set of position points, a classification of each position point, and expected signal characteristics for each position point. The method further includes comparing the measured signal characteristics with the expected signal characteristics for each position point, assigning a weight to position points based on the compared signal characteristics, and determining the mobile device location by selecting one position point from the set as a position point solution corresponding to the mobile device location based on the assigned weight.

Abstract: Systems, devices, features, and methods for detecting geographic features in images, such as, for example, to develop a navigation database are disclosed. For example, a method of detecting a path marking from collected images includes collecting a plurality of images of geographic areas along a path. An image of the plurality of images is selected. Components that represent an object on the path in the selected image are determined. In one embodiment, the determined components are independent or invariant to scale of the object. The determined components are compared to reference components in a data library. If the determined components substantially meet a matching threshold with the reference components, the object in the selected image is identified to be a path marking corresponding to the reference components in the data library.

Abstract: A boom is attached to an application vehicle for applying a product during an agricultural application. The boom includes one or more sections that can be dynamically adjusted to satisfy one or more adjustment criteria. A boom controller communicates actuation commands to a boom adjustment system to dynamically adjust the shape of the boom.

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: Device, system and method of landmark-based routing and guidance; for example, an apparatus including a route guidance information generator adapted to generate route guidance information including one or more road-based references and one or more landmark-based references.

Abstract: A positioning method for use in a vehicle navigation or mapping system is disclosed, and a system implementing such a method. The method comprises obtaining one or more sets of sensor measurement data from at least one sensor located on or in a vehicle, each set of sensor measurement being indicative of the distance of objects in an environment around the vehicle from the sensor, and each set of sensor measurement data comprising data obtained from a range of positions in a time or distance window along the direction of travel of the vehicle. A correlation procedure is performed correlating the one or more sets of sensor measurement data with stored reference sensor measurement data, and a relative position of the vehicle against stored location data associated with the stored reference sensor measurement data is determined in dependence on the correlation procedure.

Abstract: A method and system for modeling and processing vehicular traffic data and information, comprising: (a) transforming a spatial representation of a road network into a network of spatially interdependent and interrelated oriented road sections, for forming an oriented road section network; (b) acquiring a variety of the vehicular traffic data and information associated with the oriented road section network, from a variety of sources; (c) prioritizing, filtering, and controlling, the vehicular traffic data and information acquired from each of the variety of sources; (d) calculating a mean normalized travel time (NTT) value for each oriented road section of said oriented road section network using the prioritized, filtered, and controlled, vehicular traffic data and information associated with each source, for forming a partial current vehicular traffic situation picture associated with each source; (e) fusing the partial current traffic situation picture associated with each source, for generating a single co

Abstract: Turn restrictions are identified and associated with an intersection. Geographic data is collected over a period of time from mobile devices located near the intersection. A geometric pattern is derived from the geographic data. A comparison between the geometric pattern and predefined geometric patterns associated with turn restrictions is performed. A turn restriction for the intersection is determined based on the comparison.

Abstract: With use of GPS, an action-history recording apparatus obtains latitudes and longitudes representing places of user's action where a user is acting, and stores action-history data containing place names indicating the places of user's action at a predetermined processing timing. In the case where, the place of user's action is a specific place unique to the user, where the user visits customarily or frequently, the user is allowed to enter an arbitrary name independent of the latitude and longitude. The name entered by the user is used as a pace name to be contained in action-history data. In this way, the apparatus obtains a place name appropriate for the user and the user can use the name conveniently as the place name of the user's action.

Abstract: A navigation apparatus provides a guidance about an exiting road of a circular intersection based on a prestored road and a learned road. The navigation apparatus determines whether or not the learned road is included in connection roads of the circular intersection. When the learned road is not included in the connection roads of the circular intersection, the navigation apparatus provides the guidance about the circular intersection in an exit number mode. When the learned road is included in the connection roads of the circular intersection, the navigation apparatus device provides the guidance about the circular intersection in a learned road guidance mode.

Abstract: Method for transmitting information to a vehicle in which, at a location separate and apart from the vehicle, a determination is made by a processor whether a condition relating to transmission of information to the vehicle is satisfied and only when the condition is determined to be satisfied, the information is transmitted to the vehicle using a transmitter. The condition may be a weather pattern, for example, snow in which case, the information being transmitted may be road icing information.

Abstract: Road information data is enriched and a vehicle drive train is controlled on basis of this data. Based on vehicle position, data about possible routes which may be taken is collected from at least three sources (A, B, C). Data with the highest quality is chosen for controlling the drive train. When running, information about the traveled route is recorded and saved, thus providing a continuous update.

Abstract: A computerised method of creating map data from a plurality of trips where each trip comprises position data derived from the positions of at least one navigation device 200 over a period of time, the method comprising using a processing circuitry to perform the following steps: i. processing the position data; ii. determining from the processing the believed accuracy of the position data constituting a trip; iii. reducing the weight applied to and/or removing position data in which the belief is below a predetermined threshold to generate filtered position data; iv. deriving information about the road 700 based upon the filtered position data; and v. generating further map data.

Abstract: Vehicle navigation systems and methods for presenting information originating from a mobile device on a vehicle navigation system display of a vehicle are disclosed. In one embodiment, a method of presenting information originating from a mobile device on a vehicle navigation system display of a vehicle includes receiving, by a vehicle navigation system, application data from an application operating on the mobile device, wherein the application data from the application represents an entity in proximity to the vehicle. The method further includes displaying an icon representing the application data from the application on a map presented on the vehicle navigation system display. The icon is positioned on the map according to a geographic location of the entity.