• Title/Summary/Keyword: real-time obstacle avoidance

Search Result 108, Processing Time 0.028 seconds

Mobile Robot Navigation based on Global DWA with Optimal Waypoints (최적 경유점을 갖는 전역 DWA에 기반한 이동로봇의 주행)

  • Ham, Jong-Gyu;Park, Joong-Tae;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.7
    • /
    • pp.624-630
    • /
    • 2007
  • The dynamic window approach(DWA) is a well known technique for reactive collision avoidance. It shows safe and efficient performance in real-world experiments. However, a robot can get stuck in local minima because no information about the connectivity of the free space is used to determine the motion. The global DWA can solve this problem of local minima by adding a navigation function. Even with the global DWA, it is still difficult for a robot to execute an abrupt change in its direction, for example, entering from the corridor to a doorway. This paper proposes a modified global DWA using the included angles of waypoints extracted from an optimal path. This scheme enables the robot to decelerate in advance before turning into the doorway. Therefore the robot can reach the goal position more safely and efficiently at high speeds.

Development of a CAN-based Controllsr for Mobile Robots using a DSP TMS320C32 (DSP를 이용한 CAN 기반 이동로봇 제어기 개발)

  • Kim, Dong-Hun;You, Bum-Jae;Hwang-Bo, Myung;Lim, Myo-Taeg;Oh, Sang-Rok;Kim, Kwang-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2784-2786
    • /
    • 2000
  • Mobile robots include control modules for autonomous obstacle avoidance and navigation. They are range modules to detect and avoid obstacles. motor control modules to operate two wheels. and encoder modules for localization. There is needed an appropriate controller for each modules. In this paper. a control system. including 18 channels for Sonar sensors. 4 channels for PWM modules. and 4 channels for encoder modules. is proposed using TMS320C32 DSP adopted with CAN. The board communicates with other modules by CAN. so that mobile robots can perform several tasks in real time. So we can realize on autonomous mobile robot with basic functions such as obstacle avoidance by using the developed controller. Especially. this controller has 100 msec scan time for 16 sonar sensors and can detect closer objects comparing with standard sonar sensors.

  • PDF

High-Definition Map-based Local Path Planning for Dynamic and Static Obstacle Avoidance (동적 및 정적 물체 회피를 위한 정밀 도로지도 기반 지역 경로 계획)

  • Jung, Euigon;Song, Wonho;Myung, Hyun
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.2
    • /
    • pp.112-121
    • /
    • 2021
  • Unlike a typical small-sized robot navigating in a free space, an autonomous vehicle has to travel in a designated road which has lanes to follow and traffic rules to obey. High-Definition (HD) maps, which include road markings, traffic signs, and traffic lights with high location accuracy, can help an autonomous vehicle avoid the need to detect such challenging road surroundings. With space constraints and a pre-built HD map, a new type of path planning algorithm can be conceived as a substitute for conventional grid-based path planning algorithms, which require substantial planning time to cover large-scale free space. In this paper, we propose an obstacle-avoiding, cost-based planning algorithm in a continuous space that aims to pursue a globally-planned path with the help of HD map information. Experimentally, the proposed algorithm is shown to outperform other state-of-the-art path planning algorithms in terms of computation complexity in a typical urban road setting, thereby achieving real-time performance and safe avoidance of obstacles.

Collison-Free Trajectory Planning for SCARA robot (스카라 로봇을 위한 충돌 회피 경로 계획)

  • Kim, T.H.;Park, M.S.;Song, S.Y.;Hong, S.K.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2360-2362
    • /
    • 1998
  • This paper presents a new collison-free trajectory problem for SCARA robot manipulator. we use artificial potential field for collison detection and avoidance. The potential function is typically defined as the sum of attractive potential pulling the robot toward the goal configuration and a repulsive potential pushing the robot away from the obstacles. In here, end-effector of manipulator is represented as a particle in configuration space and moving obstacles is simply represented, too. we consider not fixed obstacle but moving obstacle in random. So, we propose new distance function of artificial potential field with moving obstacle for SCARA robot. At every sampling time, the artificial potential field is update and the force driving manipulator is derived from the gradient vector of artificial potential field. To real-time path planning, we apply very simple modeling to obstacle. Some simulation results show the effectiveness of the proposed approach.

  • PDF

Real-time path replanning in dynamic environments (동적 환경에서의 실시간 경로 설정 방법)

  • Kwak, Jae-Hyuk;Lim, Joon-Hong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.6 s.312
    • /
    • pp.1-8
    • /
    • 2006
  • Many researches on path planning and obstacle avoidance for the fundamentals of mobile robot have been done recently. Informations from various sensors can be used to find obstacles and plan feasible path. In spite of many solutions of finding optimal path, each can be applied in only a constrained condition. This means that it is difficult to find university good algorithm. An optimal path with a complicated computation generates a time delay which cannot avoid moving obstacles. In this paper, we propose an algorithm of path planning and obstacle avoidance for mobile robot. We call the proposed method Random Access Sequence(RAS) method. In the proposed method, a small region is set first and numbers are assigned to its neighbors, then the path is selected using these numbers and cumulative numbers. It has an advantage of fast planning time and completeness of path if one exists. This means that new path selection may be possible within short time and that helps a robot to avoid obstacle in dynamic environments. Using the information of the start and destination position, the RAS can be performed for collision-free navigation by reforming feasible paths repeatedly in dynamic environments.

AGV Navigation Using a Space and Time Sensor Fusion of an Active Camera

  • Jin, Tae-Seok;Lee, Bong-Ki;Lee, Jang-Myung
    • Journal of Navigation and Port Research
    • /
    • v.27 no.3
    • /
    • pp.273-282
    • /
    • 2003
  • This paper proposes a sensor-fusion technique where rho data sets for the previous moments are properly transformed and fused into the current data sets to enable accurate measurement, such as, distance to an obstacle and location of the service robot itself. In the conventional fusion schemes, the measurement is dependent only on the current data sets. As the results, more of sensors are required to measure a certain physical promoter or to improve the accuracy of the measurement. However, in this approach, intend of adding more sensors to the system, the temporal sequence of the data sets are stored and utilized for the measurement improvement. Theoretical basis is illustrated by examples md the effectiveness is proved through the simulation. Finally, the new space and time sensor fusion (STSF) scheme is applied to the control of a mobile robot in the indoor environment and the performance was demonstrated by the real experiments.

Terrain Exploration Using a Mobile Robot with Stereo Cameras (스테레오 카메라를 장착한 주행 로봇의 야외 탐사)

  • Yoon, Suk-June;Park, Sung-Kee;Kim, Soo-Hyun;Kwak, Yoon-Keun
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.766-771
    • /
    • 2004
  • In this paper, new exploration mobile robot is presented. This mobile robot, called Robhaz-6W, is able to overcome hazardous terrains, recognize three dimensional terrain information and generate a path toward the destination by itself. We develop the passive four bar linkage mechanism adoptable to such terrain without any active control and the real time stereo vision system for obstacle avoidance, a remote control and a path planning method. And the geometrical information is transmitted to the operator in the remote site via wireless LAN equipment. And finally, experimental results for the passive mechanism, the real time stereo vision system, the path planning are reported, which show the versatility of the proposed mobile robot system to carry out some tasks.

  • PDF

Development of small multi-copter system for indoor collision avoidance flight (실내 비행용 소형 충돌회피 멀티콥터 시스템 개발)

  • Moon, Jung-Ho
    • Journal of Aerospace System Engineering
    • /
    • v.15 no.1
    • /
    • pp.102-110
    • /
    • 2021
  • Recently, multi-copters equipped with various collision avoidance sensors have been introduced to improve flight stability. LiDAR is used to recognize a three-dimensional position. Multiple cameras and real-time SLAM technology are also used to calculate the relative position to obstacles. A three-dimensional depth sensor with a small process and camera is also used. In this study, a small collision-avoidance multi-copter system capable of in-door flight was developed as a platform for the development of collision avoidance software technology. The multi-copter system was equipped with LiDAR, 3D depth sensor, and small image processing board. Object recognition and collision avoidance functions based on the YOLO algorithm were verified through flight tests. This paper deals with recent trends in drone collision avoidance technology, system design/manufacturing process, and flight test results.

Rapid Local Modeling in Construction Automation

  • Kwon Soon-Wook
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • autumn
    • /
    • pp.173-179
    • /
    • 2003
  • Techniques to rapidly model local spaces, using 3D range data can enable implementation of: (1) real-time obstacle avoidance for improved safety, (2) advanced automated equipment control modes, and (3) as-built data acquisition for improved quantity tracking, engineering, and project control systems. The objective of the research reported here was to introduce current rapid local modeling techniques and develop rapid local spatial modeling tools.

  • PDF

REAL-TIME 3D MODELING FOR ACCELERATED AND SAFER CONSTRUCTION USING EMERGING TECHNOLOGY

  • Jochen Teizer;Changwan Kim;Frederic Bosche;Carlos H. Caldas;Carl T. Haas
    • International conference on construction engineering and project management
    • /
    • 2005.10a
    • /
    • pp.539-543
    • /
    • 2005
  • The research presented in this paper enables real-time 3D modeling to help make construction processes ultimately faster, more predictable and safer. Initial research efforts used an emerging sensor technology and proved its usefulness in the acquisition of range information for the detection and efficient representation of static and moving objects. Based on the time-of-flight principle, the sensor acquires range and intensity information of each image pixel within the entire sensor's field-of-view in real-time with frequencies of up to 30 Hz. However, real-time working range data processing algorithms need to be developed to rapidly process range information into meaningful 3D computer models. This research ultimately focuses on the application of safer heavy equipment operation. The paper compares (a) a previous research effort in convex hull modeling using sparse range point clouds from a single laser beam range finder, to (b) high-frame rate update Flash LADAR (Laser Detection and Ranging) scanning for complete scene modeling. The presented research will demonstrate if the FlashLADAR technology can play an important role in real-time modeling of infrastructure assets in the near future.

  • PDF