• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.278-280
• /
• 2000

본 논문에서는 경로계획 알고리즘으로 사용한 거리변환 경로곡선상에 중간경유점을 설정한후 이를 최적화시켜 각 이동로봇의 주행경로를 최적화 하였고, 로봇간의 우선 순위를 설정하여 원활한 충돌회피가 이루어지도록 하였으며, 각 로봇은 충돌회피 후에도 중간 경유점 까지 최단거리로의 주행이 이루어지도록 하였다. 또한 기존에 제시된 방법에 외길 입구에 경고 지점을 지정함으로써 외길에서의 상호충돌을 방지하는 효과를 주었다. 이로써 로봇간의 우선 순위의 설정으로 인하여 생기는 시간 지연을 해소시키는 효과를 가져올 수 있었다. 로봇간의 우선순위를 설정함에 있어서 또다른 변수를 추가시킴으로 로봇이외의 움직이는 장애물에 대해서도 고려하도록 하였다. 위와 같이, 본 논문에서는 여러대의 이동로봇을 고정된, 움직이는 장애물이 있는 환경하에서 장애물 회피시마다 최단경로로 주행하여 주어진 목표점까지 이동시키는 경로계획에 관하여 연구하였다.

• Journal of IKEEE
• /
• v.27 no.1
• /
• pp.1-11
• /
• 2023

Path driving tests are necessary for the development of self-driving cars or robots. These tests are being conducted in simulation as well as real environments. In particular, for development using reinforcement learning and deep learning, development through simulators is also being carried out when data of various environments are needed. To this end, it is necessary to utilize not only manually designed paths but also various randomly and automatically designed paths. This test site design can be used for actual construction and manufacturing. In this paper, we introduce a method for randomly generating a driving test path consisting of a combination of arcs and segments. This consists of a method of determining whether there is a collision by obtaining the distance between an arc and a line segment, and an algorithm that deletes part of the path and recreates an appropriate path if it is impossible to continue the path.

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.170-172
• /
• 2014

트래픽 텔레매틱스 어플리케이션으로 알려진 차량 무선통신 서비스는 현재 교통에 대해서 차량 주행환경에 대해 더욱 안전하고 효율적으로 연구되고 발전하고 있는 추세이다. 차량 통신에서는 WAVE (Wireless Access in Vehicular Environments) 표준을 채택함으로써 차량 간 통신 과 차량과 기지국 간 통신에 WAVE 표준을 지킨다. 차량 통신에서는 다양한 주행환경에 따라 전파에 따른 경로 손실 모델이 적용될 수 있다. 본 논문에서는 파라미터에 따른 주행환경을 구분하고 구분된 주행환경에 따라 적합한 경로 손실 모델에 대해서 연구한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.4
• /
• pp.782-791
• /
• 2005

In this paper, path planning and tracking problems are mentioned to guarantee efficient and safe navigation of autonomous mobile robots. We focus on the path planning and also deal with the path tracking and obstacle avoidance. We improved the conventional distance transform (DT) algorithm for the path planning. Using the improved DT algorithm, we obtain paths with shorter distances compared to the conventional DT algorithm. In the stage of the Path tracking, we employ the fuzzy logic controller to conduct the path tracking behavior and obstacle avoidance behavior. Through computer simulation studies, we show the effectiveness of the Nosed navigational algorithm for autonomous mobile robots.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.1
• /
• pp.295-299
• /
• 2005

In this paper, path planning and tracking problems are mentioned to guarantee efficient and safe navigation of autonomous mobile robots. We focus on the path planning and also deal with the path tracking and obstacle avoidance. We improved the conventional distance transform (DT) algorithm for the path planning. Using the improved DT algorithm, we obtain paths with shorter distances compared to the conventional DT algorithm. In the stage of the path tracking, we employ the fuzzy logic controller to conduct the path tracking behavior and obstacle avoidance behavior. Through computer simulation studies, we show the effectiveness of the proposed navigational algorithm for autonomous mobile robots.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.102-104
• /
• 1999

인터넷의 발전으로 WWW상에서 지도 정보를 서비스하는 사이트들이 늘어나고 있다. 본 논문은 이러한 WWW상의 지리 정보 서비스를 확장한 도로 주행 안내 시스템의 구현에 관하여 기술한다. 도로 주행 안내 시스템은 도로, 건물 등의 지리 정보를 표시해주며 사용자의 최단 경로질의를 받고 빠른 시간내에 최단경로를 탐색할 수 있어야 한다. 본 연구에서는 이러한 요구를 수용할 수 있도록 OODBMS, CORBA, Java를 사용하여 WWW상의 도로 주행 안내 시스템을 설계 및 구현하였다. 이를 위해 이 논문에서는 도로 데이터 캐싱과 그래프 모델링, HEPV (Hierarchical Encoded Path View) 알고리즘 구현 등의 사항을 기술하였다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.36 no.6
• /
• pp.623-628
• /
• 2012

Conventional path planning methods have focused on the generation of an optimal shortest path to the goal. However, this optimal path cannot guarantee safe navigation, because it can often lead to a narrow area. Therefore, we propose a Coulomb's law-based safe path planning method that uses an information grid map. The information grid map includes four types of information: occupied, empty, guide, and dangerous areas. A safe path can be generated away from the dangerous area and close to the guide area by repulsive and attractive forces, respectively. Experiments and simulations show that the proposed method can generate paths inside the safe region and is useful for safe navigation.

• Journal of Korean Society of Transportation
• /
• v.28 no.6
• /
• pp.147-158
• /
• 2010

Studies on the distribution of traffic demands have been proceeding by providing traffic information for reducing greenhouse gases and reinforcing the road's competitiveness in the transport section, however, since it is preferentially required the extensive studies on the driver's behavior changing routes and its influence factors, this study has been developed a discriminant model for changing routes considering driving conditions including traffic conditions of roads and driver's preferences for information media. It is divided into three groups depending on driving conditions in group classification with the CART analysis, which is statistically meaningful. And, elements of the driving conditions and the preferred media affecting the change of paths are classified into statistical meaningful groups through the CHAID analysis, and the major factors affecting the change of paths are examined. Finally, the extent that driving conditions and preferred media affect a route change is examined through a discriminant analysis, and it is developed a discriminant model equation to predict a route change. As a result of building the discriminant model equation, it is shown that driving conditions affect a route change much more, the entire discriminant hit ratio is derived as 64.2%, and this discriminant equation shows high discriminant ability more than a certain degree.

• Journal of IKEEE
• /
• v.14 no.2
• /
• pp.58-63
• /
• 2010

In this paper, design and implementation of multi-modular robots of similar structure to the arthropods for rock path driving. Each module corresponds to an arthropod joint, which has an independent power supply and control equipment including drive and short-range Zigbee wireless communication that were implemented. On various directions and paths each module has the same driving direction and each module is controlled to operate or not by wireless communication. Depending on path condition, each module calculate the speed and torque and depending on the slope of a rough path, the number of active modules can be changed for the efficient driving on a variety of roads conditions. Experimental driving through rough road model, variable multi-module robot is implemented.