Authors:
François Gaillard
1
;
Cédric Dinont
2
;
Michaël Soulignac
2
and
Philippe Mathieu
3
Affiliations:
1
ISEN Lille, LIFL and University of Lille 1, France
;
2
ISEN Lille, France
;
3
LIFL and University of Lille 1, France
Keyword(s):
Robot and multi-robot systems, Cognitive robotics, Task planning and execution, Steering behaviours.
Related
Ontology
Subjects/Areas/Topics:
Agents
;
Artificial Intelligence
;
Cognitive Robotics
;
Informatics in Control, Automation and Robotics
;
Robotics and Automation
;
Task Planning and Execution
Abstract:
We present a two-layer architecture for two-wheeled robots trajectory planning. This architecture can be used to describe steering behaviours and to generate candidate trajectories that will be evaluated by a higher-level layer before choosing which one will be followed. The higher layer uses a TÆMS tree to describe the current robot goal and its decomposition into alternative steering behaviours. The lower layer uses the DKP trajectory planner to grow a tree of spline trajectories that respect the kinematic constraints of the problem, such as linear/angular speed limits or obstacle avoidance. The two layers closely interact, allowing the two trees to grow simultaneously: the TÆMS tree nodes contain steering parameters used by DKP to generate its branches, and points reached in DKP tree nodes are used to trigger events that generate new subtrees in the TÆMS tree. We give two illustrative examples: (1) generation and evaluation of trajectories on a Voronoi-based roadmap and (2) overta
king behaviour in a road-like environment.
(More)