[go: up one dir, main page]

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 PDF

Info

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
Application number
JP2016133163A
Other languages
Japanese (ja)
Other versions
JP6608768B2 (en
Inventor
敦子 榎本
Atsuko Enomoto
敦子 榎本
亜梨子 岡部
Ariko Okabe
亜梨子 岡部
光孝 今村
Mitsutaka Imamura
光孝 今村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi GE Nuclear Energy Ltd
Original Assignee
Hitachi GE Nuclear Energy Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi GE Nuclear Energy Ltd filed Critical Hitachi GE Nuclear Energy Ltd
Priority to JP2016133163A priority Critical patent/JP6608768B2/en
Publication of JP2018005651A publication Critical patent/JP2018005651A/en
Application granted granted Critical
Publication of JP6608768B2 publication Critical patent/JP6608768B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL 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
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS 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/00Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50Systems 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には、組立品の組立順序や分解順序を生成する組立順序生成装置に関し、「組立品の組立順序を生成する組立順序生成装置であって、演算部を備え、前記演算部は、組立品の中から分解可能な構成部品を特定し、分解可能な前記構成部品をノードとして、幾何学的拘束関係にある該ノード間にエッジを張り、前記ノードおよび前記エッジの各々に評価値を付与した分解グラフを生成し、前記分解グラフを用いて組立品の分解順序を決定し、該分解順序に基づいて組立順序を生成する。」と記載されている。   Patent Document 1 relates to an assembly order generation device that generates an assembly order and a disassembly order of an assembly. “Assembly order generation device that generates an assembly order of an assembly, includes an arithmetic unit, and the arithmetic unit includes: A disassembleable component is identified from an assembly, the disassembleable component is a node, an edge is stretched between the nodes in a geometric constraint relationship, and an evaluation value is assigned to each of the node and the edge. The given disassembly graph is generated, the disassembly order of the assembly is determined using the disassembly graph, and the assembly order is generated based on the disassembly order. "

国際公開第2015/177855号International Publication No. 2015/177855

特許文献1の組立順序生成装置は、分解する部品と接触している部品との間の幾何学的拘束関係から分解方向ベクトルを求める。また、組立順序生成装置は、分解方向と平行のカメラ軸を有する仮想のカメラに、分解する部品が他の部品に隠れることなく写った場合、その部品を分解可能な部品として特定する。一方、組立順序生成装置は、直線的な分解軌道を算出するが、他の部品との干渉を回避するような軌道を生成するものではない。   The assembly sequence generation device of Patent Literature 1 obtains a disassembly direction vector from a geometric constraint relationship between a part to be disassembled and a part in contact with the part. In addition, when the part to be disassembled appears in a virtual camera having a camera axis parallel to the disassembly direction without being hidden by other parts, the assembly sequence generation device identifies the part as a disassembleable part. On the other hand, the assembly sequence generation device calculates a linear disassembly trajectory, but does not generate a trajectory that avoids interference with other components.

また、同文献には、分解部品の搬出経路を探索することについては記載がない。例えば、原子力発電プラントの廃止措置において、大型機器を分解して搬出する作業は、作業員の被曝線量を低減するために入念かつ緻密な事前計画が必要である。具体的には、搬送に当って障害物となるプラント内部の構造物を回避する搬出経路を計画し、搬送作業に伴う被曝線量を見積もる必要がある。さらに、搬送作業に伴う被曝線量は搬出経路に依存するため、搬出経路を計画する上で、被曝線量を考慮する必要もある。しかしながら、これらの分解および搬送作業は、分解の順序と搬出経路とが相互に影響を受け合うため、作業員の被曝線量を極力低減しつつ、効率的な作業計画を立案することは難しい。   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.

分解搬出計画生成装置の機能構成の一例を示した機能ブロック図である。It is the functional block diagram which showed an example of the function structure of the decomposition | disassembly export plan production | generation apparatus. 分解搬出計画生成装置のハードウェア構成の一例を示した図である。It is the figure which showed an example of the hardware constitutions of a decomposition | disassembly export plan production | generation apparatus. 分解搬出計画生成処理に含まれる分解順序生成処理の流れの一例を示したフロー図である。It is the flowchart which showed an example of the flow of the decomposition | disassembly order production | generation process included in a decomposition | disassembly carrying-out plan production | generation process. 分解搬出計画生成処理に含まれる搬出経路探索処理の流れの一例を示したフロー図である。It is the flowchart which showed an example of the flow of the carrying-out route search process included in a decomposition | disassembly carrying-out plan production | generation process. 図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. 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). 経路探索グラフネットワーク上に分解候補部品aに関わるボクセルノードが追加され、そのノードに関わる隣接関係であるエッジが追加された様子の一例を示した図である。It is the figure which showed an example of a mode that the voxel node regarding the decomposition | disassembly candidate component a was added on the route search graph network, and the edge which is the adjacent relationship regarding the node was added. 搬出経路の探索結果に応じて変化する分解順序探索グラフネットワークの一例を示した図である。It is the figure which showed an example of the decomposition | disassembly order search graph network which changes according to the search result of a carrying-out path | route. 追加されたノードに結合するエッジに評価値が付随された状態の一例を示す図である。It is a figure which shows an example of the state where the evaluation value was attached to the edge couple | bonded with the added node. 放射線被曝量を最低化する搬出順番などを示した画面情報の一例を示した図である。It is the figure which showed an example of the screen information which showed the carrying-out order etc. which minimize radiation exposure dose.

以下、本発明の一実施形態について図面を用いて説明する。   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 plan generation device 100. The dismantling / unloading plan generating apparatus 100 uses the model information indicating the three-dimensional shape of the disassembly target device and the building (for example, nuclear power generation) in which the disassembly target device is installed, etc. Is a device for obtaining

図1に示すように、分解搬出計画生成装置100は、制御部101と、記憶部102とを有している。また、制御部101は、入力受付部110と、分解可能部品特定部111と、分解順序生成部112と、搬出経路探索部113と、表示部114とを有している。   As illustrated in FIG. 1, the disassembly / export plan generation device 100 includes a control unit 101 and a storage unit 102. In addition, the control unit 101 includes an input receiving unit 110, a disassembling part specifying unit 111, a disassembling order generation unit 112, a carry-out route searching unit 113, and a display unit 114.

入力受付部110は、分解搬出計画生成装置100のユーザから様々な指示入力を受け付ける機能部である。分解搬出計画の生成にあたり、入力受付部110は、分解対象機器や建物などの3次元(3D)形状を表すモデル情報の選択入力を受け付ける。また、入力受付部110は、搬出位置を示す情報(例えば、座標情報)の入力を受け付ける。また、入力受付部110は、搬送装置の選択入力を受け付ける。また、入力受付部110は、分解や搬出の様子を示したGUI(Graphical User Interface)の表示指示を受け付ける。   The input reception unit 110 is a functional unit that receives various instruction inputs from the user of the disassembly / export plan generation device 100. In generating the dismantling / unloading plan, the input receiving unit 110 receives a selection input of model information representing a three-dimensional (3D) shape such as a device to be disassembled or a building. Moreover, the input reception part 110 receives the input of the information (for example, coordinate information) which shows a carrying-out position. Moreover, the input reception part 110 receives the selection input of a conveying apparatus. Further, the input receiving unit 110 receives a display instruction of a GUI (Graphical User Interface) indicating a state of disassembly or carry-out.

分解可能部品特定部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 order generation unit 112 is a functional unit that generates a disassembly order of the disassembly target devices. Specifically, the decomposition order generation unit 112 generates a decomposition order search graph network in which the decomposition candidate parts are nodes, and the nodes of the decomposition candidate parts that are adjacent to each other are connected by edges. In addition, the decomposition order generation unit 112 uses the evaluation value of the edge, the evaluation value of the searched carry-out route, and the like, and the predetermined objective function representing the exposure dose, the space margin of the carry-out route, and the like is the best value (minimum or maximum). A disassembly order list of the devices to be disassembled is generated. Details of the decomposition order search graph network will be described later.

搬出経路探索部113は、分解した構成部品を所定の搬出位置まで移動させる搬出経路を探索する機能部である。具体的には、搬出経路探索部113は、分解対象機器と建物の形状を示す3Dモデル情報や搬出位置を示す情報を用いて、分解対象機器を含む建物内の空間を直方体に細分化するボクセル分割を行う。また、搬出経路探索部113は、各ボクセルをノードとし、ボクセルノード間の隣接関係をエッジとする経路探索グラフネットワークを生成する。ボクセルノードの位置に建物や設備などのモデルが存在する場合はそのボクセルノードを無効化し、なにも存在しない空間である場合はそのボクセルノードを有効化しておく。有効化したボクセルノードは経路探索の対象となる。   The carry-out route search unit 113 is a functional unit that searches for a carry-out route for moving the disassembled components to a predetermined carry-out position. Specifically, the carry-out route searching unit 113 uses the 3D model information indicating the disassembly target device and the shape of the building and the information indicating the discharge position to subdivide the space in the building including the disassembly target device into a rectangular parallelepiped. Split. Further, the carry-out route search unit 113 generates a route search graph network having each voxel as a node and an adjacent relationship between the voxel nodes as an edge. If a model such as a building or facility exists at the position of the voxel node, the voxel node is invalidated, and if it is a space where none exists, the voxel node is validated. The validated voxel node is subject to route search.

また、搬出経路探索部113は、経路探索グラフネットワークを用いて、分解した構成部品の搬出経路を探索する。なお、経路探索グラフネットワークの詳細については後述する。   Further, the carry-out route search unit 113 searches for the carry-out route of the disassembled component parts using the route search graph network. Details of the route search graph network will be described later.

また、搬出経路探索部113は、放射線量率マップを入力として、これと生成した経路探索グラフネットワークとを用いて、搬出経路に沿った放射線量率を累積演算しながら、経路探索の目的関数として放射線量を最小化し、かつ、建物などの干渉物と干渉せずに、分解された構成部品を含む(構成部品を保持した)搬送装置が移動可能な経路を探索する。また、前回の分解と搬出が成功した場合、搬出経路探索部113は、搬出された分解物が占有していた位置にあるボクセルノードを有効化し、次回の経路探索の対象ノードとする。また、搬出経路探索部113は、搬出経路を移動する分解対象物および搬送装置の位置と姿勢の軌道のサンプリング情報を算出する。   Further, the carry-out route search unit 113 receives the radiation dose rate map as an input, and uses this and the generated route search graph network as an objective function for route search while accumulating the radiation dose rate along the carry-out route. A route through which the conveying device including the disassembled component parts (holding the component parts) can be searched without minimizing the radiation dose and without interfering with an interference such as a building. If the previous disassembly and unloading are successful, the unloading route search unit 113 validates the voxel node at the position occupied by the unpacked decomposition product and sets it as a target node for the next route search. Also, the carry-out route search unit 113 calculates sampling information of the disassembly target moving along the carry-out route and the trajectory of the position and posture of the transport device.

また、搬出経路探索部113は、探索に成功した搬出経路の目的関数値を分解順序生成部112に出力する。   Further, the carry-out route search unit 113 outputs the objective function value of the carry-out route that has been successfully searched to the decomposition order generation unit 112.

表示部114は、表示装置に表示する所定の画面情報を生成する機能部である。例えば、表示部114は、建物や分解対象機器の3Dモデル情報に関する選択入力画面の画面情報を生成する。また、表示部114は、例えば、搬出位置を示す情報の入力画面情報を生成する。また、表示部114は、例えば、搬送装置の機構モデル情報に関する選択入力画面の画面情報を生成する。また、表示部114は、例えば、分解順序や搬出位置までの搬出経路を示す画面情報を生成する。また、表示部114は、機器の分解とその搬出の動画出力のための画面情報を生成する。また、表示部114は、生成した画面情報を表示装置に表示する。   The display unit 114 is a functional unit that generates predetermined screen information to be displayed on the display device. For example, the display unit 114 generates screen information of a selection input screen related to 3D model information of a building or a disassembly target device. Moreover, the display part 114 produces | generates the input screen information of the information which shows a carrying-out position, for example. Further, the display unit 114 generates screen information of a selection input screen related to the mechanism model information of the transport device, for example. In addition, the display unit 114 generates, for example, screen information indicating the disassembly order and the carry-out route to the carry-out position. Further, the display unit 114 generates screen information for disassembling the device and outputting a moving image of the carry-out. The display unit 114 displays the generated screen information on the display device.

記憶部102は、所定情報を記憶(格納)する機能部である。具体的には、記憶部102は、建物3Dモデル情報120と、分解対象機器3Dモデル情報121と、搬送装置機構モデル情報122と、目的関数に応じた所定情報(目的関数が被曝線量を表すものである場合、放射線量率マップなど)123とを記憶している。   The storage unit 102 is a functional unit that stores (stores) predetermined information. Specifically, the storage unit 102 includes the building 3D model information 120, the disassembly target device 3D model information 121, the transport device mechanism model information 122, and predetermined information corresponding to the objective function (the objective function represents the exposure dose). , The radiation dose rate map etc.) 123 is stored.

建物3Dモデル情報120および分解対象機器3Dモデル情報121は、建物(例えば、原子力発電など)および分解対象機器の3次元形状を表したSTL(Standard Triangulated Language)情報である。なお、分解対象機器3Dモデル情報121は、分解対象機器の各構成部品単位の3次元形状や質量などのパラメータ情報も併せて有している。   The building 3D model information 120 and the disassembly target device 3D model information 121 are STL (Standard Triangulated Language) information representing a three-dimensional shape of the building (for example, nuclear power generation) and the disassembly target device. The disassembly target device 3D model information 121 also includes parameter information such as the three-dimensional shape and mass of each component part of the disassembly target device.

搬送装置機構モデル情報122は、例えば、搬送装置の運動機構を表現する剛体リンクとの運動関節の関係を表す機構パラメータと、各リンクの慣性テンソルなどの運動特定パラメータ情報を有する。ここで、柔軟物であるワイヤーは、細分化した剛体リンクをシリアルにユニバーサルジョイントで結合して柔軟物の運動を近似する。   The transport device mechanism model information 122 includes, for example, mechanism parameters representing the relationship of motion joints with rigid links representing the motion mechanism of the transport device, and motion specifying parameter information such as the inertia tensor of each link. Here, the wire, which is a flexible object, approximates the movement of the flexible object by serially connecting the segmented rigid links with a universal joint.

放射線量率マップとは、建物内の空間をボクセル化し、各ボクセルの放射量率を表した情報である。   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 | generation apparatus 100 was demonstrated.

次に、分解搬出計画生成装置100のハードウェア構成について説明する。図2は、分解搬出計画生成装置100のハードウェア構成の一例を示した図である。分解搬出計画生成装置100は、例えば、パーソナルコンピュータなどの情報処理装置によって実現される。   Next, the hardware configuration of the disassembly / export plan generation device 100 will be described. FIG. 2 is a diagram illustrating an example of a hardware configuration of the disassembly / export plan generation device 100. The disassembly / export plan generation device 100 is realized by an information processing device such as a personal computer, for example.

図示するように、分解搬出計画生成装置100は、演算装置150と、記憶装置160と、入力装置170と、表示装置180と、各々の装置を相互に接続するバス190とを有している。   As shown in the figure, the disassembly / export plan generation device 100 includes a calculation device 150, a storage device 160, an input device 170, a display device 180, and a bus 190 that interconnects the devices.

演算装置150は、CPU(Central Processing Unit)151と、RAM(Random Access Memory)152と、ROM(Read Only Memory)153とを有している。CPU151は、数値演算および各デバイスを制御するなど様々な処理を実行するマイクロプロセッサである。RAM152は、演算結果やプログラムなどを格納する読み書き可能なメモリである。ROM153は、分解搬出計画生成装置100で利用される様々なプログラムなどを格納する読み出し専用メモリである。   The arithmetic device 150 includes a CPU (Central Processing Unit) 151, a RAM (Random Access Memory) 152, and a ROM (Read Only Memory) 153. The CPU 151 is a microprocessor that executes various processes such as numerical calculation and controlling each device. The RAM 152 is a readable / writable memory that stores calculation results, programs, and the like. The ROM 153 is a read-only memory that stores various programs used by the disassembly / export plan generation apparatus 100.

記憶装置160は、例えば、ハードディスク装置やフラッシュメモリなどの不揮発性記憶装置160である。   The storage device 160 is, for example, a nonvolatile storage device 160 such as a hard disk device or a flash memory.

入力装置170は、例えば、タッチパネル、キーボードおよびマウスなどユーザからの指示入力を受け付けるポインティングデバイスなどの装置である。   The input device 170 is a device such as a pointing device that receives an instruction input from a user, such as a touch panel, a keyboard, and a mouse.

表示装置180は、グラフィックス情報を表示するユニットである。表示装置180は、例えば、液晶ディスプレイや有機ELディスプレイなどで構成されている。   The display device 180 is a unit that displays graphics information. The display device 180 is configured by, for example, a liquid crystal display or an organic EL display.

なお、図1に示す制御部101は、CPU151に処理を行わせる所定のプログラムによって実現される。このようなプログラムは、ROM153または記憶装置160に格納され、実行にあたってRAM152上にロードされ、CPU151より実行される。   The control unit 101 illustrated in FIG. 1 is realized by a predetermined program that causes the CPU 151 to perform processing. Such a program is stored in the ROM 153 or the storage device 160, loaded onto the RAM 152 for execution, and executed by the CPU 151.

なお、前述の記憶部102は、RAM152、ROM153あるいは記憶装置160により実現される。   The storage unit 102 described above is realized by the RAM 152, the ROM 153, or the storage device 160.

以上、分解搬出計画生成装置100のハードウェア構成について説明した。   Heretofore, the hardware configuration of the disassembly / export plan generation apparatus 100 has been described.

[動作の説明]
次に、分解搬出計画生成装置100で実行される分解搬出計画生成処理について説明する。かかる処理は、例えば、入力受付部110が分解搬出計画生成処理の実行指示をユーザから受け付けると開始される。
[Description of operation]
Next, the decomposition / unloading plan generation process executed by the decomposition / unloading plan generation apparatus 100 will be described. This process is started, for example, when the input receiving unit 110 receives an instruction to execute the disassembly / export plan generation process from the user.

図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 input receiving unit 110 reads the building 3D model information, the disassembly target device 3D model information, and information indicating the unloading position that has received input from the user in advance (step of FIG. 4). S101).

また、搬出経路探索部113は、建物および分解対象機器の3Dモデル情報を用いて、これらを直方体に細分化するボクセル分割を行い(ステップS102)、経路探索グラフネットワークを生成する(ステップS103)。具体的には、搬出経路探索部113は、分割対象機器を含む建物を直方体のボクセルに細分化し、建物および分解対象機器に該当する位置のボクセルに無効化のフラグを立てる。建物および分割対象機器がある位置は、分解候補部品の搬出経路となり得ないためである。   Further, the carry-out route search unit 113 performs voxel division to subdivide these into a rectangular parallelepiped using the 3D model information of the building and the disassembly target device (step S102), and generates a route search graph network (step S103). Specifically, the carry-out route search unit 113 subdivides a building including the division target device into rectangular parallelepiped voxels, and sets invalidation flags on the voxels at positions corresponding to the building and the disassembly target device. This is because the location where the building and the device to be divided are located cannot be a disassembly candidate part carry-out route.

また、搬出経路探索部113は、無効でないボクセルをノードとし、無効でないボクセル間の隣接関係をエッジとする経路探索グラフネットワークを生成する。   Further, the carry-out route search unit 113 generates a route search graph network in which non-invalid voxels are nodes and the adjacent relationship between non-invalid voxels is an edge.

図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 order generation unit 112 reads the building 3D model information and the disassembly target device 3D model information (step S201), and performs disassembly order search. The graph network is initialized (step S202). Such initialization means, for example, securing a storage area of a decomposition order search graph network to be generated in the storage unit 102.

次に、分解可能部品特定部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 order generation unit 112 determines whether or not the pointer of the list information is the tail (step S204). If it is determined that the tail end is reached (Yes in step S204), the disassembly order generation unit 112 moves the process to step S206. Details of the processing in step S206 will be described later.

一方で、最後尾でないと判定した場合(ステップ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 order generation unit 112 extracts a disassembly candidate part pointed to by the list pointer (step S205), and the process proceeds to step S104 in FIG.

図4のステップS104では、搬出経路探索部113は、今までに分解された部位およびステップS205で取り出された分解候補部位に位置全てのボクセルを有効化し、ステップS103で生成した経路探索グラフネットワークに、有効な全てのボクセルのノードを追加する。また、経路探索部113は、追加したボクセルノードに隣接するボクセルノードとの間にエッジを結合する。なお、既に分解された部位に該当するボクセルのノードはそのまま残されている。   In step S104 of FIG. 4, the carry-out route search unit 113 validates all voxels at the locations that have been decomposed so far and the decomposition candidate portions extracted in step S205, and adds them to the route search graph network generated in step S103. Add all valid voxel nodes. Moreover, the route search part 113 couple | bonds an edge between the voxel nodes adjacent to the added voxel node. Note that the node of the voxel corresponding to the already decomposed part remains as it is.

図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 route search unit 113 searches for a carry-out route for the decomposition candidate parts on the route search graph network (step S105). Specifically, the carry-out route search unit 113 searches for a carry-out route having a node corresponding to the center position before decomposition of the decomposition candidate site as a start point and an end point corresponding to the node corresponding to the carry-out position read in step S101. Note that the route search method is not particularly limited. For example, a route for optimizing a predetermined objective function is searched using the Dijkstra method or the like.

経路探索の際、搬出経路探索部113は、目的関数として、例えば、放射線量率マップから求まる搬出経路上のエリア別の被曝線量率に、各エリアの通過時間を乗じた値を積算した被曝線量や、経路上の所定位置から干渉物までの直交3軸方向の距離を乗じた容積の逆数で代表される空間余裕などを算出して、目的関数値とする。   At the time of route search, the carry-out route search unit 113, as an objective function, for example, an exposure dose obtained by integrating a value obtained by multiplying the dose rate for each area on the carry-out route obtained from the radiation dose rate map by the transit time of each area. Alternatively, a space margin represented by the reciprocal of the volume multiplied by the distance in the three orthogonal directions from a predetermined position on the route to the interference object is calculated to obtain an objective function value.

次に、搬出経路探索部113は、搬送装置の機構パラメータ情報(機構モデル情報)を読み込み(ステップS106)、分解候補部品を保持した状態の搬送装置の経由点を示す点列情報と、姿勢の軌道を表す情報とを算出する(ステップS107、ステップS108)。
Next, the carry-out path search unit 113 reads the mechanism parameter information (mechanism model information) of the transport device (step S106), and includes point sequence information indicating the waypoint of the transport device in a state where the disassembly candidate parts are held, and the posture information Information representing the trajectory is calculated (step S107, step S108).

例えば、搬出経路探索部113は、所定の方法(例えば、Atsuko Enomoto, Multiple Path Finding System for Replacement Tasks, CIRP/ICM2014,(2014−7)には、軌道の算出方法として、搬送機構の運動を微分代数方程式で表し、ルンゲクッタ法などで積分することにより軌道を求めることが記載されている)で搬送装置の姿勢の軌道を算出する。   For example, the carry-out route search unit 113 differentiates the motion of the transport mechanism as a method of calculating a trajectory in a predetermined method (for example, Atsuko Enomoto, Multiple Path Finding System for Replacement Tasks, CIRP / ICM2014, (2014-7)). The trajectory of the attitude of the transfer device is calculated by an algebraic equation, and it is described that the trajectory is obtained by integration by the Runge-Kutta method or the like.

また、搬出経路探索部113は、算出した位置および姿勢の軌道において、搬出部位および搬出装置と建物とが干渉するか否かの判定を行う。   Further, the carry-out route search unit 113 determines whether or not the carry-out site and the carry-out device interfere with the building in the calculated position and posture trajectory.

建物と干渉しない軌道を算出可能な場合すなわち搬送装置と建物との干渉がないと判定した場合(ステップ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 route search unit 113 proceeds to step S209. On the other hand, when it is not possible to calculate a trajectory that does not interfere with the building, that is, when it is determined that there is interference between the transfer device and the building (Yes in step S109), the carry-out route search unit 113 determines that the number of times the route search is repeated is a predetermined threshold value ( For example, it is determined whether or not it has reached 5 to 10 times (step S110).

そして、所定の閾値に達したと判定した場合(ステップ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 | route search part 113 transfers a process to step S209 of FIG.

一方で、経路探索のやり直し回数が所定の閾値未満である場合(ステップ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 route search unit 113 deletes all voxel nodes and edges near the interference position from the route search graph network (step S111). ), The process returns to step S105. That is, the carry-out route search unit 113 closes the space around the interference position and uses the space model after the closure until a trajectory that does not interfere is generated or the route search is repeated a predetermined upper limit number of times. These processes are repeatedly executed until the threshold value shown is reached, and the path of the decomposition candidate part is searched.

図3のステップS209では、分解順序生成部112は、始点から終点まで建物などの干渉物と干渉せずに搬送できた経路があるか否かを判定する。具体的には、分解順序生成部112は、ステップS110の処理で経路が無いと判定した場合(ステップS209でNo)、処理をステップS210に移行する。ステップS210では、分解順序生成部112は、分解候補部品を当該順番での分解候補部品から除外し、処理をステップS204に戻す。   In step S209 in FIG. 3, the disassembly order generation unit 112 determines whether there is a route that can be transported without interference with an interfering object such as a building from the start point to the end point. Specifically, if the decomposition order generation unit 112 determines that there is no route in the process of step S110 (No in step S209), the process proceeds to step S210. In step S210, the decomposition order generation unit 112 excludes the decomposition candidate parts from the decomposition candidate parts in that order, and returns the process to step S204.

一方で、直前の処理がステップ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 order generation unit 112 adds the decomposition candidate parts as nodes to the decomposition order search graph network, and adds edges. Combine (step S211).

図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 order generation unit 112 adds a path evaluation value to the corresponding edge of the decomposition order search graph network (step S212). Specifically, the decomposition order generation unit 112 stores evaluation values such as the exposure dose of the searched route and the space margin of the route as information accompanying the edge coupled to the node added in step S211 and decomposes the information. Update the ordered search graph network.

図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 order search unit 112 associates an evaluation value based on the exposure dose and the space margin calculated by the carry-out route search unit 113 during the route search of the node n with an edge obtained by combining the node a and the node n. Although not shown, it is assumed that the disassembly order search unit 112 similarly attaches an evaluation value to an edge connecting two other nodes.

また、分解順序探索部112は、エッジの評価値を付随させて分解順序探索グラフネットワークを更新すると、処理をステップS204に移行する。   When the decomposition order search unit 112 updates the decomposition order search graph network with an edge evaluation value, the process proceeds to step S204.

図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 order generation unit 112 determines whether all the constituent parts have been disassembled. And when it determines with not having decomposed | disassembled all the components (No in step S206), the decomposition | disassembly order production | generation part 112 advances one disassembly order (disassembly order) (step S207), and a process is again returned to step S203. Transition. Note that to advance the disassembly order by one means to advance the disassembly order from i-th to i + 1-th, and in step S203, the disassembly order generation unit 112 specifies the disassembly order i + 1-th disassembly candidate component and creates a list. To do.

一方で、全ての構成部品を分解していると判定した場合(ステップ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 order generation unit 112 searches for a disassembly order on the disassembly order search graph network, and the disassembly with the best evaluation value is performed. The order is specified (step S208). Specifically, the decomposition order generation unit 112 uses the evaluation value of each edge on the generated decomposition order search graph network, and the objective function that is the integrated evaluation value is the best by a search method such as Dijkstra. Specify the disassembly order.

次に、分解順序探索部112は、特定した分解順序を用いて分解順序リストを生成し、搬出経路探索部113によって算出された搬送装置の位置および姿勢の軌道情報(すなわち、サンプリングされた位置および姿勢からなる点列)とからなる分解搬出計画情報を生成し、これを表示部114に出力して本フローの処理を終了する。   Next, the disassembly order search unit 112 generates a disassembly order list using the specified disassembly order, and the trajectory information on the position and orientation of the transport device calculated by the carry-out route search unit 113 (that is, the sampled position and The disassembly / unloading plan information consisting of the posture) is output to the display unit 114, and the processing of this flow is terminated.

なお、表示部114は、生成された分解搬出計画情報を用いて、例えば、分解の様子を示した分解動画や、搬出の様子を示した搬出動画および作業指示などを表示しても良い。   Note that the display unit 114 may display, for example, a disassembled moving image that shows the state of disassembly, an unloading moving image that shows the state of unloading, a work instruction, and the like using the generated disassembly / export plan information.

また、表示部は、分解搬出計画情報と、建物モデル内の放射線量率マップとを用いて、建物内部の構造物に干渉せずに、かつ、放射線被曝量を最低化する搬出順番および搬出経路などを示した画面情報を生成しても良い。   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 plan generating apparatus 100, it is possible to generate a more efficient work plan in consideration of both disassembling work and unloading work. In particular, the disassembly / export plan generation device 100 searches for an unloading route for the disassembly candidate parts, and the evaluation value becomes the best while changing the states of the route search graph network and the disassembly order search graph network according to the presence / absence of the route. Search for disassembly order and carry-out route. That is, the disassembly / unloading plan generation device 100 performs the decomposition order generation and the unloading route search in cooperation in parallel, thereby improving efficiency in consideration of both the disassembling work and the unloading work that affect each other. A realistic work plan.

なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加、削除、置換をすることが可能である。   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 SYMBOLS 100 ... Disassembly / export plan production | generation apparatus, 101 ... Control part, 102 ... Memory | storage part,
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 dose rate map 150... Arithmetic unit, 151... CPU, 152... RAM, 153. Storage device, 170 ... input device, 180 ... display device

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.
請求項1に記載の分解搬出計画生成装置であって、
前記搬出経路探索部は、
前記分解候補部品の搬出経路を探索すると共に、探索できた当該搬出経路の評価値を算出し、
前記分解順序生成部は、
前記評価値をその分解順番におけるその分解候補部品に関する評価値とし、
各分解順番における前記分解候補部品の評価値を用いて、所定の目的関数がより良い値または最良の値となる分解順序を特定する
ことを特徴とする分解搬出計画生成装置。
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.
請求項2に記載の分解搬出計画生成装置であって、
前記搬出経路探索部は、
前記搬出経路上のボクセル領域ごとの被曝線量率に、前記分解候補部品の各ボクセル領域における通過時間を乗じた値を積算した被爆線量を前記評価値とする
ことを特徴とする分解搬出計画生成装置。
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. .
請求項2に記載の分解搬出計画生成装置であって、
前記搬出経路探索部は、
前記搬出経路上の所定位置から干渉物までの直交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.
請求項1に記載の分解搬出計画生成装置であって、
前記搬出経路探索部は、
前記分解候補部品が前記搬出経路と干渉する場合、当該干渉位置周辺の空間を閉鎖した空間モデルを用いて再度、搬出経路の経路探索を行うことにより、前記干渉箇所を通過しない経路を繰り返し探索できるようにし、
前記経路探索の繰り返し回数が所定の上限に達した場合、前記分解候補部品の搬出経路がないと判定する
ことを特徴とする分解搬出計画生成装置。
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.
請求項1に記載の分解搬出計画生成装置であって、
前記搬出経路探索部は、
前記分解対象機器を含む建物内で前記分解候補部品が移動可能な経路のネットワークを表した経路探索グラフネットワークを生成し、これを用いて前記分解候補部品の前記搬出経路を探索する
ことを特徴とする分解搬出計画生成装置。
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.
請求項6に記載の分解搬出計画生成装置であって、
前記搬出経路探索部は、
前記搬出経路が探索できた前記分解候補部品の該当位置に分解され空いた空間のボクセルノードと当該ボクセルノードに隣接するボクセルノードとの間のエッジを追加した前記経路探索グラフネットワークを用いて、次の分解順番にあたる前記分解候補部品の前記搬出経路を探索する
ことを特徴とする分解搬出計画生成装置。
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.
請求項6に記載の分解搬出計画生成装置であって、
前記搬出経路探索部は、
前記搬出経路上で前記分解候補部品を含む前記搬送装置が干渉する場合、前記経路探索グラフネットワーク上の干渉位置周辺に該当するボクセルノードおよびそのボクセルノードに隣接するエッジを経路探索グラフネットワークから削除し、削除後の当該経路探索グラフネットワークを用いて経路探索を行う
ことを特徴とする分解搬出計画生成装置。
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.
請求項1に記載の分解搬出計画生成装置であって、
前記搬出経路探索部は、
搬送装置の機構モデル情報を用いて、前記搬出経路を移動する搬送装置の経由点の点列情報および姿勢の軌道を表す情報を算出し、前記分解搬出計画として出力する
ことを特徴とする分解搬出計画生成装置。
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.
JP2016133163A 2016-07-05 2016-07-05 Disassembly / unloading plan generation apparatus and decomposition / unloading plan generation method Active JP6608768B2 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
清水 智広,他4名: "構造変化を伴う大規模建造物における経路探索アルゴリズムについて", 電子情報通信学会技術研究報告, vol. 114, no. 493, JPN6019023852, 26 February 2015 (2015-02-26), JP, pages 13 - 18, ISSN: 0004061427 *

Cited By (5)

* Cited by examiner, † Cited by third party
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