• Title/Summary/Keyword: Location Determination System

Search Result 171, Processing Time 0.028 seconds

Using Genetic Algorithms for Effective Location Determination Method in the Positioning System (유전 알고리즘을 이용한 위치 시스템에서의 효과적인 실내 위치 측위 기법)

  • Yoon, Chang-Pyo;Hwang, Chi-Gon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.241-243
    • /
    • 2015
  • Recently, There is increasing interest in the IoT(Internet of Thing) as intelligent information service that enables communication between people and things based on internet. In particular the demand for indoor location-based services with the development of smart devices is rapidly increasing. If iBeacon of BLE(Bluetooth Low Energy) is made available to provide a basic signal for the indoor location information measurement then reliability of Indoor location information for unreliable signal data for a variety of reasons, such as signal interference is significantly lowered. In this paper, Proposes a technique for obtaining an effective and reliable location information via genetic operations in order to obtain reliable location information from the iBeacon signal information.

  • PDF

DEVELOPMENT OF PRECISION ATTITUDE DETERMINATION SYSTEM FOR KOMPSAT-2

  • Yoon Jae-Cheol;Shin Dongseok;Lee Hungu;Lee Young-Ran;Lee Hyunjae;Bang Hyo-Choong;Cheon Yee-Jin;Shin Jae-Min;Moon Hong-Youl;Lee Sang-Ryool;Jeun Gab-Ho
    • Bulletin of the Korean Space Science Society
    • /
    • 2004.10b
    • /
    • pp.296-299
    • /
    • 2004
  • KARI precision attitude determination system has been developed for high accurate geo-coding of KOMPSAT-2 image. Sensor data from two star trackers and a IRU are used as measurement and dynamic data. Sensor data from star tracker are composed of QUEST and unit vector filter. Filter algorithms consists of extended Kalman filter, unscented Kalman filter, and least square batch filter. The type of sensor data and filter algorithm can be chosen by user options. Estimated parameters are Euler angle from 12000 frame to optical bench frame, gyro drift rate bias, gyro scale factor, misalignment angle of star tracker coordinate frame with respect to optical bench frame, and misalignment angle of gyro coordinate frame with respect to optical bench frame. In particular, ground control point data can be applied for estimating misalignment angle of star tracker coordinate frame. Through the simulation, KPADS is able to satisfy the KOMPSAT-2 mission requirement in which geo-location accuracy of image is 80 m (CE90) without ground control point.

  • PDF

Development of a Fruit Harvesting Robot(II) -Determination of Fruit Location by a Closed-Circuit TV Camera- (과실수확(果實收穫) 로봇에 관한 연구(硏究)(II) -폐쇄회로(閉鎖回路) TV 카메라에 의한 과실(果實)의 위치검출(位置檢出)-)

  • Ryu, K.H.;Noh, S.H.;Kim, Y.H.
    • Journal of Biosystems Engineering
    • /
    • v.14 no.2
    • /
    • pp.104-114
    • /
    • 1989
  • The most important subject in developing agricultural robots for fruit harvesting is to detect accurately the location of a fruit about the given coordinate system. This study was carried out to develop an image processing algorithm which enables finding out the three dimensional locations of a fruit. The digital image processing device consisted of an optosensor (Closed-circuit TV camera), image processing interface board (Digitizer) and microcomputer (IBM PC/AT). A stereo-image processing method using the two cameras attached to the manipulator was evaluated through experiment with apples. The accuracy and quickness of detecting the location of apples by this method was not satisfactory. The maximum errors of the detected locations by the stereo-image processing method in x-, Y-, and z- directions were 3, 4 and 4 cm, respectively. The maximum time required to get the rectangular coordinate data of a fruit was about 2 minutes.

  • PDF

Automatic Mutual Localization of Swarm Robot Using a Particle Filter

  • Lee, Yang-Weon
    • Journal of information and communication convergence engineering
    • /
    • v.10 no.4
    • /
    • pp.390-395
    • /
    • 2012
  • This paper describes an implementation of automatic mutual localization of swarm robots using a particle filter. Each robot determines the location of the other robots using wireless sensors. The measured data will be used for determination of the movement method of the robot itself. It also affects the other robots' self-arrangement into formations such as circles and lines. We discuss the problem of a circle formation enclosing a target that moves. This method is the solution for enclosing an invader in a circle formation based on mutual localization of the multi-robot without infrastructure. We use trilateration, which does require knowing the value of the coordinates of the reference points. Therefore, specifying the enclosure point based on the number of robots and their relative positions in the coordinate system. A particle filter is used to improve the accuracy of the robot's location. The particle filter is operates better for mutual location of robots than any other estimation algorithms. Through the experiments, we show that the proposed scheme is stable and works well in real environments.

A Distance-Based Simulated Annealing Algorithm for the determination of the Number and the Location of Centralized Warehouses (중앙창고의 수와 위치 결정을 위한 거리 기반 Simulated Annealing 앨고리듬)

  • Lee, Dong-Ju;Kim, Jin-Ho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.3
    • /
    • pp.44-53
    • /
    • 2007
  • Forming central warehouses for a number of stores can save costs in the continuous review inventory model due to economy of scale and information sharing. In this paper, transportation costs are included in this inventory model. Hence, the tradeoff between inventory-related costs and transportation costs is required. The main concern of this paper is to determine the number and location of central warehouses. Transportation costs are dependent on the distance from several central warehouses to each store. Hence, we develop an efficient simulated annealing algorithm using distance-based local search heuristic and merging heuristic to determine the location and the number of central warehouses. The objective of this paper is to minimize total costs such as holding, setup, penalty, and transportation costs. The performance of the proposed approach is tested by using some computational experiments.

Determination of Number and Location of Central Warehouses by Heuristics (휴리스틱을 이용한 중앙창고의 수와 위치 결정)

  • Lee, Dong-Ju;Hwang, In-Keuk;Park, Dong-Jin
    • IE interfaces
    • /
    • v.19 no.1
    • /
    • pp.78-85
    • /
    • 2006
  • A centralized inventory system provides a number of stores with cost reduction, information sharing. In this paper, transportation costs are included in the inventory model. To build centralized warehouses, two things should be considered: how many warehouses are required and where these are located. The objective of this paper is to develop efficient heuristics to determine the location and the number of central warehouses by minimizing total costs. Throughout some computational experiments, the results of the heuristics are compared with an optimal solution.

Robust Relative Localization Using a Novel Modified Rounding Estimation Technique

  • Cho, Hyun-Jong;Kim, Won-Yeol;Joo, Yang-Ick;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.39 no.2
    • /
    • pp.187-194
    • /
    • 2015
  • Accurate relative location estimation is a key requirement in indoor localization systems based on wireless sensor networks (WSNs). However, although these systems have applied not only various optimization algorithms but also fusion with sensors to achieve high accuracy in position determination, they are difficult to provide accurate relative azimuth and locations to users because of cumulative errors in inertial sensors with time and the influence of external magnetic fields. This paper based on ultra-wideband positioning system, which is relatively suitable for indoor localization compared to other wireless communications, presents an indoor localization system for estimating relative azimuth and location of location-unaware nodes, referred to as target nodes without applying any algorithms with complex variable and constraints to achieve high accuracy. In the proposed method, the target nodes comprising three mobile nodes estimate the relative distance and azimuth from two reference nodes that can be installed by users. In addition, in the process of estimating the relative localization information acquired from the reference nodes, positioning errors are minimized through a novel modified rounding estimation technique in which Kalman filter is applied without any time consumption algorithms. Experimental results show the feasibility and validity of the proposed system.

A Regression-Based Approach for Central Warehouse Location Problem (중앙창고 입지선정을 위한 회귀분석기반 해법)

  • Yoo, Jae-Wook;Lee, Dong-Ju
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.2
    • /
    • pp.57-65
    • /
    • 2009
  • In continuous review inventory model, (${\varrho}$, ${\gamma}$) system, order quantity(${\varrho}$) and reorder point(${\gamma}$) should be determined to calculate inventory-related cost that consists of setup, holding, and penalty costs. The procedure to obtain the exact value of ${\varrho}$ and ${\gamma}$ is complex. In this paper, a regression analysis is proposed to get the approximate inventory-related cost without the determination of ${\varrho}$ and ${\gamma}$ in the case that the standard deviation(${\sigma}$) of the lead time demand is small or that the mean(${\mu}$) of the lead time demand is proportional to ${\sigma}$. To save inventory-related cost, central warehouses with (${\varrho}$, ${\gamma}$) system can be built. Central warehouse can provide some stores with products with the consideration of the tradeoff between inventory-related cost and transportation cost. The number and the location of central warehouses to cover all the stores are determined by a regression-based approach. The performance of the proposed approach is tested by using some computational experiments.

A Conceptual Study of Positioning System for the Geostationary Satellite Autonomous Operation (정지궤도 위성의 자동운용을 위한 위치결정 시스템의 개념연구)

  • Lee, Sang-Cherl;Ju, Gwang-Hyeok;Kim, Bang-Yeop;Park, Bong-Kyu
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.11
    • /
    • pp.41-47
    • /
    • 2005
  • Even more than 240 commercial geostationary communication satellites currently on orbit at the higher location than the GPS orbit altitude perform their own missions only by the support of the ground segment because of weak visibility from GPS. In addition, the orbit determination accuracy is very low without using two or more dedicated ground tracking antennas in intercontinental ground segment, since the satellite hardly moves with respect to the ground station. In this paper, we propose the GSPS(Geostationary Satellite Positioning System) in circular orbits of two sidereal days period higher than the geosynchronous orbit for orbit determination and autonomous satellite operation. The GSPS is conceived as a ranging system in that unknown positions of a geostationary satellite can be acquired from the known positions of the GSPS satellites. Each GSPS satellite transmits navigation data, clock data, correction data, and geostationary satellite command to control a geostationary satellite.

Corrective-mode based Security constrained Benders decomposition approach toward Preventive-mode Optimal Reactive Power Planning (안전도 제약 Benders 분해법을 적용한 예방모드 무효전력투입 최적화 방안)

  • Jeong, Jong-Hoon;Song, Hwa-Chang;Lee, Byoung-Jun;Kwon, Sae-Hyuk
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.184-186
    • /
    • 1999
  • This paper presents a method for security constrained optimal reactive power planning in electric power systems. This method deals with corrective mode optimal reactive power dispatch in each (n-1)contingency system state and determination of the location and amount of reactive sources in preventive mode. In this paper the proposed scheme uses Benders decomposition method to determine the proper amount and location of reactive support in order to maintain a proper voltage profile and minimize active power transmission losses. This method is tested on IEEE 30 bus test system to prove effectiveness.

  • PDF