Robustness of optimized collision avoidance logic to modeling errors

Operations in the Next Generation Air Transportation System (NextGen) are planned to have a reduced dependency on primary surveillance radar and use Automatic Dependent Surveillance - Broadcast (ADS-B) to provide aircraft state information to Air Traffic Control (ATC) and onboard collision detection and avoidance systems. With the ongoing integration of Unmanned Aircraft Systems (UAS) in the National Airspace System (NAS), ADS-B is expected to become the main surveillance input to UAS collision avoidance. Traffic Alert and Collision Avoidance System (TCAS) is unable to meet requirements in terms of adaptability to future operations with reduced separation margins, addition of new user groups (e.g., UAS), and support of additional surveillance inputs. Airborne Collision Avoidance System (ACAS X) is being designed to meet these requirements and to increase surveillance, alerting, and resolution performance. The RTCA has released Minimum Operational Performance Standards (MOPS) to provide system and operational performance characteristics that ADS-B must provide. This paper analyzes recorded ADS-B data from test flights that were performed in the Continental U.S. (CONUS) and verifies measured performance with specified operational characteristics in terms of coverage, accuracy, and integrity.

A collision-avoidance (CA) algorithm is developed and implemented that is applicable to many different unmanned aerial systems (UAS), ranging from a single platform with the ability to perform all collision-avoidance functions independently to multiple vehicles performing functions as a cooperative group with collision-avoidance commands computed at a ground station. The algorithm leverages advances in several theoretical fields, including robotics, homing guidance, and airspace management, and considers several approaches to conflict detection and resolution, including the collision cone approach. The collision-avoidance system is exercised and tested by using operational hardware and platforms. Novel developments by using an aggregated collision cone approach allow each unmanned aircraft to detect and avoid collisions with two or more other aircraft simultaneously. The collision-avoidance system is implemented by using a miniature unmanned aircraft with an onboard autopilot. Various simulation and flight test cases are used to demonstrate the algorithm’s robustness to different collision encounters at various engagement angles. The flight test results are compared with ideal, software-in-the-loop, and hardware-in-the-loop tests. The results presented are the first known flight tests of two or more unmanned aircraft systems equipped with the same global, three-dimensional, geometric collision-avoidance system.

Direct zigzag search for discrete multi-objective optimization

Uninhabited Aerial Vehicles will require autonomous collisio n detection and avoidance capabilities in order to gain wide acceptance and usage in the National Airspace System. The collision detection and avoidance problem is primarily a motion estimation problem, relying on the accuracy of the sensing, processing, actuation and control algorithms onboard the vehicle. Computer vision is a growing field in robotics and autonomous vehicles, and has made vision a feasible technology for object detection in different platforms. In this work, we investigate the feasibil ity of using optic flow techniques in order to design an altitude hold controller for a fixed wing aircraft flying a nap -of -the -earth trajectory in the presence of variable terrain. Simulated results yield an error of approximately 1.5% in altitude variat ion for steady level flight (approximately 15 cm) for terrain disturbances of maximum amplitude 4 m. Experimental results obtained from flight data using the UIUC UAV platform are used to validate the controller, and sources of error along with potential improvements in equipment and procedures are cited. I. Introduction N essential challenge inherent to the integration of uninhabited aerial vehicles (UAVs) into the National Airspace System (NAS) is the inability to provide adequate safety assurances for th ese vehicles in a verifiable manner. The FAA requires that UAVs be capable of see -and -avoid functionality, unfortunately most solutions to the problem of autonomous surveillance, guidance and navigation are insufficiently scalable, reliable, verifiable or cost -effective. Implementation of safe and reliable object avoidance is crucial for the survival of autonomous vehicles intended to navigate in densely populated environments such as the NAS. In order to meet these stringent requirements, UAVs must be eq uipped with reactive sensing technologies that enable real -time conflict detection and object avoidance. Numerous techniques have been developed in the past few years to optimize the decision making process and solve the path planning problem in real -time , while accounting for aircraft dynamics, obstacle avoidance constraints and safe flight considerations. Regrettably, many of these techniques underestimate the difficulty of accurately sensing a dynamic and imperfect environment in an accurate and practic al manner. Making decisions based on distorted estimations of the surrounding environs is a pitfall that can destabilize even the most robust of path planning algorithms. Presently, state -of -the -art conflict detection and resolution systems employ a combi nation of radar, sonar and laser systems: while reliable, these systems are often prohibitive due to weight, size and equipment cost for certain UAV applications. Video recording devices are another alternative for environmental sensing, and have become standard equipment on many UAVs due to their exploratory nature. Although video images from this source are often intended for secondary mission purposes, such as target tracking and surveillance, they have been shown capable of providing valuable informati on for more important tasks, like collision avoidance. However, the nature of a fixed wing UAV platform brings rigorous safety requirements and constraints to the field of autonomous conflict detection and resolution: limited minimum flying speeds and res tricted maneuverability, thereby making the need for real -time sensing and decision -making paramount for safety purposes. In this paper we investigate the applicability of c omputer vision techniques that have been developed in order to estimate motion from two dimensional images. In the next section we provide a brief discussion of optical flow theory, and section 3 provides a direct implementation of the optical flow theory to an aircraft altitude controlle r. Section 4 provides the setup and simulation of several scenarios used to evaluate the performance of the controller designed in the previous section. Experimental video data taken from actual flight tests is used in order to asses the 1

Time/frequency technology provides a reliable aircraft collision avoidance system (CAS) that can operate in either synchronous or asynchronous modes. Precision time-ordered techniques of CAS provide both range and range-rate measurements in a one-way sense to all aircraft as well as ground stations within range of transmitted microwave signals. The cooperative system utilizes exact frequency references coupled with precise synchronization: control of frequency to 1 part in 10 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">8</sup> and time to less than 1 µs. In addition to performing specific functions of protecting aircraft, the time/frequency CAS provides a means for wide dissemination of submicrosecond timing. Flying clocks, which are an integral part of the airborne CAS, have been providing transcontinental and intercontinental transfer of time since 1964. CAS ground stations can serve as depositories of time and frequency derived from flying clocks, satellites, Loran-C and Omega navigation systems, or television transfer referenced to national and international time/frequency standards. Airborne relay of CAS time provides a ready means for local transfer of time to users that are not within line of sight to a ground station. Thus time and frequency can be disseminated for applications other than collision avoidance. In the process of developing the technology and originating CAS, new systems for communication, position determination, navigation, and vehicle surveillance evolved. Such systems can be structured to operate at high data rates, provide improved accuracy and use less RF spectrum than existing techniques.

&lt;div class="htmlview paragraph"&gt;Since 1955 the aviation community has been investigating the feasibility of an airborne collision avoidance system. These studies have included analytical and engineering design efforts as well as flight simulation tests and actual flight tests. The majority of the effort expended during these investigations has been devoted to the engineering aspects of the systems. Of equal importance in meeting the overall objective of collision avoidance is the transmission of system information to the crew in a form that can be used effectively in the operational environment. The Boeing Commercial Airplane Company fulfilled a contract for the FAA, using simulation to help determine flight deck display requirements and operational procedures for the traffic alert and collision avoidance system (TCAS II) in commercial transport aircraft.&lt;/div&gt; &lt;div class="htmlview paragraph"&gt;Using the experience gained from these studies, this paper describes the type of efforts required to develop pilot factor characteristics for future collision avoidance systems it addresses man-machine interface requirements to ensure that the system is compatible with the overall aircraft system. It presents some of the functional requirements that the display and control components of the system must meet to accomplish separation assurance. Some of the subjects that are discussed include: a) the impact of the collision avoidance system utilization philosophy on the display requirements; b) the importance of designing the collision avoidance display system so that it can be integrated into the flight deck environment; c) techniques for incorporating realistic human performance estimates into the system performance assumptions; d) the effect on system performance of using natural response patterns; e) techniques that can be used to generate pilot response time commensurate with the situational requirements; f) the role of simulation in the design process; and g) consideration for certification during the development of a collision avoidance system.&lt;/div&gt;

To reduce the possibility of mid-air collisions, Federal Aviation Administration has developed the Traffic-Alert-and-Collision-Avoidance-System. TCAS is mandated worldwide on all large aircraft. In this paper, an overall description of the existing TCAS system is presented, followed by a detailed description of the system and its functional performance. The current collision avoidance system has been in operation for more than a decade. But major transformations to the National-Airspace-System are being implemented through FAA's Next-Generation-Air-Transportation-System in the coming years and that will require substantial modification to the existing system. The development of such new collision avoidance system which is Airborne-Collision-Avoidance-System-X has been pioneered. This survey article also describes the basic concept behind ACAS-X and briefly demonstrates how this new flexible approach in collision avoidance logic is fully compatible with NextGen airspace procedures and technologies. The aim of this work is to review, understand and compare the current and next generation aircraft collision avoidance system.

In this paper, a new collision avoidance switching system is proposed to address the lack of adaptability of intelligent vehicles under different collision avoidance operating conditions. To ensure the rationality of the collision avoidance switching strategy for intelligent vehicles, the NGSIM road dataset is introduced to analyse the driver’s collision avoidance behaviour, and a two-layer fuzzy controller considering the overlap rate is established to design the collision avoidance switching strategy. In order to achieve real-time collision avoidance system activation, a lane change collision avoidance model based on MPC control is also developed. Finally, a simulation environment was created using Matlab/CarSim for simulation verification. The simulation results show that the collision avoidance switching system is more responsive and has a shorter start-up distance and is more adaptable to different driving conditions.

Both ground-based ATC (Air Traffic Control) and airborne CAS (Collision Avoidance Systems) are needed now and in the future to cope with the problem of collision aloft. They should be considered mutually complementary. The limited form of the CAS known as a PWI (Proximity Warning Indicator) is believed not to be sufficient for safety. The two essential elements of a CAS are 1) an indication of the effective maneuver to secure adequate miss distance, and 2) effective means for discovering and assessing the original risk. Miss distance produced by a maneuver never exceeds maneuver displacement. The ratio of the two may be low unless escape time is of the order of 30 seconds or more. In nearly all cases increasing escape time is more effective to insure adequate miss distance than is increasing maneuver severity. The preferred form of CAS would be self-sufficient, but this form appears not to be feasible for basic physical reasons. Cooperative CAS presents many problems, but is believed to have sufficient promise of success to justify careful study and substantial development effort.

With the development of marine technology, the research of unmanned surface vehicles (USVs) has received wide attention from the world. Designing effective collision avoidance algorithm in dynamic sea environment is necessary for the navigation of USVs. This paper describes a collision avoidance system (CAS) with COLREGs compliance to improve autonomous navigational ability of USV. For small podded propulsion USV, a three-DOFs maneuvering model is established and the parameters of model are determined by the parameter identification method based on field experiments. About the COLREGs rules, the different maneuvering behaviors are summed up according to encounter situation and collision risk assessment. In the CAS, finite control set model predictive control is adopted, and COLREGs rules are taken as an evaluation standard in the quality function. Finally, the system is verified to avoid multiple dynamic obstacles and compliance vessel in the simulation and real environment, and the results of collision avoidance under four encounter situations are described in detail.

Cooperative collision avoidance between inland waterway ships is among the envisioned services on the Internet of Ships. Such a service aims to support safe navigation while optimizing ships' trajectories. However, to deploy it, timely and accurate prediction of ships' positioning with real-time reactions is needed to anticipate collisions. In such a context, ships positions are usually predicted using advanced Machine Learning (ML) techniques. Traditionally, ML schemes require that the data be processed in a centralized way, e.g., a cloud data center managed by a third party. However, these schemes are not suitable for the collisions avoidance service due to the inaccessibility of ships' positioning data by this third party, and allowing connected ships to get access to sensitive information. Therefore, in this paper, we design a new cooperative collision avoidance system for inland ships, while ensuring data security and privacy. Our system is based on deep federated learning to collaboratively build a model of ship positioning prediction, while avoiding sharing their private data. In addition, it is deployed at multi-access edge computing (MEC) level to provide low-latency communication to ensure fast responses during collision detection. Furthermore, it relies on Blockchain and smart contracts to ensure trust and valid communications between ships and MEC nodes. We evaluate the proposed system using a generated dataset representing ships mobility in France. The results, which demonstrate the accuracy of our prediction model, prove the effectiveness of our cooperative collision avoidance system in ensuring timely and reliable communications and avoiding collisions between ships.

In the intelligent transportation system, various accident avoidance techniques have been applied. Among them, one of the most common issues is the collision, which is yet unsolved problem. To this end, we develop collision warning and avoidance system (CWAS), which is implemented in the wheeled mobile robot. Likewise, path planning is a crucial problem in the mobile robots to perform a given task correctly. Here, a tracking system is presented for the mobile robot, which follows an object. Thus, we have implemented an integrated CWAS and tracking system in the mobile robot. Both systems can be activated independently. In the CWAS, the robot is controlled through a remotely controlled device, and collision prediction and avoidance functions are performed. In the tracking system, the robot performs tasks autonomously, where the robot maintains a constant distance from the followed object. The surrounding information is obtained through the range sensors, and the control functions are performed through the microcontroller. The front, left, and right sensors are activated to track the object, and all the sensors are used for the CWAS. Two algorithms based on the sensory information are developed with the distance control approach. The proposed system is tested using the binary logic controller and the fuzzy logic controller (FLC). The comparison of both controllers is also described by preferring time delay and complexity. The efficiency of the robot is improved by increasing smoothness in motion using the FLC, achieving accuracy in tracking, and advancements in the CWAS. Finally, simulation and experimental outcomes have displayed the authenticity of the system.

Collision Avoidance Systems (CASs) are attracting a lot of attention as one of the most preferred solutions for advanced driver assistance and autonomous driving. However, scene understanding, which is an essential functionality in CASs, remains a major challenge mainly due to the need for real-time understanding of highly dynamic and complex environment. In this research, a number of robust and low complexity vision based scene understanding techniques for collision avoidance on roadway have been proposed. It has been well recognized in the literature that road surface detection in a dynamic environment is both challenging and computationally intensive. An efficient non-parametric road surface detection algorithm that exploits the depth cue is proposed to overcome the limitations of existing road surface detection methods. Unlike existing methods that attempt to fit the road surface into rigid models, the proposed method results in low computational complexity, mainly due to the reliance on four intrinsic road scene attributes observed under stereo geometry. It has been demonstrated that the proposed method is capable of detecting both planar and non-planar road surfaces. Extensive experimental results using three challenging benchmarks (i.e. enpeda, KITTI stereo/flow, and Daimler) show that the proposed road surface detection algorithm outperforms the baseline algorithms both in terms of detection accuracy (up to 23.12%) and runtime performance (up to 95.00%). Next, robust and low complexity algorithm for computing the ego-vehicle’s motion state is proposed. The proposed method estimates the ego-motion of the vehicle by first employing a novel pruning technique to reduce the computational complexity of the corner feature detection process without compromising on the quality of the extracted corner features. A robust and compute-efficient KLT tracker is proposed to facilitate the generation of the feature correspondences. Finally, an early RANSAC termination condition is introduced to the Gaussian-Newton optimization scheme to achieve rapid convergence of the motion estimation process. Evaluations based on the KITTI odometry benchmark show that the proposed visual odometry method outperforms the baseline algorithms both in terms of accuracy (up to 48.36%) and runtime performance. In addition, the proposed algorithm is placed among the top 15% when evaluated using the well-known KITTI odometry platform. Methods for robust and low complexity stereo-vision based obstacle detection and tracking are proposed. Unlike the works that focus only on the detection of vehicles or pedestrians, the proposed obstacle detection method relies on u-v disparity space to detect all obstacles in the scene. A Space of Interest (SOI) is defined to greatly reduce the search space of obstacles prior to employing adaptive hysteresis thresholding and connected component labeling techniques to segment SOI into sets of obstacles. Method for tracking obstacles across frames is also proposed by constructing a distinctive object appearance model. A number of strategies to further increase the distinctiveness and reduce the computational complexity for constructing the object model are also adopted. Finally, an online multi-object tracking framework is proposed by integrating the obstacle detection and data association modules in a robust way. Evaluations using the KITTI tracking benchmark confirm that the proposed obstacle detection and tracking method outperforms the baseline algorithm in terms of tracking accuracy by up to 51.78%. In addition, compared to the baseline algorithm that achieves about 0.23 frame per second (fps), the proposed method lends well for real-time performance with 20 fps. Finally, an efficient and robust risk assessment framework is proposed by integrating the obstacle detection and tracking, and visual odometry methods proposed in this thesis. The Extended Kalman Filter is customized to enhance the robustness of the predicted trajectory of the obstacles for assessing the collision risk. The robustness of collision prediction has been enhanced by accommodating positioning uncertainty. Evaluations based on the KITTI tracking dataset demonstrate that the proposed method are capable of robust and efficient assessment of the collision risk in diverse traffic scenarios. The proposed vision based scene understanding techniques in this research have paved the way towards realizing a real-time capable collision avoidance system that is both affordable and dependable.

The operation of Unmanned Aerial Vehicles (UAVs) in civil airspace is restricted by the aviation authorities, which require full compliance with regulations that apply for manned aircraft. This paper proposes control algorithms for a collision avoidance system that can be used as an advisory system or a guidance system for UAVs that are flying in civil airspace under visual flight rules. A decision-making system for collision avoidance is developed based on the rules of the air. The proposed architecture of the decision-making system is engineered to be implementable in both manned aircraft and UAVs to perform different tasks ranging from collision detection to a safe avoidance manoeuvre initiation. Avoidance manoeuvres that are compliant with the rules of the air are proposed based on pilot suggestions for a subset of possible collision scenarios. The proposed avoidance manoeuvres are parameterized using a geometric approach. An optimal collision avoidance algorithm is developed for real-time local trajectory planning. Essentially, a finite-horizon optimal control problem is periodically solved in real-time hence updating the aircraft trajectory to avoid obstacles and track a predefined trajectory. The optimal control problem is formulated in output space, and parameterized by using B-splines. Then the optimal designed outputs are mapped into control inputs of the system by using the inverse dynamics of a fixed wing aircraft.

This research develops a performance evaluation model of humans in avoiding ship collision situations compared to the AI ship collision avoidance system (CAS). A human, the remote operator (RO) of Maritime Autonomous Surface Ships (MASS), ought to make compact collision avoidance (CA) decisions to secure safety and efficiency during remote operations. Hence, evaluating RO’s CA performance is important; however, research on developing evaluation methods concentrates merely on evaluating trainees based on instructor’s guidelines, while artificial intelligence (AI) makes CA decisions through parameter-based calculation. Therefore, this research proposes a CA performance evaluation model for RO of MASS based on CAS intervening of RO trainee’s simulation training in ship collision avoidance. In each time interval, the RO’s decisions showed divergent behaviors under given situational conditions compared to the CAS’s behaviors in equivalent situations. Findings denote the benefits of CAS intervention methods and RO performance evaluation model based on the proposed performance features.