Travelling salesman problem concerning to manipulator Kawasaki FS03N trajectory formation

An idea of travelling salesman problem (TSP) application to an optimal manipulator path finding was implemented. A set of known poses robot should pass is given. The poses sequence may vary. A traveling time is a performance criteria to be minimized. This task was realized concerning to a special case of Kawasaki FS03N manipulator movement by dynamic programming method. A special Bellman function state notation was used that in some cases gives an ability to solve the task at industrial robot controller. The state notation rule is one-one mapping rule between TSP state and array index it is stored. © 2019 Published under licence by IOP Publishing Ltd.

Авторы
Kulakov B. 1, 2 , Kulakov D. 1, 2
Сборник материалов конференции
Издательство
Institute of Physics Publishing
Номер выпуска
1
Язык
Английский
Статус
Опубликовано
Номер
012038
Том
589
Год
2019
Организации
  • 1 Peoples Friendship University of Russia, RUDN University, 6 Miklukho-Maklaya St, Moscow, 117198, Russian Federation
  • 2 Bauman Moscow State Technical University, 5 Second Baumanskaya Street, Moscow, 105005, Russian Federation
Ключевые слова
Dynamic programming; Manipulators; Robot programming; Bellman function; Dynamic programming methods; One-one mapping; Performance criterion; Trajectory formation; Traveling time; Travelling salesman problem; Travelling salesman problem (TSP); Traveling salesman problem
Дата создания
24.12.2019
Дата изменения
24.12.2019
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/55094/
Поделиться

Другие записи