A hybrid many-objective competitive swarm optimization algorithm for large-scale multirobot task allocation problem

Large-scale multi-robot task allocation (MRTA) problem is an important part of intelligent logistics scheduling. And the load capacity of robot and picking station are important factors affecting the MRTA problem. In this paper, the MRTA problem is built as a many-objective optimization model with four objectives, which takes the load capacity of single robot, single picking station, all robots and all picking stations into account. To solve the model, a hybrid many-objective competitive swarm optimization (HMaCSO) algorithm is designed. The novel selection method employing two different measurement mechanisms will form the mating selection operation. Then the population will be updated by employing the competitive swarm optimization strategy. Meanwhile, the environment selection will play a role in choosing the excellent solution. To prove the superiority of our approach, there are two series of experiments are carried out. On the one hand, our approach is compared with other five famous many-objective algorithms on benchmark problem. On the other hand, the involved algorithms are applied in solving large-scale MRTA problem. Simulation results prove that the performance of our approach is superior than other algorithms.

[1]  Xiao Zhi Gao,et al.  An adaptive reinforcement learning-based bat algorithm for structural design problems , 2018 .

[2]  Adel M. Alimi,et al.  A Multi-Objective Particle Swarm Optimization approach to robotic grasping , 2013, 2013 International Conference on Individual and Collective Behaviors in Robotics (ICBR).

[3]  Enrique Alba,et al.  SMPSO: A new PSO-based metaheuristic for multi-objective optimization , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

[4]  Qingfu Zhang,et al.  Decomposition of a Multiobjective Optimization Problem Into a Number of Simple Multiobjective Subproblems , 2014, IEEE Transactions on Evolutionary Computation.

[5]  Hossein Azari,et al.  Using kernel-based collocation methods to solve a delay partial differential equation with application to finance , 2017 .

[6]  Xing Zhou,et al.  Balanced connected task allocations for multi-robot systems: An exact flow-based integer program and an approximate tree-based genetic algorithm , 2019, Expert Syst. Appl..

[7]  Katia P. Sycara,et al.  Distributed Algorithms for Multirobot Task Assignment With Task Deadline Constraints , 2015, IEEE Transactions on Automation Science and Engineering.

[8]  Ye Tian,et al.  Efficient Large-Scale Multiobjective Optimization Based on a Competitive Swarm Optimizer , 2020, IEEE Transactions on Cybernetics.

[9]  Zhihua Cui,et al.  Bat algorithm with principal component analysis , 2018, International Journal of Machine Learning and Cybernetics.

[10]  Jun Zhang,et al.  Particle Swarm Optimization With a Balanceable Fitness Estimation for Many-Objective Optimization Problems , 2018, IEEE Transactions on Evolutionary Computation.

[11]  Alcherio Martinoli,et al.  Adaptive Risk-Based Replanning For Human-Aware Multi-Robot Task Allocation With Local Perception , 2019, IEEE Robotics and Automation Letters.

[12]  Xiaoyan Sun,et al.  Many-objective evolutionary optimization based on reference points , 2017, Appl. Soft Comput..

[13]  Ping Zhang,et al.  A distributed method for dynamic multi-robot task allocation problems with critical time constraints , 2019, Robotics Auton. Syst..

[14]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[15]  Asokan Thondiyath,et al.  Heuristic based Task Allocation Algorithm for Multiple Robots Using Agents , 2013 .

[16]  Tandra Pal,et al.  Robust and minimum spanning tree in fuzzy environment , 2019, Int. J. Comput. Sci. Math..

[17]  Huosheng Hu,et al.  Intelligent swarm firefly algorithm for the prediction of China's national electricity consumption , 2019, Int. J. Bio Inspired Comput..

[18]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[19]  Hao Liang,et al.  An ensemble bat algorithm for large-scale optimization , 2019, International Journal of Machine Learning and Cybernetics.

[20]  Debjit Roy,et al.  Estimating performance in a Robotic Mobile Fulfillment System , 2017, Eur. J. Oper. Res..

[21]  Donghui Yang,et al.  Theoretical analysis of the magnetic field and eddy current within a rectangular giant magnetostrictive material plate , 2019, Int. J. Comput. Sci. Math..

[22]  Guoqiang Zeng,et al.  An improved multi-objective population-based extremal optimization algorithm with polynomial mutation , 2016, Inf. Sci..

[23]  Lei Du,et al.  Malicious code detection based on CNNs and multi-objective algorithm , 2019, J. Parallel Distributed Comput..

[24]  Yun Niu,et al.  Adaptive two-SVM multi-objective cuckoo search algorithm for software defect prediction , 2018 .

[25]  Hakim Mitiche,et al.  Iterated Local Search for Time-extended Multi-robot Task Allocation with Spatio-temporal and Capacity Constraints , 2019, J. Intell. Syst..

[26]  Shimon Y. Nof,et al.  Dynamic storage assignment with product affinity and ABC classification—a case study , 2016 .

[27]  Xinye Cai,et al.  A Decomposition-Based Many-Objective Evolutionary Algorithm With Two Types of Adjustments for Direction Vectors , 2018, IEEE Transactions on Cybernetics.

[28]  Zhihua Cui,et al.  Bat algorithm with triangle-flipping strategy for numerical optimization , 2017, International Journal of Machine Learning and Cybernetics.

[29]  Yaochu Jin,et al.  A Competitive Swarm Optimizer for Large Scale Optimization , 2015, IEEE Transactions on Cybernetics.

[30]  Yaochu Jin,et al.  A radial space division based evolutionary algorithm for many-objective optimization , 2017, Appl. Soft Comput..

[31]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[32]  Shengxiang Yang,et al.  A Grid-Based Evolutionary Algorithm for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[33]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.

[34]  Zhihua Cui,et al.  A hybrid many-objective cuckoo search algorithm , 2019, Soft Comput..

[35]  Antonios Tsourdos,et al.  Anonymous Hedonic Game for Task Allocation in a Large-Scale Multiple Agent System , 2017, IEEE Transactions on Robotics.

[36]  Fei Xue,et al.  Privacy protection based on many‐objective optimization algorithm , 2019, Concurr. Comput. Pract. Exp..

[37]  Zhang Yi,et al.  IGD Indicator-Based Evolutionary Algorithm for Many-Objective Optimization Problems , 2018, IEEE Transactions on Evolutionary Computation.

[38]  Peter J. Fleming,et al.  Preference-Inspired Coevolutionary Algorithms for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[39]  Zhiqiang Cao,et al.  An Optimal Task Allocation Approach for Large-Scale Multiple Robotic Systems With Hierarchical Framework and Resource Constraints , 2018, IEEE Systems Journal.

[40]  M. Abdalla,et al.  Further results on the generalised hypergeometric matrix functions , 2019, Int. J. Comput. Sci. Math..

[41]  Penghong Wang,et al.  Multi-Objective Three-Dimensional DV-Hop Localization Algorithm With NSGA-II , 2019, IEEE Sensors Journal.

[42]  Fei Xue,et al.  Task Allocation of Intelligent Warehouse Picking System based on Multi-robot Coalition , 2019, KSII Trans. Internet Inf. Syst..

[43]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[44]  Zhihua Cui,et al.  Improved NSGA-III with selection-and-elimination operator , 2019, Swarm Evol. Comput..

[45]  John A. W. McCall,et al.  D2MOPSO: MOPSO Based on Decomposition and Dominance with Archiving Using Crowding Distance in Objective and Solution Spaces , 2014, Evolutionary Computation.

[46]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[47]  Yu Xue,et al.  Improved bat algorithm with optimal forage strategy and random disturbance strategy , 2016, Int. J. Bio Inspired Comput..

[48]  Kiyoshi Tanaka,et al.  Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs , 2007, EMO.

[49]  Manoj Kumar Tiwari,et al.  Balancing task allocation in multi-robot systems using K-means clustering and auction based mechanisms , 2011, Expert Syst. Appl..

[50]  Danyang Li,et al.  Modelling user pictures with hierarchical Dirichlet process of P2P lending market , 2019, Int. J. Comput. Sci. Math..

[51]  Hossein Azari,et al.  Using kernel-based collocation methods to solve a delay partial differential equation with application to finance , 2019, Int. J. Comput. Sci. Math..

[52]  Andreas Kroll,et al.  Memetic algorithms for optimal task allocation in multi-robot systems for inspection problems with cooperative tasks , 2015, Soft Comput..

[53]  Yun Niu,et al.  Adaptive two-SVM multi-objective cuckoo search algorithm for software defect prediction , 2018, Int. J. Comput. Sci. Math..

[54]  Luowei Zhou,et al.  A Balanced Heuristic Mechanism for Multirobot Task Allocation of Intelligent Warehouses , 2014 .

[55]  Jianqiang Li,et al.  A novel multi-objective particle swarm optimization with multiple search strategies , 2015, Eur. J. Oper. Res..

[56]  Arindam Dey,et al.  Robust and minimum spanning tree in fuzzy environment , 2019, Int. J. Comput. Sci. Math..

[57]  Egons Lavendelis,et al.  Task Allocation Methods for Homogeneous Multi-Robot Systems: Feed Pushing Case Study , 2018, Automatic Control and Computer Sciences.

[58]  Jinjun Chen,et al.  Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things , 2019, J. Parallel Distributed Comput..

[59]  Jinjun Chen,et al.  Special Focus on Pigeon-Inspired Optimization A pigeon-inspired optimization algorithm for many-objective optimization problems , 2019 .

[60]  Dong-Hyun Lee,et al.  Resource-based task allocation for multi-robot systems , 2018, Robotics Auton. Syst..

[61]  Shengxiang Yang,et al.  Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[62]  Jinjun Chen,et al.  Analyses of inverted generational distance for many-objective optimisation algorithms , 2019 .

[63]  Fei Xue,et al.  An improved twin support vector machine based on multi-objective cuckoo search for software defect prediction , 2018, Int. J. Bio Inspired Comput..

[64]  Huimin Lu,et al.  Task Allocation Without Communication Based on Incomplete Information Game Theory for Multi-robot Systems , 2019, J. Intell. Robotic Syst..

[65]  Yuren Zhou,et al.  A Vector Angle-Based Evolutionary Algorithm for Unconstrained Many-Objective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[66]  Jianping Chen,et al.  A Multi-Robot Task Allocation Method Based on Multi-Objective Optimization , 2018, 2018 15th International Conference on Control, Automation, Robotics and Vision (ICARCV).

[67]  Xiao-Zhi Gao,et al.  An adaptive reinforcement learning-based bat algorithm for structural design problems , 2019, Int. J. Bio Inspired Comput..