• Title/Summary/Keyword: Real-time collision avoidance

Search Result 93, Processing Time 0.022 seconds

Study on Application of Real Time AIS Information

  • Hori, Akihiko;Arai, Yasuo;Okuda, Shigeyuki
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.10a
    • /
    • pp.63-70
    • /
    • 2006
  • Now AIS (Automatic Identification System) has been under full operation for ocean-going vessels, and it is expected not only to identify target ships but also to take collision avoidance using AIS information with Radar and ARFA information in restricted waters. AIS information is very useful not only for target identifications but also for taking collision avoidance, but OOW (Officer OF Watch-keeping) should take care of systematic observation of AIS because of miss-operation or malfunction of AIS. In this paper, we propose the application of Onboard Ship Handling Simulator with visual system displayed 3D scene added AIS performance such as blind areas of Island, microwave propagation, ok. and maneuvering simulation using TK models, applied real time AIS information and research the effectiveness of this system for ship handling in restricted waters, and discus the principal issues through the on board experiments. Conclusion will be expected that; 1) systematic observation of ASS information using visual scene simulator with AIS information will be effectively done, 2) observation compared with Radar and ARPA information will be also useful to make a systematic observation, 3) using the recording and replay function of simulation will be useful not only for systematic observation but also to measure and to encourage officers' skill.

  • PDF

A Study on Method to prevent Collisions of Multi-Drone Operation in controlled Airspace (관제 공역 다중 드론 운행 충돌 방지 방안 연구)

  • Yoo, Soonduck;Choi, Taein;Jo, Seongwon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.5
    • /
    • pp.103-111
    • /
    • 2021
  • The purpose of this study is to study a method for preventing collisions of multiple drones in controlled airspace. As a result of the study, it was proved that it is appropriate as a method to control drone collisions after setting accurate information on the ROI (Region of Interest) area estimated based on the expected drone path and time in the control system as a method to avoid drone collision. As a result of the empirical analysis, the diameter of the flight path of the operating drone should be selected to reduce the risk of collision, and the change in the departure time and operating speed of the operating drone did not act as an influencing factor in the collision. In addition, it has been demonstrated that providing flight priority is one of the appropriate methods as a countermeasure to avoid collisions. For collision avoidance methods, not only drone sensor-based collision avoidance, but also collision avoidance can be doubled by monitoring and predicting collisions in the control system and performing real-time control. This study is meaningful in that it provided an idea for a method for preventing collisions of multiple drones in controlled airspace and conducted practical tests. This helps to solve the problem of collisions that occur when multiple drones of different types are operating based on the control system. This study will contribute to the development of related industries by preventing accidents caused by drone collisions and providing a safe drone operation environment.

Simplified Cooperative Collision Avoidance Method Considering the Desired Direction as the Operation Objective of Each Mobile Robot

  • Yasuaki, Abe;Yoshiki, Matsuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1927-1932
    • /
    • 2003
  • In a previous study, the authors have proposed the Cooperative Collision Avoidance (CCA) method which enables mobile robots to cooperatively avoid collisions, by extending the concept of the Velocity Obstacle to multiple robot systems. The method introduced an evaluation function considering an operation objective so that each robot can choose the velocity which optimizes the function. As the evaluation function could be of an arbitrary type, this method is applicable to a wide variety of tasks. However, it complicates the optimization of the function especially in real-time. In addition, construction of the evaluation function requires an operation objective of the other robot which is very hard to obtain without communication. In this paper, the CCA method is improved considering such problems for implementation. To decrease computational costs, the previous method is simplified by introducing two essential assumptions. Then, by treating the desired direction of locomotion for each robot as the operation objective, an operation objective estimator which estimates the desired direction of the other robot is introduced. The only measurement required is the other robot's relative position, since the other information can be obtained through the estimation. Hence, communicational devices that are necessary for most other cooperative methods are not required. Moreover, mobile robots employing the method can avoid collisions with uncooperative robots or moving obstacles as well as with cooperative robots. Consequently, this improved method can be applied to general dynamic environments consisting of various mobile robots.

  • PDF

Large-Scale Realtime Crowd Simulation Using Image-Based Affordance and Navigation Potential Fields (이미지 기반의 유도장과 항해장을 활용한 실시간 대규모 군중 시뮬레이션)

  • Ok, Soo-Yol
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.9
    • /
    • pp.1104-1114
    • /
    • 2014
  • In large-scale crowd simulations, it is very important for the decision-making system of manipulating interactive behaviors to minimize the computational cost for controlling realistic behaviors such as collision avoidance. In this paper, we propose a large-scale realtime crowd simulation method using the affordance and navigation potential fields such as attractive and repulsive forces of electromagnetic fields. In particular, the model that we propose locally handles the realistic interactions between agents, and thus radically reduces the cost of expensive computation on interactions which has been the most problematic in crowd simulation. Our method is widely applicable to the expression and analysis of various crowd behaviors that are needed in behavior control in computer games, crowd scenes in movies, emergent behaviors of evacuation, etc.

A New Approach to Real-Time Obstacle Avoidance of a Mobile Robot (이동 로봇의 실시간 장애물 회피를 위한 새로운 방법)

  • 고낙용
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.7 no.4
    • /
    • pp.28-34
    • /
    • 1998
  • This paper presents a new method for local obstacle avoidance of indoor mobile robots. The method combines a directional approach called the lane method and a velocity space approach. The lane method divides working area into lanes and then chooses the best lane to follow for efficient and collision-free movement. Then, the heading direction to enter and follow the best lane is decided, and translational and rotational velocity considering physical limitations of a mobile robot are determined. Since this method combines both the directional and velocity space method, it shows collision-free motion as well as smooth motion taking the dynamic of the robot into account.

Motion Planning of an Autonomous Mobile Robot in Flexible Manufacturing Systems

  • Kim, Yoo-Seok-;Lee, Jang-Gyu-
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1254-1257
    • /
    • 1993
  • Presented in this paper is a newly developed motion planning method of an autonomous mobile robot(MAR) which can be applied to flexible manufacturing systems(FMS). The mobile robot is designed for transporting tools and workpieces between a set-up station and machines according to production schedules of the whole FMS. The proposed method is implemented based on an earlier developed real-time obstacle avoidance method which employs Kohonen network for pattern classification of sonar readings and fuzzy logic for local path planning. Particulary, a novel obstacle avoidance method for moving objects using a collision index, collision possibility measure, is described. Our method has been tested on the SNU mobile robot. The experimental results show that the robot successfully navigates to its target while avoiding moving objects.

  • PDF

Real-time collision-free landing path planning for drone deliveries in urban environments

  • Hanseob Lee;Sungwook Cho;Hoon Jung
    • ETRI Journal
    • /
    • v.45 no.5
    • /
    • pp.746-757
    • /
    • 2023
  • This study presents a novel safe landing algorithm for urban drone deliveries. The rapid advancement of drone technology has given rise to various delivery services for everyday necessities and emergency relief efforts. However, the reliability of drone delivery technology is still insufficient for application in urban environments. The proposed approach uses the "landing angle control" method to allow the drone to land vertically and a rapidly exploring random tree-based collision avoidance algorithm to generate safe and efficient vertical landing paths for drones while avoiding common urban obstacles like trees, street lights, utility poles, and wires; these methods allow for precise and reliable urban drone delivery. We verified the approach within a Gazebo simulation operated through ROS using a six-degree-of-freedom drone model and sensors with similar specifications to actual models. The performance of the algorithms was tested in various scenarios by comparing it with that of stateof-the-art 3D path planning algorithms.

A New Method for Local Obstacle Avoidance of a Mobile Robot (이동 로봇의 지역 장애물 회피를 위한 새로운 방법)

  • 김성철
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1998.03a
    • /
    • pp.88-93
    • /
    • 1998
  • This paper presents a new solution approach to moving obstacle avoidance problem for a mobile robot. A new concept avoidability measure(AVM) is defined to describe the state of a pair of a robot and an obstacle regarding the collision between them. As an AVM, virtual distance function(VDF) is derived as a function of the distance from the obstacle to the robot and outward speed of the obstacle relative to the robot. By keeping the virtual distance above some positive limit value, the robot avoids the obstacle. In terns of the VDF, an artificial potential field is constructed to repel the robot away from the obstacle and to attract the robot toward a goal location. At every sampling time, the artificial potential field is updated and the force driving the robot is derived form the gradient of the artificial potential field. The suggested algorithm drives the robot to avoid moving obstacles in real time. Since the algorithm considers the mobility of the obstacle as well as the distance, it is effective for moving obstacle avoidance. Some simulation studies show the effectiveness of the proposed approach.

  • PDF

Improving Recognition Time in the RFID Reader Collision Avoidance System (인식시간을 단축한 RFID 리더충돌회피 시스템)

  • Kim, You-Ho;Jang, Young-Soo;Choi, Bong-Suk;Seong, Won-Mo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.9
    • /
    • pp.884-891
    • /
    • 2008
  • As the scale of RFID systems grows, decrease in recognition rate of collision between readers is becoming an issue. Time division technique may solve the problem, but this will cause total recognition time to increase. This issue must be solved for real-time inventory control. In this study, total recognition time was improved by placing ARCM in RFID systems. ARCM maintains short recognition time through efficient utilization of frequency channel and manages RFID systems to recognize the tag by avoiding interference. As the result of using ARCM, saving maximum 20% of time was possible.

A Joystick Driving Control Algorithm with a Longitudinal Collision Avoidance Scheme for an Electric Vehicle

  • Won, Mooncheol
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.10
    • /
    • pp.1399-1410
    • /
    • 2003
  • In this paper, we develop a joystick manual driving algorithm for an electric vehicle called Cycab. Cycab is developed as a public transportation vehicle, which can be driven either by a manual joystick or an automated driving mode. The vehicle uses six motors for driving four wheels, and front/rear steerings. Cycab utilizes one industrial PC with a real time Linux kernel and four Motorola MPC555 micro controllers, and a CAN network for the communication among the five processors. The developed algorithm consists of two automatic vehicle speed control algorithms for normal and emergency situations that override the driver's joystick command and an open loop torque distribution algorithm for the traction motors. In this study, the algorithm is developed using SynDEx, which is a system level CAD software dedicated to rapid prototyping and optimizing the implementation of real-time embedded applications on distributed architectures. The experimental results verify the usefulness of the two automatic vehicle control algorithms.