• 자동차안전학회지
• /
• 제11권2호
• /
• pp.29-34
• /
• 2019

This paper presents a new method for construction of a static obstacle map. A static obstacle is important since it is utilized to path planning and decision. Several established approaches generate static obstacle map by grid method and counting algorithm. However, these approaches are occasionally ineffective since the density of LiDAR layer is low. Our approach solved this problem by applying probability theory. First, we converted all LiDAR point to Gaussian distribution to considers an uncertainty of LiDAR point. This Gaussian distribution represents likelihood of obstacle. Second, we modeled dynamic transition of a static obstacle map by adopting the Hidden Markov Model. Due to the dynamic characteristics of the vehicle in relation to the conditions of the next stage only, a more accurate map of the obstacles can be obtained using the Hidden Markov Model. Experimental data obtained from test driving demonstrates that our approach is suitable for mapping static obstacles. In addition, this result shows that our algorithm has an advantage in estimating not only static obstacles but also dynamic characteristics of moving target such as driving vehicles.

• 한국해양공학회지
• /
• 제38권4호
• /
• pp.187-198
• /
• 2024

Autonomous underwater vehicles (AUVs) have a limited bandwidth for real-time communication, limiting rapid responses to unexpected obstacles. This study addressed how AUVs can navigate to a target without a pre-existing obstacle map by generating one in real-time and avoiding obstacles. This paper proposes using forward-looking sonar with an occupancy grid map (OGM) for real-time obstacle mapping and a potential field algorithm for avoiding obstacles. The OGM segments the map into grids, updating the obstacle probability of each cell for precise, quick mapping. The potential field algorithm attracts the AUV towards the target and uses repulsive forces from obstacles for path planning, enhancing computational efficiency in a dynamic environment. Experiments were conducted in coastal waters with obstacles to verify the real-time obstacle mapping and avoidance algorithm. Despite the high noise in sonar data, the experimental results confirmed effective obstacle mapping and avoidance. The OGM-based potential field algorithm was computationally efficient, suitable for single-board computers, and demonstrated proper parameter adjustments through two distinct scenarios. The experiments also identified some of challenges, such as dynamic changes in detection rates, propulsion bubbles, and changes in repulsive forces caused by sudden obstacles. An enhanced algorithm to address these issues is currently under development.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제13권2호
• /
• pp.91-99
• /
• 2013

An autonomous unmanned underwater vehicle is a type of marine self-propelled robot that executes some specific mission and returns to base on completion of the task. In order to successfully execute the requested operations, the vehicle must be guided by an effective navigation algorithm that enables it to avoid obstacles and follow the best path. Architectures and principles for intelligent dynamic systems are being developed, not only in the underwater arena but also in related areas where the work does not fully justify the name. The problem of increasing the capacity of systems management is highly relevant based on the development of new methods for dynamic analysis, pattern recognition, artificial intelligence, and adaptation. Among the large variety of navigation methods that presently exist, the dynamic window approach is worth noting. It was originally presented by Fox et al. and has been implemented in indoor office robots. In this paper, the dynamic window approach is applied to the marine world by developing and extending it to manipulate vehicles in 3D marine environments. This algorithm is provided to enable efficient avoidance of obstacles and attainment of targets. Experiments conducted using the algorithm in MATLAB indicate that it is an effective obstacle avoidance approach for marine vehicles.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 1996년도 International Conference on Agricultural Machinery Engineering Proceedings
• /
• pp.1063-1072
• /
• 1996

Fruit harvesting robots should have more diversity and flexibility in the working conditions and environments than industrial robots. This paper presents an efficient optimization algorithm for redundant manipulators to avoid obstacles using dynamic performance criteria, while the optimization schemes of the previous studies used the performance criteria using kinematic approach. Feasibility and effectiveness of this algorithm were tested through simulations on a 3-degrees-of-freedom manipulator made for this study. Only the position of the end-effector was controlled , which requires only three degrees of freedom. Remaining joints, except for the wrist roll joint, which does not contribute to the end-effector linear velocity, provide two degrees of redundancy. The algorithm was effective to avoid obstacles in the workspace even through the collision occurred in extended workspace, and it was found be to a useful design tool which gives more flexibility to design conditions nd to find the mechanical constraints for fruit harvesting robots.

• 수산해양교육연구
• /
• 제27권4호
• /
• pp.1099-1108
• /
• 2015

The purpose of this study is to develop a feasible and reliable tool to diagnose human's core dynamic. For this, 40 questions were developed based on literature analysis and interviews and through Delphi survey and validity and reliability analysis, an investigation tool comprised of 30 questions in 8 areas were developed finally. The investigation tool developed in this study can be utilized in measuring the obstacles and negativity that obstruct changes in individuals and in particular, it is expected to be useful in discovering obstacles that obstruct the development of members in actual organizations and resolving them. Moreover, this investigation tool can also be utilized in coaching organizations and individuals, mentoring and consultation.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 D
• /
• pp.2381-2383
• /
• 2003

This paper presents an effective approach to dynamic obstacle avoidance for mobile robot. The main concept of this approach includes modified polar mapping for recognition of the moving obstacle in vision-based robot systems. To simplify the segmentation of the moving obstacle from the background and to obtain its relative position data the modified polar mapping is proposed. Dynamic moving obstacles are avoided with a vision sensor and stationary obstacles are avoided with a sonar sensor.

• 센서학회지
• /
• 제14권2호
• /
• pp.101-108
• /
• 2005

The research on the avoidance of the large-obstacles such as a wall, a large box, etc. using ultrasonic sensors has been generally progressed up to now. But the mobile robot could meet a small-obstacle such as a small plastic bottle, a small sphere, and so on in its designated path, and could be disturbed by them in the locomotion of the mobile robot. So, it is necessary to research on the avoidance of a small-obstacle. In this paper, a robot's small-obstacle perceiving system was designed and fabricated by arranging four ultrasonic sensors on the plastic plate to avoid small-obstacles. The system was installed on the upper part of the mobile robot with the slope angles between $40.7^{\circ}$ and $23.3^{\circ}$ to a horizontal line and the dynamic characteristic test of the robot was performed. As the result, it was confirmed that the mobile robot with the system could avoid small-obstacles in indoor environment safely.

• 한국정밀공학회지
• /
• 제14권3호
• /
• pp.147-155
• /
• 1997

Optimal trajectory for a robot manipulator minimizing actuator torques or energy consumptions ina fixed traveling time is obtained in the presence of obstacles. All joint displacements are represented in finite terms of Fourier cosine series and the coefficients of the series are obtained optimally by nonlinear programming. Thus, the geometric path need not be prespecified and the full dynamic model is employed. To avoid the obstacles, the concept of the penalty area is newly introduced and this penalty area is includ- ed in the performance index with an appropriate weighting coefficient. This optimal trajectory will be useful as a geometric path in the minimum-time trajectory planning problem.

• 한국ITS학회 논문지
• /
• 제20권2호
• /
• pp.95-111
• /
• 2021

인구의 감소 및 고령화 사회가 진행되면서 운전자의 평균 연령은 높아지게 된다. 그에 따라 잠재적인 사고의 위험성이 높은 고령 운전자들은 자율 주행형 개인 이동체가 필요하게 된다. 이러한 이동체가 도로 주행 중에 안전성을 확보하기 위하여 여러 장애물에 대응할 기술이 요구된다. 그 중에서도 주행 중에 마주할 수 있는 차량, 자전거, 사람과 같은 동적 장애물뿐만 아니라 도로 노면의 불량 상태와 같은 정적 장애물을 인식하는 기술이 가장 우선적으로 필요하다. 이를 위해서 본 논문에서는 두 종류의 장애물을 동시에 탐지할 수 있는 심층 신경망 알고리즘을 제안했다. 이 알고리즘을 개발하기 위해서 1,418장의 영상을 이용하여 7종의 동적 장애물에 표기한 annotation data와 도로 노면 파손을 표시한 label 영상을 확보했다. 이를 이용하여 학습한 결과, 46.22%의 평균 정확도로 동적 장애물을 탐지하고 74.71%의 mean intersection over union으로 도로 노면 파손을 탐지했다. 또한 한 장의 영상을 처리하는데 평균 소요시간은 89ms로 일반 차량보다 느린 개인 이동 차량에 사용하기 적합한 알고리즘을 개발했다. 향후 주행 중 마주할 있는 도로 장애물을 탐지하는 기술을 활용하여 개인 이동 차량의 주행 안전성이 향상되길 기대한다.

• 한국게임학회 논문지
• /
• 제6권3호
• /
• pp.3-12
• /
• 2006

게임 인공지능 분야중 하나인 경로탐색은 좀더 사실적인 게임을 만들기 위한 중요한 요소이다. 경로탐색 시스템은 한정된 자원을 소비해야만 하는 제약사항 때문에 때때로 단순하게 처리되어 사실적이지 못한 경로를 생성하였다. 기존 연구에서는 정적인 지형과 장애물들을 이용하여 자연스럽게 회피하는 경로생성에 집중하였다. 하지만, 게임 공간에서는 다양한 종류의 움직이는 장애물들이 존재한다. 따라서 이러한 움직이는 장애물을 자연스럽게 회피하는 경로를 생성하는 시스템 이 필요하다. 본 논문에서는 네비게이션 메시(Navigation Mesh)로 공간을 표현하며 지형의 특성을 고려한 경로 탐색 방법을 적용하고, 움직이는 물체를 회피하기 위하여 지능적인 밀개와 끌개의 방법을 사용하여 경로 탐색을 수행한다. 제안된 시스템을 통하여 생성된 경로를 살펴보고 실제 게임에서의 활용성을 검증한다.