• Title/Summary/Keyword: Navigation Algorithm

Search Result 1,753, Processing Time 0.029 seconds

A Fast Flight-path Generation Algorithm for Virtual Colonoscopy System (가상 대장 내시경 시스템을 위한 고속 경로 생성 알고리즘)

  • 강동구;이재연;나종범
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.2
    • /
    • pp.77-82
    • /
    • 2003
  • Virtual colonoscopy is a non-invasive computerized procedure to detect polyps by examining the colon from a CT data set. To fly through the inside of colons. the extraction of a suitable flight-path is necessary to Provide the viewpoint and view direction of a virtual camera. However. manual path extraction by Picking Points is a very time-consuming and difficult task due 1,c, the long and complex shape of colon. Also, existing automatic methods are computationally complex. and tend to generate an improper and/or discontinuous path for complicated regions. In this paper, we propose a fast flight-path generation algorithm using the distance and order maps. The order map Provides all Possible directions of a path. The distance map assigns the Euclidean distance value from each inside voxel to the nearest background voxel. By jointly using these two maps. we can obtain a proper centerline regardless of thickness and curvature of an object. Also, we Propose a simple smoothing technique that guarantees not to collide with the surface of an object. The phantom and real colon data are used for experiments. Experimental results show that for a set of human colon data, the proposed algorithm can provide a smoothened and connected flight-path within a minute on an 800MHz PC. And it is proved that the obtained flight-Path provides successive volume-rendered images satisfactory for virtual navigation.

Automatic Frequency Conversion Algorithm for Vehicle Radio (차량 라디오 주파수 자동변환 알고리즘)

  • Kim, Tae-Yun;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.8
    • /
    • pp.939-944
    • /
    • 2014
  • Traffic accidents caused by the attention dispersion are increasing and the behavior of the attention dispersion affects the front-observing rate, road keeping ability, and reaction time for a dangerous situation. Many drivers listen to a radio broadcast and they have to change the frequency for continuously listening a radio broadcast of the specific broadcasting station in case of crossing a boundary of the particular area. In this situation, the possibility of a car accident increases, because the attention dispersion of a driver might be occurred. Especially, the risk of a car accident caused by changing the frequency of a radio is more serious in the highway, due to the high speed of a vehicle. In order to reduce the risk of a car accident caused by handling a radio during driving car, in this paper, we propose an automatic frequency conversion algorithm for vehicle radio, which saves normal system frequencies of primary broadcasting stations in a database and determines new frequency of the changed area using the location information obtained from a navigation system in a boundary of the specific area. After determining new frequency, the proposed algorithm selects a frequency with better receiving rate comparing signal-to-noise ratios (SNRs) of two signals corresponding previous and new frequencies.

On the Evaluation of Physical Distribution Service in Ports (항만물류서비스의 평가에 관하여)

    • Journal of Korean Port Research
    • /
    • v.10 no.2
    • /
    • pp.17-29
    • /
    • 1996
  • It is required to consider pricing and non-pricing factors and external economy in order to achieve the objects of physical distribution system in a port. Recently, among the three factors, much attention has been paid to non-pricing factor in the system. Although physical distribution service in a port(PDSP)has been frequently mentioned in documents and literature related to port and shipping studies, few study on it has not been systematically and scientifically made due to the following problems; $\circ$ there are not proper criteria to evaluate level and quality of PDSP and as a result it is difficult to set up a unified standard for doing so. $\circ$ algorithms to evaluate problems with complex and ambiguous attributes and multiple levels in PDSP are not available. This thesis aims to establish a paradigm to evaluate PDSP and to abvance existing decision making methods to deal with complex and ambiguous problems in PDSP. To tackle the first purpose, extensive and thorough literature survey was carried out on general physical distribution service, which is a corner stone to handle PDSp. In addition, through interviews and questionnaire to the expert, it have extracted 82 factors of physical distribution service in a port. They have been classified into 6 groups by KJ method and each group defined by the expert's advice as follows; a. Potentiality b. Exactness c. safety d. Speediness e. Convenience f. Linkage Prior to the service evaluation, many kinds of its attributes must be identified on the basis of rational decision owing to complexity and ambiguity inherent in PDSP. An analytical hierarchy process (AHP) is a method to evaluate them but it is not applicable to PDSP that have property of non-additivity and overlapped attributes. Therefore, probablility measure can not be used to evaluate PDSP but fuzzy measure is required. Hierarchical fuzzy integral method, which is merged AHP with fuzzy measure, is also not effective method to evaluate attributes because it has vary complicated way to calculate fuzzy measure identification coefficient of attributes. A new evaluation algorithm has been introduced to solve problems with multi-attribute and multi-level hierarchy, which is called hierarchy fuzzy process(HFP).Analysis on ambiguous aspects of PDSP under study which is not easy to be defined is prerequisite to evaluate it. HFP is different from algorithm existed in that it clarified the relationship between fuzzy measure and probability measure adopted in AHP and that it directly calculates the family of fuzzy measure from overlapping coefficient and probability measure to treat and evaluate ambiguous and complex aspects of PDSP. A new evaluation algorithm HFP was applied to evaluate level of physical distribution service in the biggest twenty container port in the world. The ranks of the ports are as follows; 1. Rotterdam Port, 2. Hamburg Port, 3. Singapore Port, 4. Seattle Port, 5. Yokohama Port, 6. Long beach Port, 7. Oakland Port, 8. Tokyo Port, 9. Hongkong Port, 10. Kobe Port, 11. Los Angeles Port, 12. New york Port, 13. Antwerp Port, 14. Felixstowe Port, 15. Bremerhaven Port, 16. Le'Havre Port, 17. Kaoshung Port, 18. Killung Port, 19. Bangkok Port, 20. Pusan Port

  • PDF

An Optimal Space Time Coding Algorithm with Zero Forcing Method in Underwater Channel (수중통신에서 Zero Forcing기법을 이용한 최적의 시공간 부호화 알고리즘)

  • Kwon, Hae-Chan;Park, Tae-Doo;Chun, Seung-Yong;Lee, Sang-Kook;Jung, Ji-Won
    • Journal of Navigation and Port Research
    • /
    • v.38 no.4
    • /
    • pp.349-356
    • /
    • 2014
  • In the underwater communication, the performance of system is reduced because of the inter-symbol interference occur by the multi-path. In the recent years, to deal with poor channel environment and improve the throughput, the efficient concatenated structure of equalization, channel codes and Space Time Codes has been studied as MIMO system in the underwater communication. Space Time Codes include Space Time Block Codes and Space Time Trellis Codes in underwater communication. Space Time Trellis Codes are optimum for equalization and channel codes among the Space Time Codes to apply in the MIMO environment. Therefore, in this paper, turbo pi codes are used for the outer code to efficiently transmit in the multi-path channel environment. The inner codes consist of Space Time Trellis Codes with transmission diversity and coding gain in the MIMO system. And Zero Forcing method is used to remove inter-symbol interference. Finally, the performance of this model is simulated in the underwater channel.

Method of Differential Corrections Using GPS/Galileo Pseudorange Measurement for DGNSS RSIM (DGNSS RSIM을 위한 GPS/Galileo 의사거리 보정기법)

  • Seo, Ki-Yeol;Kim, Young-Ki;Jang, Won-Seok;Park, Sang-Hyun
    • Journal of Navigation and Port Research
    • /
    • v.38 no.4
    • /
    • pp.373-378
    • /
    • 2014
  • In order to prepare for recapitalization of differential GNSS (DGNSS) reference station and integrity monitor (RSIM) due to GNSS diversification, this paper focuses on differential correction algorithm using GPS/Galileo pesudorange. The technical standards on operation and broadcast of DGNSS RSIM are described as operation of differential GPS (DGPS) RSIM for conversion of DGNSS RSIM. Usually, in order to get the differential corrections of GNSS pesudorange, the system must know the real positions of satellites and user. Therefore, for calculating the position of Galileo satellites correctly, using the equation for calculating the SV position in Galileo ICD (Interface Control Document), it estimates the SV position based on Ephemeris data obtained from user receiver, and calculates the clock offset of satellite and user receiver, system time offset between GPS and Galileo, then determines the pseudorange corrections of GPS/Galileo. Based on a platform for performance verification connected with GPS/Galileo integrated signal simulator, it compared the PRC (pseudorange correction) errors of GPS and Galileo, analyzed the position errors of DGPS, DGalileo, and DGPS/DGalileo respectively. The proposed method was evaluated according to PRC errors and position accuracy at the simulation platform. When using the DGPS/DGalileo corrections, this paper could confirm that the results met the performance requirements of the RTCM.

A Study on the Application of Transfer Equipment Pooling Systems for Enhancing Productivity at Container Terminals (컨테이너터미널에서 생산성 향상을 위한 이송장비 풀링시스템 적용방안에 관한 연구)

  • Cha, Sang-Hyun;Noh, Chang-Kyun
    • Journal of Navigation and Port Research
    • /
    • v.38 no.4
    • /
    • pp.399-407
    • /
    • 2014
  • Due to the increase of container terminals, as the volume of terminals become distributed, the competition of preserving existing volume and inviting new volume are becoming fierce, and various ways for processing terminal volume and inviting volume are being sought. Container terminal efforts to maximize efficiency in order to improve the volume handling capability and productivity by both expansion of the latest equipment and development of the latest terminal system. There are a variety of factors that influence the improvement of productivity at container terminals. Among them, in the case of yard transfer equipment, if it were to convert from the method of a Yard Tractor(YT) being fixed allocated to a certain Gantry Cranes(GC) to a Pooling System that processes in a method that properly distributes and allocates a Yard Tractor(YT) to multiple Gantry Cranes(GC), the terminal productivity and the fusibility of YT may be increased. The KPI which is an indicator for the productivity at container terminals is GC productivity and since GC productivity cannot exceed the speed of physical GC operations, a Pooling System is applied to increase productivity which its meaning and effect is massive. Here in the Report, we produce the Pooling Algorithm system to improve the efficiency of the transported equipments in container terminal which is actually applying for this method and have compared Non pooling system with Pooling system in the fields. By introducing a transfer equipment pooling system and enhancing the productivity compared to other terminals, it may become an essential factor for increasing the continuous service quality and profitability in terms of terminal business.

Verification of Navigation System of Guided Munition by Flight Experiment (비행 실험을 통한 유도형 탄약 항법 시스템 검증)

  • Kim, Youngjoo;Lim, Seunghan;Bang, Hyochoong;Kim, Jaeho;Pak, Changho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.11
    • /
    • pp.965-972
    • /
    • 2016
  • This paper presents results of flight experiments on a navigation algorithm including multiplicative extended Kalman filter for estimating attitude of the guided munition. The filter describes orientation of aircraft by data fusion with low-cost sensors where measurement update is done by multiplication, rather than addition, which is suitable for quaternion representation. In determining attitude from vector observations, the existing approach utilizes a 3-axis accelerometer as a 2-axis inclinometer by measuring gravity to estimate pitch and roll angles, while GNSS velocity is used to derive heading of the vehicle. However, during accelerated maneuvers such as coordinated flight, the accelerometer provides inadequate inclinometer measurements. In this paper, the measurement update process is newly defined to complement the vulnerability by using different vector observations. The acceleration measurement is considered as a result of a centrifugal force and gravity during turning maneuvers and used to estimate roll angle. The effectiveness of the proposed method is verified through flight experiments.

The Development of Post-Processing GPS(L1)/Galileo(E1/E5a) Software Receiving Platform using MATLAB (GPS(L1)/Galileo(E1/E5a) 다중 신호 통합 수신 소프트웨어 플랫폼 개발)

  • Jeon, Sang-Hoon;So, Hyoung-Min;Lee, Taek-Jin;Kim, Ghang-Ho;Jeon, Seung-Il;Kim, Jong-Won;Kee, Chang-Don;Cho, Young-Su;Choi, Wan-Sik;Lee, Sang-Uk;Kim, Jae-Hoon
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.3
    • /
    • pp.311-318
    • /
    • 2009
  • This paper shows the research about the development of software receiving platform processing GPS/Galileo L1/E1/E5a signal. Various researches for new GNSS signal character are possible using software receiving platform by facile program code modification. In addition, the program that processes GPS and Galileo signal integration is expected to help developing integration of receiver algorithm that deal with new various GNSS signal. In this paper, it is introduced the structure of GPS/Galileo receiving platform using sampled IF data as a program input. The function of the software platform embodied using MATLAB tool is tested by live data from Galileo test satellites. The software platform is modulated according to their roll and function. Each module is able to use selective function on GNSS signal.

  • PDF

Study on the Control and Topographical Recognition of an Underwater Rubble Leveling Robot for Port Construction (항만공사용 사석 고르기 수중로봇의 제어 및 지형인식에 관한 연구)

  • Kim, Tae-Sung;Kim, Chi-Hyo;Lee, Jin-Hyung;Lee, Min-Ki
    • Journal of Navigation and Port Research
    • /
    • v.42 no.3
    • /
    • pp.237-244
    • /
    • 2018
  • When underwater rubble leveling work is carried out by a robot, real-time information on the topography around the robot is required for remote control. If the topographical information with respect to the current position of the robot is displayed as a 3D graphic image, it allows the operator to plan the working schedules and to avoid accidents like rollovers. Up until now, the topographical recognition was conducted by multi-beam sonars, which were only used to assess the quality before and after the work and could not be used to provide real-time information for remote control. This research measures the force delivered to the bucket which presses the mound to determine whether contact is made or not, and the contact position is calculated by reading the cylinder length. A variable bang-bang control algorithm is applied to control the heavy robot arms for the positioning of the bucket. The proposed method allows operators to easily recognize the terrain and intuitively plan the working schedules by showing relatively 3-D gratifications with respect to the robot body. In addition, the operating patterns of a skilled operator are programmed for raking, pushing, moving, and measuring so that they are automatically applied to the underwater rubble leveling work of the robot.

Object Detection Algorithm Using Edge Information on the Sea Environment (해양 환경에서 에지 정보를 이용한 물표 추출 알고리즘)

  • Jeong, Jong-Myeon;Park, Gyei-Kark
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.9
    • /
    • pp.69-76
    • /
    • 2011
  • According to the related reports, about 60 percents of ship collisions have resulted from operating mistake caused by human factor. Specially, the report said that negligence of observation caused 66.8 percents of the accidents due to a human factor. Hence automatic detection and tracking of an object from an IR images are crucial for safety navigation because it can relieve officer's burden and remedies imperfections of human visual system. In this paper, we present a method to detect an object such as ship, rock and buoy from a sea IR image. Most edge directions of the sea image are horizontal and most vertical edges come out from the object areas. The presented method uses them as a characteristic for the object detection. Vertical edges are extracted from the input image and isolated edges are eliminated. Then morphological closing operation is performed on the vertical edges. This caused vertical edges that actually compose an object be connected and become an object candidate region. Next, reference object regions are extracted using horizontal edges, which appear on the boundaries between surface of the sea and the objects. Finally, object regions are acquired by sequentially integrating reference region and object candidate regions.