Abstract: A motion planner of an autonomous vehicle's computer system uses reconfigurable collision detection architecture hardware to perform a collision assessment on a planning graph for the vehicle prior to execution of a motion plan. For edges on the planning graph, which represent transitions in states of the vehicle, the system sets a probability of collision with a dynamic object in the environment based at least in part on the collision assessment. Depending on whether the goal of the vehicle is to avoid or collide with a particular dynamic object in the environment, the system then performs an optimization to identify a path in the resulting planning graph with either a relatively high or relatively low potential of a collision with the particular dynamic object. The system then causes the actuator system of the vehicle to implement a motion plan with the applicable identified path based at least in part on the optimization.

Abstract: A method and a device for acquiring, offering, and transmitting vehicle-based data of a route section, in particular environment data acquired by a vehicle of a vehicle swarm traveling on the route section and offered to a back-end computer and transmitted if required, comprising: reporting available vehicle-based data relating to the route section currently being traveled on to the back-end computer; requesting at least one selection of the vehicle-based data offered relating to the predefined route section from the vehicle by means of the back-end computer; collecting the requested selection of the vehicle-based data by means of the sensors of the vehicle and storing the data in a memory the vehicle; and transmitting the requested and collected data to the back-end computer.

Abstract: According to an aspect of an embodiment, operations may comprise receiving an approximate geographic location of a vehicle, accessing a map of a region within which the approximate geographic location of the vehicle is located, identifying a first region on the map within a first threshold distance of the approximate geographic location of the vehicle, identifying a second region on the map associated with one or more roads on the map, determining a search space on the map within which the vehicle is likely to be present, the search space representing an intersection of the first region and the second region, and determining a more accurate geographic location of the vehicle by performing a search within the search space.

Abstract: An interface device supports information transmission between an evaluation system that evaluates an operation by a user to an operation object and the user. The interface device includes: a display configured to display information to the user; an instruction input unit configured to receive an instruction by the user; and a processor configured to execute processing of displaying, on the display, a level display unit which displays a level of an evaluation standard for the operation by the user in the evaluation system, processing of switching display of the level display unit according to an up or down instruction of the level inputted to the instruction input unit, and processing of outputting evaluation standard level information indicating the level corresponding to the display of the level display unit to the evaluation system.

Abstract: The present invention relates to methods and arrangements for assigning a vehicle to a lane in a road for a vehicle. The proposed solution obtains an estimated pose for the vehicle, projects the pose to nearby lanes, obtains uncertainty values for the pose and lanes, creates a distribution by combining the pose and lane uncertainties, creates a momentary likelihood for the vehicle being in each lane, adjusts the momentary likelihoods with prior values obtained in a previous iteration, and determines the most likely lane.

Abstract: An operation management apparatus includes: a plan generator that generates a travel plane for each of a plurality of vehicles which form a vehicle line and which travel autonomously along a prescribed travel path; a communication device that transmits the travel plan to a corresponding vehicle; and a judging unit that judges necessity of an addition of a vehicle to the vehicle line and an elimination of a vehicle from the vehicle line. When it is judged that the addition of the vehicle is necessary, the plan generator determines a position of addition of a new vehicle in the vehicle line based on at least one of travel information and passenger information transmitted from each of the plurality of vehicles, and generates a travel plan for adding the new vehicle at the position of addition.

Abstract: The vehicle navigation device guides a user of a vehicle to a destination. The vehicle navigation device includes a car navigation system that acquires the destination, a head-up display that displays various information, and a body ECU that controls the information displayed on the head-up display based on the destination acquired by the car navigation system. The body ECU is configured to cause, on the assumption that the user alights from the vehicle at a current location, the head-up display to display post-alighting guidance information which is information for guiding the user to the destination regarding, for example, walking.

Abstract: Apparatuses and methods for movement control of a device are disclosed. The apparatus comprises memory for storing information of patterns covering sectors of the area indicating whether the patterns have at least one item relevant to movement in the area. The information has been configured based on determination of at least one pattern that has at least one item relevant to movement in the area, division of the determined at least one pattern into smaller patterns, determination of at least one of the smaller patterns with at least one item relevant to movement in the area, and repeat of the division until predefined smallest pattern size is reached.

Abstract: A terminal device includes a communication unit configured to communicate with a communication device used in a vehicle and a control unit configured to determine whether a user is in the vehicle when a signal sent from the communication device is received via the communication unit, according to at least one of whether a destination has been set by the user and whether a vehicle dispatch application is activated. The vehicle dispatch application is a program for receiving a vehicle dispatch service.

Abstract: Some embodiments provide a commute application that provides a first presentation of several stops along a route. The commute application also receives a selection of a stop from the several stops along the route. The commute application further provides a second presentation for displaying several different routes that traverse through the selected stop.

Abstract: Embodiments of the present disclosure provide a method and an apparatus for generating a navigation route and a storage medium. The method includes: determining navigation points from a start point to an end point according to a preset navigation algorithm; determining a target panoramic point according to coordinates of the navigation points and a coordinate of a preset panoramic point; and performing fitting according to the navigation points and the target panoramic point to generate a navigation route map.

Abstract: A detection device includes a receiver, an inertial-measurement-unit, an electronic-compass, and a controller-circuit. The receiver determines intensity of a homing-signal transmitted from a vehicle and received at the device. The inertial-measurement-unit determines a distance the device is moved. The electronic-compass determines a heading in which the device is moving. The controller-circuit is in communication with the receiver, the inertial-measurement-unit, and the electronic-compass. The controller-circuit determines a first-range between a first-position of the device and the vehicle. The controller-circuit determines that that the device has moved to a second-position based on a first-distance and a first-heading. The controller-circuit determines a second-range between the second-position and the vehicle. The controller-circuit determines that the device has moved to a third-position based on a second-distance and a second-heading.

Abstract: Aspects of the disclosure provide an apparatus for determining a matched position of a mobile device in a map. The apparatus can have a map matching system that can include a link selector that is configured to select candidate links in the map based on a previous matched position and a path length threshold, and a matching processor that is configured to determine a matched link in the candidate links based on an equivalent distance from an estimated position to a link in the candidate links and determine a current matched position on the matched link. In an embodiment, the map matching system can further include an initializer that is configured to determine a matched position based on an equivalent distance from a first estimated position to an initial candidate link in the map.

Abstract: A method and apparatus for determining when to remind a user about a task in a to-do list based on the user's current geo-location are disclosed. The illustrative embodiment employs a to-do list in which tasks have an associated geo-location, and optionally, a priority and/or a due date. The illustrative embodiment determines whether to remind the user about a task in the to-do list based on information including the following: the user's current location; the user's speed and direction of travel; the geo-locations of tasks in the to-do list; the priorities of tasks in the to-do list; and the due dates of tasks in the to-do list.

Abstract: A mining machine management system includes: a route information generation unit generating route information based on position information obtained when a mining machine in operation travels along a route departing from a predetermined first position, passing a second position where a load is loaded, and moving to a third position where the load is removed, the route information including nodes of the route and a link connecting the nodes; and a route analysis unit determining a section having the links within the route information to be a specific section where a slope difference between the links falls within a value, an orientation difference between the links falls within a value, and there is no intersection between the links.

Abstract: A commuter route learning program learns a telematics subscriber's common travel routes (e.g. work-home, home-school, etc.) and offers traffic reports based on the routes. In one aspect, three modes are used to establish routes and offer traffic reports. These modes include a Learn Mode during which the commuter route learning program learns new commuter trips, a Pattern Recognition Mode during which the commuter route learning program recognizes and categorizes routes from patterns of trips, and an Execution Mode during which the commuter route learning program automatically provides commuter route traffic congestion information to a subscriber.

Abstract: An identification unit identifies a departure point of a travel locus of a vehicle. The vehicle departs through the departure point from a departure road stored beforehand in map data. The map data has map link information including multiple links. An exit point set unit sets an exit point on a link included in the map link information. The link corresponds to the departure point of the departure road identified by the identification unit. A learning unit learns a new road based on the exit point set by the exit point set unit and the travel locus of the vehicle.

Abstract: Methods, systems and apparatus for tracking points of interest of a user of a mobile device are disclosed. One method includes determining points of interest of a user of a mobile device. The method includes obtaining user-related information, wherein the user-related information includes spatial information about the user, and determining at least one point of interest of the user based on the user-related information. Another embodiment includes an apparatus for determining points of interest of a user. For one embodiment, the apparatus is a mobile device. The mobile device is operative to obtain user-related information, wherein the user-related information comprising spatial information about the user, and the mobile device is operative to determine at least one point of interest of the user based on the user-related information.

Abstract: The invention provides a method of resolving a location in a second digital map from an ordered list of location reference points determined from a first digital map. The method involves identifying candidate lines and nodes in the second digital map, and using curvature, height and gradient information associated with the location reference points to identify the most likely candidate nodes or lines in the second digital map corresponding to the nodes represented by the location reference points and to lines emanating from or incident at the node in the first digital map. The method involves carrying out a route search between the most likely identified candidate node or line identified for one location reference point, and the corresponding node or line associated with the next reference point in the list, and repeating this step for consecutive pairs of reference points until the final location reference point is reached.

Abstract: Described are a method and a system for localization of a vehicle. The method includes the acquisition of SPR images of a subsurface region along a vehicle track. Acquired SPR images are compared to SPR images previously acquired for a subsurface region that at least partially overlaps the subsurface region along the vehicle track. In some embodiments, the comparison includes an image correlation procedure. Location data for the vehicle are determined based in part on location data for the SPR images previously acquired for the second subsurface region. Location data can be used to guide the vehicle along a desired path. The relatively static nature of features in the subsurface region provides the method with advantages over other sensor-based navigation systems that may be adversely affected by weather conditions, dynamic features and time-varying illumination. The method can be used in a variety of applications, including self-driving automobiles and autonomous platforms.

Abstract: A section setting method calculates information relating to an attainable actual fuel efficiency under a vehicle operation performed in consideration of fuel efficiency. To that end, the section setting method collects fuel-efficiency information that is information relating to the fuel efficiency required for a movement from a start point to a destination point of the vehicle, which is obtained under a plurality of kinds of vehicle operations, along with positional information of the vehicle at each time. The section setting method compares change pattern parts of the collected fuel-efficiency information with each other, thereby sequentially connecting the change pattern parts of the fuel-efficiency information from the start point to the destination point. The section setting method sets, as a section used to calculate the actual fuel efficiency, a section obtained by sectioning at points corresponding to the connection points of the change pattern parts connected.

Abstract: A system for verifying a route segment that a vehicle is traveling along includes a magnetic sensor and a control unit. The magnetic sensor generates an output signal based on an orientation of the sensor relative to an external magnetic field. The control unit receives an operator-designated route segment. The operator-designated route segment represents a selected route segment of the route segments that is identified by the operator as being the route segment on which the vehicle is traveling. The control unit identifies a directional heading of the vehicle based on the output signal from the magnetic sensor and determines an actual route segment of the routes segments in the network that the vehicle is actually traveling along based on the directional heading of the vehicle. The control unit verifies that the actual route segment on which the vehicle is actually traveling is the selected route segment.

Abstract: Techniques are described for generating and using information regarding road traffic in various ways, including by obtaining and analyzing road traffic information regarding actual behavior of drivers of vehicles on a network of roads. Obtained actual driver behavior information may in some situations be analyzed to identify decision point locations at which drivers face choices corresponding to possible alternative routes through the network of roads (e.g., intersections, highway exits and/or entrances, etc.), as well as to track the actual use by drivers of particular paths between particular decision points in order to determine preferred compound links between those decision point locations. The identified and determined information from the analysis may then be used in various manners, including in some situations to assist in determining particular recommended or preferred routes of vehicles through the network of roads based at least in part on actual driver behavior information.

Abstract: The invention relates to a method for prediction and identification of journey situations. A method for prediction of journey situations has the following steps: defining a plurality of standard journey situations, with each standard journey situation being characterized by a group of driving state parameters; defining a plurality of route state parameters in order to describe the state of a journey route; determining an association rule which associates in each case one group of values of the route state parameters with a standard journey situation; recording of an intended journey route; determining values of the route state parameters for the intended journey route; and associating the intended journey route with one of the standard journey situations on the basis of the association rule.

Abstract: Embodiments relate to road priority and driving directions. In one embodiment, a system includes an object detector module configured: (i) to detect objects of a type in photographic images associated with first and second tracks, and (ii) to determine a first number of times objects of the type appear in photographic images geocoded along the first track, and a second number of times objects of the type appear in photographic images geocoded along the second track. The system also includes a priority score module configured: (i) to generate a first priority score associated with the first track based at least on the first number, and (ii) to generate a second priority score associated with the second track based at least on the second number. The system further includes a driving direction module configured: (i) to select a driving route that includes the track associated with a greater priority score.

Abstract: Systems, methods, and programs store a plurality of combinations of departure points and destination points that have been set in the past, store pre-update map information, and store post-update map information. The systems, methods, and programs compare, for each of the combinations of departure points and destination points, a route retrieved using the pre-update map information and a route retrieved using the post-update map information, and transmit the comparison results to the navigation apparatus so that a user of the navigation apparatus can appreciate the benefits of updating map information.

Abstract: A method, system, and computer program product for providing popular routes via a global positioning satellite (GPS) system. A GPS device receives a route request from a user. The GPS device then determines a current location of the GPS device and connects to a network server. In response to connecting to the network server, the GPS device transmits a route selection request to the network server. In response, the GPS device receives a route selection list from the network server where the route selection list contains a plurality of routes previously taken by other drivers. Each route is assigned a popularity rating. The GPS device displays one or more of the routes of the route selection list, and requests that a user select a route. After the user selects a route the GPS device displays the selected route as an overlay on a map display.

Abstract: A method of identifying an intersection for a collision warning system is disclosed. The method includes steps of selecting an identified intersection where a driver intends to turn from a set of potential intersections. The collision warning system is then controlled according to the identified intersection.

Abstract: Provided is a device, method and program enabling high-speed map matching while maintaining a precision of an analysis based on a map matching result even when event data is transmitted from numerous vehicles. A grid is obtained by the division of a region in which a road network exists into a latitude direction and a longitude direction by equal spaces based on data stored in the road data storage unit. A grid ID is unitarily assigned to each set of grids whose sets of arcs which are roads are common and arc passing the grid. An event grid matching unit correlates event data collected from a vehicle and a grid. When the number of pieces of event data correlated with the grid is large, a data selecting unit selects a part of the data. An event road matching unit correlates the selected event data and a road in the grid.

Abstract: Methods and systems for assessing the effect of road curvature on the travel time and the comfort level of a path determined by a ground based route planning system. The methods and systems identify a path and determine an allowable speed profile of the path, wherein the allowable speed profile satisfies a cross track acceleration constraint. Thereafter, the methods and systems determine an optimal speed profile of the path, wherein the optimal speed profile satisfies both an along track acceleration constraint and a speed constraint. Using the optimal speed profile, the road curvature of a path may be factored into a determination of the traversal time of the path. Additionally, using the optimal speed profile, the road curvature of a path may be used to derive a comfort level of the path. The optimal speed profile may be further used to provide driver assistance.

Abstract: Provided is a map matching device, method and program. The map matching device may comprise a road grid dividing unit and a grid road combining unit. The road grid dividing unit is for deriving a grid obtained by the division of a region where a road network exists in a latitude direction and a longitude direction by equal spaces and correlating the grid and an arc crossing the grid. The grid road combining unit is for assigning a common arc ID to a plurality of grids which are adjacent to each other and whose sets of arcs correlated are coincident and assigning an arc ID to a grid whose set of arcs correlated is different from a set of arcs of any of adjacent grids to generate information indicative of a relationship among a range of a grid, a grid ID and an arc passing the grid.

Abstract: Conventionally, there has been a learning route-search device that stores therein, as deviation sections, actual traveling routes deviated from optimum routes, and performs route search by substituting, with any one of the deviation sections, a route found by the device if a starting point and an ending point of this deviation section are included in the found route. Such a device substitutes a route with a corresponding one of the deviation sections without exception, and therefore, may sometimes find a circuitous route that is not desired by a user. Provided is a technology by which learned routes are applied in a more appropriate manner in accordance with routes to be found. A route search device is provided with a deviation determining unit adapted to determine whether or not a route deviated from a route found by a route search unit has been taken in travelling.

Abstract: A method of method of assigning routes for a plurality of users allocated to different classes is provided. A first group of users is identified based on a user classification, wherein each user of the first group of users has a first user classification. A second group of users is identified based on the user classification, wherein each user of the second group of users has a second user classification. The first user classification is different from the second user classification. A disutility value is calculated for each user of the first group of users and for each user of the second group of users using a travel disutility function based on an origin and a destination of each user of the first group of users and each user of the second group of users. A bi-level problem solver is executed to optimize the disutility value based on the user classification.

Abstract: Provided is a general-purpose map matching system enabling high-speed map matching while maintaining a precision of an analysis based on a map matching result even when event data is transmitted from numerous vehicles. The grid road generation unit 8 generates each grid obtained by the division of a region in which a road network exists into a latitude direction and a longitude direction by equal spaces based on data stored in the road network storage unit. Then, combine grids whose sets of roads passing are the same. The event grid matching unit correlates event data collected from a vehicle and a grid. When the number of pieces of event data correlated with the grid is large, the event processing priority determination unit selects a part of the data. The event road matching unit correlates the selected event data and a road in the grid.

Abstract: Methods and systems for assessing the effect of road curvature on the travel time and the comfort level of a path determined by a ground based route planning system. The methods and systems identify a path and determine an allowable speed profile of the path, wherein the allowable speed profile satisfies a cross track acceleration constraint. Thereafter, the methods and systems determine an optimal speed profile of the path, wherein the optimal speed profile satisfies both an along track acceleration constraint and a speed constraint. Using the optimal speed profile, the road curvature of a path may be factored into a determination of the traversal time of the path. Additionally, using the optimal speed profile, the road curvature of a path may be used to derive a comfort level of the path and/or to provide driver assistance.

Abstract: A method is provided for obtaining data about spatial objects. The data is received from a set of adaptable and programmable sensor units associated with a set of spatial objects in real time to form received data, wherein the data is generated in response to a change in a measurement or time of a sensor unit in the set of sensor units. A collection of data for spatial objects is updated with the received data.

Abstract: A method for the automatic, computer-assisted determination of a route travelable by motor vehicles from a starting point to a destination point based on digitalized map data, wherein a computer acquires a starting point and destination point and determines the route based on possible road segments in such a way that the automatically generated route has a high recreational value. To this end, it is proposed that the computer determining the route preferably incorporate those road segments into the route that exhibit a high number of curves.

Abstract: When a vehicle travels along a guidance path and approaches an intersection, a vehicle navigation system determines crossing points between a circle having its center set to the intersection and a predetermined radius, and an approach link and an exit link for the intersection. The system also sets a direction connecting the crossing point for the approach link and the intersection as an approach direction, and sets a direction connecting the intersection and the crossing point for the exit link as an exit direction. The system determines a traveling direction at the intersection based on an angular difference between the approach direction and the exit direction, and determines a display position of the intersection on a screen. Further, an enlarged intersection image is drawn such that the approach direction is aligned with a 12 o'clock direction on the screen.

Abstract: A vehicle navigation apparatus searches a matching link within a tolerance range from a travel locus of a vehicle based on map data when the vehicle makes a turn, and the vehicle position is shifted to the matching link that is found in the search. After matching the vehicle position to the matching link, the vehicle position is returned to a pre-matching position when the vehicle is determined to have entered a facility for facilitating subsequent processing. By returning to the pre-matching position, the vehicle position can be processed and displayed accurately in the subsequent processing due to use of the vehicle position referring to the pre-matching position instead of a position after the matching control.

Abstract: This invention discloses a navigation apparatus correcting position data according to a map matching position and a method thereof. The navigation apparatus includes a satellite positioning module, an electronic map database, a map matching module and a correction module. The satellite positioning module provides a plurality of position data. The electronic map database stores at least one map data. The map matching module matches a position data with a map data to generate a map matching position corresponding to the position data. The correction module provides at least one turning point, and each turning point is situated at the map matching position to form an turning angular. If the turning angular exceeds a threshold value, the correction module calculates a position data and a map matching position statically collected within a predetermined time according to an algorithm to generate an offset to correct the position data behind the turning point.

Abstract: Travel information of a target vehicle is stored in time sequence and, on the basis of the travel information and pre-stored travel information of a professional driver's vehicle, a travel position of the target vehicle and a travel position of the professional driver's vehicle are displayed in animation. In such a manner, the driver can visually recognize the travel positions of the displayed target vehicle and the reference vehicle and understand how much the target vehicle is deviated from the ideal travel position.

Abstract: The present invention is directed toward a system and method for a web-based mapping and routing service for pedestrians, which may include wheeled transportation (e.g. buses). More specifically, the present invention is directed toward use on a college campus. The present invention provides customized pedestrian routes highlighting campus and community locations while providing navigation options concerning walking distance and safety factors. This provides custom routes to each user that are designed to be optimized for safety or speed depending on user input.

Abstract: An accurate global positioning system having a receiver, a display screen, an input device, having capabilities for visual calibration of the system is disclosed. Further methods of operating that system are disclosed.

Abstract: A navigation system stores setting record information related to places designated as destination or reached place. The setting record information includes setting frequencies with which corresponding places were designated. A control unit searches a map database for places meeting a keyword inputted by a user and causes a display unit to present the places in the descending order of their corresponding setting frequencies in the stored setting record information. The user then selects as a destination a certain place from the presented places. The control unit stores the selected certain place to update the setting record information. Thus, the names of places meeting the keyword inputted are directly displayed in the descending order of the setting frequency with which they have been designated in the past. Therefore, the user need not perform an operation to hierarchically select a desired place by region or facility name.

Abstract: A map information providing system has a map information providing apparatus 1 and an onboard information terminal 3. The map information providing apparatus 1 selects a road represented by the coordinate point string data indicating a newly established road in accordance with distribution request information obtained from the onboard information terminal, and distributes the distribution road information containing the coordinate point string data about the road selected to the onboard information terminal.

Abstract: A method of providing position estimation with a navigation device comprises periodically recording magnetic field strength of an area substantially surrounding a navigation device as a user of the navigation device traverses a select pathway. The method combines the recorded magnetic field strength with measurements from at least a dead reckoning portion of the navigation device to provide position estimates along the select pathway. The method further corrects each of the position estimates from a starting position on the select pathway, where each of the corrected position estimates have an error value below one or more previous position estimates and any intervening positions between each of the one or more previous position estimates and the starting position, with the error value corresponding to an error threshold based on the previous position estimates.

Abstract: A navigation system and method having a function of alerting the driver to potential wrong way driving comprises means 102 for determining a position of a vehicle 300, means 107 for calculating a driving route of the vehicle 300, means 108 for determining a driving manoeuvre in accordance with the predetermined driving route 305, means 104, 105, 110, 111 for outputting indications relating to the determined driving manoeuvre to a driver of the vehicle 300, and means 109 for alerting the driver to potential wrong way driving including means 201 for detecting a potential wrong way driving situation and means 202, 104, 105, 110, 111 for outputting an indication relating to the potential wrong way driving situation to the driver.

Abstract: The invention provides an information retrieval apparatus and an information retrieval method by which information can be retrieved in an improved operability. A CPU controls a video camera to fetch an image and controls a GPS to detect a current position. The CPU reads out, from within image data stored in a corresponding relationship with URLs of WWW servers, those image data which correspond to position data regarding positions around the detected current position from a WWW data base via a modem and a host machine. Then, the CPU selects, from among the read out image data, that image data which matches with the fetched data, reads out a URL corresponding to the image data and accesses a WWW server designated by the URL.

Abstract: The invention provides an information retrieval apparatus and an information retrieval method by which information can be retrieved in an improved operability. A CPU controls a video camera to fetch an image and controls a GPS to detect a current position. The CPU reads out, from within image data stored in a corresponding relationship with URLs of WWW servers, those image data which correspond to position data regarding positions around the detected current position from a WWW data base via a modem and a host machine. Then, the CPU selects, from among the read out image data, that image data which matches with the fetched data, reads out a URL corresponding to the image data and accesses a WWW server designated by the URL.

Abstract: The invention provides an information retrieval apparatus and an information retrieval method by which information can be retrieved in an improved operability. A CPU controls a video camera to fetch an image and controls a GPS to detect a current position. The CPU reads out, from within image data stored in a corresponding relationship with URLs of WWW servers, those image data which correspond to position data regarding positions around the detected current position from a WWW data base via a modem and a host machine. Then, the CPU selects, from among the read out image data, that image data which matches with the fetched data, reads out a URL corresponding to the image data and accesses a WWW server designated by the URL.