• 전자공학회논문지CI
• /
• 제39권2호
• /
• pp.21-34
• /
• 2002

구조화된 환경에서 사용되어 지는 일반적인 이동 로봇과 달리 시각장애인을 위한 이동 로봇은 다양한 종류의 이동 장애물들을 고려하도록 설계되어야 한다. 그런데, 이동 장애물, 즉 보행자의 대부분은 어떤 의도를 가지고 이동하게 되므로 로봇이 그 의도를 미리 파악하면서 주행한다면 로봇은 지능적인 주행을 할 수가 있다. 본 논문에서는 격자형 맵을 이용하여 장애물의 의도를 추론하는 방법을 제안하다. 먼저 퍼지 논리와 초음파 센서를 이용하여 주위 환경을 격자형 맵으로 표현하고, 격자형 맵의 CLA(Centroid of Largest Area)점을 이용한 장애물 감지 방법 및 장애물 의도 추론 방법을 제안한다. 제안된 방법의 유용성을 확인하기 위해 실험이 수행되었다.

• 제어로봇시스템학회논문지
• /
• 제20권10호
• /
• pp.1036-1043
• /
• 2014

In this paper, a new haptic device is proposed for the teleoperation, which can recognize the invisible environment of a mobile robot. With this new device, it is possible for the user to identify the location of an obstacle and to avoid it. The haptic device has been attached on the top of a joystick so that the user can remotely control the mobile robot to avoid the obstacles which are recognized by the ultrasonic sensors. Also, the invisible environment is recognized more accurately overlapping the data from the ultrasonic sensors. There are five vibration motors in the haptic device to indicate the direction of the obstacle. So the direction of the obstacle can be recognized by the vibration at the finger on each vibration motor. For various situations and surrounding environments, experiments are performed using fuzzy controller and overlapping ultrasonic sensors. The results demonstrate the effectiveness of the proposed haptic joystick.

• Journal of Electrical Engineering and Technology
• /
• 제8권4호
• /
• pp.879-888
• /
• 2013

This paper addresses the vision based local path planning system for obstacle avoidance. To handle the obstacles which exist beyond the field of view (FOV), we propose a Panoramic Environment Map (PEM) using the MDGHM-SIFT algorithm. Moreover, we propose a Complexity Measure (CM) and Fuzzy logic-based Avoidance Motion Selection (FAMS) system to enable a humanoid robot to automatically decide its own direction and walking motion when avoiding an obstacle. The CM provides automation in deciding the direction of avoidance, whereas the FAMS system chooses the avoidance path and walking motion, based on environment conditions such as the size of the obstacle and the available space around it. The proposed system was applied to a humanoid robot that we designed. The results of the experiment show that the proposed method can be effectively applied to decide the avoidance direction and the walking motion of a humanoid robot.

• 한국지능시스템학회논문지
• /
• 제21권3호
• /
• pp.329-334
• /
• 2011

본 논문은 실내형 이동로봇에 적용하기 위한 위치인식과 장애물 추적 방법을 제안한다. 제안된 방법을 구현하기 위해 레이저 스캐너가 사용되었으며 로봇이 운행되는 공간의 지도정보를 미리 알고 있다고 가정한다. 레이저 스캐너의 측정치를 지도정보와 매칭해가며 Sequential Monte Carlo (SMC)방법을 이용하여 로봇의 위치를 파악하고 파악된 위치에서 주변 장애물의 위치를 인식하고 다중 물체 추적 알고리즘을 이용함으로써 장애물과의 충돌 위험성 등을 미리 파악할 수 있다. 마지막으로, 본 논문에서 제안한 방법을 실험을 통해 검증한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.663-668
• /
• 1991

In order to navigate, mobile robot needs to avoid obstacles on his way. We describe a stereo vision method for detecting obstacles on the floor ground. With the knowledge of floor geometry, stereo images are transformed so that the relative views of obstacle to the floor are seen. After comparing the transformed images, obstacles information such as location and size are extracted and determined from the local disparities. Some experimental results are shown.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.800-804
• /
• 1999

An intelligent path planning algorithm for an autonomous cleaning robot is presented. This algorithm recognizes obstacle on the architectural CAD draft and generates subgoals as tracking points which executes the area filling task based on heuristic approach. A sweeping path is planned by sequentially connecting the tracking points in such a way that (1) the connected line segments should be crossed, (2) the total tracking points should be as short as possible, (3) the tracking line should not pass through the obstacle. Feasibility of the developed techniques has been demonstrated on real architectural CAD draft.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(5)
• /
• pp.31-34
• /
• 2000

In this paper, we design an optimal path for multiple mobile robots. For this purpose, we propose a new method of path planning for multiple mobile robots in dynamic environment. First, every mobile robot searches a global path using a distance transform algorithm. Then we put subgoals at crooked path points and optimize them. And finally to obtain an optimal on-line local path, ever)r mobile robot searches a new path with static and dynamic obstacle avoidance.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.191-194
• /
• 2003

Location-allocation problem is known as one of the important problem faced in Industrial Engineering and Operations Research fielde. There are many variations on this problem for different applications, however, most of them consider no obstacle existing. Since the location-allocation problem with obstacles is very complex and with many infeasible solutions, no direct method is effective to solve it. In this paper we propose a hybrid Genetic Algorithm (hGA) method for solving this problem. The proposed hGA is based on Lagrangian relaxation method and Dijkstra's shortest path algorithm. To enhance the proposed hGA, a Fuzzy Logic Controller (FLC) approach is also adopted to auto-tune the GA parameters.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.49-50
• /
• 2013

무선 전파환경 내에서 무선 LAN AP 등의 적절한 배치를 통하여 효율적인 서비스 반경을 확보할 수 있다. 이를 위해서는 전파환경의 장애물 등의 배치에 따른 구조적 영향을 고려할 필요가 있다. 이에 전파환경 내에 임의 장애물이 존재하고 송수신 지점에 따른 전파의 회절 및 산란특성을 FDTD법에 의해 해석하고 회절효과에 따른 장애물의 영향을 평가하였다.

• Journal of Information Processing Systems
• /
• 제16권6호
• /
• pp.1309-1323
• /
• 2020

Crowd evacuation simulation is an important research issue for designing reasonable building layouts and planning more effective evacuation routes. The social force model (SFM) is an important pedestrian movement model, and is widely used in crowd evacuation simulations. The model can effectively simulate crowd evacuation behaviors in a simple scene, but for a multi-obstacle scene, the model could result in some undesirable problems, such as pedestrian evacuation trajectory oscillation, pedestrian stagnation and poor evacuation routing. This paper analyzes the causes of these problems and proposes an improved SFM for complex multi-obstacle scenes. The new model adds navigation points and walking shortest route principles to the SFM. Based on the proposed model, a crowd evacuation simulation system is developed, and the crowd evacuation simulation was carried out in various scenes, including some with simple obstacles, as well as those with multi-obstacles. Experiments show that the pedestrians in the proposed model can effectively bypass obstacles and plan reasonable evacuation routes.