• 제목/요약/키워드: avoidance of collision

검색결과 831건 처리시간 0.025초

Mathematical modeling for flocking flight of autonomous multi-UAV system, including environmental factors

  • Kwon, Youngho;Hwang, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권2호
    • /
    • pp.595-609
    • /
    • 2020
  • In this study, we propose a decentralized mathematical model for predictive control of a system of multi-autonomous unmanned aerial vehicles (UAVs), also known as drones. Being decentralized and autonomous implies that all members make their own decisions and fly depending on the dynamic information received from other unmanned aircraft in the area. We consider a variety of realistic characteristics, including time delay and communication locality. For this flocking flight, we do not possess control for central data processing or control over each UAV, as each UAV runs its collision avoidance algorithm by itself. The main contribution of this work is a mathematical model for stable group flight even in adverse weather conditions (e.g., heavy wind, rain, etc.) by adding Gaussian noise. Two of our proposed variance control algorithms are presented in this work. One is based on a simple biological imitation from statistical physical modeling, which mimics animal group behavior; the other is an algorithm for cooperatively tracking an object, which aligns the velocities of neighboring agents corresponding to each other. We demonstrate the stability of the control algorithm and its applicability in autonomous multi-drone systems using numerical simulations.

이동물체 탐지를 위한 레이다 데이터의 거리-도플러 클러스터링 기법 (Range-Doppler Clustering of Radar Data for Detecting Moving Objects)

  • 김성준;양동원;정영헌;김수진;윤주홍
    • 한국군사과학기술학회지
    • /
    • 제17권6호
    • /
    • pp.810-820
    • /
    • 2014
  • Recently many studies of Radar systems mounted on ground vehicles for autonomous driving, SLAM (Simultaneous localization and mapping) and collision avoidance are reported. In near field, several hits per an object are generated after signal processing of Radar data. Hence, clustering is an essential technique to estimate their shapes and positions precisely. This paper proposes a method of grouping hits in range-doppler domains into clusters which represent each object, according to the pre-defined rules. The rules are based on the perceptual cues to separate hits by object. The morphological connectedness between hits and the characteristics of SNR distribution of hits are adopted as the perceptual cues for clustering. In various simulations for the performance assessment, the proposed method yielded more effective performance than other techniques.

DSMC 방법을 사용한 KM 잔류추력 밀도장 시뮬레이션 (Simulation of KM Plume Density Field by Residual Thrust Using DSMC Method)

  • 최영인;옥호남;홍일희
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2011년도 제37회 추계학술대회논문집
    • /
    • pp.769-771
    • /
    • 2011
  • KSLV-I 2단에 탑재된 위성은 KM과 충돌하지 않도록 오염 및 충돌 회피 기동(CCAM)을 수행하게 된다. 이때 위성이 KM 잔류 추력 Plume의 밀도가 충분히 낮은 영역을 통과해야만 오염을 피할 수 있으며, 이를 확인하기 위해서는 Plume 유동장의 정확한 예측이 필수적이다. 본 논문에서는 다양한 희박기체 유동해석에 사용되어 그 정확도가 검증된 DSMC 기법을 사용하는 러시아 ITMA 연구소의 SMILE Code를 이용하여 위성과 분리된 KM의 잔류추력에 의한 Plume의 밀도장을 시뮬레이션 하여 분포를 예측하였고, 그 결과의 신뢰성을 확인하기 위하여 KM 노즐 내부의 밀도장은 Fluent의 결과와 비교하여 그 타당성을 입증하였다.

  • PDF

Motion Planning for Mobile Robots Using a Spline Surface

  • Kato, Kiyotaka;Tanaka, Jyunichi;Tokunaga, Hironori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1054-1059
    • /
    • 2005
  • The artificial potential method uses a potential field to guide a robot from a start to a goal configuration respectively. The potential field consists of attractive potential used to pull a robot toward a goal and repulsive potential to keep it away from obstacles. However, there are two problems concerning local minimum and computational cost to be resolved in conventional artificial potential methods. This study proposes a method utilizing a spline surface that interpolates arbitrary boundaries and a domain reduction method that reduces the unnecessary area. The proposed spline surface interpolates arbitrary shaped boundaries and is used as an artificial potential to guide a robot for global motion planning of a mobile robot. A reduced domain process reduces the unnecessary domain. We apply a distance-weighted function as such a function, which blends distances from each boundary with a reduction in computational time compared with other analytical methods. As a result, this paper shows that an arbitrary boundary spline surface provides global planning and a domain reduction method reduces local minimum with quick operation.

  • PDF

강화 학습에 기반한 뉴로-퍼지 제어기 (Neuro-Fuzzy Controller Based on Reinforcement Learning)

  • 박영철;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.395-400
    • /
    • 2000
  • 본 논문에서는 강화학습에 기반한 새로운 뉴로-퍼지 제어기를 제안한다. 시스템은 개체의 행동을 결정하는 뉴로-퍼지 제어기와 그 행동을 평가하는 동적 귀환 신경회로망으로 구성된다. 뉴로-퍼지 제어기의 후건부 소속함수는 강화학습을 한다. 한편, 유전자 알고리즘을 통하여 진화하는 동적 귀환 신경회로망은 환경으로부터 받는 외부 강화신호와 로봇의 상태로부터 내부강화 신호를 만들어낸다. 이 출력(내부강화신호)은 뉴로-퍼지 제어기의 교사신호로 사용되어 제어기가 학습을 지속하도록 만든다. 제안한 시스템은 미지의 환경에서 제어기의 최적화 및 적응에 사용할 수 있다. 제안한 알고리즘은 컴퓨터 시뮬레이션 상에서 자율 이동로봇의 장애물 회피에 적용하여 그 유효성을 확인한다.

  • PDF

친환경 스마트 가전 응용 시스템용 Ecobot 로봇 플랫폼 개발 (The Development of Ecobot Robot for Friendly Environment Smart Home Appliance Application System)

  • 문용선;배영철;차현록;노상현;박종규
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.480-485
    • /
    • 2010
  • 본 논문에서는 친환경 스마트가전 응용시스템을 위한 모바일 로봇 플랫폼인 Ecobot을 개발하였다. Ecobot은 Zigbee 네트워크로 홈 네트워크를 구성한 친환경 스마트 가전 응용시스템에서 쾌적 환경 감시 및 안내의 역할을 수행한다. 쾌적 환경을 위해 환경 감시 센서가 탑재되어 있으며, Zigbee 네트워크를 통해 스마트 가전기기와 연동하여 스마트 가전기기를 제어하여 쾌적 환경을 유지시킨다. 또한 URG-04LX 레이저 거리 센서를 이용하여 자율주행 및 충돌 회피를 통해 실내 환경을 감시하게 된다.

p-Persistent MAC Protocol for WDM Ring Networks

  • 소원호;김영천
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.589-597
    • /
    • 2007
  • In this paper, a WDM metro ring consisting of access nodes with $FT-FR^n$ (Fixed Transmitter - n Fixed Receivers) is considered. A trade-off exists between node throughput and transmission fairness because the access nodes share wavelength channels. In order to eliminate the transmission unfairness and to increase throughput, the p-persistent medium access control (MAC) protocol is proposed: each node uses an empty optical slot to transmit a packet and make it available with the extraction of a transferred packet at the source access node, called source-stripping. The local empty slot can be used to transfer a head-of-line packet in the local buffer with probability p or it is used for the next downstream nodes with 1-p. The proposed MAC protocol provides better node throughput than the non-persistent protocol and exhibits better fairness index than the 1-persistent protocol in WDM ring networks. In addition, numerical analysis shows that the proposed MAC protocol maximizes the node throughput under uniform traffic conditions. For more detailed results, we use the network simulation under Poisson and self-similar traffic. Furthermore, unpredictable traffic constructed by the combination of the former and the latter is also considered. The reasonable probability of the p-persistent protocol for a given architecture can be determined through simulation.

Intelligent Internal Stealthy Attack and its Countermeasure for Multicast Routing Protocol in MANET

  • Arthur, Menaka Pushpa;Kannan, Kathiravan
    • ETRI Journal
    • /
    • 제37권6호
    • /
    • pp.1108-1119
    • /
    • 2015
  • Multicast communication of mobile ad hoc networks is vulnerable to internal attacks due to its routing structure and high scalability of its participants. Though existing intrusion detection systems (IDSs) act smartly to defend against attack strategies, adversaries also accordingly update their attacking plans intelligently so as to intervene in successful defending schemes. In our work, we present a novel indirect internal stealthy attack on a tree-based multicast routing protocol. Such an indirect stealthy attack intelligently makes neighbor nodes drop their routing-layer unicast control packets instead of processing or forwarding them. The adversary targets the collision avoidance mechanism of the Medium Access Control (MAC) protocol to indirectly affect the routing layer process. Simulation results show the success of this attacking strategy over the existing "stealthy attack in wireless ad hoc networks: detection and countermeasure (SADEC)" detection system. We design a cross-layer automata-based stealthy attack on multicast routing protocols (SAMRP) attacker detection system to identify and isolate the proposed attacker. NS-2 simulation and analytical results show the efficient performance, against an indirect internal stealthy attack, of SAMRP over the existing SADEC and BLM attacker detection systems.

Performance Analysis of Directional CSMA/CA for IEEE 802.15.3c under Saturation Environments

  • Kim, Mee-Joung;Kim, Yong-Sang;Lee, Woo-Yong
    • ETRI Journal
    • /
    • 제34권1호
    • /
    • pp.24-34
    • /
    • 2012
  • In this paper, the directional carrier sense multiple access/collision avoidance (CSMA/CA) protocol in the immediate acknowledgement mode for IEEE 802.15.3c is analyzed under saturation environments. For the analysis, a sensing region and an exclusive region with a directional antenna are computed probabilistically and a Markov chain model in which the features of IEEE 802.15.3c and the effects of using directional antennas are incorporated is analyzed. An algorithm to find the maximal number of concurrently transmittable frames is proposed. The system throughput and the average transmission delay are obtained in closed forms. The numerical results show the impact of directional antennas on the CSMA/CA media access control (MAC) protocol. For instance, the throughput with a small beamwidth of antenna is more than ten times larger than that for an omnidirectional antenna. The overall analysis is verified by a simulation. The obtained results will be helpful in developing an MAC protocol for enhancing the performance of mmWave wireless personal area networks.

무선 ad hoc 망에서 QoS 보장을 위한 가변 우선순위 MAC 프로토콜 (A Variable Priority MAC Protocol for QoS Guarantee in Wireless ad hoc Networks)

  • 박하영;김창욱;한정안;김병기
    • 한국통신학회논문지
    • /
    • 제32권7B호
    • /
    • pp.463-471
    • /
    • 2007
  • Ad hoc 무선망의 동적인 특성으로 인하여 히든노드 문제가 나타날 수 있기 때문에 ad hoc 무선망에서는 분산방식으로 네트워크가 동작되어야 한다. Ad hoc 무선망에서 CSMA/CA는 비동기적 데이터 트래픽을 위해 가장 많이 사용되는 MAC Protocol 중의 하나이다. 그러나 CSMA/CA는 멀티미디어 데이터의 특성을 보장하지 못한다. 또한 경쟁형(Contention)이므로 채널을 먼저 잡은 하나의 스테이션이 채널을 독점해서 사용하여 채널 기아(starvation)로 인한 공평성문제(fairness problem)가 발생한다. 본 논문에서는 무선 ad hoc망에서 멀티미디어 데이터의 특성을 고려하여, QoS 보장을 위한 MAC protocol을 제안한다.