Gotowa bibliografia na temat „UAV collision avoidance”

Includes abstract.<br>Includes bibliographical references.<br>An increased level of autonomy is required for future Unmanned Aerial Vehicle (UAV) missions. One of the technologies required for this to occur is an adequate sense and avoid system to enable the UAV to detect threat aircraft and take evasive action if required. This thesis investigates a collision avoidance system to satisfy a significant portion of the requirements for sense and avoid. It was hypothesised that a recently published method of UAV guidance, Specific Acceleration Matching (SAM) Control, could address the shortcomings of the current implementations. Additionally, a novel algorithm, the Linear 3D Velocity Guidance Control Algorithm (3DVGC) was developed to address the particular requirements of UAV collision avoidance.

ITC/USA 2008 Conference Proceedings / The Forty-Fourth Annual International Telemetering Conference and Technical Exhibition / October 27-30, 2008 / Town and Country Resort & Convention Center, San Diego, California<br>UUV homing and docking and UAV collision avoidance are two seemingly separate research topics for different applications. Upon close examination, these two are a pair of dual problems, with interesting correspondences and commonality. In this paper, we present the theoretical analysis, signal processing, and the field experiments of these two algorithms in UAV and UUV applications in homing and docking as well as collision avoidance.

For the last few years computer vision due to its low exploitation cost and great capabilities has been experiencing rapid growth. One of the research fields that benefits from it the most is the aircrafts positioning and collision avoidance. Light cameras with low energy consumption are an ideal solution for UAVs (Unmanned Aerial Vehicles) navigation systems. With the new Swedish law – unique to Europe, that allows for civil usage of UAVs that fly on altitudes up to 120 meters, the need for reliable and cheap positioning systems became even more dire. In this thesis two possible solutions for positioning problem and one for collision avoidance were proposed and analyzed. Possibility of tracking the vehicles position both from ground and from air was exploited. Camera setup for successful positioning and collision avoidance systems was defined and preliminary results for of the systems performance were presented.<br>Vision systems are employed more and more often in navigation of ground and air robots. Their greatest advantages are: low cost compared to other sensors, ability to capture large portion of the environment very quickly on one image frame, and their light weight, which is a great advantage for air drone navigation systems. In the thesis the problem of UAV (Unmanned Aerial Vehicle) is considered. Two different issues are tackled. First is determining the vehicles position using one down-facing or two front-facing cameras, and the other is sparse obstacle detection. Additionally, in the thesis, the camera calibration process and camera set up for navigation is discussed. Error causes and types are analyzed.

Unmanned aircraft systems (UAS) represent the future of modern aviation. Over the past 10 years their use abroad by the military has become commonplace for surveillance and combat. Unfortunately, their use at home has been far more restrictive. Due to safety and regulatory concerns, UAS are prohibited from flying in the National Airspace System without special authorization from the FAA. One main reason for this is the lack of an on-board pilot to "see and avoid" other air traffic and thereby maintain the safety of the skies. Development of a comparable capability, known as "Sense and Avoid" (SAA), has therefore become a major area of focus. This research focuses on the SAA problem as it applies specifically to small UAS. Given the size, weight, and power constraints on these aircraft, current approaches fail to provide a viable option. To aid in the development of a SAA system for small UAS, various simulation and hardware tools are discussed. The modifications to the MAGICC Lab's simulation environment to provide support for multiple agents is outlined. The use of C-MEX s-Functions to improve simulation performance and code portability is also presented. For hardware tests, two RC airframes were constructed and retrofitted with autopilots to allow autonomous flight. The development of a program to interface with the ground control software and run the collision avoidance algorithms is discussed as well. Intruder sensing is accomplished using a low-power, low-resolution radar for detection and an Extended Kalman Filter (EKF) for tracking. The radar provides good measurements for range and closing speed, but bearing measurements are poor due to the low-resolution. A novel method for improving the bearing approximation using the raw radar returns is developed and tested. A four-state EKF used to track the intruder's position and trajectory is derived and used to provide estimates to the collision avoidance planner. Simulation results and results from flight tests using a simulated radar are both presented. To effectively plan collision avoidance paths a tree-branching path planner is developed. Techniques for predicting the intruder position and creating safe, collision-free paths using the estimates provided by the EKF are presented. A method for calculating the cost of flying each path is developed to allow the selection of the best candidate path. As multiple duplicate paths can be created using the branching planner, a strategy to remove these paths and greatly increase computation speed is discussed. Both simulation and hardware results are presented for validation.

Approximately 20 years have passed now since the NTSB issued its original recommendation to expedite development, certification and production of low-cost proximity warning and conflict detection systems for general aviation [1]. While some systems are in place (TCAS [2]), ¡¨see-and-avoid¡¨ remains the primary means of separation between light aircrafts sharing the national airspace. The requirement for a collision avoidance or sense-and-avoid capability onboard unmanned aircraft has been identified by leading government, industry and regulatory bodies as one of the most significant challenges facing the routine operation of unmanned aerial systems (UAS) in the national airspace system (NAS) [3, 4]. In this thesis, we propose and develop a novel image-based collision avoidance system to detect and avoid an upcoming conflict scenario (with an intruder) without first estimating or filtering range. The proposed collision avoidance system (CAS) uses relative bearing ƒÛ and angular-area subtended ƒê , estimated from an image, to form a test statistic AS C . This test statistic is used in a thresholding technique to decide if a conflict scenario is imminent. If deemed necessary, the system will command the aircraft to perform a manoeuvre based on ƒÛ and constrained by the CAS sensor field-of-view. Through the use of a simulation environment where the UAS is mathematically modelled and a flight controller developed, we show that using Monte Carlo simulations a probability of a Mid Air Collision (MAC) MAC RR or a Near Mid Air Collision (NMAC) RiskRatio can be estimated. We also show the performance gain this system has over a simplified version (bearings-only ƒÛ ). This performance gain is demonstrated in the form of a standard operating characteristic curve. Finally, it is shown that the proposed CAS performs at a level comparable to current manned aviations equivalent level of safety (ELOS) expectations for Class E airspace. In some cases, the CAS may be oversensitive in manoeuvring the owncraft when not necessary, but this constitutes a more conservative and therefore safer, flying procedures in most instances.

This thesis work presents a preliminary design of a detection and avoidance system for an Unmanned Aerial Vehicle (UAV). The code realized is capable to sense cooperative aircraft surrounding the UAV and to avoid them in a complete autonomous way. The detection of the aircraft is made by the elaboration of the information that they share in the medium. On the other hand, the generation of the trajectories to avoid the collisions is treated using a geometrical approach and dealing with different scenarios: no-moving obstacle, moving obstacle, multiple obstacles and terrain collision avoidance. With the so called point mass model, the controls to obtain the generated trajectory are found accordantly with the main literature. The proposed solution can be used for almost any kind of UAV that shall operate in civil air space.

<p>This thesis investigates the crucial problem of collision avoidance for autonomous vehicles.  An anti-collision system for an unmanned aerial vehicle (UAV) is studied in particular. The purpose of this system is to make sure that the own vehicle avoids collision with other aircraft in mid-air. The sensor used to track any possible threat is for a UAV limited basically to a digital video camera. This sensor can only measure the direction to an intruding vehicle, not the range, and is therefore denoted an angle-only sensor. To estimate the position and velocity of the intruder a tracking system, based on an extended Kalman filter, is used. State estimates supplied by this system are very uncertain due to the difficulties of angle-only tracking. Probabilistic methods are therefore required for risk calculation. The risk assessment module is one of the essential parts of the collision avoidance system and has the purpose of continuously evaluating the risk for collision. To do this in a probabilistic way, it is necessary to assume a probability distribution for the tracking system output. A common approach is to assume normality, more out of habit than on actual grounds. This thesis investigates the normality assumption, and it is found that the tracking output rapidly converge towards a good normal distribution approximation. The thesis furthermore investigates the actual risk assessment module to find out how the collision risk should be determined. The traditional way to do this is to focus on a critical time point (time of closest point of approach, time of maximum collision risk etc.). A recently proposed alternative is to evaluate the risk over a horizon of time. The difference between these two concepts is evaluated. An approximate computational method for integrated risk, suitable for real-time implementations, is also validated. It is shown that the risk seen over a horizon of time is much more robust to estimation accuracy than the risk from a critical time point. The integrated risk also gives a more intuitively correct result, which makes it possible to implement the risk assessment module with a direct connection to specified aviation safety rules.</p>

The thesis aims to design and implement an Android application with ability to control the autopilot of the Skydog aircraft model using the wireless telemetry. The application shall receive data from an aircraft model gathered from various installed sensors. These data shall be then processed and corresponding instructions for autopilot shall be sent back. When collision with terrain or obstacle is detected, the application shall send instructions to autopilot to avoid such collision. RRT algorithm is used to find collision-free flight trajectory. Database of known obstacles and digital terrain model are provided to application in formats XML and GeoTIFF respectively.

Uninhabited aerial vehicles (UAVs) are a cutting-edge technology that is at the forefront of aviation/aerospace research and development worldwide. Many consider their current military and defence applications as just a token of their enormous potential. Unlocking and fully exploiting this potential will see UAVs in a multitude of civilian applications and routinely operating alongside piloted aircraft. The key to realising the full potential of UAVs lies in addressing a host of regulatory, public relation, and technological challenges never encountered be- fore. Aircraft collision avoidance is considered to be one of the most important issues to be addressed, given its safety critical nature. The collision avoidance problem can be roughly organised into three areas: 1) Sense; 2) Detect; and 3) Avoid. Sensing is concerned with obtaining accurate and reliable information about other aircraft in the air; detection involves identifying potential collision threats based on available information; avoidance deals with the formulation and execution of appropriate manoeuvres to maintain safe separation. This thesis tackles the detection aspect of collision avoidance, via the development of a target detection algorithm that is capable of real-time operation onboard a UAV platform. One of the key challenges of the detection problem is the need to provide early warning. This translates to detecting potential threats whilst they are still far away, when their presence is likely to be obscured and hidden by noise. Another important consideration is the choice of sensors to capture target information, which has implications for the design and practical implementation of the detection algorithm. The main contributions of the thesis are: 1) the proposal of a dim target detection algorithm combining image morphology and hidden Markov model (HMM) filtering approaches; 2) the novel use of relative entropy rate (RER) concepts for HMM filter design; 3) the characterisation of algorithm detection performance based on simulated data as well as real in-flight target image data; and 4) the demonstration of the proposed algorithm's capacity for real-time target detection. We also consider the extension of HMM filtering techniques and the application of RER concepts for target heading angle estimation. In this thesis we propose a computer-vision based detection solution, due to the commercial-off-the-shelf (COTS) availability of camera hardware and the hardware's relatively low cost, power, and size requirements. The proposed target detection algorithm adopts a two-stage processing paradigm that begins with an image enhancement pre-processing stage followed by a track-before-detect (TBD) temporal processing stage that has been shown to be effective in dim target detection. We compare the performance of two candidate morphological filters for the image pre-processing stage, and propose a multiple hidden Markov model (MHMM) filter for the TBD temporal processing stage. The role of the morphological pre-processing stage is to exploit the spatial features of potential collision threats, while the MHMM filter serves to exploit the temporal characteristics or dynamics. The problem of optimising our proposed MHMM filter has been examined in detail. Our investigation has produced a novel design process for the MHMM filter that exploits information theory and entropy related concepts. The filter design process is posed as a mini-max optimisation problem based on a joint RER cost criterion. We provide proof that this joint RER cost criterion provides a bound on the conditional mean estimate (CME) performance of our MHMM filter, and this in turn establishes a strong theoretical basis connecting our filter design process to filter performance. Through this connection we can intelligently compare and optimise candidate filter models at the design stage, rather than having to resort to time consuming Monte Carlo simulations to gauge the relative performance of candidate designs. Moreover, the underlying entropy concepts are not constrained to any particular model type. This suggests that the RER concepts established here may be generalised to provide a useful design criterion for multiple model filtering approaches outside the class of HMM filters. In this thesis we also evaluate the performance of our proposed target detection algorithm under realistic operation conditions, and give consideration to the practical deployment of the detection algorithm onboard a UAV platform. Two fixed-wing UAVs were engaged to recreate various collision-course scenarios to capture highly realistic vision (from an onboard camera perspective) of the moments leading up to a collision. Based on this collected data, our proposed detection approach was able to detect targets out to distances ranging from about 400m to 900m. These distances, (with some assumptions about closing speeds and aircraft trajectories) translate to an advanced warning ahead of impact that approaches the 12.5 second response time recommended for human pilots. Furthermore, readily available graphic processing unit (GPU) based hardware is exploited for its parallel computing capabilities to demonstrate the practical feasibility of the proposed target detection algorithm. A prototype hardware-in- the-loop system has been found to be capable of achieving data processing rates sufficient for real-time operation. There is also scope for further improvement in performance through code optimisations. Overall, our proposed image-based target detection algorithm offers UAVs a cost-effective real-time target detection capability that is a step forward in ad- dressing the collision avoidance issue that is currently one of the most significant obstacles preventing widespread civilian applications of uninhabited aircraft. We also highlight that the algorithm development process has led to the discovery of a powerful multiple HMM filtering approach and a novel RER-based multiple filter design process. The utility of our multiple HMM filtering approach and RER concepts, however, extend beyond the target detection problem. This is demonstrated by our application of HMM filters and RER concepts to a heading angle estimation problem.