• 전기학회논문지P
• /
• 제64권4호
• /
• pp.315-320
• /
• 2015

Proposal algorithm in this paper introduced cells, units of router group, for distributed processing of previous genetic algorithm. This paper presented ways to reduce search delay time of overall network through cell-based genetic algorithm. As a result of performance analysis comparing with existing genetic algorithm through experiments, the proposal algorithm was verified superior in terms of costs and delay time. Furthermore, time for routing an alternative path was reduced in proposal algorithm, in case that a network was damaged in existing optimal path algorithm, Dijkstra algorithm, and the proposal algorithm was designed to route an alternative path faster than Dijkstra algorithm, as it has a 2nd shortest path in cells of the damaged network. The study showed that the proposal algorithm can support routing of alternative path, if Dijkstra algorithm is damaged in a network.

• 한국지능시스템학회논문지
• /
• 제22권6호
• /
• pp.687-693
• /
• 2012

본 논문에서는 군집로봇의 효과적인 협조탐색을 위한 탐색영역에 대한 군집로봇의 최적배치을 제안한다. 먼저, 탐색영역에 대한 최적의 배치를 위해 보로노이 테셀레이션과 K-mean 알고리즘을 이용하여 탐색영역을 분할한다. 분할된 영역을 안전한 주행을 위해 전역경로계획과 지역경로계획을 한다. 전역경로계획은 A*알고리즘을 이용하여 전역경로계획을 하여 최적의 전역경로를 찾고, 지역경로계획은 포텐셜 필드방법을 이용하여 장애물 회피 통해 안전하게 목표점에 이르게 한다. 마지막으로 제안한 알고리즘은 시물레이션을 통해 그 응용가능성을 검토한다.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제54권3호
• /
• pp.148-155
• /
• 2005

A seam-line determination algorithm is proposed to determine image border-line in mosaicing using the transformation of gray value differences and dynamic programming. Since visually good border-line is the one along which pixel differences are as small as possible, it can be determined in association with an optimal path finding algorithm. A well-known effective optimal path finding algorithm is the Dynamic Programming (DP). Direct application of the dynamic programming to the seam-line determination causes the distance effect, in which seam-line is affected by its length as well as the gray value difference. In this paper, an adaptive cost transform algorithm with which the distance effect is suppressed is proposed in order to utilize the dynamic programming on the transformed pixel difference space. Also, a figure of merit which is the summation of fixed number of the biggest pixel difference on the seam-line (SFBPD) is suggested as an evaluation measure of seamlines. The performance of the proposed algorithm has been tested in both quantitively and visually on various kinds of images.

• 한국측량학회지
• /
• 제30권5호
• /
• pp.425-433
• /
• 2012

다익스트라 알고리즘은 네트워크 상에서 최단경로를 찾는 것으로 널리 알려져 있다. 그러나, 최적 경로 탐색을 위하여 임의점과의 최단거리만 고려해서 선택하는 다익스트라 알고리즘보다 목표점까지 휴리스틱 요소를 고려하여 판단하는 $A^*$ 알고리즘에 대한 연구가 더 필요하다. 따라서, 본 연구에서는 자전거 경로 선정을 위한 다익스트라 알고리즘과 $A^*$ 알고리즘의 성능을 비교하였다. 이를 위하여, 자전거 경로 선정 요소를 이용하여 경사에 따른 수평거리와 평균 속도를 계산하였다. 그리고 다익스트라 알고리즘과 $A^*$ 알고리즘을 적용해 최단거리와 최단시간에 따른 자전거 경로 선정을 수행하였다. 실험 결과 대규모 지역에서 $A^*$ 알고리즘이 다익스트라 알고리즘보다 경로 선정 처리 시간이 빠르게 나타났다. 향후 최적 경로선정 알고리즘은 자전거 노선 계획이나 자전거 실시간 모바일 앱에 활용될 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 A
• /
• pp.117-119
• /
• 2004

An optimal flight motion simulator path generation method is proposed for hardware in the loop simulation of high maneuverable missile. The proposed method consists of open loop and closed loop path calculation algorithm based on the energy optimal control strategies. The optimal angle command is able to protect the simulator from high acceleration shock at initial control phase.

• 한국CDE학회지
• /
• 제21권2호
• /
• pp.34-38
• /
• 2015

In case of the big city, choosing the adequate root of which we can reach the destination can affect the driver's condition and driving time. so it is quite important to find the optimal routes for arriving the destination as considering the factors, such as driving conditions or travel time and so on. In this paper, we develop route choice model with considering driving conditions and travel time, and it can search the optimal path which make drivers reduce their fatigues using genetic algorithm.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.174-176
• /
• 2005

This treatise studies composing process that renew information mastered by interactive experience between environment and system via network among individuals. In the previous study map information regarding free space is learned by using of reinforced learning algorithm, which enable each individual to construct optimal action policy. Based on those action policy each individuals can obtain optimal path. Moreover decision process to distinguish best optimal path by comparing those in the network composed of each individuals is added. Also information about the finally chosen path is being updated. A self renewing method of each system information by sharing the each individual data via network is proposed Data enrichment by shilling the information of many maps not in the single map is tried Numerical simulation is conducted to confirm the propose concept. In order to prove its suitability experiment using micro-mouse by integrating and comparing the information between individuals is carried out in various types of map to reveal successful result.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
• /
• pp.11-14
• /
• 2003

In this paper, we use Fuzzy Logic and Potential field method for optimal path planning of an autonomous mobile robot and apply to navigation for real-time mobile robot in 2D dynamic environment. For safe navigation of the robot, we use both Global and Local path planning. Global path planning is computed off-line using sell-decomposition and Dijkstra algorithm and Local path planning is computed on-line with sensor information using potential field method and Fuzzy Logic. We can get gravitation between two feature points and repulsive force between obstacle and robot through potential field. It is described as a summation of the result of repulsive force between obstacle and robot which is considered as an input through Fuzzy Logic and gravitation to a feature point. With this force, the robot fan get to desired target point safely and fast avoiding obstacles. We Implemented the proposed algorithm with Pioneer-DXE robot in this paper.

• 로봇학회논문지
• /
• 제2권2호
• /
• pp.183-190
• /
• 2007

The most important thing for navigation of a mobile robot is to find the most suitable path and avoid the obstacles in the static and dynamic environment. This paper presents a method to search the optimal path in start space extended to time domain with considering a velocity and a direction of moving obstacles. A modified version of $A^*$ algorithm has been applied for path planning in this work and proposed a method of path search to avoid a collision with moving obstacle in space-tim domain with a velocity and an orientation of obstacles. The velocity and the direction for moving obstacle are assumed as linear form. The simulation result shows that a mobile robot navigates safely among moving obstacles of constant linear velocity. This work can be applied for not only a moving robot but also a legged humanoid robot and all fields where the path planning is required.

• Journal of Biosystems Engineering
• /
• 제24권4호
• /
• pp.301-308
• /
• 1999

Path planning for field operation of agricultural machinery is an indispensible part for precision farming or autonomous field operation. In this study, two algorithms (I, II) of generating a time-based shortest operation path were suggested to plan an optimal operation of an agricultural tractor-implement in a rectangular shaped field. The algorithms were based on modification of a minimum spanning tree algorithm, and applied for tractor-implement operations. the generated path was consisted of round operation and returning operation sections. The number of round operation was determined from the condition that a tractor can turn smoothly at headlands. The performance of the algorithms was evaluated by the calculation number for path generation and the total path length generated. Their stability was affected by the number of returning operation, but the algorithm II was considered to be more stable. In addition, the performances of the developed algorithms were compared with those of the conventional field operations at selected field sizes and shapes. The results showed that the algorithms could reduce field operation time greatly. For a 100m$\times$40m field, the reduced path length was 78m. The study also included an user interface program for implementing the algorithms and generating GPS coordinates that could be used in GIS softwares for precision farming.