Multi-robot Task Allocation and Path Planning System Design

This paper studies the task allocation and path planning of multi-robot system in a two-dimensional warehouse logistics environment. A task allocation algorithm based on market auctions is used, and an improved Astar algorithm is proposed to implement multi-robot path planning. During the task assignment, robots make bids in conjunction with the cost of the task itself and the associated cost between tasks, in order to optimize the two performance indicators of the total distance of all robots and the total running time of the robots. Compared with the traditional Astar algorithm, the improved Astar algorithm is combined with traffic rules and reservation tables to obtain the shortest path while avoiding problems such as collisions. The simulation results show that the system can effectively implement the tasks of multi-robot task allocation and path planning in a two-dimensional warehouse logistics environment.

[1]  Anthony Stentz,et al.  An auction-based approach to complex task allocation for multirobot teams , 2006 .

[2]  Michael G.H. Bell.  Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation , 2009 .

[3]  Baoling Han,et al.  Survey on robot multi-sensor information fusion technology , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[4]  Feifei Li,et al.  Distributed Observer-Based Formation Tracking Control of Multi-Agent Systems with Multiple Targets of Unknown Periodic Inputs , 2019, Unmanned Syst..

[5]  Manish Kumar,et al.  Overview of Path-Planning and Obstacle Avoidance Algorithms for UAVs: A Comparative Study , 2018, Unmanned Syst..

[6]  Cai Zi-xing.  Multi-robot mission assignment based on current learning discrete particle swarm optimization algorithm , 2009 .

[7]  Fang Deng,et al.  Energy-Based Sound Source Localization with Low Power Consumption in Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Electronics.

[8]  Fakhri Karray,et al.  Complex Task Allocation in Mobile Surveillance Systems , 2011, J. Intell. Robotic Syst..

[9]  Jianan Wang,et al.  Multiple Quadrotors Formation Flying Control Design and Experimental Verification , 2019, Unmanned Syst..

[10]  Erkan Uslu,et al.  More scalable solution for multi-robot-multi-target assignment problem , 2019, Robotics Auton. Syst..

[11]  Ahmed M. Elmogy,et al.  Multi-robot Task Allocation: A Review of the State-of-the-Art , 2015, Advances in Social Media Analysis.

[12]  Fang Deng,et al.  A differential game for cooperative target defense , 2019, Autom..

[13]  Nils J. Nilsson,et al.  Shakey the Robot , 1984 .

[14]  Youmin Zhang,et al.  Experimental Test of Unmanned Ground Vehicle Delivering Goods Using RRT Path Planning Algorithm , 2017, Unmanned Syst..

[15]  Yang Shang-ju.  Research on Multi-UAV Cooperative Task Allocation Based on Improved Fish Swarm Algorithm , 2015 .