Professional Documents
Culture Documents
D. Calisi
Introduction
Robot mobility is a key feature for any mobile robot Robot motion is eminently necessary since, by definition, a robot accomplishes tasks by moving in the real world (J.C. Latombe)
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
U2
c2
U3
U1
c1
Cobst
U4 U1
Challenges
Configuration space is difficult to compute Complexity, uncertainty, dynamic environments Kinematic and dynamic constraints Time constraints
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009 3
Problem decompositions
The problem is hard to solve, mainly because of the time constraint The problem is decomposed in two or more levels, relaxing some constraints or reducing the search space Examples
First compute the geometric curve, then add a time-law on it Relax some constraints or perform a dimensionality reduction of the search space, then use a complete planner with local information Relax some constraints or perform a dimensionality reduction of the search space, then use a reactive method with local information
Latombes decomposition
Global path-planner Local obstacle avoidance algorithm (or a local planner)
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
Environment representation Robot model Robot current configuration Sensor readings Target poses Robot motion algorithm Motion commands
Global mapper
Robot sensors
Actuators
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
A local target is the most general and can be used straightforwardly by most of the well-known obstacle avoidance algorithms
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
PathPath-planner as a service
Path requests Explorer Path answers Target pose Local target Obstacle avoidance Motion commands Path-planner
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
Line-maps
Line extraction and tracking
Topological maps
Robus to noise Difficult to build
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009 8
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
Topological representations are compact models They use features of the environment, rather than dense metric information From one hand they are more robust to sensor noise and localization errors On the other hand, it can be difficult to build and maintain a topological representation
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
10
Potential field methods [Borenstein, 1989] Vector field histogram [Borenstein, 1991, 1998, 2000] Nearness diagram [Minguez & Montano, 2000]
In OpenRDK a vector based method has been implemented (YARN)
Nonholonomy and dynamic constraints are difficult to be taken into account Oscillations (discontinuity in control functions)
bounded
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
15
Segway experiment
The user defines a path The curve-based navigator follows the path
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
16
Segway experiment
The user defines a path The curve-based navigator follows the path
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
17
[Stachniss, 2002]
MoVeME framework
Simulated experiments
From papers about motion algorithms From papers about comparisons Enriched with other environments/situations
Grid-based Topological map, Vector Field HistogramApproach map, A*Topological map, DWA Window path-planner, Dynamic
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009 20
Questions?
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
21
Questions?
Motion planning, control and obstacle avoidance - OpenRDK Workshop - March 2009
22