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

This dissertation explores the development of sophisticated distributed layered control algorithms focused on the navigation, planning, and control of multi-agent quadrupedal robots collaborating in uncertain environments. Quadrupedal robots are high-dimensional, complex systems that are inherently unstable, posing significant challenges in designing predictive control laws. Template models offer a solution by providing a bridging layer of reduced-order models with fewer state variables and linearized dynamics. However, this approach compromises the agility and full potential of these sophisticated machines, as template models may fail to capture the intricate nonlinear dynamics of quadrupedal robots. Furthermore, in multi-robot systems (MRS) where numerous robots operate concurrently, it becomes crucial to develop strategies embedding collision safety mechanisms. One approach involves embedding Euclidean distance constraints in the predictive control formulation. While effective, this method significantly complicates the optimal control (OC) problem and increases computational overhead. To mitigate these challenges, this dissertation explores hierarchical and distributed control frameworks, focusing on developing real-time feasible controllers that guarantee collision avoidance while preserving the agility of these hardware platforms by utilizing fully nonlinear template models. In particular, this research investigates a multi-layered framework consisting of potential fields at the high-level layer, a distributed nonlinear model predictive control (DNMPC) based middle-level layer responsible for uncertainty mitigation, and full-order nonlinear controllers at the low-level layer. Additionally, the latter part of this dissertation examines the integration of safety-ensuring control barrier functions (CBFs) into the nonlinear model predictive control (NMPC) layer, thereby providing rigorous mathematical guarantees for collision avoidance. The crux of this research lies in addressing the following questions: How do we design layered control frameworks to guarantee optimal gait planning and collision avoidance while maintaining computational tractability? How do we mitigate uncertainty in the environment in real-time using safety-critical control algorithms? / Doctor of Philosophy / This dissertation investigates advanced control strategies for coordinating teams of quadrupedal robots in dynamic and uncertain environments. Quadrupedal robots present significant challenges in control and stability due to their complex, high-dimensional nature and inherent instability. Current approaches often employ simplified models for control, which, while computationally efficient, fail to fully capture the intricate dynamics of these sophisticated machines, thus limiting their agility and potential. Furthermore, in multi-robot systems, ensuring collision avoidance is a practically integral part of control. Conventional methods, including Euclidean distance constraints for collision avoidance, prove effective but substantially increase computational demands and complicate the optimal control problem. To address these challenges, this research explores a hierarchical, distributed control framework designed to guarantee collision-free navigation while maximizing the agility of quadrupedal platforms through the use of comprehensive nonlinear models. The proposed framework consists of three primary layers: a high-level layer utilizing potential fields for global path planning, a middle layer employing distributed nonlinear model predictive control for local navigation and uncertainty mitigation, and a low-level layer implementing full-order nonlinear controllers for precise motion execution. Additionally, this work examines the integration of control barrier functions into the predictive control layer, providing mathematical guarantees for collision avoidance. The core objectives of this research are twofold: first, to develop layered control frameworks that ensure optimal gait planning and collision avoidance while maintaining computational feasibility; and second, to create real-time algorithms capable of mitigating environmental uncertainties using safety-critical control methods. By addressing these fundamental questions, this dissertation aims to advance the field of multi-agent quadrupedal robotics, enhancing the capability of robotic teams to operate effectively in complex, unpredictable environments. The potential applications of this research extend to critical areas such as search and rescue operations, environmental monitoring, and exploration of hazardous terrains.

Autonomous mobile robots are beginning to try to help us provide different delivery services in people's lives, such as delivering medicines in hospitals, delivering goods in warehouses, and delivering food in restaurants. To realize this vision, robots need to navigate autonomously and efficiently through complex, crowded, and dynamic environments filled with static obstacles, such as tables and chairs, as well as people and/or other robots, and to achieve this using the computational resources available onboard a mobile robot. This dissertation improves the state-of-the-art in autonomous navigation by developing learning-based algorithms to model the environment around the robot, predict changes in the environment, and control the robot, all of which can run onboard a mobile robot in real time. Specifically, this dissertation first proposes a set of specialized preprocessed data representations to extract and encode useful high-level information about crowded dynamic environments from raw sensor data (i.e., a short history of lidar data, kinematic data about nearby pedestrians, and a sub-goal that leads the robots towards its final destination). Then, using these combined preprocessed data representations, this dissertation proposes a novel crowd-aware navigation control policy that can balance collision avoidance and speed in crowded dynamic scenes by designing a velocity obstacle-based reward function that is used to train the robot leveraging deep reinforcement learning techniques. This dissertation then proposes a series of hardware-friendly prediction algorithms, based on variational autoencoder networks, to predict a distribution of possible future states in dynamic scenes by exploiting the kinematics and dynamics of the robot and its surrounding objects. Furthermore, this dissertation proposes a novel predictive uncertainty-aware navigation framework to improve the safety performance of current existing control policies by incorporating the output of the proposed stochastic environment prediction algorithms into general navigation frameworks. Many different collected real-world datasets as well as a series of 3D simulation experiments and hardware experiments are used to demonstrate the effectiveness of these proposed novel learning-based prediction and control algorithms. The new algorithms outperform other state-of-the-art algorithms in terms of collision avoidance, robot speed, and prediction accuracy across a range of environments, crowd densities, and robot models. It is believed that all the work included in this dissertation will promote the development of autonomous navigation for modern mobile robots, provide highly innovative solutions to the open problem of autonomous navigation in crowded dynamic scenes, and make our daily lives more convenient and efficient. / Mechanical Engineering

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.