Explore
For Enterprise
Join for Free
Log In

艺术与人文
商务
计算机科学
数据科学
信息技术
健康
数学和逻辑
个人发展
物理科学与工程
社会科学
语言学习
学位和证书

浏览 Coursera 的全部课程

浏览
搜索
企业版
登录
免费加入

3.2.1. Occupancy Grid Map

Loading...

Robotics: Estimation and Learning

宾夕法尼亚大学

4.2（374 个评分） | 22K 名学生已注册

课程 5（共 6 门，机器人专项课程）

机器人如何实时确定他们的状态，并从带有噪声的传感器测量量获得周围环境的信息？在这个模块中，你将学习怎样让机器人把不确定性融入估计，并向动态和变化的世界进行学习。特殊专题包括用于定位和绘图的概率生成模型和贝叶斯滤波器。

查看授课大纲

您将学习的技能

Particle Filter, Estimation, Mapping

审阅

4.2（374 个评分）

5 stars
214 ratings
4 stars
84 ratings
3 stars
43 ratings
2 stars
15 ratings
1 star
18 ratings

AV

Jun 25, 2016

A tough course with few hours of lecture material and some good programming assignments.You will be satisfied by those assignments however .

VM

Sep 19, 2018

This is a really comprehensive course which gave me a good knowledge about Gaussian Model and Kalman Filter ...

从本节课中

Mapping

We will learn about robotic mapping. Specifically, our goal of this week is to understand a mapping algorithm called Occupancy Grid Mapping based on range measurements. Later in the week, we introduce 3D mapping as well.

3.2.1. Occupancy Grid Map6:27

3.2.2. Log-odd Update6:04

3.2.3. Handling Range Sensor6:46

教学方

Daniel Lee
Professor of Electrical and Systems Engineering

脚本

In this lecture, we will start talking about a specific

mapping algorithm called Occupancy Grid Mapping.

I'm going to explain visually what we want to achieve and

introduce some important terms and measurement models for this week.

Let us begin with a video from a robot competition.

A real mobile robot is running on the ground.

The data you're going to deal with in this week were collected from the same robot.

Except that the robot ran inside the building.

The robot has many on-board sensors.

But we are most interested in the range sensor it has on the top.

Let me explain how the sensor works briefly.

The sensor emits laser rays in some pre-defined directions.

And receives their reflections to give us the traveled distance.

Rays travel longer distances, if objects are far away in their directions.

Other rays travel short distances when reflected from objects nearby.

As the robot collects this information over time, while moving around.

We can build a map of the objects that block the rays.

This is a result of indoor mapping.

Using the range sensor in the way that I just explained.

Anything hit by the laser rays appears bright.

In contrast, places where the rays pass unobstructed appear dark in the figure.

You can see the rough layout of the area.

Let's start talking about how we can build occupancy grid maps from laser readings.

Let me define some terms we're going to use often.

The term Occupancy is defined as a binary random variable.

Remember that, a random variable is a function from a sample space to the reals.

This case Occupancy is defined in the probability space

that has two possible states.

Free and occupied.

The occupancy random variable, then, has two values, 0 and 1.

An Occupancy grid map is just an array of occupancy variables.

Each element of the grid can be represented

with a corresponding occupancy variable.

This figure shows a 2D example of Occupancy grid map.

Occupancy grid mapping requires,

a Bayesian filtering algorithm to maintain a Occupancy grid map.

Bayesian filtering implies a recursive update to the map.

A robot can never be certain about the world so

we use the probabilistic notion of occupancy instead of the occupancy itself.

Now let me talk about the sensor measurements.

Occupancy grid mapping algorithms usually incorporate a range sensor.

This sensor provides distance information.

However in our map cell's point of view there are two possible measurements.

A cell could be passed through by the ray.

Which means it is free empty space.

The light blue cells in the figure are an example of free cells.

Also it is possible that a cell is hit by the ray.

Which means a cell is occupied by something.

The yellow cell where the ray starts at, is an example of occupied cells.

We will use 0, for the Free measurements.

1, where the Occupied measurement for each cell.

Now, we're going to think about a probabilistic model of the measurements.

Given the occupancy state of each cell.

There are only four possible conditional probabilities of measurements,

that we can enumerate.

Because the variables z and m are all binary,

probability that z is 1 given m is 1 Is

the probability that we have occupied measurements for an occupied cell.

Probability that z is 0 given m is 1

is the probability that we have free measurement for an occupied cell.

We can define a probabilities of observation given m is 0, in the same way.

These are the measurement parameters we need to set.

False measurement stem from sensor noise,

the discretized space representation,

moving objects, and uncertain knowledge of the robot motion.

So we have four parameters.

However, if you remember what the conditional probability is.

You may notice that we actually have two parameters for our measurement model.

Now, we have basic understanding of

elements of the Occupancy Grid Mapping Algorithm.

We have defined the Occupancy variable that represents the state of grid cells.

And the measurement model parameters that will be used to update the map.

If we had some prior information of the cell, and

we may take that into consideration, according to Bayes' rule.

We'll talk about how to obtain a posterior occupancy grid map.

Following the Bayes' rule in the next lecture.

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。

Coursera 致力于普及全世界最好的教育，它与全球一流大学和机构合作提供在线课程。

© 2019 Coursera Inc. 保留所有权利。

通过 App Store 下载

通过 Google Play 获取

Coursera
关于
管理团队
工作机会
目录
证书
MasterTrack™ 证书
学位
企业版
政府版

社区
Learners
Partners
Developers
Beta Testers
Translators

连接
博客
Facebook
领英
Twitter
Instagram
YouTube
技术博客

更多
条款
隐私
帮助
内容访问
媒体
联系我们
目录
附属公司