JP2018005651A - Disassembly carry-out plan generation device and disassembly carry-out plan generation method - Google Patents
Disassembly carry-out plan generation device and disassembly carry-out plan generation method Download PDFInfo
- Publication number
- JP2018005651A JP2018005651A JP2016133163A JP2016133163A JP2018005651A JP 2018005651 A JP2018005651 A JP 2018005651A JP 2016133163 A JP2016133163 A JP 2016133163A JP 2016133163 A JP2016133163 A JP 2016133163A JP 2018005651 A JP2018005651 A JP 2018005651A
- Authority
- JP
- Japan
- Prior art keywords
- disassembly
- carry
- order
- unloading
- route search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【課題】作業員の被曝線量を極力低減しつつ、大型機器を効率的に分解して搬出する作業計画を立案することができる。【解決手段】 分解対象機器から分解可能な分解候補部品を特定する分解可能部品特定部と、前記分解候補部品の搬出経路を探索する搬出経路探索部と、前記搬出経路の有無に応じて前記分解候補部品の分解順序を特定し、当該分解順序を含む分解搬出計画を生成する分解順序生成部と、を備え、前記分解順序生成部は、所定の搬出位置までの搬出経路が探索できた場合、その分解候補部品をその分解順番として特定し、前記搬出経路が探索できない場合、その分解順番からその分解候補部品を除外し、前記搬出経路探索部は、前記搬出経路が探索できた前記分解候補部品を取り除いた状態の空間モデルを用いて、次の分解順番にあたる前記分解候補部品の前記搬出経路を探索する分解搬出計画生成装置。【選択図】図9A work plan for efficiently disassembling and carrying out large-scale equipment while reducing the exposure dose of workers as much as possible. A disassembling part specifying unit that specifies a disassembling candidate part that can be disassembled from a disassembling target device, an unloading path searching unit that searches for an unloading path of the disassembling candidate part, and the disassembly according to whether or not the unloading path exists A disassembly order generation unit that identifies a disassembly order of candidate parts and generates a disassembly / export plan including the disassembly order, and the disassembly order generation unit can search for a transport route to a predetermined transport position, When the disassembly candidate part is specified as the disassembly order and the carry-out route cannot be searched, the disassembly candidate part is excluded from the disassembly order, and the carry-out route search unit can search for the carry-out route. A dismantling / unloading plan generation device that searches for the unloading route of the disassembly candidate part corresponding to the next disassembly order using the space model in a state where the is removed. [Selection] Figure 9
Description
本発明は、分解搬出計画生成装置および分解搬出計画生成方法に関する。 The present invention relates to a dismantling / unloading plan generating apparatus and a dismantling / unloading plan generating method.
特許文献1には、組立品の組立順序や分解順序を生成する組立順序生成装置に関し、「組立品の組立順序を生成する組立順序生成装置であって、演算部を備え、前記演算部は、組立品の中から分解可能な構成部品を特定し、分解可能な前記構成部品をノードとして、幾何学的拘束関係にある該ノード間にエッジを張り、前記ノードおよび前記エッジの各々に評価値を付与した分解グラフを生成し、前記分解グラフを用いて組立品の分解順序を決定し、該分解順序に基づいて組立順序を生成する。」と記載されている。
特許文献1の組立順序生成装置は、分解する部品と接触している部品との間の幾何学的拘束関係から分解方向ベクトルを求める。また、組立順序生成装置は、分解方向と平行のカメラ軸を有する仮想のカメラに、分解する部品が他の部品に隠れることなく写った場合、その部品を分解可能な部品として特定する。一方、組立順序生成装置は、直線的な分解軌道を算出するが、他の部品との干渉を回避するような軌道を生成するものではない。
The assembly sequence generation device of
また、同文献には、分解部品の搬出経路を探索することについては記載がない。例えば、原子力発電プラントの廃止措置において、大型機器を分解して搬出する作業は、作業員の被曝線量を低減するために入念かつ緻密な事前計画が必要である。具体的には、搬送に当って障害物となるプラント内部の構造物を回避する搬出経路を計画し、搬送作業に伴う被曝線量を見積もる必要がある。さらに、搬送作業に伴う被曝線量は搬出経路に依存するため、搬出経路を計画する上で、被曝線量を考慮する必要もある。しかしながら、これらの分解および搬送作業は、分解の順序と搬出経路とが相互に影響を受け合うため、作業員の被曝線量を極力低減しつつ、効率的な作業計画を立案することは難しい。 Further, this document does not describe searching for a disassembly part carrying-out route. For example, in the decommissioning of a nuclear power plant, the work of disassembling and carrying out large equipment requires careful and detailed planning in order to reduce the exposure dose of workers. Specifically, it is necessary to plan a carry-out route that avoids a plant internal structure that becomes an obstacle in carrying, and to estimate the exposure dose accompanying the carrying work. Furthermore, since the exposure dose associated with the transfer operation depends on the carry-out route, it is necessary to consider the dose in planning the carry-out route. However, since these disassembly and transport operations are influenced by the disassembly order and the carry-out route, it is difficult to make an efficient work plan while reducing the exposure dose of workers as much as possible.
本発明は、上記課題に鑑みてなされたものであり、分解作業と搬出作業の双方を考慮したより効率的な作業計画を生成する分解搬出計画生成装置の提供を目的とする。 The present invention has been made in view of the above problems, and an object of the present invention is to provide a dismantling / unloading plan generating apparatus that generates a more efficient work plan considering both disassembling work and unloading work.
本願は、上記課題の少なくとも一部を解決する手段を複数含んでいるが、その例を挙げるならば、以下の通りである。上記課題を解決すべく、本発明に係る分解搬出計画生成装置は、分解対象機器から分解可能な分解候補部品を特定する分解可能部品特定部と、前記分解候補部品の搬出経路を探索する搬出経路探索部と、前記搬出経路の有無に応じて前記分解候補部品の分解順序を特定し、当該分解順序を含む分解搬出計画を生成する分解順序生成部と、を備え、前記分解順序生成部は、所定の搬出位置までの搬出経路が探索できた場合、その分解候補部品をその分解順番として特定し、前記搬出経路が探索できない場合、その分解順番からその分解候補部品を除外し、前記搬出経路探索部は、前記搬出経路が探索できた前記分解候補部品を取り除いた状態の空間モデルを用いて、次の分解順番にあたる前記分解候補部品の前記搬出経路を探索する。
The present application includes a plurality of means for solving at least a part of the above-described problems. Examples of the means are as follows. In order to solve the above-described problem, the disassembly / export plan generation device according to the present invention includes a disassembly part specifying unit that specifies disassembly candidate parts that can be disassembled from the disassembly target device, and a discharge path for searching for a disassembly path of the disassembly candidate parts. A disassembling order generation unit that identifies a disassembly order of the disassembly candidate parts in accordance with the presence or absence of the carry-out path and generates a disassembly / export plan including the disassembly order; When a carry-out route to a predetermined carry-out position can be searched, the disassembly candidate parts are specified as the disassembly order, and when the carry-out path cannot be searched, the disassembly candidate parts are excluded from the disassembly order, and the carry-out route search is performed. The unit searches for the carry-out path of the decomposition candidate parts corresponding to the next decomposition order, using a space model in a state where the decomposition candidate parts for which the carry-out path has been found are removed.
本発明に係る分解搬出計画生成装置によれば、分解作業と搬出作業の双方を考慮したより効率的な作業計画を生成することができる。なお、上記した以外の課題、構成および効果は、以下の実施形態の説明により明らかにされる。 According to the disassembly / export plan generation apparatus according to the present invention, it is possible to generate a more efficient work plan considering both the disassembly operation and the export operation. Problems, configurations, and effects other than those described above will be clarified by the following description of embodiments.
以下、本発明の一実施形態について図面を用いて説明する。 Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
図1は、分解搬出計画生成装置100の機能構成の一例を示した機能ブロック図である。分解搬出計画生成装置100は、分解対象機器や分解対象機器が設置されている建物(例えば、原子力発電)などの3次元形状を示すモデル情報などを用いて、分解対象機器の分解順序や搬出経路を求める装置である。
FIG. 1 is a functional block diagram illustrating an example of a functional configuration of the disassembly / export
図1に示すように、分解搬出計画生成装置100は、制御部101と、記憶部102とを有している。また、制御部101は、入力受付部110と、分解可能部品特定部111と、分解順序生成部112と、搬出経路探索部113と、表示部114とを有している。
As illustrated in FIG. 1, the disassembly / export
入力受付部110は、分解搬出計画生成装置100のユーザから様々な指示入力を受け付ける機能部である。分解搬出計画の生成にあたり、入力受付部110は、分解対象機器や建物などの3次元(3D)形状を表すモデル情報の選択入力を受け付ける。また、入力受付部110は、搬出位置を示す情報(例えば、座標情報)の入力を受け付ける。また、入力受付部110は、搬送装置の選択入力を受け付ける。また、入力受付部110は、分解や搬出の様子を示したGUI(Graphical User Interface)の表示指示を受け付ける。
The
分解可能部品特定部111は、分解対象機器を構成する構成部品の中から、分解可能な部品(以下、「分解候補部品」または「分解候補部位」という)を特定する機能部である。具体的には、分解可能部品特定部111は、構成部品の隣接する2面間の幾何学的拘束関係を特定し、構成部品の分解方向を示す分解ベクトルを算出する。なお、分解ベクトルの算出方法は、公知の技術(例えば、特開2012−14569号公報には、互いに接している物の移動可能方向から分解ベクトルを求めることが記載されている)が用いられれば良い。 The disassembleable part specifying unit 111 is a functional part that specifies a disassembleable part (hereinafter referred to as “disassembly candidate part” or “disassembly candidate part”) from among the constituent parts constituting the disassembly target device. Specifically, the disassembleable part specifying unit 111 specifies a geometric constraint relationship between two adjacent surfaces of the component part, and calculates a decomposition vector indicating the decomposition direction of the component part. As a method for calculating the decomposition vector, if a known technique (for example, Japanese Patent Laid-Open No. 2012-14569 describes obtaining a decomposition vector from a movable direction of objects in contact with each other) is used. good.
また、分解可能部品特定部111は、算出した分解ベクトルの軸上に仮想のカメラ視点を置き、幾何学的拘束関係にない非接触の構成部品と干渉するか否かを判定することにより、分解候補部品を特定する。なお、このような分解候補部品の特定方法は、例えば、国際公開第2015/177855号に記載の方法が用いられれば良い。 Further, the disassembling part specifying unit 111 places a virtual camera viewpoint on the axis of the calculated disassembling vector, and determines whether or not it interferes with a non-contact component that is not in a geometric constraint relationship. Identify candidate parts. For example, the method described in International Publication No. 2015/177855 may be used as a method for identifying such disassembly candidate parts.
分解順序生成部112は、分解対象機器の分解順序を生成する機能部である。具体的には、分解順序生成部112は、分解候補部品をノードとし、隣接関係にある分解候補部品のノード間をエッジで結んだ分解順序探索グラフネットワークを生成する。また、分解順序生成部112は、エッジの評価値や探索された搬出経路の評価値などを用いて、被曝線量や搬出経路の空間余裕などを表す所定の目的関数が最良値(最小または最大)となる分解順序を特定し、分解対象機器の分解順序リストを生成する。なお、分解順序探索グラフネットワークの詳細については後述する。
The disassembly
搬出経路探索部113は、分解した構成部品を所定の搬出位置まで移動させる搬出経路を探索する機能部である。具体的には、搬出経路探索部113は、分解対象機器と建物の形状を示す3Dモデル情報や搬出位置を示す情報を用いて、分解対象機器を含む建物内の空間を直方体に細分化するボクセル分割を行う。また、搬出経路探索部113は、各ボクセルをノードとし、ボクセルノード間の隣接関係をエッジとする経路探索グラフネットワークを生成する。ボクセルノードの位置に建物や設備などのモデルが存在する場合はそのボクセルノードを無効化し、なにも存在しない空間である場合はそのボクセルノードを有効化しておく。有効化したボクセルノードは経路探索の対象となる。
The carry-out
また、搬出経路探索部113は、経路探索グラフネットワークを用いて、分解した構成部品の搬出経路を探索する。なお、経路探索グラフネットワークの詳細については後述する。
Further, the carry-out
また、搬出経路探索部113は、放射線量率マップを入力として、これと生成した経路探索グラフネットワークとを用いて、搬出経路に沿った放射線量率を累積演算しながら、経路探索の目的関数として放射線量を最小化し、かつ、建物などの干渉物と干渉せずに、分解された構成部品を含む(構成部品を保持した)搬送装置が移動可能な経路を探索する。また、前回の分解と搬出が成功した場合、搬出経路探索部113は、搬出された分解物が占有していた位置にあるボクセルノードを有効化し、次回の経路探索の対象ノードとする。また、搬出経路探索部113は、搬出経路を移動する分解対象物および搬送装置の位置と姿勢の軌道のサンプリング情報を算出する。
Further, the carry-out
また、搬出経路探索部113は、探索に成功した搬出経路の目的関数値を分解順序生成部112に出力する。
Further, the carry-out
表示部114は、表示装置に表示する所定の画面情報を生成する機能部である。例えば、表示部114は、建物や分解対象機器の3Dモデル情報に関する選択入力画面の画面情報を生成する。また、表示部114は、例えば、搬出位置を示す情報の入力画面情報を生成する。また、表示部114は、例えば、搬送装置の機構モデル情報に関する選択入力画面の画面情報を生成する。また、表示部114は、例えば、分解順序や搬出位置までの搬出経路を示す画面情報を生成する。また、表示部114は、機器の分解とその搬出の動画出力のための画面情報を生成する。また、表示部114は、生成した画面情報を表示装置に表示する。
The
記憶部102は、所定情報を記憶(格納)する機能部である。具体的には、記憶部102は、建物3Dモデル情報120と、分解対象機器3Dモデル情報121と、搬送装置機構モデル情報122と、目的関数に応じた所定情報(目的関数が被曝線量を表すものである場合、放射線量率マップなど)123とを記憶している。
The
建物3Dモデル情報120および分解対象機器3Dモデル情報121は、建物(例えば、原子力発電など)および分解対象機器の3次元形状を表したSTL(Standard Triangulated Language)情報である。なお、分解対象機器3Dモデル情報121は、分解対象機器の各構成部品単位の3次元形状や質量などのパラメータ情報も併せて有している。
The building
搬送装置機構モデル情報122は、例えば、搬送装置の運動機構を表現する剛体リンクとの運動関節の関係を表す機構パラメータと、各リンクの慣性テンソルなどの運動特定パラメータ情報を有する。ここで、柔軟物であるワイヤーは、細分化した剛体リンクをシリアルにユニバーサルジョイントで結合して柔軟物の運動を近似する。
The transport device
放射線量率マップとは、建物内の空間をボクセル化し、各ボクセルの放射量率を表した情報である。 The radiation dose rate map is information that represents the radiation dose rate of each voxel by converting the space in the building into voxels.
以上、分解搬出計画生成装置100の機能ブロックについて説明した。
In the above, the functional block of the decomposition | disassembly carrying-out plan production |
次に、分解搬出計画生成装置100のハードウェア構成について説明する。図2は、分解搬出計画生成装置100のハードウェア構成の一例を示した図である。分解搬出計画生成装置100は、例えば、パーソナルコンピュータなどの情報処理装置によって実現される。
Next, the hardware configuration of the disassembly / export
図示するように、分解搬出計画生成装置100は、演算装置150と、記憶装置160と、入力装置170と、表示装置180と、各々の装置を相互に接続するバス190とを有している。
As shown in the figure, the disassembly / export
演算装置150は、CPU(Central Processing Unit)151と、RAM(Random Access Memory)152と、ROM(Read Only Memory)153とを有している。CPU151は、数値演算および各デバイスを制御するなど様々な処理を実行するマイクロプロセッサである。RAM152は、演算結果やプログラムなどを格納する読み書き可能なメモリである。ROM153は、分解搬出計画生成装置100で利用される様々なプログラムなどを格納する読み出し専用メモリである。
The
記憶装置160は、例えば、ハードディスク装置やフラッシュメモリなどの不揮発性記憶装置160である。
The
入力装置170は、例えば、タッチパネル、キーボードおよびマウスなどユーザからの指示入力を受け付けるポインティングデバイスなどの装置である。
The
表示装置180は、グラフィックス情報を表示するユニットである。表示装置180は、例えば、液晶ディスプレイや有機ELディスプレイなどで構成されている。
The
なお、図1に示す制御部101は、CPU151に処理を行わせる所定のプログラムによって実現される。このようなプログラムは、ROM153または記憶装置160に格納され、実行にあたってRAM152上にロードされ、CPU151より実行される。
The
なお、前述の記憶部102は、RAM152、ROM153あるいは記憶装置160により実現される。
The
以上、分解搬出計画生成装置100のハードウェア構成について説明した。
Heretofore, the hardware configuration of the disassembly / export
[動作の説明]
次に、分解搬出計画生成装置100で実行される分解搬出計画生成処理について説明する。かかる処理は、例えば、入力受付部110が分解搬出計画生成処理の実行指示をユーザから受け付けると開始される。
[Description of operation]
Next, the decomposition / unloading plan generation process executed by the decomposition / unloading
図3および図4は各々、分解搬出計画生成処理に含まれる分解順序生成処理および搬出経路探索処理の流れの一例を示したフロー図である。これらの図に示すように、分解搬出計画生成処理では、分解順序生成処理と搬出経路探索処理とが同時並行的に協働して進行することにより、分解作業と搬出作業の双方を考慮したより効率的な作業計画を生成する。 FIG. 3 and FIG. 4 are flowcharts showing an example of the flow of the disassembly order generation process and the carry-out route search process included in the disassembly / export plan generation process, respectively. As shown in these figures, in the dismantling / unloading plan generating process, the disassembling order generating process and the unloading route search process proceed in cooperation in parallel, thereby considering both the disassembling work and the unloading work. Generate an efficient work plan.
分解搬出計画生成処理が開始されると、入力受付部110は、建物3Dモデル情報と、分解対象機器3Dモデル情報と、予めユーザから入力を受付けた搬出位置を示す情報を読み込む(図4のステップS101)。
When the dismantling / unloading plan generation process is started, the
また、搬出経路探索部113は、建物および分解対象機器の3Dモデル情報を用いて、これらを直方体に細分化するボクセル分割を行い(ステップS102)、経路探索グラフネットワークを生成する(ステップS103)。具体的には、搬出経路探索部113は、分割対象機器を含む建物を直方体のボクセルに細分化し、建物および分解対象機器に該当する位置のボクセルに無効化のフラグを立てる。建物および分割対象機器がある位置は、分解候補部品の搬出経路となり得ないためである。
Further, the carry-out
また、搬出経路探索部113は、無効でないボクセルをノードとし、無効でないボクセル間の隣接関係をエッジとする経路探索グラフネットワークを生成する。
Further, the carry-out
図5(a)は、建物、分解対象機器および分解候補部品の一例を示した図である。図5(b)は、図5(a)の分解対象機器を含む建物をボクセル分割し、建物および分解対象機器に該当する位置のボクセルを非表示化した図である。図示するように、直方体の各ブロックがボクセルを示している。ボクセルは、分解候補部品の搬出経路探索が通過できる候補となる。図5(c)は、図5(b)のボクセルをノードとして、隣接するボクセルをエッジ(線)で結んだ経路探索グラフネットワークを示した図である。 FIG. 5A is a diagram illustrating an example of a building, a disassembly target device, and a disassembly candidate part. FIG. 5B is a diagram in which the building including the device to be disassembled in FIG. 5A is divided into voxels and the voxels at positions corresponding to the building and the device to be disassembled are hidden. As shown in the figure, each block of a rectangular parallelepiped represents a voxel. The voxel is a candidate that can be passed through the search for the carry-out route of the disassembly candidate parts. FIG. 5C is a diagram illustrating a route search graph network in which the voxels in FIG. 5B are used as nodes and adjacent voxels are connected by edges (lines).
なお、前述のステップS101〜ステップS103に係る搬出経路探索処理と並行して、分解順序生成部112は、建物3Dモデル情報と、分解対象機器3Dモデル情報とを読み込み(ステップS201)、分解順序探索グラフネットワークを初期化する(ステップS202)。かかる初期化とは、記憶部102内にこれから生成する分解順序探索グラフネットワークの記憶領域を確保等することである。
In parallel with the carry-out route search process according to steps S101 to S103 described above, the disassembly
次に、分解可能部品特定部111は、分解候補部品を特定(検出)し、それらをリスト化する(ステップS203)。具体的には、分解可能部品特定部111は、所定番目(i番目)の分解順番における分解候補部品を特定し(複数ある場合はそれら全て)、それらをリスト化したリスト情報を生成する。 Next, the disassembleable part specifying unit 111 specifies (detects) disassembly candidate parts and lists them (step S203). Specifically, the disassembleable part specifying unit 111 specifies disassembly candidate parts in a predetermined (i-th) disassembly order (if there are a plurality of disassembly candidate parts), and generates list information that lists them.
分解候補部品の特定にあたり、分解可能部品特定部111は、分解対象機器の3Dモデル情報を用いて、構成部品間の隣接する任意の2面間の幾何学的拘束関係を特定し、構成部品の分解方向を示す分解ベクトルを算出する。 In specifying the disassembly candidate part, the disassembleable part specifying unit 111 uses the 3D model information of the disassembly target device to specify the geometric constraint relationship between any two adjacent surfaces between the component parts, and A decomposition vector indicating the decomposition direction is calculated.
また、分解可能部品特定部111は、算出した分解ベクトルの軸上に仮想のカメラ視点を置き、幾何学的拘束関係にない非接触の構成部品と干渉するか否かを判定することにより分解候補部品を特定する。 Further, the disassembling part specifying unit 111 places a virtual camera viewpoint on the calculated axis of the disassembling vector, and determines whether or not to interfere with a non-contact constituent part that is not in a geometric constraint relationship. Identify parts.
次に、分解順序生成部112は、リスト情報のポインタが最後尾であるか否かを判定する(ステップS204)。そして、最後尾と判定した場合(ステップS204でYes)、分解順序生成部112は、処理をステップS206に移行する。ステップS206の処理の詳細については後述する。
Next, the disassembly
一方で、最後尾でないと判定した場合(ステップS204でNo)、分解順序生成部112は、リストのポインタが指す分解候補部品を取り出し(ステップS205)、処理を図4のステップS104に移行する。
On the other hand, when it is determined that it is not the tail (No in step S204), the disassembly
図4のステップS104では、搬出経路探索部113は、今までに分解された部位およびステップS205で取り出された分解候補部位に位置全てのボクセルを有効化し、ステップS103で生成した経路探索グラフネットワークに、有効な全てのボクセルのノードを追加する。また、経路探索部113は、追加したボクセルノードに隣接するボクセルノードとの間にエッジを結合する。なお、既に分解された部位に該当するボクセルのノードはそのまま残されている。
In step S104 of FIG. 4, the carry-out
図6は、経路探索グラフネットワーク上に分解候補部品aに関わるボクセルノードが追加され、そのノードに関わる隣接関係であるエッジが追加された様子の一例を示した図である。 FIG. 6 is a diagram illustrating an example of a state in which a voxel node related to the decomposition candidate part a is added to the route search graph network and an edge that is an adjacent relationship related to the node is added.
次に、搬出経路探索部113は、経路探索グラフネットワーク上で分解候補部品の搬出経路を探索する(ステップS105)。具体的には、搬出経路探索部113は、分解候補部位の分解前の中心位置に該当するノードを始点とし、ステップS101で読み込んだ搬出位置に該当するノードを終点とする搬出経路を探索する。なお、経路探索の方法は特に限定されるものではなく、例えば、ダイクストラ法などを用いて所定の目的関数を最適化する経路を探索する。
Next, the carry-out
経路探索の際、搬出経路探索部113は、目的関数として、例えば、放射線量率マップから求まる搬出経路上のエリア別の被曝線量率に、各エリアの通過時間を乗じた値を積算した被曝線量や、経路上の所定位置から干渉物までの直交3軸方向の距離を乗じた容積の逆数で代表される空間余裕などを算出して、目的関数値とする。
At the time of route search, the carry-out
次に、搬出経路探索部113は、搬送装置の機構パラメータ情報(機構モデル情報)を読み込み(ステップS106)、分解候補部品を保持した状態の搬送装置の経由点を示す点列情報と、姿勢の軌道を表す情報とを算出する(ステップS107、ステップS108)。
Next, the carry-out
例えば、搬出経路探索部113は、所定の方法(例えば、Atsuko Enomoto, Multiple Path Finding System for Replacement Tasks, CIRP/ICM2014,(2014−7)には、軌道の算出方法として、搬送機構の運動を微分代数方程式で表し、ルンゲクッタ法などで積分することにより軌道を求めることが記載されている)で搬送装置の姿勢の軌道を算出する。
For example, the carry-out
また、搬出経路探索部113は、算出した位置および姿勢の軌道において、搬出部位および搬出装置と建物とが干渉するか否かの判定を行う。
Further, the carry-out
建物と干渉しない軌道を算出可能な場合すなわち搬送装置と建物との干渉がないと判定した場合(ステップS109でNo)、搬出経路探索部113は、処理をステップS209に移行する。一方で、建物と干渉しない軌道を算出できない場合すなわち搬送装置と建物との干渉があると判定した場合(ステップS109でYes)、搬出経路探索部113は、経路探索のやり直し回数が所定の閾値(例えば、5回〜10回)に達したか否かを判定する(ステップS110)。
When it is possible to calculate a trajectory that does not interfere with the building, that is, when it is determined that there is no interference between the transfer device and the building (No in step S109), the carry-out
そして、所定の閾値に達したと判定した場合(ステップS110でYes)、搬出経路探索部113は、処理を図3のステップS209に移行する。
And when it determines with having reached the predetermined threshold value (it is Yes at step S110), the carrying-out path |
一方で、経路探索のやり直し回数が所定の閾値未満である場合(ステップS110でNo)、搬出経路探索部113は、干渉位置近傍のボクセルノードおよびエッジを経路探索グラフネットワークから全て削除し(ステップS111)、処理をステップS105に戻す。すなわち、搬出経路探索部113は、当該干渉位置周辺の空間を閉鎖し、かかる閉鎖後の空間モデルを用いて、干渉しない軌道が生成されるまで、あるいは、経路探索のやり直しが所定の上限回数を示す閾値に達するまでこれらの処理を繰り返し実行し、分解候補部品の経路を探索する。
On the other hand, when the number of re-route searches is less than the predetermined threshold (No in step S110), the carry-out
図3のステップS209では、分解順序生成部112は、始点から終点まで建物などの干渉物と干渉せずに搬送できた経路があるか否かを判定する。具体的には、分解順序生成部112は、ステップS110の処理で経路が無いと判定した場合(ステップS209でNo)、処理をステップS210に移行する。ステップS210では、分解順序生成部112は、分解候補部品を当該順番での分解候補部品から除外し、処理をステップS204に戻す。
In step S209 in FIG. 3, the disassembly
一方で、直前の処理がステップS109の場合には経路が有ると判定し(ステップS209でYes)、分解順序生成部112は、分解候補部品を分解順序探索グラフネットワークにノードとして追加し、エッジを結合する(ステップS211)。
On the other hand, if the immediately preceding process is step S109, it is determined that there is a path (Yes in step S209), and the decomposition
図7は、搬出経路の探索結果に応じて変化する分解順序探索グラフネットワークの一例を示した図である。図示するように、分解順序探索グラフネットワークは、分解順番ごとに階層を作って分解候補部品を並べ、当該分解候補部品を分解した後に、次の分解順番の分解候補部品のノードに対してエッジを結合したグラフである。 FIG. 7 is a diagram illustrating an example of a decomposition order search graph network that changes in accordance with the search result of the carry-out route. As shown in the figure, the decomposition order search graph network creates a hierarchy for each decomposition order, arranges decomposition candidate parts, disassembles the decomposition candidate parts, and then adds edges to the nodes of the decomposition candidate parts in the next decomposition order. It is a combined graph.
図示するように、i−1番目の分解順番のノードbに係る分解候補部品を分解した後に分解可能なi番目の分解順番のノードaは、経路探索グラフネットワーク上の経路と干渉せず搬出経路が有るため、分解順序探索グラフネットワークにノードaが追加され、i−1番目の分解順番のノードbに対してエッジが結合される。 As illustrated, the i-th disassembly order node a that can be disassembled after disassembling the disassembly candidate part related to the i-1th disassembly order node b does not interfere with the route on the route search graph network. Therefore, the node a is added to the decomposition order search graph network, and the edge is coupled to the node b of the i−1th decomposition order.
一方で、i番目の分解順番のノードnは、経路探索グラフネットワーク上で搬出経路がないため、分解順序探索グラフネットワークにノードnは追加されない。 On the other hand, since the node n of the i-th decomposition order has no carry-out route on the route search graph network, the node n is not added to the decomposition order search graph network.
図3に戻って説明する。次に、分解順序生成部112は、分解順序探索グラフネットワークの該当するエッジに経路の評価値を付加する(ステップS212)。具体的には、分解順序生成部112は、ステップS211で追加したノードに結合するエッジに付随する情報として、探索された経路の被曝線量や経路の空間余裕などの評価値を保存して、分解順序探索グラフネットワークを更新する。
Returning to FIG. Next, the decomposition
図8は、追加されたノードに結合するエッジに評価値が付随された状態の一例を示す図である。i番目の分解順番のノードaに係る分解候補部品を分解した後に分解可能なi+1番目の分解順番のノードnは、図6で説明したように、ノードaを分解する前の状態では搬出経路がないが、ノードaの分解によって経路が広がるため、経路探索グラフネットワーク上の経路と干渉せず搬出経路が探索される。そのため、分解順序探索グラフネットワークにノードnが追加され、ノードaに対してエッジが結合される。 FIG. 8 is a diagram illustrating an example of a state in which an evaluation value is attached to an edge coupled to an added node. As described with reference to FIG. 6, the node n in the (i + 1) -th disassembly order that can be disassembled after disassembling the disassembly candidate part related to the node “a” in the i-th disassembly order has a carry-out path in a state before disassembling the node a. Although the route is expanded by the decomposition of the node a, the carry-out route is searched without interfering with the route on the route search graph network. Therefore, node n is added to the decomposition order search graph network, and an edge is coupled to node a.
また、分解順序探索部112は、搬出経路探索部113がノードnの経路探索時に算出した被曝線量や空間余裕に基づく評価値を、ノードaとノードnを結合したエッジに付随させる。なお、図示しないが、分解順序探索部112は、他の2ノード間を結合するエッジに対しても同様に評価値を付随させているものとする。
In addition, the decomposition
また、分解順序探索部112は、エッジの評価値を付随させて分解順序探索グラフネットワークを更新すると、処理をステップS204に移行する。
When the decomposition
図3に戻り、ステップS206について説明する。ステップS206では、ステップS203でリスト化した分解候補部品がリストの最後尾である場合(ステップS204でYes)、分解順序生成部112は、全ての構成部品を分解したか否かを判定する。そして、全ての構成部品を分解していないと判定した場合(ステップS206でNo)、分解順序生成部112は、分解順番(分解順番)を1つ進め(ステップS207)、処理を再びステップS203に移行する。なお、分解順番を1つ進めるとは、分解順番をi番目からi+1番目に進めることであり、分解順序生成部112は、ステップS203において、分解順番i+1番目の分解候補部品を特定し、リスト化する。
Returning to FIG. 3, step S206 will be described. In step S206, when the disassembly candidate part listed in step S203 is the last part of the list (Yes in step S204), the disassembly
一方で、全ての構成部品を分解していると判定した場合(ステップS206でYes)、分解順序生成部112は、分解順序探索グラフネットワーク上で分解順序を探索し、評価値が最良となる分解順序を特定する(ステップS208)。具体的には、分解順序生成部112は、生成された分解順序探索グラフネットワーク上の各エッジの評価値を用いて、ダイクストラといった探索方法などにより、積算した評価値である目的関数が最良となる分解順序を特定する。
On the other hand, when it is determined that all the components are disassembled (Yes in step S206), the disassembly
次に、分解順序探索部112は、特定した分解順序を用いて分解順序リストを生成し、搬出経路探索部113によって算出された搬送装置の位置および姿勢の軌道情報(すなわち、サンプリングされた位置および姿勢からなる点列)とからなる分解搬出計画情報を生成し、これを表示部114に出力して本フローの処理を終了する。
Next, the disassembly
なお、表示部114は、生成された分解搬出計画情報を用いて、例えば、分解の様子を示した分解動画や、搬出の様子を示した搬出動画および作業指示などを表示しても良い。
Note that the
また、表示部は、分解搬出計画情報と、建物モデル内の放射線量率マップとを用いて、建物内部の構造物に干渉せずに、かつ、放射線被曝量を最低化する搬出順番および搬出経路などを示した画面情報を生成しても良い。 In addition, the display unit uses the dismantling / unloading plan information and the radiation dose rate map in the building model, and does not interfere with the structure inside the building, and the unloading order and route for minimizing the radiation exposure Screen information indicating such as may be generated.
図9は、放射線被曝量を最低化する搬出順番などを示した画面情報の一例を示した図である。 FIG. 9 is a diagram illustrating an example of screen information indicating a carry-out order for minimizing the radiation exposure dose.
このような分解搬出計画生成装置100によれば、分解作業と搬出作業の双方を考慮したより効率的な作業計画を生成することができる。特に、分解搬出計画生成装置100は、分解候補部品について搬出経路を探索し、経路の有無に応じて、経路探索グラフネットワークおよび分解順序探索グラフネットワークの状態を変化させながら、評価値が最良となる分解順序および搬出経路を探索する。すなわち、分解搬出計画生成装置100は、分解順序の生成と搬出経路の探索とを同時並行的に協働して進行することにより、相互に影響し合う分解作業と搬出作業の双方を考慮した効率的な作業計画を生成する。
According to such a dismantling / unloading
なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加、削除、置換をすることが可能である。 In addition, this invention is not limited to an above-described Example, Various modifications are included. For example, the above-described embodiments have been described in detail for easy understanding of the present invention, and are not necessarily limited to those having all the configurations described. Further, a part of the configuration of one embodiment can be replaced with the configuration of another embodiment, and the configuration of another embodiment can be added to the configuration of one embodiment. Further, it is possible to add, delete, and replace other configurations for a part of the configuration of each embodiment.
また、上記説明では、制御線や情報線は、説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えて良い。 In the above description, control lines and information lines indicate what is considered necessary for the description, and not all control lines and information lines on the product are necessarily shown. In practice, it can be considered that almost all the components are connected to each other.
100・・・分解搬出計画生成装置、101・・・制御部、102・・・記憶部、
110・・・入力受付部、111・・・分解可能部品特定部、
112・・・分解順序生成部、113・・・搬出経路探索部、114・・・表示部、
120・・・建物3Dモデル情報、121・・・分解対象機器3Dモデル情報、
122・・・搬送装置機構モデル情報、123・・・放射線量率マップなどの情報
150・・・演算装置、151・・・CPU、152・・・RAM、153・・・ROM、160・・・記憶装置、170・・・入力装置、180・・・表示装置
DESCRIPTION OF
110... Input accepting unit, 111.
112 ... Decomposition order generation unit, 113 ... Unload route search unit, 114 ... Display unit,
120 ... Building 3D model information, 121 ... Disassembly target device 3D model information,
122... Transport device mechanism model information, 123... Information such as a radiation
Claims (10)
前記分解候補部品の搬出経路を探索する搬出経路探索部と、
前記搬出経路の有無に応じて前記分解候補部品の分解順序を特定し、当該分解順序を含む分解搬出計画を生成する分解順序生成部と、を備え、
前記分解順序生成部は、
所定の搬出位置までの搬出経路が探索できた場合、その分解候補部品をその分解順番として特定し、
前記搬出経路が探索できない場合、その分解順番からその分解候補部品を除外し、
前記搬出経路探索部は、
前記搬出経路が探索できた前記分解候補部品を取り除いた状態の空間モデルを用いて、次の分解順番にあたる前記分解候補部品の前記搬出経路を探索する
ことを特徴とする分解搬出計画生成装置。 A decomposable part identifying unit for identifying a decomposable candidate part that can be disassembled from the device to be disassembled;
A carry-out route search unit for searching a carry-out route of the disassembly candidate parts;
A disassembly order generation unit that specifies a disassembly order of the disassembly candidate parts according to the presence or absence of the carry-out path, and generates a disassembly / export plan including the disassembly order;
The decomposition order generation unit includes:
When the carry-out route to the predetermined carry-out position can be searched, the disassembly candidate parts are specified as the disassembly order,
If the unloading route cannot be searched, the disassembly candidate part is excluded from the disassembly order,
The carry-out route search unit
An apparatus for generating a disassembly / export plan, wherein the disassembly candidate part is searched for the disassembly candidate part corresponding to the next disassembly order using a space model in a state where the disassembly candidate part for which the discharge path has been searched is removed.
前記搬出経路探索部は、
前記分解候補部品の搬出経路を探索すると共に、探索できた当該搬出経路の評価値を算出し、
前記分解順序生成部は、
前記評価値をその分解順番におけるその分解候補部品に関する評価値とし、
各分解順番における前記分解候補部品の評価値を用いて、所定の目的関数がより良い値または最良の値となる分解順序を特定する
ことを特徴とする分解搬出計画生成装置。 The disassembly / export plan generation device according to claim 1,
The carry-out route search unit
While searching for the carry-out route of the disassembly candidate part, calculate the evaluation value of the carry-out route that has been searched,
The decomposition order generation unit includes:
The evaluation value is an evaluation value related to the decomposition candidate part in the decomposition order,
An apparatus for generating a disassembly / export plan, wherein a disassembly order in which a predetermined objective function becomes a better value or a best value is specified using evaluation values of the disassembly candidate parts in each disassembly order.
前記搬出経路探索部は、
前記搬出経路上のボクセル領域ごとの被曝線量率に、前記分解候補部品の各ボクセル領域における通過時間を乗じた値を積算した被爆線量を前記評価値とする
ことを特徴とする分解搬出計画生成装置。 The disassembly / export plan generation device according to claim 2,
The carry-out route search unit
Decomposition / unloading plan generation apparatus characterized in that an exposure dose obtained by multiplying a dose rate for each voxel region on the unloading route by a value obtained by multiplying a passage time of each decomposition candidate part in each voxel region is used as the evaluation value. .
前記搬出経路探索部は、
前記搬出経路上の所定位置から干渉物までの直交3軸方向の距離を乗じて算出した空間余裕を前記評価値とする
ことを特徴とする分解搬出計画生成装置。 The disassembly / export plan generation device according to claim 2,
The carry-out route search unit
A dismantling / unloading plan generation apparatus characterized in that a space margin calculated by multiplying a distance in the three orthogonal directions from a predetermined position on the unloading path to an interferer is used as the evaluation value.
前記搬出経路探索部は、
前記分解候補部品が前記搬出経路と干渉する場合、当該干渉位置周辺の空間を閉鎖した空間モデルを用いて再度、搬出経路の経路探索を行うことにより、前記干渉箇所を通過しない経路を繰り返し探索できるようにし、
前記経路探索の繰り返し回数が所定の上限に達した場合、前記分解候補部品の搬出経路がないと判定する
ことを特徴とする分解搬出計画生成装置。 The disassembly / export plan generation device according to claim 1,
The carry-out route search unit
When the disassembly candidate part interferes with the carry-out path, it is possible to repeatedly search for a path that does not pass through the interference location by performing a route search for the carry-out path again using a space model that closes the space around the interference position. And
When the number of times the route search is repeated reaches a predetermined upper limit, it is determined that there is no carry-out route for the disassembly candidate part.
前記搬出経路探索部は、
前記分解対象機器を含む建物内で前記分解候補部品が移動可能な経路のネットワークを表した経路探索グラフネットワークを生成し、これを用いて前記分解候補部品の前記搬出経路を探索する
ことを特徴とする分解搬出計画生成装置。 The disassembly / export plan generation device according to claim 1,
The carry-out route search unit
Generating a route search graph network representing a network of routes in which the disassembly candidate part can move in a building including the disassembly target device, and using this to search the carry-out route of the disassembly candidate part, A dismantling / unloading plan generator.
前記搬出経路探索部は、
前記搬出経路が探索できた前記分解候補部品の該当位置に分解され空いた空間のボクセルノードと当該ボクセルノードに隣接するボクセルノードとの間のエッジを追加した前記経路探索グラフネットワークを用いて、次の分解順番にあたる前記分解候補部品の前記搬出経路を探索する
ことを特徴とする分解搬出計画生成装置。 The dismantling / unloading plan generating device according to claim 6,
The carry-out route search unit
Using the route search graph network in which an edge is added between a voxel node in a free space that has been decomposed into a corresponding position of the decomposition candidate part for which the carry-out route has been searched and a voxel node adjacent to the voxel node is added, An apparatus for generating a dismantling / unloading plan that searches for the unloading path of the disassembly candidate parts corresponding to the disassembling order.
前記搬出経路探索部は、
前記搬出経路上で前記分解候補部品を含む前記搬送装置が干渉する場合、前記経路探索グラフネットワーク上の干渉位置周辺に該当するボクセルノードおよびそのボクセルノードに隣接するエッジを経路探索グラフネットワークから削除し、削除後の当該経路探索グラフネットワークを用いて経路探索を行う
ことを特徴とする分解搬出計画生成装置。 The dismantling / unloading plan generating device according to claim 6,
The carry-out route search unit
When the conveyance device including the disassembly candidate part interferes on the carry-out route, the voxel node corresponding to the periphery of the interference position on the route search graph network and the edge adjacent to the voxel node are deleted from the route search graph network. An exploded carry-out plan generation apparatus, wherein a route search is performed using the route search graph network after deletion.
前記搬出経路探索部は、
搬送装置の機構モデル情報を用いて、前記搬出経路を移動する搬送装置の経由点の点列情報および姿勢の軌道を表す情報を算出し、前記分解搬出計画として出力する
ことを特徴とする分解搬出計画生成装置。 The disassembly / export plan generation device according to claim 1,
The carry-out route search unit
Disassembling / unloading using the mechanism model information of the transporting device, calculating point sequence information of the waypoints of the transporting device moving along the unloading path and information representing the trajectory of the posture, and outputting the information as the dismantling / unloading plan Plan generator.
分解対象機器から分解可能な分解候補部品を特定する分解可能部品特定ステップと、
前記分解候補部品の搬出経路を探索する搬出経路探索ステップと、
前記搬出経路の有無に応じて前記分解候補部品の分解順序を特定し、当該分解順序を含む分解搬出計画を生成する分解順序生成ステップと、を備え、
前記分解順序生成ステップは、
所定の搬出位置までの搬出経路が探索できた場合、その分解候補部品をその分解順番として特定し、
前記搬出経路が探索できない場合、その分解順番からその分解候補部品を除外し、
前記搬出経路探索ステップは、
前記搬出経路が探索できた前記分解候補部品を取り除いた状態の空間モデルを用いて、次の分解順番にあたる前記分解候補部品の前記搬出経路を探索する
ことを特徴とする分解搬出計画生成方法。 A dismantling / unloading plan generating method of the dismantling / unloading plan generating device,
A decomposable part identifying step for identifying a decomposable candidate part that can be disassembled from the device to be disassembled;
A carry-out route search step for searching a carry-out route of the disassembly candidate parts,
A disassembly order generating step that specifies a disassembly order of the disassembly candidate parts according to the presence or absence of the carry-out path, and generates a disassembly / export plan including the disassembly order, and
The decomposition order generation step includes:
When the carry-out route to the predetermined carry-out position can be searched, the disassembly candidate parts are specified as the disassembly order,
If the unloading route cannot be searched, the disassembly candidate part is excluded from the disassembly order,
The carry-out route search step includes
A method for generating a dismantling / unloading plan, wherein the dismantling route of the disassembly candidate parts corresponding to the next disassembly order is searched using a spatial model in which the disassembly candidate parts for which the unloading path has been searched are removed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016133163A JP6608768B2 (en) | 2016-07-05 | 2016-07-05 | Disassembly / unloading plan generation apparatus and decomposition / unloading plan generation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016133163A JP6608768B2 (en) | 2016-07-05 | 2016-07-05 | Disassembly / unloading plan generation apparatus and decomposition / unloading plan generation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018005651A true JP2018005651A (en) | 2018-01-11 |
| JP6608768B2 JP6608768B2 (en) | 2019-11-20 |
Family
ID=60949460
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016133163A Active JP6608768B2 (en) | 2016-07-05 | 2016-07-05 | Disassembly / unloading plan generation apparatus and decomposition / unloading plan generation method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6608768B2 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111768099A (en) * | 2020-06-29 | 2020-10-13 | 山东浪潮通软信息科技有限公司 | Model part-based task decomposition method in scientific research and production mode |
| US20220075355A1 (en) * | 2020-09-07 | 2022-03-10 | Hitachi, Ltd. | Planning device, planning method, and planning program |
| JP2023046951A (en) * | 2021-09-24 | 2023-04-05 | 日立Geニュークリア・エナジー株式会社 | Plan management system and plan management method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH044402A (en) * | 1990-04-23 | 1992-01-08 | Toshiba Corp | Device for supporting preparation of equipment carrying in/out plan |
| JP2004077148A (en) * | 2002-08-09 | 2004-03-11 | Research & Development Bureau Ministry Of Education Culture Sports Sicence & Technology | Reactor removal method |
| JP2006046951A (en) * | 2004-07-30 | 2006-02-16 | Hitachi Ltd | Radiation handling facility management apparatus, management method, and management program |
| WO2015177855A1 (en) * | 2014-05-20 | 2015-11-26 | 株式会社日立製作所 | Assembly sequence generating device, assembly sequence generating method and assembly sequence generating program |
-
2016
- 2016-07-05 JP JP2016133163A patent/JP6608768B2/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH044402A (en) * | 1990-04-23 | 1992-01-08 | Toshiba Corp | Device for supporting preparation of equipment carrying in/out plan |
| JP2004077148A (en) * | 2002-08-09 | 2004-03-11 | Research & Development Bureau Ministry Of Education Culture Sports Sicence & Technology | Reactor removal method |
| JP2006046951A (en) * | 2004-07-30 | 2006-02-16 | Hitachi Ltd | Radiation handling facility management apparatus, management method, and management program |
| WO2015177855A1 (en) * | 2014-05-20 | 2015-11-26 | 株式会社日立製作所 | Assembly sequence generating device, assembly sequence generating method and assembly sequence generating program |
Non-Patent Citations (1)
| Title |
|---|
| 清水 智広,他4名: "構造変化を伴う大規模建造物における経路探索アルゴリズムについて", 電子情報通信学会技術研究報告, vol. 114, no. 493, JPN6019023852, 26 February 2015 (2015-02-26), JP, pages 13 - 18, ISSN: 0004061427 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111768099A (en) * | 2020-06-29 | 2020-10-13 | 山东浪潮通软信息科技有限公司 | Model part-based task decomposition method in scientific research and production mode |
| CN111768099B (en) * | 2020-06-29 | 2024-05-14 | 浪潮通用软件有限公司 | Task decomposition method based on model part in scientific research production mode |
| US20220075355A1 (en) * | 2020-09-07 | 2022-03-10 | Hitachi, Ltd. | Planning device, planning method, and planning program |
| US12117809B2 (en) * | 2020-09-07 | 2024-10-15 | Hitachi, Ltd. | Planning device, planning method, and planning program |
| JP2023046951A (en) * | 2021-09-24 | 2023-04-05 | 日立Geニュークリア・エナジー株式会社 | Plan management system and plan management method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6608768B2 (en) | 2019-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4103057B2 (en) | Robot motion path planning method and apparatus | |
| Goyal et al. | A new approach of path planning for mobile robots | |
| Zacharia et al. | Task scheduling and motion planning for an industrial manipulator | |
| CN109947118B (en) | Method for rapidly updating cost map accelerated by using GPU | |
| Stachniss et al. | Particle filters for robot navigation | |
| US20220019939A1 (en) | Method and system for predicting motion-outcome data of a robot moving between a given pair of robotic locations | |
| JP6608768B2 (en) | Disassembly / unloading plan generation apparatus and decomposition / unloading plan generation method | |
| Alatartsev et al. | Constricting insertion heuristic for traveling salesman problem with neighborhoods | |
| CN113759905A (en) | Robot path planning method and device and robot | |
| Fridovich-Keil et al. | AtomMap: A probabilistic amorphous 3D map representation for robotics and surface reconstruction | |
| CN113885531B (en) | Method for mobile robot, mobile robot, circuit, medium and program | |
| Missura et al. | Minimal construct: Efficient shortest path finding for mobile robots in polygonal maps | |
| Jafarzadeh et al. | An exact geometry-based algorithm for path planning | |
| Cai et al. | A global approach to the optimal trajectory based on an improved ant colony algorithm for cold spray | |
| Zollars et al. | Optimal SUAS path planning in three-dimensional constrained environments | |
| Ren et al. | Dms*: Towards minimizing makespan for multi-agent combinatorial path finding | |
| Kim et al. | Interactive character posing with efficient collision handling | |
| Scholtes et al. | Advances in level-set modeling of recrystallization at the polycrystal scale-development of the digi-μ software | |
| CN109977455B (en) | Ant colony optimization path construction method suitable for three-dimensional space with terrain obstacles | |
| Kim et al. | An extension of polygon clipping to resolve degenerate cases | |
| Maheshwari et al. | Shortest paths among transient obstacles | |
| Zhao et al. | CB-GCS: Conflict-based search on the graph of convex sets for multi-agent motion planning | |
| Schultz et al. | Solving the direction field for discrete agent motion | |
| Yanoshita et al. | Space robot path planning for collision avoidance | |
| Elizondo-Leal et al. | An exact Euclidean distance transform for universal path planning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160705 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180808 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190611 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190625 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190704 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20191008 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191024 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6608768 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |