• Title/Summary/Keyword: avoidance of collision

Search Result 831, Processing Time 0.037 seconds

OPTIMAL FORMATION TRAJECTORY-PLANNING USING PARAMETER OPTIMIZATION TECHNIQUE

  • Lim, Hyung-Chul;Bang, Hyo-Choong;Park, Kwan-Dong;Lee, Woo-Kyoung
    • Journal of Astronomy and Space Sciences
    • /
    • v.21 no.3
    • /
    • pp.209-220
    • /
    • 2004
  • Some methods have been presented to get optimal formation trajectories in the step of configuration or reconfiguration, which subject to constraints of collision avoidance and final configuration. In this study, a method for optimal formation trajectory-planning is introduced in view of fuel/time minimization using parameter optimization technique which has not been applied to optimal trajectory-planning for satellite formation flying. New constraints of nonlinear equality are derived for final configuration and constraints of nonlinear inequality are used for collision avoidance. The final configuration constraints are that three or more satellites should be placed in an equilateral polygon of the circular horizontal plane orbit. Several examples are given to get optimal trajectories based on the parameter optimization problem which subjects to constraints of collision avoidance and final configuration. They show that the introduced method for trajectory-planning is well suited to trajectory design problems of formation flying missions.

A Study on Efficient Infrastructure Architecture for Intersection Collision Avoidance Associated with Sensor Networks

  • Hwang, Kwang-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8B
    • /
    • pp.657-666
    • /
    • 2008
  • The intersection collision avoidance service among various telematics application services is regarded as one of the most critical services with regard to safety. In such safety applications, real-time, correct transmission of service is required. In this paper, we study on efficient infrastructure architecture for intersection collision avoidance using a cooperative mechanism between vehicles and wireless infrastructure. In particular, we propose an infrastructure, called CISN (Cooperative Infrastructure associated with Sensor Networks), in which proper numbers of sensor nodes are deployed on each road, surrounding the intersection. In the proposed architecture, overall service performance is influenced by various parameters consisting of the infrastructure, such as the number of deployed sensor nodes, radio range and broadcast interval of base station, and so on. In order to test the feasibility of the CISN model in advance, and to evaluate the correctness and real-time transmission ability, an intersection sensor deployment simulator is developed. Through various simulations on several environments, we identify optimal points of some critical parameters to build the most desirable CISN.

Moving Obstacles Collision Avoidance of a Mobile Robot using an Intelligent Network (지능형 네트워크를 이용한 이동 로봇의 이동장애물 회피 응용)

  • 박윤명;하달영;최부귀
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.2
    • /
    • pp.64-70
    • /
    • 2002
  • This paper proposes a new construction method of neural networks. The construction method consists of two fundmental ideas, which are a parallel selection-style evaluation and rules evolution. A new collision avoidance algorithm using genetic and neural network is proposed to avoid moving obstacles such as mobile robots. The input parameters of this algorithm is position of moving obstacles and target. Output is a regenerated direction of mobile robot. This algorithm is very simple and so, it is available to application of real time process. The pattern of collision avoidance is learned through test execution.

  • PDF

A Collision Avoidance Algorithm for Two Mobile Robots with Independent Goals in Skeleton Map (골격지도에서 개별 목표를 갖는 두 이동로봇의 충돌 회피 알고리즘)

  • Yang Dong-Hoon;Hong Suk-Kyo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.7
    • /
    • pp.700-705
    • /
    • 2006
  • This paper proposes a collision avoidance algorithm for two mobile robots with independent goals in a same workspace. Using skeleton map, an environment is presented as a graph consisting of nodes and arcs. Robots generate the shortest set of paths using the combination of objective functions of the two robots. Path for collision avoidance of a robot can be selected among three class; the shortest path, detour, paths with a waiting time at safety points around crossing points. Simulation results are presented to verify the efficiency of the proposed algorithms.

Collision Avoidance Algorithms of Multiple AGV Running on the Fixed Runway Considering Running and Working Time (다중 AGV의 이동시간과 작업시간을 고려한 고정 경로에서 충돌 회피 알고리즘)

  • Ryu, Gang Soo
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.11
    • /
    • pp.1327-1332
    • /
    • 2018
  • An AGV(Automated Guided Vehicle) where is running on production automated system is related efficiency of production system similarly. On previous study proposed a path collision avoidance algorithms using shortest path of AGV. Running time about loading and unloading with shortest path of AGV is important factor to decide the production system efficiency. In this paper, we propose a method of shortest path and shortest time. Also propose the decision making method of collision avoidance position for setup a shortest runway for next command. To do verify the proposed method consist a simulation for AGV. Finally, we compare and analyse the proposed system between the existing system and show that our system can effectively the performance.

Collision Avoidance for UAV using Potential Field based on Relative Velocity of Obstacles (장애물의 상대속도를 반영한 포텐셜필드 기반 무인항공기 충돌회피)

  • Ahn, Seung-gyu;Lee, Dongjin
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.26 no.2
    • /
    • pp.47-53
    • /
    • 2018
  • In this paper, we investigate a collision avoidance algorithm for unmanned aerial vehicles using potential field based on the relative velocity of obstacles. The potential field consists of the attraction force and the repulsive force that are generated for the target and the obstacles. And the field can be classified into the attractive potential field generated by the target and the repulsive potential field generated by the obstacle, respectively. In this study, we construct an attractive potential field as a function of the distance between the UAV and the target position. On the other hand, a repulsive potential field is created by a function of distance and the relative velocity of the obstacle with respect to the UAV. The proposed potential field based collision avoidance algorithm is evaluate through simulations.

Distributed Model Predictive Formation Control of UGV Swarm Guaranteeing Collision Avoidance (충돌 회피가 보장된 분산화된 군집 UGV의 모델 예측 포메이션 제어)

  • Park, Seong-Chang;Lee, Seung-Mok
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.2
    • /
    • pp.115-121
    • /
    • 2022
  • This paper proposes a distributed model predictive formation control algorithm for a group of unmanned ground vehicles (UGVs) with guaranteeing collision avoidance between UGVs. Generally, the model predictive control based formation control has a disadvantage in that it takes a long time to compute control inputs when considering collision avoidance between UGVs. In this paper, in order to overcome this problem, the formation control algorithm is implemented in a distributed manner so that it could be individually controlled. Also, a collision-avoidance method considering real-time is proposed. The proposed formation control algorithm is implemented based on robot operating system (ROS), open source-based middleware. Through the various simulation tests, it is confirmed that the formation control of five UGVs is successfully performed while avoiding collisions between UGVs.

Adaptive Sliding-Mode Formation Control and Collision Avoidance for Multi-agent Nonholonomic Mobile Robots with Model Uncertainty and Disturbance (모델 불확실성 및 외란을 갖는 이동 로봇들을 위한 적응 슬라이딩 모드 군집 제어 및 충돌 회피 기법)

  • Park, Bong-Seok;Park, Jin-Bae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.11
    • /
    • pp.1038-1043
    • /
    • 2010
  • In this paper, an adaptive sliding-mode formation control and collision avoidance are proposed for electrically driven nonholonomic mobile robots with model uncertainties and external disturbances. A sliding surface based on the leader-follower approach is developed to achieve the desired formation in the presence of model uncertainties and disturbances. Moreover, by using the collision avoidance function, the mobile robots can avoid the obstacles successfully. Finally, simulations illustrate the effectiveness of the proposed control system.