非凸多角形区間演算とそのインプリメント
スポンサーリンク
概要
- 論文の詳細を見る
本文では,非凸多角形区間演算(Non-convex Polygon Interval Arithmetic: NPIA)の定義するとともにそのインプリメントの概略について述べる.NPIAは,複素平面の必ずしも凸でない多角形の集合の上で多角形に対する和,積,逆集合を定義しており,その演算結果は対応する演算の値集合を含み,そのε近傍に含まれるような多角形を与えるものである.ここでは,計算幾何学的方法に基づくNPIAのインプリメント法を示す.この方法における中心課題は,多数の多角形が与えられた時,それらの和集合の外部境界を求める問題である.ここでは,線分の交差判定法を利用した方法を用いている.NPIAは,不確かさを持つパラメータqを含む制御系の特性多項式または伝達関数f(s,q)を考えるとき,その値集合の推定を得るのに用いられる.これらの推定を得ることは,ロバスト制御系の解析・設計に有用である.
- 一般社団法人情報処理学会の論文
- 1995-11-17
著者
関連論文
- 年頭のご挨拶
- 競合状況における投機的計算の導入に関する考察(自動推論 : 演繹, 帰納, モデル検査/生成, 仮説推論アブダクション, 論理プログラム, プランニング, 時相論理, etc.)
- 一般節理論における解釈からの学習に関する一考察(自動推論 : 演繹, 帰納, モデル検査/生成, 仮説推論アブダクション, 論理プログラム, プランニング, 時相論理, etc.)
- ペナルティ関数法によるSAWフィルタのロバスト最適設計
- 時間オートマトンによるフェースディスプレイの上位設計と形式的検証
- 第53期会長に就任して
- 第49回自動制御連合講演会を開催して(学会活動紹介)
- 座談会 : 産と学を繋ぐ学会の役割(アイサイ50年とシステム・制御・情報)
- 第3回制御部門大会
- 区分的線形リヤプノフ関数の構成とその高速算法
- PIA : パラメトリックアプローチのためのツールボックス
- 1入出力q-Markov COVERの解集合のパラメータによる陽な表示
- 不確かさを含む制御系の解析・設計のための値集合の高精度な推定法 (精度保証付き数値計算法とその周辺)
- フィードフォワード項をもつロバスト安定サーボ系の設計について
- LMIを用いた非線形積分型ロバストサーボ系の設計
- 複素平面における区間演算
- 複数のロバスト仕様をみたすPID制御器の設計
- 多角形区間演算を用いたロバスト制御系の解析と設計
- ロボットの動的制御における計算の並列化問題に対する最適化および準最適化アルゴリズム
- 非凸多角形区間演算とそのインプリメント
- 最適化コンパイラによるロボット制御プログラムの開発
- ある種のマルチDSPシステムにおける多目的最適化問題に対する分枝限定法の適用
- 多入出力ルーリエ系のパラトメック絶対安定性
- 多入出力カルーリエ系のパラメトリック絶対安定性 -線形行列不等式条件とポリトープ型システムへの適用-
- Differential EvolutionによるSAWフィルタの多目的最適設計
- 距離に基づく生存選択を用いた Differential Evolution の構成法
- 連続世代モデルに基づく微分進化法の分散分析による比較研究
- 微分進化法における連続世代モデルの提案と分散分析による評価
- 5P-3 大規模最適化問題に対する適応的Free&Freeze法(進化的計算とバイオインフォマティクス,学生セッション,ソフトウェア科学・工学)
- 微分進化法による平衡型SAWフィルタの最適設計
- ユーザ教示とデータ通信によるQ-table生成機構を有するユビキタスQ学習エンジンの実装(ユビキタスコンピューティング,マルチメディア,分散,協調とモバイル(DICOMO2006))
- 遺伝的アルゴリズムによるSAWフィルタの多目的最適設計
- 遺伝的局所探索法によるSAWフィルタの多目的最適設計
- DMSフィルタの大規模な設計問題に対する適応的 Free&Freeze 法
- タグチメソッドと遺伝的局所探索法による共振器型SAWフィルタのロバスト最適設計
- アフォーダンス理論による人工技能への接近 : 記憶と身体性
- 315 弾性表面波フィルタのロバスト最適設計
- 315 弾性表面波フィルタのロバスト最適設計
- 可変近傍探索法による三電極SAWフィルタの最適化設計
- アフォーダンス理論に基づく知能ロボットの創発 : 身体の形状と環境
- 手先コンプライアンスを考慮した冗長アームの最適姿勢問題とその区間解析による解法
- 今西進化論に基づく遺伝アルゴリズムによるモジュール配置問題の多様な最適解の探索
- 今西進化論に基づく遺伝アルゴリズムによる多様なパレート最適解の抽出法 - 多目的資源分割問題を実例として -
- 高速区間二分法による非線形方程式の全解探索とロボットアームの逆運動学問題への適用
- GKSを用いたマルチスクリーン・マルチウィンドウグラフィックスシステム
- パーソナルコンピュータを利用した電気回路解析用CADグラフィックスシステム
- 時間オートマトンによるフェースディスプレイの上位設計と形式的検証
- 連続世代モデルに基づく微分進化法の分散分析による比較研究
- 遺伝的アルゴリズムとアフォーダンスを用いた知能ロボットの創発
- 有限状態機械に対する形式的検証
- 距離に基づく遺伝アルゴリズムの構築法 -表現型の距離と調和交叉法-
- 巡回セールスマン問題に対する遺伝的アルゴリズムの構成法 : 表現型の距離と調和交叉法
- 凸多面体リヤプノフ関数を用いた複合系の安定解析II
- 動的凸包算法の高速化
- Differential Evolution によるSAWフィルタの多目的最適設計
- 凸多面体リヤプノフ関数を用いた複合系の安定解析
- 非線形制御系のパラメトリック絶対安定性
- 凸多面体 Lyapunov 関数の不連続系への応用について
- ルーリエ系のパラメトリック絶対安定性
- 二分決定グラフの並列構成アルゴリズムについて(理論計算機科学とその周辺)
- ロボットの逆動力学計算に対する最適化システム
- ロボット制御則の並列化問題に対する遺伝アルゴリズムの適用
- ロボット制御則の並列化問題に対する重み付きエッジ交叉法
- 多角形区間演算を用いたゲイン余裕の算出
- ある種のマルチDSPシステムのスケジューリング問題に対する最適化アルゴリズム
- ロボットの動的制御における計算の並列化アルゴリズムとオブジェクト指向による実現
- SA-1-8 多角形区間演算を用いたロバスト制御系の解析・設計(SA-1. 区間演算の工学的応用,シンポジウム)
- IECON'93 (International Conference on Industrial Electronics, Control and instrumentation) に出席して
- 凸多面体Lyapunov関数と動的凸包算法
- 多角形区間演算のロバスト根軌跡法への適用
- リヤプノフ関数の自動生成と安定領域の推定
- ハイブリッドシミュレータを用いたδ差分実現によるEMM制御系の評価
- 多角形区間演算の改良と不確かさを含む伝達関数の値集合の推定 (電気関連学会関西支部連合大会)
- 多角形区間演算を用いた不確かさをもつむだ時間制御系の安定度の解析 (ロバスト制御と適応制御--不確かさをもつ対象の制御)
- 非線形周期解の存在と安定性について
- 遺伝アルゴリズムを枠組としたメタ戦略の構築法-グラフ彩色問題を実例として-
- 操作力を考慮した人工腕の最適姿勢問題と区間解析による大域的最適化
- ロボット制御則の並列処理におけるタスクの自動生成手法 -数式の代数的変換による並列化-
- デフォルト規則を含む拡張論理プログラムの学習
- SATソルバと後ろ向き推論によるアクション言語Αの実装
- 並列差分進化計算の比較研究
- 遺伝的アルゴリズムを用いた拡張論理プログラムの学習 (テーマ:「インターネットとAI」及び一般)
- 補題の利用による効率的なSOL導出の実現
- 有限オートマトンに基づく非決定性アクション言語
- マルチDSPシステムによるスループット時間が最短であるディジタル制御器の実現
- 論理回路シミュレータの入出力インタフェースについて
- ニュ-トン法によるサイリスタ回路の定常周期解の解析
- 拡張論理プログラム学習へのトップダウン手続きの組込み
- Java言語によるアクション言語処理系の実装
- 共有記憶型並列計算機上での共有二分決定グラフの並列化について
- ゲートレベル論理回路の閉路の切断について
- 系列集合と時間の階層の関係について(計算アルゴリズムと計算量の基礎理論)
- 論理回路における閉路の切断について(計算アルゴリズムの基礎理論)
- 外部フィードバックを併用したリファレンスガバナを用いたハードディスクのシーク制御
- タイミング検証に適した系列集合論理シミュレータについて
- Local Theorems on the Convergence of Equilibrium Solution Methods Based on Componentwise Inequalities
- A Note on the Convergence of Steepent-Gradient Algorithm for Piecewise-Quadratic Functionals
- μ-functional on Bounded Linear Operators
- Model Following Control for Systems with High-Frequency Resonant Terms and Unstable Zeros
- 最大出力許容集合の内側近似を用いた拘束系の制御