Error Analysis in a Stereo Vision-Based Pedestrian Detection Sensor for Collision Avoidance Applications

This paper presents an analytical study of the depth estimation error of a stereo vision-based pedestrian detection sensor for automotive applications such as pedestrian collision avoidance and/or mitigation. The sensor comprises two synchronized and calibrated low-cost cameras. Pedestrians are detected by combining a 3D clustering method with Support Vector Machine-based (SVM) classification. The influence of the sensor parameters in the stereo quantization errors is analyzed in detail providing a point of reference for choosing the sensor setup according to the application requirements. The sensor is then validated in real experiments. Collision avoidance maneuvers by steering are carried out by manual driving. A real time kinematic differential global positioning system (RTK-DGPS) is used to provide ground truth data corresponding to both the pedestrian and the host vehicle locations. The performed field test provided encouraging results and proved the validity of the proposed sensor for being used in the automotive sector towards applications such as autonomous pedestrian collision avoidance

Fuzzy Reasoning as a Base for Collision Avoidance Decision Support System

Despite the generally high qualifications of seafarers, many maritime accidents are caused by human error; such accidents include capsizing, collision, and fire, and often result in pollution. Enough concern has been generated that researchers around the world have developed the study of the human factor into an independent scientific discipline. A great deal of progress has been made, particularly in the area of artificial intelligence. But since total autonomy is not yet expedient, the decision support systems based on soft computing are proposed to support human navigators and VTS operators in times of crisis as well as during the execution of everyday tasks as a means of reducing risk levels.This paper considers a decision support system based on fuzzy logic integrated into an existing bridge collision avoidance system. The main goal is to determine the appropriate course of avoidance, using fuzzy reasoning

해양 작업 지원선의 자율 운항 및 설치 작업 지원을 위한 시뮬레이션 방법

학위논문 (박사)-- 서울대학교 대학원 : 공과대학 조선해양공학과, 2019. 2. 노명일.Autonomous ships have gained a huge amount of interest in recent years, like their counterparts on land{autonomous cars, because of their potential to significantly lower the cost of operation, attract seagoing professionals and increase transportation safety. Technologies developed for the autonomous ships have potential to notably reduce maritime accidents where 75% cases can be attributed to human error and a significant proportion of these are caused by fatigue and attention deficit. However, developing a high-level autonomous system which can operate in an unstructured and unpredictable environment is still a challenging task. When the autonomous ships are operating in the congested waterway with other manned or unmanned vessels, the collision avoidance algorithm is the crucial point in keeping the safety of both the own ship and any encountered ships. Instead of developing new traffic rules for the autonomous ships to avoid collisions with each other, autonomous ships are expected to follow the existing guidelines based on the International Regulations for Preventing Collisions at Sea (COLREGs). Furthermore, when using the crane on the autonomous ship to transfer and install subsea equipment to the seabed, the heave and swaying phenomenon of the subsea equipment at the end of flexible wire ropes makes its positioning at an exact position is very difficult. As a result, an Anti-Motion Control (AMC) system for the crane is necessary to ensure the successful installation operation. The autonomous ship is highly relying on the effectiveness of autonomous systems such as autonomous path following system, collision avoidance system, crane control system and so on. During the previous two decades, considerable attention has been paid to develop robust autonomous systems. However, several are facing challenges and it is worthwhile devoting much effort to this. First of all, the development and testing of the proposed control algorithms should be adapted across a variety of environmental conditions including wave, wind, and current. This is one of the challenges of this work aimed at creating an autonomous path following and collision avoidance system in the ship. Secondly, the collision avoidance system has to comply with the regulations and rules in developing an autonomous ship. Thirdly, AMC system with anti-sway abilities for a knuckle boom crane remains problems regarding its under-actuated mechanism. At last, the performance of the control system should be evaluated in advance of the operation to perform its function successfully. In particular, such performance analysis is often very costly and time-consuming, and realistic conditions are typically impossible to establish in a testing environment. Consequently, to address these issues, we proposed a simulation framework with the following scenarios, which including the autonomous navigation scenario and crane operation scenario. The research object of this study is an autonomous offshore support vessel (OSV), which provides support services to offshore oil and gas field development such as offshore drilling, pipe laying, and oil producing assets (production platforms and FPSOs) utilized in EP (Exploration Production) activities. Assume that the autonomous OSV confronts an urgent mission under the harsh environmental conditions: on the way to an imperative offshore construction site, the autonomous OSV has to avoid target ships while following a predefined path. When arriving at the construction site, it starts to install a piece of subsea equipment on the seabed. So what technologies are needed, what should be invested for ensuring the autonomous OSV could robustly kilometers from shore, and how can an autonomous OSV be made at least as safe as the conventional ship. In this dissertation, we focus on the above critical activities for answering the above questions. In the general context of the autonomous navigation and crane control problem, the objective of this dissertation is thus fivefold: • Developing a COLREGs-compliant collision avoidance system. • Building a robust path following and collision avoidance system which can handle the unknown and complicated environment. • Investigating an efficient multi-ship collision avoidance method enable it easy to extend. • Proposing a hardware-in-the-loop simulation environment for the AHC system. • Solving the anti-sway problem of the knuckle boom crane on an autonomous OSV. First of all, we propose a novel deep reinforcement learning (RL) algorithm to achieve effective and efficient capabilities of the path following and collision avoidance system. To perform and verify the proposed algorithm, we conducted simulations for an autonomous ship under unknown environmental disturbance iiito adjust its heading in real-time. A three-degree-of-freedom dynamic model of the autonomous ship was developed, and the Line-of-sight (LOS) guidance system was used to converge the autonomous ship to follow the predefined path. Then, a proximal policy optimization (PPO) algorithm was implemented on the problem. By applying the advanced deep RL method, in which the autonomous OSV learns the best behavior through repeated trials to determine a safe and economical avoidance behavior in various circumstances. The simulation results showed that the proposed algorithm has the capabilities to guarantee collision avoidance of moving encountered ships while ensuring following a predefined path. Also, the algorithm demonstrated that it could manage complex scenarios with various encountered ships in compliance with COLREGs and have the excellent adaptability to the unknown, sophisticated environment. Next, the AMC system includes Anti-Heave Control (AHC) and Anti-Sway Control (ASC), which is applied to install subsea equipment in regular and irregular for performance analysis. We used the proportional-integral-derivative (PID) control method and the sliding mode control method respectively to achieve the control objective. The simulation results show that heave and sway motion could be significantly reduced by the proposed control methods during the construction. Moreover, to evaluate the proposed control system, we have constructed the HILS environment for the AHC system, then conducted a performance analysis of it. The simulation results show the AHC system could be evaluated effectively within the HILS environment. We can conclude that the proposed or adopted methods solve the problems issued in autonomous system design.해양 작업 지원선 (Offshore Support Vessel: OSV)의 경우 극한의 환경에도 불구하고 출항하여 해상에서 작업을 수행해야 하는 경우가 있다. 이러한 위험에의 노출을 최소화하기 위해 자율 운항에 대한 요구가 증가하고 있다. 여기서의 자율 운항은 선박이 출발지에서 목적지까지 사람의 도움 없이 이동함을 의미한다. 자율 운항 방법은 경로 추종 방법과 충돌 회피 방법을 포함한다. 우선, 운항 및 작업 중 환경 하중 (바람, 파도, 조류 등)에 대한 고려를 해야 하고, 국제 해상 충돌 예방 규칙 (Convention of the International Regulations for Preventing Collisions at Sea, COLREGs)에 의한 선박간의 항법 규정을 고려하여 충돌 회피 규칙을 준수해야 한다. 특히 연근해의 복잡한 해역에서는 많은 선박을 자동으로 회피할 필요가 있다. 기존의 해석적인 방법을 사용하기 위해서는 선박들에 대한 정확한 시스템 모델링이 되어야 하며, 그 과정에서 경험 (experience)에 의존하는 파라미터 튜닝이 필수적이다. 또한, 회피해야 할 선박 수가 많아질 경우 시스템 모델이 커지게 되고 계산 양과 계산 시간이 늘어나 실시간 적용이 어렵다는 단점이 있다. 또한, 경로 추종 및 충돌 회피를 포함하여 자율 운항 방법을 적용하기가 어렵다. 따라서 본 연구에서는 강화 학습 (Reinforcement Learning: RL) 기법을 이용하여 기존 해석적인 방법의 문제점을 극복할 수 있는 방법을 제안하였다. 경로를 추종하는 선박 (agent)은 외부 환경 (environment)과 상호작용하면서 학습을 진행한다. State S_0 (선박의 움직임과 관련된 각종 상태) 가지는 agent는 policy (현재 위치에서 어떤 움직임을 선택할 것인가)에 따라 action A_0 (움직일 방향) 취한다. 이에 environment는 agent의 다음 state S_1 을 계산하고, 그에 따른 보상 R_0 (해당 움직임의 적합성)을 결정하여 agent에게 전달한다. 이러한 작업을 반복하면서 보상이 최대가 되도록 policy를 학습하게 된다. 한편, 해상에서 크레인을 이용한 장비의 이동이나 설치 작업 시 위험을 줄이기 위해 크레인의 거동 제어에 대한 요구가 증가하고 있다. 특히 해상에서는 선박의 운동에 의해 크레인에 매달린 물체가 상하 동요 (heave)와 크레인을 기준으로 좌우 동요 (sway)가 발생하는데, 이러한 운동은 작업을 지연시키고, 정확한 위치에 물체를 놓지 못하게 하며, 자칫 주변 구조물과의 충돌을 야기할 수 있다. 이와 같은 동요를 최소화하는 Anti-Motion Control (AMC) 시스템은 Anti-Heave Control (AHC)과 Anti-Sway Control (ASC)을 포함한다. 본 연구에서는 해양 작업 지원선에 적합한 AMC 시스템의 설계 및 검증 방법을 연구하였다. 먼저 상하 동요를 최소화하기 위해 크레인의 와이어 길이를 능동적으로 조정하는 AHC 시스템을 설계하였다. 또한, 기존의 제어 시스템의 검증 방법은 실제 선박이나 해양 구조물에 해당 제어 시스템을 직접 설치하기 전에는 그 성능을 테스트하기가 힘들었다. 이를 해결하기 위해 본 연구에서는 Hardware-In-the-Loop Simulation (HILS) 기법을 활용하여 AHC 시스템의 검증 방법을 연구하였다. 또한, ASC 시스템을 설계할 때 제어 대상이 under-actuated 시스템이기 때문에 제어하기가 매우 어렵다. 따라서 본 연구에서는 sliding mode control 알고리즘을 이용하며 다관절 크레인 (knuckle boom crane)의 관절 (joint) 각도를 제어하여 좌우 동요를 줄일 수 있는 ASC 시스템을 설계하였다.Chapter 1 Introduction 1 1.1 Background and Motivation . . . . . . . . . . . . . . . . . . . . . 1 1.2 Requirements for Autonomous Operation . . . . . . . . . . . . . 5 1.2.1 Path Following for Autonomous Ship . . . . . . . . . . . . 5 1.2.2 Collision Avoidance for Autonomous Ship . . . . . . . . . 5 1.2.3 Anti-Motion Control System for Autonomous Ship . . . . 6 1.3 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3.1 Related Work for Path Following System . . . . . . . . . 9 1.3.2 Related Work for Collision Avoidance System . . . . . . . 9 1.3.3 Related Work for Anti-Heave Control System . . . . . . . 13 1.3.4 Related Work for Anti-Sway Control System . . . . . . . 14 1.4 Configuration of Simulation Framework . . . . . . . . . . . . . . 16 1.4.1 Application Layer . . . . . . . . . . . . . . . . . . . . . . 16 1.4.2 Autonomous Ship Design Layer . . . . . . . . . . . . . . . 17 1.4.3 General Technique Layer . . . . . . . . . . . . . . . . . . 17 1.5 Contributions (Originality) . . . . . . . . . . . . . . . . . . . . . 19 Chapter 2 Theoretical Backgrounds 20 2.1 Maneuvering Model for Autonomous Ship . . . . . . . . . . . . . 20 2.1.1 Kinematic Equation for Autonomous Ship . . . . . . . . . 20 2.1.2 Kinetic Equation for Autonomous Ship . . . . . . . . . . 21 2.2 Multibody Dynamics Model for Knuckle Boom Crane of Autonomous Ship. . . 25 2.2.1 Embedding Techniques . . . . . . . . . . . . . . . . . . . . 25 2.3 Control System Design . . . . . . . . . . . . . . . . . . . . . . . . 31 2.3.1 Proportional-Integral-Derivative (PID) Control . . . . . . 31 2.3.2 Sliding Mode Control . . . . . . . . . . . . . . . . . . . . 31 2.4 Deep Reinforcement Learning Algorithm . . . . . . . . . . . . . . 34 2.4.1 Value Based Learning Method . . . . . . . . . . . . . . . 36 2.4.2 Policy Based Learning Method . . . . . . . . . . . . . . . 37 2.4.3 Actor-Critic Method . . . . . . . . . . . . . . . . . . . . . 41 2.5 Hardware-in-the-Loop Simulation . . . . . . . . . . . . . . . . . . 43 2.5.1 Integrated Simulation Method . . . . . . . . . . . . . . . 43 Chapter 3 Path Following Method for Autonomous OSV 46 3.1 Guidance System . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 3.1.1 Line-of-sight Guidance System . . . . . . . . . . . . . . . 46 3.2 Deep Reinforcement Learning for Path Following System . . . . . 50 3.2.1 Deep Reinforcement Learning Setup . . . . . . . . . . . . 50 3.2.2 Neural Network Architecture . . . . . . . . . . . . . . . . 56 3.2.3 Training Process . . . . . . . . . . . . . . . . . . . . . . . 58 3.3 Implementation and Simulation Result . . . . . . . . . . . . . . . 62 3.3.1 Implementation for Path Following System . . . . . . . . 62 3.3.2 Simulation Result . . . . . . . . . . . . . . . . . . . . . . 65 3.4 Comparison Results . . . . . . . . . . . . . . . . . . . . . . . . . 83 3.4.1 Comparison Result of PPO with PID . . . . . . . . . . . 83 3.4.2 Comparison Result of PPO with Deep Q-Network (DQN) 87 Chapter 4 Collision Avoidance Method for Autonomous OSV 89 4.1 Deep Reinforcement Learning for Collision Avoidance System . . 89 4.1.1 Deep Reinforcement Learning Setup . . . . . . . . . . . . 89 4.1.2 Neural Network Architecture . . . . . . . . . . . . . . . . 93 4.1.3 Training Process . . . . . . . . . . . . . . . . . . . . . . . 94 4.2 Implementation and Simulation Result . . . . . . . . . . . . . . . 95 4.2.1 Implementation for Collision Avoidance System . . . . . . 95 4.2.2 Simulation Result . . . . . . . . . . . . . . . . . . . . . . 100 4.3 Implementation and Simulation Result for Multi-ship Collision Avoidance Method . . . . . . . . . . . . . . . . . . . . . . . . . . 107 4.3.1 Limitations of Multi-ship Collision Avoidance Method - 1 107 4.3.2 Limitations of Multi-ship Collision Avoidance Method - 2 108 4.3.3 Implementation of Multi-ship Collision Avoidance Method 110 4.3.4 Simulation Result of Multi-ship Collision Avoidance Method 118 Chapter 5 Anti-Motion Control Method for Knuckle Boom Crane 129 5.1 Configuration of HILS for Anti-Heave Control System . . . . . . 129 5.1.1 Virtual Mechanical System . . . . . . . . . . . . . . . . . 132 5.1.2 Virtual Sensor and Actuator . . . . . . . . . . . . . . . . 138 5.1.3 Control System Design . . . . . . . . . . . . . . . . . . . . 141 5.1.4 Integrated Simulation Interface . . . . . . . . . . . . . . . 142 5.2 Implementation and Simulation Result of HILS for Anti-Heave Control System . . . . . . . . 145 5.2.1 Implementation of HILS for Anti-Heave Control System . 145 5.2.2 Simulation Result of HILS for Anti-Heave Control System 146 5.3 Validation of HILS for Anti-Heave Control System . . . . . . . . 159 5.3.1 Hardware Setup . . . . . . . . . . . . . . . . . . . . . . . 159 5.3.2 Comparison Result . . . . . . . . . . . . . . . . . . . . . . 161 5.4 Configuration of Anti-Sway Control System . . . . . . . . . . . . 162 5.4.1 Mechanical System for Knuckle Boom Crane . . . . . . . 162 5.4.2 Anti-Sway Control System Design . . . . . . . . . . . . . 165 5.4.3 Implementation and Simulation Result of Anti-Sway Control . . . . . . . . . . . . . . 168 Chapter 6 Conclusions and Future Works 176 Bibliography 178 Chapter A Appendix 186 국문초록 188Docto

An analysis of communication and navigation issues in collision avoidance support systems

Collision avoidance support systems (CASS) are nowadays one of the main fields of interest in the area of road transportation. Among the different approaches, those systems based on vehicle cooperation to avoid collisions present the most promising perspectives. Works available in the current literature have in common that the performance of such solutions strongly relies on the operation of two on-board subsystems: navigation and communications. However, the performance of these two subsystems is usually underestimated when the whole solution is evaluated. Collision avoidance support applications can be considered among the most critical vehicular services, and this is the reason why this paper focuses on the performance issues of these two subsystems. Main issues regarding navigation and communication performance are discussed along the paper, and a study of the literature in the field is completed with the evaluation of different system prototypes. Communication and navigation tests in real environments yield further conclusions discussed in the paper.The Authors would like to thank the Spanish Ministerio de Fomento and the Ministerio de Ciencia e Innovacion for sponsoring these research activities under the grants FOM/2454/2007, TIN2008-06441-C02-02 and AP2005-1437. Last one in frames of the FPU program. This work has been carried out inside the Intelligent Systems group of the University of Murcia, awarded as an excellence researching group in frames of the Spanish Plan de Ciencia y Tecnologıa de la Region de Murcia (04552/GERM/06)

A collision avoidance system for a spaceplane manipulator arm

Part of the activity in the area of collision avoidance related to the Hermes spaceplane is reported. A collision avoidance software system which was defined, developed and implemented in this project is presented. It computes the intersection between the solids representing the arm, the payload, and the objects. It is feasible with respect to the resources available on board, considering its performance

Evaluating Design Options for a Dynamic Traffic Sign

This study describes two usability methods that were used to determine the final design of a prototype dynamic traffic sign. The Cooperative Intersection Collision Avoidance System-Stop Sign Assist (CICAS-SSA) is an infrastructure-based driver support system to improve gap acceptance at rural stop-controlled intersections. This study evaluated drivers’ comprehension of recommended design changes made to the SSA message set using paper-andpencil and computerized testing. The goal was to choose the final interface design that would later be tested using driving simulation. Overall, comprehension was highest for sign messages that showed prohibitive information and was lowest for signs indicating no traffic was detected near the intersection. The results for the design options were similar between studies, allowing for the selection of a final set of design features for the interface. Results also suggest that the two methodologies provided a low-cost alternative to simulation for down-selecting the design options