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

3053 results about "Local optimum" patented technology

In applied mathematics and computer science, a local optimum of an optimization problem is a solution that is optimal (either maximal or minimal) within a neighboring set of candidate solutions. This is in contrast to a global optimum, which is the optimal solution among all possible solutions, not just those in a particular neighborhood of values.

Method for optimizing search for spinal cord stimulation parameter settings

A method for selecting Spinal Cord Stimulation (SCS) stimulation parameter sets guides a clinician towards an effective set of stimulation parameters. The clinician first evaluates the effectiveness of a small number of trial stimulation parameter sets from a Measurement Table. Based on the patient's assessment, the trial stimulation sets are ranked. Then the clinician selects a starting or benchmark row in a Steering Table corresponding to the highest ranked trial stimulation parameter set. The clinician moves either up or down from the starting row, testing consecutive parameter sets. When a local optimum is found, the clinician returns to the benchmark row, and tests in the opposite direction for another local optimum. This process of searching for optimum parameter sets is repeated for a new starting row in the Steering Table that is selected based on the next ranked trial set from the Measurement Table.
Owner:BOSTON SCI NEUROMODULATION CORP

Flight path planning method based on sparse A* algorithm and genetic algorithm

The invention relates to a flight path planning method based on a sparse A* algorithm and a genetic algorithm and belongs to the technical field of flight path planning of an unmanned aerial vehicle (UAV). According to the characteristics of flight path planning, the method comprises the following steps: planning an initial reference flight path by the utilization of the sparse A*search (SAS) algorithm, wherein constraint conditions are combined into algorithm search, so that useless nodes in a search space can be effectively deleted and the search time is shortened; and when emergent threat occurs during real-time flight of the UAV, performing real-time flight path planning by the utilization of the genetic algorithm and generating a flight path with local optimum or approximate optimum until the threat disappears and the UAV returns the original global optimum reference flight path and continues flying. The method provided by the invention has high real-time performance and rapidity; the searched flight path is closer to the actual UAV optimal flight path; and the method can be applied to the technical fields of robot path planning, urban vehicle path planning and the like under complex environments.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY

Method for programming implantable device

A method for selecting Spinal Cord Stimulation (SCS) stimulation parameter sets guides a clinician towards an effective set of stimulation parameters. The clinician first evaluates the effectiveness of a small number of trial stimulation parameters sets from a Measurement Table comprising for example, four stimulation parameter sets. Based on the patient's assessment, the trial stimulation parameter sets are ranked. Then the clinician selects a starting or benchmark row in a Steering Table corresponding to the highest ranked trial stimulation parameter set. The clinician moves either up or down form the starting row, testing consecutive parameter sets. The clinician continues as long as the patient indicates that the stimulation results are improving. When a local optimum is found, the clinician returns to the benchmark row, and tests in the opposite direction for another local optimum. If an acceptable set of stimulation parameters is found, the selection process is complete. If an acceptable set is not found, a new starting row in the Steering Table is selected based on the next ranked trial set from the Measurement Table, and the process of searching for local optima is repeated.
Owner:BOSTON SCI NEUROMODULATION CORP

Econometric optimization engine

A preferred set of prices for a plurality of products, generally demand coefficients is provided. Cost data including activity-based costs is also received. A preferred set of prices that will provided a local optimum for the preferred set of prices which maximizes profit is then determined. In one embodiment, a sales model and a cost model are created. A plurality of rules is specified. The preferred set of prices is then determined based on the sales model, the cost model, and the plurality of rules.
Owner:ACOUSTIC LP

Dynamical methods for solving large-scale discrete and continuous optimization problems

Dynamical methods for obtaining the global optimal solution of general optimization problems having closed form or black box objective functions, including the steps of first finding, in a deterministic manner, one local optimal solution starting from an initial point, and then finding another local optimal solution starting from the previously found one until all the local optimal solutions starting from any initial point are found, and then finding from said points the global optimal solution.
Owner:BIGWOOD SYST

Fault diagnosis method for rolling bearing based on deep learning and SVM (Support Vector Machine)

InactiveCN104616033ASave human effortSolve the problem of local optimum solutionCharacter and pattern recognitionAviationDeep belief network
The invention provides a fault diagnosis method for a rolling bearing based on a deep learning and SVM (Support Vector Machine). The method comprises using a manure learning algorithm in a deep belief network theory to complete a characteristic extraction task needed by fault diagnosis; automatically extracting the substantive characteristics of data input independent of manual selection from simple to complicate, from low to high, and automatically digging abundant information concealed in known data; in addition, classifying and identifying a test sample by adopting an SVM classification method, seeking and finding a global minimum of a target function through an effective method previously designed, so as to solve the problem that a deep belief network may be trapped into a locally optimal solution. According to the fault diagnosis method for the rolling bearing based on the deep learning and SVM provided by the invention, the accuracy and effectiveness of the fault diagnosis method for a rolling bearing can be improved, and a new effective way can be provided to solve the accuracy and effectiveness of the fault diagnosis method, therefore the fault diagnosis method can be extensively applied complex systems in chemistry, metallurgy, electric power, aviation fields and the like.
Owner:CHONGQING UNIV

Indoor mobile robot vision SLAM method based on Kinect

The present invention provides an indoor mobile robot vision SLAM method based on the Kinect. The method comprises the following steps: S1: acquiring color RGB data and Depth data of an indoor environment by using a Kinect camera; S2: performing feature detection of RGB data and implementing rapid and effective matching between adjacent images; S3: combining inner parameters of a Kinect camera after calibration and pixel point depth values to convert a 2D image point into a 3D space point, and establishing a corresponding relationship of 3D point cloud; S4: using the RANSAC algorithm to eliminate external points of the point cloud to complete point cloud rough matching; S5: employing an ICP algorithm with a double limit of an Euclidean distance and an angle threshold to complete fine matching of the point cloud; and S6: introducing a weight in a key frame selection, and employing the g2o algorithm to optimize a robot posture, and finally obtaining a robot moving trajectory, and generating a 3D point cloud map. The indoor mobile robot vision SLAM method based on the Kinect can solve the problems that a point cloud registration portion in a vision SLAM system is liable to local optimum and is large the matching error, and therefore the registration accuracy of the point cloud is improved.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

Nasopharyngeal-carcinoma (NPC) lesion automatic-segmentation method and nasopharyngeal-carcinoma lesion automatic-segmentation systems based on deep learning

The invention discloses a nasopharyngeal-carcinoma (NPC) lesion automatic-segmentation method and nasopharyngeal-carcinoma lesion automatic-segmentation systems based on deep learning. The method comprises: carrying out registration on a PET (Positron Emission Tomography) image and a CT (Computed Tomography) image of nasopharyngeal carcinoma to obtain a PET image and a CT image after registration;and inputting the PET image and the CT image after registration into a convolutional neural network to carry out feature representation and scores map reconstruction to obtain a nasopharyngeal-carcinoma lesion segmentation result graph. The method carries out registration on the PET image and the CT image of the nasopharyngeal carcinoma, obtains a nasopharyngeal-carcinoma lesion by automatic segmentation through the convolutional neural network, and is more objective and accurate as compared with manual segmentation manners of doctors; and the convolutional neural network in deep learning isadopted, consistency is better, feature learning ability is higher, the problems of dimension disasters, easy falling into a local optimum and the like are solved, lesion segmentation can be carried out on multi-modal images of the PET-CT images, and an application range is wider. The method can be widely applied to the field of medical image processing.
Owner:SHENZHEN UNIV

Method for planning robot paths on basis of path expansion ant colony algorithms

The invention relates to a method for planning robot paths on the basis of path expansion ant colony algorithms. The method has the advantages that the ant colony algorithms are applied to the field of robot path planning, path expansion ant colony algorithm optimization strategies are proposed, the robot path optimizing efficiency can be optimized, information element distribution time-varying characteristics, information element updating strategies, path location inflection point optimization and local optimal path expansion are introduced, and location inflection point parameters and general evaluation are additionally used as evaluation standards for the paths; as verified by simulation analysis and practical experiments on the three algorithms, the method is high in robot path planning and searching capacity on the basis of the path expansion ant colony algorithm optimization strategies and is high in algorithm efficiency, and the found paths are short; phenomena that the algorithms run into local optimization can be effectively inhibited, the optimal paths of robots can be searched, and the robots can quickly avoid obstacles to safely arrive at target points.
Owner:UNIV OF SHANGHAI FOR SCI & TECH

Autonomous integrated navigation system

The invention relates to an autonomous integrated navigation system which belongs to the technical field of navigation systems. The SINS (Strapdown Inertial Navigation System) / SAR (Synthetic Aperture Radar) / CNS (Celestial Navigation System) integrated navigation system takes SINS as a main navigation system and SAR and CNS as aided navigation systems and is established by the following steps: firstly, designing SINS / SAR and SINS / CNS navigation sub-filters, calculating to obtain two groups of local optimal estimation values and local optimal error covariance matrixes of the integrated navigation system state, then transmitting the two groups of local optimal estimation values into a main filter by a federal filter technology for fusion to obtain an overall optimal estimation value and an overall optimal error covariance matrix, and finally, performing real-time correction on the error according to the overall optimal estimation value so as to obtain an optimal estimation fusion algorithm of the SINS / SAR / CNS integrated navigation system. The autonomous integrated navigation system, disclosed by the invention, is less in calculation amount and high in reliability, is applicable to aircrafts in near space, aircrafts flying back and forth in the aerospace, aircrafts for carrying ballistic missiles, orbit spacecrafts and the like, and has wide application prospect.
Owner:NORTHWESTERN POLYTECHNICAL UNIV

Method and system for automatically optimizing quality of point cloud data

Disclosed is a method for automatically optimizing point cloud data quality, including the following steps of: acquiring initial point cloud data for a target to be reconstructed, to obtain an initial discrete point cloud; performing preliminary data cleaning on the obtained initial discrete point cloud to obtain a Locally Optimal Projection operator (LOP) sampling model; obtaining a Possion reconstruction point cloud model by using a Possion surface reconstruction method on the obtained initial discrete point cloud; performing iterative closest point algorithm registration on the obtained Possion reconstruction point cloud model and the obtained initial discrete point cloud; and for each point on a currently registered model, calculating a weight of a surrounding point within a certain radius distance region of a position corresponding to the point for the point on the obtained LOP sampling model, and comparing the weight with a threshold, to determine whether a region where the point is located requires repeated scanning. Further disclosed is a system for automatically optimizing point cloud data quality.
Owner:SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI

Scattered workpiece recognition and positioning method based on point cloud processing

InactiveCN108830902AAchieve a unique descriptionReduce the probability of falling into a local optimumImage enhancementImage analysisLocal optimumPattern recognition
The invention discloses a scattered workpiece recognition and positioning method based on point cloud processing, and the method is used for solving a problem of posture estimation of scattered workpeics in a random box grabbing process. The method comprises two parts: offline template library building and online feature registration. A template point cloud data set and a scene point cloud are obtained through a 3D point cloud obtaining system. The feature information, extracted in an offline state, of a template point cloud can be used for the preprocessing, segmentation and registration of the scene point cloud, thereby improving the operation speed of an algorithm. The point cloud registration is divided into two stages: initial registration and precise registration. A feature descriptor which integrates the geometrical characteristics and statistical characteristics is proposed at the stage of initial registration, thereby achieving the uniqueness description of the features of a key point. Points which are the most similar to the feature description of feature points are searched from a template library as corresponding points, thereby obtaining a corresponding point set, andachieving the calculation of an initial conversion matrix. At the stage of precise registration, the geometrical constraints are added for achieving the selection of the corresponding points, therebyreducing the number of iteration times of the precise registration, and reducing the probability that the algorithm falls into the local optimum.
Owner:JIANGNAN UNIV +1

Facial emotion recognition method based on deep sparse convolutional neural network

The invention provides a facial emotion recognition method based on a deep sparse convolutional neural network. The method comprises the following steps: to begin with, carrying out emotion image preprocessing; then, carrying out emotion feature extraction; and finally, carrying out emotion feature identification and classification. The facial emotion recognition method based on the deep sparse convolutional neural network carries out optimization on weight of the deep sparse convolutional neural network through a Nesterov accelerated gradient descent algorithm to enable network structure to be optimal, thereby improving generalization of the face emotion recognition algorithm; since the NAGD has a precognition capability, the algorithm can be prevented from being too fast or too slow foreseeingly; and meanwhile, response capability of the algorithm can be enhanced, and better local optimum value can be obtained.
Owner:CHINA UNIV OF GEOSCIENCES (WUHAN)

Method for optimizing search for spinal cord stimulation parameter setting

A method for selecting Spinal Cord Stimulation (SCS) stimulation parameter sets guides a clinician towards an effective set of stimulation parameters. The clinician first evaluates the effectiveness of a small number of trial stimulation parameters sets from a Measurement Table comprising for example, four stimulation parameter sets. Based on the patient's assessment, the trial stimulation parameter sets are ranked. Then the clinician selects a starting or benchmark row in a Steering Table corresponding to the highest ranked trial stimulation parameter set. The clinician moves either up or down form the starting row, testing consecutive parameter sets. The clinician continues as long as the patient indicates that the stimulation results are improving. When a local optimum is found, the clinician returns to the benchmark row, and tests in the opposite direction for another local optimum. If an acceptable set of stimulation parameters is found, the selection process is complete. If an acceptable set is not found, a new starting row in the Steering Table is selected based on the next ranked trial set from the Measurement Table, and the process of searching for local optima is repeated.
Owner:BOSTON SCI NEUROMODULATION CORP

Multi-target reactive power optimization method based on adaptive chaos particle swarm algorithm

The invention relates to a multi-target reactive power optimization method, in particular to a multi-target reactive power optimization method based on an adaptive chaos particle swarm algorithm. The method aims at solving the problem that multi-target reactive power optimization control variables are probably trapped in a locally optimal solution, and the speed for acquiring an optimal solution is low. The method includes the steps that firstly, original data of a particle swarm are input to an adaptive chaos particle swarm optimization algorithm program; secondly, first m particles are selected from the particle swarm as initial positions of the particle swarm according to fitness values in a preferred mode; thirdly, inertia weights w of the particles are acquired through calculation of inertia weight coefficients, and first M preferred particles are selected from the particle swarm for chaos optimization calculation; fourthly, the speed and the positions of the particles are updated according to the particle swarm reactive power optimization algorithm, and then iteration allowances and values of the control variables can be acquired; fifthly, whether iteration stop conditions are met or not is judged, and then the multi-target reactive power optimization method based on the adaptive chaos particle swarm optimization algorithm is finished. The multi-target reactive power optimization method is applied to the field of electric systems.
Owner:STATE GRID CORP OF CHINA +1

Electric car intelligent charging system and method on basis of mobile device

The invention provides an electric car intelligent charging system and method on the basis of a mobile device and belongs to the technical field of electric car charging positive intelligent control. The system comprises a power grid management center, a station level management server, the mobile device, a charging device and a power battery. The station level management server comprises a data input module, a data processing module, a data feedback module and a historical data memory module and is used for calculating, solving and achieving the real-time optimum order charging scheme, outputting specific charging orders to the charging device and the mobile device and feeding back the charging information. According to the method, the local optimum greedy algorithm is used for solving the real-time optimum order charging scheme, the user interaction character is achieved, and the order charging scheme of an electric car is obtained by carrying out data mining and predicting on the user data and the power grid data and carrying out performance analysis on the power battery. Under the circumstance of ensuring that battery loss is small, the electric car intelligent charging system and the method greatly meet the individual requirements of the users and achieve effective optimization of a power grid.
Owner:贾英昊

Space-ground integrated network resource allocation method based on improved genetic algorithm

The invention discloses a space-ground integrated network resource allocation method based on an improved genetic algorithm, comprising the following steps: defining parameters and decision variables;establishing a multi-objective constraint model; and allocating resources based on the improved genetic algorithm. The method considers the allocation of multiple resources, so that the resource utilization rate of the space-ground integrated network is significantly improved. The improved selection mechanism effectively retains elite individuals and speeds up the convergence of the improved genetic algorithm. The shortest time for completing all tasks is taken as a objective function, and the priorities of the tasks are considered at the same time, so that the rationality of resource allocation is effectively improved; and the elite retention strategy is combined with the roulette strategy to improve the selection mechanism, adaptive crossover and mutation operators are designed to improve the existing genetic algorithm, and the improved algorithm can effectively avoid the shortcomings of poor local optimization ability of the genetic algorithm and easiness to fall into local optimum, prevent the loss of the optimal solution and effectively improve the optimization speed.
Owner:DALIAN UNIV

Mobile robot path planning method based on ant colony algorithm under dynamic environment

The invention discloses a mobile robot path planning method based on an ant colony algorithm under a dynamic environment. The method comprises the following steps of 1, modeling the environment by using a grating method; 2, building local diffusion information pheromone tau''rs; 4, computing a transition probability; 5, adding a feasible node S into a tabu table; 6, completing paths; 7, acquiringthe shortest path via path information recorded in the tabu table; 8, updating pheromone matrix elements; and 9, finding the optimal path via iteration, that is to say an algorithm ending condition ismet, and outputting a final result. According to the ant colony algorithm based on a potential field method provided by the invention, the faster convergence speed and optimizing ability are provided, the local diffusion information pheromone has relative good smoothness, the collaboration ability of individual ants is further enhanced, the local cross paths are reduced, the quantity of lost antsis reduced, and thus the ant colony algorithm is converged to the global optimum with the faster speed, and meanwhile also achieves the diversity of learning, and the defect that an artificial potential field method is easy to trap in the local optimum is overcome.
Owner:TIANJIN XIQING RUIBO BIOLOGICAL TECH CO LTD

Method of path planning based on improved ant colony algorithm

The invention discloses a method for path planning based on an improved ant colony algorithm. Compared with the classical ant colony algorithm, the method has the following improvements: (1) a constant pheromone evaporation coefficient is adjusted to be an adaptive pheromone evaporation coefficient, and the size of the coefficient is changed adaptively along with increase in number of iterations of an ant colony method; a local optimum path is preferentially selected by adopting a rule that the number of inflection points is small on the basis that different paths are identical in length; (3) a path simplifying rule is adopted for the local optimum path, whether each passing node in the path and the starting node are neighboring nodes or not is judged, and redundant nodes on the path are eliminated; and (4) a pre-sorting rule is adopted when pheromone updating is performed on the path passing by an ant colony before, and only the top 1 / 3 of paths in path length sorting are updated. According to the above improvements, the method can effectively reduce the algorithm convergence time of the ant colony algorithm and improve the operating efficiency.
Owner:SOUTHEAST UNIV

Optimization method for solving omni-channel logistics distribution problem

The invention discloses an optimization method for solving an omni-channel logistics distribution problem. In a first stage, a Lagrange relaxation technology is used to solve a LAP (Location-allocation Problem) problem. In a second stage, adaptive large-scale neighborhood search is used for solving a multi-vehicle-type vehicle path problem, a feasible solution can be searched in a large range in a solution space through one group of simple destruction and reconstruction algorithms, and a situation of falling into local optimum can be effectively avoided. Meanwhile, a simulated annealing acceptance criteria realized in the adaptive large-scale neighborhood search can guarantee the quality of a solution and the convergence of the algorithm, a result is output after the algorithm is executed for an appointed iteration number, a time constraint requirement can be met, and a good vehicle distribution scheme is solved for enterprises in limiting time. The simpleness of the Lagrange relaxation technology is combined with the efficiency of the adaptive large-scale neighborhood search, so that the integral solving efficiency of a mixed algorithm is high, and the problem of omni-channel logistics distribution can be effectively solved.
Owner:CENT SOUTH UNIV

Mobile robot path planning method and system based on improved ant colony algorithm

The invention relates to a mobile robot path planning method and system based on an improved ant colony algorithm. The mobile robot path planning method comprises the following steps of 1 environment modeling, 2 initial pheromone distribution and 3 optimal path searching and optimal path outputting. According to the mobile robot path planning method and system based on the improved ant colony algorithm, improvement is conducted on a previous traditional ant colony algorithm in the initial pheromone distribution aspect, ants can guide optimization of the ants at the beginning, and the early convergence speed is obviously increased; meanwhile initial parameters are reasonably selected, for instance, selection of pheromone evaluation, a result does not run into a locally optimal solution or has difficulty in forming an optimal solution, reasonable improvement is conducted on a pheromone update mode, the situation of running into the locally optimal solution can be effectively avoided, and the working efficiency and working reliability of the robot can be improved.
Owner:JIANGSU UNIV OF TECH

Three-dimensional measurement point cloud optimization registration method

The present invention belongs to the technical field of digital manufacturing, and particularly relates to a three-dimensional measurement point cloud optimization registration method. The method comprises: obtaining the source point cloud and the target point cloud; performing denoising preprocessing on the three-dimensional measurement point cloud; using the Markov Monte Carlo-based simulated annealing registration algorithm to solve the global optimal registration transformation matrix; and finally, using the ICP registration method to iteratively complete precise registration. According tothe method provided by the present invention, the problem of convergence to the local optimal solution in the ICP registration method is solved, the global optimization solution of the transformationmatrix in the process of three-dimensional point cloud registration is realized, falling into the local optimum is avoided, the precision of three-dimensional point cloud registration is improved, and the method is superior to the traditional ICP registration; and parameter sampling is realized based on the Markov Monte Carlo method, the convergence speed of the algorithm is accelerated, the accuracy of point cloud registration is improved, the method has strong adaptability to the point cloud, and the algorithm has good robustness.
Owner:DALIAN UNIV OF TECH

Method for finding optimal path for Adhoc network based on improved genetic-ant colony algorithm

The invention discloses a method for finding an optimal path for an AODV (ad hoc on-demand distance vector) protocol in an Adhoc (self-organized) network based on an improved genetic-ant colony algorithm. Due to continuous changes of an Adhoc network topological structure, the performances of an existing routing protocol are very difficult to meet the needs of the network. In order to overcome the defects of being low in convergence rate, long in searching time, easy to get in locally optimal solution and incapable of reaching global optimum of a normal routing algorithm, the invention provides a method for finding an optimal path for an AODV protocol by taking the improved genetic-ant colony algorithm (IGAACA) as a core. The method comprises the following steps: firstly, finding a relatively optimal solution by utilizing global searching ability of a genetic algorithm; then, converting the relatively optimal solution into an initial information element of the colony algorithm; finally, adopting the advantage of quick converge of the colony algorithm, finding the routing global optimal solution. The algorithm can be adopted to quickly and effectively find the optical path, so that the network performances are improved.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

Metaheuristic-guided trust-tech methods for global unconstrained optimization

A method determines a global optimal solution of a system defined by a plurality of nonlinear equations by applying a metaheuristic method to cluster a plurality of search instances into at least one group, selecting a center point and a plurality of top points from the search instances in each group and applying a local method, starting from the center point and top points for each group, to find a local optimal solution for each group in a tier-by-tier manner. Then a TRUST-TECH methodology is applied to each local optimal solution to find a set of tier-1 local optimal solutions, and the TRUST-TECH methodology is applied to each tier-1 local optimal solution to find a set of tier-2 local optimal solutions. A best solution is identified among all the local optimal solutions as the global optimal solution. The heuristic method can be a particle swarm optimization method or a genetic algorithm method.
Owner:BIGWOOD TECH

Multi-neural network control planning method for robot path in intelligent environment

The invention provides a multi-neural network control planning method for a robot path in an intelligent environment. The method comprises the steps that 1 a global map three-dimensional coordinate system is constructed for the carrying area of a carrier robot to acquire a walkable area coordinate in the global map three-dimensional coordinate system; 2 a training sample set is acquired; 3 the global static path planning model of the carrier robot is constructed; and 4 starting and ending coordinates in a transportation task are input into the global static path planning model based on a fuzzy neural network to acquire the corresponding optimal planning path for the carrier robot. According to the invention, the global static path planning model and a local dynamic obstacle avoidance planning model are separately established; the nonlinear fitting property of the neural network is used to find the global optimal solution quickly; and the problem of falling into a local optimum in common path planning is avoided.
Owner:CENT SOUTH UNIV

Non-feature extraction-based dense sfm three-dimensional reconstruction method

The present invention discloses a non-feature extraction dense SFM three-dimensional reconstruction method, comprising: inputting n images about a certain scenario, n≧2; establishing a world coordinate system consistent with a certain camera coordinate system; constructing an objective function similar to optical flow estimation by taking a depth of a three-dimensional scenario and a camera projection matrix as variables; employing a from coarse to fine pyramid method; designing an iterative algorithm to optimize the objective function; outputting depth representing the three-dimensional information of the scenario and a camera projection matrix representing relative location and pose information of the camera; and realizing dense projective, similarity or Euclidean reconstruction according to the depth representing the three-dimensional information of the scenario. The present invention can accomplish dense SFM three-dimensional reconstruction with one step. Since estimation of dense three-dimensional information is achieved by one-step optimization, an optimal solution or at least local optimal solution can be obtained by using the objective function as an index, it is significantly improved over an existing method and has been preliminarily verified by experiments.
Owner:SUN YAT SEN UNIV

Software failure positioning method based on machine learning algorithm

The invention discloses a software failure positioning method based on machine learning algorithm to solve the technical problem of low positioning efficiency of existing software failure positioning methods. According to the technical scheme, the method comprises the steps of describing failure distribution possibly existing in an actual program based on Gaussian mixture distribution to enable failure distribution in the program to be more definite; removing redundant test samples with a cluster analysis method based on a Gaussian mixture model, and finding a special test set for a specific failure, so that the adverse effect of redundant use cases on positioning precision is reduced; remodifying a support vector machine model to be adapted to an unbalanced data sample, and finding the nonlinear mapping relation between use case coverage information and an execution result by means of the parallel debugging theory, so that machine learning algorithm is free from the local optimal solution problem caused by uneven samples; finally, designing a virtual test suite, placing the virtual test suite in a well trained model for prediction, obtaining a statement equivocation value ranking result, and conducting failure positioning. In this way, software failure positioning efficiency is improved.
Owner:北京京航计算通讯研究所

Mobile robot obstacle avoidance method based on DoubleDQN network and deep reinforcement learning

ActiveCN109407676AOvercoming success rateOvercoming the problem of high response latencyNeural architecturesPosition/course control in two dimensionsData acquisitionSimulation
The invention, which belongs to the technical field of mobile robot navigation, provides a mobile robot obstacle avoidance method based on a DoubleDQN network and deep reinforcement learning so that problems of long response delay, long needed training time, and low success rate of obstacle avoidance based on the existing deep reinforcement learning obstacle avoidance method can be solved. Specialdecision action space and a reward function are designed; mobile robot trajectory data collection and Double DQN network training are performed in parallel at two threads, so that the training efficiency is improved effectively and a problem of long training time needed by the existing deep reinforcement learning obstacle avoidance method is solved. According to the invention, unbiased estimationof an action value is carried out by using the Double DQN network, so that a problem of falling into local optimum is solved and problems of low success rate and high response delay of the existing deep reinforcement learning obstacle avoidance method are solved. Compared with the prior art, the mobile robot obstacle avoidance method has the following advantages: the network training time is shortened to be below 20% of the time in the prior art; and the 100% of obstacle avoidance success rate is kept. The mobile robot obstacle avoidance method can be applied to the technical field of mobilerobot navigation.
Owner:HARBIN INST OF TECH +1

Random convolutional neural network-based high-resolution image scene classification method

The invention discloses a random convolutional neural network-based high-resolution image scene classification method. The method comprises the steps of performing data mean removal, and obtaining a to-be-classified image set and a training image set; randomly initializing a parameter library of model sharing; calculating negative gradient directions of the to-be-classified image set and the training image set; training a basic convolutional neural network model, and training a weight of the basic convolutional neural network model; predicting an updating function, and obtaining an addition model; and when an iteration reaches a maximum training frequency, identifying the to-be-classified image set by utilizing the addition model. According to the method, features are hierarchically learned by using a deep convolutional network, and model aggregation learning is carried out by utilizing a gradient upgrading method, so that the problem that a single model easily falls into a local optimal solution is solved and the network generalization capability is improved; and in a model training process, a random parameter sharing mechanism is added, so that the model training efficiency is improved, the features can be hierarchically learned with reasonable time cost, and the learned features have better robustness in scene identification.
Owner:WUHAN UNIV

An improved ICP object point cloud splicing method for fusing fast point characteristic histogram

The invention discloses an improved ICP object point cloud splicing method for fusing fast point characteristic histogram. The method comprises the steps of projecting a standard sinusoidal digital grating onto the surface of the object to be measured, photographing stripe images of the surface of the object projected with the standard sinusoidal digital grating from different angles of view by aCCD camera, and obtaining photographing point clouds from multiple angles of view; for two image point clouds that need to be stitched together, building a k-D tree and interpolate to obtain that interpolated point cloud; for the two interpolated point clouds to be spliced, computing the fast point feature histogram, and obtaining the point cloud by random sampling consistent transformation; usingthe improved iterative nearest point method to obtain the first interpolated point cloud which is precisely registered; overlaying point cloud and mesh to realize the mosaic of two different angles of view of the shooting point cloud. The invention has low requirement for the initial position of the splice point cloud, the robustness is remarkably improved, the local optimization is not easy to fall into, the splice accuracy is improved, and the precise splicing of the point cloud under multi-view angles is realized, so that the practical industrial application requirements can be met.
Owner:ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products