• Title/Summary/Keyword: 최적 경로 계획

Search Result 271, Processing Time 0.029 seconds

Development of Mission Analysis and Design Tool for ISR UAV Mission Planning (UAV 감시정보정찰 임무분석 및 설계 도구 개발)

  • Kim, Hongrae;Jeon, Byung-Il;Lee, Narae;Choi, Seong-Dong;Chang, Young-Keun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.2
    • /
    • pp.181-190
    • /
    • 2014
  • The optimized flight path planning which is appropriate for UAV operation with high performance and multiplex sensors is required for efficient ISR missions. Furthermore, a mission visualization tool is necessary for the assessment of MoE(Measures of Effectiveness) prior to mission operation and the urgent tactical decision in peace time and wartime. A mission visualization and analysis tool was developed by combining STK and MATLAB, whose tool was used for UAV ISR mission analyses in this study. In this mission analysis tool, obstacle avoidance and FoM(Figure of Merit) analysis algorithms were applied to enable the optimized mission planning.

Burr Expert System을 이용하여 Exit Burr의 최소화를 고려한 최적 가공 계획 알고리즘의 개발

  • Kim Ji-Hwan;Kim Young-Jin
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.189-193
    • /
    • 2003
  • 금형가공에 있어서 밀링머신의 가공에서는 절삭가공의 잔유물인 버(Burr)가 생성되고, 이러한 버는 가공의 정밀도를 감소시킬 뿐만 아니라 후처리과정(Deburring)을 야기시킴으로 인해서 작업효율의 감소 및 생산성의 비효율적 낭비를 가져오게 된다. 따라서, 정밀도와 작업효율을 극대화하긴 위해서는 버의 생성원리를 파악하고, Exit Burr의 생성부분을 미리 예측하여 버의 생성을 최소화 할 수 잇는 작업 가공계획을 설계하여야 한다. (1)기존의 Burr Exit System에서는 피삭재의 단면형상인 Line과 Are처럼 단순한 형상뿐만 아니라, Line과 Are가 연결되어있는 복잡란 형상에 대해서도 버를 판별한다. 그리고, 가공 후 버가 생성되는 부분을 예측하고, 이때의 Exit Angle을 계산하여 이에 해당하는 기 실험결과 DataBase와 연동하여 생설될 버의 형상과 크기 등의 결과를 제공하여 준다. 더불어, 피삭재의 단면형상이 여러 가지 복합적인 형상으로 이루어져 있는 경우와 다양한 공구 경로까지 고려하여 실제가공과 거의 유사란 상황을 적용할 수 잇는 알고리즘으로 개발하였다. 본 논문에서는 이제까지 개발된 다양한 형상에 대한 Exit Burr 판별 알고리즘을 이용하여 임의형상을 가진 피삭재의 다중가공경로 상에서 발생 가능한 버를 예측하고, 버의 길이나 가공시간 들을 정?화 하여 최적화하는데 필요란 요소를 추출해 보고자 한다. 또한, 이를 인용하여 Face Windows에서의 버의 발생을 최소화 할 수 있는 최적 절삭가공 공구경로를 제시하여, 작업 효율성을 극대화하는 알고리즘을 Windows 응용 프로그램으로 구현하고자 한다.생성하기보다는 기존에 발생된 구매 지시의 우선적 사용과 기존 구매 지시의 납기 일자를 고객 납기에 가장 잘 맞출 수 있도록 변경하는 방안을 제시한다. 이렇게 함으로써 최대한 고객 납기를 만족하도록 계획을 수립할 수 있게 된다. 본 논문에서 제시하는 계획 모델을 사용함으로써 고객 주문에 대한 대응력을 높일 수 있고, 계획의 투명성으로 인한 전체 공급망의Bullwhip effect를 감소시킬 수 있는 장점이 있다. 동시에 이것은 향후 e-Business 시스템 구축을 위한 기본 인프라 역할을 수행할 수 있게 된다. 많았고 년도에 따른 변화는 보이지 않았다. 스키손상의 발생빈도는 초기에 비하여 점차 감소하는 경향을 보였으며, 손상의 특성도 부위별, 연령별로 다양한 변화를 나타내었다.해가능성을 가진 균이 상당수 검출되므로 원료의 수송, 김치의 제조 및 유통과정에서 병원균에 대한 오염방지에 유의하여야 할 것이다. 확인할 수 있었다. 이상의 결과에 의하면 고농도의 유기물이 함유된 음식물쓰레기는 Hybrid Anaerobic Reactor (HAR)를 이용하여 HRT 30일 정도에서 충분히 직접 혐기성처리가 가능하며, 이때 발생된 $CH_{4}$를 회수하여 이용하면 대체에너지원으로 활용 가치가 높은 것으로 판단된다./207), $99.2\%$(238/240), $98.5\%$(133/135) 및 $100\%$ (313)였다. 각각 두 개의 요골동맥과 우내흉동맥에서 부분협착이나 경쟁혈류가 관찰되었다. 결론: 동맥 도관만을 이용한 Off pump CABG를 시행하여 감염의 위험성을

  • PDF

Multiobjective Routing and Scheduling for Vehicles Transporting Hazardous Materials (위험물 운송차량의 다목적 경로 및 스케줄 관리 방안)

  • Sin, Seong-Il
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.5
    • /
    • pp.161-172
    • /
    • 2007
  • Vehicles transporting hazardous materials can make huge damage to people, properties and environment by traffic accidents. Therefore, transporting hazardous materials is a big issue with the cutting edge technology of communications in these days. However, despite this situation, Korean government gives limited efforts for systematic management, research and investment about hazardous materials. Accordingly, this research suggests the key path finding algorithm about management of real-time schedule and routes for vehicles transporting hazardous materials. Besides, the case study is progressed in transportation networks of Seoul in order to evaluate the reality of algorithm. Specifically, time-space network transformation is performed for time window attributes. In addition, this study proposes the techniques searching for non-dominated paths considering schedule by the multiobjective shortest path algorithm based on dynamic programming in dynamic transportation networks including multiobjective attributes.

Development of Real-Time Scheduling System for OHT Mission Planning (OHT 작업 계획을 위한 실시간 스케줄링 시스템 개발)

  • Lee, Bok-Ju;Park, Hee-Mun;Kwon, Yong-Hwan;Han, Kyung-Ah;Seo, Kyung-Min
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.10 no.7
    • /
    • pp.205-214
    • /
    • 2021
  • For smart manufacturing, most semiconductor sites utilize automated material handling systems(AMHS). As one of the AMHSs, the OHT control system(OCS) manages overhead hoist transports(OHT) that move along rails installed on the ceiling. This paper proposes a real-time scheduling system to efficiently allocate and control the OHTs in semiconductor logistics processes. The proposed system, as an independent subsystem within the OCS, is interconnected with the main subsystem of the OCS, so that it can be easily modified without the effect of other systems. To develop the system, we first identify the functional requirements of the semiconductor logistics process and classify several types of control scenarios of the OHTs. Next, based on SEMI(Semiconductor Equipment and Materials International) standard, we design sequence diagrams and interface messages between the subsystems. The developed system is interoperated with the OCS main subsystem and the database in real time and performs two major roles: 1) OHT dispatching and 2) pathfinding. Six integrated tests were carried out to verify the functions of the developed system. The system was normally operated on six basic scenarios and two exception scenarios and we proved that it is suitable for the mission planning of the OHTs.

Railway Line Planning Considering the Configuration of Lines with Various Halting Patterns (다양한 정차 패턴을 고려한 열차 노선계획의 수립)

  • Park, Bum-Hwan;Oh, Seog-Moon;Hong, Soon-Heum;Moon, Dae-Seop
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.6 s.84
    • /
    • pp.115-125
    • /
    • 2005
  • The line planning problem is to determine the origin and destination stations of the lines with their frequencies so as to meet the OD demands. Since the advent of high speed trains, Korea railway is confronted with the urgent difficulty to reconstruct the line configuration with the frequencies of each line and each fleet type so the demands could be newly created as well as satisfied. Furthermore. the existing trains except the high speed trains suffer from a longer traveling time than before. Now, to reduce the passenger traveling time, the trains with the various halting patterns are run in the same line. Therefore, it is necessary to develop a new line planning model to consider the various halting patterns. Most of studies find the frequencies of each lines which meet the link traffic loads or minimum link frequencies. But these are based on the assumption of all stop patterns. Furthermore, it is not easy to include the actual constraints as like the minimum number of stops at a station, the maximum number of stops or a train, etc. We develop the line planning model considering not only the various halting patterns but also the actual constraints which is based on the multicommodity network flow model with the additional constraints.

자동 선삭 계획 시스템 개발에 관한 연구

  • 홍윤표;이태원;김석일
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1991.04a
    • /
    • pp.270-276
    • /
    • 1991
  • 가장 대표적인 공작기계인 선반은 가공물에대한 바이트의 이송운동에따라 여러가지 종류의 가공물을 효과적으로 절삭할 수 있기 때문에 절삭 가공에 널리사용된다. 특히, 기계요소로 많이 사용되는 회전체의 절삭에 필요하므로 가장 먼저자동화가 요구되는 분야이다. 그러므로, 보다 효율적인 자동절삭의 목표를 달성하기위한 기초작업으로서 현재의 연구가 수행되었다. 본 연구에서 PC 사용을 전제로 소수의 입력 정보로부터 자동으로 최적의 가공계획 수립을 위한 프로그램의 개발을 목표로 먼저 준비단계로 임의의 외경절삭용 자동 가공계획 시스템을 개발하였다. 개발된 프로그램은 작업자의 자료입력을 최소화 했으며 이 입력자료를 토대로 자동으로 절삭공구의 가공경로 및 절삭에 필요한 자료를 생성하고 가공 전과정을 컴퓨터 그래픽으로 처리하여 사용자의 이해 를 돕도록 하였다. 이러한 기능은 컴퓨터 기억장치를 통하여 저장하고 그장된 자료를 NC code화 하거나 직접 PC로 부터 NC 기계를 구동하면 가공에 관하여 극히 초보자인 경우도 실제 가공을 수 행할 수 있다. 참고로 본 프로그램은 개인용 컴퓨터에서 사용을 전제로 프로그램언어는 Fortran, 그래픽 Library로 Halo를 이용하였고사용자의 이해를 보다 높이기 위하여 EGA Color Monitor를 채택하였다.

A Study on the Reliability Evaluation for Light Rail Train Power System (경전철 급배전 계통 신뢰도평가에 관한 연구)

  • Chang, Choong-Koo;Suh, Sang-Jin;Lee, Min-Yong
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.549-551
    • /
    • 2003
  • 새로운 대중교통수단의 하나로써 경전철을 도입중이거나 계획중인 도시가 늘어나고 있는 추세이다. 경전철은 장거리 선로상에서 이동하는 부하라는 관점에서 전기철도 및 지하철과 유사성을 가지고 있으나, 전철 설비가 도심의 지상에 설치되는 점과 역사설비가 비교적 간단하며 선로의 긍장이 지하철에 비하여 잘은 경우가 대부분인 경우가 특징이다. 본 논문에서는 경전철을 안전하고 효율적으로 운행하기 위한 전제조건이 되는 전력 계통의 신뢰성확보를 위한 경전철 전력계통 신뢰성평가 및 최적화방안을 도출하였다. 계통공급신뢰도는 확률이론을 이용하여 정량적으로 산출할 수 있으며 정량적 신뢰도 산출법을 이용 개별 계통구성요소의 신뢰도 특성으로부터 전체계통의 신뢰도를 계산할 수 있다. 이로써 신뢰도 측면과, 설치 및 유지보수 비용을 고려한 최적의 계통구성방안이 도출된다.

  • PDF

Implementation of an Autonomous Mobile Robot Using Sensor Fusion with Passive RFID and Range Sensors (RFID 정보와 거리센서 융합을 통한 자율주행로봇의 구현)

  • Kim, Sang-Hon;Song, Yong-Ju
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.249-252
    • /
    • 2011
  • 본 논문은 실내 공간에서 RFID와 센서를 이용하여 이동로봇이 자기 위치를 파악하고 목표 물체를 인식할 수 있는 기법을 제안한다. RFID를 지면과 목표물체에 설치하고 로봇은 리더기와 다양한 센서를 갖춤으로써 이동시 자기 위치를 파악하고 물체로부터도 고유정보를 얻을 수 있게 구성하였다. 초음파 센서 신호의 귀환시간을 활용하여 전방 물체의 거리를 추출하며 바닥의 RFID로부터 이미 획득한 자기 위치를 활용하여 물체의 절대 위치를 구한다. 이는 로봇을 중심으로한 경로지도를 실시간으로 작성하는 것이 가능하며, 실내의 구조 및 목표 물체의 위치등을 포함한 전체적인 지도를 작성할 수 있다. 최종적으로는 최적의 경로 계획을 세워 로봇이 목표 위치로 이동하거나 자율적 탐색이 가능하도록 한다.

Path optimization method for shifting path planning of marking robot (먹매김 로봇 작업경로 설정을 위한 최적경로 탐색방법)

  • Lim, Hyunsu;Kim, Taehoon;Kim, Taehoon;Kim, Chang-Won
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2022.04a
    • /
    • pp.144-145
    • /
    • 2022
  • Since the marking robot draws lines by point-to-point operation, the robot's shifting path greatly affects the working time and productivity. Therefore, it is required to analyze the movement method based on the robot's motion and plan to minimize the movement time. Therefore, this study proposes a method that can optimize the robot's shifting path to minimize the working time of the marking robot. Through the results of this study, it is expected that the non-working time of the marking robot will be reduced and the efficient operation will be possible.

  • PDF

A Study on the Optimum-Path for Traffic of Road Using GIS (GIS를 이용한 도로교통(道路交通)의 최적경로(最適經路) 선정(選定)에 관한 연구)

  • Oh, Myoung-Jin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.5 no.2 s.10
    • /
    • pp.131-144
    • /
    • 1997
  • Traffic jam densified day by day is phenomenon to occur lack of the road capacity in comparison with traffic density, but lack of the road cannot be concluded by main cause of traffic ism. Because the central function of a city would be concentrated upon the downtown and traffic demand would not be evenly distributed by the classification of an hour. Therefore, this study based on the fact that each driver will select the route generating traffic delay very low when path choice from origin to destination in travel plan estimating the quality of passage could be maintained the speed he want will approach to a characteristic grasp of a road, traffic, driver changing every moment by traffic-demand of road increased as a geometrical series with analysis a classification of a street, a intersection along the path on traffic density and highway capacity analysis the path using GIS techniques about complex street network, also will get the path of actual optimum for traffic delay trend creating under various condition the classification per a hour, a day of week and an incident through network such as analysis for traffic generation zone adjacent about street, intersection, afterward will expect the result increasing efficiency of the road-use through a good distribution of traffic by optimum-path choice, accordingly will prepare the scientific, objective, appropriate basis to decide the reasonable time of a road-widen and expansion through section analysis along a rate of traffic volume vs. road capacity.

  • PDF