システム制御情報学会論文誌

論文

自動倉庫の入出庫スケジューリング問題に対する枝と巡回路の除去を利用した厳密解法の検討

久保田善経, 沼田一道

2011 年 24 巻 1 号 p. 1-8
発行日: 2011年
公開日: 2011/05/21

DOIhttps://doi.org/10.5687/iscie.24.1

ジャーナルフリー

抄録を表示する抄録を非表示にする

In this paper we propose and evaluate some idea to improve an existing exact algorithm for Input-Output Scheduling Problem (IOSP) in automated warehouses. The existing algorithm is based on LP relaxation of IOSP, which is solved by the column generation method allowing relaxed columns (routes). Our idea is, expecting to enhance LP solution, to impliment the column generation using only exact routes, and to reduce consequently increasing calculation cost by dropping (pegging) unusable edges. The pegging test is done in the preprocessing phase by solving Lagrangian relaxation of IOSP formulated in node cover decision variables. The results of computational experiments show that the proposed algorithm can solve slightly large sized instances in less execution time than existing one.

抄録全体を表示

PDF形式でダウンロード (376K)
アファイン拘束を受ける非ホロノミック動力学システムのモデリングと解析

甲斐健也, 原辰次

2011 年 24 巻 1 号 p. 9-15
発行日: 2011年
公開日: 2011/05/21

DOIhttps://doi.org/10.5687/iscie.24.9

ジャーナルフリー

抄録を表示する抄録を非表示にする

This paper is concerned with modeling and theoretical analysis on nonlinear dynamic systems subject to nonholonomic affine constraints. First, we give some definitions and concepts on the affine constraints. Next, nonholonomic dynamic systems with affine constraints (NDSAC) are derived, and their normal forms and linear approximated systems are also shown. We then analyze the NDSAC from the viewpoint of nonlinear control theory, and especially focus on accessibility, controllability and stabilizability. Finally, some physical examples are illustrated to verify our results.

抄録全体を表示

PDF形式でダウンロード (227K)
量子化出力を用いた粒子フィルタによる状態推定

杉江俊治, 益田哲也

2011 年 24 巻 1 号 p. 16-22
発行日: 2011年
公開日: 2011/05/21

DOIhttps://doi.org/10.5687/iscie.24.16

ジャーナルフリー

抄録を表示する抄録を非表示にする

This paper considers the state estimation problem for nonlinear systems based on the quantized outputs. This problem plays an important role in achieving higher control performance when we use low-resolution sensors or networked control systems. First, the problem is formulated in a general setting, which could deal with a broad class of nonlinear systems in the presence of non-Gaussian noises. Second, it is proposed to apply the particle filter, which does not depend on linearity of the target systems nor Gauss noises, for the state estimation subject to quantized outputs. Numerical examples are given to demonstrate its effectiveness, where it is also shown how to deal with a class of uncertainty of the target systems.

抄録全体を表示

PDF形式でダウンロード (471K)

J-STAGEへの登録はこちら（無料）