US 11,958,635 B2
Linear programming problem solving system, solution candidate calculation device, optimal solution calculation device, thruster control device for spacecraft, flying object control device, and linear programming problem solving method
Yuta Asano, Tokyo (JP); and Takehiro Nishiyama, Tokyo (JP)
Assigned to MITSUBISHI ELECTRIC CORPORATION, Tokyo (JP)
Appl. No. 17/042,956
Filed by Mitsubishi Electric Corporation, Tokyo (JP)
PCT Filed May 23, 2018, PCT No. PCT/JP2018/019880
§ 371(c)(1), (2) Date Sep. 29, 2020,
PCT Pub. No. WO2019/224954, PCT Pub. Date Nov. 28, 2019.
Prior Publication US 2021/0094705 A1, Apr. 1, 2021
Int. Cl. B64G 1/24 (2006.01); G06F 17/12 (2006.01); G06F 17/16 (2006.01)
CPC B64G 1/245 (2023.08) [G06F 17/12 (2013.01); G06F 17/16 (2013.01)] 6 Claims
OG exemplary drawing
 
1. A spacecraft thrusters control system comprising:
a thruster interface connected to thrusters equal in number to a variable dimensionality;
processing circuitry configured as a dual solution candidate searcher to receive an input of information about a constraint coefficient matrix and a cost vector, determine a dual problem of a linear programming problem being a primal problem and all active sets representing combinations of active formulas in constraints of the dual problem, find, for each of the active sets, a feasible dual solution candidate meeting the constraints, and store the feasible dual solution candidate into a storage in a manner associated with a corresponding one of the active sets; and
the processing circuitry further configured as an optimal solution calculation device to receive an input of a constraint vector varying at any time, select an optimal one of the active sets as an optimal active set based on an inner product of the constraint vector varying at any time and the feasible dual solution candidate stored in the storage, and find and output a basic feasible solution corresponding to the selected optimal active set as an optimal solution to find a solution to the linear programming problem of optimizing an objective function of a variable vector and the cost vector under constraints represented by simultaneous formulas having a given constraint coefficient matrix, the constraint vector varying at any time, and the variable vector including a variable having variable dimensionality different from a constraint dimensionality of the constraint vector varying at any time,
wherein the optimal solution represents injection quantity for the spacecraft thrusters.