Self-Learning of Robots and the Model of Hamiltonian Path with Fixed Number of Color Repetitions for Systems of Scenarios Creation

摘要：

　　In this paper,we propose a system of scenarios creation for self-learning of intelligent mobile robots.This model is based on the model of Hamiltonian path with fixed number of color repetitions for c-arc-colored digraphs.We show that the problem of Hamiltonian path with fixed number of color repetitions for c-arc-colored digraphs is NP-complete.We consider an approach to solve the problem.This approach is based on an explicit reduction from the problem to the satisfiability problem.

关键词： self-learning intelligent mobile robot Hamiltonian path learning scenarios arc-colored digraph

作者: Anna Gorbenko Vladimir Popov

作者单位: Ural Federal University, 620083, Ekaterinburg, Russia

会议类型: 国际会议

会议名称: 2nd International Conference on Advanced Materials and Engineering Materials(第二届先进材料与工程材料国际会议)(ICAMEM2012)

会议地点: 北京

会议语种:英文

页码: 909-912

在线出版日期: 2012-12-16（万方平台首次上网日期，不代表论文的发表时间）