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

검색결과 32건 처리시간 0.025초

경험적 방법에 기초한 무인 반송차의 항법 알고리즘 (A Heuristic Based Navigation Algorithm for Autonomous Guided Vehicle)

  • 차영엽;권대갑
    • 한국정밀공학회지
    • /
    • 제12권1호
    • /
    • pp.58-67
    • /
    • 1995
  • A path planning algorithm using a laser range finder are presented for real-tiem navigation of an autonomous guided vehicle. Considering that the laser range finder has the excellent resolution with respect to angular and distance measurements, a sophisticated local path planning algorithm is achieved by using the human's heuristic method. In the case of which the man knows not rhe path, but the goal direction, the man forwards to the goal direction, avoids obstacle if it appears, and selects the best pathway when there are multi-passable ways between objects. These heuristic principles are applied to the path decision of autonomous guided vehicle such as forward open, side open and no way. Also, the effectiveness of the established path planning algorithm is estimated by computer simulation in complex environment.

  • PDF

METRO - 레이저 거리계를 장착한 자율 이동로봇 (METRO - A Free Ranging Mobile Robot with a Laser Range Finder)

  • 차영엽;권대갑
    • 제어로봇시스템학회논문지
    • /
    • 제2권3호
    • /
    • pp.200-208
    • /
    • 1996
  • This paper describes the mechanism, guidance, sensor system, and navigation algorithm of METRO, a free ranging mobile robot. METRO is designed for use in structured surroundings or factory environments rather than unstructured natural environments. An overview of the physical configuration of the mobile robot is presented as well as a description of its sensor system, an omnidirectional laser range finder. Except for the global path planning algorithm, a guidance and a navigation algorithm with a local path planning algorithm are used to navigate the mobile robot. In METRO the computer support is divided into a supervisor with image processing and local path planning and a slave with motor control. The free ranging mobile robot is self-controlled and all processing being performed on board.

  • PDF

이동 로보트 경로상의 장애물 검지를 위한 SRF (Sonic Range Finder) Array에 관한 연구 (A study on the SRF array to detect the obstacles of the mobile robot's path)

  • 윤영배;이상민;홍승홍
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.87-90
    • /
    • 1987
  • This paper gives the Sonic Range Finder(SRF) Array which detects the unknown obstacles on the mobile robot's path. This SRF Array gives mobile robot's circumstance information wider, processes and transfers them to the locomotion module to construct the modify path. In this system, 8 pairs of the 40 KHz ultrasonic sensors constitute the SRF Array, including a pair of reference sensors to correct the errors, 4051 analog multiplexer and demultiplexer swtch the sensor with time and 8031-on chip micro computer controls processes the data and communication the others.

  • PDF

자율 주행로봇을 위한 국부 경로계획 알고리즘 (A local path planning algorithm for free-ranging mobil robot)

  • 차영엽;권대갑
    • 한국정밀공학회지
    • /
    • 제11권4호
    • /
    • pp.88-98
    • /
    • 1994
  • A new local path planning algorithm for free-ranging robots is proposed. Considering that a laser range finder has the excellent resolution with respect to angular and distance measurements, a simple local path planning algorithm is achieved by a directional weighting method for obtaining a heading direction of nobile robot. The directional weighting method decides the heading direction of the mobile robot by estimating the attractive resultant force which is obtained by directional weighting function times range data, and testing whether the collision-free path and the copen parthway conditions are satisfied. Also, the effectiveness of the established local path planning algorithm is estimated by computer simulation in complex environment.

  • PDF

레이저거리계를 이용한 자율 주행로봇의 국부 경로계획 알고리즘 (A Local Path Planning Algorithm of Free Ranging Mobile Robot Using a Laser Range Finder)

  • 차영엽;권대갑
    • 대한기계학회논문집
    • /
    • 제19권4호
    • /
    • pp.887-895
    • /
    • 1995
  • Considering that the laser range finder has the excellent resolution with respect to angular and distance measurements, a sophisticated local path planning algorithm is achieved by subgoal and sub-subgoal searching methods. The subgoal searching finds the passable ways between obstacles and selects the optimal pathway in order to reduce the moving distanced from start point to given to given goal. On the other hand, the sub-subgoal searching corrects the path given in subgoal searching in the case of which the mobile robot will collide with obstacles. Also, the effectiveness of the established local path planning and local minimum avoiding algorithm are estimated by computer simulation and experimentation in complex environment.

저궤도 위성용 저정밀 태양센서 선행모델 및 인증모델 개발 (Development of Path finder Model and Qualified Model of Coarse Sun Sensor Assembly for Low Earth Orbit Satellite)

  • 김용복;조영준;용기력;우형제
    • Journal of Astronomy and Space Sciences
    • /
    • 제25권4호
    • /
    • pp.491-504
    • /
    • 2008
  • 태양센서는 인공위성의 자세제어에 필수적인 센서로서, 위성으로 입사되는 태양 빛의 방향을 측정하거나 위성이 태양을 보지 못하는 상태에 있는지를 판단하기 위해서 사용되고 있다. 이 논문에서는 저궤도 인공위성용 저정밀 태양센서의 성공적인 개발을 위하여, 비행모델 저정밀 태양센서를 개발하기 전에 태양센서 선행모델과 인증모델의 개발 과정 및 결과를 보여준다. 태양센서의 개발은 제작 특성상 공정의 명확성, 정밀성 그리고 많은 제작 경험을 필요로 한다. 이 논문에서는 선행모델과 인증모델을 개발함으로써, 공정의 명확성 및 정밀성을 갖도록 보완하였다. 따라서, 성능 요구 조건을 만족하는 결과를 얻을 수 있었다.

적외선 레인지파인더와 CCD 카메라를 이용한 지능 휠체어용 표적 추적 시스템 (Target Tracking System for an Intelligent Wheelchair Using Infrared Range-finder and CCD Camera)

  • 하윤수;한동희
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제29권5호
    • /
    • pp.560-570
    • /
    • 2005
  • In this paper, we discuss the tracking system for a wheelchair which can follow the path of a human target such as a nurse in hospital. The problem of human tracking is that it requires recognition of feature as well as the tracking of human positions. For this purpose the use of a high cost visual sensor such as laser finder or streo camera makes the tracking a high cost additional expense. This paper proposes the tracking system uses a low cost infrared range-finder and CCD camera, The Infrared range-finder and CCD camera can create a target candidate through each target recognition algorithm. and this information is fused in order to reduce the uncertainties of a target decision and correct the positional error of the human. The effectiveness of the proposed system is verified through experiments.

MEASUREMENT THE PATHS OF FARM MACHINERY USING AN OPTICAL WAVE RANGE FINDER

  • Shigeta, Kazuto;Chosa, Tadashi;Nagsaka, Yoshisada;Sato, Junichi
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1996년도 International Conference on Agricultural Machinery Engineering Proceedings
    • /
    • pp.591-597
    • /
    • 1996
  • To straighten the path that farm machinery follows in paddy fields, it is necessary to measure and evaluate the tracks that these machines leave behind. However, there are no known methods for making such measurements and evaluations since it is difficult to accurately trace the paths that the machine make in paddy fields. Therefore, a measuring system has been developed which can accurately recored the path of a farm machinery in a field by measuring the horizontal straight-line distance from the side of the field to the machine. This system consists of a track subsystem on the machine and a range finder system. A measuring appraratus is installed on a flatcar which runs on rails over 50 m long at the side of the filed. The track subsystem uses a CCD camera to track the movement of the machine in the field which is following a lengthwise path. The range finder subsystem measures the distance that the measuring apparatus has traveled on the rails and the distance from the app ratus to the machine in the field. This system makes it possible to record the path that the machine travels. Even though differences in traveling distance arise between the measuring apparatus and the farm machine, these differences are detected by image processing , which allows the machine in the field to be located accurately. The short(0.05 second) time required for image processing is enough to follow an object . In the present study, this system was able to measure the path that a moving tractor makes. Even though a lag of up to 0.4 meters occurred, this system did not miss its target during operation of the track subsystem. Thus the path measuring system developed here is able to record vehicle paths automatically by following the movement of vehicles in the field and measuring the distance to them. It is expected to come into use in such applications as unmanned moving vehicle tests.

  • PDF

원료 불출기 자동화를 위한 원료 불출 착지점 결정 방법 (A method for trajectory landing position of bucket of reclaimer)

  • 이관희;안현식;신기태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.363-366
    • /
    • 1996
  • A Reclaimer is used to dig raw material from a pile and transfer it to the blast furnaces. In this paper, we propose the method for trajectory landing position of bucket of reclaimer to fully automate the reclaimer. We use 3-dimensional range finder to detect the shape of a pile. From the image which was detected by 3-dimensional range finder, we extract the outline paths which has same height, and then determine digging height. Finally, we compute the landing point from the outline path. We can prevent overload which can occur on the bucket wheel and guarantee maximum production rate by using the algorithm for determining the landing position on the piles.

  • PDF

효율적인 휴리스틱 계산 처리를 위한 가중치 기반의 선수행 A* 알고리즘 (A Weighted based Pre-Perform A* Algorithm for Efficient Heuristics Computation Processing)

  • 오민석;박성준
    • 한국게임학회 논문지
    • /
    • 제13권6호
    • /
    • pp.43-52
    • /
    • 2013
  • 경로 탐색은 인공지능의 매우 중요한 요소 중의 하나이며, 여러 분야에서 두루 쓰이는 과정이다. 경로 탐색은 매우 많은 연산이 필요하기 때문에 성능에 매우 중대한 영향을 미친다. 이를 해결하기 위해서 연산량을 줄이는 방식의 연구가 많이 진행되었고, 대표적으로 A* 알고리즘이 있으나 불필요한 연산이 있어 효율성이 떨어진다. 본 논문에서는 A* 알고리즘 중 연산 비용이 높은 노드 탐색 수 등 연산량을 줄이기 위해서 가중치 기반의 선수행 A* 알고리즘을 새롭게 제안한다. 제안한 알고리즘의 효율성을 측정하기 위해 시뮬레이션을 구현하였으며, 실험 결과 가중치를 이용하는 방법이 일반적인 방법보다 약 1~2배 높은 효율을 보였다.