In present road traffic system, drone-network based traffic monitoring using the Internet of Vehicles (IoVs) is a promising solution. However, camera-based traffic monitoring does not collect complete data, cover all areas, provide quick medical services, or take vehicle follow-ups in case of an incident. Drone-based system helps to derive important information (such as commuter's behavior, traffic patterns, vehicle follow-ups) and sends this information to centralized or distributed authorities for making traffic diversions or necessary decisions as per laws. The present approaches fail to meet the requirements such as (i) collision free, (ii) drone navigation, and (iii) less computational and communicational overheads. This work has considered the collision-free drone-based movement strategies for road traffic monitoring using Software Defined Networking (SDN). The SDN controllable drone network results in lesser overhead over drones and provide efficient drone-device management. In simulation, two case studies are simulated using JaamSim simulator. Results show that the zones-based strategy covers a large area in few hours and consume 5 kWs to 25 kWs energy for 150 drones (Case study 1). Zone-less based strategies (case study-2) show that the energy consumption lies between 5 kWs to 18 kWs for 150 drones. Further, the use of SDN-based drones controller reduces the overhead over drone-network and increases the area coverage with a minimum of 1.2% and maximum of 2.6%. Simulation (using AnyLogic simulator) shows the 3D view of successful implementation of collision free strategies.

In this dissertation, a novel and generic solution of trajectory generation is developed and evaluated for ground and aerial vehicles in a dynamic environment. By explicitly considering a kinematic model of the ground vehicles, the family of feasible trajectories and their corresponding steering controls are derived in a closed form and are expressed in terms of one adjustable parameter for the purpose of collision avoidance. A collision-avoidance condition is developed for the dynamically changing environment, which consists of a time criterion and a geometrical criterion. By imposing this condition, one can determine a family of collision-free paths in a closed form. Then, optimization problems with respect to different performance indices are setup to obtain optimal solutions from the feasible trajectories. Among these solutions, one with respect to the near-shortest distance and another with respect to the near-minimal control energy are analytical and simple. These properties make them good choices for real-time trajectory planning. Such optimal paths meet all boundary conditions, are twice differentiable, and can be updated in real time once a change in the environment is detected. Then this novel method is extended to 3D space to find a real-time optimal path for aerial vehicles. After that, to reflect the real applications, obstacles are classified to two types: "hard" obstacles that must be avoided, and "soft" obstacles that can be run over/through. Moreover, without losing generality, avoidance criteria are extended to obstacles with any geometric shapes. This dissertation also points out that the emphases of the future work are to consider other constraints such as the bounded velocity and so on. The proposed method is illustrated by computer simulations.

This thesis is to study the optimisation problems in autonomous vehicles, especially the modelling and optimisation of collision avoidance, and to develop some optimisation algorithms based on genetic algorithms and neural networks to operate autonomous vehicles without any collision. Autonomous vehicles, also called self-driving vehicles or driverless vehicles are completely robotised driving frameworks to allow the vehicle to react to outside conditions within a bunch of calculations to play out the undertakings. This thesis summarised artificial intelligence and optimisation techniques for autonomous driving systems in the literature. The optimisation problems related to autonomous vehicles are categorised into four groups: lane change, motion planner, collision avoidance, and artificial intelligence. A chart had been developed to summarise those research and related optimisation methods to help future researchers in the selection of optimisation methods Collision Avoidance is one of streamlining issues in autonomous vehicles. Several sensors had been used to identify position and dangers and collision avoidance algorithms had been developed to analyse the dangers and to use vehicles to avoid a collision. In this thesis, the current research on collision avoidance has been reviewed and some challenges and future works were presented to select the research direction of this thesis, the aim of this research will be the development of optimisation methods to avoid collisions in a predefined environment. The contributions of this thesis are that (1) a simulation model had been developed using Matlab for collision avoidance and serval scenarios were proposed and experimented with. The sensors are used as the inputs to determine collision in the learning preparation of the algorithm; (2) a neural network was used for collision avoidance of autonomous vehicles; (3) a new method was proposed with the combination of genetic algorithm and neural network. In the proposed frame, the neural network is used for decision making and a genetic algorithm is used for the training of the neural network. The results and experimentation show that the proposed strategies are well in the designed environment.

No description available.

Forward Collision Avoidance Systems (FCAS) are a type of active safety system which have great potential for rear-end collision avoidance. These systems use either radar, lidar, or cameras to track objects in front of the vehicle. In the event of an imminent collision, the system will warn the driver, and, in some cases, can autonomously brake to avoid a crash. However, driver acceptance of the systems is paramount to the effectiveness of a FCAS system. Ideally, FCAS should only deliver an alert or intervene at the last possible moment to avoid nuisance alarms, and potentially have drivers disable the system. A better understanding of normal driving behavior can help designers predict when drivers would normally take avoidance action in different situations, and customize the timing of FCAS interventions accordingly. The overall research object of this dissertation was to characterize normal driver behavior in car following events based on naturalistic driving data. The dissertation analyzed normal driver behavior in car-following during both braking and lane change maneuvers. This study was based on the analysis of data collected in the Virginia Tech Transportation Institute 100-Car Naturalistic Driving Study which involved over 100 drivers operating instrumented vehicles in over 43,000 trips and 1.1 million miles of driving. Time to Collision in both braking and lane change were quantified as a function of vehicle speed and driver characteristics. In general, drivers were found to brake and change lanes more cautiously with increasing vehicle speed. Driver age and gender were found to have significant influence on both time to collision and maximum deceleration during braking. Drivers age 31-50 had a mean braking deceleration approximately 0.03 g greater than that of novice drivers (age 18-20), and female drivers had a marginal increase in mean braking deceleration as compared to male drivers. Lane change maneuvers were less frequent than braking maneuvers. Driver-specific models of TTC at braking and lane change were found to be well characterized by the Generalized Extreme Value distribution. Lastly, driver's intent to change lanes can be predicted using a bivariate normal distribution, characterizing the vehicle's distance to lane boundary and the lateral velocity of the vehicle. This dissertation presents the first large scale study of its kind, based on naturalistic driving data to report driver behavior during various car-following events. The overall goal of this dissertation is to provide a better understanding of driver behavior in normal driving conditions, which can benefit automakers who seek to improve FCAS effectiveness, as well as regulatory agencies seeking to improve FCAS vehicle tests. / Ph. D.

In this dissertation, we seek to improve collision avoidance for autonomous underwater vehicles (AUVs). More specifically, we consider the case of a small AUV using a forward-looking sonar system with a limited number of beams. We describe a high-fidelity sonar model and simulation environment that was developed to aid in the design of the sonar system. The simulator achieves real-time visualization through ray tracing and approximation, and can be used to assess sonar design choices, such as beam pattern and beam location, and to evaluate obstacle detection algorithms. We analyze the benefit of using a few beams instead of a single beam for a low-cost obstacle avoidance sonar for small AUVs. Single-beam systems are small and low-cost, while multi-beam sonar systems are more expensive and complex, often incorporating hundreds of beams. We want to quantify the improvement in obstacle avoidance performance of adding a few beams to a single-beam system. Furthermore, we developed a collision avoidance strategy specifically designed for the novel sonar system. The collision avoidance strategy is based on posterior expected loss, and explicitly couples obstacle detection, collision avoidance, and planning. We demonstrate the strategy with field trials using the 690 AUV, built by the Center for Marine Autonomy and Robotics at Virginia Tech, with a prototype forward-looking sonar comprising of nine beams. / Doctor of Philosophy / This dissertation focuses on improving collision avoidance capabilities for small autonomous underwater vehicles (AUVs). Specifically, we are looking at the scenario of an AUV equipped with a forward-looking sonar system using only a few beams to detect obstacles in our environment. We develop a sophisticated sonar model and simulation environment to facilitate the design of the sonar system. Our simulator enables real-time visualization, offering insights into sonar design aspects. It also serves as a tool for evaluating obstacle detection algorithms. The research investigates the advantages of utilizing multiple beams compared to a single-beam system for a cost-effective obstacle avoidance solution for small AUVs. Single-beam sonar systems are small and affordable, while multi-beam sonar systems are more complex and expensive. The aim is to quantify the improvement in obstacle avoidance performance when adding additional sonar beams. Additionally, a collision avoidance strategy tailored to the novel sonar system is developed. This strategy, developed using a statistical model, integrates obstacle detection, collision avoidance, and planning. The effectiveness of the strategy is demonstrated through field trials using the 690 AUV, constructed by the Center for Marine Autonomy and Robotics at Virginia Tech, equipped with a prototype forward-looking sonar using nine beams.

Strobe lights have been used successfully in many transportation applications to increase conspicuity. It was hoped that a strobe signal could also be applied to more effectively warn distracted drivers of an unexpected rear end conflict. This "proof of concept study" used a 2 x 2 between-subjects design using thirty-three subjects (16 subjects in the strobe condition, 17 subjects in the no strobe condition) who were divided into two age groups: younger (25-35) and older (60-70). The driver unexpectedly encountered a stopped "surrogate" vehicle in the roadway (with or without a rear-facing strobe light) in a controlled on-road study at the Smart Road located at the Virginia Tech Transportation Institute (VTTI). Results suggested that younger subjects' perception times improved as a result of being exposed to the strobe signal. Faster perception of the situation allowed more time to initiate a brake response. Older subjects perception and response times remained unchanged by the strobe signal. More severe initial steering rate and subjective responses indicated that the strobe conveyed a sense of urgency irrespective of age. Visual distraction of subjects proved difficult. Hence, the impact of the strobe on attracting the attention of a visually distracted driver to the stimulus could not be as fully investigated as originally hoped. The formulation of a more difficult distraction task was suggested for future research to truly assess the ability of the strobe light at alerting visually distracted drivers. / Master of Science

Thesis (PhD)--Stellenbosch University, 2012. / ENGLISH ABSTRACT: This research focuses on the development of new efficient algorithms for multi-path planning and multi-rigid body constrained attitude control. The work is motivated by current and future applications of these algorithms in: intelligent control of multiple autonomous aircraft and spacecraft systems; control of multiple mobile and industrial robot systems; control of intelligent highway vehicles and traffic; and air and sea traffic control. We shall collectively refer to the class of mobile autonomous systems as “agents”. One of the challenges in developing and applying such algorithms is that of complexity resulting from the nontrivial agent dynamics as agents interact with other agents, and their environment. In this work, some of the current approaches are studied with the intent of exposing the complexity issues associated them, and new algorithms with reduced computational complexity are developed, which can cope with interaction constraints and yet maintain stability and efficiency. To this end, this thesis contributes the following new developments to the field of multipath planning and multi-body constrained attitude control: • The introduction of a new LMI-based approach to collision avoidance in 2D and 3D spaces. • The introduction of a consensus theory of quaternions by applying quaternions directly with the consensus protocol for the first time. • A consensus and optimization based path planning algorithm for multiple autonomous vehicle systems navigating in 2D and 3D spaces. • A proof of the consensus protocol as a dynamic system with a stochastic plant matrix. • A consensus and optimization based algorithm for constrained attitude synchronization of multiple rigid bodies. • A consensus and optimization based algorithm for collective motion on a sphere. / AFRIKAANSE OPSOMMING: Hierdie navorsing fokus op die ontwikkeling van nuwe koste-effektiewe algoritmes, vir multipad-beplanning en veelvuldige starre-liggaam beperkte standbeheer. Die werk is gemotiveer deur huidige en toekomstige toepassing van hierdie algoritmes in: intelligente beheer van veelvuldige outonome vliegtuig- en ruimtevaartuigstelsels; beheer van veelvuldige mobiele en industrile robotstelsels; beheer van intelligente hoofwegvoertuie en verkeer; en in lug- en see-verkeersbeheer. Ons sal hier “agente” gebruik om gesamentlik te verwys na die klas van mobiele outonome stelsels. Een van die uitdagings in die ontwikkeling en toepassing van sulke algoritmes is die kompleksiteit wat spruit uit die nie-triviale agentdinamika as gevolg van die interaksie tussen agente onderling, en tussen agente en hul omgewing. In hierdie werk word sommige huidige benaderings bestudeer met die doel om die kompleksiteitskwessies wat met hulle geassosieer word, bloot te l^e. Verder word nuwe algoritmes met verminderde berekeningskompleksiteit ontwikkel. Hierdie algoritmes kan interaksie-beperkings hanteer, en tog stabiliteit en doeltreffendheid behou. Vir hierdie doel dra die proefskrif die volgende nuwe ontwikkelings by tot die gebied van multipad-beplanning van multi-liggaam beperkte standbeheer: • Die voorstel van ’n nuwe LMI-gebasseerde benadering tot botsingsvermyding in 2D en 3D ruimtes. • Die voorstel van ’n konsensus-teorie van “quaternions” deur “quaternions” vir die eerste keer met die konsensusprotokol toe te pas. • ’n Konsensus- en optimeringsgebaseerde padbeplanningsalgoritme vir veelvoudige outonome voertuigstelsels wat in 2D en 3D ruimtes navigeer. • Die bewys van ’n konsensusprotokol as ’n dinamiese stelsel met ’n stochastiese aanlegmatriks. • ’n Konsensus- en optimeringsgebaseerde algoritme vir beperkte stand sinchronisasie van veelvoudige starre liggame. • ’n Konsensus- en optimeringsgebaseerde algoritme vir kollektiewe beweging op ’n sfeer.

Este trabalho propõe um sistema de manipulação robótica para interação física segura com objetos ou humanos em ambientes não estruturados. A proposta considera a execução de tarefas de manipulação e a prevenção e tratamento de colisões utilizando apenas uma lei de controle, o controle de impedância. A inovação científica consiste em um sistema multifuncional implementado com uma única lei de controle em contraste com os sistemas já existem que utilizam chaveamento entre controladores para cada diferente funcionalidade do sistema, e que apresentam diversas desvantagens como instabilidade e oscilações, aumento da complexidade de programação, entre outras. Inicialmente é proposto um planejador de manipulação e regrasping baseado na combinação de trajetórias suaves e na adaptação dos parâmetros de um controle de impedância em tempo de execução. A mudança da impedância para cada etapa é obtida pela modificação dos parâmetros de inércia, rigidez e amortecimento do controlador. A estabilidade desta mudança dinâmica é possível pela utilização de trajetórias suaves obtidas com planejador Squeezed Screw modificado, cujas trajetórias geradas são livres de descontinuidades na posição e na velocidade. Adicionalmente, a prevenção de colisões é realizada com o auxílio de campos potenciais de forças de repulsão formados pela análise de dados de um sistema de visão também proposto. Estes mesmos dados são utilizados para a construção de um mapa de impedâncias ao redor do objeto cuja finalidade é suavizar efeitos de colisões indesejadas. Experimentos com um robô de arquitetura aberta e com um sistema de visão de baixo custo foram realizados na execução tarefa de manipulação de referência para se avaliar o desempenho da metodologia proposta em diferentes condições de operação encontradas em ambientes não estruturados, como por exemplo: erros de medida de posição, de calibração, ocorrência de colisões, etc. A tarefa de manipulação eleita foi a reorientação em 60° de um objeto circular no plano. Os resultados obtidos nos experimentos mostram a capacidade do controle de impedância associado a trajetórias suaves de realizar a tarefa eleita segundo avaliação utilizando como métricas de desempenho a porcentagem de reorientação, que apresentou uma média de 80% mesmo na presença de erros de medida do sensor de visão e erros de determinação da posição do objeto. / Recent applications in various robotics areas consider interaction between robots and objects or humans in non-structured environments. Under these conditions, in addition to the desire of robots to be able to perform their main tasks, handling, navigation, rehabilitation, etc, it is also desired to prevent and properly handle possible unwanted collisions, whether with objects, with other robots, animals or humans. There are several proposed methods for avoidance, handling and reaction for collisions, however, a widely used strategy is the controller switching between different robot states. There are several drawbacks within this strategy: instability and oscillation, increased programming complexity and consequent increased failure risk, need for different sensors and consequent increase in cost, among others. This work proposes a system applied to the robotic manipulation which is based on only one control law, the impedance control, whose expected capacity is, further performing manipulation tasks, avoidance and handling of potential undesired collisions. It is initially proposed a manipulation planner based the combination of smooth trajectories and the adjustment of parameters an impedance control at runtime. The change of impedance for each phase is achieved by modifying the parameters: mass, spring and damping controller. The stability of this dynamic change is possible by using smooth trajectories obtained with a modified Squeezed Screw trajectory planner, whose paths are discontinuities free in the position and speed. Additionally, collision avoidance is achieved through potential fields the repulsive forces of formed by analysis of data vision. The same data is used to construct an impedance map surrounding the object which objective is collision handling. Experiments with an open architecture robot and a low cost vision system are carried out in the execution of a benchmark manipulation task to evaluate the proposal performance under different operating conditions found in unstructured environments, for example, position measurement errors, calibration problems, occurrence of collisions, among others.

Simulating realistic human behavior on a virtual avatar presents a difficult task. Because the simulated environment does not adhere to the same scientific principles that we do in the existent world, the avatar becomes capable of achieving infeasible postures. In an attempt to obtain realistic human simulation, real world constraints are imposed onto the non-sentient being. One such constraint, and the topic of this thesis, is self-collision avoidance. For the purposes of this topic, a posture will be defined solely as a collection of angles formed by each joint on the avatar. The goal of self-collision avoidance is to eliminate the formation of any posture where multiple body parts are attempting to occupy the exact same space. My work necessitates an extension of this definition to also include collision avoidance with objects attached to the body, such as a backpack or armor. In order to prevent these collisions from occurring, I have implemented an effort-based approach for correcting afflicted postures. This technique specifically pertains to postures that are sequenced together with the objective of animating the avatar. As such, the animation's coherence and defining characteristics must be preserved. My approach to this problem is unique in that it strategically blends the concept of keyframe interpolation with an optimization-based strategy for posture prediction. Although there has been considerable work done with methods for keyframe interpolation, there has been minimal progress towards integrating a realistic collision response strategy. Additionally, I will test this optimization-based approach through the use of a complex kinematic human model and investigate the use of the results as input to an existing dynamic motion prediction system.