• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
• /
• pp.178-182
• /
• 2002

For action selection as well as teaming, simple associations between stimulus and response have been employed in most of literatures. But, for successful task accomplishment, it is required that artificial life system can team and express behavioral sequences. In this paper, we propose a novel action-selection-mechanism to deal with behavioral sequences. For this, we define behavioral motivation as a primitive node for action selection, and then hierarchically construct a tree with behavioral motivations. The vertical path of the tree represents behavioral sequences. Here, such a tree for our proposed ASM can be newly generated and/or updated, whenever a new behavioral sequence is learned. To show the validity of our proposed ASM, three 2-D grid world simulations will be illustrated.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권12호
• /
• pp.4451-4466
• /
• 2014

We present joint radio selection and relay scheme that delivers data from a source to a sink in heterogeneous stationary sensor networks consisting of various radio interfaces. The proposed scheme finds the optimal relay nodes and their corresponding radio interfaces that minimize energy consumption throughout the network while satisfying the end-to-end packet deadline requirement. We formulate the problem of routing through radio interface selection into binary integer programs, and obtain the optimal solution by solving with an optimization solver. We examine a trade-off relationship between energy consumption and packet delay based on network level simulations. We show that given the end-to-end deadline requirement, our routing algorithm finds the most energy-efficient routing path and radio interface across mesh hops. We demonstrate that the proposed routing scheme exploits the given packet delivery time to turn into network benefit of reducing energy consumption compared to routing based on single radio interface.

• 한국정밀공학회지
• /
• 제15권9호
• /
• pp.101-110
• /
• 1998

In process planning for 3D pocket machining, the critical issues for the optimal process planning are the generation of cutting layers and the tool selection for each cutting layers as well as the other factors such as the determination of machining types, tool path, etc. This paper describes the optimal tool selection on a single cutting layer for 2D pocket machining, the generation of cutting layers for 3D pocket machining, the determination of the thickness of each cutting layers, the determination of the tool combinations for each cutting layers and also the development of an algorithm for determining the machining sequence which reduces the number of tool exchanges, which are based on the backward approach. The branch and bound method is applied to select the optimal tools for each cutting layer, and an algorithmic procedure is developed to determine the machining sequence consisting of the pairs of the cutting layers and cutting tools to be used in the same operation.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.1046-1048
• /
• 2009

협업통신은 다중경로페이딩의 문제를 해결하고 전송전력소모를 감소시키기위한 효과적인 기술이다. 릴레이선택과 전력할당은 협업통신의 성능을 결정하는 중요한 요소이다. 본 논문에서는 센서네트워크에서 네트워크수명 극대화를 위해 새로운 형태의 다중 릴레이선택 방법과 전력할당 알고리즘을 제안한다. 제안하는 릴레이 선택 알고리즘은 채널상태 뿐아니라 각 노드의 잔여전력을 함께 고려함으로써 전송전력을 극소화하고 네트워크의 수명을 증가시킨다. 시뮬레이션결과는 제안된 알고리즘이 기존의 방식에비해 더 긴 네트워크 수명을 갖을 수 있음을 보여준다.

• 한국정밀공학회지
• /
• 제14권7호
• /
• pp.49-58
• /
• 1997

In process planning for pocket machining, the selection of tool size, tool path, overlap distance, and the calculation of machining time are very important factors to obtain the optimal process planning result. Among those factors, the tool size is the most important one because the others depend on tool size. And also, it is not easy to determine the optimal tool size even though the shape of pocket is simple. Therefore, the optimal selection of tool size is the most essential task in process planning for machining a pocket. This paper presents a method for selecting optimal toos in pocket machining. The branch and bound method is applied to select the optimal tools which minimize the machining time by using the range of feasible tools and the breadth-first search.

• 대한지리학회지
• /
• 제45권1호
• /
• pp.144-164
• /
• 2010

이 연구의 목적은 '길 안내' 와 같은 문제해결 과정을 통해 나타나는 학생들의 공간적 문제해결 전략 및 개인차를 밝히는 것이다. 방문객의 길 안내를 위해 학생들이 캠퍼스에 세운 간이 표지판의 위치를 분석하였다. 학생들은 표지판의 위치로 급격한 방향 전환이 필요한 갈림길이나 길 안내의 출발, 도착지점을 선호하였으며, 경로를 선정할 때 효율성, 환경적 특성, 방문객의 심미적 만족감 등 다양한 요인들을 고려하였다. 또한 대부분의 학생들이 방문객의 예상 이동 경로를 따라 일렬로 간이 표지판을 세운 반면, 몇몇 학생들은 복수의 경로를 설정하는 전략을 사용하였다. 한편 동일한 과제를 실내에서 수행하게 했을 때, 실내에서 수행된 과제의 표지판들이 실외의 경우보다 균등한 간격으로 분포하는 특징을 보였다.

• 한국산업정보학회논문지
• /
• 제22권1호
• /
• pp.1-9
• /
• 2017

무선 네트워크 기술과 무선 전송 기술의 발전으로 인해 무선 전달망(Wireless Transit Network) 구성 기술로서 무선 메시 네트워크(WMN)가 관심을 받고 있다. 오랜 기간 다양한 영역에서 WMN에 대한 연구가 진행되었지만 아직 해결되지 않은 문제들이 많이 남아있다. 그 중 하나가 무선 링크로 구성된 다중 홉 네트워크에서 최적 경로를 찾는 라우팅 문제이다. WMN의 3가지 구성유형 중 하나인 하이브리드 WMN에서 최적 경로 선택을 위해서는 우수한 성능의 메트릭 연구와 함께 효과적으로 인프라스트럭처 메시를 전달망으로 사용하기 위한 경로 검색 프로토콜 연구가 필요하다. 따라서 본 논문에서는 하이브리드 WMN을 위한 듀얼모드-AODV(Ad hoc On-demand Distance Vector)를 제안한다. 본 논문에서 제안된 듀얼모드-AODV를 하이브리드 WMN에 적용하는 경우 AODV에 비하여 경로 검색 지연시간이 52% 감소하는 것을 시뮬레이션을 통해 확인하였다.

• 한국통신학회논문지
• /
• 제22권7호
• /
• pp.1468-1476
• /
• 1997

상태축약심볼열추정(RSSE: Reduced State Sequence Estimation) 수신기는 비터비 복호기와 채널 추정기로 구성된다. 이동통신과 같이 채널이 변하는 환경에서는 적응 채널추정기(adaptive channel estimator)로 채널의 변화를 계속적으로 추정해야 한다. 일반적으로 사용되는 채널 추정기는 임시결정된 비터비 복호기의 출력을 사용하여 채널을 추정 하는데, 비터비 복호기에서 잘못된 결정을 내릴 경우 이로 인해 오류전파(error propagation)가 발생할 수있다. 본 논문에서는 좀더 정확한 채널 추정과 오류전파를 막기 위해 경로 메모리를 사용하는 새로운 채널추정기를 사용한다. 이 채널 추정기는 비터비 복호기의 여러 경로중에서 가장 작은 경로를 선택하여 그 경로상의 신호를 이용하여 채널 추정을 행한다. 그리고 채널 추정기의 적응 알고리듬으로서 LMS(Least Mean Square)알고리듬과 Recursive Least Square(RLS) 알고리듬을 사용하여 비교한다. 실험 결과를 통해 제안된 채널 추정기를 사용하는 RSSE 수신기가 기존의 채널 추정기를 사용하는 RSSE 수신기에 비해 더 나은 성능을 나타내는 것을 볼 수있으며, 페이딩이 존재하는 이동통신 환경에서는 LMS 알고리듬이 적합하지 않음을 알 수있다.

• 대한교통학회지
• /
• 제22권4호
• /
• pp.85-96
• /
• 2004

합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.

• 한국통신학회논문지
• /
• 제28권9C호
• /
• pp.908-922
• /
• 2003

최근에 PKI(Public Key Infrastructure)는 인증 경로 고리 작업을 사용자로부터 Delegated Path Discovery (DPD)와 Delegated Path Validation (DPV) 서버에게로 위임하는 추세이다. DPD/DPV 서버 구현의 최적의 조건은 높은 신뢰성을 제공하면서 저렴한 비용과 단순한 구현을 통해 구축하는 것이다. 본 논문에서는 사용자들이 가장 신뢰하는 신뢰 CA(Trusted CA)에 VA(Validation Authority)기능을 추가하여, 이를 DPD/DPV 서버로 사용하는 새로운 인증 경로 처리 기법을 제안하였다. 제안한 기법은 기존의 신뢰 CA를 위임 서버로 사용하기 때문에 단순한 구현을 통해 높은 신뢰성을 획득할 수 있다. 더불어, 경로 처리 작업으로 인한 신뢰 CA의 부담을 감소하기 위해서, 서명 검증 작업을 경로 상의 다른 CA들에게 위임하고, 반복되는 경로에 대한 처리 작업을 생략하도록 함으로서, 신뢰 CA를 이용한 검증 작업이 보다 효율적이고 빠르게 수행될 수 있도록 하였다.