Browsing by Subject "Monte Carlo localization (MCL)"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Monte Carlo localization for robots using dynamically expanding occupancy grids(2005-05) Gupta, Karan M.; Pyeatt, Larry D.; Watson, RichardThe past few years have seen tremendous growth in the research areas of Mobile Robotics. While growth has been fast and several problems have been very splendidly solved most mobile roboticists are faced with two primary challenges: how will the robot gather information about its environment and how will it know where it is? These two problems are referred to as: (i). Mapping and (ii). Localization. Mapping is the process whereby a robot can extract relevant information from its environment allowing it to "remember" it. Localization is using this stored map to move about in the environment with a clear sense of direction because the robot knows where it is, by referring to the map. Localization is the problem of estimating a robot’s pose relative to a map of its environment. However, both these problems are computationally intensive to solve and furthermore, limitations on a robot’s on board computational abilities and inaccuracies in sensor hardware and motor effectors make it even harder. Most mapping techniques are limited by memory and hence a robot has a limitation on the area that it can directly map. Also, if the mapped area is extended, most mapping implementations require that the mapping parameters be changed and the entire mapping algorithm be executed again. However, in recent times a new mapping technique was explored which is that of using Dynamically Expanding Occupancy Grids (Ellore 2002), and of using a Centralized Storage System (Barnes, Quasny, Garcia, and Pyeatt 2004). By using this approach, the robot has virtually unlimited storage space and a small initial map which grows as the robots explores its environment. Localization has not yet been attempted using Dynamically Expanding Occupancy Grids and a Centralised Storage System. This research is geared towards implementing Monte-Carlo Localization methods (Fox, Burgard, Dellaert, and Thrun 1999; Dellaert, Fox,Burgard, and Thrun ; Thrun, Fox, Burgard, and Dellaert 2001; Fox, Thrun, Burgard, and Dellaert 2001) to robots using Dynamically Expanding Occupancy Grids. By using this approach this research aims to provide a complete mapping and localization implementation for robots using dynamically expanding occupancy grids and a centralized storage system.Item Segbot : a multipurpose robotic platform for multi-floor navigation(2014-12) Unwala, Ali Ishaq; Stone, Peter, 1971-The goal of this work is to describe a robotics platform called the Building Wide Intelligence Segbot (segbot). The segbot is a two wheeled robot that can robustly navigate our building, perform obstacle avoidance, and reason about the world. This work has two main goals. First we introduce the segbot platform to anyone that may use it in the future. We begin by examining off-the-shelf components we used and how to build a robot that is able to navigate in a complex multi-floor building environment with moving obstacles. Then we explain the software from a top down viewpoint, with a three layer abstraction model for segmenting code on any robotics platform. The second part of this document describes current work on the segbot platform, which is able to non-robustly take requests for coffee and navigate to a coffee shop while having to move across multiple floors in a building. My contribution to this work is building an infrastructure for multi-floor navigation. The multi-floor infrastructure built is non-robust but has helped identify several issues that will need to be tackled in future iterations of the segbot.