Global Localization of Mobile Robots for Indoor Environments Using Natural Landmarks

2006 ◽  
Author(s):  
Sergio Hernandez-alamilla ◽  
Eduardo Morales
Keyword(s):  
Mobile Robots ◽  
Indoor Environments ◽  
Global Localization

scholarly journals The PETLON Algorithm to Plan Efficiently for Task-Level-Optimal Navigation

2020 ◽  
Vol 69 ◽  
pp. 471-500
Author(s):  
Shih-Yun Lo ◽  
Shiqi Zhang ◽  
Peter Stone
Keyword(s):  
Mobile Robot ◽  
Motion Planning ◽  
Mobile Robots ◽  
Large Scale ◽  
Accurate Estimate ◽  
Indoor Environments ◽  
Task Planning ◽  
Trade Offs ◽  
High Level ◽  
Task Level

Intelligent mobile robots have recently become able to operate autonomously in large-scale indoor environments for extended periods of time. In this process, mobile robots need the capabilities of both task and motion planning. Task planning in such environments involves sequencing the robot’s high-level goals and subgoals, and typically requires reasoning about the locations of people, rooms, and objects in the environment, and their interactions to achieve a goal. One of the prerequisites for optimal task planning that is often overlooked is having an accurate estimate of the actual distance (or time) a robot needs to navigate from one location to another. State-of-the-art motion planning algorithms, though often computationally complex, are designed exactly for this purpose of finding routes through constrained spaces. In this article, we focus on integrating task and motion planning (TMP) to achieve task-level-optimal planning for robot navigation while maintaining manageable computational efficiency. To this end, we introduce TMP algorithm PETLON (Planning Efficiently for Task-Level-Optimal Navigation), including two configurations with different trade-offs over computational expenses between task and motion planning, for everyday service tasks using a mobile robot. Experiments have been conducted both in simulation and on a mobile robot using object delivery tasks in an indoor office environment. The key observation from the results is that PETLON is more efficient than a baseline approach that pre-computes motion costs of all possible navigation actions, while still producing plans that are optimal at the task level. We provide results with two different task planning paradigms in the implementation of PETLON, and offer TMP practitioners guidelines for the selection of task planners from an engineering perspective.

scholarly journals Autonomous and Safe Navigation of Mobile Robots in Vineyard with Smooth Collision Avoidance

Agriculture ◽  
2021 ◽  
Vol 11 (10) ◽  
pp. 954
Author(s):  
Abhijeet Ravankar ◽  
Ankit A. Ravankar ◽  
Arpit Rawankar ◽  
Yohei Hoshino
Keyword(s):  
Mobile Robots ◽  
Real Time ◽  
Collision Avoidance ◽  
Autonomous Navigation ◽  
Autonomous Robots ◽  
Robot Navigation ◽  
Indoor Environments ◽  
Safe Distance ◽  
Field Robots ◽  
Safe Navigation

In recent years, autonomous robots have extensively been used to automate several vineyard tasks. Autonomous navigation is an indispensable component of such field robots. Autonomous and safe navigation has been well studied in indoor environments and many algorithms have been proposed. However, unlike structured indoor environments, vineyards pose special challenges for robot navigation. Particularly, safe robot navigation is crucial to avoid damaging the grapes. In this regard, we propose an algorithm that enables autonomous and safe robot navigation in vineyards. The proposed algorithm relies on data from a Lidar sensor and does not require a GPS. In addition, the proposed algorithm can avoid dynamic obstacles in the vineyard while smoothing the robot’s trajectories. The curvature of the trajectories can be controlled, keeping a safe distance from both the crop and the dynamic obstacles. We have tested the algorithm in both a simulation and with robots in an actual vineyard. The results show that the robot can safely navigate the lanes of the vineyard and smoothly avoid dynamic obstacles such as moving people without abruptly stopping or executing sharp turns. The algorithm performs in real-time and can easily be integrated into robots deployed in vineyards.

Vision-based global localization for mobile robots with hybrid maps of objects and spatial layouts

2009 ◽  
Vol 179 (24) ◽  
pp. 4174-4198 ◽  
Author(s):  
Soonyong Park ◽  
Soohwan Kim ◽  
Mignon Park ◽  
Sung-Kee Park
Keyword(s):  
Mobile Robots ◽  
Global Localization ◽  
Spatial Layouts

Detection and Tracking of Moving Obstacles (DATMO): A Review

Robotica ◽  
2019 ◽  
Vol 38 (5) ◽  
pp. 761-774 ◽  
Author(s):  
Ángel Llamazares ◽  
Eduardo J. Molinos ◽  
Manuel Ocaña
Keyword(s):  
Mobile Robots ◽  
State Of The Art ◽  
Indoor Environments ◽  
Local Planning ◽  
Planning Stage ◽  
Moving Obstacles ◽  
Model Free ◽  
Detection And Tracking ◽  
Free Model ◽  
Grid Based

SummaryWorking with mobile robots, prior to execute the local planning stage, they must know the environment where they are moving. For that reason the perception and mapping stages must be performed previously. This paper presents a survey in the state of the art in detection and tracking of moving obstacles (DATMO). The aim of what follows is to provide an overview of the most remarkable methods at each field specially in indoor environments where dynamic obstacles can be potentially more dangerous and unpredictable. We are going to show related DATMO methods organized in three approaches: model-free, model-based and grid-based. In addition, a comparison between them and conclusions will be presented.

scholarly journals Self-adaptive Monte Carlo localization for mobile robots using range finders

Robotica ◽  
2011 ◽  
Vol 30 (2) ◽  
pp. 229-244 ◽  
Author(s):  
Lei Zhang ◽  
René Zapata ◽  
Pascal Lépinay
Keyword(s):  
Monte Carlo ◽  
Mobile Robots ◽  
Position Tracking ◽  
Localization Algorithm ◽  
Global Localization ◽  
Adaptive Monte Carlo ◽  
Local Sample ◽  
Monte Carlo Localization ◽  
Sample Set ◽  
Self Adaptive

SUMMARYIn order to achieve the autonomy of mobile robots, effective localization is a necessary prerequisite. In this paper, we propose an improved Monte Carlo localization algorithm using self-adaptive samples (abbreviated as SAMCL). By employing a pre-caching technique to reduce the online computational burden, SAMCL is more efficient than the regular MCL. Further, we define the concept of similar energy region (SER), which is a set of poses (grid cells) having similar energy with the robot in the robot space. By distributing global samples in SER instead of distributing randomly in the map, SAMCL obtains a better performance in localization. Position tracking, global localization and the kidnapped robot problem are the three sub-problems of the localization problem. Most localization approaches focus on solving one of these sub-problems. However, SAMCL solves all the three sub-problems together, thanks to self-adaptive samples that can automatically separate themselves into a global sample set and a local sample set according to needs. The validity and the efficiency of the SAMCL algorithm are demonstrated by both simulations and experiments carried out with different intentions. Extensive experimental results and comparisons are also given in this paper.

Odor Source Localization Research of Mobile Robots in Indoor Environments

2013 ◽  
Vol 441 ◽  
pp. 796-800
Author(s):  
Chun Shu Li ◽  
Zhi Hua Yang ◽  
Gen Qun Cui ◽  
Bo Jin
Keyword(s):  
Mobile Robot ◽  
Mobile Robots ◽  
Source Localization ◽  
Control Strategies ◽  
Grid Method ◽  
Indoor Environments ◽  
Odor Source ◽  
Localization Algorithm ◽  
Plume Tracing ◽  
Short Time

Aiming at the odor source localization in an obstacle-filled wind-varying indoor environment, a new method based odor source localization algorithm for a single mobile robot is proposed. With the information of the wind and the concentration gradient, Wasps can find odor source in a short time. However, it is very difficult for mobile robots to mimic the behaviors of wasps exactly. So, besides the bionics, BP neural network is adopted for the mobile robot to find the odor source. The control strategies for the plume-tracing mobile robot are proposed which include the intelligent plume-tracing algorithm and the collision avoidance algorithm based on improved potential grid method. The algorithms were integrated to control the robot trace plumes in obstructed indoor environments. Experimental results have demonstrated the capability of this kind of plume-tracing mobile robot.

Sign in / Sign up

Export Citation Format

Share Document