• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.439-442
• /
• 2016

제한된 환경에서 로봇이 동적 장애물들에 대해 능동적으로 대처하며 목표한 지점까지 도달하기 위한 알고리즘을 제안한다. 로봇은 행동기반 시스템으로 만들어져 주변 장애물들을 자율적으로 회피한다. ex-agent는 공중에서 주변 환경들을 modeling 한 뒤 cell-map을 만들어 $A^*$알고리즘을 통해 이동 경로를 설정한다. 이동 경로와 로봇의 진행방향을 비교하여 회전 방향을 조언해준다. 로봇은 ex-agent 로부터 받은 조언과 센서값들을 조율하여 장애물들을 능동적으로 회피하며 목표 위치를 찾아갈 수 있다. 실험은 시뮬레이터를 통해 이루어졌으며 장애물들에 대해 원반한 회피율을 보였다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.5
• /
• pp.444-448
• /
• 2010

RCR network[1] is a topology for interconnection networks having many desirable properties for building scalable parallel machines. This had been analyzed by Hu and Cao[2] to deal with problems of disconnected graph, bisection width and diameter. We analyze some properties of RCR again and revise the condition for connected graph and network diameter. And we present an efficient algorithm for finding next node on a shortest path.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.100-107
• /
• 1999

무인 운반차량 시스템 (AGV System) 의 이용도가 날로 증가함에 따라 시스템의 최적화 및 운영 방법에 관한 많은 연구가 진행되고 있다. 이에 본 연구에서는 AGV System에서 사용하는 Routing 및 Scheduling 정책들을 연구하고 이를 개선할 수 있는 새로운 방안을 모색한 후, 컴퓨터 모델링 기법을 이용한 보다 객관적인 시뮬레이션을 수행하여 최적의 AGV System과 그에 적합한 운영 정책을 제시하는데 그 목적이 있다. 따라서 본 논문은 크게 AGV Routing 과 Scheduling에 관한 연구로 나누어진다. AGV Routing은 AGV의 이동경로를 설정하는 것으로서 충돌 방지 (Collision Avoidance)와 최단경로 탐색 (Minimal Cost Path Find) 이라는 두 개의 주요 알고리즘으로 이루어진다. AGV Scheduling 은 장비의 공정시간과 AGV의 Loading/Unloading, Charging 시간으로 인해 불규칙한 Event 가 일어났을 경우 AGV 각각의 Jop을 알맞게 선정해주는 정책을 말하며 일반적으로 AGV Selection Rule, Charging Rule이 여기에 속한다. 본 연구에서는 이러한 알고리즘들이 반영된 AGV System을 컴퓨터 모델로 구축하여, 기존 시스템에서 사용되고 있는 여러 운영 정책들의 문제점들을 분석하였으며, Multiple AGV System을 최적화 시키는 운영 정책이 보다 객관적으로 제시되었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.07a
• /
• pp.239-240
• /
• 2016

본 논문에서는 RPP(Rural Postman Problem)을 시뮬레이션 하기 위한 툴을 설계하고 구현하였다. RPP 문제의 해를 구하기 위해 유전 알고리즘을 시뮬레이션 툴 내부에 엔진으로 구현하였다. 시뮬레이션 툴의 구성은 유전 알고리즘의 파라미터를 설정하기 위한 사용자 인터페이스 부분과 시뮬레이션 결과를 그래프로 표현해 주는 Presentation Layer, 유전 알고리즘을 이용하여 경로탐색을 처리하는 Operation Layer, 유전 알고리즘에서 사용되는 염색체들을 저장 관리하는 Data Layer로 되어 있다. 본 논문에서 구현한 시뮬레이션 툴을 이용하여 다양한 RPP 문제를 파라미터의 설정만을 통해 해를 구할 수 있으며, 실험 결과를 그래프로 확인할 수 있다.

• Journal of Digital Convergence
• /
• v.13 no.10
• /
• pp.337-342
• /
• 2015

SMT is an equipment that picks up electronic components and does precise placing onto PCBs. In order to do this, it stops in front of a camera installed in the middle to go over vision inspection. And after that it is move for placing. There are 16 different types of routes in this process. This paper presents the fastest algorithm to place (sLa-Camera-pLb) among all these routes. In order to do this, instead of stopping in front of camera the object should move on while going over the vision inspection. Among all possible tracks, this thesis will provide algorithm to find out the fastest tracks to do vision inspection and placing. And as a result, this thesis have demonstrated that this method can save about 16% of time compared to going over inspection while the object is standing still through simulation.

• Journal of KIISE:Databases
• /
• v.28 no.4
• /
• pp.606-619
• /
• 2001

This paper presents an efficient algorithm to compute difference between old and new versions of an SGML/XML document. The difference between the two versions can be considered to be an edit script that transforms some document tree into another The proposed algorithm is based on hybridization of bottom-up and top-down methods: matching relationships between nodes in the two versions are producted in a bottom-up manner and top-down breadth -first search computes an edit script. Because the algorithm does not need to investigate possible existence of matchings for all nodes, faster matching can be achieved . Furthermore, it can detect more structurally meaningful changes such as subtree move and copy as well as simple changes to the node itself like insert, delete, and update.

• Journal of The Korean Association of Information Education
• /
• v.20 no.3
• /
• pp.243-254
• /
• 2016

This study has produced a checker of the shortest path search problem with a total of 19 questions as a web-based computer evaluation based on the 'TRAFFIC' questions of PISA 2012. It is because the computer has been settled as an indispensable and significant instrument in the process of solving the problems of everyday life and as a media that is underlying in assessment. Therefore, information gifted students should be able to solve the problem using the computer and give clear enough commands to the computer so that it can perform the procedure. In addition, since it is the age that the computational thinking is affecting every sectors, it should give students new educational stimuli. The relationship between the rate of correct answers and the time took to solve the problem through the shortest route search process showed a significant correlation the variable that affected the problem solving as the difficulty of the question rises due to the increase of nodes and edges turned out to be the node than the edge. It was revealed that information gifted students went through algorithmic thinking in the process of solving the shortest route search problem. And It could be confirmed cognitive characteristics of the information gifted students such as 'ability streamlining' and 'information structure memory'.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.12C
• /
• pp.1133-1143
• /
• 2005

In this paper, we propose an enhanced two-step search scheme for rapid and reliable signal acquisition in UWB systems under multipath channels. The proposed TSS-LS (Two-Step Search scheme with the Linear search based Second step) achieves rapid acquisition performance comparable to the conventional TSS-BS (Two-Step Search scheme with the Bit reversal search based Second step) already proposed by the authors, based on the single-dwell search with two-step thresholds and search windows. However, unlike the TSS-BS which employs the bit reversal search in the second step, the proposed TSS-LS utilizes the linear search in the second step to improve the reliability of signal acquisition. Simulation results with multipath channel models by IEEE 802.15.3a show that the two-step search schemes for the UWB signal acquisition can achieve sig nificant reduction of the required mean acquisition time as compared to general search schemes. In addition, we observe that the proposed TSS-LS achieves quite good bit error rate performance for large signal-to-noise ratios, which is favorably comparable to the case of ideal perfect timing.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.131-131
• /
• 2017

상수관의 노후화로 인해 상수관망의 안정성 확보와 지속적인 용수공급에 대한 신뢰성을 증대시키는 것이 중요해지고 있다. 용수공급시스템을 구성하는 상수관의 파괴가 빈번하게 발생하며, 관 파괴 시에 수리, 교체를 위해서 관망의 일부분은 차폐가 되어 해당 지역의 용수 수요자는 수리, 교체작업이 끝날 때까지 단수가 불가피하다. 이런 불편함과 손실을 최소화하기 위한 방법을 찾는 것은 상수관망의 유지관리에서 중요한 문제이다. 상수관망의 부분적 격리는 오염물에 의한 상수관망의 오염, 테러로 인한 독극물의 유입 시 물질의 확산 방지, 상수관망을 이루는 각종 구조물의 고장수리 및 유지 보수 작업 등의 상황을 위해 필수적이다. 상수관망의 부분적 격리를 분석하기 위해서는 '고립구역'이라는 개념이 필요하다. 관 파괴시 밸브가 닫히면서 해당 관과 연결된 관들 또한 함께 격리되는 부분을 '고립구역'으로 정의한다. 관이 두 개의 밸브를 양 끝에 가지고 있는 경우와 독립적인 절점 또한 하나의 '고립구역'으로 정의할 수 있다. 본 연구에서는 이러한 '고립구역'을 실제 상수관망에서 탐색해서 정의할 수 있는 알고리즘을 제시하였다. 뿐만아니라 상수관 파괴 시 복구를 위해 파괴된 관을 포함한 고립구역이 차폐될 경우, 세그먼트내의 관들은 수원지로부터의 물공급에 차질이 생길 수 있다. 특정 관들의 고립구역이 수원지로부터 유일한 용수공급경로일 경우 고립구역의 차폐로 인해 해당 관들의 용수공급도 끊어지게 되는데 이러한 영역을 '비의도적 고립구간'이라 한다. 본 연구에서는 이러한 '비의도적 고립구간'을 실제 상수관망에서 탐색하여 정의할 수 있는 알고리즘을 제시하였다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.1
• /
• pp.17-25
• /
• 2011

At the computer games, we can experience a variety of environments using a virtual object. It is similar to that be trained in War-game simulator of the defense. Actual soldiers and a computer-generated virtual group(Computer Generated Force: CGF) in 3-D virtual battlefield environment are training. However, path finding algorithm, one of the techniques of simulation models, to the current level only considers the shortest time path. So, this current level at the special situation of the army in the battlefield for selecting the optimal path is limited. The focus of this paper is to select the least-cost path using the deadline with several different mission conditions(METT+TC). For the only shortest time path algorithm and the least-cost path algorithm using dealine,($d_t$, one of METT+TC elements), Its usefulness is verifying the change of the move spent time(t) for all possible paths and the fighting power of the combat troops(Troops ability, a) through a comparison of the total cost of moves(c(t)). According to the results, when considering the deadline, the proposed algorithm saves about 62.5% of the maximum cost.