Predictive Modeling And Socially Aware Motion Planning In Dynamic Uncertain Environments PDF Download

Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Predictive Modeling And Socially Aware Motion Planning In Dynamic Uncertain Environments PDF full book. Access full book title Predictive Modeling And Socially Aware Motion Planning In Dynamic Uncertain Environments.

Predictive Modeling and Socially Aware Motion Planning in Dynamic, Uncertain Environments

Predictive Modeling and Socially Aware Motion Planning in Dynamic, Uncertain Environments
Author: Yu Fan Chen (Ph. D.)
Publisher:
Total Pages: 151
Release: 2017
Genre:
ISBN:

Download Predictive Modeling and Socially Aware Motion Planning in Dynamic, Uncertain Environments Book in PDF, ePub and Kindle

Advances in sensor technologies and computing power have spurred a surge of interest in autonomous vehicles, such as indoor service robots and self-driving cars. The potential applications of such vehicles are predicted to have far-reaching impacts on human mobility and the economy at large. While there has been significant progress in the past decade, reliable, fully autonomous navigation remains challenging, particularly in environments that entail frequent interactions with other dynamic agents. Specifically, safe and time efficient navigation may require (i) predictive modeling of agents with unknown intents (e.g., goals), and (ii) cooperative collision-free motion planning. These issues are not only hard research problems individually, but also tightly coupled since the nearby agents' motion could be affected by the vehicle's choice of action. This work focuses on the interplay between prediction and planning, and presents novel algorithmic approaches while considering various challenges arising from perceptual and computational limitations. First, a motion modeling framework is developed, which learns from data a set of commonly exhibited local motion patterns and the associated transition probabilities. This framework is designed to work with real data from onboard sensors, such as noisy position measurements and fragmented trajectory tracks due to sensor occlusion. Second, a multi-query path planning algorithm is presented, which computes a domain-specific similarity metric by learning the map's geometry. The algorithm not only enables quick local re-planning in response to frequent changes in the environment, but also allows for finding homotopically distinct paths at the route level. Third, a method for decentralized multiagent collision avoidance is developed, which uses reinforcement learning to generate a computationally efficient policy that encodes cooperative behaviors. Moreover, this approach is extended to capture subtle human navigation norms, such as passing on the right and overtaking on the left. The proposed methods are tested on hardware, and are shown to enable fully autonomous navigation at the average human walking pace through a pedestrian-rich environment.


Risk Aware Planning and Probabilistic Prediction for Autonomous Systems Under Uncertain Environments

Risk Aware Planning and Probabilistic Prediction for Autonomous Systems Under Uncertain Environments
Author: Weiqiao Han
Publisher:
Total Pages: 0
Release: 2023
Genre:
ISBN:

Download Risk Aware Planning and Probabilistic Prediction for Autonomous Systems Under Uncertain Environments Book in PDF, ePub and Kindle

This thesis considers risk aware planning and probabilistic prediction for autonomous systems under uncertain environments. Motion planning under uncertainty looks for trajectories with bounded probability of collision with uncertain obstacles. Existing methods to address motion planning problems under uncertainty are either limited to Gaussian uncertainties and convex linear obstacles, or rely on sampling based methods that need uncertainty samples. In this thesis, we consider non-convex uncertain obstacles, stochastic nonlinear systems, and non-Gaussian uncertainty. We utilize concentration inequalities, higher order moments, and risk contours to handle non-Gaussian uncertainties. Without considering dynamics, we use RRT to plan trajectories together with SOS programming to verify the safety of the trajectory. Considering stochastic nonlinear dynamics, we solve nonlinear programming problems in terms of moments of random variables and controls using off-the-self solvers to generate trajectories with guaranteed bounded risk. Then we consider trajectory prediction for autonomous vehicles. We propose a hierarchical end-to-end deep learning framework for autonomous driving trajectory prediction: Keyframe MultiPath (KEMP). Our model is not only more general but also simpler than previous methods. Our model achieves state-of-the-art performance in autonomous driving trajectory prediction tasks.


Motion Planning for Dynamic Agents

Motion Planning for Dynamic Agents
Author: Zain Anwar Ali
Publisher: BoD – Books on Demand
Total Pages: 152
Release: 2024-01-17
Genre: Science
ISBN: 0854660593

Download Motion Planning for Dynamic Agents Book in PDF, ePub and Kindle

This book, Motion Planning for Dynamic Agents, presents a thorough overview of current advancements and provides insights into the fascinating and vital field of aeronautics. It focuses on modern research and development, with an emphasis on dynamic agents. The chapters address a wide range of complex capabilities, including formation control, guidance and navigation, control techniques, wide-space coverage for inspection and exploration, and the best pathfinding in unknown territory. This book is a valuable resource for scholars, practitioners, and amateurs alike due to the variety of perspectives that are included, which help readers gain a sophisticated understanding of the difficulties and developments in the area of study.


Algorithmic Foundations of Robotics X

Algorithmic Foundations of Robotics X
Author: Emilio Frazzoli
Publisher: Springer
Total Pages: 625
Release: 2013-02-14
Genre: Technology & Engineering
ISBN: 3642362796

Download Algorithmic Foundations of Robotics X Book in PDF, ePub and Kindle

Algorithms are a fundamental component of robotic systems. Robot algorithms process inputs from sensors that provide noisy and partial data, build geometric and physical models of the world, plan high-and low-level actions at different time horizons, and execute these actions on actuators with limited precision. The design and analysis of robot algorithms raise a unique combination of questions from many elds, including control theory, computational geometry and topology, geometrical and physical modeling, reasoning under uncertainty, probabilistic algorithms, game theory, and theoretical computer science. The Workshop on Algorithmic Foundations of Robotics (WAFR) is a single-track meeting of leading researchers in the eld of robot algorithms. Since its inception in 1994, WAFR has been held every other year, and has provided one of the premiere venues for the publication of some of the eld's most important and lasting contributions. This books contains the proceedings of the tenth WAFR, held on June 13{15 2012 at the Massachusetts Institute of Technology. The 37 papers included in this book cover a broad range of topics, from fundamental theoretical issues in robot motion planning, control, and perception, to novel applications.


Motion Planning in Dynamic Environments

Motion Planning in Dynamic Environments
Author: Kikuo Fujimura
Publisher: Springer Science & Business Media
Total Pages: 190
Release: 2012-12-06
Genre: Computers
ISBN: 4431681655

Download Motion Planning in Dynamic Environments Book in PDF, ePub and Kindle

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.


Uncertainty-aware Spatiotemporal Perception for Autonomous Vehicles

Uncertainty-aware Spatiotemporal Perception for Autonomous Vehicles
Author: Mikhal Itkina
Publisher:
Total Pages:
Release: 2022
Genre:
ISBN:

Download Uncertainty-aware Spatiotemporal Perception for Autonomous Vehicles Book in PDF, ePub and Kindle

Autonomous vehicles are set to revolutionize transportation in terms of safety and efficiency. However, autonomous systems still have challenges operating in complex human environments, such as an autonomous vehicle in a cluttered, dynamic urban setting. A key obstacle to deploying autonomous systems on the road is understanding, anticipating, and making inferences about human behaviors. Autonomous perception builds a general understanding of the environment for a robot. This includes making inferences about human behaviors in both space and time. Humans are difficult to model due to their vastly diverse behaviors and rapidly evolving objectives. Moreover, in cluttered settings, there are computational and visibility limitations. However, humans also possess desirable capabilities, such as their ability to generalize beyond their observed environment. Although learning-based systems have had success in recent years in modeling and imitating human behavior, efficiently capturing the data and model uncertainty for these systems remains an open problem. This thesis proposes algorithmic advances to uncertainty-aware autonomous perception systems in human environments. We make system-level contributions to spatiotemporal robot perception that reasons about human behavior, and foundational advancements in uncertainty-aware machine learning models for trajectory prediction. These contributions enable robotic systems to make uncertainty- and socially-aware spatiotemporal inferences about human behavior. Traditional robot perception is object-centric and modular, consisting of object detection, tracking, and trajectory prediction stages. These systems can fail prior to the prediction stage due to partial occlusions in the environment. We thus propose an alternative end-to-end paradigm for spatiotemporal environment prediction from a map-centric occupancy grid representation. Occupancy grids are robust to partial occlusions, can handle an arbitrary number of human agents in the scene, and do not require a priori information regarding the environment. We investigate the performance of computer vision techniques in this context and develop new mechanisms tailored to the task of spatiotemporal environment prediction. Spatially, robots also need to reason about fully occluded agents in their environment, which may occur due to sensor limitations or other agents on the road obstructing the field of view. Humans excel at extrapolating from their experiences by making inferences from observed social behaviors. We draw inspiration from human intuition to fill in portions of the robot's map that are not observable by traditional sensors. We infer occupancy in these occluded regions by learning a multimodal mapping from observed human driver behaviors to the environment ahead of them, thus treating people as sensors. Our system handles multiple observed agents to maximally inform the occupancy map around the robot. In order to safely integrate human behavior modeling into the robot autonomy stack, the perception system must efficiently account for uncertainty. Human behavior is often modeled using discrete latent spaces in learning-based models to capture the multimodality in the distribution. For example, in a trajectory prediction task, there may be multiple valid future predictions given a past trajectory. To accurately model this latent distribution, the latent space needs to be sufficiently large, leading to tractability concerns for downstream tasks, such as path planning. We address this issue by proposing a sparsification algorithm for discrete latent sample spaces that can be applied post hoc without sacrificing model performance. Our approach successfully balances multimodality and sparsity to achieve efficient data uncertainty estimation. Aside from modeling data uncertainty, learning-based autonomous systems must be aware of their model uncertainty or what they do not know. Flagging out-of-distribution or unknown scenarios encountered in the real world could be helpful to downstream autonomy stack components and to engineers for further system development. Although the machine learning community has been prolific in model uncertainty estimation for small benchmark problems, relatively little work has been done on estimating this uncertainty in complex, learning-based robotic systems. We propose efficiently learning the model uncertainty over an interpretable, low-dimensional latent space in the context of a trajectory prediction task. The algorithms presented in this thesis were validated on real-world autonomous driving data and baselined against state-of-the-art techniques. We show that drawing inspiration from human-level reasoning while modeling the associated uncertainty can inform environment understanding for autonomous perception systems. The contributions made in this thesis are a step towards uncertainty- and socially-aware autonomous systems that can function seamlessly in human environments.


Neural Information Processing

Neural Information Processing
Author: Tom Gedeon
Publisher: Springer Nature
Total Pages: 790
Release: 2019-12-12
Genre: Computers
ISBN: 3030367088

Download Neural Information Processing Book in PDF, ePub and Kindle

The three-volume set of LNCS 11953, 11954, and 11955 constitutes the proceedings of the 26th International Conference on Neural Information Processing, ICONIP 2019, held in Sydney, Australia, in December 2019. The 173 full papers presented were carefully reviewed and selected from 645 submissions. The papers address the emerging topics of theoretical research, empirical studies, and applications of neural information processing techniques across different domains. The first volume, LNCS 11953, is organized in topical sections on adversarial networks and learning; convolutional neural networks; deep neural networks; feature learning and representation; human centred computing; human centred computing and medicine; hybrid models; and artificial intelligence and cybersecurity.


Adaptive Model-predictive Motion Planning for Navigation in Complex Environments

Adaptive Model-predictive Motion Planning for Navigation in Complex Environments
Author: Thomas M. Howard
Publisher:
Total Pages: 117
Release: 2009
Genre: Artificial intelligence
ISBN:

Download Adaptive Model-predictive Motion Planning for Navigation in Complex Environments Book in PDF, ePub and Kindle

Abstract: "Outdoor mobile robot motion planning and navigation is a challenging problem in artificial intelligence. The search space density and dimensionality, system dynamics and environmental interaction complexity, and the perceptual horizon limitation all contribute to the difficultly [sic] of this problem. It is hard to generate a motion plan between arbitrary boundary states that considers sophisticated vehicle dynamics and all feasible actions for nontrivial mobile robot systems. Accomplishing these goals in real time is even more challenging because of dynamic environments and updating perception information. This thesis develops effective search spaces for mobile robot trajectory generation, motion planning, and navigation in complex environments. Complex environments are defined as worlds where locally optimal motion plans are numerous and where the sensitivity of the cost function is highly dependent on state and motion model fidelity. Examples include domains where obstacles are prevalent, terrain shape is varied, and the consideration of terramechanical effects is important. Three specific contributions are accomplished. First, a model-predictive trajectory generation technique is developed that numerically linearizes and inverts general predictive motion models to determine parameterized actions that satisfy the two-point boundary value problem. Applications on a number of mobile robot platforms (including skidsteered field robots, planetary rovers with actively articulating chassis, mobile manipulators, and autonomous automobiles) demonstrate the versatility and generality of the presented approach. Second, an adaptive search space is presented that exploits environmental information to maintain feasibility and locally optimize the mapping between nodes and states. Sequential search in the relaxed motion planning graph is shown to produce better (shorter/faster/lower-risk) trajectories in dense obstacle fields without modifying the graph topology. Results demonstrate that a coarse, adaptive search space can produce better solutions faster than dense, fixed search spaces in sufficiently complex environments. Lastly, a receding-horizon model-predictive control method that exploits structure from sequential search to determine trajectory following actions is presented. The action space is parameterized by the regional motion plan and subsequently relaxed through unconstrained optimization. Examples are shown to effectively navigate intricate paths in a natural environment while maintaining a constant horizon."


Probabilistic Mapping of Spatial Motion Patterns for Mobile Robots

Probabilistic Mapping of Spatial Motion Patterns for Mobile Robots
Author: Tomasz Piotr Kucner
Publisher: Springer Nature
Total Pages: 171
Release: 2020-03-28
Genre: Technology & Engineering
ISBN: 3030418081

Download Probabilistic Mapping of Spatial Motion Patterns for Mobile Robots Book in PDF, ePub and Kindle

This book describes how robots can make sense of motion in their surroundings and use the patterns they observe to blend in better in dynamic environments shared with humans.The world around us is constantly changing. Nonetheless, we can find our way and aren’t overwhelmed by all the buzz, since motion often follows discernible patterns. Just like humans, robots need to understand the patterns behind the dynamics in their surroundings to be able to efficiently operate e.g. in a busy airport. Yet robotic mapping has traditionally been based on the static world assumption, which disregards motion altogether. In this book, the authors describe how robots can instead explicitly learn patterns of dynamic change from observations, store those patterns in Maps of Dynamics (MoDs), and use MoDs to plan less intrusive, safer and more efficient paths. The authors discuss the pros and cons of recently introduced MoDs and approaches to MoD-informed motion planning, and provide an outlook on future work in this emerging, fascinating field.


Adaptive Model-predictive Motion Planning for Navigation in Complex Environments

Adaptive Model-predictive Motion Planning for Navigation in Complex Environments
Author: Thomas M. Howard
Publisher:
Total Pages: 0
Release: 2009
Genre: Artificial intelligence
ISBN:

Download Adaptive Model-predictive Motion Planning for Navigation in Complex Environments Book in PDF, ePub and Kindle

Abstract: "Outdoor mobile robot motion planning and navigation is a challenging problem in artificial intelligence. The search space density and dimensionality, system dynamics and environmental interaction complexity, and the perceptual horizon limitation all contribute to the difficultly [sic] of this problem. It is hard to generate a motion plan between arbitrary boundary states that considers sophisticated vehicle dynamics and all feasible actions for nontrivial mobile robot systems. Accomplishing these goals in real time is even more challenging because of dynamic environments and updating perception information. This thesis develops effective search spaces for mobile robot trajectory generation, motion planning, and navigation in complex environments. Complex environments are defined as worlds where locally optimal motion plans are numerous and where the sensitivity of the cost function is highly dependent on state and motion model fidelity. Examples include domains where obstacles are prevalent, terrain shape is varied, and the consideration of terramechanical effects is important. Three specific contributions are accomplished. First, a model-predictive trajectory generation technique is developed that numerically linearizes and inverts general predictive motion models to determine parameterized actions that satisfy the two-point boundary value problem. Applications on a number of mobile robot platforms (including skidsteered field robots, planetary rovers with actively articulating chassis, mobile manipulators, and autonomous automobiles) demonstrate the versatility and generality of the presented approach. Second, an adaptive search space is presented that exploits environmental information to maintain feasibility and locally optimize the mapping between nodes and states. Sequential search in the relaxed motion planning graph is shown to produce better (shorter/faster/lower-risk) trajectories in dense obstacle fields without modifying the graph topology. Results demonstrate that a coarse, adaptive search space can produce better solutions faster than dense, fixed search spaces in sufficiently complex environments. Lastly, a receding-horizon model-predictive control method that exploits structure from sequential search to determine trajectory following actions is presented. The action space is parameterized by the regional motion plan and subsequently relaxed through unconstrained optimization. Examples are shown to effectively navigate intricate paths in a natural environment while maintaining a constant horizon."