Genetic Scheduling and Reinforcement Learning in Multirobot Systems for Intelligent Warehouses

被引:41
作者
Dou, Jiajia [1 ,2 ]
Chen, Chunlin [1 ,2 ]
Yang, Pei [1 ,2 ]
机构
[1] Nanjing Univ, Sch Management & Engn, Dept Control & Syst Engn, Nanjing 210093, Jiangsu, Peoples R China
[2] Nanjing Univ, Res Ctr Novel Technol Intelligent Equipments, Nanjing 210093, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
ROBOT NAVIGATION; ALGORITHM;
D O I
10.1155/2015/597956
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A new hybrid solution is presented to improve the efficiency of intelligent warehouses with multirobot systems, where the genetic algorithm (GA) based task scheduling is combined with reinforcement learning (RL) based path planning for mobile robots. Reinforcement learning is an effective approach to search for a collision-free path in unknown dynamic environments. Genetic algorithm is a simple but splendid evolutionary search method that provides very good solutions for task allocation. In order to achieve higher efficiency of the intelligent warehouse system, we design a new solution by combining these two techniques and provide an effective and alternative way compared with other state-of-the-art methods. Simulation results demonstrate the effectiveness of the proposed approach regarding the optimization of travel time and overall efficiency of the intelligent warehouse system.
引用
收藏
页数:10
相关论文
共 29 条
[11]   Robust Quantum-Inspired Reinforcement Learning for Robot Navigation [J].
Dong, Daoyi ;
Chen, Chunlin ;
Chu, Jian ;
Tarn, Tzyh-Jong .
IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2012, 17 (01) :86-97
[12]   Balancing task allocation in multi-robot systems using K-means clustering and auction based mechanisms [J].
Eango, Murugappan ;
Nachiappan, Subramanian ;
Tiwari, Manoj Kumar .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) :6486-6491
[13]  
Enright J. J., 2011, PROC 9 AAAI C AUTOMA, P33
[14]   A formal analysis and taxonomy of task allocation in multi-robot systems [J].
Gerkey, BP ;
Mataric, MJ .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2004, 23 (09) :939-954
[15]   Research on warehouse operation: A comprehensive review [J].
Gu, Jinxiang ;
Goetschalckx, Marc ;
McGinnis, Leon F. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) :1-21
[16]   Multiagent Reinforcement Learning With Unshared Value Functions [J].
Hu, Yujing ;
Gao, Yang ;
An, Bo .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (04) :647-662
[17]   Cooperative strategy based on adaptive Q-learning for robot soccer systems [J].
Hwang, KS ;
Tan, SW ;
Chen, CC .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2004, 12 (04) :569-576
[18]   Reinforcement based mobile robot navigation in dynamic environment [J].
Jaradat, Mohammad Abdel Kareem ;
Al-Rousan, Mohammad ;
Quadan, Lara .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2011, 27 (01) :135-149
[19]  
Jennings N.R., 1996, Coordination techniques for distributed artificial intelligence
[20]  
Király A, 2011, STUD COMPUT INTELL, V366, P241