Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

5 results about "Constraint satisfaction problem" patented technology

Constraint satisfaction problems (CSPs) are mathematical questions defined as a set of objects whose state must satisfy a number of constraints or limitations. CSPs represent the entities in a problem as a homogeneous collection of finite constraints over variables, which is solved by constraint satisfaction methods. CSPs are the subject of intense research in both artificial intelligence and operations research, since the regularity in their formulation provides a common basis to analyze and solve problems of many seemingly unrelated families. CSPs often exhibit high complexity, requiring a combination of heuristics and combinatorial search methods to be solved in a reasonable time. Constraint Programming (CP) is the field of research that specifically focuses on tackling with this kind of problems. Additionally, boolean satisfiability problem (SAT), the satisfiability modulo theories (SMT), mixed integer programming (MIP) and answer set programming (ASP) are all fields of research focusing on the resolution of particular forms of the constraint satisfaction problem.

A carbon footprint data self-adaptive processing method and system based on risk perception feedback and large model inference constraint coupling

PendingCN122288392AConstraint satisfaction problemMissing data
This invention discloses an adaptive carbon footprint data processing method and system based on the coupling of risk perception feedback and large model inference constraints. The method includes: parsing the metadata of the original data object and calculating a data risk vector containing time deviation and physical conservation deviation; constructing an initial computational topology and transforming data requirements into a constraint satisfaction problem; if no solution is found, triggering topology adaptive reconstruction based on semantic reasoning; dynamically adjusting the inference hyperparameters of the generative model based on the data risk vector, and updating the mapping weights between risk and hyperparameters online using the logical deviation scores generated by subsequent source tracing audits. This invention solves the technical problem of inference illusion caused by high-uncertainty data by establishing a closed-loop coupled control mechanism between data risk and model behavior; and solves the technical problem of static workflows being unable to cope with process interruptions caused by missing data through runtime semantic reconstruction of the computational topology.
Owner:ZHONGCARB PUHUI CLOUD TECHNOLOGY CO LTD

Memory-based function calling for logical formulation and inference for large language models

ActiveUS12639511B2Semantic analysisConstraint satisfaction problemTheoretical computer science
In one embodiment, a method comprises: parsing, using a large language model, a constraint satisfaction problem statement into a sequence of sentences corresponding to a plurality of individual problem sentences and a plurality of individual answer choices; invoking respective primitives from a set of logical-linguistic primitive functions to iteratively process i) each of the plurality of individual problem sentences to establish a respective problem constraint with accompanying arguments and ii) each of the plurality of individual answer choices to establish a respective answer choice constraint with accompanying arguments; storing, during invoking, the respective problem constraints into an aggregate list of problem constraints; and solving, after completion of the aggregate list of problem constraints, the constraint satisfaction problem statement as a validity output for each answer choice constraint given the aggregate list of problem constraints.
Owner:CISCO TECHNOLOGY INC

A method and system for managing the action of height lifting of a forklift truck

PendingCN122079047ASafety devices for lifting equipmentsConstraint satisfaction problemControl engineering
This invention relates to the field of forklift control technology, and more particularly to a method and system for managing the lifting motion of a forklift. The method includes: establishing a set of action primitives defined by lifting motion constraints and a height deviation tolerance domain, and constructing a constraint action library; acquiring the constraint vectors of the forklift's external environment and the internal state vectors of the fork mechanism, and performing spatiotemporal registration to generate a comprehensive sensing dataset; generating a candidate action set for forklift height lifting by solving a constraint satisfaction problem model; calculating the risk coefficient of the candidate action set and selecting a target action strategy based on the risk coefficient; executing the target action strategy, synchronously collecting the execution effectiveness vector, adjusting the lifting motion constraints, and updating the constraint action library. This invention effectively solves the problems of lack of motion management and difficulty in rationally selecting and dynamically adjusting lifting motions during the height lifting process of existing forklifts, thus improving the safety, stability, and operational reliability of forklift height lifting operations.
Owner:SPECIAL EQUIP SAFETY SUPERVISION INSPECTION INST OF JIANGSU PROVINCE

A vehicle vin code recognition method and system based on machine vision

PendingCN122244881ABiological modelsPattern recognitionConstraint satisfaction problem
This invention discloses a vehicle VIN code recognition method and system based on machine vision, comprising: acquiring an original image of the vehicle; locating and geometrically correcting the original image to obtain a standardized image; obtaining initial recognition results and easily confused character positions based on the standardized image; generating a candidate character list for easily confused character positions based on the initial recognition results according to VIN code encoding rules; dividing the initial recognition results using optional check bits and constructing a VIN code encoding rule constraint satisfaction problem; performing hierarchical pruning based on the candidate character list through the constraint satisfaction problem; outputting candidate VIN recognition results based on the pruned list using a backtracking search algorithm; verifying the candidate VIN recognition results to obtain the VIN recognition result. This method utilizes standardized image geometric correction, temporal context feature modeling, and hierarchical constraint pruning to improve the accuracy and real-time performance of VIN code recognition, while also exhibiting good interpretability.
Owner:INST OF ACOUSTICS CHINA ACAD OF TESTING TECH

Method, product, and system for solving arbitrary constraint satisfaction problems

ActiveUS12688022B2Constraint satisfaction problemTheoretical computer science
Disclosed is an approach for solving arbitrary constraint satisfaction problems. In some embodiments, the approach includes a process to generate a software representation of what is possible based on a system corresponding to the constraint satisfaction problem. The software representation comprises a state machine where different states can be reached using respective transitions or properties which are possible as determined based on a current state of the system and parameters thereof whether global or otherwise.
Owner:VECTRA NETWORKS