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

This paper suggests a Path-planning algorithm for mobile agents. While there are a lot of studies on the path-planning for mobile agents, mathematical modeling of complex environment which constrained by spatio-temporally is very difficult and it is impossible to obtain the optimal solutions. In this paper, an optimal path-planning algorithm based on the graphic technique is presented. The working environment is divided into two areas, the one is free movable area and the other is not permissible area in which there exist obstacles and spatio-temporally constrained, and an optimal solution is obtained by using a new algorithm which is based on the well known ACO algorithm.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1896-1897
• /
• 2011

본 논문에서는 동적환경의 잠재적 위험 정의와 안전한 전역경로 계획 알고리즘을 제안 하였다. 대부분의 전역경로계획 연구는 시간과 거리의 비용을 최적화 시키는데 집중하고 있다. 하지만 동적환경으로 우리 주변에 많은 위험요소가 작용하고 있다. 본 논문에서 안전한 자율주행을 위한 경로계획방법으로 위험지역에 의해 정의 된 반발력과 S*알고리즘을 이용하여 안전하고 빠른 최적의 경로계획을 이루었다.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.2
• /
• pp.117-126
• /
• 2013

Path planning is an essential problem to make virtual characters navigate in many applications including computer games. In many cases, multiple characters move in a group and qualitative aspects of planned paths are emphasized rather than optimality unlike Robotics. In this paper, we propose a two-level path planning algorithm in which the global path is planned for a single character specified as a leader and then the local path is planned to avoid dynamic obstacles while the group following this path. The space for group movement is achieved in the form of square grid array called a grid window. Member characters are located relatively to the leader within a space and moved. The static environment is reduced to the configuration space of this grid window to generate a roadmap on which a grid window can move. In local path planning, only the leader avoids dynamic obstacles by using an artificial potential field and the rest of members are located relatively to the leader in the grid window, which reduces computational load. Efficient algorithms to implement the proposed planning methods are introduced. The simulation results show that a group can handle with dynamic obstacles effectively while moving along the planned path for a static environment.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.2431-2434
• /
• 2002

본 논문에서는 전체 영역 경로 계획인 CCPP(Complete Coverage Path Planning)를 이용해 전 청소 영역을 청소하는 방법을 나타내고 청소영역을 해석 하였다. 그리고, Template방법에 CD(Cell Decomposition)을 접목시킨 방법을 이용해 청소영역을 청소 후 재 경로계획으로 청소 안된 영역을 효율적으로 청소하는 방법을 연구하였다. 또한 청소기의 회전 및 직선 모션에 따른 청소 영역을 비교 해석해 최적 시간과 거리에 따른 경로 계획을 살펴보았다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.17-17
• /
• 2004

자율 이동로봇은 현재 각광을 받고 있는 서비스로봇의 연구와 더불어 활발히 연구되고 있다. 그 중 경로계획 부분에 대한 연구는 Roadmap Method, Cell Decomposition, Potential Field Method로 크게 구분하여 연구되고 있다. 그러나 경로계획 기법에 있어서 기존의 정형화된 방법 이외에 다른 방법들이 제시 되지 않고 있다. 기존 경로계측의 문제점들은 다음과 같다. 국부최소(local minimum)를 회피하지 못하거나, 많은 계산량으로 인해 넓은 범위에 적용시킬 수 없다는 문제점, 오프라인으로 경로의 최적성에만 치중하여 실시간으로 적용하기가 쉽지 않으며, 돌발적인 상황에 대처하기 어렵다는 문제점 등을 가지고 있다.(중략)

• Proceedings of the KIEE Conference
• /
• 1999.11c
• /
• pp.661-663
• /
• 1999

본 논문에서는 새로운 경로 계획 방법으로 중심 이등에 의한 경로 알고리즘을 제안한다. 제안된 알고리즘을 사용하여 곡률 반경을 이용한 경로 계획의 문제점인 각도오차가 커질수록 우회하는 현상을 보다 효율적으로 해결함을 시뮬레이션을 통하여 보인다. 또한 제안된 경로 알고리즘에 칼만 필터를 이용한 예측기를 적용시켜 로봇이 공을 추정하는데 발생할 수 있는 잡음에 강인함을 보이며 신뢰성 있는 결과를 확인한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.11-14
• /
• 2005

이동 객체 데이터베이스에서 위치 불확실성은 이동 객체의 고유한 성질 중 하나이다. 이것은 모델링과 질의 처리 및 질의 결과에 예상치 못한 문제들을 야기시키기 때문에 이를 해결하기 위해 많은 연구들이 진행되어 왔다. 이전의 연구들은 객체의 최근 속력과 방향 정보를 사용하여 불확실한 객체의 위치를 추정하였다. 이 방법은 추정이 간단하고 가까운 미래의 위치와 시간 추정에는 유용하지만 계획된 경로를 가진 미래의 먼 위치와 시간의 추정에는 적합하지 않다. 따라서, 이 논문에서는 계획된 경로를 가진 이동객체의 미래의 불확실한 시간을 추정하는 방법을 제안한다. 계획된 경로를 이동하는 객체일지라도 기계적인 오류와 예기치 못한 상황들로 인하여 실제 객체의 위치와 계획된 경로는 정확히 일치 하지는 않는다. 그렇지만 객체의 위치는 계획된 경로에 근접하여 위치할 확률이 가장 높으므로 우리는 계획된 경로에 객체의 궤적을 투영시킨다. 또한 미래의 시간을 추정을 위하여 웹사이트에서 제공하는 차량의 평균속도를 사용한다. 제공된 평균 속도는 일반 차량의 평균 속도이므로 우리는 이를 가공하여 미래 시간을 추정한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.2
• /
• pp.187-191
• /
• 2012

This paper deals with a safe climbing path planning for unmanned automatic vehicles. Unlike the existing path planning schemes, the safety is the highest priority for our approach. To achieve this, the global potential field which includes a dangerous zone as well a given terrain information is generated, and the way-points are determined by using image processing such as the erosion operation. The proposed method can reduce the computation effort and the amount of information, and provide the safe climbing path which is similar to human's intuition.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2005.12a
• /
• pp.155-161
• /
• 2005

3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 본 연구에서는 국제물류에서 이루어지고 있는 복합운송을 고려한 최적수송계획 알고리즘을 제안하고자 한다. 화물과 경유지의 고려는 운송수단에 따라 동적으로 변화하는 NP-hard문제로써 가지치기 알고리즘(pruning algorithm)을 이용하여 문제를 단순화시키고, 운송수단을 제약조건으로 한 휴리스틱 최단경로 알고리즘을 제안하였다. 이를 부산항에서 로테르담항까지 실제로 사용되는 경로문제에 적용해 봄으로써 본 알고리즘의 효율성을 검증하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.27 no.2
• /
• pp.170-178
• /
• 2017

This paper proposes an improved path-planning technique based on the $A^*$ algorithm. The conventional $A^*$ algorithm only considers the optimality of the planned path and sometimes produces a path that an unmanned underwater vehicle (UUV) cannot navigate due to its dynamic constraint such as the limit of the radius of gyration. It is because that the previous method evaluate the moving cost based on the straight distance between nodes. We enhance the conventional method by evaluating the moving cost on the basis of the practically navigable trajectory, which is generated by the waypoint-tracking control of the UUV dynamics. The simulation examples indeed show the effectiveness of the proposed technique.