關於此課程：Robotic systems typically include three components: a mechanism which is capable of exerting forces and torques on the environment, a perception system for sensing the world and a decision and control system which modulates the robot's behavior to achieve the desired ends. In this course we will consider the problem of how a robot decides what to do to achieve its goals. This problem is often referred to as Motion Planning and it has been formulated in various ways to model different situations. You will learn some of the most common approaches to addressing this problem including graph-based methods, randomized planners and artificial potential fields. Throughout the course, we will discuss the aspects of the problem that make planning challenging.
製作方： University of Pennsylvania
教學方： CJ Taylor, Professor of Computer and Information Science
School of Engineering and Applied Science
| 基本信息 | 課程 2（共 6 門，Robotics Specialization ） |
| 承諾學習時間 | 3 hours/week |
| 語言 | English, 字幕：Spanish |
| 如何通過 | 通過所有計分作業以完成課程。 |
| 用戶評分 |
授課大綱
第 1 週
Introduction and Graph-based Plan Methods
Welcome to Week 1! In this module, we will introduce the problem of planning routes through grids where the robot can only take on discrete positions. We can model these situations as graphs where the nodes correspond to the grid locations and the edges to routes between adjacent grid cells. We present a few algorithms that can be used to plan paths between a start node and a goal node including the breadth first search or grassfire algorithm, Dijkstra’s algorithm and the A Star procedure.
5 個視頻, 4 個閱讀材料
- Reading: Computational Motion Planning Honor Code
- Reading: Getting Started with MATLAB
- Reading: Resources for Computational Motion Planning
- 視頻: 1.2: Grassfire Algorithm
- 視頻: 1.3: Dijkstra's Algorithm
- 視頻: 1.4: A* Algorithm
- Reading: Graded MATLAB Assignments
- 視頻: Getting Started with the Programming Assignments
- LTI Item: Practice MATLAB Problem
已評分: Graph-based Planning Methods
已評分: Assignment: Dijkstra Algorithm
已評分: Assignment: A Star Algorithm
第 2 週
Configuration Space
Welcome to Week 2! In this module, we begin by introducing the concept of configuration space which is a mathematical tool that we use to think about the set of positions that our robot can attain. We then discuss the notion of configuration space obstacles which are regions in configuration space that the robot cannot take on because of obstacles or other impediments. This formulation allows us to think about path planning problems in terms of constructing trajectories for a point through configuration space. We also describe a few approaches that can be used to discretize the continuous configuration space into graphs so that we can apply graph-based tools to solve our motion planning problems.
6 個視頻
- 視頻: 2.2: RR arm
- 視頻: 2.3: Piano Mover’s Problem
- 視頻: 2.4: Visibility Graph
- 視頻: 2.5: Trapezoidal Decomposition
- 視頻: 2.6: Collision Detection and Freespace Sampling Methods
已評分: Configuration Space
已評分: Assignment: Configuration Space (Part 1 of 2)
已評分: Assignment: Configuration Space (Part 2 of 2)
第 3 週
Sampling-based Planning Methods
Welcome to Week 3! In this module, we introduce the concept of sample-based path planning techniques. These involve sampling points randomly in the configuration space and then forging collision free edges between neighboring sample points to form a graph that captures the structure of the robots configuration space. We will talk about Probabilistic Road Maps and Randomly Exploring Rapid Trees (RRTs) and their application to motion planning problems.
3 個視頻
- 視頻: 3.2: Issues with Probabilistic Road Maps
- 視頻: 3.3: Introduction to Rapidly Exploring Random Trees
已評分: Sampling-based Methods
已評分: Assignment: Random Sampling Approaches
第 4 週
Artificial Potential Field Methods
Welcome to Week 4, the last week of the course! Another approach to motion planning involves constructing artificial potential fields which are designed to attract the robot to the desired goal configuration and repel it from configuration space obstacles. The robot’s motion can then be guided by considering the gradient of this potential function. In this module we will illustrate these techniques in the context of a simple two dimensional configuration space.
4 個視頻
- 視頻: 4.2: Issues with Local Minima
- 視頻: 4.3: Generalizing Potential Fields
- 視頻: 4.4: Course Summary
已評分: Artificial Potential Fields
已評分: Assignment: Gradient Based Planner
常見問題解答
運作方式
Coursework
Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.
Help from Your Peers
Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.
Certificates
Earn official recognition for your work, and share your success with friends, colleagues, and employers.
製作方
University of Pennsylvania
The University of Pennsylvania (commonly referred to as Penn) is a private university, located in Philadelphia, Pennsylvania, United States. A member of the Ivy League, Penn is the fourth-oldest institution of higher education in the United States, and considers itself to be the first university in the United States with both undergraduate and graduate studies.
價格
| 購買課程 | |
|---|---|
| 訪問課程材料 | 可用 |
| 訪問評分的材料 | 可用 |
| 收到最終成績 | 可用 |
| 獲得可共享的課程證書 | 可用 |
評分和審閱
Good course. Easy to understand and with reasonable mat lab assigments
very engaging and informative course. enjoyed it throughout. teaching stuffs are excellent and cooperative too, really appreciate the presence of the discussion forum. helped me a lot. its like learning in a group. overall a must have for mechanical and aerospace engineer or enthusiasts.
awesome!!!
VM
Really good course but not too deeply knowledge in Motion Planning