• 제목/요약/키워드: Approach-Avoidance

검색결과 333건 처리시간 0.027초

A Study on the Formation Control Algorithm of Multi-USVs According to COLREGs (국제해상충돌예방규칙에 따른 군집 무인수상정의 편대 제어 알고리즘 연구)

  • Jinyeong, Heo;Hyunseok, Kim;Sungjun, Shim;Jooyoung, Kim;Jaekwan, Ryu;Yongjin, Kwon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • 제25권6호
    • /
    • pp.586-595
    • /
    • 2022
  • In this paper, we propose a formation control algorithm for multi-USVs according to COLREGs. First, we applied the Dynamic Window Approach algorithm that can reflect the kinematic characteristics for the path movement of USVs. Then, we propose a virtual structure-based virtual leader-follower method that applies the advantages of leader-follower and virtual structure methods among conventional formation control algorithms for stability. Next, we proposed a collision avoidance algorithm according to all COLREGs when encountering an opposing ship by adding COLREGs situational conditions to the virtual leader, and finally confirmed the feasibility of the proposed method through simulation.

Intelligent System based on Command Fusion and Fuzzy Logic Approaches - Application to mobile robot navigation (명령융합과 퍼지기반의 지능형 시스템-이동로봇주행적용)

  • Jin, Taeseok;Kim, Hyun-Deok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제18권5호
    • /
    • pp.1034-1041
    • /
    • 2014
  • This paper propose a fuzzy inference model for obstacle avoidance for a mobile robot with an active camera, which is intelligently searching the goal location in unknown environments using command fusion, based on situational command using an vision sensor. Instead of using "physical sensor fusion" method which generates the trajectory of a robot based upon the environment model and sensory data. In this paper, "command fusion" method is used to govern the robot motions. The navigation strategy is based on the combination of fuzzy rules tuned for both goal-approach and obstacle-avoidance. We describe experimental results obtained with the proposed method that demonstrate successful navigation using real vision data.

An Advanced Path Planning of Clustered Multiple Robots Based on Flexible Formation (유동적인 군집대형을 기반으로 하는 군집로봇의 경로 계획)

  • Wee, Sung Gil;Saitov, Dilshat;Choi, Kyung Sik;Lee, Suk Gyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • 제29권12호
    • /
    • pp.1321-1330
    • /
    • 2012
  • This paper describes an advanced formation algorithm of clustered multiple robots for their navigation using flexible formation method for collision avoidance under static environment like narrow corridors. A group of clustered multiple robots finds the lowest path cost for navigation by changing its formation. The suggested flexible method of formation transforms the basic group of mobile robots into specific form when it is confronted by particular geographic feature. In addition, the proposed method suggests to choose a leader robot of the group for the obstacle avoidance and path planning. Firstly, the group of robots forms basic shapes such as triangle, square, pentagon and etc. depending on number of robots. Secondly, the closest to the target location robot is chosen as a leader robot. The chosen leader robot uses $A^*$ for reaching the goal location. The proposed approach improves autonomous formation characteristics and performance of all system.

An Obstacle Detection and Avoidance Method for Mobile Robot Using a Stereo Camera Combined with a Laser Slit

  • Kim, Chul-Ho;Lee, Tai-Gun;Park, Sung-Kee;Kim, Jai-Hie
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.871-875
    • /
    • 2003
  • To detect and avoid obstacles is one of the important tasks of mobile navigation. In a real environment, when a mobile robot encounters dynamic obstacles, it is required to simultaneously detect and avoid obstacles for its body safely. In previous vision system, mobile robot has used it as either a passive sensor or an active sensor. This paper proposes a new obstacle detection algorithm that uses a stereo camera as both a passive sensor and an active sensor. Our system estimates the distances from obstacles by both passive-correspondence and active-correspondence using laser slit. The system operates in three steps. First, a far-off obstacle is detected by the disparity from stereo correspondence. Next, a close obstacle is acquired from laser slit beam projected in the same stereo image. Finally, we implement obstacle avoidance algorithm, adopting the modified Dynamic Window Approach (DWA), by using the acquired the obstacle's distance.

  • PDF

Obstacle Avoidance of a Mobile Robot Using Low-Cost Ultrasonic Sensors with Wide Beam Angle (지향각이 넓은 저가의 초음파센서를 이용한 이동로봇의 장애물 회피)

  • Choi, Yun-Kyu;Choi, Woo-Soo;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • 제15권11호
    • /
    • pp.1102-1107
    • /
    • 2009
  • An ultrasonic sensor has been widely used as a range sensor for its low cost and capability of detecting some obstacles, such as glasses and black surfaces, which are not well detected by a laser scanner and an IR sensor. Although low-cost sensors are preferred for practical service robots, they suffer from the inaccurate and insufficient range information. This paper proposes a novel approach to obstacle avoidance using low-cost anisotropic ultrasonic sensors with wide beam angle. In this paper, obstacles can be detected by the proposed sensor configuration which consists of one transmitter and three receivers. Because even wide obstacles are represented by a point, which corresponds to the intersection of range data from each receiver of the anisotropic sensor, a robot cannot avoid wide obstacles successfully. This paper exploits the probabilistic mapping technique to avoid collision with various types of obstacles. The experimental results show that the proposed method can robustly avoid obstacles in most indoor environments.

A Study on the Cases of Seller's Fundamental Breach (근본적(根本的) 계약위반(契約違反) 조항(條項)의 적용(適用) 사례(事例)에 관한 고찰(考察) - 매도인(賣渡人)의 의무위반(義務違反)을 중심(中心)으로-)

  • Ha, Kang-Hun
    • THE INTERNATIONAL COMMERCE & LAW REVIEW
    • /
    • 제19권
    • /
    • pp.67-93
    • /
    • 2003
  • The CISG approach was intended to make the remedial system clear, but produced ambiguity, and complexity. The CISG does not differentiate between main, auxiliary and participatory obligations. There is no distinction between breaches of main or breaches of auxiliary obligations, rather, a distinction is made between fundamental and other breaches of contract. Articles 25 gives the definition of fundamental breach of contract. This concept is the essential of avoidance and remedial system in the CISG. This concept, however, is ambiguous. The fact that the fundamentality of a breach of contract in many cases is the condition for an avoidance of contract, is expression of the trend of the CISG to preserve contracts, which I consider as essential in international trade. The elements which define a substantial detriment are extremely complex. It will become obvious that the relevant detriment is not a static element, but in many instances occurs only when the breach of contract continues. It should be added that it is the circumstances of each individual case which are relevant. It is to be stressed that a fundamental breach of contract must constitute also a non-fulfillment of a contractual obligation.

  • PDF

Local Collision Avoidance of Multiple Robots Using Avoidability Measure and Relative Distance

  • Ko, Nak-Yong;Seo, Dong-Jin;Kim, Koung-Suk
    • Journal of Mechanical Science and Technology
    • /
    • 제18권1호
    • /
    • pp.132-144
    • /
    • 2004
  • This paper presents a new method driving multiple robots to their goal position without collision. To consider the movement of the robots in a work area, we adopt the concept of avoidability measure. The avoidability measure figures the degree of how easily a robot can avoid other robots considering the velocity of the robots. To implement the concept to avoid collision among multiple robots, relative distance between the robots is proposed. The relative distance is a virtual distance between robots indicating the threat of collision between the robots. Based on the relative distance, the method calculates repulsive force against a robot from the other robots. Also, attractive force toward the goal position is calculated in terms of the relative distance. These repulsive force and attractive force are added to form the driving force for robot motion. The proposed method is simulated for several cases. The results show that the proposed method steers robots to open space anticipating the approach of other robots. In contrast, since the usual potential field method initiates avoidance motion later than the proposed method, it sometimes fails preventing collision or causes hasty motion to avoid other robots. The proposed method works as a local collision-free motion coordination method in conjunction with higher level of task planning and path planning method for multiple robots to do a collaborative job.

Vibration Adaptive Algorithm for Vision Systems (비전 시스템의 성능개선을 위한 진동 적응 방법)

  • Seo, Kap-Ho;Yun, Sung-Jo;Park, Jeong Woo;Park, Sungho;Kim, Dae-Hee;Sohn, Dong-Seop;Suh, Jin-Ho
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • 제25권6호
    • /
    • pp.486-491
    • /
    • 2016
  • Disturbance/vibration reduction is critical in many applications using machine vision. The off-focusing or blurring error caused by vibration degrades the machine performance. In line with this, real-time disturbance estimation and avoidance are proposed in this study instead of going with a more familiar approach, such as the vibration absorber. The instantaneous motion caused by the disturbance is sensed by an attitude heading reference system module. A periodic vibration modeling is conducted to provide a better performance. The algorithm for vibration avoidance is described according to the vibration modeling. The vibration occurrence function is also proposed, and its parameters are determined using the genetic algorithm. The proposed algorithm is experimentally tested for its effectiveness in the vision inspection system.

CANCAR - Congestion-Avoidance Network Coding-Aware Routing for Wireless Mesh Networks

  • Pertovt, Erik;Alic, Kemal;Svigelj, Ales;Mohorcic, Mihael
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4205-4227
    • /
    • 2018
  • Network Coding (NC) is an approach recently investigated for increasing the network throughput and thus enhancing the performance of wireless mesh networks. The benefits of NC can further be improved when routing decisions are made with the awareness of coding capabilities and opportunities. Typically, the goal of such routing is to find and exploit routes with new coding opportunities and thus further increase the network throughput. As shown in this paper, in case of proactive routing the coding awareness along with the information of the measured traffic coding success can also be efficiently used to support the congestion avoidance and enable more encoded packets, thus indirectly further increasing the network throughput. To this end, a new proactive routing procedure called Congestion-Avoidance Network Coding-Aware Routing (CANCAR) is proposed. It detects the currently most highly-loaded node and prevents it from saturation by diverting some of the least coded traffic flows to alternative routes, thus achieving even higher coding gain by the remaining well-coded traffic flows on the node. The simulation results confirm that the proposed proactive routing procedure combined with the well-known COPE NC avoids network congestion and provides higher coding gains, thus achieving significantly higher throughput and enabling higher traffic loads both in a representative regular network topology as well as in two synthetically generated random network topologies.

Method for Collision Avoidance Motion Coordination of Multiple Mobile Robots Using Central Observation (다중 이동 로봇의 중앙 감시에 의한 충돌 회피 동작조정 방법)

  • Ko Nak Yong;Seo Dong-Jin
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • 제52권4호
    • /
    • pp.223-232
    • /
    • 2003
  • This paper presents a new method driving multiple robots to their goal position without collision. Each robot adjusts its motion based on the information on the goal location, velocity, and position of the robot and the velocity and position of the .other robots. To consider the movement of the robots in a work area, we adopt the concept of avoidability measure. The avoidability measure figures the degree of how easily a robot can avoid other robots considering the following factors: the distance from the robot to the other robots, velocity of the robot and the other robots. To implement the concept in moving robot avoidance, relative distance between the robots is derived. Our method combines the relative distance with an artificial potential field method. The proposed method is simulated for several cases. The results show that the proposed method steers robots to open space anticipating the approach of other robots. In contrast, the usual potential field method sometimes fails preventing collision or causes hasty motion, because it initiates avoidance motion later than the proposed method. The proposed method can be used to move robots in a robot soccer team to their appropriate position without collision as fast as possible.