• 제목/요약/키워드: Navigation-path

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

경로의 직진성을 고려한 턴 휴리스틱 $A^*$ 알고리즘의 구현 (An Implementation of $A^*$ Algorithm with Turn Heuristic for Enhancing the Straightness of a Path)

  • 문대진;조대수
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2072-2077
    • /
    • 2007
  • 사람이 걸을 때와는 달리 차량으로 이동할 경우 좌회전, U턴 등의 방향 전환시 교통신호를 받거나 속도를 줄여야만 하는 지연시간이 존재한다. 동일한 거리를 이동한다면 방향전환이 많은 경로보다 직진 구간이 많은 경로가 목적지에 더 빨리 도착할 가능성이 높다. 기존의 연구 중 이러한 직진성을 고려한 경로탐색은 연구되어 지지 않았다. 이 논문에서는 방향전환이 이루어지는 경로에 대해 가중치를 부여하여 직진성을 높인 경로 탐색 방법을 소개한다. 또한, 기존의 $A^*$ 알고리즘과 이 논문에서 제안하는 휴리스틱을 적용한 알고리즘으로 탐색된 경로를 비교해 보았다. 실험결과 직진성이 약 30% 가량 향상되었으며 이동거리는 약 3.3%가량 축소되는 결과를 보였다.

Fuzzy-based Path Planning for Multiple Mobile Robots in Unknown Dynamic Environment

  • Zhao, Ran;Lee, Hong-Kyu
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권2호
    • /
    • pp.918-925
    • /
    • 2017
  • This paper presents a path planning problem for multi-robot system in the environment with dynamic obstacles. In order to guide the robots move along a collision-free path efficiently and reach the goal position quickly, a navigation method based on fuzzy logic controllers has been developed by using proximity sensors. There are two kinds of fuzzy controllers developed in this work, one is used for obstacle avoidance and the other is used for orientation to the target. Both static and dynamic obstacles are included in the environment and the dynamic obstacles are defined with no type of restriction of direction and velocity. Here, the environment is unknown for all the robots and the robots should detect the surrounding information only by the sensors installed on their bodies. The simulation results show that the proposed method has a positive effectiveness for the path planning problem.

활공각제공시설(Glide Path) 신호안정화를 위한 ADU(Antenna Distribution Unit) 개선 (Improvement of ADU(Antenna Distribution Unit) for RF signal Stability of Glide Path)

  • 이창우;이성태
    • 한국항행학회논문지
    • /
    • 제15권6호
    • /
    • pp.994-999
    • /
    • 2011
  • 본 논문에서는 기존 전자식 안테나분배장치(ADU)를 기계식 ADU로 개선한 사항을 설명한다. 기계식 ADU는 항공기가 착륙할 수 있도록 전파신호를 제공하는 활공각제공시설(Glide Path)의 신호를 안정화시켰으며, 장기간 사용 시 발생할 수 있는 위상변화 및 파워분배비율 변화의 문제점을 해결하였다. 그리고 개선된 ADU는 비행검사를 통해 안정성을 검증하였으며 현재 국내 외 공항에 설치되어 운영중이다.

차량 모델 및 LIDAR를 이용한 맵 매칭 기반의 야지환경에 강인한 무인 자율주행 기술 연구 (The Research of Unmanned Autonomous Navigation's Map Matching using Vehicle Model and LIDAR)

  • 박재웅;김재환;김정하
    • 제어로봇시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.451-459
    • /
    • 2011
  • Fundamentally, there are 5 systems are needed for autonomous navigation of unmanned ground vehicle: Localization, environment perception, path planning, motion planning and vehicle control. Path planning and motion planning are accomplished based on result of the environment perception process. Thus, high reliability of localization and the environment perception will be a criterion that makes a judgment overall autonomous navigation. In this paper, via map matching using vehicle dynamic model and LIDAR sensors, replace high price localization system to new one, and have researched an algorithm that lead to robust autonomous navigation. Finally, all results are verified via actual unmanned ground vehicle tests.

디지털지형정보 기반의 실시간 자율주행 격자지도 생성 연구 (Realtime Generation of Grid Map for Autonomous Navigation Using the Digitalized Geographic Information)

  • 이호주;이영일;박용운
    • 한국군사과학기술학회지
    • /
    • 제14권4호
    • /
    • pp.539-547
    • /
    • 2011
  • In this paper, a method of generating path planning map is developed using digitalized geographic information such as FDB(Feature DataBase). FDB is widely used by the Army and needs to be applied to all weapon systems of newly developed. For the autonomous navigation of a robot, it is necessary to generate a path planning map by which a global path can be optimized. First, data included in FDB is analyzed in order to identify meaningful layers and attributes of which information can be used to generate the path planning map. Then for each of meaningful layers identified, a set of values of attributes in the layer is converted into the traverse cost using a matching table in which any combination of attribute values are matched into the corresponding traverse cost. For a certain region that is gridded, i.e., represented by a grid map, the traverse cost is extracted in a automatic manner for each gird of the region to generate the path planning map. Since multiple layers may be included in a single grid, an algorithm is developed to fusion several traverse costs. The proposed method is tested using a experimental program. Test results show that it can be a viable tool for generating the path planning map in real-time. The method can be used to generate other kinds of path planning maps using the digitalized geographic information as well.

과수원 환경에서 자율주행로봇을 위한 경로 연속성 기반 GPS오정보 필터링 연구 (GPS Error Filtering using Continuity of Path for Autonomous Mobile Robot in Orchard Environment)

  • 윤혜원;곽정훈;양견모;감병우;여태규;박종열;서갑호
    • 로봇학회논문지
    • /
    • 제19권1호
    • /
    • pp.23-30
    • /
    • 2024
  • This paper studies a GPS error filtering method that takes into account the continuity of the ongoing path to enhance the safety of autonomous agricultural mobile robots. Real-Time Kinematic Global Positioning System (RTK-GPS) is increasingly utilized for robot position evaluation in outdoor environments due to its significantly higher reliability compared to conventional GPS systems. However, in orchard environments, the robot's current position obtained from RTK-GPS information can become unstable due to unknown disturbances like orchard canopies. This problem can potentially lead to navigation errors and path deviations during the robot's movement. These issues can be resolved by filtering out GPS information that deviates from the continuity of the waypoints traversed, based on the robot's assessment of its current path. The contributions of this paper is as follows. 1) The method based on the previous waypoints of the traveled path to determine the current position and trajectory. 2) GPS filtering method based on deviations from the determined path. 3) Finally, verification of the navigation errors between the method applying the error filter and the method not applying the error filter.

자동차 항법 시스템에서 DGPS와 CCD를 결합한 위치오차의 최소화에 관한 연구 (A Study on the Minimization of Position error Using the DGPS and CCD in the Car Navigation)

  • 권혁대;송석우;노도환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.82-82
    • /
    • 2000
  • The way which estimates a position from Navigation is Dead-reckoning Navigation and Radio Navigation. Generally dead-reckoning navigation uses Gyro and odometer as sensor, but these have problems which are an integrating noise and a noise-sensitivity. Gps which is used by radio-navigation has a Troposthetic error and MultiPath ewer and so on. For minimizing a Troposthetic error and a Multipath error, this paper suggests to an algorithm which use vanishing point on CCD camera.

  • PDF

위치정보가 기록된 RFID를 이용한 택배차량용 내비게이션 시스템 개발에 관한 연구 (A Study on Development of A GPS navigation system based on RFID which contains location information)

  • 심진범;한영근
    • 대한안전경영과학회지
    • /
    • 제12권1호
    • /
    • pp.113-118
    • /
    • 2010
  • "Domestic delivery service" is defined the service to deliver goods or packages from point of senders to point of receiver. With the characteristics of door to door, it is must a service provider should know the exact location of destination assuring best utilization of moving path. Generally, location information consist of postal code and address only, which result in difficulties to identify the precise location of destination. It is relatively less correlated between the information that address refers and practical location in Korea address system. For example, the next door to house number 100 is not always house number 101. Therefore, a delivery man additionally uses a paper map or a GPS navigation which carry extra job to input every code of location to the device in order to know precise location. It is also very inconvenient that every delivery man identify the location that address information refers and make a personal decision of the optimum moving path dropping each destination without calculating provisioning process of whole delivery path. As explained above, it is inefficient to find information delivery service required and to generate the optimum path. In results, these difficulties bring in delay of service and increase of cost. In this point, the contents of the thesis suggest a GPS navigation system easy to obtain accuracy of delivery information which enables to automate optimum moving path based on RFID which contains location information.

무인수중로봇을 위한 지능형 자율운항시스템 (An Autonomous Navigation System for Unmanned Underwater Vehicle)

  • 이영일;정희;김용기
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권3호
    • /
    • pp.235-245
    • /
    • 2007
  • 무인수중로봇은 인간의 직접적인 접근이 제한되는 위험한 지역을 운항하기 때문에 인식, 결정, 그리고 행동과 같은 영역전문가의 고유능력을 수행하는 지능형 제어소프트웨어를 반드시 탑재해야한다. 본 논문에서는 다양한 무인항체에 적용 가능한 RVC 지능시스템 모델을 제안하며, 또한 충돌회피시스템, 항해 계획시스템, 그리고 충돌위험도산출시스템으로 구성된 무인수중로봇을 위한 지능형 자율운항시스템을 개발 한다. 충돌회피시스템에서는 퍼지관계곱에 기반한 장애물회피 알고리즘을 제안하는데 이는 생성경로 관점의 안전성과 효율성을 보장한다. 그리고 항해계획시스템에서는 폴리선을 이용한 항로계획 알고리즘을 제안 한다. 제안된 지능형 자율운항시스템의 성능검증을 위해 환경관리자, 객체, 그리고 3차원뷰어로 구성된 시뮬레이션시스템을 개발하여 시뮬레이션을 수행한다.

비컨 신호를 이용한 실내 경로 안내 시스템의 설계 및 구현 (The Design and Implementation of an Indoor Navigation System using Beacon Signal)

  • 김동현;김상연;윤주현;반재훈
    • 한국전자통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.31-38
    • /
    • 2017
  • 건축 기술의 발전에 따라 건축물이 대형화되고 실내 구조가 복잡해지고 있기 때문에 사용자가 목적지까지 이동하기 위한 경로를 파악하기 어려워지고 있다. 그러나 기존의 경로 안내 시스템은 GPS를 사용하기 때문에 실내에서 사용하기 어려운 문제가 있다. 이 논문에서는 이를 해결하기 위하여 비컨을 이용한 실내 경로 안내 시스템을 제안한다. 제안한 시스템은 사용자의 스마트폰에서 블루투스를 이용하여 기 설치되어 있는 비컨에 접속한다. 그리고 수신된 비컨의 데이터를 이용하여 현재 위치를 파악하고 목적지까지 경로를 생성한 다음에 사용자에게 안내한다. 구현된 시스템은 복잡한 실내에서 사용자가 쉽게 목적지까지 이동할 수 있는 경로를 안내할 수 있는 장점이 있다.