3867 results about "Route planning" patented technology

A method and system or determining a flight path for an aircraft between an initial point and a destination point are described. An airspace is divide into a set of grid cells, and a flight path is established between the initial point and the destination point. A cumulative threat risk value for each of the grid cells is calculated, and an allowable threat risk per grid cell is established based on a rule set. An intermediate point from which to deviate the flight path is identified based upon an analysis of the cumulative threat risk values of the grid cells, if the threat risk value of any of the grid cells intersecting the flight path exceeds the allowable threat risk. A deviation from the intermediate point to a new intermediate point is determined such that the new intermediate point has a cumulative threat risk value lower than or equal to the allowable threat risk per grid cell. The flight path is adjusted between the initial point and the destination point to pass through the new intermediate point, thereby providing a modified flight path.

A method provides a sequence of travel instructions that reports fuel-efficient routes calculated with regard to vehicle specifications, geography of terrain, and complexity of travel route. An operator selects the desired starting and ending location via a client interface of a software application. When the user selects “most fuel efficient route,” the fuel-efficient route (FER) utility of the application prompts for entry of the make, model, and year of the operator's vehicle. If the FER utility is embedded in an in-car navigation system, the information about the vehicle characteristics is preprogrammed during installation (e.g., at the factory). The FER utility uses a number of metrics and the vehicle's characteristics, to generate an optimal route for efficient fuel consumption. The invention provides means for an operator of a route planning application to optimize the driving directions for optimally predicted fuel usage.

Methods and apparatus assist in planning routes through hollow, branching organs in patients to optimize subsequent endoscopic procedures. Information is provided about the organ and a follow-on endoscopic procedure associated with the organ. The most appropriate navigable route or routes to a target region of interest (ROI) within the organ are then identified given anatomical, endoscopic-device, or procedure-specific constraints derived from the information provided. The method may include the step of modifying the viewing direction at each site along a route to give physically meaningful navigation directions or to reflect the requirements of a follow-on live endoscopic procedure. An existing route may further be extended, if necessary, to an ROI beyond the organ. The information provided may include anatomical constraints that define locations or organs to avoid; anatomical constraints that confine the route within specific geometric locations; or a metric for selecting the most appropriate route. For example, the metric may define the closest route to the ROI such that the route satisfies all applicable anatomical, device, and procedural constraints.

Described is a navigation system. The navigation system comprises a route planning module and a route guidance module. The route planning module is configured to receive a request from a user for guidance to a particular destination. Based on a starting point, the route planning module determines a route from the starting point to the particular destination. The route guidance module is configured to receive the route, and based on the route and current location of the user, provide location-specific instructions to the user. The location-specific instructions include reference to specific visible objects within the vicinity of the user.

This disclosure outlines a method, which enables a vehicle driver to achieve increased fuel efficiency by implementing least-cost route planning based on terrain data and derived from advanced mapping, logging and location based services. Actual fuel efficiency is recorded and correlated by vehicle conditions, time of day and date, and then referenced to achieve the most accurate least-cost route plan for the intended destination.

The present invention provides an obstacle avoiding apparatus, an obstacle avoiding method, an obstacle avoiding program, and a mobile robot apparatus that can accurately model a robot apparatus and plan a highly precise moving route for the robot apparatus that avoids obstacles. The obstacle avoiding apparatus, to be used for a mobile robot apparatus to avoid obstacles, includes an obstacle environment map drawing section that divides the range of height from the reference surface for the mobile robot apparatus to move thereon to the height of the mobile robot apparatus into a plurality of layers corresponding to predetermined respective ranges of height and draws obstacle environment maps, each showing the condition of being occupied by one or more than one obstacles existing in the corresponding layer, and a route planning section that plans a route for the robot apparatus to move along according to an enlarged environment map prepared by enlarging the area occupied by the obstacle or obstacles in the obstacle environment maps as a function of the cross sectional profile of the mobile robot apparatus in each of the layers.

Systems and methods are described for determining an optimal path and/or route to a destination for a vehicle. Embodiments of the systems and methods disclosed herein facilitate intelligent route planning to a desired destination by a vehicle. In certain embodiments, a path and/or route to a desired destination is determined that accounts for vehicle charging and/or refueling requirements. Disclosed systems and methods may further generate and distribute reservation information ensuring availability of vehicle charging and/or refueling stations along a selected route. Further embodiments disclosed herein may implement information targeting services in connection with intelligent route planning.

The invention comprises, in its various embodiments and aspects, a method and apparatus for generating a dynamic mobility map. The method includes classifying a plurality of objects represented in a data set comprised of overhead imagery data; and classifying the objects through application of dynamic data pertaining to those objects. The apparatus includes a program storage medium encoded with instructions that, when executed by a computing device, perform such a method and a computing apparatus programmed to perform such a method. The method, in alternative embodiments, may be employed in generating dynamic mobility maps and in association with a ground vehicle to operate the vehicle or simulate the operation of the vehicle.

Route planning methods for use by a package delivery service provider are disclosed that satisfy a stochastic daily demand while taking advantage of drivers' route familiarity over time. A model for estimating the value of driver familiarity is disclosed along with both an empirical and a mathematical model for estimating the value of route consistency, along with a Core Area Route Design which involves the concepts of combinational optimization, meta-heuristic algorithms, tabu search heuristics, network formulation modeling, and multi-stage graph modeling. In one embodiment, a service territory is divided into unassigned cells associated with a grid segment involving prior driver delivery stops, and a driver from a pool of unassigned drivers is assigned to a route based on examining each driver's grid segment visiting frequency limit with respect to a minimum limit so as to optimize driver selection based on of each driver's familiarity with the route.

The invention discloses a robot which comprises a robot body and a remote interactive platform. The remote interactive platform is communicated with the robot body through a wireless communication network platform, the robot body comprises a moving device and a function module which is arranged above the moving device, the moving device comprises mechanical legs, a base plate, direct current brushless motors, direct current brushless motor drivers, driving wheels and universal wheels, the base plate is arranged at lower ends of the mechanical legs, the direct current brushless motors are arranged in the base plate, the driving wheels are connected with the direct current brushless motors, and the function module comprises a multiple-degree-of-freedom mechanical waist, a mechanical neck, a mechanical head, mechanical arms and mechanical hands. The robot is exquisite in structure, flexible in movement and high in simulation degree, portions of the robot can perform multiple-degree-of-degree movement, and the robot supports wireless remote control and information transmission and is capable of well achieving various functions of route planning, autonomous navigation, face recognition, man-machine conversation, guests receiving and the like.

An apparatus for providing improved route planning may include a processing element. The processing element may be configured to receive calendar information from at least one driver and at least one passenger that are each registered to a service having a routing functionality, and determine a transportation plan including a travel route based on the received calendar information.

The invention relates to a dispatching and route-planning method for multiple AGVs used for material transportation in a factory. The method comprises the following steps: (1) modeling material transportation scenes in a factory, including the travelling routes of AGVs, AGV charging points, loading and unloading points and standby zones for AGVs; (2) storing allocated tasks in a queue; (3) findingout one AGV closest to a current-task issuing site from a set of available AGVs; (4) calculating the shortest route from a current-task start point and a current-task stop point by using an A* algorithm; and (5) calling a time-window algorithm for maintenance of a time-window vector table of the shortest route obtained in the step (4). Compared with traditional A* algorithms, a heuristic functionin the A* algorithm used in the invention takes the traveling cost and turning cost of the AGVs on roads in a workshop into consideration, the time-window vector table of each route section is maintained, and whether conflicts exist in planned routes is determined by judging whether superposition exists; so the problems of collision conflicts, deadlock and the like of AGV route planning are effectively overcome.

An environment recognizing device and an environment recognizing method can draw an environment map for judging if it is possible to move a region where one or more than one steps are found above or below a floor, a route planning device and a route planning method that can appropriately plan a moving route, using such an environment map and a robot equipped with such an environment recognizing device and a route planning device. The robot comprises an environment recognizing section including a plurality of plane extracting section 401 adapted to compute plane parameters from a parallax image or a distance image and extract a plurality of planes including the floor surface, an obstacle recognizing section 402 adapted to recognize obstacles on the plurality of planes including the floor surface and an environment map updating section 403 adapted to draw an environment map (obstacle map) for each of the planes on the basis of the result of recognition of the obstacle recognizing section 402 and update the existing environment maps and a route planning section 404 adapted to plan a route on the basis of the environment maps. The route planning section 404 selects a plane as route coordinate when an obstacle is found on it in the environment map of the floor surface but not found in the environment map of the plane.

The invention discloses an unmanned perception based unmanned aerial vehicle route planning method for rapidly planning the vehicle driving route. According to the invention, based on the unmanned flight perception system, road video images around a target vehicle are photographed by utilizing an unmanned flight to be sent to a ground station; the ground station receives the video images and processes the video images so as to obtain the vehicle and road messages, route planning is carried out according to the vehicle position, and the route is transmitted to the unmanned aerial vehicle; and a computer module of the ground station calculates a flight control signal to control the unmanned aerial vehicle to follow the vehicle to proceed, and corrects the route in real time. According to the invention, based on an unmanned flight platform, the operation state is stable; and the road environment around the vehicle is photographed from a great height, the coverage area is wide, and the observed road traffic information is distinct and clear, so that the road distribution condition and the traffic condition around the target vehicle can be obtained rapidly, the reasonable route planning can be obtained, the route is more precise, and the road condition analysis is more timely and accurate.

In a route planning system and method for agricultural working machines, a defined working width is assigned to the agricultural working machines to generate driving routes in a territory, and dynamic adaptation of the planned driving route is carried out thereby ensuring that the driving route to be covered is flexibly adaptable to changing external conditions such as driving around obstacles, thereby largely relieving the operator of the agricultural working machine of the task of performing laborious steering maneuvers.

The present invention relates to a pilotless automobile system and an automobile. The pilotless automobile system comprises an environmental sensing subsystem, a data fusion subsystem, a route planning and deciding subsystem and a travel control subsystem. Surrounding environment information including image information and three-dimensional coordinate information is fused through the data fusion subsystem, obstacle information, lane line information, traffic sign information and dynamic obstacle tracing information are extracted, and the recognition capability and recognition precision of the surrounding environment information are improved. The route planning and deciding subsystem is used for planning a travel route according to the information extracted by the data fusion subsystem and travel destination information, the travel control subsystem is used for generating a control instruction according to the travel route and controlling the pilotless automobile according to the control instruction, and a high-safety-performance pilotless function is fulfilled.

For creating a route plan for a group of agricultural working machine systems for working a territory, the machine systems include route planning data determination devices and they exchange data with each other and, based on exchanged route planning data, one shared route plan is created for the particular territory. For controlling a group of agricultural working machine systems while it works a territory, one shared route plan—which has been created accordingly—is used, and a route planning system is provided for creating a route plan for a group of agricultural working machine systems to be used to work a territory.