• 제목/요약/키워드: Optimized Location

검색결과 269건 처리시간 0.036초

이동최소자승법 최적화를 이용한 도면 배치 (Positioning Blueprints with Moving Least Squares Optimization)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권4호
    • /
    • pp.1-9
    • /
    • 2017
  • 우리는 최적화된 이동최소자승법으로 구축된 벡터장을 이용하여 도면의 배치를 효율적으로 처리할 수 있는 방법을 제안한다. 일반적으로 전문 건축설계사무소에서는 특정영역에 건물들을 배치시키기 위해 디자이너가 수동으로 직접 위치를 결정하기 때문에 처리 비용이 클 뿐만 아니라 작업시간도 오래 걸린다. 이 비효율적인 문제를 해결하기 위해 우리는 최적화된 이동최소자승법을 기반으로 도면의 배치를 자동으로 결정할 수 있는 방법을 제안한다. 제안된 프레임워크에서는 우선 디자이너가 실제 건축설계를 원하는 사업장 영역을 선택하고 이 영역을 기반으로 지형의 흐름을 계산한다. 이동최소자승법을 최적화시켜 벡터장을 추출하고, 이 벡터장을 기반으로 도면의 회전 양을 결정한다. 제안된 방법으로 얻어진 도면배치는 실제로 건물을 배치할 때 나타나는 흐름과 매우 유사한 특징을 갖고 있으며, 결과적으로 디자이너의 비효율적인 노동력을 줄여 전반적인 건축설계과정의 효율성을 한층 높였다.

주차관제를 위한 RFID 태그 객체의 위치 인식 시스템 (A Location Recognition System of RFID Tag for Parking Control)

  • 강구안;김진덕
    • 한국정보통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.99-107
    • /
    • 2008
  • 최근 GPS를 이용한 경로 안내 시스템은 폭넓게 이용되고 있다. 그리고 대형 상가 밀집 지역의 주차관리 시스템에는 주로 RFID(Radio Frequency Identification)를 이 용하여 주차장 상황을 관리하고 있다. 그렇지만 RFID 태그만을 부착한 차량이 여러 개의 주차장이 산재한 중소상가 밀집 상권으로 진입했을 경우, 실시간 주차장 상황 정보를 이용한 최적의 주차 경로 안내 시스템이 없으며, GPS만을 이용한 경로 안내 시스템은 실시간 주차 현황 정보를 이용할 수 없다. 이 논문에서는 상권 내에 여러 개의 주차장을 통합하는 주차 관제를 위한 MD 태그 객체의 위치 인식 기법을 제안하고, 데이터베이스와 연동하여 주차를 위한 최적의 경로 안내 시스템을 제안한다. 제안하는 위치 인식 기법은 미들웨어에서 태그의 판독 순서 및 안테나 번호로 추출하며, 데이터베이스와 연동하여 태그의 방향성 또한 인식함으로써 항상 최적의 주차 경로를 검색하도록 한다. RFID 태그, 리더, 미들웨어, 서버, 주차장 클라이언트, 모바일 클라이언트로 구성된 구현 시스템 결과는 제안한 기법이 원활이 동작함을 보이며, 진보된 통합 주차 관제 시스템에서 유용하게 사용될 것으로 판단된다.

모바일 Ad-hoc 무선 센서 네트워크에서 위치도움 협력 전송 방법 (A Location-Aided Cooperative Transmission Method in Mobile Ad-hoc Wireless Sensor Networks)

  • 손동환;이주상;안병구;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.23-28
    • /
    • 2008
  • 본 논문에서는 모바일 ad-hoc 무선 센서 네트워크에서 전력절약과 안정된 경로의 lifetime을 효과으로 지원하기 위한 위치 기반 협력 도움 라우팅 프로토콜(LACARP : Location-Aided Cooperative-Aided Routing Protocol)을 제안한다. 제안된 라우팅 프로토콜의 기본 아이디어 및 특징은 다음과 같다. 첫째, 전력 절약 전송을 지원하기 위해서 위치기반 정보를 이용하여 경로 탐색 영역을 설정한다. 둘째, 전력 절약 및 효율성 있는 전송을 위해서 설정된 경로 탐색 영역 안에서 스몰 존 기반의 경로 탐색 방법이다. 셋째, 협력도움 전송 방법이다. 설정된 경로위로 데이터를 전송 할 때 전력절약 및 경로의 lifetime을 효과적으로 지원하기 위해서 경로가 설정되지 않은 이웃 노드들로부터 협력도움을 받는다. LACARP의 성능평가는 OPNET(Optimized Network Engineering Tool)을 사용하여 이루어졌으며 성능평가를 통하여 제안된 프로토콜은 경로의 데이터 전송효율과 전력절약 전송 효과적으로 향상 시킬 수 있음을 알 수 있다.

  • PDF

Optimization of Cutoff Shields in Projection Headlight Systems to Achieve High Intensity Gradient and Low Color Separation at the Cutoff Line

  • Joo, Byung-Yun;Ko, Jae-Hyeon
    • Journal of the Optical Society of Korea
    • /
    • 제20권1호
    • /
    • pp.118-124
    • /
    • 2016
  • The shape and location of the cutoff shield in a projection-type headlight system were optimized by a ray-tracing technique. A shield based on a Petsval surface showed better cutoff characteristics than a flat or cylindrical shield, such as a sharp intensity gradient and less color separation at the cutoff line. Adjustment of the shield’s location between the reflector and the aspheric lens further improved its cutoff characteristics.

조인트 최소거리를 고려한 다중구조물 위상최적설계 기법 (Multi-component Topology Optimization Considering Joint Distance)

  • 김준환;윤길호
    • 한국전산구조공학회논문집
    • /
    • 제35권6호
    • /
    • pp.343-349
    • /
    • 2022
  • 본 논문에서는 구조물이 다중 구조물로 연결되는 경우 연결부의 조인트 위치를 기존의 위상최적설계 기법을 활용해 설계하는 기법을 개발하였다. 조인트는 길이가 0이고 강성이 매우 강한 스프링으로 모델링되었으며, 조인트는 유한요소 메시 형상과 무관하게 이동할 수 있도록 모델링되었다. 최적화 과정에서 조인트가 서로 뭉치는 현상을 방지하기 위해 조인트 최소거리 조건을 추가해 조인트간의 최소거리가 확보된 설계를 얻었다. 최적설계 시 목적함수로는 전체 구조물의 compliance 값이 사용되었으며, 조인트 최소거리 조건에 따른 결과를 비교하기 위해 2개의 수치예제를 해석하였다. 위상최적설계 결과 조인트 최소거리 조건의 변화에 따라 조인트 및 구조물의 최적 형상을 얻을 수 있었다.

Distance Geometry-based Wireless Location Algorithms in Cellular Networks with NLOS Errors

  • Zhao, Junhui;Zhang, Hao;Ran, Rong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2132-2143
    • /
    • 2015
  • This paper presents two distance geometry-based algorithms for wireless location in cellular network systems-distance geometry filtering (DGF) and distance geometry constraint (DGC). With time-of-arrival range measurements, the DGF algorithm estimates the mobile station position by selecting a set of measurements with relatively small NLOS (non-line-of-sight) errors, and the DGC algorithm optimizes the measurements first and then estimates the position using those optimized measurements. Simulation results show that the proposed algorithms can mitigate the impact of NLOS errors and effectively improve the accuracy of wireless location.

RF와 초음파 사이의 TDOA에 기반한 실내 측위시스템 (Indoor Location System based on TDOA between RF and Ultrasonic Signal)

  • 서영동;송문규
    • 한국통신학회논문지
    • /
    • 제34권6C호
    • /
    • pp.611-618
    • /
    • 2009
  • 최근 유비쿼터스 컴퓨팅 환경에서 상황인식 서비스를 위한 핵심 기술로 실내 위치인식 기술이 주목받고 있다. 기존에 연구된 크리켓은 비중앙집중형 구조로 설계되어 사용자의 프라이버시를 보호하고, 확장, 유지관리가 용이하며, 하드웨어 비용이 저렴한 잇점이 있다. 이 논문에서는 RF와 초음파신호 사이의 TDOA에 기반한 크리켓 시스템보다 개선된 실내 측위시스템을 설계하였다. RF 메시지를 전송하기 위하여 ISM 대역인 2.4GHz 주파수를 사용하였다. 비콘에서 RF와 초음파를 전송하는 빈도(Beaconing frequency)는 채널 이용률을 높이기 위해 2배 높였다. 초음파 펄스 지속시간은 초음파 신호의 거리를 증가시키면서 최적화 시켰다. 또한 위치좌표를 계산하는 기능을 리스너에 내장시켰다. 실험결과 위치 업데이트율과 위치 정확도는 향상되었다.

Location Based Routing Service In Distributed Web Environment

  • Kim, Do-Hyun;Jang, Byung-Tae
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.340-342
    • /
    • 2003
  • Location based services based on positions of moving objects are expanding the business area gradually. The location is included all estimate position of the future as well as the position of the present and the past. Location based routing service is active business application in which the position information of moving objects is applied efficiently. This service includes the trajectory of past positions, the real-time tracing of present position of special moving objects, and the shortest and optimized paths combined with map information. In this paper, we describes the location based routing services is extend in distributed web GIS environment. Web GIS service systems provide the various GIS services of analyzing and displaying the spatial data with friendly user - interface. That is, we propose the efficient architecture and technologies for servicing the location based routing services in distributed web GIS environment. The position of moving objects is acquired by GPS (Global Positioning System) and converted the coordinate of real world by map matching with geometric information. We suppose the swapping method between main memory and storages to access the quite a number of moving objects. And, the result of location based routing services is wrapped the web-styled data format. We design the schema based on the GML. We design these services as components were developed in object-oriented computing environment, and provide the interoperability, language-independent, easy developing environment as well as re - usability.

  • PDF

A New Architecture of Genetically Optimized Self-Organizing Fuzzy Polynomial Neural Networks by Means of Information Granulation

  • Park, Ho-Sung;Oh, Sung-Kwun;Ahn, Tae-Chon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1505-1509
    • /
    • 2005
  • This paper introduces a new architecture of genetically optimized self-organizing fuzzy polynomial neural networks by means of information granulation. The conventional SOFPNNs developed so far are based on mechanisms of self-organization and evolutionary optimization. The augmented genetically optimized SOFPNN using Information Granulation (namely IG_gSOFPNN) results in a structurally and parametrically optimized model and comes with a higher level of flexibility in comparison to the one we encounter in the conventional FPNN. With the aid of the information granulation, we determine the initial location (apexes) of membership functions and initial values of polynomial function being used in the premised and consequence part of the fuzzy rules respectively. The GA-based design procedure being applied at each layer of genetically optimized self-organizing fuzzy polynomial neural networks leads to the selection of preferred nodes with specific local characteristics (such as the number of input variables, the order of the polynomial, a collection of the specific subset of input variables, and the number of membership function) available within the network. To evaluate the performance of the IG_gSOFPNN, the model is experimented with using gas furnace process data. A comparative analysis shows that the proposed IG_gSOFPNN is model with higher accuracy as well as more superb predictive capability than intelligent models presented previously.

  • PDF

Set Covering과 Minisum 기법을 활용한 시설물 최적위치 선정에 관한 연구 (119 구급대 위치선정사례에의 적용) (A Optimal Facility Location Using Set Covering and Minisum (Application to Optimal Location of 119 Eru))

  • 오세창;김정민
    • 대한교통학회지
    • /
    • 제27권4호
    • /
    • pp.103-113
    • /
    • 2009
  • 교통사고 발생시 119구급대의 신속한 사고현장 도착이 사고심도 감소에 가장 중요한 역할을 한다. 교통사고가 발생하여 부상자가 심정지후 4분이 경과하면 뇌손상이 시작되고 10분이 경과하면 사망할 가능성이 높은 것으로 조사되고 있다. 이에 따라 119구급대의 설치 고려시 교통사고 발생지역까지 통행시간을 고려하여 위치를 결정할 필요가 있다. 본 논문에서는 119구급대의 위치를 결정하는 방안에 대해서 기존 location theory를 검토하여 SCLM과 minisum location theory를 상호활용하는 방안을 모색하였다. 또한 기존 minisum location theory를 적용할 경우 최대통행시간($\lambda$)보다 통행 시간이 증가하는 경우가 발생할수 있는 문제점을 개선한 수정 minisum location theory를 제안한다. 수정 minisum location theory를 적용할 경우 모든 수요를 최대거리($\lambda$)내에 도착하면서 수요량과 통행시간에 대해서 최적화된 119구급대의 위치를 알 수 있다.