KR101160144B1 - 선체 블록내부 작업경로 생성 장치 및 방법 - Google Patents
선체 블록내부 작업경로 생성 장치 및 방법 Download PDFInfo
- Publication number
- KR101160144B1 KR101160144B1 KR1020100084632A KR20100084632A KR101160144B1 KR 101160144 B1 KR101160144 B1 KR 101160144B1 KR 1020100084632 A KR1020100084632 A KR 1020100084632A KR 20100084632 A KR20100084632 A KR 20100084632A KR 101160144 B1 KR101160144 B1 KR 101160144B1
- Authority
- KR
- South Korea
- Prior art keywords
- robot
- data
- collision
- work path
- work
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000007781 pre-processing Methods 0.000 claims abstract description 24
- 238000012805 post-processing Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 17
- 238000001035 drying Methods 0.000 description 9
- 238000010276 construction Methods 0.000 description 3
- 238000010981 drying operation Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000009414 blockwork Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000010422 painting Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- RLAWWYSOJDYHDC-BZSNNMDCSA-N lisinopril Chemical compound C([C@H](N[C@@H](CCCCN)C(=O)N1[C@@H](CCC1)C(O)=O)C(O)=O)CC1=CC=CC=C1 RLAWWYSOJDYHDC-BZSNNMDCSA-N 0.000 description 1
- 238000003466 welding Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- General Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Computer Hardware Design (AREA)
- Computational Mathematics (AREA)
- Databases & Information Systems (AREA)
- Pure & Applied Mathematics (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Development Economics (AREA)
- Software Systems (AREA)
- Game Theory and Decision Science (AREA)
- Algebra (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Manipulator (AREA)
Abstract
본 발명의 일 실시예에 따른 선체 내부의 블록을 구성하는 부재 데이터가 저장되는 부재 데이터베이스와, 상기 선체 내부의 블록에서의 작업을 수행할 로봇에 대한 로봇 데이터가 저장되는 로봇 데이터베이스와, 상기 부재 데이터 및 로봇 데이터를 로딩하여 전처리하는 전처리부와, 상기 전처리된 부재 데이터와 전처리된 로봇 데이터를 이용하여 비충돌 로봇 이동 가능 영역을 생성하고, 생성되는 상기 비충돌 로봇 이동 가능 영역에 대한 작업 단면을 생성하고, 상기 생성된 상기 작업 단면상의 작업경로를 생성하는 면별 작업경로 생성부와, 상기 면별 작업경로 생성부를 통해 생성된 상기 작업경로를 기반으로 전체 작업경로를 쉘별로 스케줄링(scheduling)하는 쉘별 작업경로 생성부를 포함한다.
Description
도 2는 본 발명의 실시예에 따른 선체 블록내부 작업경로 생성 방법을 설명하는 흐름도,
도 3a는 선체 블록내부의 부재 데이터를 예시한 도면,
도 3b는 도 3a의 부재 데이터를 전처리 한 결과를 예시한 도면,
도 4a는 로봇 데이터를 예시한 도면,
도 4b는 도 4a의 로봇 데이터를 전처리 한 결과를 예시한 도면,
도 5는 도 3a, 도 3b, 도 4b에 의해 생성된 부재 데이터와 로봇 데이터 간의 비충돌 영역을 예시한 도면,
도 6a는 로봇 이동 가능 영역 데이터의 로딩 결과를 예시한 도면,
도 6b는 도 6a의 로봇 이동 가능 영역 데이터에 따라 생성된 3차원 로봇 이동 가능 영역을 예시한 도면,
도 7은 도 5와 도 6b에 의해 생성된 비충돌 로봇 이동 가능 영역을 예시한 도면,
도 8은 본 발명의 실시예에 따라 생성된 작업 단면을 예시한 도면,
도 9는 도 8의 작업 단면 상의 작업경로를 생성한 경우를 예시한 도면.
102: 로봇 DB
104: 전처리부
106: 면별 작업경로 생성부
108: 쉘별 작업경로 생성부
110: 후처리부
Claims (9)
- 선체 내부의 블록을 구성하는 부재 데이터가 저장되는 부재 데이터베이스와,
상기 선체 내부의 블록에서의 작업을 수행할 로봇에 대한 로봇 데이터가 저장되는 로봇 데이터베이스와,
상기 부재 데이터 및 로봇 데이터를 로딩하여 전처리하는 전처리부와,
상기 전처리된 부재 데이터와 전처리된 로봇 데이터를 이용하여 비충돌 로봇 이동 가능 영역을 생성하고, 생성되는 상기 비충돌 로봇 이동 가능 영역에 대한 작업 단면을 생성하고, 상기 생성된 상기 작업 단면상의 작업경로를 생성하는 면별 작업경로 생성부와,
상기 면별 작업경로 생성부를 통해 생성된 상기 작업경로를 기반으로 전체 작업경로를 쉘별로 스케줄링(scheduling)하는 쉘별 작업경로 생성부를 포함하되,
상기 면별 작업 경로 생성부는,
상기 전처리된 부재 데이터와 상기 전처리된 로봇 데이터간의 비충돌 영역을 생성하고, 상기 생성된 비충돌 영역과 기 설정된 로봇 이동 가능 영역을 참조로 상기 비충돌 로봇 이동 가능 영역을 생성하는
선체 블록내부 작업경로 생성 장치.
- 삭제
- 제 1 항에 있어서,
상기 면별 작업 경로 생성부는 수학식 CF * M에 의하여 상기 비충돌 로봇 이동 가능 영역을 생성하는 것을 특징으로 하는 선체 블록내부 작업경로 생성 장치.
여기서, CF는 비충돌 영역, M은 기 설정된 로봇 이동 가능 영역이며, 연산자 *는 공통영역을 의미함.
- 제 1 항 또는 제 3 항 또는 제 4 항에 있어서,
상기 선체 블록내부 작업경로 생성 장치는,
상기 쉘별 작업경로 생성부를 통해 생성된 상기 전체 작업경로를 검증하는 후처리부를 더 포함하는
선체 블록내부 작업경로 생성 장치.
- 선체 내부의 블록을 구성하는 부재 데이터와, 상기 선체 내부의 블록에서의 작업을 수행할 로봇에 대한 로봇 데이터를 로딩하여 전처리하는 과정과,
상기 전처리하는 과정에 의해 전처리된 부재 데이터와 전처리된 로봇 데이터 간의 비충돌 영역을 생성하는 과정과,
생성되는 상기 비충돌 영역과 기 설정된 로봇 이동 가능 영역을 참조로 비충돌 로봇 이동 가능 영역을 생성하는 과정과,
상기 선체 내부의 블록에 대한 작업 단면을 생성한 후 생성되는 상기 작업 단면 상의 작업경로를 생성하는 과정과,
생성되는 상기 작업 단면 상의 작업경로를 조합하여 전체 작업경로를 스케줄링하는 과정을 포함하되,
상기 비충돌 영역은, 수학식 U-B (-R)에 의해 구현되며, 상기 U는 상기 부재 데이터, 상기 B는 상기 전처리된 부재 데이터, 상기 R은 상기 전처리된 로봇 데이터, 상기 은 민코브스키 연산(Minkowski Sum)을 각각 나타내는
선체 블록내부 작업경로 생성 방법.
- 삭제
- 제 6 항에 있어서,
상기 비충돌 로봇 이동 가능 영역은, 수학식 CF * M에 의해 구현되며, 상기 CF는 상기 비충돌 영역, 상기 M은 상기 기 설정된 로봇 이동 가능 영역인 것을 특징으로 하는
선체 블록내부 작업경로 생성 방법.
- 제 6 항 또는 제 8 항에 있어서,
상기 선체 블록내부 작업경로 생성 방법은,
스케줄링되는 상기 전체 작업경로를 검증하는 과정을 더 포함하는
선체 블록내부 작업경로 생성 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100084632A KR101160144B1 (ko) | 2010-08-31 | 2010-08-31 | 선체 블록내부 작업경로 생성 장치 및 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100084632A KR101160144B1 (ko) | 2010-08-31 | 2010-08-31 | 선체 블록내부 작업경로 생성 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20120020790A KR20120020790A (ko) | 2012-03-08 |
KR101160144B1 true KR101160144B1 (ko) | 2012-06-27 |
Family
ID=46129326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020100084632A KR101160144B1 (ko) | 2010-08-31 | 2010-08-31 | 선체 블록내부 작업경로 생성 장치 및 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101160144B1 (ko) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100027683A (ko) * | 2008-09-03 | 2010-03-11 | 한국과학기술원 | 로봇의 경로계획 장치 및 방법 |
-
2010
- 2010-08-31 KR KR1020100084632A patent/KR101160144B1/ko active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100027683A (ko) * | 2008-09-03 | 2010-03-11 | 한국과학기술원 | 로봇의 경로계획 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20120020790A (ko) | 2012-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5144785B2 (ja) | ロボットの着目部位と周辺物との干渉を予測する方法及び装置 | |
Yu et al. | Planning optimal paths for multiple robots on graphs | |
EP2366504B1 (en) | Robot system | |
US9957120B2 (en) | Stowage pattern calculation device and stowage device for stowing plurality types of objects | |
Balaguer et al. | A climbing autonomous robot for inspection applications in 3d complex environments | |
EP3578322A1 (en) | Robot path-generating device and robot system | |
US20210213606A1 (en) | Parameter identification apparatus, parameter identification method, and non-transitory computer-readable storage medium storing a parameter identification program | |
KR20130019438A (ko) | 선박 설계 지원 시스템 | |
Ho et al. | Collision-free curvature-bounded smooth path planning using composite Bezier curve based on Voronoi diagram | |
EP2732935B1 (en) | Method for checking a travelable area of a plane of travel for a robot, robot and recording medium | |
Gómez et al. | A comparative study of geometric path planning methods for a mobile robot: potential field and voronoi diagrams | |
KR102221884B1 (ko) | 용접 패스 정보의 취득 방법 및 용접 로봇 시스템 | |
CN111737877B (zh) | 一种基于三维模型的船体分段吊装设计方法及设计平台 | |
Park et al. | Fast trajectory planning for multiple quadrotors using relative safe flight corridor | |
KR101160144B1 (ko) | 선체 블록내부 작업경로 생성 장치 및 방법 | |
US6597967B2 (en) | System and method for planning a tool path along a contoured surface | |
Bolognini et al. | A scalable hierarchical path planning technique for autonomous inspections with multicopter drones | |
CN116097186A (zh) | 船舶的建造模拟方法、建造模拟程序及建造模拟系统 | |
CN117873099A (zh) | 一种货物搬运路线规划系统及方法 | |
US20140207367A1 (en) | Method for defining a fall back route for a mobile machine, method of fall back, by a mobile machine, for such a route, associated modules and computer programmes | |
JP4690796B2 (ja) | 配管経路の生成方法、線状パターン生成装置、コンピュータプログラム | |
CN118043848A (zh) | 确定目标位置的方法 | |
KR101239336B1 (ko) | 이동 장치의 이동 경로 생성 방법 | |
JP7428400B2 (ja) | 統一データベースに基づく船舶の建造シミュレーションシステム | |
Habibi et al. | Solving methods for multi-robot missions planning with energy capacity consideration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20100831 |
|
PA0201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20111122 Patent event code: PE09021S01D |
|
PG1501 | Laying open of application | ||
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20120413 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20120620 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20120621 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
FPAY | Annual fee payment |
Payment date: 20150601 Year of fee payment: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20150601 Start annual number: 4 End annual number: 4 |
|
FPAY | Annual fee payment |
Payment date: 20180601 Year of fee payment: 7 |
|
PR1001 | Payment of annual fee |
Payment date: 20180601 Start annual number: 7 End annual number: 7 |
|
PC1903 | Unpaid annual fee |
Termination category: Default of registration fee Termination date: 20220401 |