• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 183
  • 45
  • 25
  • 24
  • 14
  • 6
  • 4
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • Tagged with
  • 427
  • 427
  • 102
  • 88
  • 86
  • 78
  • 64
  • 61
  • 57
  • 55
  • 49
  • 45
  • 45
  • 45
  • 42
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
381

<b>INTRALOGISTICS CONTROL AND FLEET MANAGEMENT OF AUTONOMOUS MOBILE ROBOTS</b>

Zekun Liu (18431661) 26 April 2024 (has links)
<p dir="ltr">The emergence of Autonomous Mobile Robots (AMR) signifies a pivotal shift in vehicle-based material handling systems, demonstrating their effectiveness across a broad spectrum of applications. Advancing beyond the traditional Automated Guided Vehicles (AGV), AMRs offer unprecedented flexibility in movement, liberated from electromagnetic guidance constraints. Their decentralized control architecture not only enables remarkable scalability but also fortifies system resilience through advanced conflict resolution mechanisms. Nevertheless, transitioning from AGV to AMR presents intricate challenges, chiefly due to the expanded complexity in path planning and task selection, compounded by the heightened potential for conflicts from their dynamic interaction capabilities. This dissertation confronts these challenges by fully leveraging the technological advancements of AMRs. A kinematic-enabled agent-based simulator was developed to replicate AMR system behavior, enabling detailed analysis of fleet dynamics and interactions within AMR intralogistics systems and their environments. Additionally, a comprehensive fleet management protocol was formulated to enhance the throughput of AMR-based intralogistics systems from an integrated perspective. A pivotal discovery of this research is the inadequacy of existing path planning protocols to provide reliable plans throughout their execution, leading to task allocation decisions based on inaccurate plan information and resulting in false optimality. In response, a novel machine learning enhanced probabilistic Multi-Robot Path Planning (MRPP) protocol was introduced to ensure the generation of dependable path plans, laying a solid foundation for task allocation decisions. The contributions of this dissertation, including the kinematic-enabled simulator, the fleet management protocol, and the MRPP protocol, are intended to pave the way for practical enhancements in autonomous vehicle-based material handling systems, fostering the development of solutions that are both innovative and applicable in industrial practices.<br></p>
382

Formation Path Planning for Holonomic Quadruped Robots / Vägplanering för formationer av holonomiska fyrbenta robotar

Norén, Magnus January 2024 (has links)
Formation planning and control for multi-agent robotic systems enables tasks to be completed more efficiently and robustly compared to using a single agent. Applications are found in fields such as agriculture, mining, autonomousvehicle platooning, surveillance, space exploration, etc. In this paper, a complete framework for formation path planning for holonomic ground robots in an obstacle-rich environment is proposed. The method utilizes the Fast Marching Square (FM2) path planning algorithm, and a formation keeping approach which falls within the Leader-Follower category. Contrary to most related works, the role of leader is dynamically assigned to avoid unnecessary rotation of the formation. Furthermore, the roles of the followers are also dynamically assigned to fit the current geometry of the formation. A flexible spring-damper system prevents inter-robot collisions and helps maintain the formation shape. An obstacle avoidance step at the end of the pipeline keeps the spring forces from driving robots into obstacles. The framework is tested on a formation consisting of three Unitree Go1 quadruped robots, both in the Gazebo simulation environment and in lab experiments. The results are successful and indicate that the method is feasible, although further work is needed to adjust the role assignment for larger formations, combine the framework with Simultaneous Localization and Mapping (SLAM) and provide a more robust handling of dynamic obstacles.
383

Guidance and Control System for VTOL UAVs operating in Contested Environments

Binder, Paul Edward 01 March 2024 (has links)
This thesis presents the initial components of an integrated guidance, navigation, and control system for vertical take-off and landing (VTOL) autonomous unmanned aerial vehicles (UAVs) such that they may map complex environments that may be hostile. The first part of this thesis presents an autonomous guidance system. For goal selection, the map is partitioned around the presence of obstacles and whether that area has been explored. To perform this partitioning, the Octree algorithm is implemented. In this thesis, we test this algorithm to find a parameter set that optimizes this algorithm. Having selected goal points, we perform a comparison of the LPA* and A* path planning algorithms with a custom heuristic that enables reckless or tactical maneuvers as the UAV maps the environment. For trajectory planning, the fMPC algorithm is applied to the feedback-linearized equations of motion of a quadcopter. For collision avoidance, standalone versions of 4 different constraint generation algorithms are evaluated to compare their resulting computation times, accuracy, and computed volume on a voxel map that simulates a 2-story house along with fixed paths that vary in length at fixed intervals as basis of tests. The second part of this thesis presents the theory of Model Reference Adaptive Control(MRAC) along with augmentation for output signal tracking and switched-dynamic systems. We then detail the development of longitudinal and lateral controllers a Quad-Rotor Tailsitter(QRBP) style UAV. In order to successfully implement the proposed controller on the QRBP, significant effort was placed upon physical design and testing apparatus. / Master of Science / For an autonomously operated, Unmanned Aerial Vehicle (UAV), to operate, it requires a guidance system to determine where and how to go, and a control system to effectively actuate the guidance system's commands. In this thesis, we detail the characterization and optimization of the algorithms comprising the guidance system. We then delve into the theory of MRAC and apply it toward a control system for a QRBP. We then detail additional tools developed to support the testing of the QRBP.
384

Optimal Trajectory Planning for Fixed-Wing Miniature Air Vehicles

Hota, Sikha January 2013 (has links) (PDF)
Applications such as urban surveillance, search and rescue, agricultural applications, military applications, etc., require miniature air vehicles (MAVs) to fly for a long time. But they have restricted flight duration due to their dependence on battery life, which necessitates optimal path planning. The generated optimal path should obey the curvature limits prescribed by the minimum turn radius/ maximum turn rate of the MAV. Further, in a dynamically changing environment, the final configuration that the MAV has to achieve may change en route, which demands the path to be replanned by an airborne processor in real-time. As MAVs are small in size and light in weight, wind has a very significant effect on the flight of MAVs and the computation of the minimum-time path in the presence of wind plays an important role. The thesis develops feasible trajectory generation algorithms which are fast, efficient, optimal and implementable in an onboard computer for rectilinear and circular path convergence problems and waypoint following problems both in the absence and in the presence of wind. The first part of the thesis addresses the problem of computation of optimal trajectories when MAVs fly on a two-dimensional (2D) plane maintaining a constant altitude. The shortest path is computed for MAVs from a given initial position and orientation to a given final path with a specified direction as required for a given mission. Unlike the classical Dubins problem where the shortest path was computed between two given configurations (position and orientation), the final point in this case is not specified. However, the final path, which can either be a rectilinear path or a circular path, and the direction to which the MAV should converge, is specified. The time-optimal path of MAVs is developed in the presence of wind mainly using the geometric approach although a few important properties are also obtained using optimal control theory, specifically, Pontryagin’s minimum principle (which provides only the necessary condition for optimality) for control-constrained systems. The complete optima l solution to this problem in all its generality is a major contribution of this thesis as existing methods in the literature that address this problem are either not optimal or do not give a complete solution. Further, the time-optimal path for specified initial and final configurations is generated in reasonably short time without computing all the path lengths of possible candidate paths, which is the method that exists in the literature for similar problems. Simulation results illustrate path generation for various cases, including the presence of steady and time-varying wind. Another problem in MAV path planning in 2D addressed in this thesis computes an extremal path that transitions between two consecutive waypoint segments (obtained by joining two way points in sequence) in a time-optimal fashion. This designed trajectory, named as γ-trajectory, is also used to track the maximum portion of waypoint segments in minimum time and the shortest distance between this trajectory and the associated waypoint can be set to a desired value. Another optimal path, called the loop trajectory, that goes through the way points as well as through the entire waypoint segments, is also proposed. Subsequently, the thesis proposes algorithms to generate trajectories in the presence of steady wind and compares these with the optimal trajectory generated using nonlinear programming based multiple shooting method to show that the generated paths are optimal in most cases. In three-dimensional (3D) space, if the initial and final configurations – in terms of (X,Y,Z) position, heading angle and flight path angle- of the vehicle are specified then shortest path computation is an interesting problem in literature. The proposed method in this thesis is based on 3D geometry and, unlike the existing iterative methods which yield suboptimal paths and are computationally more intensive, this method generates the shortest path in much less time. Due to its simplicity and low computational requirements, this approach can be implemented on a MAV in real-time. But, If the path demands very high pitch angle (as in the case of steep climbs), the generated path may not be flyable for an aerial vehicle with limited range of flight path angles. In such cases numerical methods, such as multiple shooting, coupled with nonlinear programming, are used to obtain the optimal solution. The time-optimal 3D path is also developed in the presence of wind which has a magnitude comparable to the speed of MAVs. The simulation results show path generation for a few sample cases to show the efficacy of the proposed approach as compared to the available approach in the literature. Next, the path convergence problem is studied in 3D for MAVs. The shortest path is generated to converge to a rectilinear path and a circular path starting from a known initial position and orientation. The method is also extended to compute the time-optimal path in the presence of wind. In simulation, optimal paths are generated for a variety of cases to show the efficacy of the algorithm. The other problem discussed in this thesis considers curvature-constrained trajectory generation technique for following a series of way points in 3D space. Extending the idea used in 2D, a γ-trajectory in 3D is generated to track the maximum portion of waypoint segments with a desired shortest distance between the trajectory and the associated waypoint. Considering the flyability issue of the plane a loop-trajectory is generated which is flyable by a MAV with constrained flight path angle. Simulation results are given for illustrative purposes. The path generation algorithms are all based on a kinematic model, considering the vehicle as a point in space. Implementing these results in a real MAV will require the dynamics of the MAV to be considered. So, a 6-DOF SIMULINK model of a MAV is used to demonstrate the tracking of the computed paths both in 2D plane and in 3D space using autopilots consisting of proportional-integral-derivative (PID )controllers .Achieving terminal condition accurately in real-time, if there is noisy measurement of wind data, is also addressed.
385

Navigation Control & Path Planning for Autonomous Mobile Robots / Navigation Control and Path Planning for Autonomous Mobile Robots

Pütz, Sebastian Clemens Benedikt 11 February 2022 (has links)
Mobile robots need to move in the real world for the majority of tasks. Their control is often intertwined with the tasks they have to solve. Unforeseen events must have an adequate and prompt reaction, in order to solve the corresponding task satisfactorily. A robust system must be able to respond to a variety of events with specific solutions and strategies to keep the system running. Robot navigation control systems are essential for this. In this thesis we present a robot navigation control system that fulfills these requirements: Move Base Flex. Furthermore, the map representation used to model the environment is essential for path planning. Depending on the representation of the map, path planners can solve problems like simple 2D indoor navigation, but also complex rough terrain outdoor navigation with multiple levels and varying slopes, if the corresponding representation can model them accurately. With Move Base Flex, we present a middle layer navigation framework for navigation control, that is map independent at its core. Based on this, we present the Mesh Navigation Stack to master path planning in complex outdoor environments using a developed mesh map to model surfaces in 3D. Finally, to solve path planning in complex outdoor environments, we have developed and integrated the Continuous Vector Field Planner with the aforementioned solutions and evaluated it on five challenging and complex outdoor datasets in simulation and in the real-world. Beyond that, the corresponding developed software packages are open source available and have been released to easily reproduce the provided scientific results.
386

A new, robust, and generic method for the quick creation of smooth paths and near time-optimal path tracking

Bott, M. P. January 2011 (has links)
Robotics has been the subject of academic study from as early as 1948. For much of this time, study has focused on very specific applications in very well controlled environments. For example, the first commercial robots (1961) were introduced in order to improve the efficiency of production lines. The tasks undertaken by these robots were simple, and all that was required of a control algorithm was speed, repetitiveness and reliability in these environments. Now however, robots are being used to move around autonomously in increasingly unpredictable environments, and the need for robotic control algorithms that can successfully react to such conditions is ever increasing. In addition to this there is an ever-increasing array of robots available, the control algorithms for which are often incompatible. This can result in extensive redesign and large sections of code being re-written for use on different architectures. The thesis presented here is that a new generic approach can be created that provides robust high quality smooth paths and time-optimal path tracking to substantially increase applicability and efficiency of autonomous motion plans. The control system developed to support this thesis is capable of producing high quality smooth paths, and following these paths to a high level of accuracy in a robust and near time-optimal manner. The system can control a variety of robots in environments that contain 2D obstacles of various shapes and sizes. The system is also resilient to sensor error, spatial drift, and wheel-slip. In achieving the above, this system provides previously unavailable functionality by generically creating and tracking high quality paths so that only minor and clear adjustments are required between different robots and also be being capable of operating in environments that contain high levels of perturbation. The system is comprised of five separate novel component algorithms in order to cater for five different motion challenges facing modern robots. Each algorithm provides guaranteed functionality that has previously been unavailable in respect to its challenges. The challenges are: high quality smooth movement to reach n-dimensional goals in regions without obstacles, the navigation of 2D obstacles with guaranteed completeness, high quality smooth movement for ground robots carrying out 2D obstacle navigation, near time-optimal path tracking, and finally, effective wheel-slip detection and compensation. In meeting these challenges the algorithms have tackled adherence to non-holonomic constraints, applicability to a wide range of robots and tasks, fast real-time creation of paths and controls, sensor error compensation, and compensation for perturbation. This thesis presents each of the above algorithms individually. It is shown that existing methods are unable to produce the results provided by this thesis, before detailing the operation of each algorithm. The methodology employed is varied in accordance with each of the five core challenges. However, a common element of methodology throughout the thesis is that of gradient descent within a new type of potential field, which is dynamic and capable of the simultaneous creation of high-quality paths and the controls required to execute them. By relating global to local considerations through subgoals, this methodology (combined with other elements) is shown to be fully capable of achieving the aims of the thesis. It is concluded that the produced system represents a novel and significant contribution as there is no other system (to the author’s knowledge) that provides all of the functionality given. For each component algorithm there are many control systems that provide one or more of its features, but none that are capable of all of the features. Applications for this work are wide ranging as it is comprised of five component algorithms each applicable in their own right. For example, high quality smooth paths may be created and followed in any dimensionality of space if time optimality and obstacle avoidance are not required. Broadly speaking, and in summary, applications are to ground-based robotics in the areas of smooth path planning, time optimal travel, and compensation for unpredictable perturbation.
387

Vers le vol à voile longue distance pour drones autonomes / Towards Vision-Based Autonomous Cross-Country Soaring for UAVs

Stolle, Martin Tobias 03 April 2017 (has links)
Les petit drones à voilure fixe rendent services aux secteurs de la recherche, de l'armée et de l'industrie, mais souffrent toujours de portée et de charge utile limitées. Le vol thermique permet de réduire la consommation d'énergie. Cependant,sans télédétection d'ascendances, un drone ne peut bénéficier d'une ascendance qu'en la rencontrant par hasard. Dans cette thèse, un nouveau cadre pour le vol à voile longue distance autonome est élaboré, permettant à un drone planeur de localiser visuellement des ascendances sous-cumulus et d’en récolter l'énergie de manière efficace. S'appuyant sur le filtre de Kalman non parfumé, une méthode de vision monoculaire est établie pour l'estimation des paramètres d’ascendances. Sa capacité de fournir des estimations convergentes et cohérentes est évaluée par des simulations Monte Carlo. Les incertitudes de modèle, le bruit de traitement de l'image et les trajectoires de l'observateur peuvent dégrader ces estimés. Par conséquent, un deuxième axe de cette thèse est la conception d'un planificateur de trajectoire robuste basé sur des cartes d'ascendances. Le planificateur fait le compromis entre le temps de vol et le risque d’un atterrissage forcé dans les champs tout en tenant compte des incertitudes d'estimation dans le processus de prise de décision. Il est illustré que la charge de calcul du planificateur de trajectoire proposé est réalisable sur une plate-forme informatique peu coûteuse. Les algorithmes proposés d’estimation ainsi que de planification sont évalués conjointement dans un simulateur de vol à 6 axes, mettant en évidence des améliorations significatives par rapport aux vols à voile longue distance autonomes actuels. / Small fixed-wing Unmanned Aerial Vehicles (UAVs) provide utility to research, military, and industrial sectors at comparablyreasonable cost, but still suffer from both limited operational ranges and payload capacities. Thermal soaring flight for UAVsoffers a significant potential to reduce the energy consumption. However, without remote sensing of updrafts, a glider UAVcan only benefit from an updraft when encountering it by chance. In this thesis, a new framework for autonomous cross-country soaring is elaborated, enabling a glider UAV to visually localize sub-cumulus thermal updrafts and to efficiently gain energy from them.Relying on the Unscented Kalman Filter, a monocular vision-based method is established, for remotely estimatingsub-cumulus updraft parameters. Its capability of providing convergent and consistent state estimates is assessed relyingon Monte Carlo Simulations. Model uncertainties, image processing noise, and poor observer trajectories can degrade theestimated updraft parameters. Therefore, a second focus of this thesis is the design of a robust probabilistic path plannerfor map-based autonomous cross-country soaring. The proposed path planner balances between the flight time and theoutlanding risk by taking into account the estimation uncertainties in the decision making process. The suggested updraftestimation and path planning algorithms are jointly assessed in a 6 Degrees Of Freedom simulator, highlighting significantperformance improvements with respect to state of the art approaches in autonomous cross-country soaring while it is alsoshown that the path planner is implementable on a low-cost computer platform.
388

Creating optimized machine working patterns on agricultural fields / Criando padrões de trabalho otimizado para máquinas em talhões agrícolas

Spekken, Mark 29 July 2015 (has links)
In the current agricultural context, agricultural machine unproductivity on fields and their impacts on soil along pathways are unavoidable. These machines have direct and indirect costs associated to their work in field, with non-productive time spent in manoeuvres when these are reaching field borders; likewise, there is a double application of product when machines are covering headlands while adding farm inputs. Both issues aggravate under irregular field geometry. Moreover, unproductive time can also appear in operations of loading/offloading the machine\'s reservoir with inputs/harvested-goods, which can increase with an improper use of the reservoir due to the inadequate machine path length. On the other hand, irregular steep surfaces present a problem for establishment of row crops and machine paths towards erosion. Though contouring (i.e., performing field operations perpendicular to slope direction) is a common practice to reduce runoff and increase water infiltration, still elevation contours are never parallel, while machine operations always are. Many of these issues were target for optimization in computer path planning for agricultural machines, where unproductivity was overall minimized and attempts of soil loss reduction by more proper path establishment also yielded results. This thesis gathered these issues in a combined path planning approach making possible to address soil loss and unproductive costs to their proper location. A number of methods was proposed and modified: creating and replicating steerable machine track; finding more optimal references for path coverage on irregular surfaces (curved or straight); quantifying the impacts of soil loss for a given path pattern; identifying spatially the water flow and concentration; defining geometrically different manoeuvre types and calculate its time, space and energy demands; obtain the overlapped area of input application; and quantifying the machine replenishment cost in relation to underuse of its reservoir for following tracks of inadequate length. An algorithm-application was achieved, which is capable of simulating a large number of path coverage scenarios and to display optimized ones based on a user defined criteria. Sugarcane crop, grown in Brazilian conditions, was the main object of study in this thesis because of its high in-field mechanization costs (along with unproductive operational costs), high susceptibility of soil erosion in its planting phase, and for occupying an area of predominant rolling surface. Case studies were subject to this algorithm that provided suitable outputs with minimized impacts. The outputs of the algorithm were comprehensive and showed potential for the methods to be used by agricultural decision makers. / No contexto agrícola atual, improdutividade de máquinas agrícolas em campo e seus impactos sobre o solo ao longo de suas vias são inevitáveis. Estas máquinas têm custos diretos e indiretos associados ao seu trabalho no campo, como tempo improdutivo gasto em manobras quando estes atingem os limites do talhão. Também nestes limites, há uma dupla aplicação de insumos agrícolas quando as máquinas estão cobrindo cabeceiras. Ambas as questões se agravam em talhões de geometria irregular. Além disso, o tempo improdutivo também pode aparecer em operações de carga / descarga do reservatório da máquina com insumos / bens colhidos, o que pode aumentar com um uso indevido do reservatório da máquina devido ao comprimento inadequado do percurso em campo. Ainda, superfícies irregulares e íngremes apresentam um problema para o estabelecimento de culturas em fileira e caminhos de máquinas contra declive. Apesar de operações em nível serem uma prática comum para reduzir o escoamento e aumentar a infiltração de água, curvas de nível nunca são paralelas, enquanto operações agrícolas são sempre paralelas. Muitas destas questões foram alvo de otimização computacional para planejamento de percursos de para máquinas agrícolas, onde a ineficiência foi, em geral, minimizada e tentativas de redução da perda de solo estabelecimento de percursos mais adequados também produziu resultados. Esta tese reuniu estas questões em uma abordagem de planejamento de percurso quantificando e direcionando custos de perda de solo e improdutividade de máquinas para sua devida localização. Métodos foram propostos e modificados, como: criar e replicar trajetos transitáveis de máquinas; encontrar referências ideais para a cobertura do trajeto em superfícies irregulares (curvas ou retas); quantificação dos impactos da perda de solo por um determinado padrão de percursos; identificar espacialmente o fluxo da água e sua concentração; definir geometricamente diferentes tipos de manobras e calcular o seu tempo, espaço e energia demandada; obter a área sobreposta de aplicação de insumos; e quantificar custo de reposição da máquina em relação à subutilização de seu reservatório para seguir trajetos de comprimento inadequado. Um aplicativo-algoritmo foi obtido capaz de simular um grande número de cenários de padrões de percurso, e exibindo aqueles que foram otimizados por critérios definidos pelo usuário. A cultura da cana, em condições brasileiras, foi a principal cultura de estudo nesta tese devido ao seu alto custo de mecanização (assim como custos operacionais improdutivos), alta suscetibilidade à erosão do solo na sua fase de plantio, e ocupando predominantemente áreas de superfície irregular. Os estudos de caso foram sujeitos ao algoritmo que obteve resultados coerentes e impactos minimizados. Os resultados do algoritmo mostram potencial para que os métodos avaliados sejam utilizados por tomadores de decisão da área agrícola.
389

Integration of a Complete Detect and Avoid System for Small Unmanned Aircraft Systems

Wikle, Jared Kevin 01 May 2017 (has links)
For unmanned aircraft systems to gain full access to the National Airspace System (NAS), they must have the capability to detect and avoid other aircraft. This research focuses on the development of a detect-and-avoid (DAA) system for small unmanned aircraft systems. To safely avoid another aircraft, an unmanned aircraft must detect the intruder aircraft with ample time and distance. Two analytical methods for finding the minimum detection range needed are described. The first method, time-based geometric velocity vectors (TGVV), includes the bank-angle dynamics of the ownship while the second, geometric velocity vectors (GVV), assumes an instantaneous bank-angle maneuver. The solution using the first method must be found numerically, while the second has a closed-form analytical solution. These methods are compared to two existing methods. Results show the time-based geometric velocity vectors approach is precise, and the geometric velocity vectors approach is a good approximation under many conditions. The DAA problem requires the use of a robust target detection and tracking algorithm for tracking multiple maneuvering aircraft in the presence of noisy, cluttered, and missed measurements. Additionally these algorithms needs to be able to detect overtaking intruders, which has been resolved by using multiple radar sensors around the aircraft. To achieve these goals the formulation of a nonlinear extension to R-RANSAC has been performed, known as extended recursive-RANSAC (ER-RANSAC). The primary modifications needed for this ER-RANSAC implementation include the use of an EKF, nonlinear inlier functions, and the Gauss-Newton method for model hypothesis and generation. A fully functional DAA system includes target detection and tracking, collision detection, and collision avoidance. In this research we demonstrate the integration of each of the DAA-system subcomponents into fully functional simulation and hardware implementations using a ground-based radar setup. This integration resulted in various modifications of the radar DSP, collision detection, and collision avoidance algorithms, to improve the performance of the fully integrated DAA system. Using these subcomponents we present flight results of a complete ground-based radar DAA system, using actual radar hardware.
390

Airborne Collision Detection and Avoidance for Small UAS Sense and Avoid Systems

Sahawneh, Laith Rasmi 01 January 2016 (has links)
The increasing demand to integrate unmanned aircraft systems (UAS) into the national airspace is motivated by the rapid growth of the UAS industry, especially small UAS weighing less than 55 pounds. Their use however has been limited by the Federal Aviation Administration regulations due to collision risk they pose, safety and regulatory concerns. Therefore, before civil aviation authorities can approve routine UAS flight operations, UAS must be equipped with sense-and-avoid technology comparable to the see-and-avoid requirements for manned aircraft. The sense-and-avoid problem includes several important aspects including regulatory and system-level requirements, design specifications and performance standards, intruder detecting and tracking, collision risk assessment, and finally path planning and collision avoidance. In this dissertation, our primary focus is on developing an collision detection, risk assessment and avoidance framework that is computationally affordable and suitable to run on-board small UAS. To begin with, we address the minimum sensing range for the sense-and-avoid (SAA) system. We present an approximate close form analytical solution to compute the minimum sensing range to safely avoid an imminent collision. The approach is then demonstrated using a radar sensor prototype that achieves the required minimum sensing range. In the area of collision risk assessment and collision prediction, we present two approaches to estimate the collision risk of an encounter scenario. The first is a deterministic approach similar to those been developed for Traffic Alert and Collision Avoidance (TCAS) in manned aviation. We extend the approach to account for uncertainties of state estimates by deriving an analytic expression to propagate the error variance using Taylor series approximation. To address unanticipated intruders maneuvers, we propose an innovative probabilistic approach to quantify likely intruder trajectories and estimate the probability of collision risk using the uncorrelated encounter model (UEM) developed by MIT Lincoln Laboratory. We evaluate the proposed approach using Monte Carlo simulations and compare the performance with linearly extrapolated collision detection logic. For the path planning and collision avoidance part, we present multiple reactive path planning algorithms. We first propose a collision avoidance algorithm based on a simulated chain that responds to a virtual force field produced by encountering intruders. The key feature of the proposed approach is to model the future motion of both the intruder and the ownship using a chain of waypoints that are equally spaced in time. This timing information is used to continuously re-plan paths that minimize the probability of collision. Second, we present an innovative collision avoidance logic using an ownship centered coordinate system. The technique builds a graph in the local-level frame and uses the Dijkstra's algorithm to find the least cost path. An advantage of this approach is that collision avoidance is inherently a local phenomenon and can be more naturally represented in the local coordinates than the global coordinates. Finally, we propose a two step path planner for ground-based SAA systems. In the first step, an initial suboptimal path is generated using A* search. In the second step, using the A* solution as an initial condition, a chain of unit masses connected by springs and dampers evolves in a simulated force field. The chain is described by a set of ordinary differential equations that is driven by virtual forces to find the steady-state equilibrium. The simulation results show that the proposed approach produces collision-free plans while minimizing the path length. To move towards a deployable system, we apply collision detection and avoidance techniques to a variety of simulation and sensor modalities including camera, radar and ADS-B along with suitable tracking schemes.

Page generated in 0.3198 seconds