Algorithms of human-robot dialogue and their implementation on Nao humanoid robots

This paper is devoted to the urgent problem of spoken human-robot dialogue. The authors give an outline of theoretical and applied research in this sphere. The outline includes the classification of existing algorithms of spoken human-robot dialogue, the criterion being their complexity.