Proceedings of ISP RAS

Object-oriented framework for motion planning in complex dynamic environments

Kazakov K.A. (ISP RAS, Moscow, Russia)
Semenov V.A. (MIPT, Dolgoprudny, Moscow Region, Russia)


In this paper, we discuss principles of the organization and functioning of the software framework intended for development of models, methods and applications of motion planning theory. Developed within an object-oriented paradigm the framework includes a wide variety of ready-to-use components that provide the functionality required for automatic search for collision-free trajectories for robots moving in both static and dynamic complex 3D environments. The proposed software design provides extensibility, adaptation and flexible configuration of the developed program components as a part of target applications. The developed architecture provides ability to integrate with third-party systems via interfaces of different level and extension points.


motion planning; path planning; collision detection; software engineering; object-oriented programming


Proceedings of the Institute for System Programming, vol. 29, issue 5, 2017, pp. 185-238.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2017-29(5)-11

Full text of the paper in pdf (in Russian) Back to the contents of the volume