A Geometric Path Planner for Car-like Robots
نویسندگان
چکیده
This technical brief presents a refined slabbing method, originally used for free-flying robots, for finding efficient paths for nonholonomic robots. Our method takes kinematic constraints and reversal maneuvers into account. We create orientation levels for each orientation configuration of the robot. The slopes of slabbing lines in each orientation level match the orientation of a robot in that level. The resulting slabbing lines act as ‘‘rails’’ to guide the robot. Thus, a robot, if it keeps moving in a given orientation level, can only translate straight forward or straight backward along a given slabbing line. Limiting robot movement to straight forward or straight backward along a slabbing line prevents the robot from violating kinematic constraints, by moving sideways to another slabbing line. @S1050-0472~00!01403-3#
منابع مشابه
Planning continuous-curvature paths for car-like robots
This paper presents a Continuous-Curvature Path Planner (CCPP) for a car-like robot. Previous collision-free path planners for car-like robots compute paths made up of straight segments connected with tangential circular arcs. The curvature of this type of path is discontinuous so much so that if a car-like robot were to actually follow such a path, it would have to stop at each curvature disco...
متن کاملMotion Control For A Car-like Robot: Potential Field And Multi-agent Approaches
| This paper is concerned with the problem of controlling the motion of a mobile robot moving in a time-varying environment. The study considers a car-like vehicle moving in a roadway-like environment. We present two approaches which enable the vehicle to execute a given nominal motion plan and to adjust it in order to avoid static and dynamic obstacles. The rst approach is based on classical p...
متن کاملContinuous - Curvature Path Planning forMultiple
In this article, we consider path planning for car-like robots in a new way, adding a continuous-curvature condition to the paths. As the optimal paths are too complex to be used, we deene a type of continuous-curvature paths inspired of the Dubins' curves. These paths contain at most seven pieces, each piece being either a line segment, a circular arc or a clothoid arc (a clothoid is a curve w...
متن کاملAdaptive Path Planner for Highly Dynamic Environments
This paper describes adaptive path planning, a novel approach to path planning for car-like mobile robots. Instead of creating a new plan from scratch, whenever changes in the environment invalidate the current plan, the adaptive path planner attempts to adapt the old plan to the new situation. The paper proposes an efficient representation for path that is easily amendable to adaptation. Assoc...
متن کاملPath Planning and Motion Coordination in Multiple Mobile Robot Teams
Autonomous robot An autonomous robot is a robot that can perform tasks in unstructured environments with minimal human guidance. Planned path A planned path is a pre-determined, obstacle-free, trajectory that a robot can follow to reach its goal position from its starting position. Complete path planner A complete path planner is an algorithm that is guaranteed to find a path, if one exists. De...
متن کامل