The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 25, 2025

Filed:

Mar. 17, 2022
Applicants:

Peking University, Beijing, CN;

East China Normal University, Shanghai, CN;

Inventors:

Zhi Jin, Beijing, CN;

Xiaohong Chen, Shanghai, CN;

Han Bian, Shanghai, CN;

Assignees:

Peking University, Beijing, CN;

East China Normal University, Shanghai, CN;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/30 (2018.01); G06F 8/41 (2018.01); G06F 9/48 (2006.01); G06F 11/3604 (2025.01); G06F 11/362 (2025.01); G06F 17/11 (2006.01); G06N 3/04 (2023.01); G06Q 50/00 (2012.01); H04L 41/08 (2022.01); G16Y 40/30 (2020.01);
U.S. Cl.
CPC ...
G06F 9/30072 (2013.01); G06F 8/433 (2013.01); G06F 9/30058 (2013.01); G06F 9/4881 (2013.01); G06F 11/3608 (2013.01); G06F 11/3632 (2013.01); G06F 17/11 (2013.01); G06N 3/04 (2013.01); G06Q 50/00 (2013.01); H04L 41/08 (2013.01); G16Y 40/30 (2020.01);
Abstract

The present disclosure discloses a conflict detection method for Internet of Things (IoT) device scheduling, relating to the technical field of the IoT, and specific steps include: acquiring data of a device model; converting a device scheduling instruction into a conditional instruction according to the data of the device model; determining a scheduling conflict rule according to device scheduling conflicts in historical data; detecting whether the conditional instruction is in a conflict state based on the scheduling conflict rule; if the conditional instruction is in a conflict state, performing a first conflict resolution, or if the conditional instruction is in a non-conflict state or after a conflict is resolved, performing a second detection; converting, in the second detection, the conditional instruction into an SMT formula, inputting the SMT formula into an SMT solver for detection, and determining whether the conditional instruction is in a conflict state; and if the conditional instruction is in a conflict state, performing second conflict resolution, or if the conditional instruction is in a non-conflict state or after a conflict is resolved, executing the conditional instruction. The present disclosure ensures consistency between different services of the IoT, and a rule-based method and an SMT solver-based method are adopted to perform conflict detection.


Find Patent Forward Citations

Loading…