• Journal of Navigation and Port Research
• /
• v.30 no.10 s.116
• /
• pp.855-860
• /
• 2006

In the environment where multiple AGVs(Automated Guided Vehicles) operate concurrently in limited space, collisions, deadlocks, and livelocks which have negative effect on the productivity of AGVs occure more frequently. The accelerated motion of an AGV is also one of the factors that make the AGV routing more difficult because the accelerated motion makes it difficult to estimate the vehicle's exact travel time. In this study, we propose methods of avoiding collisions, deadlocks, and livelocks using OAR(Occupancy Area Reservation) table, and selecting best route by estimating the travel time of an AGV in accelerated motion. A set of time-driven simulation works validated the effectiveness of the proposed methods.

• Proceedings of the IEEK Conference
• /
• 2009.05a
• /
• pp.363-365
• /
• 2009

대부분의 이동 로봇은 효율적인 경로계획을 위하여 최단거리 및 최소비용을 갖는 경로를 선택한다. 그러나 다수의 로봇이 존재하는 환경에서는 이웃하는 로봇 상호간에 동적 장애물로 인식되어 주행성능을 떨어뜨리게 된다. 또한 트래픽량이 거의 없는 환경에서는 무선 통신의 전송거리 제한으로 이동 로봇간 네트워킹이 원활하게 수행될 수 없는 문제도 있다. 따라서 적당한 거리의 이웃 로봇들과 협업을 위한 네트워킹을 하면서 동적인 경로계획 및 주행을 하는 것이 필수적이다. 본 논문에서는 기존의 A* 알고리즘을 수정하여 로봇의 동적인 트래픽을 고려한 경로계획 알고리즘을 제안한다. 제안된 기법을 이용하여 경로설정과정에서의 로봇 상호간 병목현상을 완화시키며, 일관된 협업 통신도 유지할 수 있다. 모의 실험을 통하여 제안된 알고리즘이 동적인 트래픽을 고려하여 경로를 선택함을 보인다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.1
• /
• pp.18-23
• /
• 2003

This paper presents new algorithms of path planning and obstacle avoidance for an autonomous mobile robot to navigate under unknown environments in the real time. Temporary targets are set up by distance variation method and then the algorithms of trajectory planning and obstacle avoidance are designed using fuzzy rules. It is shown by computer simulation that these algorithms are working well. Furthermore, an autonomous mobile robot was constructed to implement and test these algorithms in the real field. The experimental results are also satisfactory just like those of computer simulation.

• 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.

• Aerospace Engineering and Technology
• /
• v.11 no.2
• /
• pp.140-148
• /
• 2012

For autonomous navigation, map, pose tracking, and finding the shortest path are required. Because there is no GPS signal in indoor environment, the current position should be recognized in the 3D map by using image processing or something. In this paper, we explain 3D map creation technology by using depth camera like Kinect and pose tracking in 3D map by using 2D image taking from camera. In addition, the mechanism of avoiding obstacles is discussed.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.25 no.4
• /
• pp.549-557
• /
• 2021

In this research, we will use the existing OID sensor environment for smart robots, which are a type of educational robot, but we would like to propose that the problem of running be handled by a program. Maybe you have driving information We are building a driving test environment focusing on environment, position recognition, route planning, obstacle avoidance and path reset, and it is not the average final error rate, but the time when the error increases The experiment was conducted by a household that catches the moment of recalibration. Through the process, stable running results were obtained compared to the previous experiment. In this research, I think that it will be a development method that can improve the running performance of educational robots equipped with low-cost sensors currently on the market.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.329-336
• /
• 2008

Nowadays with advancement in technology and aging society, the number of disabled citizens is increasing. The disabled citizens always need a caretaker for daily life routines especially for mobility. In future, the need is considered to increase more. To reduce the burden from the disabled, various devices for healthcare are introduced using computer technology. The power wheelchair is an important and convenient mobility device. The demand of power wheelchair is increasing for assistance in mobility. In this paper we proposed a robotic wheelchair for mobility aid to reduce the burden from the disabled. The main issue in an autonomous wheelchair is the automatic detection and avoidance of obstacles and going to the pre-designated place. The proposed algorithm detects the obstacles and avoids them to drive the wheelchair to the desired place safely. By this way, the disabled will not always have to worry about paying deep attention to the surroundings and his path.

• Proceedings of the Korean Society for Agricultural Machinery Conference
• /
• 2002.02a
• /
• pp.494-500
• /
• 2002

본 연구의 목적은 DGPS와 자이로 센서를 장착하여 무인으로 콤바인을 직선주행, 선회 및 곡선주행, 직진주행 중 1 m 오프셋(offset) 주행시켰을 때, 무인 자율주행의 성능을 분석하고 개선하는데 있다. 콤바인의 무인자율주행 시스템은 콤바인의 현재위치를 인식하고, 주행하고 있는 콤바인의 주행방향을 감지하여 미리 설정된 경로를 따라 자율적으로 주행하며, 주행 중에 장애물이 검출되면 정지할 수 있도록 개발하였다. 콤바인의 무인 자율주행시스템은 DGPS의 입력 신호로부터 콤바인의 현재위치를 결정하고, 자이로 센서의 입력신호로부터 주행방향을 알 수 있다. 또한 장애물의 감지를 위한 초음파 센서, 콤바인의 주행방향을 조정하는 유압 작동부, 좌.우의 조향레버를 조정하는 서보모터 시스템, 마이크로 컴퓨터로 구성된 제어기와 입출력 인터페이스로 구성되어 있다. 콤바인 자율주행시스템의 프로그램은 DGPS 신호, 자이로 센서 등을 수신하는 수신 프로그램, DGPS 신호등으로부터 관련 변수들을 분석하여 콤바인의 조향수준을 결정하고, 유압실린더 등을 제어하는 제어 프로그램과 콤바인의 이동경로를 저장하는 저장 프로그램으로 구성되어 있다. 콤바인의 무인주행 실험결과 RMS 오차는 50 m 직선주행에서 7.52 cm, 20 m 직선주행 후 1 m 오프셋 된 30 m의 직선주행에서 21.85 cm, 20 m 직선주행 후 90$^{\circ}$선회하여 25 m 직선주행에서 7.55 cm, 반지름 23 m의 원주 사분면 곡선주행에서는 25.98 cm로 각각 나타났다. 소 구획의 포장에서 벼는 가로 방향으로 25~30 cm, 세로 방향으로 15~20 cm의 간격으로 심어져 있다. DGPS 신호에 의한 위치 결정을 할 때 자체 오차 10 cm를 고려하여도 콤바인이 직선구간 및 선회구간을 주행하며 수확작업이 가능함을 알 수 있었다. 그러나 곡선구간에서는 최대오차가 65.5 cm로 매우 크게 나타나, 콤바인을 무인 자율주행으로 수확하기에는 어려움이 있는 것으로 나타났다. 실제 포장은 이론적인 완전한 직선보다는 작은 굴곡이 있는 곡선의 형태가 이루어져 있으므로 주행 오차를 감소하기 위해서는 기계시각을 이용하면 보다 정밀한 조향을 이룰 수 있을 것으로 예상된다. 포장에서 DGPS 신호, 자이로 센서 등을 이용한 콤바인의 무인주행 장치는 무인 수확작업을 위한 가능성을 보여주었고, 일부의 센서의 기능을 개선하면 만족한 성능을 나타낼 수 있을 것으로 판단된다.

• Proceedings of the Korean Society for Agricultural Machinery Conference
• /
• 1997.06c
• /
• pp.41-48
• /
• 1997

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09b
• /
• pp.9-12
• /
• 2003

본 논문에서는 미지의 환경에서 인터넷 기반에 대한 이동로봇의 자율 주행이 가능하도록 비젼시스템과 퍼지규칙을 이용한 경로 설정 및 장애물 회피를 위한 알고리즘을 소개 하고자 한다. 한편 원격지에서도 로봇의 움직임을 파악할 수 있도록 인터넷을 통한 원격운용 기능을 추가함으로써 로봇의 효율적인 제어가 가능하도록 하였다. 원격지에서 제어하고자 할 때 대부분이 인터넷이나 무선을 이용한 원격제어 또는 실시간 모니터링을 통해 제어하여 그 상황을 시뮬레이션으로 구현하고 있다. 현재 이동로봇 제어를 할 때 많이 사용되는 방법은 IEEE 802.11b를 기반으로 한 wireless LAN Socket, TCP/IP, RF, 블루투스 통신등이 있다. 이러한 방식중 본 논문에서는 Internet 방식 중에 TCP/IP 프로토콜을 사용하였다. 전체 시스템은 이동로봇과 서버 그리고 클라이언트로 구성되며 이동 로봇은 인터넷을 통해서 로봇을 제어하거나 필요에 따라서는 로봇이 직접 제어권을 가지고 자율주행이 가능하도록 설계되었다. 본 논문에서는 퍼지규칙을 이용하여 경로 계획 및 장애물 회피를 위한 알고리즘을 생성하였으며, 실험을 통한 그 효율성을 검증하였다. 또한 실제 이동 로봇을 제작하여 실험한 결과에서도 제안된 알고리즘이 우수한 성능을 발휘함을 확인할 수 있었다.