• 제목/요약/키워드: Hierarchical Path Control

검색결과 31건 처리시간 0.03초

자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜 (A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks)

  • 양서민;이혁준
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.905-916
    • /
    • 2004
  • 자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

다양한 위협 하에서 복수 무인기의 경로점 계획을 위한 계층적 입자 군집 최적화 (Hierarchical Particle Swarm Optimization for Multi UAV Waypoints Planning Under Various Threats)

  • 정원모;김명건;이산하;이상필;박춘신;손흥선
    • 한국항공우주학회지
    • /
    • 제50권6호
    • /
    • pp.385-391
    • /
    • 2022
  • 본 논문에서는 경사 하강법 기반의 경로 생성(GBPP)과 입자 군집 최적화(PSO)를 결합하여 3차원 공간에서 금지구역, 지형정보, 고정익 특성 등을 고려한 경로 생성 알고리즘을 제안한다. 기존의 GBPP 방법의 경우 빠르게 경로 생성이 가능하지만 초기 경로에 따라 지역적 최적 값에 빠져 안전하지 않은 경로가 생성될 수 있다. 유전 알고리즘(GA)과 PSO 등 생물학에서 영감을 받은 군집 지능 알고리즘들의 경우 다양한 경로들을 샘플링하여 지역적 최적 값 문제를 해결할 수 있다. 다만 무인기와 경로점 개수가 증가하여 최적 변수가 증가할 경우 군집 개수를 늘려야 하고 계산 시간이 크게 증가한다. 두 알고리즘 단점을 보완하고자 본 연구에서는 GBPP 입력 값인 초기경로를 수평, 수직 방향에 대한 변위 두 가지 변수로 정의하고 이를 PSO 변수로 정의하여 계층적 경로 최적화 알고리즘 HPSO를 제안한다. 제안한 알고리즘은 통용되는 비행 제어 컴퓨터(FCC)의 software-in-the-loop simulation(SILS)을 사용하여 고정익 무인기에 대한 사용 가능성을 검증하였다.

이동 콘텐트 중심 네트워킹 구조에서의 하이브리드 계층적 이동성 관리 방안 (Hybrid Hierarchical Architecture for Mobility Management in Mobile Content Centric Networking)

  • 이지훈
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.1147-1151
    • /
    • 2018
  • 사용자들이 언제 어디서든 콘텐츠를 생성하고 공유함에 따라 CCN이라고 하는 새로운 네트워킹 구조가 등장하게 되었다. CCN은 IP 주소가 아닌 콘텐츠 이름 자체를 패킷 식별자로 사용하는 방식을 취하고 있다. 그러나, 현재 CCN 프로토콜은 콘텐츠 소스의 이동성을 지원하는데 문제를 갖고 있으며, 이로 인해 패킷 전달시 긴 전송 지연과 긴 서비스 단절 문제를 나타낸다. 이러한 문제점들을 해결하기 위해, 계층적 이동성 관리 방안이 제시되었으나, 이 또한 interest 패킷의 손실과 긴 핸드오프 지연이라는 문제를 갖고 있다. 따라서 본 논문에서는 하이브리드 형태의 이동성 관리 방안을 제시하며, 성능 분석으로 제안 방안이 감소된 제어 오버헤드의 손실율을 가짐을 확인할 수 있었다.

An autonomous radiation source detection policy based on deep reinforcement learning with generalized ability in unknown environments

  • Hao Hu;Jiayue Wang;Ai Chen;Yang Liu
    • Nuclear Engineering and Technology
    • /
    • 제55권1호
    • /
    • pp.285-294
    • /
    • 2023
  • Autonomous radiation source detection has long been studied for radiation emergencies. Compared to conventional data-driven or path planning methods, deep reinforcement learning shows a strong capacity in source detection while still lacking the generalized ability to the geometry in unknown environments. In this work, the detection task is decomposed into two subtasks: exploration and localization. A hierarchical control policy (HC) is proposed to perform the subtasks at different stages. The low-level controller learns how to execute the individual subtasks by deep reinforcement learning, and the high-level controller determines which subtasks should be executed at the current stage. In experimental tests under different geometrical conditions, HC achieves the best performance among the autonomous decision policies. The robustness and generalized ability of the hierarchy have been demonstrated.

비젼시스템을 이용한 이동로봇의 서보제어 (Servo control of mobile robot using vision system)

  • 백승민;국태용
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.540-543
    • /
    • 1997
  • In this paper, a precise trajectory tracking method for mobile robot using a vision system is presented. In solving the problem of precise trajectory tracking, a hierarchical control structure is used which is composed of the path planer, vision system, and dynamic controller. When designing the dynamic controller, non-ideal conditions such as parameter variation, frictional force, and external disturbance are considered. The proposed controller can learn bounded control input for repetitive or periodic dynamics compensation which provides robust and adaptive learning capability. Moreover, the usage of vision system makes mobile robot compensate the cumulative location error which exists when relative sensor like encoder is used to locate the position of mobile robot. The effectiveness of the proposed control scheme is shown through computer simulation.

  • PDF

3차원 가상환경에서 동작하는 지능형 에이전트의 구조와 경로 찾기 행위 (Architecture and Path-Finding Behavior of An Intelligent Agent Deploying within 3D Virtual Environment)

  • 김인철;이재호
    • 정보처리학회논문지B
    • /
    • 제10B권1호
    • /
    • pp.1-12
    • /
    • 2003
  • 본 논문에서는 대표적인 3차원 일인칭 액션 게임인 Unreal Tournament 게임과 이것에 기초한 지능형 에이전트 연구용 테스트베드인 Gamebots 시스템을 소개한다. 그리고 이들이 제공하는 3차원 가상환경에서 동작하는 지능형 NPC인 KGBot의 설계와 구현에 대해 설명한다. KGBot는 Gamebots 시스템 내의 하나의 보트 클라이언트이다. KGBot는 3차원 가상환경 안에 숨겨진 목표점들을 찾아 효과적으로 점령하는 임무를 수행한다. KGBot는 범용의 BDI 에이전트 구조인 UM-PRS를 제어엔진으로 채용하고 있으며, 복잡한 행위들을 여러 계층으로 표현한 계층화된 지식베이스를 가지고 있다. 본 논문에서는 미지의 월드를 효과적으로 탐색함으로써 숨겨진 목표점들의 위치를 빨리 파악하고, 흩어져 있는 이동점들과 경로들을 찾아내어 경로 그래프를 작성하며, 이것에 기초하여 특정 목적지까지 지적의 이동 경로를 계획하는 KGBot의 지능 행위들에 대해 자세히 설명한다. 그리고 끝으로 다양한 3차원 지도를 이용한 실험을 통해 KGBot의 월드 탐색 전략과 제어엔진의 성능을 분석해본다.

병원용 서비스 로봇의 제어시스템 (Control System of Service Robot for Hospital)

  • 박태호;최경현;이석희
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.540-544
    • /
    • 2001
  • This paper addresses a hybrid control architecture for the hospital service robot, SmartHelper. In hybrid architecture, the deliberation takes place at planning layer while the reaction is dealt through the parallel execution of operations. Hence, the system presents both a hierarchical and an heterarchical decomposition, being able to show a predictable response while keeping rapid reactivity to the dynamic environment. The deliberative controller accomplishes four functions which are path generation, selection of navigation way, command and monitoring. The reactive controller uses fuzzy and potential field method for robot navigation. Through simulation under a virtual environment IGRIP, the effectiveness of the hybrid architecture is verified.

  • PDF

병원용 서비스 로봇 SmartHelper 개발에 관한 연구 (Study on Development of Hospital Service Robot SmartHelper)

  • 최경현;이석희;박태호
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • pp.325-329
    • /
    • 2001
  • This paper addresses a control architecture for the hospital service robot, SmartHelper. With a sensing-reasoning-acting paradigm, the deliberation takes place at planning layer while the reaction is dealt through the parallel execution of operations. Hence, the system presents both a hierarchical and an heterarchical decomposition, being able to show a predictable response while keeping rapid reactivity to the dynamic environment. The deliberative controller accomplishes four functions which are path generation, selection of navigation way, command and monitoring. The reactive controller uses fuzzy and potential field method for robot navigation. Through simulation under a virtual environment IGRIP, the effectiveness of the control architecture is verified.

  • PDF

모션 데이터의 계층적 가시화에 의한 3차원 아바타의 표정 제어 (Facial Expression Control of 3D Avatar by Hierarchical Visualization of Motion Data)

  • 김성호;정문렬
    • 정보처리학회논문지A
    • /
    • 제11A권4호
    • /
    • pp.277-284
    • /
    • 2004
  • 본 논문은 사용자로 하여금 계층적 가시화 기법에 의한 표정들의 공간으로부터 일련의 표정을 선택하게 함으로써 3차원 아바타의 표정 제어기법을 기술한다. 본 시스템에서는 2,40P0여개의 표정 프레임을 이용하여 2차원 표정공간을 구성하였으며, 3차원 아바타의 표정 제어는 사용자가 표정공간을 항해하면서 수행한다. 그러나 표정의 수가 너무 많아 사용자가 항해를 하는데 어려움이 많기 때문에 계층적 가시화 기법이 필요하다. 표정공간을 계층적으로 분할하기 위해, 퍼지 클러스터링을 이용한다. 초기 단계에서는 2,400여개의 표정들을 이용하여 약 11개의 클러스터센터를 가지도록 클러스터링한다. 클러스터 센터들은 2차원 평면에 표시되며 후보 키 프레임으로 사용된다 사용자는 후보 키 프레임들 중에서 특정 키 프레임들을 선택하여 초기 항해경로를 생성한다. 사용자가 줌 인(이산적인 단계를 가지고 있음)을 하면 상세한 단계를 보기를 원한다는 의미이므로 줌 인된 단계에 적합한 표정 클러스터들을 생성한다. 단계가 증가될 때 마다 클러스터의 수를 두 배로 하고, 클러스터의 수만큼 표정들을 클러스터링한다. 사용자는 현재 단계에서 그전 단계의 항해경로를 따라 새로운 키 프레임(클러스터 센터)들을 선택하여 항해경로를 갱신한다. 줌 인을 최대로 한 마지막 단계에서 항해경로를 갱신하면 표정 제어 설정이 끝난다. 사용자는 언제든지 줌 아웃을 통해 그 전단계로 돌아가서 항해경로를 수정할 수 있다. 본 논문은 본 시스템이 어떤 효과가 있는지를 알기 위해 사용자들로 하여금 본 시스템을 사용하여 3차원 아바타의 표정 제어를 수행하게 하였으며, 그 결과를 평가한다.

수중 음향 센서 망에서의 코드 분할 다중 접속 기법에 대한 성능 해석 (Performance Analysis on Code-Division Multiple Access in Underwater Acoustic Sensor Network)

  • 서보민;조호신
    • 한국통신학회논문지
    • /
    • 제35권9A호
    • /
    • pp.874-881
    • /
    • 2010
  • 수중 통신에서 사용되는 음향 신호의 감쇠는 노드 사이의 거리는 물론 사용 주파수 대역에도 크게 영향을 받는다. 또한 음향 신호는 긴 전송 지연을 가지므로 복잡한 절차와 많은 제어 메시지를 필요로 하는 매체 접속 기법은 사용하기에 적합하지 않다. 본 논문은 이처럼 열악한 수중 환경에서 코드 분할 다중 접속 기법의 적용 방법을 제시하고 그 성능을 분석한다. 수중 음향 센서망 구조는 데이터 수집형 트리 구조를 가정하며 에너지 절약을 위해 트리 구조에서 계층간 엇갈림 깨어남 패턴을 사용한다. 성능 분석을 위해 다양한 사용 주파수 대역에서 계층별 데이터 전송률을 수학적으로 도출한다.