Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

3439 results about "Rate of convergence" patented technology

In numerical analysis, the speed at which a convergent sequence approaches its limit is called the rate of convergence. Although strictly speaking, a limit does not give information about any finite first part of the sequence, the concept of rate of convergence is of practical importance when working with a sequence of successive approximations for an iterative method, as then typically fewer iterations are needed to yield a useful approximation if the rate of convergence is higher. This may even make the difference between needing ten or a million iterations.

Method for autonomously localizing robots on basis of laser radar

The invention discloses a method for autonomously localizing robots on the basis of laser radar. The method includes randomly generating N particles to form particle swarms around initial locations ofthe robots, and updating the particle swarms according to robot real-time movement distances and real-time rotation angles measured by sensors of the robots at current operation moments of the robots; computing the superposition quantity of point cloud of the laser radar and obstacles of maps for each particle to use the superposition quantity as a score of the particle, computing weighted position and posture average values of the particle swarms by the aid of the score, which is used as a weight, of each particle and utilizing the weighted position and posture average values as AMCL (adaptive Monte Carlo localization) estimation positions and posture; utilizing the AMCL estimation positions and posture as initial values, acquiring scanned and matched positions and posture by the aid ofscanning and matching algorithms on the basis of Gauss-Newton iterative processes and utilizing the scanned and matched positions and posture as the optimal positions and posture of the robots at thecurrent operation moments; re-sampling the particle swarms by the aid of AMCL algorithms to ultimately obtain the global optimal positions and posture of the robots during operation. The global optimal positions and posture of the robots are used as localization results. The method has the advantage that the localization convergence rate can be greatly increased, and the localization precision andthe localization stability can be greatly enhanced.
Owner:HUAZHONG UNIV OF SCI & TECH

Image classification method capable of effectively preventing convolutional neural network from being overfit

The invention relates to an image classification method capable of effectively preventing a convolutional neural network from being overfit. The image classification method comprises the following steps: obtaining an image training set and an image test set; training a convolutional neural network model; and carrying out image classification to the image test set by adopting the trained convolutional neural network model. The step of training the convolutional neural network model comprises the following steps: carrying out pretreatment and sample amplification to image data in the image training set to form a training sample; carrying out forward propagation to the training sample to extract image features; calculating the classification probability of each sample in a Softmax classifier; according to the probability yi, calculating to obtain a training error; successively carrying out forward counterpropagation from the last layer of the convolutional neural network by the training error; and meanwhile, revising a network weight matrix W by SGD (Stochastic Gradient Descent). Compared with the prior art, the invention has the advantages of being high in classification precision, high in rate of convergence and high in calculation efficiency.
Owner:DEEPBLUE TECH (SHANGHAI) CO LTD

Unmanned aerial vehicle trajectory planning method based on EB-RRT

The invention provides an unmanned aerial vehicle trajectory planning method based on EB-RRT. The method comprises the steps that grid partitioning is carried out on a map environment; a node xnearst nearest to a random point in existing nodes is found; an insertion point xnew is calculated according to the step length; if the sum of the distance between a root node to xnew and the Euclidean distance between xnew and the end is not greater than the length of the current optimal path, whether the xnew point is in an obstacle is detected; if not, the surrounding environment information of xnearst is collected, and a new insertion point xnew is randomly sampled in the surrounding free area; xnew is inserted into a tree; the nearby node set of xnew is traversed and found in the corresponding grid, and the path of the nearby nodes is optimized; connection detection is carried out on two trees into which the xnew point is inserted; if not, two trees are exchanged, and random points continue to be sampled; if so, a feasible path is found, and downsampling is carried out; and a Bessel cubic interpolation algorithm is used to optimize the new path. The unmanned aerial vehicle trajectory planning method provided by the invention has the advantages of high convergence speed, good flexibility, high running efficiency and good practicability.
Owner:ZHEJIANG UNIV OF TECH

Continuous voice recognition method based on deep long and short term memory recurrent neural network

The invention provides a continuous voice recognition method based on a deep long and short term memory recurrent neural network. According to the method, a noisy voice signal and an original pure voice signal are used as training samples, two deep long and short term memory recurrent neural network modules with the same structure are established, the difference between each deep long and short term memory layer of one module and the corresponding deep long and short term memory layer of the other module is obtained through cross entropy calculation, a cross entropy parameter is updated through a linear circulation projection layer, and a deep long and short term memory recurrent neural network acoustic model robust to environmental noise is finally obtained. By the adoption of the method, by establishing the deep long and short term memory recurrent neural network acoustic model, the voice recognition rate of the noisy voice signal is improved, the problem that because the scale of deep neutral network parameters is large, most of calculation work needs to be completed on a GPU is avoided, and the method has the advantages that the calculation complexity is low, and the convergence rate is high. The continuous voice recognition method based on the deep long and short term memory recurrent neural network can be widely applied to the multiple machine learning fields, such as speaker recognition, key word recognition and human-machine interaction, involving voice recognition.
Owner:TSINGHUA UNIV

Method and device for identifying reticulate pattern face image based on multi-task convolutional neural network

The present invention discloses a method and a device for identifying a reticulate pattern face image based on a multi-task convolutional neural network. The method comprises the steps of: collecting reticulate pattern face image and corresponding clear face image pairs, then using the multi-task convolutional neural network to respectively design object functions based on regression and classification, training a face image reticulate pattern removing model, and finally inputting the reticulate pattern face image into the trained reticulate pattern removing model to obtain a face image without reticulate pattern, thereby performing subsequent face image identification tasks. According to the method, a multi-task learning frame is adopted, the task for restoring a reticulate pattern image to a clear image is expressed as two object functions which are assistant with each other, and the convolutional neural network is utilized to learn complicated nonlinear transformation referred therein. The method not only effectively improves convergence rate during model training, but also can greatly improve image restoration effect and generalization ability, thereby greatly improving identification accuracy rate of the reticulate pattern face image.
Owner:INST OF AUTOMATION CHINESE ACAD OF SCI

Non-cooperative spacecraft attitude estimation method based on virtual sliding mode control

The invention discloses a non-cooperative spacecraft attitude estimation method based on virtual sliding mode control, and belongs to the technical field of non-cooperative spacecraft navigation. The non-cooperative spacecraft attitude estimation method comprises the following steps: utilizing a virtual control sliding mode controller based on the Lyapunov principle; using target satellite absolute attitude obtained by a stereoscopic vision system as a control objective; according to motion characteristics of the target satellite, establishing a virtual satellite motion model of the target satellite; using a kinetic model of the virtual satellite as a controlled member to obtain attitude parameters of the virtual satellite; using attitude parameters estimated by the virtual satellite and the target satellite absolute attitude obtained by the stereoscopic vision system as controlled input, and calculating the virtual revolving moment on the motion model of the virtual satellite through the virtual sliding mode controller, so as to realize the estimation of the target satellite attitude parameters by the virtual control sliding mode controller. The non-cooperative spacecraft attitude estimation method disclosed by the invention is low in calculated amount, and can still achieve higher convergence rate and higher precision when the initial error of the state variables is high or the system error emerges, so as to meet the requirements of the high performance navigation system.
Owner:NANJING UNIV OF AERONAUTICS & ASTRONAUTICS

Mixed measurement analysis method for satellite antenna

The invention relates to a mixed measurement analysis method for a satellite antenna. The method effectively solves the problems that various measurement devices are used for co-measurement to reduce detection difficulty and improve detection efficiency during a measurement process of the satellite antenna. The method comprises the steps: cubic mirror collimating measurement is carried out by electronic theodolites during antenna installation and detection processes, scanning measurement of an antenna shaped surface is carried out by a laser radar, a space point position is measured by a laser tracker, and thus the measurement of the satellite antenna is jointly completed by the various measurement devices; union calibration algorithm of 'six freedom degree measurement station three-dimensional network' is employed, a conversion relationship between measurement station coordinates and measurement coordinates is utilized, various observed value error equations are directly listed, so as to overcome shortcomings of a traditional algorithm and improve adaptability of the algorithm. The method provided by the invention is simple, is easy to operate, enables an initial value to be fast acquired, has low requirements for precise degree of the initial value, has a few iteration times, is quick in convergence speed, theoretically is an optimal solution, and has strong algorithm adaptability, high measuring efficiency, fast speed and high precision.
Owner:BEIJING SATELLITE MFG FACTORY +1

Feedback artificial neural network training method and feedback artificial neural network calculating system

The invention discloses a feedback artificial neural network training method and a feedback artificial neural network calculating system and belongs to the field of calculation of neural networks. According to the artificial neural network training method, the synapse weight is adjusted according to a feedforward signal and a feedback signal at the two ends of each neural synapse; when the signals at the two ends of each neural synapse are an excitation feedforward signal and an excitation feedback signal respectively, the synapse weight is adjusted to the maximum value; when the signals at the two ends of each neural synapse are a tranquillization feedforward signal and an excitation feedback signal respectively, the synapse weight is adjusted to the minimum value. According to the feedback artificial neural network calculating system, each node circuit comprises a calculating module, a feedforward module and a feedback module and the node circuits are connected through the neural synapses simulated by memristors, and a series of pulse signals are adopted to achieve the feedback artificial neural network training method. An artificial neural network provided by the system and the method is high in rate of convergence, and the artificial neural network calculating system is few in control element, low in energy consumption and capable of being applied to data mining, pattern recognition, image recognition and other respects.
Owner:HUAZHONG UNIV OF SCI & TECH

Method and system for estimating SOC (State-of-Charge) of power battery based on dynamic parameters

The invention discloses a method and system for estimating SOC (State-of-Charge) of a power battery based on dynamic parameters. The method comprises the following steps: carrying out a discharge-standing experiment on the battery, obtaining OCV (Open Circuit Voltage)-SOC characteristic curves of the battery at different temperatures, and fitting out an OCV-SOC relational expression; carrying out a constant current pulse discharge-standing experiment on the battery, recording voltage response during the experiment, and identifying the initial value of the parameter of a battery second-order RC equivalent circuit model by an offline method; carrying out dynamic parameter identification on the second-order RC equivalent circuit model by using a forgetting factor-containing recursive least squares method RRFLS; carrying out online estimation on the SOC of the battery by using an EKF (Extended Kalman Filter) algorithm. The estimation method overcomes the defects of inaccuracy and cumulative error of the initial value of SOC in an ampere-hour integral method, and adapts to the dynamic change of battery characteristics, the battery model is high in precision and convergence speed, and is stable and reliable, and the precision of SOC online estimation is improved. The method and system can be widely used in fields of electric vehicles and energy storage battery management systems.
Owner:SHENZHEN HYUTEEN NEW ENERGY CO LTD

Multi-band structure self-adaptive filter switching method for AEC (acoustic echo cancellation)

ActiveCN106782593AAchieving Convergence Speed ​​AdvantageOvercome speedSpeech analysisMulti bandAdaptive filter
The invention discloses a multi-band structure self-adaptive filter switching method for AEC (acoustic echo cancellation). Firstly, a far-end voice signal is acquired; a voice endpoint is detected, and a VAD (voice activity detection) flag bit and an improved envelope decision threshold are output; the voice signal is fed into a loudspeaker to serve as a desired signal and also input into a self-adaptive filter; the self-adaptive filter adopts a switchable multi-band structure and a corresponding self-adaptive algorithm, parameters of the filter are adjusted by use of the least mean square criterion according to feedback information, and the optimal solution is obtained. According to the provided switching method, voice characteristics are considered sufficiently under the condition that steady maladjustment is guaranteed, and optimized configuration of the convergence rate and the algorithm complexity is realized while advantages of the algorithm in the convergence rate are utilized. During actual application of echo cancellation, a single algorithm does not easily meet various variable demands. The variable switching algorithm provides more probability for a user and has great significance in application of self-adaptive echo cancellation.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

SOC (state of charge) estimation method

The present invention discloses an SOC (state of charge) estimation method. According to the method, a battery OCV-SOC relationship module, a parameter acquisition module, an offline identification parameter value, a parameter discrete state space model, a battery parameter online identification module, a battery dynamic parameter update module and a battery SOC estimation module. The method includes the following specific steps that: 1, a discharge-standing experiment is performed, an OCV-SOC relationship expression is obtained through fitting, parameter values in an equivalent circuit model are identified; 2, a battery second-order RC system discrete state space model is established, and the battery model parameters are identified online and dynamically updated; and 3, the SOC of a battery is estimated online. With the method of the invention adopted, the defects of inaccuracy and accumulative error of the initial value of the SOC of a battery of in an ampere-hour integration method can be eliminated. The method is applicable to the dynamic change of the characteristics of the battery, can improve the accuracy of SOC online estimation and can be widely applied to the electric vehicles and storage battery management system field. The method has the advantages of high battery model precision, fast convergence, high stability and high reliability.
Owner:SUNWODA ELECTRIC VEHICLE BATTERY CO LTD

Distributed Joint Admission Control And Dynamic Resource Allocation In Stream Processing Networks

Methods and apparatus operating in a stream processing network perform load shedding and dynamic resource allocation so as to meet a pre-determined utility criterion. Load shedding is envisioned as an admission control problem encompassing source nodes admitting workflows into the stream processing network. A primal-dual approach is used to decompose the admission control and resource allocation problems. The admission control operates as a push-and-pull process with sources pushing workflows into the stream processing network and sinks pulling processed workflows from the network. A virtual queue is maintained at each node to account for both queue backlogs and credits from sinks. Nodes of the stream processing network maintain shadow prices for each of the workflows and share congestion information with neighbor nodes. At each node, resources are devoted to the workflow with the maximum product of downstream pressure and processing rate, where the downstream pressure is defined as the backlog difference between neighbor nodes. The primal-dual controller iteratively adjusts the admission rates and resource allocation using local congestion feedback. The iterative controlling procedure further uses an interior-point method to improve the speed of convergence towards optimal admission and allocation decisions.
Owner:IBM CORP

Non-rigid heart image grading and registering method based on optical flow field model

The invention discloses a non-rigid heart image grading and registering method based on an optical flow field model, which belongs to the technical field of image processing. The method comprises the following steps of: obtaining an affine transformation coefficient through the scale invariant characteristic vectors of two images, and obtained a rough registration image through affine transformation; and obtaining bias transformation of the rough registration image by using an optical flow field method, and interpolating to obtain a fine registration image. In the non-rigid heart image grading and registering method, an SIFT (Scale Invariant Feature Transform) characteristic method and an optical flow field method are complementary to each other, the SIFT characteristic is used for making preparations for increasing the converging speed of the optical flow field method, and the registration result is more accurate through the optical flow field method; and the characteristic details of a heart image are better kept, higher anti-noising capability and robustness are achieved, and an accurate registration result is obtained. Due to the adopted difference value method, a linear difference value and a central difference are combined, and final registration is realized by adopting a multi-resolution strategy in the method simultaneously.
Owner:INNER MONGOLIA UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products