Motion Planni 5 . Motion Planning
نویسندگان
چکیده
This chapter first provides a formulation of the geometric path planning problem in Sect. 5.1 and then introduces sampling-based planning in Sect. 5.2. Sampling-based planners are general techniques applicable to a wide set of problems and have been successful in dealing with hard planning instances. For specific, often simpler, planning instances, alternative approaches exist and are presented in Sect. 5.3. These approaches provide theoretical guarantees and for simple planning instances they outperform samplingbased planners. Section 5.4 considers problems that involve differential constraints, while Sect. 5.5 overviews several other extensions of the basic problem formulation and proposed solutions. Finally, Sect. 5.7 addresses some important and more advanced topics related to motion planning.
منابع مشابه
Motion Planni 35 . Motion Planning and Obstacle Avoidance
ion Construction For these vehicles, the configuration space CS is three dimensional. The idea is to construct, centered at the robot at each time ti , the manifold of the configuration space ARM(qti )≡ ARM defined by elementary circular paths. The function that defines the manifold is:
متن کاملMobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملPlanning Robot Motion in a 2-D Region with Unknown Obstacles
The purpose of this paper is to present several algorithms for planning the motion of a robot in a two-dimensional region having obstacles whose shapes and locations are unknown. The convergence and efficiency of the algorithms are discussed and upper bounds for the lengths of paths generated by the different algorithms are derived and compared.
متن کاملEffect of Step Length and Step Period on Walking Speed and Energy Consumption: a Parameter Study
Stability and performance are two main issues in motion of bipeds. To ensure stability of motion, a biped needs to follow specific pattern to comply with a stability criterion such as zero moment point. However, there are infinity many patterns of motion which ensure stability, so one might think of achieving better performance by choosing proper parameters of motion. Step length and step perio...
متن کاملDirect Optimal Motion Planning for Omni-directional Mobile Robots under Limitation on Velocity and Acceleration
This paper describes a low computational direct approach for optimal motion planning and obstacle avoidance of Omni-directional mobile robots within velocity and acceleration constraints on the robot motion. The main purpose of this problem is the minimization of a quadratic cost function while limitation on velocity and acceleration of robot is considered and collision with any obstacle in the...
متن کامل