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

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

• 동력기계공학회지
• /
• 제5권2호
• /
• pp.79-86
• /
• 2001

A method is presented for generating the path which significantly reduces residual vibration of the redundant, flexible robot manipulator in the presence of obstacles. The desired path is optimally designed so that the system completes the required move with minimum residual vibration, avoiding obstacles. The dynamic model and optimal path are effectively formulated and computed by using special moving coordinate, called VLCS, to represent the link flexibility. The path to be designed is developed by a combined Fourier series and polynomial function to satisfy both the convergence and boundary condition matching problems. The concept of correlation coefficients is used to select the minimum number of design variables. A planar three-link manipualtor is used to evaluate this method. Results show that residual vibration can be drastically reduced by selecting an appropriate path, in the presence of obstacles.

• 한국정밀공학회지
• /
• 제17권8호
• /
• pp.189-197
• /
• 2000

This paper addresses that the autonomous mobile robot with the function of teaching a moving path by speech and avoiding a collision is developed. The use of human speech as the teaching method provides more convenient user-interface for a mobile robot. In speech recognition system a speech recognition algorithm using neural is proposed to recognize Korean syllable. For the safe navigation the autonomous mobile robot needs abilities to recognize a surrounding environment and to avoid collision with obstacles. To obtain the distance from the mobile robot to the various obstacles in surrounding environment ultrasonic sensors is used. By the navigation algorithm the robot forecasts the collision possibility with obstacles and modifies a moving path if it detects a dangerous obstacle.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
• /
• pp.269-273
• /
• 2000

This paper proposes a algorithm for several mobile robots navigation. There are three parts in this algorithm. First part generates robots turning angle and moving distance for goal approaching, sencond part generates robots avoiding angle and avoiding distance for static obstacles or other robots and third part adjust between robots moving distance and avoiding distance. Most simulation results of this algorithm are very effective for several mobile robots traveling in unknown field.

• 제어로봇시스템학회논문지
• /
• 제16권5호
• /
• pp.463-468
• /
• 2010

An obstacle avoidance method for a mobile robot is proposed in this paper. Our research was focused on the obstacles that can be found indoors since a robot is usually used within a building. It is necessary that the robot maintain the desired direction after successfully avoiding the obstacles to achieve a good autonomous navigation performance for the specified project mission. Sensors such as laser, ultrasound, and PSD (Position Sensitive Detector) can be used to detect and analyze the obstacles. A PSD sensor was used to detect and measure the height and width of the obstacles on the floor. The PSD sensor was carefully calibrated before measuring the obstacles to achieve better accuracy. Data obtained from the repeated experiments were used to plot an error graph which was fitted to a polynomial curve. The polynomial equation was used to navigate the robot. We also obtained a direction-error model of the robot after avoiding the obstacles. The prototypes for the obstacle and direction-error were modeled using a neural network whose inputs are the obstacle height, robot speed, direction of the wheels, and the error in direction. A mobile robot operated by a notebook computer was setup and the proposed algorithm was used to navigate the robot and avoid the obstacles. The results showed that our algorithm performed very well during the experiments.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
• /
• pp.139-143
• /
• 2004

Lee et al have proposed a framework for the linguistic map-based navigational planning of a mobile robot on dynamic environment and provided simulation results applied it to the static environment[1], In this paper, we extends the navigational planning of a mobile robot into dynamic environment. There are two kinds of dynamic obstacles： (1) Time-obstacles that change condition of obstacles with time. (2) Space-obstacles that move their position with time. We propose an algorithm which a mobile robot identifies and avoids the two kinds of dynamic obstacles. The proposed algorithm consists of two stages： (1) The fuzzy logic-based perception stage which identifies the dynamic obstacles around a mobile robot by using sensory data and fuzzy rules, (2) The planning stage which plans the path to goal by avoiding the dynamic obstacles[2-6]. We provide computer simulation results for a mobile robot in order to show the validity of the proposed algorithm.

• 대한산업공학회지
• /
• 제28권1호
• /
• pp.25-35
• /
• 2002

This paper presents a heuristic algorithm that a mobile robot avoids obstacles using optical flow. Using optical flow, the mobile robot can easily avoid static obstacles without a prior position information as well as moving obstacles with unknown trajectories. The mobile robot in this paper is able to recognize the locations or routes of obstacles, which can be detected by obtaining 2-dimensional optical flow information from a CCD camera. It predicts the possibilities of crash with obstacles based on the comparison between planned routes and the obstacle routes. Then it modifies its driving route if necessary. Driving acceleration and angular velocity of mobile robot are applied as controlling variables of avoidance. The corresponding simulation test is performed to verify the effectiveness of these factors. The results of simulation show that the mobile robot can reach the goal with avoiding obstacles which have variable routes and speed.

• 한국해양공학회지
• /
• 제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.

• 전기학회논문지
• /
• 제63권1호
• /
• pp.108-114
• /
• 2014

This paper proposes a generation method of a navigation guidance direction and a fuzzy controller to achieve the autonomous navigation of a mobile robot using a particle swarm optimization(PSO) scheme in unknown environments. The proposed navigation guidance direction is the direction that leads a mobile robot to arrive a target point simultaneously with avoiding obstacles efficiently according to the surrounding local informations. It is generated by selecting the most suitable direction of the many directions in the surrounding environment using a particle swarm optimization scheme. Also, a robot can reach a target point with avoiding the various obstacles by controlling the robot so that it can move from its current orientation to the navigation guidance direction using the proposed fuzzy controller. Simulation results are presented to show the feasibility and validity of the proposed robot navigation scheme.

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

For mobile robot, the navigation effectiveness can be improved by providing autonomy, but this autonomy requires the mobile robot to detect unknown obstacles and avoid collisions while moving it toward the target. This paper presents an effective method for autonomous navigation of the mobile robot in structured environments. This method uses ultrasonic sensor array to detect obstacles and utilizes force relationship between the obstacles and the target for avoiding collisions. Accuracy of sensory data produced by ultrasonic sensors is improved by employing error eliminating rapid ultrasonic firing (EERUF) technique. Navigation algorithm controlling both the velocity and steering simultaneously is developed, implemented to the mobile robot and tested on the floor filled with the cluttered obstacles. It is verified that from the results of the field tests the mobile robot can move at a maximum speed of 0.66 m/sec without any collisions.