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

49results about How to "Improve traversal efficiency" patented technology

Full coverage path planning method of mobile robot

The invention discloses a full coverage path planning method of a mobile robot. The method comprises: step one, a current position of a mobile robot is obtained and with the position as a reference position, a working area of the mobile robot is divided into a plurality of unit cells in advance to form current target regions; step two, with an initial direction as a first movement direction, a needed traversal function is preset before traversing by the mobile robot and an initial value is set; step three, next traversing is carried out based on a traversing direction corresponding to a current position and an obstacle in an environment is detected and identified synchronously during the traversing process; and step four, the step three is repeated and traversing of a next target region is carried out until a traversing cut-off condition is met, so that traversing of all working areas is completed. The method has advantages of high coverage rate, low repetition coverage rate and short consumption time.
Owner:DALIAN UNIV OF TECH

Enhanced alarm inhibition method applied to optical transmission device

The invention discloses an enhanced alarm inhibition method applied to an optical transmission device. The method comprises the following steps: 1, an alarm processing module establishes three layers of alarm tables; 2, the alarm processing module obtains all physical alarms of the device at present and records all physical alarms in an actual physical alarm table; 3, the alarm processing module filters all physical alarms recorded in the actual physical alarm table by using an alarm inhibition operation and records the filtered physical alarms in a total alarm table; and 4, the alarm processing module checks the total alarm table, records a check alarm result in a user report alarm table, and meanwhile reports the check alarm result to the user. By adoption of the enhanced alarm inhibition method, the alarm relation model can be dynamically updated according to a service protection switching state, thereby solving the problem that the change of the protection switching state in the alarm inhibition operation causes different detection points of alarm report to affect the accuracy of an alarm correlation analysis result.
Owner:SHANGHAI SINO TELECOM TECH

Unmanned aerial vehicle path planning method and device

The invention discloses an unmanned aerial vehicle path planning method and device, and the method comprises the steps: carrying out the network grid method modeling of a coverage region, and generating a chromosome path according to a gridded matrix map; selecting a preset number of chromosome paths as an initial population, and defining a fitness function according to an energy consumption relationship in the motion of the unmanned aerial vehicle; selecting a chromosome path with a low fitness function as a parent chromosome according to a preset proportion, selecting a chromosome path fromall chromosome paths, newly adding the chromosome path into the initial population to form a current population, and selecting an amphiphilic chromosome from the current population; crossing the amphiphilic chromosomes according to the cross coding probability to obtain crossed chromosomes; determining mutation of the crossed chromosomes according to a preset mutation probability to obtain a new first generation; and generating a new population according to the first progeny, calculating fitness functions corresponding to all successfully verified chromosome paths, and determining the path with the lowest fitness function as the current optimal chromosome path.
Owner:NAT INNOVATION INST OF DEFENSE TECH PLA ACAD OF MILITARY SCI

Improved association rule report data mining method based on mutual exclusion expression

The invention discloses an improved association rule report data mining method based on mutual exclusion expression, relates to a knowledge discovery and data mining method in the field of data science, and solves the problems of high memory consumption and low efficiency when a traditional association rule algorithm processes massive data. The method comprises the steps of 1, converting data intotransaction data based on a data threshold range, and obtaining a binary sparse matrix with grouping labels based on data logic; 2, obtaining a set in which all frequent items are 1, and removing a non-frequent item set to obtain a new grouping result; and 3, performing self-connection iterative search on the frequent item set to search the frequent item set, and cutting and iterating the candidate item set until a new frequent item set cannot be generated, thereby obtaining an association rule mining result. The basic idea of the method is to convert structured data into transaction data, generate groups based on a mutual exclusion relationship, and perform rule mining, thereby reducing the computing memory and improving the computing efficiency. The application scene is wide, and the social and economic values are very high.
Owner:HARBIN INST OF TECH

Intra-frame prediction mode determination method, electronic equipment and system as well as storage medium

The invention discloses an intra-frame prediction mode determination method, electronic equipment and a system as well as a storage medium. The method comprises the following steps: acquiring angle information corresponding to each intra-frame prediction mode in all the intra-frame prediction modes; performing normalization processing on the angle information corresponding to each intra-frame prediction mode, so that target angle information corresponding to each intra-frame prediction mode is obtained; determining a target macro block in an intra-frame prediction region; calculating target gradient of the target macro block; calculating a target difference value of the target gradient with each piece of target angle information; according to the target difference values, determining M undetermined intra-frame prediction modes from all the intra-frame prediction modes; predicting by adopting the M undetermined intra-frame prediction modes, so that M cost values are obtained; and according to the M cost values, determining a target intra-frame prediction mode of the target macro block from the M undetermined intra-frame prediction modes. The method disclosed by the invention can rapidly determine the target infra-frame prediction mode and improve prediction efficiency.
Owner:SHENZHEN ONETHING TECH CO LTD

Code parallel verification method and device based on shared infeasible path pool

PendingCN111444112AImprove efficiencyImprove path traversal efficiencySoftware testing/debuggingCode compilationInitEngineering
The invention discloses a code parallel verification method and device based on a shared infeasible path pool. The method comprises an initialization process, a process of finding out a potential pathand a process of analyzing the potential path. In the initialization process, an input source program and a verification target are constructed into a corresponding SAT constraint code G. the SAT ofthe SAT constraint code G and the path in the infeasible path pool are solved to obtain a path corresponding to the SAT solution, and the path is stored into a parallel task pool as a potential path.SMT solution is performed on each potential path of the parallel task pool in a multi-thread parallel mode, and if SMT has no solution, extracting an infeasible program path segment corresponding to the unsatisfied minimum set X and the infeasible program path segment is added into the infeasible path pool. Whether the verification target is reachable or not is finally obtained through iteration.In order to improve the verification efficiency, an infeasible path pruning step is added. Compared with the prior art, the code verification efficiency is greatly improved.
Owner:NANJING UNIV
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