Professional Documents
Culture Documents
ABSTRACT
Navigation of mobile robots in an unknown environment is always a challenging task. The
challenges involved are robot localization, obstacle mapping, and path planning. Efficient
navigation strategies and techniques are required, to avoid problems of general navigation
methods, such as getting-lost situations and confusing view configurations. In this paper
a recognition-driven navigation system for large-scale 3D virtual environments is
proposed. The proposed system contains three parts, virtual environment construction,
feature database building and recognition-based navigation. The virtual environment is
recorded and reconstructed automatically with depth camera placed over a robot. The
feature database is composed of image patches with features and registered location and
orientation information. The database images are taken at different distances from the
scenes with various viewing angles, and these images are then used to construct a virtual
3D environment. When a robot navigates in the real world, the sensors on board are used
to estimate its location and orientation. These location and orientation information are also
reflected in the 3D virtual environment. Here for localization and mapping of mobile robot
from the real world to the virtual environment the help of SLAM and Markov process in
sought. Advanced filtering algorithms are implemented so as to enhance the navigation.
AIM
To import a cad model of a building
and to perform a real time mobile
robot navigation through the virtual
model.
Challenges
NUT SHELL
SLAM is a technique used to build up
a map within an unknown
environment or a known environment
while at the same time keeping track
of the current location.
To a human
Assume you are blindfolded in a
room
What is SLAM?
The problem has 2 stages
1. Mapping
2. Localization
The paradox:
1. In order to build a map, we must know our position
2. To determine our position, we need a map!
Goals
1.
2.
3D environment modeling
Localization
Navigation and action planning
Open Problems
Classification of regions according to
navigation complexity
Efficient updating of 3D map
structures
Representing (movable) objects in
space
Representing typical configurations
of objects in 3D (e.g., doors, drawers)
Given
An environment
representation - Map
Knowledge of current
position C
Target position G
C
O
G
X
Navigation Issues
Important questions
Where
Where am
am II
Robot
Robot localization
localization
Where
Where are
are other
other places
places
relative
relative to
to me
me
Map
Map building
building
How
How do
do II get
get to
to other
other
places
places from
from here
here
Path/motion
Path/motion
planning
planning