• 제목/요약/키워드: Path navigation

검색결과 686건 처리시간 0.033초

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

  • 정상준;허용관;조한무;김종진;최슬기
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권11호
    • /
    • pp.159-167
    • /
    • 2009
  • 경제가 성장함에 따라 자동차는 현대인의 생활에 많은 영향을 끼치고 있다. 차량항법장치는 운전자에게 목적지까지의 경로를 안내해 주기 때문에 많은 편의를 제공하고 있다. 그러나 개인의 차량 소유가 대중화됨에 따라 교통혼잡이 발생하지만 차량항법장치는 환경을 고려하지 않는 일방적인 경로를 계획한다. 기존의 차량항법장치는 시간대와 상관없이 출발지와 목적지만 같으면 항상 동일한 경로와 소요시간을 제공하는 한계를 가지고 있다. 본 논문에서는 누적된 과거의 주행정보를 퍼지이론과 베이지안 갱신에 적용하여 교통상황을 예측하고 경로 계획에 반영하는 방법을 제안한다. 퍼지 이론을 통해 과거 주행정보의 출발 시간대와 속도율로 분류하고 베이지안 갱신을 사용하여 각 시간대에서 벌어질 교통상황을 확률로 계산한다. 전자지도에서 출발지와 목적지를 포함한 타원관심영역을 설정하고 Dijkstra와 $A^*$ 알고리즘을 융합하여 교통상황을 고려한 최적의 경로를 계획한다. 제안한 알고리즘의 성능과 정확성은 계획된 경로를 실제 주행함으로써 예측된 소요시간과 실제 주행시간을 비교하여 검증하였다.

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

  • 이정진;강문구;조명수;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권10호
    • /
    • pp.530-540
    • /
    • 2005
  • 가상 대장내시경(virtual colonoscopy)은 컴퓨터단층촬영(computed tomography) 영상으로부 터 대장의 형상을 입체적으로 재구성하여 대장 내부의 종양을 빠르고, 쉽게 진단할 수 있는 방법으로서, 기존의 침습적인 대장 진단법의 단점을 보완한 방법이다. 효과적인 임상 진단을 위해서는 가상 대장내시경을 위한 탐색 경로를 빠르고 정확하게 생성할 필요가 있으며, 이를 위하여 몇 가지 방식이 개발되어 사용되고 있다. 그러나 기존의 방법들은 거리맵 등의 자료구조를 전처리 단계에 미리 생성하여야 하고, 경로를 구성하는 모든 점들에 대하여 방대한 양의 위치 계산이 필요하므로 긴 연산 시간이 소요된다. 본 논문에서는 이러한 연산시간을 크게 단축시킬 수 있는 가시성을 이용한 자동 경로 생성법을 제안하였다. 본 제안 방법에는 거리맵 계산 둥의 전처리 과정이 필요 없으며, 탐색 경로를 표현하는 곡선의 모든 점이 아닌 곡선을 대표하는 소수의 제어점(control point)을 생성하는 방법으로 계산량을 줄여 경로 생성 시간을 단축하였다. 또한, 가시성에 기반을 두어 경로를 생성하기 때문에 자연스러운 가상 카메라의 움직임이 가능하고, 가상 탐사에 편리하고, 정확한 경로를 생성할 수 있다. 이 방법은 가상 대장내시경 이외에도 다양한 종류의 곡관 내부의 가상 탐사에 응용될 수 있다.

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

  • 박원익;이호주;김도종
    • 한국군사과학기술학회지
    • /
    • 제17권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.

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

  • 박정제;김정민;도주철;김성신;배선일
    • 로봇학회논문지
    • /
    • 제5권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년도 ICCAS
    • /
    • 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
    • /
    • 제17권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)

  • 한창희;김래현;김태우
    • 한국시뮬레이션학회논문지
    • /
    • 제14권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
    • /
    • 제11권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년도 ICCAS
    • /
    • 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)

  • 박민기;박민용
    • 전자공학회논문지B
    • /
    • 제32B권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