Title:
CALCULATION DEVICE, CONTROL DEVICE, PROCESSING SYSTEM, SEARCHING METHOD, AND RECORDING MEDIUM
Document Type and Number:
WIPO Patent Application WO/2024/057456
Kind Code:
A1
Abstract:
This calculation device is a searching means which finds a solution while finding solution candidates for an optimal problem having constraints including variables, wherein, when the found solution candidates do not satisfy the constraints, the searching means changes the values of the variables pertaining to the constraints, which are stricter than the predetermined constraints, to values that can be assumed by random variables, or changes the values pertaining to the constraints to any values that can be taken by the variables included in a first area in which the values of the variables pertaining to the constraints are included and a second area that does not have a common area with the first area, and re-obtains the solution candidates after the change.
Inventors:
TAKAYA KEI (JP)
Application Number:
PCT/JP2022/034454
Publication Date:
March 21, 2024
Filing Date:
September 14, 2022
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06N99/00
Foreign References:
| JP2001101253A | 2001-04-13 | |||
| JPH10187655A | 1998-07-21 | |||
| JPH07239839A | 1995-09-12 |
Other References:
KOGO TAKUMA; TAKAYA KEI; OYAMA HIROYUKI: "Fast MILP-based Task and Motion Planning for Pick-and-Place with Hard/Soft Constraints of Collision-Free Route", 2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), IEEE, 17 October 2021 (2021-10-17), pages 1020 - 1027, XP033998183, DOI: 10.1109/SMC52423.2021.9659097
Attorney, Agent or Firm:
TANAI Sumio et al. (JP)
Download PDF:
Previous Patent: OPTICAL DEVICE
Next Patent: AUTHENTICATION TERMINAL, SYSTEM, CONTROL METHOD OF AUTHENTICATION TERMINAL, AND RECORDING MEDIUM
Next Patent: AUTHENTICATION TERMINAL, SYSTEM, CONTROL METHOD OF AUTHENTICATION TERMINAL, AND RECORDING MEDIUM