80 results about "Heuristic (computer science)" patented technology

The invention relates to a method for automatic fault diagnosis of a satellite and a diagnostic system thereof. The method comprises the following steps: dividing the satellite fault into a component level fault, a subsystem level fault and a system level fault; adopting a fault detection method based on a fuzzy set to fuzzify a precise sensor sampling value; defining different alarm weight values for fuzzy subset based on the membership grade belonging to each fuzzy subset; and determining whether to alarm or not by calculating the relation between the summation of the alarm weight values in a time window and an alarm threshold value. The method can effectively overcome the defects of a common fault detection method and effectively reduce the false alarm rate and the rate of missing report; and when certain fault is caused by a plurality of sub-faults, the method performs heuristic search according to the reliability of a system corresponding to each sub-fault and searches a sub-fault node corresponding to a system with low reliability preferentially. Besides, in order to adapt to the synergistic diagnosis between distributed satellites in the future, a synergistic interface is designed to provide diagnosis services for other satellites, thus the aim of the invention is achieved.

The invention discloses a mobile robot navigation method based on a binocular camera and a two-dimensional laser radar. The mobile robot navigation method includes the steps that a two-dimensional grid map model is built; a mobile-robot pose model is built; a laser radar data model is built; a joint calibration model of the binocular camera and the laser radar is established; route planning and obstacle avoidance navigation are carried out with the Dijkstra algorithm and the A-Star algorithm. According to the mobile robot navigation method, the relative position and the relative orientation ofthe binocular camera and the two-dimensional laser radar can be determined with the triangle joint calibration method; in the known-environment two-dimensional grid map environment, the binocular camera can be used for detecting barriers higher than and lower than the two-dimensional laser radar plane, the barriers can be mapped into an environment map, through the shortest path algorithm and heuristic search optimization, a navigation path line capable of avoiding the barriers is obtained, and a mobile robot can reach the destination along a path capable of avoiding the barriers in the movement process.

Methods and systems are described for computing shortest paths among a set of locations. A small set of landmarks is chosen and the distance between each location and each landmark is computed and stored. Given source and destination locations, the landmark distances are used to compute lower-bound estimates of distances from locations to the destination. The estimates are then used with a heuristic search to find the shortest path from source to destination.

The invention relates to a real-time information-based metro passenger service system. Mobile terminal equipment automatically connects wireless sensors in a metro station and in metro compartments so as to perform data interaction with the servers to acquire relevant information in the metro station in real time, and the relevant information is used for passengers to view in real time; moreover, a heuristic search strategy based on the estimated arrival time of a metro, running time between stations, the current passenger flow information of the metro station and passenger flow information in each metro compartment is proposed, and therefore the optimal proposed ride scheme is obtained, and meanwhile, a time-optimal and distance-optimal scheme is obtained for the passengers to select; after the scheme is determined, according to the position conditions of the current passengers, a prompt of the next route is provided in real time; the passenger flow conditions of the compartments are determined according to the information of the wireless servers of the metro which is about to arrive, and the best waiting position proposal can be given by the system; after the passenger ride, prompt contents, including the time that the metro is about to arrive the next station, the get-off station and the get-off time of the passengers are given in real time, the exit scheme of the metro station and corresponding map information, can be given in real time.

The invention discloses a heuristic route segment path-finding method for ship route design, comprising heuristic search, a heuristic shortest route segment path-finding algorithm analysis method, an A* algorithm heuristic principle and an improved shortest path algorithm, wherein the heuristic route segment path-finding algorithm puts forwards a method establishing a navigable path tree to reduce meaningless path searching time by being based on a point to point navigable line algorithm and combining with the A* algorithm heuristic principle. By analyzing the particularity of the route segment path-finding algorithm based on a vector diagram in the ship route design, the route segment path-finding algorithm is improved according to an analysis result, the accuracy of a generated route segment path is enhanced and the path-finding efficiency is further increased. Lands, islands and other barriers positioned on a map of the world are expressed by polygons in the vector diagram, and route segment path-finding is to finally find an optimal route segment from communicated paths which are generated between the two outer points of the polygons without passing through the polygons.

The method for Hammerstein modeling of a steam generator plant includes modeling of the linear dynamic part of a Hammerstein model with a state-space model, and modeling the nonlinear part of the Hammerstein model with a radial basis function neural network (RBFNN). Particle swarm optimization (PSO), typically known for its heuristic search capabilities, is used for estimating the parameters of the RBFNN. Parameters of the linear part are estimated using a numerical algorithm for subspace state-space system identification (N4SID).

The invention discloses a method for determining automatically mosaic line of orthophoto and performing automatic seamless mosaic of orthophoto, including selecting the optimum route to evade obstacle area in a difference image using the positive feedback of ant algorithm and elicitation type search characteristic of swarm intelligence; obtaining the mosaic lines of two orthophotoes to be spliced, performing mosaic fusion to the orthophoto pairs using the mosaic lines, thereby implementing the automatic seamless mosaic of orthophoto. The method which determines automatically the position of mosaic lines in the orthophoto mosaic process is capable of improving greatly the production efficiency of orthophoto map in mapping industry by replacing the prior method for determining or modifying mosaic lines manually, in which the mosaic lines evades automatically ground feature higher than the ground, such as houses, crown of trees, and the like, and evades the areas with large contrast of imaging colors in adjacent orthophoto maps.

A system and methods for multi-language abstract digital simulation model generation and execution, comprising a meta-model structuring and creation system, meta-model mapping table, remote server, simulation execution process, computer domain specific language, and methods for user-creation and editing of meta-models, simulation models, and parametrization of simulation environments, actors, objects, and events in real-time using heuristic searching.

The invention provides a method and a system for sensing multiple-dimension electric utilization activities. The method comprises the following steps of step 1, predefining statistical features of electric utilization equipment under a plurality of dimensions, obtaining a feature value of each statistical feature, and establishing a corresponding statistical model; step 2, installing a collecting unit at an entrance of an electric network, obtaining the current and voltage information of all electric utilization equipment in a real-time way, and comparing and training the feature weight of each statistical feature according to the current and voltage information and input data of an user by a calculating unit; and step 3, carrying out the enlightening type searching and calculation according to the feature values, the statistical models and the feature weights by the calculating unit, so as to obtain the real-time electric utilization activity of each electric utilization equipment, and sending the real-time electric utilization activities to a display unit. The method and the system have the advantages that multiple load features are combined with a series of statistical calculating methods to directly obtain the information of the electric utilization activities of all household equipment, the resolution capability is high, the judgment precision is high, and the electric utilization activities of the similar electric utilization equipment can be effectively distinguished.

The present invention provides a door-to-door travel path scheme personalized recommendation method based on heuristic search. The method comprises the steps of (1) according to a real-time traffic network diagram, initializing a candidate-path set, (2) carrying out iterative updating of the candidate-path set until K candidate paths are obtained, (3) sorting the K candidate paths in the candidate-path set, and (4) outputting the sorted K candidate paths as recommendation paths. According to the method, K optimal shortest paths are searched in a short period of time to carry out personalized recommendation, the preference information of passenger is mined in a relatively short period of time, a best travelling path is recommended, the overall effect of the personalized recommendation is improved, and the traveling of the passengers is facilitated.

The invention mainly relates to the technical field of quick satellite earth observation, in particular to a method for realizing hybrid and active scheduling on quick satellites. The method comprises the following steps: S1, generating an initial flexible scheduling plan: alternately performing heuristic search and constraint propagation until processing on all tasks is completed, wherein the resource allocation problem is solved by the heuristic search, and the activity start time range is reduced by the constraint propagation; S2, performing hybrid and active adjustment on the scheduling plan: performing scheduler underlayer processing by utilizing the minimum disturbance updating method of the constraint propagation when the task observation start time, the activity duration and the activity observation posture are adjusted; performing adjustment on a task observation time window and insertion of tasks, which are not arranged, by utilizing the heuristic search method for inserted tasks. The method for realizing the hybrid and active scheduling on the quick satellites, disclosed by the invention, is simple in operation, high in flexibility and easy to realize, and can be applied under the complicated background that the multiple quick satellites are scheduled.

A method for combining a random set of video features non-linearly to evaluate perceptual quality of video sequences includes (a) receiving a video sequence for image quality evaluation; (b) providing an objective metric image quality controller comprising a random set of metrics ranging from M₁ to M_n without dependency information for each one metric; (c) applying each one metric individually to the video sequence to provide an individual objective scoring value of the video sequence ranging from x₁ to x_n; (d) determining a plurality of sets of weights (w₁ to w_n) which correlate to predetermined subjective evaluations of image quality for a predetermined plurality of video sequences (n), each one set of weights being assigned a range having an incremental value equal to the range divided by a number of combinations for each one set of weights; (e) weighting each individual objective scoring value x₁ to x_n provided by each one metric of the random set of metrics in step (c); (f) combining metrics of the weighted individual objective scoring value of the random set of metrics into a single objective evaluation F, wherein each weighted individual scoring value from step (e) is multiplied by each individual objective scoring value x₁ to x_n from step (c); (g) calculating a correlation factor R to provide a correlation value for the objective evaluation F and the plurality of video sequences (n). Steps (e), (f) and (g) are repeated to provide a plurality of correlation factors which are ranked. A heuristic search uses a genetic algorithm to find the best set of weights to provide objective scores closest to predetermined subjective evaluations. A system provides the hardware and modules that perform the non-linear combination of metrics to provide enhanced perceptual image information.

The invention discloses a self-heuristic type strategy-based natural scene character detection method and system. According to the method and system, a two-level cascaded filtering mechanism is established to judge character areas and background areas; provided that each character area has a dark-background light-character mode or a light-background dark-character mode in a gray scale natural scene, the contrast types of the character areas are judged, so that the contrast of the character areas in the gray scale natural scene is unified to be the dark-background light-character mode; and results which are judged as characters after two-level cascaded filtering processing is performed are adopted as seed characters; self-heuristic type search strategies are constructed at regions near the seed characters for each seed character; a trained deep neural network is adopted to detect undetected charters through sliding a detection window so as to improve the recall rate of character detection; and adjacent characters are separated from each other with words adopted as units. The self-heuristic type strategy-based natural scene character detection method and system of the invention is of great practical value in the semantic automatic understanding of characters in the natural scene.

The present invention relates to a technical innovation process management method based on knowledge grid, belonging to the field of knowledge management (KM). Said method includes the following steps: firstly, analyzing enterprise information and extracting knowledge element, knowledge chain and knowledge point from said enterprise information, storing said knowledge element, knowledge chain and knowledge point into a knowledge base; utilizing grid technique, using knowledge chain as 'net wire', using knowledge element main body as 'net point' and making them be connected together, using knowledge point as 'entrance' of said grid; then combining the knowledge element, knowledge chain and knowledge point with 'network' mode so as to make technical innovation work.

The invention relates to the technical field of intelligent public transport and especially relates to a candidate bus route calculating method and system and an electronic device. The method comprises the following steps: a) screening a candidate bus stop set according to screening rules, and constructing an initial candidate bus route map according to the screened candidate bus stops; b) carrying out pruning on the initial candidate bus route map to obtain a final candidate bus route map; and c) based on a bus route generation algorithm, calculating a bus route reaching maximum passenger flow within the maximum driving time in the final candidate bus route map to obtain an optimal candidate bus route. The method realizes design of city candidate bus routes based on heuristic search, canquickly find the bus route reaching the maximum passenger flow under the constraint condition of the maximum driving time, fully considers travel requirements of passengers and economic benefit of a bus operation company, and is simple in algorithm parameters, simple in optimization process and high in execution efficiency.