• Title/Summary/Keyword: Path navigation

Search Result 685, Processing Time 0.031 seconds

Fuzzy Theory and Bayesian Update-Based Traffic Prediction and Optimal Path Planning for Car Navigation System using Historical Driving Information (퍼지이론과 베이지안 갱신 기반의 과거 주행정보를 이용한 차량항법 장치의 교통상황 예측과 최적경로 계획)

  • Jung, Sang-Jun;Heo, Yong-Kwan;Jo, Han-Moo;Kim, Jong-Jin;Choi, Sul-Gi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.159-167
    • /
    • 2009
  • The vehicles play a significant role in modern people's life as economy grows. The development of car navigation system(CNS) provides various convenience because it shows the driver where they are and how to get to the destination from the point of source. However, the existing map-based CNS does not consider any environments such as traffic congestion. Given the same starting point and destination, the system always provides the same route and the required time. This paper proposes a path planning method with traffic prediction by applying historical driving information to the Fuzzy theory and Bayesian update. Fuzzy theory classifies the historical driving information into groups of leaving time and speed rate, and the traffic condition of each time zone is calculated by Bayesian update. An ellipse area including starting and destination points is restricted in order to reduce the calculation time. The accuracy and practicality of the proposed scheme are verified by several experiments and comparisons with real navigation.

Visibility-based Automatic Path Generation Method for Virtual Colonoscopy (가상 대장내시경을 위한 가시성을 이용한 자동 경로 생성법)

  • Lee Jeongjin;Kang Moon Koo;Cho Myoung Su;Shin Yeong Gil
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.10
    • /
    • pp.530-540
    • /
    • 2005
  • Virtual colonoscopy is an easy and fast method to reconstruct the shape of colon and diagnose tumors inside the colon based on computed tomography images. This is a non-invasive method, which resolves weak points of previous invasive methods. The path for virtual colonoscopy should be generated rapidly and accurately for clinical examination. However, previous methods are computationally expensive because the data structure such as distance map should be constructed in the preprocessing and positions of all the points of the path needs to be calculated. In this paper, we propose the automatic path generation method based on visibility to decrease path generation time. The proposed method does not require preprocessing and generates small number of control points representing the Path instead of all points to generate the path rapidly. Also, our method generates the path based on visibility so that a virtual camera moves smoothly and a comfortable and accurate path is calculated for virtual navigation. Also, our method can be used for general virtual navigation of various kinds of pipes.

A Method to Determine the Weights for Mission Type based Global Path Planning (임무유형 기반 전역경로계획을 위한 가중치 결정방법)

  • Park, Won-Ik;Lee, Ho-Joo;Kim, Do-Jong
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.6
    • /
    • pp.711-717
    • /
    • 2014
  • Global path planning for autonomous driving of unmanned ground vehicle is essential. When setting global path planning, its accuracy and effectiveness is increased if useful information such as terrain type of driving route has been reflected on global path planning. As a method to reflect the terrain type, there is a method to perform global path planning by applying the weight to each terrain type. At this time, how to assign appropriate weights corresponding to the terrain type is more important than anything. In this paper, we proposed a method to determine the weight for terrain type that may affect the results of global path planning. Moreover, we presented effective operation method and design results(GUI) to check the possibility of the use of the proposed method.

Path Tracking for AGV using Laser guidance system (레이저 유도 시스템을 이용한 AGV의 경로추적)

  • Park, Jung-Je;Kim, Jung-Min;Do, Joo-Cheol;Kim, Sung-Shin;Bae, Sun-Il
    • The Journal of Korea Robotics Society
    • /
    • v.5 no.2
    • /
    • pp.120-126
    • /
    • 2010
  • This paper presents to study the path tracking method of AGV(autonomous guided vehicle) which has a laser guidance system. An existing automatic guided vehicles(AGVs) which were able to drive on wired line only had a automatic guidance system. However, the automatic guidance systems that those used had the high cost of installation and maintenance, and the difficulty of system change according to variation of working environment. To solve such problems, we make the laser guidance system which is consisted of a laser navigation and gyro, encoder. That is robust against noise, and flexible according to working environment through sensor fusion. The laser guidance system can do a perfect autonomous driving. However, the commercialization of perfect autonomous driving system is difficult, because the perfect autonomous driving system must recognize the whole environment of working space. Hence, this paper studied the path tracking of AGV using laser guidance system without wired line. The path tracking method is consisted of virtual path generation method and driving control method. To experiment, we use the fork-type AGV which is made by ourselves, and do a path tracking experiments repeatedly on same experimental environment. In result, we verified that proposed system is efficient and stable for actual fork-type AGV.

Integrated Navigation of the Mobile Service Robot in Office Environments

  • Chung, Woo-Jin;Kim, Gun-Hee;Kim, Mun-Sang;Lee, Chong-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2033-2038
    • /
    • 2003
  • This paper describes an integrated navigation strategy for the autonomous service robot PSR. The PSR is under development at the KIST for service tasks in indoor public environments. The PSR is a multi-functional mobile-manipulator typed agent, which works in daily life. Major advantages of proposed navigation are as follows: 1) Structured control architecture for a systematic integration of various software modules. A Petri net based configuration design enables stable control flow of a robot. 2) A range sensor based generalized scheme of navigation. Any range sensor can be selectively applied using the proposed navigation scheme. 3) No need for modification of environments. (No use of artificial landmarks.) 4) Hybrid approaches combining reactive behavior as well as deliberative planner, and local grid maps as well as global topological maps. A presented experimental result shows that the proposed navigation scheme is useful for mobile service robot in practical applications.

  • PDF

Feasibility Study on Tropospheric Attenuation Effect of Ku/V Band Signal for Korean Satellite Navigation System

  • Park, Jungkeun;Lee, Young Jae;Choi, Moonseok;Jang, Jae-Gyu;Sung, Sangkyung
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.1
    • /
    • pp.80-88
    • /
    • 2016
  • For next generation global navigation satellite systems, new carrier frequencies in Ku/V band are expected to emerge as a promising alternative to the current frequency windows in L band as they get severely congestive. In the case of higher frequency bands, signal attenuation phenomenon through the atmosphere is significantly different from the L band signal propagation. In this paper, a fundamental investigation is carried out to explore the Ku/V band as a candidate frequency band for a new global satellite navigation carrier signal, wherein specific attention is given to the effects of the dominant attenuation factors through the tropospheric propagation path. For a specific application, a candidate orbit preliminarily designed for the Korean regional satellite navigation system is adapted. Simulation results summarize that the Ku band can provide a promising satellite navigation implementation considering the present satellite's power budget, while the V band still requires technical advances in satellite transceiver system implementations.

Navigation Characteristics of a Virtual Human using a Limited Perception-based Mapping (제한적 인지 기반의 맵핑을 이용한 가상인간의 항해 특성)

  • Han, Chang-Hee;Kim, Lae-Hyun;Kim, Tae-Woo
    • Journal of the Korea Society for Simulation
    • /
    • v.14 no.2
    • /
    • pp.93-103
    • /
    • 2005
  • This paper presents characteristics of a virtual human's navigation using a limited perception-based mapping. Previous approaches to virtual human navigation have used an omniscient perception requiring full layout of a virtual environment in advance. However, these approaches have a limitation on being a fundamental solution for a human-likeness of a virtual human, because behaviors of humans are basically based on their limited perception instead of omniscient perception. In this paper, we integrated Hill's mapping algorithm with a virtual human to experiment virtual human's navigation with the limited perception. This approach does not require full layout of the virtual environment, 360-degree's field of view, and vision through walls. In addition to static objects such as buildings, we consider enemy emergence that can affect an virtual human's navigation. The enemy emergence is used as the variable on the experiment of this present research. As the number of enemies varies, the changes in arrival rate and time taken to reach the goal position were observed. The virtual human navigates by two conditions. One is to take the shortest path to the goal position, and the other is to avoid enemies when the virtual human encounters them. The acquired result indicates that the virtual human's navigation corresponds to a human cognitive process, and thus this research can be a framework for human-likeness of virtual humans.

  • PDF

Analysis of Range Measurement Based on MF DGNSS Infrastructures

  • Son, Pyo-Woong;Han, Younghoon;Seo, Kiyeol;Fang, Tae Hyun
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.11 no.4
    • /
    • pp.245-250
    • /
    • 2022
  • As location-based services using the Global Navigation Satellite System (GNSS) are diversified, concerns about the vulnerability of GNSS to radio disturbance and deception are also growing. Accordingly, countries that own and operate GNSS, such as the United States, Russia, and Europe, are also developing additional navigation systems that can compensate for GNSS' weaknesses. Among them, an R-Mode system that transmits navigation signals using an infrastructure that transmits differential GNSS (DGNSS) information using signals from the medium frequency band currently in operation is being developed in Europe and Korea. Since 2020, Korea has improved four DGNSS transmission stations, including Chungju, Eocheongdo, Palmido, and Socheongdo, to transmit R-Mode signals and test navigation performance in some parts of the West Sea. In this paper, we intend to establish a testbed for measuring the distance of R-Mode signals currently being transmitted and analyze the results. It is confirmed that the distance measurement performance varies depending on the antenna type, diurnal variation, and propagation path of the signal.

A Study on Intelligence Navigation for Autonomous Mobile Robot Using Fuzzy Logic Control

  • Huh, Dei-Jeung;Lee, Woo-Young;Huh, Uk-Youl
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.138.5-138
    • /
    • 2001
  • The autonomous robot has the ability of obstacle avoidance and target tracking with some manufactured information. In this paper, it is shown that autonomous mobile robot can avoid fixed obstacles using the map made before and the fuzzy controller is adopted with the global path planing and the local path planing when the robot navigates. With that map sensor, information will be used when an autonomous robot navigates. This paper proves that robot can navigate through optimized route and keep the stable condition.

  • PDF

Obstacle Recognition Using the Vision and Ultrasonic Sensor in a Mobile Robot (영상과 초음파 정보를 이용한 이동로보트의 장애물 인식)

  • 박민기;박민용
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.9
    • /
    • pp.1154-1161
    • /
    • 1995
  • In this paper, a new method is proposed where the vision and ultrasonic sensor are used to recognize obstacles and to obtain its position and size. Ultrasonic snsors are used to obtain the actual navigation path width of the mobile robot. In conjunction with camera images of the path, recognition of obstacles and the determination of its distance, direction, and width are carried out. The characteristics of the sensors and the mobile robots used generally make it difficult to recognize all environments; accordingly, a restricted environment is employed for this study.

  • PDF