• Title/Summary/Keyword: obstacle avoidance

Search Result 588, Processing Time 0.03 seconds

Impact Angle Control Guidance Synthesis for Evasive Maneuver against Intercept Missile

  • Yogaswara, Y.H.;Hong, Seong-Min;Tahk, Min-Jea;Shin, Hyo-Sang
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.4
    • /
    • pp.719-728
    • /
    • 2017
  • This paper proposes a synthesis of new guidance law to generate an evasive maneuver against enemy's missile interception while considering its impact angle, acceleration, and field-of-view constraints. The first component of the synthesis is a new function of repulsive Artificial Potential Field to generate the evasive maneuver as a real-time dynamic obstacle avoidance. The terminal impact angle and terminal acceleration constraints compliance are based on Time-to-Go Polynomial Guidance as the second component. The last component is the Logarithmic Barrier Function to satisfy the field-of-view limitation constraint by compensating the excessive total acceleration command. These three components are synthesized into a new guidance law, which involves three design parameter gains. Parameter study and numerical simulations are delivered to demonstrate the performance of the proposed repulsive function and guidance law. Finally, the guidance law simulations effectively achieve the zero terminal miss distance, while satisfying an evasive maneuver against intercept missile, considering impact angle, acceleration, and field-of-view limitation constraints simultaneously.

Efficient navigation of mobile robot based on the robot's experience in human co-existing environment

  • Choi, Jae-Sik;Chung, Woo-Jin;Song, Jae-Bok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2024-2029
    • /
    • 2005
  • In this paper, it is shown how a mobile robot can navigate with high speed in dynamic real environment. In order to achieve high speed and safe navigation, a robot collects environmental information. A robot empirically memorizes locations of high risk due to the abrupt appearance of dynamic obstacles. After collecting sufficient data, a robot navigates in high speed in safe regions. This fact implies that the robot accumulates location dependent environmental information and the robot exploits its experiences in order to improve its navigation performance. This paper proposes a computational scheme how a robot can distinguish regions of high risk. Then, we focus on velocity control in order to achieve high speed navigation. The proposed scheme is experimentally tested in real office building. The experimental results clearly show that the proposed scheme is useful for improving a performance of autonomous navigation. Although the scope of this paper is limited to the velocity control in order to deal with unexpected obstacles, this paper points out a new direction towards the intelligent behavior control of autonomous robots based on the robot's experience.

  • PDF

The Implementation of RRTs for a Remote-Controlled Mobile Robot

  • Roh, Chi-Won;Lee, Woo-Sub;Kang, Sung-Chul;Lee, Kwang-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2237-2242
    • /
    • 2005
  • The original RRT is iteratively expanded by applying control inputs that drive the system slightly toward randomly-selected states, as opposed to requiring point-to-point convergence, as in the probabilistic roadmap approach. It is generally known that the performance of RRTs can be improved depending on the selection of the metrics in choosing the nearest vertex and bias techniques in choosing random states. We designed a path planning algorithm based on the RRT method for a remote-controlled mobile robot. First, we considered a bias technique that is goal-biased Gaussian random distribution along the command directions. Secondly, we selected the metric based on a weighted Euclidean distance of random states and a weighted distance from the goal region. It can save the effort to explore the unnecessary regions and help the mobile robot to find a feasible trajectory as fast as possible. Finally, the constraints of the actuator should be considered to apply the algorithm to physical mobile robots, so we select control inputs distributed with commanded inputs and constrained by the maximum rate of input change instead of random inputs. Simulation results demonstrate that the proposed algorithm is significantly more efficient for planning than a basic RRT planner. It reduces the computational time needed to find a feasible trajectory and can be practically implemented in a remote-controlled mobile robot.

  • PDF

Study on Design of Embedded Control Network System using Cyber Physical System Concept (가상물리시스템 개념을 이용한 임베디드 제어 네트워크 시스템 설계에 관한 연구)

  • Park, Jee-Hun;Lee, Suk;Lee, Kyung-Chang
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.7 no.5
    • /
    • pp.227-239
    • /
    • 2012
  • Recent advances in electronics have enabled various conventional products to incorporate with numerous powerful microcontroller. Generally, an embedded system is a computer system designed for specific control functions within a larger system, often with real-time computing constraints. The growing performance and reliability of hardware components and the possibilities brought by various design method enabled implementing complex functions that improve the comport of the system's occupant as well as their safety. A cyber physical system (CPS) is a system featuring a tight combination of, and coordination between, the system's computational and physical elements. The concept of cyber physical system, including physical elements, cyber elements, and shared networks, has been introduced due to two general reasons: design flexibility and reliability. This paper presents a cyber physical system where system components are connected to a shared network, and control functions are divided into small tasks that are distributed over a number of embedded controllers with limited computing capacity. In order to demonstrate the effectiveness of cyber physical system, an unmanned forklift with autonomous obstacle avoidance ability is implemented and its performance is experimentally evaluated.

Intelligent Robot Design: Intelligent Agent Based Approach (지능로봇: 지능 에이전트를 기초로 한 접근방법)

  • Kang, Jin-Shig
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.457-467
    • /
    • 2004
  • In this paper, a robot is considered as an agent, a structure of robot is presented which consisted by multi-subagents and they have diverse capacity such as perception, intelligence, action etc., required for robot. Also, subagents are consisted by micro-agent($\mu$agent) charged for elementary action required. The structure of robot control have two sub-agents, the one is behavior based reactive controller and action selection sub agent, and action selection sub-agent select a action based on the high label action and high performance, and which have a learning mechanism based on the reinforcement learning. For presented robot structure, it is easy to give intelligence to each element of action and a new approach of multi robot control. Presented robot is simulated for two goals: chaotic exploration and obstacle avoidance, and fabricated by using 8bit microcontroller, and experimented.

A Study on Vehicle Ego-motion Estimation by Optimizing a Vehicle Platform (차량 플랫폼에 최적화한 자차량 에고 모션 추정에 관한 연구)

  • Song, Moon-Hyung;Shin, Dong-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.9
    • /
    • pp.818-826
    • /
    • 2015
  • This paper presents a novel methodology for estimating vehicle ego-motion, i.e. tri-axis linear velocities and angular velocities by using stereo vision sensor and 2G1Y sensor (longitudinal acceleration, lateral acceleration, and yaw rate). The estimated ego-motion information can be utilized to predict future ego-path and improve the accuracy of 3D coordinate of obstacle by compensating for disturbance from vehicle movement representatively for collision avoidance system. For the purpose of incorporating vehicle dynamic characteristics into ego-motion estimation, the state evolution model of Kalman filter has been augmented with lateral vehicle dynamics and the vanishing point estimation has been also taken into account because the optical flow radiates from a vanishing point which might be varied due to vehicle pitch motion. Experimental results based on real-world data have shown the effectiveness of the proposed methodology in view of accuracy.

A Dynamic Path-Finding Method Avoiding Moving Obstacles in 3D Game Environment (3D게임에서 이동 장애물을 고려한 동적 경로 탐색 기법)

  • Kwon, Oh-Ik;WhangBo, Teag-Keun
    • Journal of Korea Game Society
    • /
    • v.6 no.3
    • /
    • pp.3-12
    • /
    • 2006
  • Path-finding, one of the traditional Game A.I. problems, becomes an important issue to make games more realistic. Due to the limited resources in the computer system, path-finding systems sometimes produce a simplified and unrealistic path. The most relent researches have been focused on the path-finding avoiding only static obstacles. Various moving obstacles are however deployed in real games, a method avoiding those obstacles and producing a smooth path is necessary. In this paper, navigation mesh is used to represent 3D space and its topological characteristics are used for path-finding. Intellectual repulser and attractor are also used to avoid moving obstacles and to find an optimal path. We have evaluated the path produced by the method proposed in this paper and verified its usability in real game.

  • PDF

The Object Recognition Using Multi-Sonar Sensor and Neural Networks (복수 초음파센서와 신경망을 이용한 형상인식)

  • Kim, Dong-Gi;O, Tae-Gyun;Gang, Lee-Seok
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.11
    • /
    • pp.2875-2882
    • /
    • 2000
  • Typically, the ultrasonic sensors can be used in navigation systems for modeling of the enviornment, obstacle avoidance, and map building. In this paper, we tried to approach an object classification method using the range data of the ultrasonic sensors. A characterization of the sonar scan is described that allows the differentiation of planes, corners, edges, cylindrical and rectangular pillars by processing the scanned data from three sonars. To use the data from the ultrasonic sensors as input to the neural networks, we have introduced a clustering, threshold, and bit operation algorithm for the obtained raw data, After repeated training of the neural network, the performance of the proposed method was obtained through experiments. Also, the recognition ranges of the proposed method were investigated. As a result of experiments, we found that the proposed method successfully recognized the objects within the accuracy of 78%.

Minimum-Time Trajectory Planning for a Robot Manipulator amid Obstacles (로봇팔의 장애물 중에서의 시간 최소화 궤도 계획)

  • 박종근
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.1
    • /
    • pp.78-86
    • /
    • 1998
  • This paper presents a numerical method of the minimum-time trajectory planning for a robot manipulator amid obstacles. Each joint displacement is represented by the linear combination of the finite-term quintic B-splines which are the known functions of the path parameter. The time is represented by the linear function of the same path parameter. Since the geometric path is not fixed and the time is linear to the path parameter, the coefficients of the splines and the time-scale factor span a finite-dimensional vector space, a point in which uniquely represents the manipulator motion. The displacement, the velocity and the acceleration conditions at the starting and the goal positions are transformed into the linear equality constraints on the coefficients of the splines, which reduce the dimension of the vector space. The optimization is performed in the reduced vector space using nonlinear programming. The total moving time is the main performance index which should be minimized. The constraints on the actuator forces and that of the obstacle-avoidance, together with sufficiently large weighting coefficients, are included in the augmented performance index. In the numerical implementation, the minimum-time motion is obtained for a planar 3-1ink manipulator amid several rectangular obstacles without simplifying any dynamic or geometric models.

  • PDF

An Optimized Random Tree and Particle Swarm Algorithm For Distribution Environments

  • Feng, Zhou;Lee, Un-Kon
    • Journal of Distribution Science
    • /
    • v.13 no.6
    • /
    • pp.11-15
    • /
    • 2015
  • Purpose - Robot path planning, a constrained optimization problem, has been an active research area with many methods developed to tackle it. This study proposes the use of a Rapidly-exploring Random Tree and Particle Swarm Optimizer algorithm for path planning. Research design, data, and methodology - The grid method is built to describe the working space of the mobile robot, then the Rapidly-exploring Random Tree algorithm is applied to obtain the global navigation path and the Particle Swarm Optimizer algorithm is adopted to obtain the best path. Results - Computer experiment results demonstrate that this novel algorithm can rapidly plan an optimal path in a cluttered environment. Successful obstacle avoidance is achieved, the model is robust, and performs reliably. The effectiveness and efficiency of the proposed algorithm is demonstrated through simulation studies. Conclusions - The findings could provide insights to the validity and practicability of the method. This method makes it is easy to build a model and meet real-time demand for mobile robot navigation with a simple algorithm, which results in a certain practical value for distribution environments.