Modeling Robot Path Planning with CD++

  • Gabriel Wainer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4173)


Robotic systems are usually built as independent agents that collaborate to accomplish a specific task. Analysis of robot path planning consists of route planning and path generation. We will show how to apply the Cell-DEVS formalism and the CD++ toolkit for these tasks. We present a Cell-DEVS model for route planning, which, based on the obstacles, finds different paths available and creates a Voronoi diagram. Then, we show route planning using the Voronoi diagram to determines an optimal path free of collision. Finally, we introduce a Cell-DEVS model that can be applied to the routing of self-reconfigurable robots.


Short Path Path Planning Voronoi Diagram Cellular Model Discrete Event System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wainer, G., Giambiasi, N.: N-dimensional Cell-DEVS. Discrete Events Systems: Theory and Applications 12(1), 135–157 (2002)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Zeigler, B., Kim, T., Praehofer, H.: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press, London (2000)Google Scholar
  3. 3.
    López, A., Wainer, G.: Improved Cell-DEVS model definition in CD++. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Wainer, G.: CD++: a toolkit to develop DEVS models. Software - Practice and Experience 32, 1261–1306 (2002)MATHCrossRefGoogle Scholar
  5. 5.
    Tzionas, P., Thanailakis, A., Tsalides, P.: Collision-Free Path Planning for a Diamond-Shaped Robot Using Two-Dimensional Cellular Automata. IEEE Trans. On Robotics and Automation. 13(2), 237–246 (1997)CrossRefGoogle Scholar
  6. 6.
    Behring, C., Bracho, M., Castro, M., Moreno, J.A.: An Algorithm for Robot Path Planning with Cellular Automata. In: Proceedings of ACRI 2000, Karlsruhe, Germany (2000)Google Scholar
  7. 7.
    Butler, Z., Kotay, K., Rus, D., Tomita, K.: Generic Decentralized Control for a Class of Self-Reconfigurable Robots. In: Proceedings of 2002 IEEE International Conference on Robotics and Automation, ICRA 2002, Washington, DC, USA (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Gabriel Wainer
    • 1
  1. 1.Department of Systems and Computer EngineeringCarleton UniversityOttawaCanada

Personalised recommendations