• 정보처리학회논문지A
• /
• 제13A권6호
• /
• pp.541-544
• /
• 2006

에지마다 길이와 무게(둘 다 양수, 음수, 0 가능)가 주어진 트리에서, 길이의 합이 주어진 값 이하이면서 무게의 합이 가장 큰 경로를 찾는 O(nlognloglogn) 시간 알고리즘을 제시한다. 이전의 결과 O($nlog^2n$) 보다 향상된 것이다. 여기서, n은 트리가 가지는 노드의 수이다.

• 대한산업공학회지
• /
• 제19권4호
• /
• pp.105-114
• /
• 1993

In this article, a planar geodesic (2-dimensional minimum length curve between two points) on which the maximum curvature is constrained and with prescribed initial and terminal directions is studied. A generic problem is formulated by the minimum-time optimal control problem in free terminal time. It is shown that the optimal path ($G^2$) may contain a singular arc or not and that the general types of $G^2$ can he classified into the 3 classes of control sequences. Finally, the explicit form of $G^2$ is derived geometrically as well as algebraically form the main theorem of this article.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 1993년도 Proceedings of International Conference for Agricultural Machinery and Process Engineering
• /
• pp.284-290
• /
• 1993

In order to improve the adaptability of rice transplanter to seeding with different length when transplanting multicropping rice in south China. The seedling separating planting mechanism is resynthesized in the paper. According to the agronomy requirements of seedling's transplanting, optimum motional path of the tip point of planting needle is obtained. by applying the established kinematic model of the separating planting mechanism, the relevant software is compiled. On the basis of the features of the problem, the constrained optimization method is utilized to solve the problem with 24 restrictions. Thus, the optimum structure parameters are obtained to satisfy the path points accurately.

• 전자공학회논문지SC
• /
• 제43권3호
• /
• pp.31-40
• /
• 2006

이동로봇의 경로 설정과 장애물 회피에 관한 문제는 이동로봇을 제어하기 위한 기본적인 문제로서 지금까지 많은 연구가 진행되어 오고 있다. 다양한 센서들로부터 얻어진 정보는 로봇이 진행하기 위한 경로에 대한 결정과 장애물에 대한 정보를 제공해준다. 제한 조건이 존재하는 경우에서 그 상황에 알맞은 방법들이 대부분이며, 다른 상황을 해결하기에는 어려움이 있다. 또한, 최적화된 경로에 대한 좋은 결과를 만들기 위해서는 복잡한 계산 과정을 통해서 시간 지연이 발생하게 된다. 이와 같은 처리 방법은 움직이는 장애물의 회피와 같이 빠른 처리를 필요로 하는 상황에서 단점으로 작용한다. 본 논문에서는 장애물과 이동 가능한 경로들의 영역을 작은 영역들이 분포하는 공간으로 변형하고 이와 같이 구성된 공간에서 밀도와 연결 상태를 통해 이동 로봇이 진행 할 수 있는 최단 경로를 결정한다. 제안된 방법을 통해 작은 영역들은 자신의 번호를 가지게 되며, 주변 영역들의 개수를 통해 이동 경로를 결정하게 된다.