• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.39 no.6
• /
• pp.549-559
• /
• 2015

In this paper, an efficient dynamic reactive motion planning method for an autonomous vehicle in a dynamic environment is proposed. The purpose of the proposed method is to improve the robustness of autonomous robot motion planning capabilities within dynamic, uncertain environments by integrating a virtual plane-based reactive motion planning technique with a sensor fusion-based obstacle detection approach. The dynamic reactive motion planning method assumes a local observer in the virtual plane, which allows the effective transformation of complex dynamic planning problems into simple stationary ones proving the speed and orientation information between the robot and obstacles. In addition, the sensor fusion-based obstacle detection technique allows the pose estimation of moving obstacles using a Kinect sensor and sonar sensors, thus improving the accuracy and robustness of the reactive motion planning approach. The performance of the proposed method was demonstrated through not only simulation studies but also field experiments using multiple moving obstacles in hostile dynamic environments.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.3
• /
• pp.355-362
• /
• 2009

In this paper, we present a framework for managing group behaviors in multi-agent swarm systems. The framework explores the benefits by dynamic associations with the proposed artificial potential functions to realize complex swarming behaviors. A key development is the introduction of a set of flocking by dynamic association (DA) algorithms that effectively deal with a host of swarming issues such as cooperation for fast migration to a target, flexible and agile formation, and inter-agent collision avoidance. In particular, the DA algorithms employ a so-called systematic singular association (SSA) rule for fast migration to a target and compact formation through inter-agent interaction. The resulting algorithms enjoy two important interrelated benefits. First, the SSA rule greatly reduces time-consuming for migration and satisfies low possibility that agents may be lost. Secondly, the SSA is advantageous for practical implementations, since it considers for agents even the case that a target is blocked by obstacles. Extensive simulation presents to illustrate the viability and effectiveness of the proposed framework.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.9
• /
• pp.848-857
• /
• 2011

Vision-based collision avoidance system for air traffic management requires a excellent multiple target detection algorithm under low signal-to-noise ratio (SNR) levels. The track-before-detect (TBD) approaches have significant applications such as detection of small and dim targets from an image sequence. In this paper, two detection algorithms with the TBD approaches are proposed to satisfy the multiple target detection requirements. The first algorithm, based on a dynamic programming approach, is designed to classify multiple targets by using a k-means clustering algorithm. In the second approach, a hidden Markov model (HMM) is slightly modified for detecting multiple targets sequentially. Both of the proposed approaches are used in numerical simulations with variations in target appearance properties to provide satisfactory performance as multiple target detection methods.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.41 no.4
• /
• pp.289-295
• /
• 2005

This study is intended to provide navigator with specific information necessary to assist in the avoidance of collision and in operation of ships to evaluate the manoeuvrability of own ship. The actual manoeuvering characteristics of ship can be adequately judged from the results of typical ship trials manoeuvres. Author carried out sea trials based full scale for turning test, zig-zag test, spiral tests and crash-stop test at actual sea going condition. The turning circle manoeuvres were performed on starboard and port sides with $35^{\circ}$ rudder angle at the service speed, and Zig-zag procedures were performed on both sides with $10^{\circ}$ and $20^{\circ}$ rudder angle respectively. Spiral tests were carried out on the both sides and crash stop test was also carried out. The results from tests could be compared directly with the standards of manoeuverability of IMO and consequently the manoeuvring qualities of the ship is fully satisfied with its.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.25 no.1
• /
• pp.99-107
• /
• 2014

Abruptly occurred obstacles on highway threaten driving safety. Radar draws the attention to the collision avoidance system because it can be fully operational in all weather, and day and night condition. This paper presents the design, implementation and performance test results of pulsed Doppler radar system for detection and warning of road obstacles. The system is designed to consider highway environment and detection capability about various fixed and moving obstacles. The system consists of 4 subsystems, which include antenna unit, transmitter and receiver unit, radar signal & data processing unit, and controller & display unit. The core technologies include clutter map based change detection for fixed obstacles detection, Doppler estimation for velocity detection of moving targets, and azimuth angle estimation method using monopulse for lane estimation and tracking. The design performance of the developed radar system is verified through experiments using a fixed reference target and moving vehicles in test highway.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.3
• /
• pp.55-63
• /
• 2010

On Handoff, existing AP search has chosen one of various APs according to signal strength. However IEEE 802.11 uses Medium Access method with CSMA/CA(Carrier Sensing Multiple Access /Collision Avoidance) that competes to obtain a channel by sharing common medium. For that reason, network performance is heavily affected by the number of nodes and network congestion aside from signal strength. Consequently, in this paper we propose the method that choose one AP which ensures more improved network performance and set up a link, reflecting AP network information in Handoff area, on Handoff in the process of AP selection. We also demonstrate through simulation that it gets maximum performance even in the wireless network which many users concurrently access to, and it has considerable effects on aspects of resources and network management by distribution of users.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.45 no.1
• /
• pp.55-61
• /
• 2008

A real-time three-dimensional vision is a passive system, which would support various applications including collision avoidance, home networks. It is a good alternative of active systems, which are subject to interference in noisy environments. In this paper, we designed a SAD correlator with respect to resource usage for a real-time three-dimensional vision system. Regular structures, linear data flow and abundant parallelism make the correlation algorithm a good candidate for a reconfigurable hardware. We implemented two versions of SAD correlator in HDL and synthesized them to determine resource requirements and performance. From the experiment we show that the SAD correlator fits into reconfigurable hardware in marginal cost and can handle about 30 frames/sec with $640{\times}480$ images.

• The Magazine of the IEIE
• /
• v.22 no.8
• /
• pp.33-43
• /
• 1995

생산시스템 분야에서의 다중로봇시스템에 대한 필요성이 증가되고 있기 때문에, 이에 대한 시스템 성능분석이 우선적으로 필요하다. 본 논문에서는 다중로봇시스템의 성능평가를 위한 컴퓨터 시뮬레이션 방법을 제시한다. 먼저 오류회복 기능만을 고려한 다중로봇시스템에 대하여 여러 가지의 모델링 방법 중에서 확장 페트리 네트 모델을 기초로 하여 컴퓨터 시뮬레이션 하는 과정을 제시하고 제시된 시뮬레이션 방법의 유효성을 입증하기 위하여 부가적으로 큐잉모델을 기초로 한 해석적 수식을 유도하여 두 가지의 결과를 비교해 본다. 그 다음, 오류회복 기능에 덧붙여서 충돌회피 기능을 고려한 다중로봇시스템은 해석적 수식을 유도하기 위해서는 강력한 가정들이 필요하며 이러한 가정들 때문에 실제 시스템을 정확히 모델에 반영하기 어려워진다. 따라서, 그 유효성이 입증된 컴퓨터 시뮬레이션을 이용하면 필요한 최적의 운용 변수를 용이하게 선택할 수 있을 것이다. Since there are Increasing demands for multirobot interconnection systems(MRIS) in Industrial manufacturing system, the performance evaluation of the MRIS is first needed. This thesis presents a computer simulation technique for the performance evaluation of the MRIS. First, we consider a error recoverable MRIS. We adopt the extended Petri net model as a computer simulation model that allows an easy evaluation of the performance. To verify the significance of the proposed computer simulation method, mathematical analysis, which is based on the given queueing model, is carried out with some design issues for the MRIS. In addition to this, it is required to analyze the MRIS considering collision avoidance as well as error recovery. In this case, methematial analysis needs hard assumptions which are the constraints for the precise description of real environment. Thus, we present a computer simulation model and its results suggest an optimal operational strategy for the MRIS under given conditions.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.5
• /
• pp.103-111
• /
• 2010

This paper proposes an efficient data transmission strategy using adaptive-tier low transmission power schedule in a TDMA-based ad hoc MAC protocol. Since the network resource of ad hoc networks has the characteristic of reassignment due to the multiple interferences and the contention-based limited wireless channel, the efficient time slot assignment and low power transmission scheme are the main research topics in developing ad hoc algorithms. Based on the proposed scheme of interference avoidance when neighbor clusters transmit packets, this paper can minimize the total energy dissipation and maximize the utilization of time slot in each ad hoc node. Simulation demonstrates that the proposed algorithm yields 15.8 % lower energy dissipation and 4.66% higher time slot utilization compared to the ones of two-tier conventional energy dissipation model.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.6B
• /
• pp.338-348
• /
• 2005

Currently, IEEE 802.11 Wireless LAN (WLAN) is rising as the most popular means for the broadband wireless access network. In this thesis, we propose a QoS(Quality of Service)-Oriented mechanism using handshaking method of scanning phase in IEEE 802.11 handoff. In conventional process for handoff, the major criterion to select the best AP(Access Point) among candidates is normally based on the RSS(Received Signal Strength), which does not always make the selected network guarantee the maximum achievable performance. Even though the link quality with a neighboring AP is excellent, the AP may not be a good candidate to handoff to simply because MAC(Medium Access Control) protocol of IEEE 802.11 standard is contention-based such as CSMA/CA. Therefore, if we apply network level information to AP selection criteria, we can achieve better handoff efficiency rather than before. The analysis and simulation results applied to our new mechanism show clearly better performance than AP selection based on traditional handoff method.