1373 results about "Path generation" patented technology

A graphical user interface comprising a main pane, a web button or interactive content button area, an input area, a mini map area, and a three-dimensional view area is disclosed. There are three main view that are displayed (a) three-dimensional perspective view of a virtual three-dimensional space that comprises a plurality of virtual display windows, wherein each of the virtual display windows is allocated a specific position in the space and is associated with a network location identifier of a content provider, or (b) an interactive content view of network content associated with the network location identifier, or (c) a map view comprising a map of the virtual three-dimensional space. Various map display, path generation, and navigation functions are provided. The graphical user interface provides a flexible and intuitive way to navigate a complex three-dimensional virtual space in which web pages or other interactive content are mapped to virtual display windows of virtual buildings in a virtual three-dimensional space.

An apparatus and method for generating a patient's medical record. The apparatus comprises a data input component that executes through a plurality of clinical, tree-like pathways that are traversed as data describing the patient's condition is entered, for example, by the physician during a clinical examination. At each node, the physician is prompted as to the additional health information required to traverse the clinical pathway. Once an end “leaf” is reached, the medical record is generated based on the path traversed through the clinical pathway. A web site stores the record for access via a web browser.

A method of determining a path having an ordered set of waypoints to be visited by a mobile agent to accomplish a mission includes: producing candidate paths using a multi-objective optimization algorithm, subject to a path production heuristic; selecting a path from the candidate paths, subject to a path selection heuristic; instructing the mobile agent to move according to the selected path; modifying a maintained subset of the candidate paths to produce a new candidate path using the algorithm and subject to the path production heuristic; designating either the currently-selected path or the new candidate path as the newly-selected path, subject to the path selection heuristic; and instructing the mobile agent to move according to the newly-selected path. The method may further include iterating production of new candidate paths, either randomly or based on modifications of previous candidate paths, to continually update an operation plan for the mobile agent.

A system for providing path generation for automated lane centering and / or lane changing purposes. The system includes a desired path generation processor that receives signals detecting the roadway on which the vehicle is traveling, a request for a lane change, vehicle state information and a steering angle of the vehicle. The system also includes a path prediction processor that predicts the vehicle path based on vehicle state information including vehicle longitudinal speed, vehicle lateral speed, vehicle yaw-rate and vehicle steering angle. The desired path information and the predicted path information are compared to generate an error signal that is sent to a lane change controller that provides a steering angle signal to turn the vehicle and reduce the error signal. The desired path generation processor can use a fifth order polynomial equation to determine the desired path of the vehicle based on the input signals.

The invention discloses an autonomous vehicle obstacle avoidance method based on an arc path. The autonomous vehicle obstacle avoidance method comprises the following steps of: S1, acquiring the position of a vehicle at any moment through a positioning system; S2, judging whether an obstacle exists in a specific region of a detection range or not, and if so, measuring the distance between the vehicle and the obstacle; S3, selecting a manner of advancing toward a target or walking around the obstacle by the vehicle according to an obstacle distribution condition to realize collision-free navigation towards a fixed target point in an unknown environment; and S4, adding a turning route selection mechanism in the manner of walking around the obstacle, and determining an optimal obstacle avoidance driving route according to the information of the obstacle. The autonomous vehicle obstacle avoidance method disclosed by the invention sufficiently utilizes the advantages of a BUG obstacle avoidance algorithm, and the vehicle is only required to have a detection range of 180 degrees; a physical size and a driving character of the vehicle are also considered and the problem that a four-wheeled vehicle in a non-360-degree detection range cannot use the BUG algorithm is solved; continuous and smooth by-pass movements by navigation obstacle avoidance is realized through a transition path track generated at a turning point.

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.

The present disclosure relates to an automatic lane change control of a vehicle is possible using a lane change control device including: a space recognition unit that detects a front object using a camera sensor of a vehicle, recognizes an empty space, and determines a target position, within the empty space on the basis of a lane modeling equation determined from a lateral offset, the vehicle's traveling velocity (V), and a lane change request time (t); a path generation unit that generates a path for moving from a current vehicle position to the target position; and a control unit that performs a lane change control that controls at least one of the vehicle's steering angle and a vehicle velocity such that the vehicle moves to the target position along the path.

This invention relates to an apparatus and a method to display Points-of-Interest (POIs) in a navigation system. More specifically, this invention relates to a navigation-based apparatus and method adapted to filter redundant POIs and display only the POIs closest to the route. In one aspect, the POI display apparatus in the navigation system includes a user interface to display maps and POI information, an information receiver adapted to receive a current location of a user, at least one database to store maps, road networks and POI information, a route generating unit to retrieve the map and road network data from the database and generate a calculated route, a POI searching unit to search POIs in a predetermined searching range and searching distance and a POI filtering unit to divide the POIs discovered by the searching unit into different categories, group the POIs with the same names in each category and sort the POIs in each group according to the distance from the calculated route. In one embodiment, the POI information can be transmitted to the navigation from a remote server or communication networks.

A butt-welding control system for bars, blooms, or billets controls the welding operation by acting on an actuator (U) for opening the valve for controlling positioning of the clamps of the welding machine and on the partializer, on the basis of the operation of an observer (A) of dynamic state that observes state variables (X) of the welding process; a dynamic path generator (B) for performance variables (Z), which defines pre-determined optimal paths (Zset) for the performance variables (Z) to follow; a dynamic control law (C), based upon values of performance variables (Z) and of the optimal paths (Zset), designed to control the valve for positioning the clams (U) and the partializer on the basis of the value of the performance variables (Z) and of the desired paths; and a generator (E) of sync signals designed to generate sync signals (Sync) for the observer (A), the dynamic path generator (B) and the dynamic control law (C).

A method, medium, and apparatus for performing path planning of a mobile robot is provided. The apparatus for performing path planning of a mobile robot includes a coarse map generation unit to generate a coarse map composed of a plurality of cells; a fine map generation unit to generate a fine map composed of a plurality of sub-cells into which at least one of the plurality of cells is divided, and a path generation unit to control the fine map generation unit to generate the fine map with respect to a specified position in the coarse map generated through the coarse map generation unit. The method of performing path planning of a mobile robot includes generating a coarse map composed of a plurality of cells, generating a fine map composed of a plurality of sub-cells into which at least one of the plurality of cells, which neighbors the cell where an obstacle exists, is divided, generating a moving path whereby the mobile robot can pass a narrow passage by using the fine map, and updating the coarse map by reflecting the moving path.

A method for repairing an airfoil comprising creating a nominal numerically-controlled tool path based on a nominal shape of the airfoil, measuring the airfoil using a displacement sensor, capturing differences in the airfoil shape as compared to the nominal shape, creating a three-dimensional map by synchronizing x, y and z coordinates and readings from the sensor, modifying the tool path based on the three-dimensional map, and machining the airfoil. A system for measuring and machining an airfoil comprising a computer operable for data acquisition and numerically-controlled tool path generation, a numerically-controlled machine, a cutting tool holder comprising a plurality of cutting tools, and a displacement-sensing probe.

A course guiding system based on non-zero start point and knowledge point in network education belongs to the field of computer technologies. The invention includes an initial knowledge domain construction module, an individualized knowledge domain generation module, an individualized learning route generation module, a history learning record module, a knowledge structure level evaluation module, and an individualized learning resource recommendation module. With knowledge point as the core, the invention constructs courses into the corresponding knowledge point tree and graph among knowledge points; learners are examined on knowledge points at each stage; by the analysis of learners' learning data and test of learning effect, the system obtains the learning status of learners at each knowledge point, their learning prediction result and knowledge point structure, recommends the corresponding learning resources and students to learners, and helps learners form the self-organized learning community to enhance the learning quality.

The invention discloses an unmanned path planning method, a system and a device thereof. The method comprises the following steps: acquiring environment perception information and vehicle positioningand navigation information, wherein the environment perception information contains barrier information, curb information and lane line information, and the vehicle positioning and navigation information contains vehicle pose and a target path; conducting subpath generation according to the environment perception information and the vehicle positioning and navigation information to obtain a candidate subpath which satisfies vehicle constraints; conducting collision detection on the candidate subpath which satisfies vehicle constraints, so as to obtain a collisionless candidate subpath; conducting subpath search on the collisionless candidate subpath by A* search algorithm; and obtaining a vehicle local path according to the subpath search result. The requirement on storage space is low, and the requirement on nonholonomic constraints of vehicles can be met. The method of the invention has advantages of good adaptability and good extensibility, and can be widely applied in the field ofautomatic drive.

The present invention provides a method for planning a path for an autonomous walking humanoid robot that takes an autonomous walking step using environment map information, the method comprising: an initialization step of initializing path input information of the autonomous walking humanoid robot using origin information, destination information, and the environment map information; an input information conversion step of forming a virtual robot including information on the virtual robot obtained by considering the radius and the radius of gyration of the autonomous walking humanoid robot based on the initialized path input information; a path generation step of generating a path of the virtual robot using the virtual robot information, the origin information S, the destination information G, and the environment map information; and an output information conversion step of converting the path of the autonomous walking humanoid robot based on the virtual robot path generated in the path generation step.

The invention provides an underactuated autonomous underwater vehicle (AUV) adaptive trajectory tracking control device and a control method. The practical positions and the course angles of an AUV which are acquired to a measurement element (3) and reference positions and reference course angle information which are generated by a reference path generator (1) are converted through a diffeomorphism converter (6) to obtain new state variables, then the new state variables and speed and angular speed information which is acquired by a sensor (5) are transmitted to a parameter estimator (11) anda longitudinal thrust and course changing moment controller (14), and a control command is obtained through resolving to drive an actuating mechanism to adjust the longitudinal thrust and the course changing moment of the AUV. By using the underactuated AUV adaptive trajectory tracking control device, the inertial mass parameters of the AUV and hydrodynamic damping parameters are not required to be known and the goal of arriving at designated positions at designated time according to designated speed is realized. Since the AUV considered in the invention is underactuated, the energy consumption and the manufacturing cost of a system can be reduced, the weight of the system can be reduced and the propulsion efficiency can be improved.

The invention discloses a line laser scanning-based sand blasting robot automatic path generation method. The method comprises the following steps: 1, workpiece data information obtaining: obtaining data information of scanning sampling points on the surface of a workpiece to be sand blasted by adopting a 2D laser scanning manner; 2, workpiece surface STL model establishment: establishing a to-be-sand blasted workpiece surface STL model through point cloud pre-processing; 3, curved surface division: extracting and utilizing the geometrical characteristics and topological characteristics of the workpiece surface STL model so as to divide the curved surface of the workpiece into a plurality of planes without cavities; and 4, sand blasting track generation: constructing a characteristic frame according to the workpiece surface STL model and generating sand blasting tracks by adopting a cut plane projection method.

This document discusses, among other things, systems and methods for efficiently using surface data to calculate a characteristic path of a virtual three-dimensional object. A surface mesh is constructed using segmented volumetric data representing the object. Geodesic distance from a reference point is calculated for each shape element in the surface mesh. The geodesic distance values are used to produce rings. Ring centroids are computed and connected to form the characteristic path, which is optionally pruned and smoothed.

A Path Generator connects to a communication network and uses genetic algorithms to assign flows to paths. Genotypes encode flow to path assignments for working and protection paths. Genotype fitness functions are computed as a weighted sum of constraint fitness functions. Each constraint fitness function evaluates the degrees to which the genotype is a satisfactory solution. The system can be used for network modeling. It can also receive requests for on-demand assignment of flows and on-demand rerouting of flows.

The invention discloses a flight control method of a small unmanned helicopter. According to the method, a flight execution unit, a state sensor unit, a parachute unit, a flight control unit, a ground control terminal and a remote controller unit are adopted, so that the effects of obstacle-avoidance flight, water-surface-avoidance landing, self-adaptive flight attitude control, power monitoring, automatic parachute opening in case of engine stop, flight control through a flight control panel, flight path generation through a signal panel and the like can be achieved. The flight control method of the small unmanned helicopter has the advantages that the self-adaptive obstacle-avoidance flight capacity of the small unmanned helicopter can be improved; the small unmanned helicopter can operate in a beyond visual range according to a preset instruction, can slowly land by using a parachute in an emergency of the engine stop in the air, is protected from being damaged, and can automatically avoid a water surface during landing.

A vehicle controller includes a communications unit for performing data communications with local servers; a local path generation unit for generating, in response to an automatic vehicle guidance service request, a local path based on a driving control command and sensing information received from the local servers via the communications unit; a path-following control unit for generating actuator control signals for controlling actuators of a vehicle to drive the vehicle along the local path; and a vehicle driving unit for driving the actuators according to the actuator control signals. Each local server pre-processes and merges sensor data received from the infra-sensor to generate the sensing information. A global server generates the driving control command based on the sensing information and transmits the driving control command to the local servers.

A method of modeling multiple material parts for additive manufacturing processes such direct metal deposition operates within the constraints of a single material CAD system. Each material is modeled separately as a single or multiple solid part, under the assumption that there are no internal multiple materials; that is, no voids for other material parts. The parts are ordered from the outer most geometry to the innermost geometry and Boolean operations are performed to calculate the final volume for each part. In use of the invention, should any design changes occur, only the parts as originally defined need to be modified, and the method is reapplied. The method is applicable to the generation of CAM cutting paths for 2½-D and 3-D geometries by pocket machining with spiral-in, spiral-out, and arbitrary direction raster tool paths using stock material with and without reflection, depending upon the geometry. Single- and multi-material files may be merged one toolpath file, and commands may be embedded for closed- or open-loop control of the fabrication process.

A composite part program generator includes a computer-aided design (CAD) system interface, a path generator, a course head manager, a post-processor and a machine simulator. The composite part program generator produces composite part programs for use on a multihead composite material application machine, such as a composite tape lamination machine or an automated fiber placement (AFP) machine, to manufacture a complex composite parts, including relatively flat, contoured, or generally cylindrical composite parts. This programming method can reduce the labor and time required to produce a composite part program for a multihead composite material application machine by an order of magnitude with respect to manual or existing automated programming methods.

A system is provided for regulating a travel course of a machine. The system has a steering system operationally connected to at least one ground engaging device. Additionally, the system has a path generator configured to generate a path along which the machine can travel. The system also has a path tracker configured to automatically regulate the steering system to position the machine within a predetermined vicinity of an initial point on the generated path and guide the machine along the generated path.

One embodiment of a system and method for meeting end conditions of a path plan utilizing a path generator that continuously generates commands for a path plan while tracking the total time expired in the path plan. The path generator computes the time remaining in the path plan and substitutes the remaining time for the length of the final sample period in the path plan when the length of the remaining time is less than the length of a full sample period.

A mechanism for constructing Steiner trees using simultaneous blockage avoidance, delay optimization, and design density management are provided. An initial tiled timing-driven Steiner tree is obtained for an integrated circuit design. The Steiner tree is broken into 2-paths for which plates are generated designated the permissible area in which a Steiner point may migrate. Each 2-path is optimized by calculating a cost for each tile in the plate as a function of an environmental cost, a tile delay cost, and a trade-off value. A minimum cost tile is then selected as the point to which the Steiner point in the 2-path, if any, is to migrate. Once each 2-path is processed in this manner, routing is performed so as to minimize the cost at the source. This process may be iteratively repeated with new trade-off values until all of the nets have zero or positive slew.

It is provided a computer system comprising a plurality of computers; a PCI switch; and a plurality of I / O devices connected to the PCI switch, wherein the communication path includes a virtual switch and virtual bridges, and the PCI switch comprises a communication path generating module for setting the virtual switches and the virtual bridges, a virtual switch group management module for creating a virtual switch group including the at least one of the virtual switches, and setting an enabled flag to one of the virtual switches included in the virtual switch group, and a port management module for managing relation between each of the generated communication paths and the plurality of ports included in the each of the generated communication paths.