172 results about "Path tracing" patented technology

Apparatus and methods are disclosed for simultaneously tracking multiple finger and palm contacts as hands approach, touch, and slide across a proximity-sensing. compliant, and flexible multi-touch surface. The surface consists of compressible cushion, dielectric, electrode, and circuitry layers. A simple proximity transduction circuit is placed under each electrode to maximize signal-to-noise ratio and to reduce wiring complexity. Such distributed transduction circuitry is economical for large surfaces when implemented with thin-film transistor techniques. Scanning and signal offset removal on an electrode array produces low-noise proximity images. Segmentation processing of each proximity image constructs a group of electrodes corresponding to each distinguishable contact and extracts shape, position and surface proximity features for each group. Groups in successive images which correspond to the same hand contact are linked by a persistent path tracker which also detects individual contact touchdown and liftoff. Combinatorial optimization modules associate each contact's path with a particular fingertip, thumb, or palm of either hand on the basis of biomechanical constraints and contact features. Classification of intuitive hand configurations and motions enables unprecedented integration of typing, resting, pointing, scrolling, 3D manipulation, and handwriting into a versatile, ergonomic computer input device.

Systems and methods for gathering troubleshooting information through one or more networks are disclosed. In one embodiment, the method comprises a switch port configured to receive a frame that has information added by another switch. As the frame traverses the network, control logic in the switch adds additional information into the frame from the current switch.

Method of developing a model of a circuit design including the steps of generating four different path-tracing runs, creating four arcs from the four different path-tracing runs, and combining the four arcs into two separate models. Also, a method of adjusting timing of a clock signal provided to a first block and a second block where data signals travel via a first path from the first block to the second block and data signals travel via a second path from the second block to the first block and the time for the data signals to travel the first path is greater than the time for the data signals to travel the second path. The clock signal provided to the second block relative to the clock signal provided to the first block is delayed by an amount that is a function of the difference between the time for the data signals to travel the first path and the time for the data signals to travel the second path.

The invention discloses a driverless vehicle local path planning method with time consistency. The method comprises the steps: firstly, vehicle motion differential constraints are increased for a planning path curve, so that a vehicle can track a generated trajectory accurately; secondly, model parameters of a path planning trajectory curve model are promoted, a greater degree of freedom is increased for the planning path, and a curvature constraint problem is conveniently transformed into a mathematical solving optimization problem; and finally, results of periodic optimization before and after the local path method is obtained through periodic optimization solving have large difference, and the problem of jitter of the vehicle during real-time path tracking is caused. A local path planning section is divided into two parts, namely a weak planning section and a strong planning section; the weak planning section is obtained by a strong planning result of a last planning period; throughplanned segmentation, the time consistency of the planning results can be guaranteed, and the local path planning can also have high obstacle avoidance ability.

The invention discloses an unmanned surface vessel path following guidance method considering hybrid multi-target obstacle avoidance. The unmanned surface vessel path following guidance method considering hybrid multi-target obstacle avoidance includes the steps: dividing the guidance process into a path following mode and an obstacle avoidance control guidance mode to improve a DVS guidance algorithm as the basic framework; dynamically programming a smooth reference path formed by lines and curves by means of a GVS, wherein the path following mode and the obstacle avoidance control guidance mode are respectively corresponding to different guide vectors of the DVS; and for obstacle avoidance guidance of a plurality of or hybrid obstacles, determining the current obstacle avoidance target according to the priority sequence and obstacle avoidance control conditions, and starting the obstacle avoidance control mode, wherein the transition function guarantees the smoothness of the DVS guide vectors for switching among different modes. The unmanned surface vessel path following guidance method considering hybrid multi-target obstacle avoidance has applicability for various control strategies and is convenient for combination with the current advanced control algorithm, wherein the control algorithm is used for guaranteeing convergence of DVS for a real ship and guaranteeing effectiveness of the guidance strategy.

One embodiment disclosed relates to a method of automated path tracing from an original mesh switch through a switching mesh to a specified destination. A mesh traceroute packet to the specified destination is built. The mesh traceroute packet is transmitted via an exit port associated with the specified destination and the returned packet is received. Another embodiment disclosed relates to a method of responding to receipt of a mesh traceroute packet during an automated path tracing. The mesh traceroute packet is received at a switch. A hop entry is appended to the mesh traceroute packet by the switch.

The invention provides an autonomous driving path tracking control method of a crawler-type mobile robot. With the autonomous driving path tracking control method of the crawler-type mobile robot adopted, the accuracy and reliability of the path tracking of the mobile robot can be improved. The method comprises the following steps that: the current pose information, mass center speed information and driving wheel rotating speed information of the crawler-type mobile robot are acquired; the pose information of the crawler-type mobile robot in a prediction time domain is determined according to the obtained information through the kinematics and dynamics models of the crawler-type mobile robot, and the determined pose information is compared with expected path information, so that pose deviation in the prediction time domain can be obtained; with minimizing the sum of predicted pose deviation, predicted control quantity increment and predicted course angular velocity change in a path tracking process adopted as an objective, the optimization function of nonlinear model prediction control can be determined; the optimization function is minimized through constraint conditions, so that an optimal control sequence can be obtained; and therefore, the crawler-type mobile robot tracks an expected path according to the output pose information of the optimal control sequence so as to autonomously travel.

The invention relates to an unmanned vehicle path tracking control method based on a soft constraint quadratic programming MPC. The method comprises the steps that firstly, a new reference path pointset Prset is calculated and established according to known reference path points; secondly, output from a kth sampling point to future Np sampling moments is predicted; thirdly, a control increment offuture Nc sampling moments is calculated by using an optimization method with soft constraint quadratic programming, and therefore a control amount at the current moment is obtained; finally, the control amount at the current moment is applied to a system, and the steps above are repeated until path tracking is completed. According to the method, through a rolling optimization strategy, global optimization is replaced by local optimization, feedback correction is conducted by utilizing actually-measured information, control parameters can be adjusted in the control process in real time, and path tracking is more accurate.

A method and system for rendering a three-dimensional (3D) scene by excluding non-contributing objects are disclosed. A preliminary object analysis using relatively few rays can be performed to determine which off-camera objects are to be excluded or included in the rendering process. The preliminary object analysis may involve performing an initial ray path tracing to identify intersections between a plurality of rays and one or more objects in the 3D scene. The object analysis can include identifying whether a first object in the 3D scene can be identified as an off-camera object. When the first object is identified as an off-camera object, a number of intersections between the plurality of rays and the first object can be counted. If the number of intersections is less than a corresponding threshold, the first object can be identified as being excluded from a future rendering process to render the first frame.

The invention discloses an agricultural machine path tracing controlled method based on nerve net, which comprises the following steps: adopting catalogue; exercising network; using network; finishing the method. This invention possesses self-adaptability, which can improve accuracy of track tracing effectively.

The preferred embodiments of the present invention are directed to a network tracing engine for tracing and depicting a topology (i.e. a network configuration) of a network using, for example, a network diagram. The network tracing engine preferably queries/telnets to interfaces of routers associated with one or more source-to-destination paths in a network concurrently and independently to ensure proper configuration of the routers and/or to generate a true depiction of a routing configuration without redundantly querying routers.

One embodiment described relates to an automated method of host discovery and path tracing by a network management server. The method includes discovery of a location in the network of a source host, discovery of a location in the network of a destination host, and discovery of a path from the source host to the destination host. Other embodiments are also described.

The invention discloses an accurate control method for a path tracking of an unmanned ship based on a dual guidance of the speed and the heading. The method comprises the following steps of: establishing a kinematics model and a dynamics model of the unmanned ship; constructing an error dynamics of the path tracking; designing a dual guidance law of the speed and the heading; and designing a finite-time interference observer. According to the accurate control method for the path tracking of the unmanned ship based on the dual guidance of the speed and the heading, the dual guidance law of thespeed and the heading provided by the control method can simultaneously guide the speed and the heading angle according to the path tracking errors, and improves the stability and flexibility of the path tracking control system. The finite-time interference observer constructed by the control method can accurately observe the complex external disturbances; ensures that the observation error is zero for a finite time; and can avoid the limitations of bounded observations and asymptotic observations. The control method designs a speed and heading tracking controller combining the design of a finite time observer and the back stepping control technology, so that the guidance signal can be accurately tracked in the presence of a complex interference, thereby achieving the accurate control forthe path tracking of the unmanned ship.

The invention belongs to the technical field of computer measurement, and particularly relates to a rapid phase unwrapping method based on quality diagram region segmentation. The rapid phase unwrapping method includes the steps of capturing wrapped phase diagrams obtained through processing with a camera, calculating quality diagrams according to the wrapped phase diagrams, filtering the quality diagrams with a phase differential-difference algorithm, automatically obtaining a region segmentation threshold value, dividing the wrapped phase diagrams into regions with different priorities with the obtained region segmentation threshold value, completing region phase unwrapping with a simple path tracking phase unwrapping algorithm, conducting phase unwrapping, and combining sets after phase unwrapping according to the priority sequence from high to low. By means of the rapid phase unwrapping method, the simple path tracking phase unwrapping algorithm based on region segmentation is adopted, and the phase unwrapping speed can be quickened on the premise that the phase unwrapping accuracy is not reduced to the greatest extent. By means of the rapid phase unwrapping method, the requirements for high accuracy, rapid unwrapping, noise jamming resistance and the like of structured light vision three-dimensional measurement are met.

There is provided a system for detecting a drowning person within a water body, the system comprising (i) sonar sensors for forming a three dimensional grid of sonar waves within the water body, the grid having three dimensional grid cells; (ii) a movement path tracing unit adapted to be connected to the sonar sensors for tracing a movement path of a person within the water body by determining a sequence of successive grid cells crossed by the person within the grid in the course of said movement path, the determination of the successive grid cells being made based on detected propagation delays of the sonar waves forming the grid; and (iii) a drowning detection unit adapted to be connected to the movement path tracing unit for analysing the movement path of the person and issuing an alarm when the movement path of the person is indicative of a drowning person movement path. There is also provided a kit and method for detecting a drowning person within a water body.

The invention relates to an agricultural machine trajectory tracking and obstacle avoidance system and method based on multi-source information fusion. The system comprises a user interaction module,an environment sensing module, a multi-source information fusion module, a path planning decision-making module and an execution module. The user interaction module is used for selecting key points bya user, generating a globally planned reference path and displaying the state of an agricultural machine in real time; the environment sensing module is used for acquiring current road conditions, environment data and vehicle pose information in real time; the multi-source information fusion module is used for conducting noise removal on information, collected by the environment sensing module, of different sensors in the same environment, and conducting fusion; the path planning decision-making module compares the obtained fused environment information with reference path information, and acurrent proper angular velocity control amount is determined; the execution module is communicated with the path planning decision-making module, and the agricultural machine is controlled to completea tracking task. The defect that an existing path tracking method is not high in precision and cannot achieve detouring when meeting with obstacles is overcome.

There are disclosed a method and an apparatus for circuit designing, which enable arranging and wiring operations to be efficiently performed by using indices for arranging and wiring without the occurrence of any error paths. In the method and apparatus for circuit designing, path tracing is performed from one or more tracing start pins for a result of logical designing and the number of passing through each pin of cells to be arranged is counted during the path tracing. Thus, the method and apparatus for circuit designing are suitably used for designing of a circuit such as a LSI or the like, which has been enlarged in size and complex following an advance in a micro fabrication art.

The digital pen of the present invention includes one refill with path tracing assembly, which detects the shift of the nib in some direction through a light signal; and one pressure sensing assemblyconnected with the refill to detect the relative shift of the refill applied by some pressure to the digital pen and to convert the pressure into electric signal. The digital pen may be used in tracing hand writing input path and sensing hand's pressure.