• 제목/요약/키워드: 공간 데이터 업데이트

검색결과 45건 처리시간 0.023초

다수 로봇의 목표물 탐색을 위한 Area-Based Q-learning 알고리즘 (Area-Based Q-learning Algorithm to Search Target Object of Multiple Robots)

  • 윤한얼;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제15권4호
    • /
    • pp.406-411
    • /
    • 2005
  • 본 논문에서는 다수 로봇의 목표물 탐색을 위한 area-based Q-learning 알고리즘에 대해 논한다. 선험적 정보가 없는 공간내의 목표물을 탐색하기 위해, 로봇들은 주위의 환경을 인식하고 스스로 다음 행동에 대한 결정을 내릴 수 있어야 한다. Area-based Q-learning에서, 먼저 각 로봇은 정육각형을 이루도록 배치된 6개의 적외선 센서를 통해 자신과 주변 환경 사이의 거리를 구한다. 다음으로 이 거리데이터들로부터 6방향의 면적(area)을 계산하여, 보다 넓은 행동반경을 보장해주는 영역으로 이동(action)한다. 이동 후 다시 6방향의 면적을 계산, 이전 상태에서의 이동에 대한 Q-value를 업데이트 한다. 본 논문의 실험에서는 5대의 로봇을 이용하여 선험적 지식이 없고, 장애물이 놓여 있는 공간에서의 목표물 탐색을 시도하였다. 결론에서는 3개의 제어 알고리즘-랜덤 탐색, area-based action making (ABAM), hexagonal area-based Q-learning - 을 이용하여 목표물 탐색을 시도한 결과를 보인다.

웹GIS 기반의 실시간 피해정보제공시스템 개발에 관한 연구 (Development of Web-GIS based Real-time Damage Information System)

  • 김태훈;김계현;이철용
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.381-386
    • /
    • 2008
  • 본 연구에서는 현장 조사를 통해 얻어지는 피해정보를 광역적 무선통신을 이용해 전송하고 웹GIS의 지도상에 실시간으로 업데이트하여 보다 신속하고 효율적으로 관련 정보를 제공하는 실시간 피해정보제공시스템을 개하였다. 연구 대상지역은 매년 대형 태풍과 집중호우로 인한 피해가 발생하고 있는 부산시 강서구를 선정하였다. 도형 데이터베이스는 대상지역 $179.05km^2$에 대하여 1:5,000 및 1:1,000 수치지도를 기반으로 행정경계 등 7개의 주제도로 구축하였다. 또한, IKONOS위성의 1m급 고해상도 위성영상을 스트리밍 방식으로 구축하여 실제 피해현장과 주변 환경에 관한 정보들을 함께 제공할 수 있는 방안을 연구하였다. 웹GIS 시스템의 웹 프레임은 HTML과 ASP언어를 이용하여 개발되었으며, 맵 서비스 프레임은 ArcIMS를 이용하여 개발되었다. 현장에서 조사된 피해정보는 좌표를 기반으로 하여 웹GIS 시스템에 점으로 표출되며 재해대장 웹 페이지를 통해 피해지역의 영상 및 피해추정액등 세부적인 피해정보를 함께 제공하도록 하였다. 웹GIS 시스템은 피해현황을 GIS 데이터와 함께 실시간으로 제공함으로써 신속한 현장파악, 대응책 마련 및 복구계획 수립을 위한 의사결정에 활용 가능할 것이라 예상되며, 소방방재청에서 구축하고 있는 NDMS와 연계를 통하여 여러 국가기관에서 얻어지는 다양한 피해정보의 제공 또한 가능할 것이라 사료된다.

  • PDF

클라우드 컴퓨팅에서 안전한 사물인터넷 데이터를 위한 키 관리 (Key Management for Secure Internet of Things(IoT) Data in Cloud Computing)

  • 성순화
    • 정보보호학회논문지
    • /
    • 제27권2호
    • /
    • pp.353-360
    • /
    • 2017
  • IoT 보안은 공유 목적을 위한 결함 없는 시스템과 일련의 규정을 필요로 하기 때문에 기술적 문제보다 더 필요하다. 따라서 본 연구는 IoT 데이터 보안을 위한 클라우드 컴퓨팅에서 IoT 데이터가 신뢰받을 수 있는 효율적인 키 관리를 제안한다. 기존 센서 네트워크의 키 분배센터와는 달리, 제안한 클라우드 프락시 키 서버의 연합키 관리는 중앙집중적 관리가 아니며, 능동적인 키 복구와 업데이트가 가능하다. 제안한 키 관리는 사전 설정된 비밀키 방식이 아닌 자율적인 클라우드의 클라우드 프락시 키 서버의 키 정보 공유로써, 키 생성과 공간 복잡도를 줄일 수 있다. 또한, 이전의 IoT 키 연구와는 달리, 클라우드 프락시 키 서버의 연합키는 데이터가 이동하는 동안에 유의미한 정보를 추출해 낼 수 있는 능력을 제공한다.

무선 센서네트워크에서 경량화 개인별 암호화를 사용한 멀티캐스트 전송기법 (Lightweight Individual Encryption for Secure Multicast Dissemination over WSNs)

  • 박태현;김승영;권구인
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권11호
    • /
    • pp.115-124
    • /
    • 2013
  • 본 논문에서는 무선 센서네트워크상에서 Lightweight Individual Encryption Multicast 방식으로 그룹키의 사용대신에 Forward Error Correction을 이용한 개인별 인크립션을 사용하여 안전한 데이터 전송을 제안한다. 무선 센서네트워크에서 센서노드 프로그램을 위한 업데이트 방법으로 싱크 노드는 데이터를 다수의 센서노드에게 멀티캐스트 방식으로 전송이 가능하며, 그룹키 인크립션 방식이 가장 보편적인 안전한 데이터 전송을 위한 방식이라 할 수 있다. 이러한 그룹키 방식은 더 강력하고 안전한 데이터 전송을 위하여 멤버의 가입 및 탈퇴시 키를 재 생성하는 re-key 방식이 필요하다. 그러나 이러한 그룹키 방식을 센서네트워크에서 구현하기에는 제한된 컴퓨팅 자원, 저장 공간, 통신 등으로 인한 많은 제약이 존재한다. 또한 개인별 인크립션을 사용하면 각 노드에 대한 개별적 컨트롤은 가능하지만, 데이터 전송을 위한 개인별 인크립션 비용이 많이 발생하는 문제점이 있다. 멀티캐스트 전송시 개인별 인크립션 방식이 많이 고려되지 않았지만, 보내고자 하는 전체 데이터의 0.16 %만 개인키를 사용하여 각 노드에게 유니캐스트로 안전하게 전송하고, 나머지 99.84%의 데이터는 멀티캐스트를 이용하여 전송함으로써 무선 센서네트워크 성능을 향상시킨다.

저사양 8-bit AVR 프로세서 상에서의 초경량 블록 암호 알고리즘 CHAM 메모리 최적화 구현 (Memory-Efficient Implementation of Ultra-Lightweight Block Cipher Algorithm CHAM on Low-End 8-Bit AVR Processors)

  • 서화정
    • 정보보호학회논문지
    • /
    • 제28권3호
    • /
    • pp.545-550
    • /
    • 2018
  • 간단한 덧셈, 회전연산, 그리고 XOR 연산자로 구성된 초경량 블록 암호 알고리즘 CHAM은 저사양 사물인터넷과 고사양의 플랫폼 상에서 모두 효율적인 구현이 가능하다. 특히 CHAM 블록 암호 알고리즘은 저사양 사물인터넷 플랫폼 상에서 연산속도를 향상시키는 방안에 대해 심도있게 고민된 알고리즘이다. 본 논문에서는 저사양 사물인터넷 플랫폼 8-비트 AVR 상에서 매우 제한적인 프로그램 메모리 공간을 최소로 하면서 연산속도는 극대화하는 방안에 대해 확인해 보도록 한다. 이를 위해 프로그램 코드는 1 라운드 혹은 2 라운드 기반의 부분 반복문을 활용하였으며 라운드 키 접근을 효율화하기 위해 메모리 공간을 정렬하였다. 최소한의 레지스터 활용 및 데이터 업데이트를 통해 성능 향상 및 코드 크기를 최적화하였다. 그 결과 CHAM 64/128, 128/128, 그리고 128/256의 경우 RANK 파라미터 상에서 29.9, 18.0, 그리고 13.4를 달성하였다. 이는 현존하는 블록암호 알고리즘 구현 중 최상의 결과이다.

인공지능을 이용한 웹기반 건축현장 안전관리 플랫폼 개발 (Development of Web-based Construction-Site-Safety-Management Platform Using Artificial Intelligence)

  • 김시욱;김은석;김치경
    • 한국전산구조공학회논문집
    • /
    • 제37권2호
    • /
    • pp.77-84
    • /
    • 2024
  • 4차 산업혁명 시대에 건설산업은 전통적인 업무 방식에서 디지털 프로세스로 전환하고 있다. 특히, 건설산업의 특성으로 인해 업무 절차의 변경에는 어려움이 따르며, 점진적인 디지털 전환 및 시행착오가 발생하고 있다. 건설현장의 안전관리 분야도 역시 이 흐름을 따라 모든 데이터의 디지털화와 자동화를 목표로 연구 및 시도가 활발히 진행되고 있다. 그러나 최근의 통계에 따르면, 건설업 안전사고는 계속해서 발생하고 있으며, 안전사고 사망자 수도 줄지 않고 있다. 본 연구는 이러한 문제를 해결하기 위해 건설공사 안전관리 종합정보망의 빅데이터를 대규모 언어모델 인공지능을 통해 분석하였다. 분석된 결과는 실시간으로 업데이트가 가능한 상세설계모델로부터 위치정보와 공간적 특성을 반영하여 안전관리가 필요한 현장모델링에 정보를 맵핑하였다. 해당 연구를 통해 건설현장 안전관리 데이터의 디지털화를 통한 시설물 및 근로자의 안전을 강화하고, 건설사고 예방 및 효과적인 교육 지시를 위한 빅데이터 기반 안전관리 플랫폼 개발을 목표로 한다.

중복 데이터 관리 기법을 통한 저장 시스템 성능 개선 (Storage System Performance Enhancement Using Duplicated Data Management Scheme)

  • 정호민;고영웅
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권1호
    • /
    • pp.8-18
    • /
    • 2010
  • 기존의 전통적인 저장 서버는 중복 데이터 블록에 의해서 저장 공간과 네트워크 대역폭의 낭비가 발생되고 있다. 이와 같은 문제를 해결하기 위하여, 다양한 중복 제거 메커니즘이 제시되었으나, 대부분 Contents-Defined Chunking (CDC) 기법을 사용하는 백업 서버에 한정되었다. 왜냐하면 CDC 기법은 앵커를 사용하여 중복 블록을 쉽게 추적할 수 있기 때문에 파일의 업데이트를 관찰하기 유리한 백업 시스템에서 널리 사용되고 있는 것이다. 본 논문에서는 저장 시스템 성능을 개선하기 위하여, 새로운 중복 제거 메커니즘을 제시하고 있다. 범용적인 중복제거 서버를 구축하기 위한 효율적인 알고리즘에 초점을 맞추고 있으며, 이를 통하여 백업 서버, P2P 서버, FTP 서버와 같은 다양한 시스템에 활용이 가능하게 하는 것을 목표로 한다. 실험 결과 제안한 알고리즘이 중복 영역의 블록을 찾아내는 시간을 최소화하고 효율적으로 저장 시스템을 관리하는 것을 보였다.

Google Earth에서 도로 추출을 위한 RGB 화소값 최적구간 추적 (Exploring Optimal Threshold of RGB Pixel Values to Extract Road Features from Google Earth)

  • 박재영;엄정섭
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.66-75
    • /
    • 2010
  • 항공사진이나 다중분광영상을 활용하여 도로 지도를 제작할 경우 최근에 건설된 도로에 대한 지도의 업데이트가 너무 늦어 일반 수요자의 수준을 고려한 서비스를 제공하지 못하는 한계가 있다. Google Earth에서는 RGB값에 의거한 이미지가 아주 높은 주기 해상도를 가지고 무료로 제공되고 있기 때문에 도로를 추출하기 주요 데이터로 부상되고 있다. 본 연구는 Google Earth로 도로를 추출하기 위한 최적의 RGB 표준값과 범위값을 추적하는 의도로 출발하였다. 5개의 사례연구지역에 대해 Google Earth RGB 영상을 활용하여 도로를 추출할 수 있는 능력에 대해 검증이 이루어졌다. 수동 검출을 통해 Google Earth 이미지에서 RGB 대푯값을 각각 126, 125, 127을 도출하였고, 도로의 특성을 감안한 대푯값 범위를 분석하여 RGB값 각 25%, 30%, 19%가 최적인 것을 알 수 있었다. 아울러 Google Earth 이미지의 디스플레이 축척간에 RGB 표준값과 범위값이 큰 차이가 없음을 확인할 수도 있었다. 기존연구에서 활용된 다양한 알고리즘이 RGB 화소값의 최적구간을 추적할 수 있었으며 61cm 공간해상도를 가진 Quickbird RGB 데이터가 다양한 형태의 도로를 추출할 수 있다는 것이 확인되었다.

초고해상도 네트워크 디스플레이 기반 촉감형 협업 시스템의 구현 (Realization of Haptic Collaboration System over Super-high-resolution Networked Tiled Display)

  • 손석호;김종원
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.572-578
    • /
    • 2009
  • 본 논문에서는 가상공간 협업 환경의 현실감을 향상시키는 초고해상도 타일드 디스플레이에 기반한 촉감 협업 시스템을 다룬다. 먼저 고해상도의 화면과 촉감 (힘)의 디스플레이를 조율하는 기법을 제안하고, 가시화 측면에서 제안 시스템을 모델링하여 성능 평가하는 기준을 제시한다. 그래픽으로 구성된 가상 환경이 힘에 대한 정보를 반환하기 위해서는 햅틱 렌더링을 처리해야 하고, 이 렌더링은 1kHz 이상의 속도로 반복되어야 한다. 또한 그래픽 환경의 고해상도 화면 출력을 위해서는 적정 수준의 프레임 율을 제공하여야한다. 하지만 시스템의 하드웨어적 성능은 제한되어 있기 때문에 두 프로세스를 안정적으로 실행하기에는 한계가 있다. 따라서 초고해상도 타일드 디스플레이에 기반한 촉감 협업 시스템의 안정적인 동작을 위해서는 자원의 효율적인 사용이 필요하다. 따라서 본 논문에서는 통합 시스템의 안정성 향상을 위하여, 효율적인 고해상도 디스플레이 방법을 제안함으로서 고해상도 디스플레이의 자원 요구량을 감소시킨다. 제안된 기법은 가시화 대상 화면을 가상 물체를 기준으로 분할하여 타일드 디스플레이로 전송함으로써 분할된 그래픽들을 독립된 프레임 율로 조절할 수 있도록 한다. 각 가상 물체 별로 프레임 율을 조절할 수 있게 하면, 움직이지 않는 물체에 대해서 업데이트를 줄여 전송되는 데이터의 중복성을 효과적으로 줄일 수 있다. 마지막으로 제안된 효율적 디스플레이 방법의 성능을 평가하기 위하여 일반적인 가시화 시스템의 모델링을 제시하고, 제안된 기법과 기존의 다른 가시화 시스템들의 성능을 비교한다.

  • PDF

WSN 기반 국경 감시 및 제어 시스템 설계 (Design of Border Surveillance and Control System Based on Wireless Sensor Network)

  • 황보람;안순신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권1호
    • /
    • pp.11-14
    • /
    • 2015
  • 저전력 기술에 기반한 무선 센서 네트워크 (Wireless Sensor Networks, WSN) 기술은 유비쿼터스 사회에서 핵심 기술 중 하나이다. 본 논문에서는 WSN환경에서의 국경 감시 및 제어 시스템을 제안한다. 시스템은 고정 센서노드, 모바일 센서노드, 고정 게이트웨이, 모바일 게이트웨이, 서버, 모바일 애플리케이션으로 구성된다. 이 시스템의 유용성은 모바일 애플리케이션은 사용자모드와 관리자모드로 나뉘어, 일반 사람들도 시간과 공간의 제약 없이 스마트폰을 통해 국경 침범을 감시하고 국경 망 환경에 대한 데이터를 얻을 수 있다. 관리자모드에서는 노드들의 유동적 작동을 위해 관리자가 원격으로 소프트웨어 업데이트를 할 수 있고, 모바일 노드의 위치를 조정할 수 있다. 또한 저전력 센서노드의 확장성을 위해 시스템에 적합한 멀티 홉 라우팅 프로토콜을 적용하여 구현하였으며 제안한 시스템이 한정된 자원과 저사양의 하드웨어로 동작하는 WSN환경에서도 신속하고 정확하게 동작함을 확인하였다.