Statement of problem of unknown environment recognizing, navigating and path planning by agent

A.L. Yalovets


An analytical review of the main world trends dominating in the framework of solving the problem of recognition of unknown environment, navigation and path planning by agent in it is given. The analysis of the structure of tasks that are the problem components shows that the direction of the proposed researches belongs to the problem of simultaneous mapping and path planning. On the basis of the review, statement of problem for the case of single agent was proposed  and a list of methods requiring priority development was determined.

Problems in programming 2018; 1: 113-127


agent; unknown environment; map; localization; path planning; trajectory; search graph

Full Text:

PDF (Ukrainian)


Stachniss C. Robotic Mapping and Explora-tion. Springer. 2009. 196 p. CrossRef

An Experiment in Integrated Exploration / Makarenko A.A., Williams S.B., Bourgault F., Durrant-Whyte H.F. // Proceedings of the 2002 IEEE/RSJ International Confer-ence on Intelligent Robots and Systems. EPFL. Switzerland, 2002. P. 534–539.

Durrant-Whyte H., Bailey T. Simultaneous Localization and Mapping: Part I // IEEE Robotics & Automation Magazine. Vol.13. Iss. 2. 2006. P. 99–108. CrossRef

Bailey T., Durrant-Whyte H. Simultaneous Localization and Mapping: Part II // IEEE Robotics & Automation Magazine. Vol. 13. Iss. 3. 2006. P. 108–117. CrossRef

Thrun S., Burgard W., Fox D. Probabilistic Robotics. MIT Press. 2006. 647 p.

Siegwart R., Nourbakhsh I.R., Scaramuzza D. Introduction to Autonomous Mobile Robots. MIT Press. 2011. 453 p.

Wallgrün J.O. Hierarchical Voronoi Graphs: Spatial Representation and Rea-soning for Mobile Robots. Springer, 2010. 218 p.

Latombe J.C. Robot motion planning. Springer Science + Business Media, LLC. 1991. 651 p.

Cormen T., Leiserson Ch., Rivest R., Stein C. Introduction to Algorithms. M. Wil-liams. 2013. 1329 p. (in Russian)

LaValle S.M. Planning Algorithms. Cam-bridge University Press. 2006. 826 p.



  • There are currently no refbacks.