Mitsubishi Electric Corporation

Takehiro Nishiyama

Kenji Kitamura

Yuta Asano

A dual solution candidate searcher receives an input of information about a constraint coefficient matrix and a cost vector, determines 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, finds, for each of the active sets, a feasible dual solution candidate meeting constraints, and stores the dual solution candidate into a storage in a manner associated with a corresponding one of the active sets. An optimal solution calculation device receives an input of a constraint vector as, selects an optimal one of the active sets as an optimal active set based on an inner product of the constraint vector and the dual solution candidate stored in the storage, and finds and outputs a basic feasible solution corresponding to the selected active set as an optimal solution.

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

A satellite visibility assignment device () includes a visibility unit setter (), a visibility unit selector (), and an optimization calculator (). The visibility unit setter () sets visibility units each including a combination of a satellite and a station to communicate with the satellite, a lower limit of a visibility start time, and an upper limit of a visibility end time. The optimization calculator () determines whether the visibility start time and the visibility end time are settable for each of the one or more combinations of the visibility units within a range satisfying a set constraint and calculates the visibility start time and the visibility end time through an optimization calculation. The visibility unit selector () selects, from the combinations of the visibility units, a combination of the visibility units to be used based on determination of the optimization calculator ().

Satellite visibility assignment device, satellite operation system, visibility assignment method, and recording medium storing program

In a satellite side, there are provided a satellite-side operation parameter storage and an operation planning unit; and on a ground side, there are provided a ground-side operation parameter setting unit, a ground-side operation parameter storage to store operation parameters the same as stored in the operation parameter storage of the satellite-side, and an operation plan estimation unit having the same function as that of the operation planning unit of the satellite side. The ground-side operation parameter setting unit determines operation parameters to be used for the operation plan; and when necessary, the ground-side operation parameter setting unit saves them to the ground-side operation parameter storage and uploads them to the satellite-side operation parameter storage. The ground-side operation plan estimation unit and the satellite-side operation planning unit each produce operation plans according to the same operation parameters.

Growing community of inventors

Tokyo, Japan

Takehiro Nishiyama