• Journal of the Korean Society for Precision Engineering
• /
• v.12 no.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.

• Journal of Institute of Control, Robotics and Systems
• /
• v.2 no.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.

• 제어로봇시스템학회:학술대회논문집
• /
• 1987.10b
• /
• 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.

• Journal of the Korean Society for Precision Engineering
• /
• v.11 no.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.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.19 no.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.

• Journal of Astronomy and Space Sciences
• /
• v.25 no.4
• /
• pp.491-504
• /
• 2008

CSSA (Coarse Sun Sensor Assembly) is the essential sensor for satellite attitude control. CSSA measures the direction of the sun's rays and determines whether the satellite is in the ellipse. The paper shows the development process and test results of Path-finder & Qualified Model CSSA as the preceding development in order to develop the CSSA for low earth orbit satellite. We needs the definite and precision procedure and lots of experience. This paper shows that we can improve those through the development of Path-finder and Qualified Model CSSA. Therefore, we can obtain the results to meet the functional requirement.

• Journal of Advanced Marine Engineering and Technology
• /
• v.29 no.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.

• Proceedings of the Korean Society for Agricultural Machinery Conference
• /
• 1996.06c
• /
• 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.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• 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.

• Journal of Korea Game Society
• /
• v.13 no.6
• /
• pp.43-52
• /
• 2013

Path finder is one of the very important algorithm of artificial intelligence and is a process generally used in many game fields. Path finder requires many calculation, so it exerts enormous influences on performances. To solve this, many researches on the ways to reduce the amount of calculate operations have been made, and the typical example is A* algorithm but it has unnecessary computing process, reducing efficiency. In this paper, to reduce the amount of calculate operations such as node search with costly arithmetic operations, we proposes the weight based pre-processing A* algorithm. The simulation was materialized to measure the efficiency of the weight based pre-process A* algorithm, and the results of the experiments showed that the weight based method was approximately 1~2 times more efficient than the general methods.