Download or read book Path Planning and Collision Avoidance for Safe Autonomous Vessel Navigation in Dynamic Environments written by Michael Blaich and published by . This book was released on 2017 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Safe Trajectory Planning for Maritime Surface Ships written by Agnieszka Lazarowska and published by Springer Nature. This book was released on 2022-03-25 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book offers a comprehensive review of collision avoidance techniques and safe trajectory planning for manned and unmanned ships, together with extensive information on how to develop and implement algorithms for applications in real-world settings. It describes the most relevant decision-support systems and guidance systems used in the control of marine craft, giving a special emphasis to autonomous vehicles, but also covering manned ones. Thanks to its good balance of theory and practice, and the inclusion of basic explanations of all essential concepts, this book fills an important gap in the literature of marine navigation, providing not only researchers and practitioners with a timely reference guide to safe trajectory planning, but also supporting students and newcomers to the field.

Download or read book Safe Navigation for Autonomous Vehicles in Dynamic Environments written by Luis Alfredo Martínez Gómez and published by . This book was released on 2010 with total page 118 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis deals with the problem of safe navigation for autonomous vehicles in dynamic environments. Motion safety is defined by means of Inevitable Collision States (ICS). An ICS is a state for which, no matter what the future trajectory of the vehicle is, a collision eventually occurs. For obvious safety reasons, an autonomous system should never ever find itself in one of such states. To accomplish this objective the problem is addressed in two parts. The first part focuses on determining which states are safe for the vehicle (non-ICS). The second part concentrates on how to select a valid control to move from one safe state to the other. Once it is found, the vehicle can apply it to successfully navigate the environment. Simulations and experimental results are presented to validate the approach.

Download or read book Navigation and Control of Autonomous Marine Vehicles written by Sanjay Sharma and published by Institution of Engineering and Technology. This book was released on 2019-06-26 with total page 348 pages. Available in PDF, EPUB and Kindle. Book excerpt: Robotic marine vessels can be used for a wide range of purposes, including defence, marine science, offshore energy and hydrographic surveys, and environmental surveys and protection. Such vessels need to meet a variety of criteria: they must be able to operate in salt water, and to communicate and be controlled over large distances, even when submerged or in inclement weather. Further challenges include 3D navigation of individual vehicles, groups or squadrons. This book covers the current state of research in navigation, modelling and control of marine autonomous vehicles, and deals with various related topics, including collision avoidance, communication, and a range of applications. It provides valuable insights for an audience of researchers, academics and postgraduate students interested in autonomous marine vessels, robotics, and electrical and automobile engineering.

Download or read book Motion Planning in Dynamic Environments written by Kikuo Fujimura and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 190 pages. Available in PDF, EPUB and Kindle. Book excerpt: Computer Science Workbench is a monograph series which will provide you with an in-depth working knowledge of current developments in computer technology. Every volume in this series will deal with a topic of importance in computer science and elaborate on how you yourself can build systems related to the main theme. You will be able to develop a variety of systems, including computer software tools, computer graphics, computer animation, database management systems, and computer-aided design and manufacturing systems. Computer Science Workbench represents an important new contribution in the field of practical computer technology. TOSIYASU L. KUNII To my parents Kenjiro and Nori Fujimura Preface Motion planning is an area in robotics that has received much attention recently. Much of the past research focuses on static environments - various methods have been developed and their characteristics have been well investigated. Although it is essential for autonomous intelligent robots to be able to navigate within dynamic worlds, the problem of motion planning in dynamic domains is relatively little understood compared with static problems.

Download or read book Intent aware Collision Avoidance for Autonomous Marine Vehicles written by Joseph William Leavitt and published by . This book was released on 2017 with total page 278 pages. Available in PDF, EPUB and Kindle. Book excerpt: Applications of autonomous marine vehicles in dynamic and uncertain environments continuously grow as research unveils new enabling technology and academic, commercial, and government entities pursue new marine autonomy concepts. The safe operation of these vehicles in the marine domain, which is currently dominated by human-operated vehicles, demands compliance with collision avoidance protocol, namely the International Regulations for Preventing Collisions at Sea (COLREGS). Strict application of this protocol can lead to a highly constrained motion planning problem, in which it is difficult for a vehicle to identify a safe and efficient motion plan. This thesis proposes a multi-objective optimization-based method for COLREGS-compliant autonomous surface vehicle collision avoidance in which vehicles use shared intent information, in addition to vehicle state information, to identify safe and efficient collision avoidance maneuvers. The proposed method uses intent information to relax certain COLREGS-specified constraints with the goal of providing sufficient maneuvering flexibility to enable improvements in safety and efficiency over a non-intent-aware system. In order to arrive at an intent-aware solution, this thesis explores the concept of intent, including intent formulations for the marine domain, intent communications, and the application of intent to the COLREGS-compliant motion planning problem. Two types of intent information are specifically evaluated: COLREGS mode intent, in which the give-way vessel in an overtaking or crossing scenario communicates its intent to maneuver in a certain direction with respect the stand-on vessel, and discrete trajectory intent in which vehicles communicate projected future positions. Simulations and on-water experiments demonstrate the feasibility of the proposed intent-aware method, as well as improvements in performance, in terms of both vehicle safety and mission efficiency, over a non-intent-aware, COLREGS-compliant collision avoidance method.

Download or read book Autonomy and Unmanned Vehicles written by Somaiyeh MahmoudZadeh and published by Springer. This book was released on 2018-08-06 with total page 116 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book addresses higher–lower level decision autonomy for autonomous vehicles, and discusses the addition of a novel architecture to cover both levels. The proposed framework’s performance and stability are subsequently investigated by employing different meta-heuristic algorithms. The performance of the proposed architecture is shown to be largely independent of the algorithms employed; the use of diverse algorithms (subjected to the real-time performance of the algorithm) does not negatively affect the system’s real-time performance. By analyzing the simulation results, the book demonstrates that the proposed model provides perfect mission timing and task management, while also guaranteeing secure deployment. Although mainly intended as a research work, the book’s review chapters and the new approaches developed here are also suitable for use in courses for advanced undergraduate or graduate students.

Download or read book Handbook of Marine Craft Hydrodynamics and Motion Control written by Thor I. Fossen and published by John Wiley & Sons. This book was released on 2021-04-16 with total page 96 pages. Available in PDF, EPUB and Kindle. Book excerpt: Handbook of MARINE CRAFT HYDRODYNAMICS AND MOTION CONTROL The latest tools for analysis and design of advanced GNC systems Handbook of Marine Craft Hydrodynamics and Motion Control is an extensive study of the latest research in hydrodynamics, guidance, navigation, and control systems for marine craft. The text establishes how the implementation of mathematical models and modern control theory can be used for simulation and verification of control systems, decision-support systems, and situational awareness systems. Coverage includes hydrodynamic models for marine craft, models for wind, waves and ocean currents, dynamics and stability of marine craft, advanced guidance principles, sensor fusion, and inertial navigation. This important book includes the latest tools for analysis and design of advanced GNC systems and presents new material on unmanned underwater vehicles, surface craft, and autonomous vehicles. References and examples are included to enable engineers to analyze existing projects before making their own designs, as well as MATLAB scripts for hands-on software development and testing. Highlights of this Second Edition include: Topical case studies and worked examples demonstrating how you can apply modeling and control design techniques to your own designs A Github repository with MATLAB scripts (MSS toolbox) compatible with the latest software releases from Mathworks New content on mathematical modeling, including models for ships and underwater vehicles, hydrostatics, and control forces and moments New methods for guidance and navigation, including line-of-sight (LOS) guidance laws for path following, sensory systems, model-based navigation systems, and inertial navigation systems This fully revised Second Edition includes innovative research in hydrodynamics and GNC systems for marine craft, from ships to autonomous vehicles operating on the surface and under water. Handbook of Marine Craft Hydrodynamics and Motion Control is a must-have for students and engineers working with unmanned systems, field robots, autonomous vehicles, and ships. MSS toolbox: https://github.com/cybergalactic/mss Lecture notes: https://www.fossen.biz/wiley Author’s home page: https://www.fossen.biz

Download or read book Principles of Robot Motion written by Howie Choset and published by MIT Press. This book was released on 2005-05-20 with total page 642 pages. Available in PDF, EPUB and Kindle. Book excerpt: A text that makes the mathematical underpinnings of robot motion accessible and relates low-level details of implementation to high-level algorithmic concepts. Robot motion planning has become a major focus of robotics. Research findings can be applied not only to robotics but to planning routes on circuit boards, directing digital actors in computer graphics, robot-assisted surgery and medicine, and in novel areas such as drug design and protein folding. This text reflects the great advances that have taken place in the last ten years, including sensor-based planning, probabalistic planning, localization and mapping, and motion planning for dynamic and nonholonomic systems. Its presentation makes the mathematical underpinnings of robot motion accessible to students of computer science and engineering, rleating low-level implementation details to high-level algorithmic concepts.

Download or read book Nonparametric Kernel Density Estimation and Its Computational Aspects written by Artur Gramacki and published by Springer. This book was released on 2017-12-21 with total page 197 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book describes computational problems related to kernel density estimation (KDE) – one of the most important and widely used data smoothing techniques. A very detailed description of novel FFT-based algorithms for both KDE computations and bandwidth selection are presented. The theory of KDE appears to have matured and is now well developed and understood. However, there is not much progress observed in terms of performance improvements. This book is an attempt to remedy this. The book primarily addresses researchers and advanced graduate or postgraduate students who are interested in KDE and its computational aspects. The book contains both some background and much more sophisticated material, hence also more experienced researchers in the KDE area may find it interesting. The presented material is richly illustrated with many numerical examples using both artificial and real datasets. Also, a number of practical applications related to KDE are presented.

Download or read book Viability Theory written by Jean Pierre Aubin and published by . This book was released on 1991 with total page 584 pages. Available in PDF, EPUB and Kindle. Book excerpt: This work examines viability theory and its applications to control theory and differential games. The emphasis is on the construction of feedbacks and dynamical systems by myopic optimization methods. Systems of first-order partial differential inclusions, whose solutions are feedbacks, are constructed and investigated. Basic results are then extended to the case of fuzzy control problems, distributed control problems, and control systems with delays and memory. Aimed at graduate students and research mathematicians, both pure and applied, this book offers specialists in control and nonlinear systems tools to take into account general state constraints. Viability theory also allows researchers in other disciplinesâartificial intelligence, economics, game theory, theoretical biology, population genetics, cognitive sciencesâto go beyond deterministic models by studying them in a dynamical or evolutionary perspective in an uncertain environment. "The book is a compendium of the state of knowledge about viability...Mathematically, the book should be accessible to anyone who has had basic graduate courses in modern analysis and functional analysisâ¦The concepts are defined and many proofs of the requisite results are reproduced here, making the present book essentially self-contained." (Bulletin of the AMS) "Because of the wide scope, the book is an ideal reference for people encountering problems related to viability theory in their researchâ¦It gives a very thorough mathematical presentation. Very useful for anybody confronted with viability constraints." (Mededelingen van het Wiskundig Genootschap)

Download or read book Path Planning and Collision Avoidance of Unmanned Surface Vehicles in the Marine Environment written by Rui Song and published by . This book was released on 2018 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Human Centred Autonomous Shipping written by Margareta Lützhöft and published by CRC Press. This book was released on 2023-11-03 with total page 193 pages. Available in PDF, EPUB and Kindle. Book excerpt: Tracing the development of autonomous and automated shipping from a hype of unmanned ships to a more realistic use of automation to augment humans in maritime operations, this book shows why human factors and human-centred design are essential to the endeavour. Themes addressed in the book include technology and cybersecurity, regulation and classification, and competence and skills. It combines commentary and insight from experts across the industry as well as academia and describes a roller-coaster ride from conceptual idea via a period of hype where technologists and engineers enthusiastically advocated a rapid development as many others in the maritime industry felt compelled, but struggled, to follow and finally to a more measured view as cumulative experience started to show the limitations, risks, and the lack of a generic business case. This book is intended for anyone working in, researching in, or simply interested in shipping and the maritime domain and the evolution of autonomous shipping. The target audience includes regulators, educators, researchers, engineers, and manufacturers. The Open Access version of this book, available at http://www.taylorfrancis.com, has been made available under a Creative Commons Attribution-Non Commercial-No Derivatives (CC-BY-NC-ND) 4.0 license

Download or read book Planning Algorithms written by Steven M. LaValle and published by Cambridge University Press. This book was released on 2006-05-29 with total page 844 pages. Available in PDF, EPUB and Kindle. Book excerpt: Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. Written for computer scientists and engineers with interests in artificial intelligence, robotics, or control theory, this is the only book on this topic that tightly integrates a vast body of literature from several fields into a coherent source for teaching and reference in a wide variety of applications. Difficult mathematical material is explained through hundreds of examples and illustrations.

Download or read book Intelligent Computing Theories and Application written by De-Shuang Huang and published by Springer. This book was released on 2018-08-08 with total page 932 pages. Available in PDF, EPUB and Kindle. Book excerpt: This two-volume set LNCS 10954 and LNCS 10955 constitutes - in conjunction with the volume LNAI 10956 - the refereed proceedings of the 14th International Conference on Intelligent Computing, ICIC 2018, held in Wuhan, China, in August 2018. The 275 full papers and 72 short papers of the three proceedings volumes were carefully reviewed and selected from 632 submissions. The papers are organized in topical sections such as Neural Networks.- Pattern Recognition.- Image Processing.- Intelligent Computing in Robotics.- Intelligent Control and Automation.- Intelligent Data Analysis and Prediction.- Fuzzy Theory and Algorithms.- Supervised Learning.- Unsupervised Learning.- Kernel Methods and Supporting Vector Machines.- Knowledge Discovery and Data Mining.- Natural Language Processing and Computational Linguistics.- Gene Expression Array Analysis.- Systems Biology.- Computational Genomics.- Computational Proteomics.- Gene Regulation Modeling and Analysis.- Protein-Protein Interaction Prediction.- Next-Gen Sequencing and Metagenomics.- Structure Prediction and Folding.- Evolutionary Optimization for Scheduling.- High-Throughput Biomedical Data Integration and Mining.- Machine Learning Algorithms and Applications.- Heuristic Optimization Algorithms for Real-World Applications.- Evolutionary Multi-Objective Optimization and Its Applications.- Swarm Evolutionary Algorithms for Scheduling and Combinatorial.- Optimization.- Swarm Intelligence and Applications in Combinatorial Optimization.- Advances in Metaheuristic Optimization Algorithm.- Advances in Image Processing and Pattern Recognition Techniques.- AI in Biomedicine.- Bioinformatics.- Biometrics Recognition.- Information Security.- Virtual Reality and Human-Computer Interaction.- Healthcare Informatics Theory and Methods.- Intelligent Computing in Computer Vision.- Intelligent Agent and Web Applications.- Reinforcement Learning.- Machine Learning.- Modeling, Simulation, and Optimization of Biological Systems.- Biomedical Data Modeling and Mining.- Cheminformatics.- Intelligent Computing in Computational Biology.- Protein Structure and Function Prediction.- Biomarker Discovery.- Hybrid Computational Intelligence: Theory and Application in Bioinformatics, Computational Biology and Systems Biology.- IoT and Smart Data.- Intelligent Systems and Applications for Bioengineering.- Evolutionary Optimization: Foundations and Its Applications to Intelligent Data Analytics.- Protein and Gene Bioinformatics: Analysis, Algorithms and Applications.

Download or read book Threat Assessment for Safe Navigation in Environments with Uncertainty in Predictability written by Georges Salim Aoudé and published by . This book was released on 2011 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis develops threat assessment algorithms to improve the safety of the decision making of autonomous and human-operated vehicles navigating in dynamic and uncertain environments, where the source of uncertainty is in the predictability of the nearby vehicles' future trajectories. The first part of the thesis introduces two classes of algorithms to classify drivers behaviors at roads intersections based on Support Vector Machines (SVM) and Hidden Markov Models (HMM). These algorithms are successfully validated using a large real-world intersection dataset, and can be used as part of future driver assistance systems. They are also compared to three popular traditional methods, and the results show significant and consistent improvements with the developed algorithms. The second part of the thesis presents an efficient trajectory prediction algorithm that has been developed to improve the performance of future collision avoidance and detection systems. The proposed approach, RR-GP, combines the Rapidly-exploring Random Trees (RRT) based algorithm, RRT-Reach, with mixtures of Gaussian Processes (GP) to compute dynamically feasible paths, in real-time, while embedding the flexibility of GP's nonparametric Bayesian model. RR-GP efficiently approximates the reachability sets of surrounding vehicles, and is shown in simulation and on naturalistic data to improve the performance over two standard GP-based algorithms. The third part introduces new path planning algorithms that build upon the tools that have been previously introduced in this thesis. The focus is on safe autonomous navigation in the presence of other vehicles with uncertain motion patterns. First, it presents a new threat assessment module (TAM) that combines the RRT-Reach algorithm with an SVM-based intention predictor, to develop a threat-aware path planner. The strengths of this approach are demonstrated through simulation and experiments performed in the MIT RAVEN testbed. Second, another novel path planning technique is developed by integrating the RR-GP trajectory prediction algorithm with a state-of-the-art chance-constrained RRT planner. This framework provides several theoretical guarantees on the probabilistic satisfaction of collision avoidance constraints. Extensive simulation results show that the resulting approach can be used in real-time to efficiently and accurately execute safe paths. The last part of the thesis considers the decision-making problem for a human-driven vehicle crossing a road intersection in the presence of other, potentially errant, drivers. The proposed approach uses the TAM framework to compute the threat level in real-time, and provides the driver with a warning signal and the best escape maneuver through the intersection. Experimental results with small autonomous and human-driven vehicles in the RAVEN testbed demonstrate that this approach can be successfully used in real-time to minimize the risk of collision in urban-like environments.

Download or read book Information theoretic Path Planning and Navigation written by Ali Reza Pedram and published by . This book was released on 2023 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Thanks to the wide availability of low-cost and high-performance sensing devices, obtaining a large amount of sensor data has become easier for robots in many applications. Nevertheless, operating a sensor at full capacity may not be the best strategy for resource-constrained robots, especially if it drains the robot’s scarce power or computational resources with little benefit. As sensor modalities increase, how to achieve a given task with minimum perceptual resources (e.g., with reduced sensing frequencies or sensor gains) becomes an increasingly relevant question. Specially in navigation tasks, it is crucial for autonomous agents to find the path plans which require low perception to be followed. This dissertation proposes a two-stage paradigm to reduce the perception cost in autonomous navigation. In the first stage, referred to as the offline path planning stage, a reference path plan requiring moderate navigation perception is sought in uncertain configuration space (the product space of mean and covariance). In the second stage, the online path following stage, the sensor modalities and closed-loop controller are deployed to closely follow the reference path. In the first phase, we introduce a novel path length function accounting for both travel and the expected perception costs. The continuity of the path length function with respect to the topology of the total variation metric is shown. We formulate the path planning problem as a shortest path problem with respect to the introduced cost conditioned by a collision avoidance constraint. We present sampling-based planning algorithms to solve the formulated shortest path problem and propose several improvements to increase their computational efficiency. Leveraging the continuity of the path length, we prove the proposed algorithms find the optimal path almost surely (with probability one) in the limit of a large number of samples. The first phase ends with a smoothing algorithm developed to eliminate the sharp turns in the paths sought by the sampling-based algorithms. For path smoothing, we devise novel collision avoidance constraints that guarantee safety in continuous-time (in transition between states). This dissertation formulates the path following stage as a joint control-sensing problem and develops an attention mechanism to follow the reference path with minimum perception cost (required bits of information). Several numerical simulations are provided to showcase the utility of the proposed algorithms and paradigm in reducing the perception costs, like the frequency of sensor measurements or the number of sensors that must be used simultaneously in navigation