CMSC 425 Dave Mount CMSC 425 : Lecture 13 Motion Planning : Basic Concepts Tuesday , Apr 11 , 2017
نویسنده
چکیده
Configuration Spaces: To begin, let us consider the problem of planning the motion of a single agent among a collection of obstacles. Since the techniques that we will be discussing originated in the field of robotics, henceforth we will usually refer to a moving agent as a “robot”. The environment in which the agent operates is called its workspace, which consists of a collection of geometric objects, called obstacles, which the robot must avoid. We will assume that the workspace is static, that is, the obstacles do not move.1 We also assume that a complete geometric description of the workspace is available to us.2
منابع مشابه
CMSC 425 : Lecture 16 Motion Planning : Basic Concepts Thursday , Apr 7 , 2016
• Planning the coordinated motion of a group of agents who wish to move to a specified location amidst many obstacles • Planning the motion of an articulated skeletal model subject to constraints, such as maintaining hand contact with a door handle or avoiding collisions while passing through through a narrow passageway • Planning the motion of a character while navigating through a dense crowd...
متن کاملCMSC 425 Dave Mount CMSC 425 : Lecture 3 Introduction to Unity
Unity: Unity is a widely-used cross-platform game develop system. It consists of a game engine and an integrated development environment (IDE). It can be used to develop games for many different platforms, including PCs, consoles, mobile devices, and deployment on the Web. In this lecture, we will present the basic elements of Unity. However, this is a complex system, and we will not have time ...
متن کاملCMSC 425 Dave Mount CMSC 425 : Lecture 4 Geometry and Geometric Programming
Such basic geometric problems are fundamental to computer graphics, and over the next few lectures, our goal will be to present the tools needed to answer these sorts of questions. (By the way, a good source of information on how to solve these problems is the series of books entitled “Graphics Gems”. Each book is a collection of many simple graphics problems and provides algorithms for solving...
متن کاملCMSC 425 Dave Mount CMSC 425 : Lecture 6 3 - d Viewing and Projections
Viewing in OpenGL: Today we will discuss how viewing and perspective transformations are handled for 3-dimensional scenes. In OpenGL, and most similar graphics systems, the process involves the following basic steps, of which the perspective transformation is just one component. We assume that all objects are initially represented relative to a standard 3-dimensional coordinate frame, in what a...
متن کاملMount CMSC 425 : Lecture 11
• Planning the coordinated motion of a group of agents who wish to move to a specified location amidst many obstacles • Planning the motion of an articulated skeletal model subject to constraints, such as maintaining hand contact with a door handle or avoiding collisions while passing through through a narrow passageway • Planning the motion of a character while navigating through a dense crowd...
متن کامل