• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.029 seconds

Development of a 3D Localization Algorithm Using Hull Geometry Information (선체 형상 정보를 활용한 3차원 위치인식 알고리즘 개발)

  • Mingyu Jang;Jinhyun Kim
    • Journal of Sensor Science and Technology
    • /
    • v.32 no.5
    • /
    • pp.300-306
    • /
    • 2023
  • A hull-cleaning robot sticks to the surface of a vessel and moves for efficient cleaning. Precise path planning and tracking using the current position is crucial. Many robots rely on the INS algorithm, but errors accumulate. To fix this, GPS, sonar, and USBL are used, though with limitations. Selecting suitable sensors for the surface operation and accurate positioning algorithm are vital. In this study, we developed a robot position estimation algorithm using the structure of a ship. Problems that arise when expanding the 2D position estimation algorithm used in existing wall structures to 3D were evaluated and methods for solving them were proposed. In addition, we aimed to improve performance by deriving singularities that exist in the robot path and proposing an error correction algorithm based on the singularities.

Development of Control Algorithm and Pick & Placer (반도체 소자 Pick &Placer 및 제어 알고리즘 개발)

  • 심성보;김재희;유범상
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.1339-1343
    • /
    • 2004
  • This paper presents a development of the control algorithm and Pick & Placer. The Pick & Placer provides a powerful multi-task system that includes both graphical and remote interface. Users can easily set up sorting parameters and record important data including wafer number, data, and operator information. This System sets up a dustproof device and massively machined components to provide an extremely stable sorting environment. Precise resolution and accuracy result from using machine vision, a pneumatic slide drive and close -looped positioning.

  • PDF

Design of an Automatic Placement System for PCBs (PCB 자동 배치 시스템의 설계)

  • 장명수;이장순;황선영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.2
    • /
    • pp.104-115
    • /
    • 1994
  • This paper presents the design of a placement sysyem integrated in PCB design system. to get an optimal component positioning from part and net list. Unplaced components are placed in initial process using modified cluster development algorithm and are swapped in improvement process using the GFDR(Generalized Force Directed Relaxation) algorithm. The result is optimized in post process by component rotating or pin/gate swapping. Experimental results shwo that the placement system produces manufacturable layouts which are optimal in terms of total routing length.

  • PDF

A Study on the Enhancement of Tracking Capability for Iris Image

  • Chai, Duck-Hyun;Kim, Jung-Tae;Hur, Chang-Wu;Ryu, Kwang-Ryol
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05a
    • /
    • pp.24-27
    • /
    • 2004
  • An enhancement of tracking capacity to find a position of the Iris images is presented in this paper. The propose algorithm is called FFDP (Four Points Diagonal Positioning) that the image is positioned with arbitrary 4 points on the edge of iris and the selective 4 points are drawn by a diagonal line on the cross. The experiment result shows that the algorithm is efficient to track on the eyelid.

  • PDF

A group identification algorithm for distinguishing close contacts in ships

  • Lin, Qian-Feng;Son, Joo-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2020.11a
    • /
    • pp.75-77
    • /
    • 2020
  • There was an outbreak of COVID-19 on the Diamond Princess cruise ship. Distinguishing close contacts is the important problem to be addressed. Close contacts mean people who stays with the patients of disease like COVID-19 over a period of time. The passenger position on board can be obtained by indoor positioning technology. The feature of close contacts is similar location with COVID-19 patients. Therefore, this paper proposed the idea of distinguishing close contacts on board based on DBSCAN algorithm.

  • PDF

A Study on the Development of Dynamic Positioning System for Barge Type Surface Vessels (Barge 형 수상선의 DP(Dynamic Positioning) System 개발에 관한 연구)

  • Bui, Van-Phuoc;Kim, Young-Bok
    • Journal of Power System Engineering
    • /
    • v.16 no.2
    • /
    • pp.66-74
    • /
    • 2012
  • In this paper, the authors propose a new approach to control a barge type surface vessel. It is based on the Dynamic Positioning System(DPS) design. The main role of barge ship is to carry and supply the materials to the floating units and other places. To carry out this job, it should be positioned in the specified area. However sometimes the thrust systems are installed on it, and in general the rope control by mooring winch system is used. It may be difficult to compare the control performances of two types. If we consider this problem in point of usefulness, we can easily find out that the winch control system is more useful and applicable to the real field than the thrust control system except a special use. Therefore, in this paper we consider a DPS design problem which can be extended to the many application fields. The goal of this paper is twofold. First, the sliding mode controller (SMC) for positioning the our vessel is proposed. Especially, in this paper, a robust stability condition is given based on descriptor system representation. In the result, the sliding mode control law guarantees to keep the vessel in the defined area in the presence of environmental disturbances. And second, the thrust allocation problem is solved by using redistributed pseudo-inverse (RPI) algorithm to determine the thrust force and direction of each individual actuator. The proposed approach has been simulated with a supply vessel model and found work well.

A Stable Access Point Selection Method Considering RSSI Variation in Fingerprinting for Indoor Positioning (실내측위를 위한 핑거프린팅에서의 RSSI 변동을 고려한 안정된 AP 선출방법)

  • Hwang, DongYeop;Kim, Kangseok
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.9
    • /
    • pp.369-376
    • /
    • 2017
  • Recently, an RSSI-based fingerprinting localization technology has been widely used in indoor location-based services. In the conventional fingerprinting method, as many APs as possible are used to increase the accuracy of location estimation. In another study, a part of APs having the strongest RSSI signal intensity are selected and used to reduce the time spent for positioning. However, it does not reflect the influence of RSSI occurred from the changes of the surrounding environments such as human movement or moving obstacles in a real environment. The environmental changes may cause the difference between the predicted RSSI signal strength value and the measured value, and thus occur an unpredictable error in the position estimation. Therefore, in order to mitigate the error caused by environmental factors, it is necessary to select APs suitable for indoor positioning estimation considering the changes in the surrounding environments. In this paper, we propose a method to select stable APs considering the influence of surrounding environments and derive a suitable positioning algorithm. In addition, we compare and analyze the performance of the proposed method with that of the existing AP selection methods through experiments.

Location Positioning System Based on K-NN for Sensor Networks (센서네트워크를 위한 K-NN 기반의 위치 추정 시스템)

  • Kim, Byoung-Kug;Hong, Won-Gil
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.9
    • /
    • pp.1112-1125
    • /
    • 2012
  • To realize LBS (Location Based Service), typically GPS is mostly used. However, this system can be only used in out-sides. Furthermore, the use of the GPS in sensor networks is not efficient due to the low power consumption. Hence, we propose methods for the location positioning which is runnable at indoor in this paper. The proposed methods elaborate the location positioning system via applying K-NN(K-Nearest Neighbour) Algorithm with its intermediate values based on IEEE 802.15.4 technology; which is mostly used for the sensor networks. Logically the accuracy of the location positioning is proportional to the number of sampling sensor nodes' RSS according to the K-NN. By the way, numerous sampling uses a lot of sensor networks' resources. In order to reduce the number of samplings, we, instead, attempt to use the intermediate values of K-NN's signal boundaries, so that our proposed methods are able to positioning almost two times as accurate as the general ways of K-NN's result.

Positioning using ZigBee and Ultrasound

  • Park, Chan-Sik;Kim, Seung-Beom;Kang, Dong-Youn;Yun, Hee-Hak;Cha, En-Jong;Lee, Sang-Jeong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.217-222
    • /
    • 2006
  • To find a location, GPS has been wildly used. But, it is hard to use in indoor because of very weak signal level. To meet indoor requirements, there have been many studies applying wireless communication networks such as WLAN, UWB and ZigBee. Among these, ZigBee is widely adopted in many WSN applications because it has an advantage of low-power and low-cost. In ZigBee, the RSSI is used as range measurement for ad-hoc network. The RSSI are converted to ranges using the signal attenuation model and these ranges become inputs of positioning methods. The obtained position with RSSI has large error because of its poor accuracy. To overcome this problem, ultrasonic sensors are added in many researches. By measuring the arrival time difference of ZigBee and ultrasound as a range measurement, the precise position can be found. However, there are still many problems: scheduling of beacons to transmit signals in a correct order, addition and synchronization of beacons and low-rate positioning rate. At this paper, an efficient method to solve these problems is proposed. In the proposed method, a node transmits ZigBee and ultrasound signal simultaneously. And beacons find the range with the received signals and send it back to a node with ZigBee. The position is computed in a node with the received ranges. In addition, a new positioning algorithm to solve the risk of the divergence in the linearization method and the singularity problem in the Savarese method is presented. Both static and dynamic experimental results show 0.02m RMS errors with high output rate.

  • PDF

Advanced Lane Change Assist System for Automatic Vehicle Control in Merging Sections : An algorithm for Optimal Lane Change Start Point Positioning (고속도로 합류구간 첨단 차로변경 보조 시스템 개발 : 최적 차로변경 시작 지점 Positioning 알고리즘)

  • Kim, Jinsoo;Jeong, Jin-han;You, Sung-Hyun;Park, Janhg-Hyon;Young, Jhang-Kyung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.3
    • /
    • pp.9-23
    • /
    • 2015
  • A lane change maneuver which has a high driver cognitive workload and skills sometimes leads to severe traffic accidents. In this study, the Advanced Lane Change Assist System (ALCAS) was developed to assist with the automatic lane changes in merging sections which is mainly based on an automatic control algorithm for detecting an available gap, determining the Optimal Lane Change Start Point (OLCSP) in various traffic conditions, and positioning the merging vehicle at the OLCSP safely by longitudinal automatic controlling. The analysis of lane change behavior and modeling of fundamental lane change feature were performed for determining the default parameters and the boundary conditions of the algorithm. The algorithm was composed of six steps with closed-loop. In order to confirm the algorithm performance, numerical scenario tests were performed in various surrounding vehicles conditions. Moreover, feasibility of the developed system was verified in microscopic traffic simulation(VISSIM 5.3 version). The results showed that merging vehicles using the system had a tendency to find the OLCSP readily and precisely, so improved merging performance was observed when the system was applied. The system is also effective even during increases in vehicle volume of the mainline.