Microsoft Word - 08_이영삼

Size: px
Start display at page:

Download "Microsoft Word - 08_이영삼"

Transcription

1 Journal of Institute of Control, Robotics and Systems (2016) 22(3): ISSN: eissn: RRT 와 SPP 경로평활화를이용한자동주행로봇의경로계획및장애물회피알고리즘 Path Planning and Obstacle Avoidance Algorithm of an Autonomous Traveling Robot Using the RRT and the SPP Path Smoothing 박영상, 이영삼 * (Yeong-Sang Park 1 and Young-Sam Lee 1,* ) 1 Department of Electrical Engineering, Inha University Abstract: In this paper, we propose an improved path planning method and obstacle avoidance algorithm for two-wheel mobile robots, which can be effectively applied in an environment where obstacles can be represented by circles. Firstly, we briefly introduce the rapidly exploring random tree (RRT) and single polar polynomial (SPP) algorithm. Secondly, we present additional two methods for applying our proposed method. Thirdly, we propose a global path planning, smoothing and obstacle avoidance method that combines the RRT and SPP algorithms. Finally, we present a simulation using our proposed method and check the feasibility. This shows that proposed method is better than existing methods in terms of the optimality of the trajectory and the satisfaction of the kinematic constraints. Keywords: path planning, autonomous traveling robot, RRT, SPP curve, path smoothing I. 서론최근드론및무인자동차와같은자동로봇 (autonomous robot) 이중요한이슈로떠오르고있다. 자동로봇이란높은자율성을가진로봇을뜻하는말로써, 예측할수없는상황즉동적환경에서도자가적인결정을내리고행동하는로봇을말한다. 이러한자동로봇에서는경로계획 (path planning) 이매우중요한부분을차지하는데, 이는경로혹은움직임에따라로봇의자율성이얼마나높은지나타낼수있는일종의척도가되기때문이다. 경로계획알고리즘에서가장중점을두는부분은최단거리를가지는경로를생성하는것이다. 기존의경로계획알고리즘에는그래프 (graph) 또는트리 (tree) 자료구조를이용하여최단거리문제를해결하는 Dijkstra [1], A* [2,3], 그리고 D* [4,5] 알고리즘등이있다. 이알고리즘들은전체지도를모두정점 (node) 으로세분화한후, 해당알고리즘에따라최단거리를찾아나간다. 그래프또는트리를이용한경로계획알고리즘들은실제최적의결과를구하게되어있다는장점이있으나, 복잡한환경에서는전체정점을모두탐색할수도있게되어계산량이많아진다는비효율성을가지고있다. 이와같은문제점을해결하기위해몇가지의무작위알고리즘 (randomized algorithm) 이연구되었다. 무작위알고리즘은무작위샘플링 (random sampling) 을기반으로하는알고리즘으 * Corresponding Author Manuscript received December 1, 2015 / revised January 11, 2016 / accepted January 19, 2016 박영상, 이영삼 : 인하대학교전기공학과 (pys0728k@hotmail.co.kr/lys@inha.ac.kr) 본연구는미래창조과학부및정보통신기술진흥센터의 ICT 융합고급인력과정지원사업의연구결과로수행되었으며 (IITP H ) 또한한국전력공사의재원으로기초전력연구원의 2015 년선정기초연구개발과제의지원을받아수행된것임 ( 과제번호 : R15XA03-12). 로, 전체지도에서무작위로정점을추출하여각각의알고리즘을적용하는방법이다. 이방법은그래프또는트리자료구조를이용한방법에비해최적의경로를찾아낼수는없으나, 계산량이적고, 빠른시간안에도착점까지의경로를생성해낼수있다는장점이있다. 이방법을이용하는알고리즘은대표적으로 randomized potential field, probabilistic roadmap [6], RRT [7,8] 알고리즘등이있다. 그중에서도 RRT는 Voronoi region에서착안한빠른공간탐색방법을이용하여최근각광받고있는이론이다. 자동로봇에서는경로의평활화 (smoothing) 도경로계획못지않은중요성을가지고있다. RRT를이용한경로계획을실행하면흔들림 (jittering) 을가진경로가생성되는데, 이를최적화시키기위한가장단순한평활화기법으로는경로에서장애물이없는두지점을직선으로연결하는방법이있다. 하지만이렇게평활화된경로는추종하는로봇의실제동역학을만족시키지못한다. 이를해결하는몇가지의평활화기법으로는 SPP 곡선 [9], clothoid 곡선 [10], B-spline 곡선 [11] 등을이용하는방법들이있다. 상기한경로생성과경로평활화는기존연구에서는주로분리하여연구가진행되었지만, 실제주행로봇에적용할때는분리해서생각할수없는관계이다. 이를개선하기위해최단거리경로와로봇의동역학을모두만족시키기위한몇가지기존연구결과도있었으나, 즉각적인후처리를필요로하여예측불가능한계산부하가발생하거나 [12], 최단거리경로를충분히만족시키지않는결과를도출하였다 [13]. 이논문에서는 RRT를통하여전역적경로계획을선행하고, SPP를통하여계획된경로의평활화 (smoothing) 및이륜로봇의기구학적제약조건이고려된경로생성방법을제안한다. Section 2에서는 RRT 및 SPP에대한이론을소개하고, Section 3에서는제안된방법을사용하기위해서추가적으로 Copyright ICROS 2016

2 218 Yeong-Sang 박영 Park 상 and, 이 Young-Sam 영삼 Lee 사용해야하는두가지방법을제안한다. Section 4에서는 RRT와 SPP를통합한경로생성및장애물회피알고리즘을제안한다. Section 5에서는시뮬레이션결과를살펴보고마지막으로 Section 6에서는결론을내린다. II. 관련이론 1. Rapidly Exploring Random Tree (RRT) RRT 는트리 (tree) 자료구조를이용한경로계획의일종으로출발점을기준으로지도의무작위정점을샘플링하여도착점까지의정점및간선 (edge) 을구하는방법이다 [7,8]. 알고리즘 1. RRT 생성알고리즘. Algorithm 1. The RRT generation algorithm. _,, 1. init ; _ ; 4 _, ; 5 _, ; 6 _,, ; 7. add_node ; 8. add_edge,, ; 9 Return 알고리즘 1은 RRT를생성하는알고리즘을의사코드 (pseudocode) 로나타낸것이다. 먼저지도에서무작위정점 를추출한다. 기존트리 에있는정점중에서 와가장가까운정점 을찾고, 에서 에도달하기위한입력 를입력셋 (set) 에서찾는다., 를이용하여 만큼시간이지났을때의실제상태 를구한다. 이 는 의자식정점 (children node) 으로저장되고간선, 정점의정보가트리 에저장된다. RRT는여러장점들이있으나, 가장중요한장점은탐색하지않은위치를더욱효과적이고빠르게탐색해나간다는것이다. 이는 RRT가 Voronoi bias를가지고있다는성질이기인하는장점이다. 알고리즘 1의의사코드에따라서알고리즘이진행될때, 트리 내부의한정점이 로선택될확률은그정점의 Voronoi region의크기와비례한다. Voronoi region의크기가크다는것은빈공간이크다는것을의미하므로결국빈공간을탐색할확률이커지게되고, 이것이바로 Voronoi bias를의미한다. 2. Single Polar Polynomial (SPP) 곡선 SPP 곡선은경로의평활화기법으로사용되는이론으로써곡률이연속적인경로를생성하여로봇의기구학적제약조건을만족하는경로를생성하는기법이다 [9]. 경로계획을통해생성된경로들은일반적으로직선만으로이루어져있거나, 직선과원호를결합한형태로이루어져있는경우가많다. 그러나이러한경로를로봇이완벽하게추종할수있는경우는많지않다. 실제로봇에는기구학적제약조건이있으나, 경로계획을통해생성된경로가이를고려하지않았기때문이다. 제약조건을만족하는곡선을얻기위해서, 곡선상의거리 에대해독립변수들이균등하게변할수있는극좌표계에서 그림 1. 주행로봇의회전각 θ 에따른 SPP 곡선의반경변화. Fig. 1. The radius change of the SPP curves for different rotation angle θ. SPP를이용하여곡선을표현할수있다. 그림 1은임의의 SPP 곡선 b를나타낸그림이다. SPP 곡선이반지름이 이고 를원의중심으로하는원호를대체한다고할때, 로봇의회전각 θ 에따라변화하는반지름을나타내는변수 r( θ ) 와 θ 에대한 1차도함수 r ( θ ), 2차도함수 r( θ ) 는 (1) 과같고, (2) 와같은경계조건을만족해야한다 r( θ) = a + aθ + aθ + aθ + aθ + aθ dr r ( θ) = = a + 2aθ + 3aθ + 4aθ + 5aθ dθ 2 dr 2 3 r( θ) = = 2a + 6aθ + 12aθ + 20aθ d θ r( θ) = R, r ( θ) = 0, k = 0, at θ = 0 r( θ) = R, r ( θ) = 0, k = 0, at θ = μ 여기서 ϕ 는헤딩각 (heading angle) 이고, s 는원주거리일때, 곡률 k 는다음과같다. ϕ ( θ) + 2 ( θ) ( θ) ( θ) k( θ ) = = 2 2 d r r r r 3 ds ( r ( θ) + r ( θ) ) (3) 에 (1), (2) 를대입하여계수 a ~ a 0 5 를구하면다음과같다. R R R a = R, a = 0, a =, a =, a =, a = 0 (4) µ 2µ 그러므로다음과같은식을얻을수있고, 이는 SPP 곡선의궤적을나타낸다 θ θ θ r( θ ) = R μ 2μ 상기 SPP 곡선을사용하더라도출발점및도착점의헤딩각 ϕ 에따라서 1-segment, 즉하나의곡선혹은직선만으로는경로를생성하지못할수도있다. 이때는 2-segments를사용하여경로를생성해야하는데, 이를판별하는기준이출발점과도착점이대칭적인지혹은비대칭적인지확인하는것이다. 대칭성을판별하기위해 β 를다음과같이정의한다. (1) (2) (3) (5)

3 Path Planning and Obstacle RRT Avoidance 와 SPP 경로 Algorithm 평활화를 of an 이용한 Autonomous 자동주행 Traveling 로봇의경로 Robot 계획 Using 및장애물 the RRT 회피 and 알고리즘 the SPP Path Smoothing 219 그림 2. 비대칭적인두점을연결하는경로 (a), (b) 와대칭적인두점을연결하는경로 (c) ~ (e). Fig. 2. Path (a) and (b) which are connecting asymmetrical two points and (c) ~ (e) which are connecting symmetrical two points. 알고리즘 2. 도착점편향 RRT를이용한경로생성알고리즘. Algorithms 2. The path generation algorithm using the goal biased RRT. _ _,,,, 1. init ; _ _ ; 4 5 ; 6 7 _ ; 8 _, ; 9 _, ; 10 _,, ; 11. dd_node ; 12. dd_edge,, ; path_to_root, ; 15 ; 16 Return 출발점 p x y ϕ y 1 f y 0 β = tan x f x 0 (6) = (,, ) 와도착점 p = ( x, y, ϕ ) 가다 음을만족하면두점이대칭적이라고한다. f f f f ϕ β = ( ϕ β) (7) 0 그림 2와같이대칭적인두점을연결하는경로는 1- segment로생성하고비대칭적인두점을연결하는경로는 2- segments를사용하여생성하면된다. 1-segment를이용한경로는직선또는 SPP 곡선 1개로이루어져있으며, 2-segments를이용한경로는직선 + SPP 곡선, SPP 곡선 + 직선또는 SPP 곡선 2개로이루어져있다. 그림 2의경로에서곡선부는 SPP 곡선이아닌원호로표현되어있으나실제 SPP 곡선을나타내며, 각경로가생성될조건은논문 [10] 을참조하였다. III. 추가적인방법제안된방법을사용하기위하여기존사용되었던 RRT 및경로평활화방법들을일부수정하여적용하여야한다. 이를위하여다음의 2가지수정된방법들을제시한다. 1. 도착점편향 RRT RRT는 Voronoi bias에따라서빈공간을빠르게탐색할수있고, 장애물이있는공간이나막혀있는공간에서도샘플링의무작위성으로인하여회피및탈출할수있다. 그러나기본적으로비용함수에의한 bias가생성되는그래프자료구조를이용한경로생성알고리즘에비해경로의수렴가능성이낮다는단점이있다. 이단점을상쇄시키기위하여일정확률로도착점에편향된 bias를인가한다. 이에관한연구들도진행되고있으나 [14], 제안된방법에적용하기위해서는추가적인알고리즘이필요하다. 도착점편향에대한알고리즘을다음과같이제시한다. f 알고리즘 2는도착점으로편향된 RRT 경로생성알고리즘이다. 기존 RRT와의차이점은 Line 3~7과 13~15이다. 먼저 Line 3~7은확률 에따라 가 로선택되도록하는일종의 bias를적용한부분이다. 확률 는빠른수렴성과장애물회피간의 trade off 관계에따라결정할수있다. 일반적인 RRT는 Voronoi bias에따라탐색하지않은지역에대한방향성이부여되나, 목표점에대한방향성이부여되지않은상태이기때문에수렴이굉장히늦다. 이러한문제를해결하기 위하여일정확률 만큼의도착점에대한방향성을부여한다. 이방향성이너무작다면목표점에대한방향성이매우낮을수있다. 반면에이방향성이너무크다면지역최소점 (Local minima) 에빠졌을때도착점의방향으로만무작위샘플링을진행하므로탈출하기위한시간이오래걸린다. 장 애물이적은상황에서는확률 를크게잡아서빠르게수렴하도록선정할수있고, 장애물이많은상황에서는확률 를작게잡아서지역최소점에서충분히빠져나오도록선정할수있다. Line 13~15는제안된방법에적용하기위해추가된알고리즘이다. 샘플 에서로봇의상태 가 에도달했다고볼수있는반경 ε 근처에들어가면 RRT 생성을마치고, 도착점에서부터부모노드를거슬러올라가서출발점까지도달하는실제경로를추출하여경로에해당하는정점셋 를얻는다. 반경 ε 은 RRT의특성상도착점근처에도달하였더라도정확히도착점이아니라면수렴한것으로보지않고계속알고리즘을진행하기때문에, 수렴하였다고볼수있는범위내에서계산량을줄이기위하여적용되었다. 그림 3과 4는 RRT에수렴반경 ε 을적용하지않았을때와적용하였을때의시뮬레이션결과이다. 시뮬레이션은출발점 (0,0) 과도착점 (400,400) 을입력으로하여진행하였고수렴반경 ε 은 50으로설정하였다. 실선으로이루어진원은 RRT가한스텝당무작위로샘플링한위치를나타내며파선으로이루어진원은수렴반경을나타낸다. 무작위샘플링을

4 220 박영상, 이영삼 그림 3. 수렴반경 ε 을적용하지않았을때의 RRT 결과. Fig. 3. The result of the RRT obtained when the convergence region ε is not used 그림 4. 수렴반경 ε 을적용하였을때의 RRT 결과 (ε = 50). Fig. 4. The result of the RRT obtained when the convergence region ε (ε = 50) is used. 사용하는알고리즘인 RRT의특성으로인하여수렴반경이커질수록트리의가지 (branch), 즉샘플링횟수가적다는것을알수있다. 그러나정확한도착점 (400,400) 에는미치지못하므로두상관관계를적절히고려하여수렴반경 ε 을선정하여야한다. 수렴반경을정하는부분인 Line 13은일반적인유클리드거리 (Euclidean distance) 를기준으로작성하였으 나, 확률적정보가존재할경우마할라노비스거리 (Mahalanobis distance) [15] 를사용하여더적절한수렴반경을지정할수도있다. 2. SPP 곡선생성을위한전처리평활화도착점으로편향된 RRT로생성된출발점부터도착점까지의정점셋 N RRT 는후처리를거치지않으면흔들림을가지고있는최적이아닌경로를나타내게된다. 이를제거하기위해먼저가장기본적인평활화기법을이용하여 N SMOOTHED 를생성한후, SPP 곡선을위한새로운정점셋 N SPP 를만든다. 알고리즘 3. SPP 곡선을생성하기위한전처리평활화. Algorithm 3. The pre-smoothing for the generation of the SPP curve. _ _,, 1.init, ; 2 length ; 3 1 4,, ; 5,, ; 6,, ; 7 tan ; cos ; 10 sin ; 11 s _,, ; 12 s TRUE 13. _, ; 14 Return 알고리즘 3은가장간단한평활화기법을나타낸표이다. 에서먼저인접한정점의거리를원하는만큼등분한다. 이후출발점에서부터도착점까지간선의길이를등분한만큼증가시켜나가면서장애물충돌검사를실행한다. 장애물과충돌한다면두인접한정점중에서나중샘플의정점을 에저장한다. 이평활화알고리즘을이용하면장애물과충돌하지않는선에서그사이의정점들이간략화되어더최적인경로가생성된다. IV. 방법 Section 4에서는상기 RRT와 SPP 곡선을융합하여 RRT로계획된경로를평활화하고이륜로봇의기구학적제약조건을만족하면서도장애물을회피하는경로생성방법을제시한다. 1. N SPP 의선정및 N SPP 를경유하는 SPP 곡선생성 N SMOOTHED 를 SPP 곡선생성에이용하려면먼저새로운정점셋 N SPP 를만들어야한다. 그림 5는임의의출발점과도착점에서정점의위치에따른 SPP 곡선경로가어떻게생성되는지도시한그림이다. 타원은출발점과도착점을나타내고마름모는 SPP 곡선의중심, 사각형은 N SMOOTHED, 원은 N SPP 를나타낸다. 점선은기존의 N SMOOTHED 를그대로사용할경우의경로이고, 일점쇄선은 N SPP 를사용할경우의경로이다. 기존의 N SMOOTHED 를그대로사용할경우에는생성된경로가최적경로의외부로이탈하여전체경로의길이가길어지는것을볼수있고, 반대로 를사용할경우에는최적경로의내부로이탈하여전체경로의길이가짧아지는것을볼수있다. 그림 6은 N SPP 가기존 N SMOOTHED 에서얼마나떨어져있느냐에따라서 SPP 곡선경로가어떻게생성되는지나타낸그림이다. 주행로봇을구동시키는환경과개발자가중요하게생각하는상황에따라 N SPP 를생성하는기준이달라진다. N SPP 가 N SMOOTHED 에가까울수록경로에서덜이탈하는모습을볼수있다. 이는장애물이많은환경에서는 N SPP 를 N SMOOTHED 에가깝게정해서기존경로를최대한추종하게

5 RRT 와 SPP 경로평활화를이용한자동주행로봇의경로계획및장애물회피알고리즘 221 하면장애물과의충돌을방지할수있다는뜻이다. 반대로장애물이많지않은환경에서는 N SPP 를 N SMOOTHED 에서멀도록지정하여경로를단축하도록할수도있다. 제안된방법에서초기 N SPP 는그림 5와같이 N SMOOTHED 에있는출발정점과도착정점은그대로사용하면서, 연속한두정점의중간지점을새로운정점으로생성하여사용하였다. 이와같은방법은전체경로의길이를가장짧게하고, 곡률이작은곡선을생성하여로봇의기구학적제약조건을최대한만족하는초기경로를생성한다. 그림 5. N SMOOTHED 와 N SPP 를사용한경로의차이. Fig. 5. The difference of the path between N SMOOTHED and N SPP. 그림 6. N SPP 의위치에따라생성된경로들의차이. Fig. 6. The difference of the path according to the location of the N SPP. 2. 장애물충돌판단 Section 4-1의방법을사용하면기구학적제약조건을만족하는경로가생성되지만 SPP 곡선을사용한경로는장애물회피기능을가지고있지않기때문에장애물회피알고리즘을사용하여야한다. 장애물회피알고리즘을사용하기위해서는먼저장애물이현재경로를통과하는로봇과충돌했는지를판단할수있는기준이필요하다. 제안된방법은먼저장애물의반경이 SPP 곡선의반경보다더큰지확인하고, 장애물이경로와충돌할가능성이있는상태인지확인한후, 충돌할가능성이있는상태라면실제충돌하는경로인지확인하는세가지판단을내린다. 이세가지판단을내릴기준을위하여세가지가정을세운다. 첫번째, 장애물의모양을원으로가정하고실제장애물보다더크게설정한다. 장애물은모양에따라크게벽, 물체의 2가지로나눌수있다. 그중물체는일반적으로유한한구간의폐쇄된도형의형태를가지고있는데, 이로인해장애물을해당장애물이내접하는원으로가정하는데큰문제가없다. 따라서제안된방법은모든장애물을고려하는것이아닌물체만으로이루어진장애물들을고려한다. 이렇게가정된원형장애물은장애물의원점으로부터표면까지일정한거리를가지고있고, 곡률이일정하다는성질로인하여 SPP 곡선을사용하여장애물을회피할때, 특성을고려하기쉬워진다. 또, 추후사용할알고리즘의특성상장애물과경로의접점이생기더라도실제로봇이충돌하지않도록장애물을더크게설정한다. 두번째, SPP 곡선을원으로가정한다. SPP 곡선은 (2) 에서알수있듯이, 중심 p c 에서부터시작정점과종료정점까지의거리가반경 R 으로일정하다. 이는곧반경이 R 인원호로가정할수있다는뜻이며, Section 4-3 의장애물회피알고리즘을이용하기위하여반경이 인원으로가정하였다. 마지막으로, SPP 곡선 1개에대해서만장애물충돌판단을하였다. 제안된방법은 Section 2-2에의해모든경로가직선과 SPP 곡선으로이루어져있으며, 직선부는 RRT에서생성한경로를그대로추종하면장애물에충돌하지않는다. 결국 SPP 곡선 1개에대한장애물회피문제로간략화할수있다. 상기세가지의가정을통하여 SPP 곡선과장애물의관계는두원의관계로성립하게된다. 장애물충돌을판단하는조건은다음과같다. 먼저, 장애물의반경과 SPP 곡선의반경을비교한다. 그림 7은장애물의반경이 SPP 곡선의반경보다클때의한가지상태를도시한그림이다. RRT로생성된직선경로 a 와 b는장애물을회피하도록생성되기때문에, 장애물과직선 a, b 사이에각각 2개의교점이생기는상태는일어나지않는다. 그러므로그림 7의상태가가장최악의상황으로생각할수있으나, 반경이 R 보다큰직선 a, b의내접원중에서 SPP 곡선과교차하는내접원은없으므로장애물의반경이 SPP 곡선의반경보다크다면충돌할가능성은없다는것을알수있다. 두번째로, 장애물과 SPP 곡선의관계로부터충돌가능성을판별한다. 그림 8은장애물과초기 SPP 곡선의중심거리에따른관계를나타낸그림이다. 이점쇄선은실제 SPP 곡선을나타내고, 반지름이 R 인실선으로이루어진원은초기

6 222 Yeong-Sang 박영 Park 상 and, 이 Young-Sam 영삼 Lee (a) External and externally tangent. (b) Secant. 그림 9. 장애물이초기 SPP 곡선과충돌하는영역. Fig. 9. The region of the collision between an obstacle and the initial SPP curve. 그림 7. 장애물의반경이 SPP 곡선의반경보다큰경우. Fig. 7. The case where the radius of an obstacle is bigger than the radius of the SPP curve. (a) External. (b) Externally tangent. 마지막으로, 상기한충돌가능성판단에서충돌할가능성이있는외부, 외접그리고만남상태일경우, 실제로장애물과 SPP 곡선이충돌하는지확인할수있는조건을만들어야한다. 그림 9에서실제 SPP 곡선과충돌하는장애물의위치는각각의영역 에해당한다. 그러므로외부, 외접일때는그림 9(a) 와같이직선,, 로이루어진영역 에원의중심이있다면충돌하는것으로처리하였고, 만남일때는그림 9(b) 와같이직선,,, 로이루어진영역 에원의중심이있다면충돌하는것으로처리하였다. 3. 장애물회피알고리즘상기 Section 4-2를통해장애물이경로와충돌하는상태가되면그림 10과같이반경이 인 SPP 곡선을새로만들어야한다. 이때가장최적의 는기존 RRT로생성된경로와내접이면서, 장애물과내접의관계를가지고있어야한다. 초기 SPP 곡선을나타내는원의중심을, 라고하고, 반경을 이라고할때, 새로운 SPP 곡선을나타내는원의중심, 과 는다음과같은수식을연립하여얻을수있다. R = l = x x + y y R' r = d = ( x' x ) + ( y' y ) R' = ( ps + ( lcos σ ) uf) p' 2 2 ' sin σ ( ( ' s) ( ' s) )sin 2 2 obs obs σ (8) (c) Secant. (d) Internally tangent. p obs 는장애물의중심, p s 는 N SMOOTHED 의한정점, 그리고 u 0 와 u f 는각각시작정점의단위방향벡터와종료정점의단위방향벡터를나타낸다. (8) 을연립하여생성된, 와 를사용하여새로운시작정점과종료정점을구할수있고, 이를통해 SPP 곡선을생성하면장애물에내접하는최적의 SPP 곡선을생성할수있다. (e) Internal. 그림 8. 장애물과초기 SPP 곡선의관계. Fig. 8. The relation between an obstacle and the initial SPP curve. SPP 곡선을나타내며, 일점쇄선으로이루어진원은장애물을나타낸다. 그림 8을통하여두원의관계에서로봇과장애물이충돌할수있는관계는두원이만남일때로고려할수있다. 가정에의하면외부, 외접일때는충돌하지않으나, 실제 SPP 곡선은가정한원보다반지름이더크기때문에충돌할가능성이생기므로외부, 외접일때도충돌하는것으로판단해야한다. 그림 10. 장애물에충돌하지않는최적의 SPP 곡선. Fig. 10. The optimal SPP curve that does not collide with an obstacle.

7 Path Planning and Obstacle RRT Avoidance 와 SPP 경로 Algorithm 평활화를 of an 이용한 Autonomous 자동주행 Traveling 로봇의경로 Robot 계획 Using 및장애물 the RRT 회피 and 알고리즘 the SPP Path Smoothing 223 V. 시뮬레이션첫번째시뮬레이션은출발점 (0,0) 과도착점 (400,400) 을입력으로하여진행하였다. 장애물은임의의네점 (180,180), (310,230), (150,350), (300,350) 을중심으로하고반경 50인원을사용하였다. 일확률변수 는 0.5로지정하였다. 프로그램을구동한 PC는클럭속도가 3.40GHz인 Intel Core i 프로세서를기반으로하고 8GB 메모리를가지고있다. 그림 11은시뮬레이션결과이다. 원은장애물을나타내며, 실선은제안된방법으로생성된경로를나타내고, 점선은기존 RRT에간단한직선평활화만을적용한경로를나타낸다. 직선부에서는기존 RRT와큰차이가없지만, 곡선부에서제안된방법은부드러운곡선을그리며제약조건을만족시키는것을볼수있다. 두번째시뮬레이션은장애물회피알고리즘의성능을판별하기위해서, (180,180) 에있는장애물의위치를 (188,203) 으로변경하여장애물과경로가충돌하도록조정하였다. RRT 는기본적으로절대장애물에부딪히지않는장애물회피기능을가지고있기때문에직선구간에서의장애물회피는고 려할필요가없다. 그러므로곡선구간에서의장애물회피, 즉 SPP 곡선이생성되는구간에서만장애물회피기능이적용되어있으며, 이구간에서장애물회피가되는것을증명한다면전구간에서의장애물회피가보장된다. 추가적으로첫번째시뮬레이션에서구해진 N SMOOTHED 를이용하여기존경로와같은경로를생성하도록함으로써 RRT가경로를변경하지않게하였다. 그림 12는제안된장애물회피알고리즘을사용하지않는경로생성그래프이고, 그림 13과 14는제안된장애물회피알고리즘을사용하는경로생성그래프이다. 점선으로이루어진원은새로운 SPP 곡선을가정한원을나타내는데, 장애물에내접한최적의 SPP 곡선이생성되었다는것을볼수있다. 세번째시뮬레이션은제안된경로계획의성능을판별하기위해서목표 bias 확률 에따른평균실행시간을측정하였다 그림 11. 제안된방법과기존 RRT 경로의차이. Fig. 11. The difference between the proposed method and the original RRT path 그림 13. 제안된장애물회피알고리즘을사용하는경로생성. Fig. 13. The path generation using the proposed obstacle avoidance algorithm 그림 12. 제안된장애물회피알고리즘을사용하지않는경로생성. Fig. 12. The path generation not using the proposed obstacle avoidance algorithm 그림 14. 제안된장애물회피알고리즘을사용하는경로생성 ( 확대 ). Fig. 14. The path generation using the proposed obstacle avoidance algorithm (zoom-in).

8 224 박영상, 이영삼 UOQQVJKPI 6QVCN 그림 15. 제안된방법을 500회반복했을때의실행시간그래프 ( p = 0.20). Fig. 15. The execution time graph when the proposed method is iterated 500 times ( p = 0.20). 표 1. 목표 bias 확률 p 에따른총실행시간. Table 1. The total execution time for various goal bias probability p. p RRT (s) SPP smoothing (s) Total (s) 그림 15는확률 0.20일때, 제안된방법을 500회반복한실행시간을나타낸그래프이다. 평균실행시간은약 초로, RRT가무작위샘플링이기때문에편차가심했다. 기존 RRT는약 초의실행시간을가지고있었으며, SPP 평활화및장애물회피알고리즘이전체실행시간의약 5.5% 로, 무시할수있는수준인것으로나타났다. 표 1은확률 에따른총실행시간을나타낸표이다. 모두 500회반복한평균값이며, RRT와 SPP 평활화를나누어서나타내었다. RRT의특성때문에확률 와총실행시간의관계가선형적이지않다는것을알수있다. 실제제안된방법을사용할환경을먼저시뮬레이션해보고가장적절한확률 를선정하는것이중요하다. 마지막으로대표적인경로계획알고리즘인 A* 알고리즘과제안된방법의성능차이를알아보았다. A* 알고리즘은개발자가선정한휴리스틱방법에따라서비용함수가최소가되는방향으로경로를만드는알고리즘으로써, 비용함수 f ( n) 은다음과같다. f ( n) = g( n) + h( n) (9) gn ( ) 은격자한칸을이동할때의이동거리이고, 은목적지까지의거리이다. 대표적으로 A* 알고리즘에사용하는휴리스틱방법은맨해튼방법, 직선방법등이있으며, 이는 hn ( ) 에영향을미친다. 그림 16. A* 알고리즘을사용한경로계획 ( 맨해튼거리 ). Fig. 16. The path planning using the A* algorithm (Manhattan distance). 그림 17. A* 알고리즘을사용한경로계획 ( 직선거리 ). Fig. 17. The path planning using the A* algorithm (Straight distance). A* 알고리즘의시뮬레이션을위해 Alex Andriën의 report [16] 에수록된프로그램을사용하였으며, 프로그램을구동한 PC는상기제안된방법의시뮬레이션에서사용한 PC와같다. 그래프또는트리를이용한알고리즘은시뮬레이션을할때마다다른결과가출력되는무작위알고리즘에비해항상같은경로를출력하고알고리즘수행시간이크게달라지지않으므로 1회의시뮬레이션만수행하였다. 그림 16은맨해튼거리를사용한 A* 알고리즘을사용한경로계획이고, 그림 17은직선거리를사용한 A* 알고리즘을사용한경로계획이다. A* manhattan은총 2.971초의실행시간을사용하였고, A* straight는총 초의실행시간을사용하였다. 제안된방법에비해매우큰실행시간을보여주었으며, 기구학적제약조건을만족하지않는경로가생성되어실제실험에적용하기힘들것이라는것을알수있다.

9 RRT 와 SPP 경로평활화를이용한자동주행로봇의경로계획및장애물회피알고리즘 225 VI. 결론일반적으로사용되는경로계획들은계산량이많거나, 직선만으로이루어진한계때문에계획된경로를그대로로봇에적용하지않는다. 이논문에서는다른경로계획들에비해계산량및계산속도측면에서현저한향상을보여주고있는 RRT를이용하여경로계획을한뒤, SPP 곡선을이용한평활화를통해로봇의제약조건을만족하는경로가생성될수있는방법을제안하였다. 제안된방법을이용하여시뮬레이션한결과단순히기존 RRT만사용한결과에비하여좋은성능을가지면서도실행시간이다른경로계획들에비해적었다. 기존제시된방법들에비해초기에전역적으로경로를생성하기때문에추가적인계산부하가발생하지않고, 직선경로를최대한이용함으로써최단거리경로를만족하는장점을가진다는것을확인하였다. 제안된방법을통해서경로계획만이아닌실제로봇에적용할경로를생성할경우에도로봇의기구학적제약조건을고려하여최적의결과를얻어낼수있을것으로기대된다. REFERENCES [1] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Second Edition, MIT Press and McGraw-Hill, pp , [2] W. Zeng and R. L. Church, Finding shortest paths on real networks: the case for A*, International Journal of Geographical Information Science, vol. 23, no. 3-4, pp , Mar.-Apr [3] G.-Y. Song and J.-W. Lee, Path planning for autonomous navigation of a driverless ground vehicle based on waypoints, Journal of Institute of Control, Robotics and Systems (in Korean), vol. 20, no. 2, pp , [4] S. Anthony, Optimal and efficient path planning for partiallyknown environments, Proc. of the IEEE International Conference on Robotics and Automation, vol. 4, pp , May [5] S. Anthony, The focussed D* algorithm for real-time replanning, Proc. of the International Joint Conference on Artificial Intelligence, pp , Aug [6] J. Barraquand, L. Kavraki, J.-C. Latombe, T.-Y. Li, R. Motwani, and P. Raghavan, A random sampling scheme for path planning, International Journal of Robotics Research, vol. 16, pp , [7] S. M. Lavalle, Rapidly-exploring random trees: A new tool for path planning, [8] D.-H. Kim, Y.-S. Choi, R.-J. Yan, L.-P. Luo, J. Y. Lee, and C.-S. Han, Efficient path planning of a high DOF multibody robotic system using adaptive RRT, Journal of Institute of Control, Robotics and Systems (in Korean), vol. 21, no. 3, pp , [9] I. Jeong and J. Lim, Trajectory generation for mobile robot, The Conference of The Institute of Electronics and Information Engineers (in Korean), pp , Oct [10] Henrie, Joshua and Wilde, Doran, Planning continuous curvature paths using constructive polylines, Journal of Aerospace Computing, Information, and Communication, vol. 4, no. 12, pp , [11] H.-M. Lee, M.-H. Kim, and M.-C. Lee, A UGV hybrid path generation method by using B-spline Curve s control point selection algorithm, Journal of Institute of Control, Robotics and Systems (in Korean), vol. 20, no. 2, pp , [12] Y. J. Yoon, J. Kim, and D.-J. Kang, The study of the autonomous driving method for tracking way point at the unmanned vehicle, Proc. of th Institute of Control, Robotics and Systems (ICROS) Annual Conference (in Korean), Gwangju, pp. 1-5, May [13] C. Moon and W. Chung, Motion planning scheme on the basis of RRT for a high-speed navigation of a two wheeled mobile robot, Proc. of the Annual Spring & Fall Conference of The Korean Society of Mechanical Engineers (in Korean), pp , [14] C. Urmson and R. Simmons, Approaches for heuristiclly biasing RRT growth, Proc. of IEEE International Conference on Intelligent Robots and Systems (IROS), pp , [15] P. C. Mahalanobis, On the generalised distance in statistics, Proceedings National Institute of Science, India, vol. 2, no. 1, pp , Apr [16] A. Andriën, Topology optimization versus A*: a comparison for 2D robot path planning, Eindhoven University of Technology, Netherlands, Report, Dec 이영삼 박영상 2015년인하대학교전자공학과졸업. 2015년 ~ 현재인하대학교대학원전기공학과석사과정재학중. 관심분야는경로계획, 플랜트제어, 알고리즘. 제어 로봇 시스템학회논문지, 제 15 권제 4 호참조.

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 10, Oct ,,. 0.5 %.., cm mm FR4 (ε r =4.4)

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 10, Oct ,,. 0.5 %.., cm mm FR4 (ε r =4.4) THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2018 Oct.; 29(10), 799 804. http://dx.doi.org/10.5515/kjkiees.2018.29.10.799 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) Method

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 6, Jun Rate). STAP(Space-Time Adaptive Processing)., -

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 6, Jun Rate). STAP(Space-Time Adaptive Processing)., - THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2018 Jun.; 29(6), 457463. http://dx.doi.org/10.5515/kjkiees.2018.29.6.457 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) Sigma-Delta

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 27(12),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 27(12), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2016 Dec.; 27(12), 1036 1043. http://dx.doi.org/10.5515/kjkiees.2016.27.12.1036 ISSN 1226-3133 (Print) ISSN 2288-226X (Online)

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 26(11),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 26(11), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2015 Nov.; 26(11), 985991. http://dx.doi.org/10.5515/kjkiees.2015.26.11.985 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) Analysis

More information

05 목차(페이지 1,2).hwp

05 목차(페이지 1,2).hwp THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2014 Oct.; 25(10), 10771086. http://dx.doi.org/10.5515/kjkiees.2014.25.10.1077 ISSN 1226-3133 (Print)ISSN 2288-226X (Online)

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 29(2), IS

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 29(2), IS THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2018 Feb.; 29(2), 93 98. http://dx.doi.org/10.5515/kjkiees.2018.29.2.93 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) UHF-HF

More information

09권오설_ok.hwp

09권오설_ok.hwp (JBE Vol. 19, No. 5, September 2014) (Regular Paper) 19 5, 2014 9 (JBE Vol. 19, No. 5, September 2014) http://dx.doi.org/10.5909/jbe.2014.19.5.656 ISSN 2287-9137 (Online) ISSN 1226-7953 (Print) a) Reduction

More information

(JBE Vol. 21, No. 1, January 2016) (Regular Paper) 21 1, (JBE Vol. 21, No. 1, January 2016) ISSN 228

(JBE Vol. 21, No. 1, January 2016) (Regular Paper) 21 1, (JBE Vol. 21, No. 1, January 2016)   ISSN 228 (JBE Vol. 1, No. 1, January 016) (Regular Paper) 1 1, 016 1 (JBE Vol. 1, No. 1, January 016) http://dx.doi.org/10.5909/jbe.016.1.1.60 ISSN 87-9137 (Online) ISSN 16-7953 (Print) a), a) An Efficient Method

More information

<35335FBCDBC7D1C1A42DB8E2B8AEBDBAC5CDC0C720C0FCB1E2C0FB20C6AFBCBA20BAD0BCAE2E687770>

<35335FBCDBC7D1C1A42DB8E2B8AEBDBAC5CDC0C720C0FCB1E2C0FB20C6AFBCBA20BAD0BCAE2E687770> Journal of the Korea Academia-Industrial cooperation Society Vol. 15, No. 2 pp. 1051-1058, 2014 http://dx.doi.org/10.5762/kais.2014.15.2.1051 멤리스터의 전기적 특성 분석을 위한 PSPICE 회로 해석 김부강 1, 박호종 2, 박용수 3, 송한정 1*

More information

지능정보연구제 16 권제 1 호 2010 년 3 월 (pp.71~92),.,.,., Support Vector Machines,,., KOSPI200.,. * 지능정보연구제 16 권제 1 호 2010 년 3 월

지능정보연구제 16 권제 1 호 2010 년 3 월 (pp.71~92),.,.,., Support Vector Machines,,., KOSPI200.,. * 지능정보연구제 16 권제 1 호 2010 년 3 월 지능정보연구제 16 권제 1 호 2010 년 3 월 (pp.71~92),.,.,., Support Vector Machines,,., 2004 5 2009 12 KOSPI200.,. * 2009. 지능정보연구제 16 권제 1 호 2010 년 3 월 김선웅 안현철 社 1), 28 1, 2009, 4. 1. 지능정보연구제 16 권제 1 호 2010 년 3 월 Support

More information

04 최진규.hwp

04 최진규.hwp THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2015 Aug.; 26(8), 710717. http://dx.doi.org/10.5515/kjkiees.2015.26.8.710 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) RF ESPAR

More information

°í¼®ÁÖ Ãâ·Â

°í¼®ÁÖ Ãâ·Â Performance Optimization of SCTP in Wireless Internet Environments The existing works on Stream Control Transmission Protocol (SCTP) was focused on the fixed network environment. However, the number of

More information

06_[138-142] 이민철-13.9006.hwp

06_[138-142]  이민철-13.9006.hwp Journal of Institute of Control, Robotics and Systems (2014) 20(2):138-142 http://dx.doi.org/10.5302/j.icros.2014.13.9006 ISSN:1976-5622 eissn:2233-4335 무인 주행 차량의 하이브리드 경로 생성을 위한 B-spline 곡선의 조정점 선정 알고리즘

More information

09È«¼®¿µ 5~152s

09È«¼®¿µ5~152s Korean Journal of Remote Sensing, Vol.23, No.2, 2007, pp.45~52 Measurement of Backscattering Coefficients of Rice Canopy Using a Ground Polarimetric Scatterometer System Suk-Young Hong*, Jin-Young Hong**,

More information

À±½Â¿í Ãâ·Â

À±½Â¿í Ãâ·Â Representation, Encoding and Intermediate View Interpolation Methods for Multi-view Video Using Layered Depth Images The multi-view video is a collection of multiple videos, capturing the same scene at

More information

인문사회과학기술융합학회

인문사회과학기술융합학회 Vol.5, No.5, October (2015), pp.471-479 http://dx.doi.org/10.14257/ajmahs.2015.10.50 스마트온실을 위한 가상 외부기상측정시스템 개발 한새론 1), 이재수 2), 홍영기 3), 김국환 4), 김성기 5), 김상철 6) Development of Virtual Ambient Weather Measurement

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jun.; 27(6),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jun.; 27(6), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2016 Jun.; 27(6), 495 503. http://dx.doi.org/10.5515/kjkiees.2016.27.6.495 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) Design

More information

I

I I II III (C B ) (C L ) (HL) Min c ij x ij f i y i i H j H i H s.t. y i 1, k K, i W k C B C L p (HL) x ij y i, i H, k K i, j W k x ij y i {0,1}, i, j H. K W k k H K i i f i i d ij i j r ij i j c ij r ij

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 28(3),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 28(3), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2017 Mar.; 28(3), 163 169. http://dx.doi.org/10.5515/kjkiees.2017.28.3.163 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) PCB

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 10-35-03-03 한국통신학회논문지 '10-03 Vol. 35 No. 3 원활한 채널 변경을 지원하는 효율적인 IPTV 채널 관리 알고리즘 준회원 주 현 철*, 정회원 송 황 준* Effective IPTV Channel Control Algorithm Supporting Smooth Channel Zapping HyunChul Joo* Associate

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 스테레오 비전을 이용한 실시간 인간형 로봇 궤적 추출 및 네비게이션 641 스테레오 비전을 이용한 실시간 인간형 로봇 궤적 추출 및 네비게이션 (Real-time Humanoid Robot Trajectory Estimation and Navigation with Stereo Vision) 박지환 조성호 (Jihwan Park) (Sungho Jo) 요 약

More information

ePapyrus PDF Document

ePapyrus PDF Document 막힌 부분을 갖는 네트워크 내 효과적인 경로 탐색을 위한 유전 알고리즘 적용 김준우 *, 이민정 ** 요약 자연계의 진화 과정을 모방하는 유전 알고리즘은 다양한 조합 최적화와 같은 NP-hard 문제의 해를 탐색하는데 매 우 유용한 도구이다. 본 논문은 네트워크 내에 존재하는 두 노드 사이의 최단 경로를 구하는 문제 풀이를 위하여 유 전 알고리즘을 적용하고자

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA The e-business Studies Volume 17, Number 6, December, 30, 2016:237~251 Received: 2016/11/20, Accepted: 2016/12/24 Revised: 2016/12/21, Published: 2016/12/30 [ABSTRACT] Recently, there is an increasing

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 25(3),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 25(3), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2014 Mar.; 25(3), 304310. http://dx.doi.org/10.5515/kjkiees.2014.25.3.304 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) Analysis

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 한국소음진동공학회 2015추계학술대회논문집년 Study of Noise Pattern and Psycho-acoustics Characteristic of Household Refrigerator * * ** ** Kyung-Soo Kong, Dae-Sik Shin, Weui-Bong Jeong, Tae-Hoon Kim and Se-Jin Ahn Key Words

More information

???? 1

???? 1 The Korean Journal of Applied Statistics (2013) 26(1), 201 208 DOI: http://dx.doi.org/10.5351/kjas.2013.26.1.201 A Note on Model Selection in Mixture Experiments with Process Variables Jung Il Kim a,1

More information

8-VSB (Vestigial Sideband Modulation)., (Carrier Phase Offset, CPO) (Timing Frequency Offset),. VSB, 8-PAM(pulse amplitude modulation,, ) DC 1.25V, [2

8-VSB (Vestigial Sideband Modulation)., (Carrier Phase Offset, CPO) (Timing Frequency Offset),. VSB, 8-PAM(pulse amplitude modulation,, ) DC 1.25V, [2 VSB a), a) An Alternative Carrier Phase Independent Symbol Timing Offset Estimation Methods for VSB Receivers Sung Soo Shin a) and Joon Tae Kim a) VSB. VSB.,,., VSB,. Abstract In this paper, we propose

More information

08김현휘_ok.hwp

08김현휘_ok.hwp (Regular Paper) 21 3, 2016 5 (JBE Vol. 21, No. 3, May 2016) http://dx.doi.org/10.5909/jbe.2016.21.3.369 ISSN 2287-9137 (Online) ISSN 1226-7953 (Print) a), a) An Audio Coding Technique Employing the Inter-channel

More information

878 Yu Kim, Dongjae Kim 지막 용량수준까지도 멈춤 규칙이 만족되지 않아 시행이 종료되지 않는 경우에는 MTD의 추정이 불가 능하다는 단점이 있다. 최근 이 SM방법의 단점을 보완하기 위해 O Quigley 등 (1990)이 제안한 CRM(Continu

878 Yu Kim, Dongjae Kim 지막 용량수준까지도 멈춤 규칙이 만족되지 않아 시행이 종료되지 않는 경우에는 MTD의 추정이 불가 능하다는 단점이 있다. 최근 이 SM방법의 단점을 보완하기 위해 O Quigley 등 (1990)이 제안한 CRM(Continu 한 국 통 계 학 회 논 문 집 2012, 19권, 6호, 877 884 DOI: http://dx.doi.org/10.5351/ckss.2012.19.6.877 Maximum Tolerated Dose Estimation Applied Biased Coin Design in a Phase Ⅰ Clinical Trial Yu Kim a, Dongjae Kim

More information

6.24-9년 6월

6.24-9년 6월 리눅스 환경에서Solid-State Disk 성능 최적화를 위한 디스크 입출력요구 변환 계층 김태웅 류준길 박찬익 Taewoong Kim Junkil Ryu Chanik Park 포항공과대학교 컴퓨터공학과 {ehoto, lancer, cipark}@postech.ac.kr 요약 SSD(Solid-State Disk)는 여러 개의 낸드 플래시 메모리들로 구성된

More information

PowerPoint Presentation

PowerPoint Presentation Path Planning and Execution for Real Worlds 심현철 1 경로및운동계획법 경로및운동계획 로보틱스에서가장중요한분야들중하나복잡도와구속환경 : 완벽한계획법을저해하는요소최적의경로를가능한빨리찾아내는기술 관련분야 로봇의조작기술및계획법 Nonholonomy 및동역학방정식고려위협감지및회피계획최적의경로탐색시간에따라변하거나움직이는장애물회피감지및예측에따른불확실성파악

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Sep.; 30(9),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Sep.; 30(9), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2019 Sep.; 30(9), 712 717. http://dx.doi.org/10.5515/kjkiees.2019.30.9.712 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) MOS

More information

3. 클라우드 컴퓨팅 상호 운용성 기반의 서비스 평가 방법론 개발.hwp

3. 클라우드 컴퓨팅 상호 운용성 기반의 서비스 평가 방법론 개발.hwp 보안공학연구논문지 Journal of Security Engineering Vol.11, No.4 (2014), pp.299-312 http://dx.doi.org/10.14257/jse.2014.08.03 클라우드 컴퓨팅 상호 운용성 기반의 서비스 평가 방법론 개발 이강찬 1), 이승윤 2), 양희동 3), 박철우 4) Development of Service

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 박건수 *, 서태영 **, 김종욱 *** ". 요약 Abstract The induction melting furnace using electric generator has been introduced since 1920s, and it began to be widely applied to industrial applications due to increasing

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 무선 센서 네트워크 환경에서 링크 품질에 기반한 라우팅에 대한 효과적인 싱크홀 공격 탐지 기법 901 무선 센서 네트워크 환경에서 링크 품질에 기반한 라우팅에 대한 효과적인 싱크홀 공격 탐지 기법 (A Effective Sinkhole Attack Detection Mechanism for LQI based Routing in WSN) 최병구 조응준 (Byung

More information

<313920C0CCB1E2BFF82E687770>

<313920C0CCB1E2BFF82E687770> 韓 國 電 磁 波 學 會 論 文 誌 第 19 卷 第 8 號 2008 年 8 月 論 文 2008-19-8-19 K 대역 브릭형 능동 송수신 모듈의 설계 및 제작 A Design and Fabrication of the Brick Transmit/Receive Module for K Band 이 기 원 문 주 영 윤 상 원 Ki-Won Lee Ju-Young Moon

More information

High Resolution Disparity Map Generation Using TOF Depth Camera In this paper, we propose a high-resolution disparity map generation method using a lo

High Resolution Disparity Map Generation Using TOF Depth Camera In this paper, we propose a high-resolution disparity map generation method using a lo High Resolution Disparity Map Generation Using TOF Depth Camera In this paper, we propose a high-resolution disparity map generation method using a low-resolution Time-Of- Flight (TOF) depth camera and

More information

¼º¿øÁø Ãâ·Â-1

¼º¿øÁø Ãâ·Â-1 Bandwidth Efficiency Analysis for Cooperative Transmission Methods of Downlink Signals using Distributed Antennas In this paper, the performance of cooperative transmission methods for downlink transmission

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA Journal of the Korea Institute of Information and Communication Engineering 한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 19, No. 5 : 1031~1039 May. 2015 정보보호 산업의 경제적 파급효과 및 기여도 분석 김방룡 1 홍재표 2* Economic

More information

±è¼ºÃ¶ Ãâ·Â-1

±è¼ºÃ¶ Ãâ·Â-1 Localization Algorithms Using Wireless Communication Systems For efficient Localization Based Services, development of accurate localization algorithm has to be preceded. In this paper, research trend

More information

<32392D342D313020C0FCB0C7BFED2CC0CCC0B1C8F12E687770>

<32392D342D313020C0FCB0C7BFED2CC0CCC0B1C8F12E687770> Journal of the Society of Korea Industrial and Systems Engineering Vol 9 No 4 pp75 8 December 006 유전자 알고리즘을 이용한 시간제약 차량경로문제 * ** * ** 1 Vehicle Routing Problems with Time Window Constraints by Using Genetic

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 26(12),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 26(12), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2015 Dec.; 26(12), 1100 1107. http://dx.doi.org/10.5515/kjkiees.2015.26.12.1100 ISSN 1226-3133 (Print) ISSN 2288-226X (Online)

More information

???? 1

???? 1 The Korean Journal of Applied Statistics (2014) 27(1), 13 20 DOI: http://dx.doi.org/10.5351/kjas.2014.27.1.013 Maximum Tolerated Dose Estimation by Stopping Rule and SM3 Design in a Phase I Clinical Trial

More information

04 Çмú_±â¼ú±â»ç

04 Çмú_±â¼ú±â»ç 42 s p x f p (x) f (x) VOL. 46 NO. 12 2013. 12 43 p j (x) r j n c f max f min v max, j j c j (x) j f (x) v j (x) f (x) v(x) f d (x) f (x) f (x) v(x) v(x) r f 44 r f X(x) Y (x) (x, y) (x, y) f (x, y) VOL.

More information

2 : 3 (Myeongah Cho et al.: Three-Dimensional Rotation Angle Preprocessing and Weighted Blending for Fast Panoramic Image Method) (Special Paper) 23 2

2 : 3 (Myeongah Cho et al.: Three-Dimensional Rotation Angle Preprocessing and Weighted Blending for Fast Panoramic Image Method) (Special Paper) 23 2 (Special Paper) 232, 2018 3 (JBE Vol. 23, No. 2, March 2018) https://doi.org/10.5909/jbe.2018.23.2.235 ISSN 2287-9137 (Online) ISSN 1226-7953 (Print) 3 a), a), a) Three-Dimensional Rotation Angle Preprocessing

More information

example code are examined in this stage The low pressure pressurizer reactor trip module of the Plant Protection System was programmed as subject for

example code are examined in this stage The low pressure pressurizer reactor trip module of the Plant Protection System was programmed as subject for 2003 Development of the Software Generation Method using Model Driven Software Engineering Tool,,,,, Hoon-Seon Chang, Jae-Cheon Jung, Jae-Hack Kim Hee-Hwan Han, Do-Yeon Kim, Young-Woo Chang Wang Sik, Moon

More information

디지털포렌식학회 논문양식

디지털포렌식학회 논문양식 ISSN : 1976-5304 http://www.kdfs.or.kr Virtual Online Game(VOG) 환경에서의 디지털 증거수집 방법 연구 이 흥 복, 정 관 모, 김 선 영 * 대전지방경찰청 Evidence Collection Process According to the Way VOG Configuration Heung-Bok Lee, Kwan-Mo

More information

<353420B1C7B9CCB6F52DC1F5B0ADC7F6BDC7C0BB20C0CCBFEBC7D120BEC6B5BFB1B3C0B0C7C1B7CEB1D7B7A52E687770>

<353420B1C7B9CCB6F52DC1F5B0ADC7F6BDC7C0BB20C0CCBFEBC7D120BEC6B5BFB1B3C0B0C7C1B7CEB1D7B7A52E687770> Journal of the Korea Academia-Industrial cooperation Society Vol. 13, No. 2 pp. 866-871, 2012 http://dx.doi.org/10.5762/kais.2012.13.2.866 증강현실을 이용한 아동교육프로그램 모델제안 권미란 1*, 김정일 2 1 나사렛대학교 아동학과, 2 한세대학교 e-비즈니스학과

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jul.; 27(7),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jul.; 27(7), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 16 Jul.; 27(7), 64662. http://dx.doi.org/./kjkiees.16.27.7.646 ISSN 1226-3133 (Print)ISSN 2288-226 (Online) 2D Microwave Image

More information

04 김영규.hwp

04 김영규.hwp THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 214 Nov.; 25(11), 1121 1127. http://dx.doi.org/1.5515/kjkiees.214.25.11.1121 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) Planar

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 28(2),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 28(2), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2017 Feb.; 28(2), 129138. http://dx.doi.org/10.5515/kjkiees.2017.28.2.129 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) PT- Doppler

More information

Æ÷Àå82š

Æ÷Àå82š Lee, Kyungbae (E-mail : kblee6078@ex.co.kr) Lee, Jaehoon (E-mail : ranian74@ex.co.kr) Sohn, Duecksu (E-mail : mgsds@ex.co.kr) Kwon, Soonmin (E-mail : soonmini2@ex.co.kr) ABSTRACT PURPOSES : The purpose

More information

Æ÷Àå½Ã¼³94š

Æ÷Àå½Ã¼³94š Cho, Mun Jin (E-mail: mjcho@ex.co.kr) ABSTRACT PURPOSES : The performance of tack coat, commonly used for layer interface bonding, is affected by application rate and curing time. In this study, bonding

More information

(JBE Vol. 23, No. 5, September 2018) (Regular Paper) 23 5, (JBE Vol. 23, No. 5, September 2018) ISSN

(JBE Vol. 23, No. 5, September 2018) (Regular Paper) 23 5, (JBE Vol. 23, No. 5, September 2018)   ISSN (JBE Vol. 23, No. 5, September 2018) (Regular Paper) 23 5, 2018 9 (JBE Vol. 23, No. 5, September 2018) https://doi.org/10.5909/jbe.2018.23.5.636 ISSN 2287-9137 (Online) ISSN 1226-7953 (Print) a), a) The

More information

03 장태헌.hwp

03 장태헌.hwp THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2013 Aug.; 24(8), 772 780. http://dx.doi.org/10.5515/kjkiees.2013.24.8.772 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) HEMP

More information

10 이지훈KICS2015-03-068.hwp

10 이지훈KICS2015-03-068.hwp 논문 15-40-05-10 The Journal of Korean Institute of Communications and Information Sciences '15-05 Vol.40 No.05 http://dx.doi.org/10.7840/kics.2015.40.5.851 가로등 인프라를 활용한 안전한 스마트 방범 시스템 차 정 화, 이 주 용 *, 이

More information

<BCBCC1BEB4EB BFE4B6F72E706466>

<BCBCC1BEB4EB BFE4B6F72E706466> 세종대학교요람 Sejong University 2017 2017 Sejong University 4 SEJONG UNIVERSITY www.sejong.ac.kr 5 2017 Sejong University 8 SEJONG UNIVERSITY 10 SEJONG UNIVERSITY www.sejong.ac.kr 11 12 SEJONG UNIVERSITY www.sejong.ac.kr

More information

<31352DB0ADB9AEBCB32E687770>

<31352DB0ADB9AEBCB32E687770> 레고 마인드스톰 로봇을 이용한 프로그래밍 입문 교육의 효과 측정 Measuring the Effectiveness of Teaching Introductory Programming Using LEGO Mindstorms Robots 김 태 희 * 강 문 설 ** Tae-Hee Kim Moon-Seol Kang 요 약 대학 생활을 시작하는 프로그래밍 초보자들에

More information

Kinematic analysis of success strategy of YANG Hak Seon technique Joo-Ho Song 1, Jong-Hoon Park 2, & Jin-Sun Kim 3 * 1 Korea Institute of Sport Scienc

Kinematic analysis of success strategy of YANG Hak Seon technique Joo-Ho Song 1, Jong-Hoon Park 2, & Jin-Sun Kim 3 * 1 Korea Institute of Sport Scienc Kinematic analysis of success strategy of technique JooHo Song 1, JongHoon Park 2, & JinSun Kim 3 * 1 Korea Institute of Sport Science, 2 Catholic Kwandong University, 3 Yonsei University [Purpose] [Methods]

More information

1. KT 올레스퀘어 미디어파사드 콘텐츠 개발.hwp

1. KT 올레스퀘어 미디어파사드 콘텐츠 개발.hwp Journal of Next-generation Convergence Information Services Technology Vol.4, No.1, June (2015), pp. 1-8 차세대컨버전스정보서비스기술논문지 KT 올레스퀘어 미디어파사드 콘텐츠 개발 Media Fasade Contents Development of KT Olleh Square 김동조

More information

<333820B1E8C8AFBFEB2D5A6967626565B8A620C0CCBFEBC7D120BDC7BFDC20C0A7C4A1C3DFC1A42E687770>

<333820B1E8C8AFBFEB2D5A6967626565B8A620C0CCBFEBC7D120BDC7BFDC20C0A7C4A1C3DFC1A42E687770> Journal of the Korea Academia-Industrial cooperation Society Vol. 13, No. 1 pp. 306-310, 2012 http://dx.doi.org/10.5762/kais.2012.13.1.306 Zigbee를 이용한 실외 위치추정 시스템 구현 김환용 1*, 임순자 1 1 원광대학교 전자공학과 Implementation

More information

03-서연옥.hwp

03-서연옥.hwp 농업생명과학연구 49(4) pp.31-37 Journal of Agriculture & Life Science 49(4) pp.31-37 Print ISSN 1598-5504 Online ISSN 2383-8272 http://dx.doi.org/10.14397/jals.2015.49.4.31 국가산림자원조사 자료를 적용한 충남지역 사유림경영율 추정 서연옥

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jun.; 27(6),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jun.; 27(6), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2016 Jun.; 276), 504511. http://dx.doi.org/10.5515/kjkiees.2016.27.6.504 ISSN 1226-3133 Print)ISSN 2288-226X Online) Near-Field

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 30(3),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 30(3), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2019 Mar.; 30(3), 223 228. http://dx.doi.org/10.5515/kjkiees.2019.30.3.223 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) Analysis

More information

Journal of Educational Innovation Research 2018, Vol. 28, No. 1, pp DOI: * A Analysis of

Journal of Educational Innovation Research 2018, Vol. 28, No. 1, pp DOI: * A Analysis of Journal of Educational Innovation Research 2018, Vol. 28, No. 1, pp.99-117 DOI: http://dx.doi.org/10.21024/pnuedi.28.1.201803.99 2015 * A Analysis of the Characters and Issues about the 2015 Revised Social

More information

[ReadyToCameral]RUF¹öÆÛ(CSTA02-29).hwp

[ReadyToCameral]RUF¹öÆÛ(CSTA02-29).hwp RUF * (A Simple and Efficient Antialiasing Method with the RUF buffer) (, Byung-Uck Kim) (Yonsei Univ. Depth of Computer Science) (, Woo-Chan Park) (Yonsei Univ. Depth of Computer Science) (, Sung-Bong

More information

20, 41..,..,.,.,....,.,, (relevant).,.,..??.,

20, 41..,..,.,.,....,.,, (relevant).,.,..??., , 41 (2007 12 ) * 1) *** ***,. IMF..,,,.,,,,.. I.. 1999 (,.),,. 2010 *. ** *** 19 20, 41..,..,.,.,....,.,, (relevant).,.,..??., 21.....,. II. 1967 G. G. Muller International Accounting. 1960. 1970... 1966,,,.

More information

14.531~539(08-037).fm

14.531~539(08-037).fm G Journal of the Korea Concrete Institute Vol. 20, No. 4, pp. 531~539, August, 2008 š x y w m š gj p { sƒ z 1) * 1) w w Evaluation of Flexural Strength for Normal and High Strength Concrete with Hooked

More information

<31325FB1E8B0E6BCBA2E687770>

<31325FB1E8B0E6BCBA2E687770> 88 / 한국전산유체공학회지 제15권, 제1호, pp.88-94, 2010. 3 관내 유동 해석을 위한 웹기반 자바 프로그램 개발 김 경 성, 1 박 종 천 *2 DEVELOPMENT OF WEB-BASED JAVA PROGRAM FOR NUMERICAL ANALYSIS OF PIPE FLOW K.S. Kim 1 and J.C. Park *2 In general,

More information

1 : (Sunmin Lee et al.: Design and Implementation of Indoor Location Recognition System based on Fingerprint and Random Forest)., [1][2]. GPS(Global P

1 : (Sunmin Lee et al.: Design and Implementation of Indoor Location Recognition System based on Fingerprint and Random Forest)., [1][2]. GPS(Global P (JBE Vol. 23, No. 1, January 2018) (Regular Paper) 23 1, 2018 1 (JBE Vol. 23, No. 1, January 2018) https://doi.org/10.5909/jbe.2018.23.1.154 ISSN 2287-9137 (Online) ISSN 1226-7953 (Print) a), a) Design

More information

05 목차(페이지 1,2).hwp

05 목차(페이지 1,2).hwp THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2014 Oct.; 25(10), 1069 1076. http://dx.doi.org/10.5515/kjkiees.2014.25.10.1069 ISSN 1226-3133 (Print) ISSN 2288-226X (Online)

More information

10(3)-09.fm

10(3)-09.fm w y wz 10«3y 253~258 (2010.12.) Journal of Korean Society of Urban Environment ³ w Á» Á Á y w y œw (2010 11 22, 2010 12 9 k) Study on Determine of Detention Pond in Small Developed Area In-Soo Chang ½

More information

. 서론,, [1]., PLL.,., SiGe, CMOS SiGe CMOS [2],[3].,,. CMOS,.. 동적주파수분할기동작조건분석 3, Miller injection-locked, static. injection-locked static [4]., 1/n 그림

. 서론,, [1]., PLL.,., SiGe, CMOS SiGe CMOS [2],[3].,,. CMOS,.. 동적주파수분할기동작조건분석 3, Miller injection-locked, static. injection-locked static [4]., 1/n 그림 THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2016 Feb.; 27(2), 170175. http://dx.doi.org/10.5515/kjkiees.2016.27.2.170 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) Analysis

More information

Research subject change trend analysis of Journal of Educational Information and Media Studies : Network text analysis of the last 20 years * The obje

Research subject change trend analysis of Journal of Educational Information and Media Studies : Network text analysis of the last 20 years * The obje Research subject change trend analysis of Journal of Educational Information and Media Studies : Network text analysis of the last 20 years * The objectives of this study are analyzing research trends

More information

#Ȳ¿ë¼®

#Ȳ¿ë¼® http://www.kbc.go.kr/ A B yk u δ = 2u k 1 = yk u = 0. 659 2nu k = 1 k k 1 n yk k Abstract Web Repertoire and Concentration Rate : Analysing Web Traffic Data Yong - Suk Hwang (Research

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 27, no. 8, Aug [3]. ±90,.,,,, 5,,., 0.01, 0.016, 99 %... 선형간섭

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 27, no. 8, Aug [3]. ±90,.,,,, 5,,., 0.01, 0.016, 99 %... 선형간섭 THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2016 Aug.; 27(8), 693700. http://dx.doi.org/10.5515/kjkiees.2016.27.8.693 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) Design

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 30(2),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 30(2), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2019 Feb.; 30(2), 124131. http://dx.doi.org/10.5515/kjkiees.2019.30.2.124 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) MIMO

More information

슬라이드 1

슬라이드 1 공학컴퓨터활용입문 메카트로닉스시스템 메카트로닉스시스템정의 메카트로닉스시스템예 메카트로닉스시스템이란? 메카트로닉스정의 메카트로닉스란용어는메카틱스 ( 기계역학 ) 와일렉트로닉스 ( 전자 ) 의합성어로서 1960 년대말경일본 (Yaskawa Electoric Co.) 에서만들어져 1980 년전후로정착된신조어이며현재는일반적인용어임. 따라서, 메카트로닉스란기계기술과전자제어및정보처리기술을응용하여,

More information

10 노지은.hwp

10 노지은.hwp THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2013 DEC.; 24(12), 1190 1197. http://dx.doi.org/10.5515/kjkiees.2013.24.12.1190 ISSN 1226-3133 (Print) ISSN 2288-226X (Online)

More information

정보기술응용학회 발표

정보기술응용학회 발표 , hsh@bhknuackr, trademark21@koreacom 1370, +82-53-950-5440 - 476 - :,, VOC,, CBML - Abstract -,, VOC VOC VOC - 477 - - 478 - Cost- Center [2] VOC VOC, ( ) VOC - 479 - IT [7] Knowledge / Information Management

More information

05(533-537) CPLV12-04.hwp

05(533-537) CPLV12-04.hwp 모바일 OS 환경의 사용자 반응성 향상 기법 533 모바일 OS 환경의 사용자 반응성 향상 기법 (Enhancing Interactivity in Mobile Operating Systems) 배선욱 김정한 (Sunwook Bae) 엄영익 (Young Ik Eom) (Junghan Kim) 요 약 사용자 반응성은 컴퓨팅 시스템에서 가장 중요 한 요소 중에 하나이고,

More information

45-51 ¹Ú¼ø¸¸

45-51 ¹Ú¼ø¸¸ A Study on the Automation of Classification of Volume Reconstruction for CT Images S.M. Park 1, I.S. Hong 2, D.S. Kim 1, D.Y. Kim 1 1 Dept. of Biomedical Engineering, Yonsei University, 2 Dept. of Radiology,

More information

Chap 6: Graphs

Chap 6: Graphs 그래프표현법 인접행렬 (Adjacency Matrix) 인접리스트 (Adjacency List) 인접다중리스트 (Adjacency Multilist) 6 장. 그래프 (Page ) 인접행렬 (Adjacency Matrix) n 개의 vertex 를갖는그래프 G 의인접행렬의구성 A[n][n] (u, v) E(G) 이면, A[u][v] = Otherwise, A[u][v]

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE May; 27(5),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE May; 27(5), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2016 May; 27(5), 454462. http://dx.doi.org/10.5515/kjkiees.2016.27.5.454 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) Research

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 29(3),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 29(3), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2018 Mar.; 29(3), 233240. http://dx.doi.org/10.5515/kjkiees.2018.29.3.233 ISSN 1226-3133 (Print)ISSN 2288-226X (Online) RCS Comparative

More information

<30312DC1A4BAB8C5EBBDC5C7E0C1A4B9D7C1A4C3A52DC1A4BFB5C3B62E687770>

<30312DC1A4BAB8C5EBBDC5C7E0C1A4B9D7C1A4C3A52DC1A4BFB5C3B62E687770> Journal of the Korea Institute of Information and Communication Engineering 한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 19, No. 2 : 258~264 Feb. 2015 ID3 알고리즘 기반의 귀납적 추론을 활용한 모바일 OS의 성공과 실패에 대한

More information

(JBE Vol. 20, No. 6, November 2015) (Regular Paper) 20 6, (JBE Vol. 20, No. 6, November 2015) ISSN

(JBE Vol. 20, No. 6, November 2015) (Regular Paper) 20 6, (JBE Vol. 20, No. 6, November 2015)   ISSN (JBE Vol. 20, No. 6, November 2015) (Regular Paper) 20 6, 2015 11 (JBE Vol. 20, No. 6, November 2015) http://dx.doi.org/10.5909/jbe.2015.20.6.880 ISSN 2287-9137 (Online) ISSN 1226-7953 (Print) a), a) Frame

More information

Microsoft Word - KSR2012A038.doc

Microsoft Word - KSR2012A038.doc YWXY º º t rzyywxyhwz_ º zƒ A Study on the Relation of Railroad System and Energy Saving ö ä ø ã ä ãã In Moon, Han-Min Lee *, Jong-Eun Ha * * Abstract Now the world, such as the impact of fossil energy

More information

WISHBONE System-on-Chip Interconnection Architecture for Portable IP Cores

WISHBONE System-on-Chip Interconnection Architecture for Portable IP Cores 프로젝트정리 1주차 : 미로를텍스트파일로만들어출력하는프로그램작성. 2주차 : 텍스트형태의미로를 MC의그래픽기능을이용하여그리는프로그램작성. 3주차 : 미로에서길찾는프로그램작성. Dept. of CS, Sogang Univ. 1 DS를이용한미로길찾기문제 DS를이용한미로길찾기문제는 2주차까지설계한미로의출발점과도착점을연결하는가장짧은경로를탐색해출력하는문제이다. NxM

More information

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 28(11),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 28(11), THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2017 Nov.; 28(11), 837 842. http://dx.doi.org/10.5515/kjkiees.2017.28.11.837 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) 8PSK-TCM

More information

012임수진

012임수진 Received : 2012. 11. 27 Reviewed : 2012. 12. 10 Accepted : 2012. 12. 12 A Clinical Study on Effect of Electro-acupuncture Treatment for Low Back Pain and Radicular Pain in Patients Diagnosed with Lumbar

More information

Analyses the Contents of Points per a Game and the Difference among Weight Categories after the Revision of Greco-Roman Style Wrestling Rules Han-bong

Analyses the Contents of Points per a Game and the Difference among Weight Categories after the Revision of Greco-Roman Style Wrestling Rules Han-bong Analyses the Contents of Points per a Game and the Difference among Weight Categories after the Revision of Greco-Roman Style Wrestling Rules Han-bong An 1 & Kyoo-jeong Choi 2 * 1 Korea National Wrestling

More information

03-16-김용일.indd

03-16-김용일.indd Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography Vol. 33, No. 2, 95-101, 2015 http://dx.doi.org/10.7848/ksgpc.2015.33.2.95 ISSN 1598-4850(Print) ISSN 2288-260X(Online)

More information

RRH Class-J 5G [2].,. LTE 3G [3]. RRH, W-CDMA(Wideband Code Division Multiple Access), 3G, LTE. RRH RF, RF. 1 RRH, CPRI(Common Public Radio Interface)

RRH Class-J 5G [2].,. LTE 3G [3]. RRH, W-CDMA(Wideband Code Division Multiple Access), 3G, LTE. RRH RF, RF. 1 RRH, CPRI(Common Public Radio Interface) THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 2015 Mar.; 26(3), 276 282. http://dx.doi.org/10.5515/kjkiees.2015.26.3.276 ISSN 1226-3133 (Print) ISSN 2288-226X (Online) RRH

More information

Lumbar spine

Lumbar spine Lumbar spine CT 32 111 DOI : 10.3831/KPI.2010.13.2.111 Lumbar Spine CT 32 Received : 10. 05. 23 Revised : 10. 06. 04 Accepted : 10. 06. 11 Key Words: Disc herniation, CT scan, Clinical analysis The Clinical

More information

제 2 교시 2019 학년도 3 월고 1 전국연합학력평가문제지수학영역 1 5 지선다형 1. 의값은? [2점] 일차방정식 의해는? [2 점 ] 두수, 의최대공약수는? [2 점 ] 일차함수 의그래프에서

제 2 교시 2019 학년도 3 월고 1 전국연합학력평가문제지수학영역 1 5 지선다형 1. 의값은? [2점] 일차방정식 의해는? [2 점 ] 두수, 의최대공약수는? [2 점 ] 일차함수 의그래프에서 제 2 교시 2019 학년도 3 월고 1 전국연합학력평가문제지 1 5 지선다형 1. 의값은? [2점] 1 2 3 4 5 3. 일차방정식 의해는? [2 점 ] 1 2 3 4 5 2. 두수, 의최대공약수는? [2 점 ] 1 2 3 4 5 4. 일차함수 의그래프에서 절편과 절편의합은? [3 점 ] 1 2 3 4 5 1 12 2 5. 함수 의그래프가두점, 를지날때,

More information

±è±¤¼ø Ãâ·Â-1

±è±¤¼ø Ãâ·Â-1 Efficient Adaptive Modulation Technique for MAC-PHY Cross Layer Optimization in OFDMA-based Cellular Systems An adaptive transmission scheme using QAM and LDPC code is proposed for an OFDMA cellular system

More information

조사연구 권 호 연구논문 한국노동패널조사자료의분석을위한패널가중치산출및사용방안사례연구 A Case Study on Construction and Use of Longitudinal Weights for Korea Labor Income Panel Survey 2)3) a

조사연구 권 호 연구논문 한국노동패널조사자료의분석을위한패널가중치산출및사용방안사례연구 A Case Study on Construction and Use of Longitudinal Weights for Korea Labor Income Panel Survey 2)3) a 조사연구 권 호 연구논문 한국노동패널조사자료의분석을위한패널가중치산출및사용방안사례연구 A Case Study on Construction and Use of Longitudinal Weights for Korea Labor Income Panel Survey 2)3) a) b) 조사연구 주제어 패널조사 횡단면가중치 종단면가중치 선형혼합모형 일반화선형혼 합모형

More information