Mapping Planning And Exploration With Pose Slam


Download Mapping Planning And Exploration With Pose Slam PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Mapping Planning And Exploration With Pose Slam book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.

Download

Mapping, Planning and Exploration with Pose SLAM


Mapping, Planning and Exploration with Pose SLAM

Author: Rafael Valencia

language: en

Publisher: Springer

Release Date: 2017-06-21


DOWNLOAD





This monograph introduces a unifying framework for mapping, planning and exploration with mobile robots considering uncertainty, linking such problems with a common SLAM approach, adopting Pose SLAM as the basic state estimation machinery. Pose SLAM is the variant of SLAM where only the robot trajectory is estimated and where landmarks are used to produce relative motion measurements between robot poses. With regards to extending the original Pose SLAM formulation, this monograph covers the study of such measurements when they are obtained with stereo cameras, develops the appropriate noise propagation models for such case, extends the Pose SLAM formulation to SE(3), introduces information-theoretic loop closure tests, and presents a technique to compute traversability maps from the 3D volumetric maps obtained with Pose SLAM. A relevant topic covered in this monograph is the introduction of a novel path planning approach that exploits the modeled uncertainties in Pose SLAM to search for the path in the pose graph that allows the robot to navigate to a given goal with the least probability of becoming lost. Another relevant topic is the introduction of an autonomous exploration method that selects the appropriate actions to drive the robot so as to maximize coverage, while minimizing localization and map uncertainties. This monograph is appropriate for readers interested in an information-theoretic unified perspective to the SLAM, path planning and exploration problems, and is a reference book for people who work in mobile robotics research in general.

Mapping, Planning and Exploration with Pose SLAM


Mapping, Planning and Exploration with Pose SLAM

Author: Rafael Valencia Carreño

language: en

Publisher:

Release Date: 2013


DOWNLOAD





This thesis reports research on mapping, path planning, and autonomous exploration. These are classical problems in robotics, typically studied independently, and here we link such problems by framing them within a common SLAM approach, adopting Pose SLAM as the basic state estimation machinery. The main contribution of this thesis is an approach that allows a mobile robot to plan a path using the map it builds with Pose SLAM and to select the appropriate actions to autonomously construct this map. Pose SLAM is the variant of SLAM where only the robot trajectory is estimated and where landmarks are only used to produce relative constraints between robot poses. In Pose SLAM, observations come in the form of relative-motion measurements between robot poses. With regards to extending the original Pose SLAM formulation, this thesis studies the computation of such measurements when they are obtained with stereo cameras and develops the appropriate noise propagation models for such case. Furthermore, the initial formulation of Pose SLAM assumes poses in SE(2) and in this thesis we extend this formulation to SE(3), parameterizing rotations either with Euler angles and quaternions. We also introduce a loop closure test that exploits the information from the filter using an independent measure of information content between poses. In the application domain, we present a technique to process the 3D volumetric maps obtained with this SLAM methodology, but with laser range scanning as the sensor modality, to derive traversability maps. Aside from these extensions to Pose SLAM, the core contribution of the thesis is an approach for path planning that exploits the modeled uncertainties in Pose SLAM to search for the path in the pose graph with the lowest accumulated robot pose uncertainty, i.e., the path that allows the robot to navigate to a given goal with the least probability of becoming lost. An added advantage of the proposed path planning approach is that since Pose SLAM is agnostic with respect to the sensor modalities used, it can be used in different environments and with different robots, and since the original pose graph may come from a previous mapping session, the paths stored in the map already satisfy constraints not easy modeled in the robot controller, such as the existence of restricted regions, or the right of way along paths. The proposed path planning methodology has been extensively tested both in simulation and with a real outdoor robot. Our path planning approach is adequate for scenarios where a robot is initially guided during map construction, but autonomous during execution. For other scenarios in which more autonomy is required, the robot should be able to explore the environment without any supervision. The second core contribution of this thesis is an autonomous exploration method that complements the aforementioned path planning strategy. The method selects the appropriate actions to drive the robot so as to maximize coverage and at the same time minimize localization and map uncertainties. An occupancy grid is maintained for the sole purpose of guaranteeing coverage. A significant advantage of the method is that since the grid is only computed to hypothesize entropy reduction of candidate map posteriors, it can be computed at a very coarse resolution since it is not used to maintain neither the robot localization estimate, nor the structure of the environment. Our technique evaluates two types of actions: exploratory actions and place revisiting actions. Action decisions are made based on entropy reduction estimates. By maintaining a Pose SLAM estimate at run time, the technique allows to replan trajectories online should significant change in the Pose SLAM estimate be detected. The proposed exploration strategy was tested in a common publicly available dataset comparing favorably against frontier based exploration.

Path Planning for Autonomous Vehicle


Path Planning for Autonomous Vehicle

Author: Umar Zakir Abdul Hamid

language: en

Publisher: BoD – Books on Demand

Release Date: 2019-10-02


DOWNLOAD





Path Planning (PP) is one of the prerequisites in ensuring safe navigation and manoeuvrability control for driverless vehicles. Due to the dynamic nature of the real world, PP needs to address changing environments and how autonomous vehicles respond to them. This book explores PP in the context of road vehicles, robots, off-road scenarios, multi-robot motion, and unmanned aerial vehicles (UAVs ).