• Title/Summary/Keyword: Collision control algorithm

Search Result 317, Processing Time 0.032 seconds

Development of an Algorithm for Predictable Navigation and Collision Avoidance Using Pattern Recognition of an Obstacle in Autonomous Mobile Robot (장애물 패턴을 이용한 자율이동로봇의 예측주행 및 충돌회피 알고리즘 개발)

  • Lee, Min-Chul;Kim, Bum-Jae;Lee, Seok
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.7
    • /
    • pp.113-123
    • /
    • 2000
  • In the navigation for a mobile robot, the collision avoidance with unexpected obstacles is essential for the safe navigation and it is independent of the technique used to control the mobile robot. This paper presents a new collision avoidance algorithm using neural network for the safe navigation of the autonomous mobile robot equipped with CAN and ultrasonic sensors. A tracked wheeled mobile robot has a stability and an efficiency to move on a rough ground. And its mechanism is simple. However it has difficulties to recognize its surroundings. Because the shape of the tracked wheeled mobile robot is a square type, sensor modules are generally located on the each plane surface of 4 sides only. In this paper, the algorithm using neural network is proposed in order to avoid unexpected obstacles. The important character of the proposed algorithm is to be able to detect the distance and the angle of inclination of obstacles. Only using datum of the distance and the angle, informations about the location and shape of obstacles are obtained, and then the driving direction is changed. Consequently, this algorithm is capable of real time processing and available for a mobile robot which has few sensor modules or the limited sensing range such as a tracked wheeled mobile robot. Effectiveness of the proposed algorithm is illustrated through a computer simulation and an experiment using a real robot.

  • PDF

Design and Implementation of HomePNA 2.0 MAC Controller Circuit (HomePNA 2.0 MAC Controller 회로의 설계 및 구현)

  • Kim, Jong-Won;Kim, Dae-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.1A
    • /
    • pp.1-10
    • /
    • 2006
  • The Home Phoneline Networking Alliance(HomePNA) 2.0 technology can establish a home network using existing in-home phone lines, which provides a channel rate of 4-32 Mbps. HomePNA 2.0 Medium Access Control(MAC) protocol adopts an IEEE 802.3 Carrier Sense Multiple Access with Collision Detection(CSMA/CD) access method, Quality of Service(QoS) algorithm, and Distributed Fair Priority Queuing(DFPQ) collision resolution algorithm. In this paper, we describe some performance analysis results of HomePNA 2.0 MAC protocol and the requirements of HomePNA 2.0 MAC controller. Then, we propose the architecture of HomePNA 2.0 MAC controller circuit, show the simulation result of each block included in HomePNA 2.0 MAC controller, and present the HomePNA 2.0 transceiver chip that we have implemented.

Biased PNG for Approximate Target Adaptive Guidance

  • Song chanho;Kim, philsung;Jun byungeul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.141.2-141
    • /
    • 2001
  • An approximate target adaptive guidance algorithm(TAG) is proposed on the basis of the assumption that angular acceleration of missile to target line-of-sight and start time for TAG can be obtained by IR seeker. The algorithm does not use any target state estimator. Instead, it avoids the problem of determining target attitude by using the observation that the missile using LOS rate guidance is nearly on the collision course in the later point of engagement. Computer simulation results show that the proposed algorithm can effectively perform target adaptive guidance.

  • PDF

Recursive compensation algorithm application to the optimal edge selection

  • Chung, C.H.;Lee, K.S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.79-84
    • /
    • 1992
  • Path planning is an important task for optimal motion of a robot in structured or unstructured environment. The goal of this paper is to plan the optimal collision-free path in 3D, when a robot is navigated to pick up some tools or to repair some parts from various locations. To accomplish the goal, the Path Coordinator is proposed to have the capabilities of an obstacle avoidance strategy and a traveling salesman problem strategy (TSP). The obstacle avoidance strategy is to plan the shortest collision-free path between each pair of n locations in 2D or in 3D. The TSP strategy is to compute a minimal system cost of a tour that is defined as a closed path navigating each location exactly once. The TSP strategy can be implemented by the Hopfield Network. The obstacle avoidance strategy in 2D can be implemented by the VGraph Algorithm. However, the VGraph Algorithm is not useful in 3D, because it can't compute the global optimality in 3D. Thus, the Path Coordinator is used to solve this problem, having the capabilities of selecting the optimal edges by the modified Genetic Algorithm and computing the optimal nodes along the optimal edges by the Recursive Compensation Algorithm.

  • PDF

Path planning on satellite images for unmanned surface vehicles

  • Yang, Joe-Ming;Tseng, Chien-Ming;Tseng, P.S.
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.1
    • /
    • pp.87-99
    • /
    • 2015
  • In recent years, the development of autonomous surface vehicles has been a field of increasing research interest. There are two major areas in this field: control theory and path planning. This study focuses on path planning, and two objectives are discussed: path planning for Unmanned Surface Vehicles (USVs) and implementation of path planning in a real map. In this paper, satellite thermal images are converted into binary images which are used as the maps for the Finite Angle $A^*$ algorithm ($FAA^*$), an advanced $A^*$ algorithm that is used to determine safer and suboptimal paths for USVs. To plan a collision-free path, the algorithm proposed in this article considers the dimensions of surface vehicles. Furthermore, the turning ability of a surface vehicle is also considered, and a constraint condition is introduced to improve the quality of the path planning algorithm, which makes the traveled path smoother. This study also shows a path planning experiment performed on a real satellite thermal image, and the path planning results can be used by an USV.

Navigation of a mobile robot with stationary and moving obstacles using fuzzy-neural network (퍼지-뉴럴을 이용한 이동 로봇의 장애물 충돌 회피)

  • Park, Chan-Gyu;Choi, Jeong-Won;Kwon, Soon-Hak;Lee, Suk-Gyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.8
    • /
    • pp.990-994
    • /
    • 1999
  • This paper proposes a new fuzzy-neural algorithm for navigation of a mobile robot with stationary and moving obstacles environment. The proposed algorithm uses fuzzy algorithm for its speed control and neuralnetwork for effective collision avoidance. Some computer simulation results for a mobile robot equipped with ultrasonic range sensors show that the suggested navigation algorithm is very effective to escape in stationary and moving obstacles environment.

  • PDF

Inertia Property-Based Redundancy Resolution in Posture Control of Mobile Manipulator

  • Kang, Sungchul;Komoriya, Kiyoshi;Yokoi, Kazuhito;Koutoku, Tetsuo;Tanie, Kazuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.155.4-155
    • /
    • 2001
  • This paper deals with the inertia property-based redundancy resolution in posture control of a mobile manipulator. As a measure for the redundancy resolution of a mobile manipulator, an effective inertia at the end effector in the operational space is proposed and investigated. The reduced effective inertia has a significant effect on reducing the impulse force in collision with environment. To find a posture satisfying both the reduced inertia and joint limit constraints, we propose a combined potential function method that can deal with multiple constraints. The proposed reduced inertia property algorithm is integrated into a damping controller to reduce the impulse force at collision and to regulate the contact force in mobile manipulation ...

  • PDF

Power consumption estimation of active RFID system using simulation (시뮬레이션을 이용한 능동형 RFID 시스템의 소비 전력 예측)

  • Lee, Moon-Hyoung;Lee, Hyun-Kyo;Lim, Kyoung-Hee;Lee, Kang-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.8
    • /
    • pp.1569-1580
    • /
    • 2016
  • For the 2.4 GHz active RFID to be successful in the market, one of the requirements is the increased battery life. However, currently we do not have any accurate power consumption estimation method. In this study we develop a simulation model, which can be used to estimate power consumption of tag accurately. Six different simulation models are proposed depending on collision algorithm and query command method. To improve estimation accuracy, we classify tag operating modes as the wake-up receive, UHF receive, sleep timer, tag response, and sleep modes. Power consumption and operating time are identified according to the tag operating mode. Query command for simplifying collection and ack command procedure and newly developed collision control algorithm are used in the simulation. Other performance measures such as throughput, recognition time for multi-tags, tag recognition rate including power consumption are compared with those from the current standard ISO/IEC 18000-7.

Design and Performance Analysis of an Enhanced MAC Algorithm for the IEEE 802.11 DCF (IEEE 802.11 DCF 성능 개선을 위한 매체접근제어 알고리즘의 설계 및 성능 분석)

  • Hwang, An-Kyu;Lee, Jae-Yong;Kim, Byung-Chul
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.10 s.340
    • /
    • pp.39-50
    • /
    • 2005
  • In this paper, we propose a performance improving MAC algerian for the IEEE 802.11 DCF. WLAN based IEEE 802.11 uses two control methods called 'Distributed Coordination Function(UF)' and 'Point Coordination Function(PCF)'. The nF controls the Urnsmission based on carrier sense multiple access with collision detection(CSMA/CA), that decides a random backoff time with the range of contention window for each terminal. Normally, each terminal the CW double after collision, and reduces the CW to the minimum after successful transmission. This paper proposes an enhanced DCF algorithm that decreases the CW smoothly after successful transmission in order to reduce the collision Probability by utilizing the current status information of WLAN. We also analyze the throughput and delay performance for the unsaturated case mathematically. Simulation results show that our algorithm enhances the saturation throughput of WLAN. They also coincide well with the analytical results.

Control of the Operational Vehicles for Personal Rapid Transit System (개인고속이동 시스템의 차량운행에 대한 제어)

  • Lee, Jun-Ho
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2008.04a
    • /
    • pp.947-950
    • /
    • 2008
  • PRT(Personal Rapid Transit) systems requires very short headways to increase the line capacity and a very reliable vehicle control algorithm for avoidance of the impact between vehicles. In this paper a brake curves (or speed patterns) for PRT system that make it possible the effective vehicle control and a collision avoidance algorithm are introduced. For the simulations and the evaluations of the proposed algorithm a combined simulation platform that consists of Labview Simulation Interface Toolkit and Matlab/Simulink and a specific hardware configuration are employed.

  • PDF