• Title/Summary/Keyword: avoidance of collision

Search Result 833, Processing Time 0.025 seconds

The Dynamic Channel Allocation Algorithm for Collision Avoidance in LR-WPAN (LR-WPAN에서 충돌회피를 위한 동적 채널할당 알고리즘)

  • Lim, Jeong-Seob;Yoon, Wan-Oh;Seo, Jang-Won;Choi, Han-Lim;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.6
    • /
    • pp.10-21
    • /
    • 2010
  • In the cluster-tree network which covers wide area network and has many nodes for monitoring purpose traffic is concentrated around the sink. There are long transmit delay and high data loss due to the intensive traffic when IEEE 802.15.4 is adapted to the cluster-tree network. In this paper we propose Dynamic Channel Allocation algorithm which dynamically allocates channels to increase the channel usage and the transmission success rate. To evaluate the performance of DCA, we assumed the monitoring network that consists of a cluster-tree in which sensing data is transmitted to the sink. Analysis uses the traffic data which is generated around the sink. As a result, DCA is superior when much traffic is generated. During the experiment assuming the least amount of traffic, IEEE 802.15.4, has the minimum length of active period and 90% data transmission success rate. However DCA maintains 11.8ms of active period length and results in 98.9% data transmission success rate.

Path-following Control for Autonomous Navigation of Marine Vessels Considering Disturbances (외력을 고려한 선박의 자율운항을 위한 경로추종 제어)

  • Lee, Sang-Do
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.5
    • /
    • pp.557-565
    • /
    • 2021
  • Path-following control is considered as one of the most fundamental skills to realize autonomous navigation of marine vessels in the ocean. This study addresses with the path-following control for a ship in which there are environmental disturbances in the directions of the surge, sway, and yaw motions. The guiding principle and back-stepping method was utilized to solve the ship's tracking problem on the reference path generated by a virtual ship. For path-following control, error dynamics is one of the most important skills, and it extends to the research fields of automatic collision avoidance and automatic berthing control. The algorithms for the guiding principles and error variables have been verified by numerical simulation. As a result, most error variables converged to zero values with the controller except for the yaw angle error. One of the most interesting results is that the tracking errors of path-following control between two ships are smaller than the existing safe passing distances considering interaction forces from near passing ships. Moreover, a trade-off between tracking performance and the ship's safety should be considered for determining the proper control parameters to prevent the destructive failure of actuators such as propellers, fins, and rudders during the path-following of marine vessels.

Intelligent Transportation System (ITS) research optimized for autonomous driving using edge computing (엣지 컴퓨팅을 이용하여 자율주행에 최적화된 지능형 교통 시스템 연구(ITS))

  • Sunghyuck Hong
    • Advanced Industrial SCIence
    • /
    • v.3 no.1
    • /
    • pp.23-29
    • /
    • 2024
  • In this scholarly investigation, the focus is placed on the transformative potential of edge computing in enhancing Intelligent Transportation Systems (ITS) for the facilitation of autonomous driving. The intrinsic capability of edge computing to process voluminous datasets locally and in a real-time manner is identified as paramount in meeting the exigent requirements of autonomous vehicles, encompassing expedited decision-making processes and the bolstering of safety protocols. This inquiry delves into the synergy between edge computing and extant ITS infrastructures, elucidating the manner in which localized data processing can substantially diminish latency, thereby augmenting the responsiveness of autonomous vehicles. Further, the study scrutinizes the deployment of edge servers, an array of sensors, and Vehicle-to-Everything (V2X) communication technologies, positing these elements as constituents of a robust framework designed to support instantaneous traffic management, collision avoidance mechanisms, and the dynamic optimization of vehicular routes. Moreover, this research addresses the principal challenges encountered in the incorporation of edge computing within ITS, including issues related to security, the integration of data, and the scalability of systems. It proffers insights into viable solutions and delineates directions for future scholarly inquiry.

A DCF Throughput Analysis of the Ideal and Fading Channel in the Wireless LAN (무선 LAN에서 이상 및 페이딩 채널 환경의 DCF 처리율 비교 분석)

  • Lee, Yong-Sik;Lee, Ha-Cheol;Lee, Byung-Ho
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.7
    • /
    • pp.741-753
    • /
    • 2008
  • This paper explores the throughput performance of CSMA/CA-based DCF protocol over both ideal channels and fading channels with payload size at the MAC layer in the 802.11a wireless LAN. In the ideal channel, there are no errors and at the transmission cycle there is one and only one active station which always has a packet to send and other stations can only accept packets and provide acknowledgements. In the fading channel, bit errors appear in the channel randomly and the number of stations is assumed to be fixed. And each station always has packets for transmission. In other words, we operate in saturation conditions. Up to now conventional research work about DCF throughput analysis of IEEE 802.11 a wireless LAN has been done over the ideal channel, but this paper is done over the Rayleigh/Ricean fading channel. So, the ratio of received average energy per bit-to-noise power spectral density $E_b/N_o$ is set to 25 dB and the ratio of direct-to-diffuse signal power in each sub-channel $\xi$ is set to 6 for combined Rayleigh/Ricean fading channel. In conclusion, it is shown that the saturation throughput is always less than the maximum throughput at all the payload size and the higher the transmission rate be, the higher the decreasing rate of saturation throughput compared to the maximum throughput be.

A Study on Design of Smart Home Service Robot McBot II (스마트 홈 서비스 로봇 맥봇II의 설계에 관한 연구)

  • Kim, Seung-Woo;Kim, Hi-Jun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.4
    • /
    • pp.1824-1832
    • /
    • 2011
  • In this paper, a smart home service robot McBot II is newly developed in much more practical and intelligent system than McBot I which we had developed a few years ago. Thus far, vacuum-cleaners have lightened the burden of household chores but the operational labor that vacuum-cleaners entail has been very severe. Recently, a cleaning robot was commercialized to solve but it also was not successful because it still had the problem of mess-cleanup, which pertained to the clean-up of large trash and the arrangement of newspapers, clothes, etc. Hence, we develop a new home mess-cleanup robot McBot II to completely overcome this problem on real environments. The mechanical design and the basic control of McBot II, which performs mess-cleanup function etc. in house, is actually focused in this paper. McBot II is mechanically modeled in the same method that the human works in door by using the waist and the hands. The big-ranged vertical lift and the shoulder joints to be able to forward move are mechanically designed for the operating function as the human's waist when the robot works. The mobility of McBot II is designed in the holonomic mobile robot for the collision avoidance of obstacle and the high speed navigation on the small area in door. Finally, good performance of McBot II, which has been optimally desinged, is confirmed through the experimental results for the control of the robotic body, mobility, arms and hands in this paper.

Study on Changes in Vessel Traffic Services Due to Introduction of Maritime Autonomous Surface Ships (자율운항선박 도입에 따른 선박교통관제 업무 변화에 관한 연구)

  • Dae-won Kim;Myeong-ki Lee;Sang-won Park;Young-soo Park
    • Journal of Navigation and Port Research
    • /
    • v.47 no.6
    • /
    • pp.430-436
    • /
    • 2023
  • Study on Changes in Vessel Traffic Services Due to Introduction of Maritime Autonomous Surface ShipsThe development of technologies related to Maritime Autonomous Surface Ships (MASS) has been actively progressing since the mid-2010s, focusing on themes such as collision avoidance, route planning, digital twin, and communication technologies. On the other hand, research on land-based infrastructure connected with MASS, such as logistics systems, port facilities, and vessel traffic services, has relatively received less attention. This study analyzed impact of emergence of MASS on existing vessel traffic service operations and proposed changes in control operations to prepare for its impact. To do this, current vessel traffic service operations were analyzed and elements of MASS technology that could affect vessel traffic control were identified. A survey was conducted among vessel traffic controllers to identify items related to the control of MASS. Results analyzed using the AHP method showed that preparation for emergency response and communication methods with MASS were the most important. Based on this, we were able to derive detailed plans for basic MASS control procedures and emergency response procedures based on data communication within maritime traffic control areas. MASS control procedures proposed in this study are expected to be used as a solution to resolve issues related to traffic safety of MASS in coastal areas.

Study on the Establishment of the Separation Distance between Anchored Ships in Jinhae Bay Typhoon Refuge (진해만 태풍 피항지 정박 선박간 이격거리 설정에 관한 연구)

  • Won-Sik Kang;Ji-Yoon Kim;Dae-Won Kim
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.29 no.4
    • /
    • pp.338-347
    • /
    • 2023
  • Jinhae Bay, characterized by frequent runaway ships and strong winds during typhoon attacks, poses a high risk of maritime accidents such as ship collisions and groundings. This study aims to determine a safe separation distance between ships in the Jinhae Bay anchorage, considering the unique environmental characteristics of the Korean sea area. Analysis revealed that an average of 100-200 ships anchor in the typhoon avoidance area in Jinhae Bay during typhoon attacks, with approximately 70% of ships experiencing anchor dragging owing to strong external forces exceeding 25 m/s wind speeds. In this study, we analyzed and presented the separation distances between ships during anchoring operations based on domestic and international design standards, separation distances between ships used as actual typhoon shelters in Jinhae Bay, and appropriate safe distances for ships drifting under strong external forces. The analysis indicated that considering the minimum criteria based on the design standards and emergency response time, a minimum safe distance of approximately 400-900 m was required. In cases where ample space was available, the separation distance was recommended to be set between 700 to 900 m. The findings of this study are anticipated to contribute to the development of guidelines for establishing safe separation distances between ships seeking refuge from typhoons in Jinhae Bay in the future.

A Schematic Map Generation System Using Centroidal Voronoi Tessellation and Icon-Label Replacement Algorithm (중심 보로노이 조각화와 아이콘 및 레이블 배치 알고리즘을 이용한 도식화된 지도 생성 시스템)

  • Ryu Dong-Sung;Uh Yoon;Park Dong-Gyu
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.2
    • /
    • pp.139-150
    • /
    • 2006
  • A schematic map is a special purpose map which is generated to recognize it's objects easily and conveniently via simplifying and highlighting logical geometric information of a map. To manufacture the schematic map with road, label and icon, we must generate simplified route map and replace many geometric objects. Performing a give task, however, there are an amount of overlap areas between geometric objects whenever we process the replacement of geometry objects. Therefore we need replacing geometric objects without overlap. But this work requires much computational resources, because of the high complexity of the original geometry map. We propose the schematic map generation system whose map consists of icons and label. The proposed system has following steps: 1) eliminating kinks that are least relevant to the shape of polygonal curve using DCE(Discrete Curve Evolution) method. 2) making an evenly distributed route using CVT(Centroidal Voronoi Tessellation) and Grid snapping method. Therefore we can keep the structural information of the route map from CVT method. 3) replacing an icon and label information with collision avoidance algorithm. As a result, we can replace the vertices with a uniform distance and guarantee the available spaces for the replacement of icons and labels. We can also minimize the overlap between icons and labels and obtain more schematized map.

  • PDF

An Automatic Mover for a Double-parked Car (이중 주차된 차량용 자동 이동 장치)

  • Lee, Myungsub;Lee, Jun-Beom;Sung, Young Whee
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.1
    • /
    • pp.20-27
    • /
    • 2018
  • In this paper, the problem of a double-parked car has been investigated and a method to solve it is studied. Double parking is very common in a public parking lot with insufficient parking space. If a double-parked car blocked the way, a person needs to push the double-parked car to move it. The problem is that moving a double-parked car with hands is very hard and dangerous, especially for the old and the weak. To solve the above mentioned problem, an automatic mover for a double-parked car is proposed and developed. The basic idea is that a double-parked car can be moved by rolling its one wheel. Two rollers are designed and manufactured, which are used to roll a wheel of a double-parked car. The developed automatic mover has two rollers, two driving wheels, and four castors. It also has several ultrasonic sensors so that it can detect obstacles in the way and prevent possible collision. It is verified through several experiments that the developed automatic mover can move a double-parked car safely and easily.

A Robust Disjoint Multipath Scheme based on Geographic Routing in Irregular Wireless Sensor Networks (불규칙적 무선센서네트워크에 강한 위치기반 다중경로 제공 방안)

  • Kim, Sung-Hwi;Park, Ho-Sung;Lee, Jeong-Cheol;Oh, Seung-Min;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1B
    • /
    • pp.21-30
    • /
    • 2012
  • Sensor networks are composed of a great number of sensor nodes with constrained battery. Disjoint multipath scheme based flooding method has a merit that efficiently construct multipath in irregular networks, but causes lots of energy consumption in networks. Flooding method is not a suitable technology in wireless sensor networks with constrained battery. We introduce energy-efficient geographic routing scheme considered as an efficient, simple, and scalable routing protocol for wireless sensor networks. The geographic routing scheme on multipath generates a problem with a congestion. So we introduce the concept of multipath pipeline as a congestion avoidance strategy. But multipath pipelines have a big problem on the boundary of holes under irregular networks. We propose a novel disjoint multipath scheme as combined method with geographic routing scheme and hole detouring algorithm on multipath. A novel disjoint multipath scheme constructs disjoint multipath pipelines efficiently for reliability without a collision in irregular wireless sensor networks. Simulation results are provided to validate the claims.