TOWARDS COGNITIVE STEERING BEHAVIOURS FOR TWO-WHEELED ROBOTS

François Gaillard, Cédric Dinont, Michaël Soulignac, Philippe Mathieu

2012

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) overtaking behaviour in a road-like environment.

References

  1. Branicky, M., Curtiss, M., Levine, J., and Morgan, S. (2006). Sampling-based planning, control and verification of hybrid systems. IEE Proceedings Control Theory and Applications, 153(5):575.
  2. Decker, K. (1996). TÆMS: A Framework for Environment Centered Analysis & Design of Coordination Mechanisms. Foundations of Distributed Artificial Intelligence, Chapter 16, pages 429-448.
  3. Gaillard, F., Soulignac, M., Dinont, C., and Mathieu, P. (2010). Deterministic kinodynamic planning. In Proceedings of the Eleventh AI*IA Symposium on Artificial Intelligence, pages 54-61.
  4. Gaillard, F., Soulignac, M., Dinont, C., and Mathieu, P. (2011). Deterministic kinodynamic planning with hardware demonstrations. In Proceedings of IROS'11. To appear.
  5. Horling, B., Lesser, V., Vincent, R., Wagner, T., Raja, A., Zhang, S., Decker, K., and Garvey, A. (1999). The TAEMS White Paper.
  6. Jaesik, C. and Eyal, A. (2009). Combining planning and motion planning. 2009 IEEE International Conference on Robotics and Automation.
  7. Lacroix, B., Mathieu, P., Rouelle, V., Chaplier, J., Galle, G., and Kemeny, A. (2007). Towards traffic generation with individual driver behavior model based vehicles. In Proceedings of DSC-NA'07, pages 144-154.
  8. Lekavy, M. and Návrat, P. (2007). Expressivity of STRIPSLike and HTN-Like Planning, volume 4496/2007 of Lecture Notes in Computer Science, pages 121-130. Springer Berlin / Heidelberg, Berlin, Heidelberg.
  9. McDermott, D., Ghallab, M., Howe, A., Knoblock, C., Ram, A., Veloso, M., Weld, D., and Wilkins, D. (1998). Pddl-the planning domain definition language. The AIPS-98 Planning Competition Comitee.
  10. Reynolds, C. (1999). Steering behaviors for autonomous characters. In Game Developers Conference. http://www. red3d. com/cwr/steer/gdc99.
Download


Paper Citation


in Harvard Style

Gaillard F., Dinont C., Soulignac M. and Mathieu P. (2012). TOWARDS COGNITIVE STEERING BEHAVIOURS FOR TWO-WHEELED ROBOTS . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 119-125. DOI: 10.5220/0003717701190125


in Bibtex Style

@conference{icaart12,
author={François Gaillard and Cédric Dinont and Michaël Soulignac and Philippe Mathieu},
title={TOWARDS COGNITIVE STEERING BEHAVIOURS FOR TWO-WHEELED ROBOTS},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={119-125},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003717701190125},
isbn={978-989-8425-96-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - TOWARDS COGNITIVE STEERING BEHAVIOURS FOR TWO-WHEELED ROBOTS
SN - 978-989-8425-96-6
AU - Gaillard F.
AU - Dinont C.
AU - Soulignac M.
AU - Mathieu P.
PY - 2012
SP - 119
EP - 125
DO - 10.5220/0003717701190125