Task Scheduling Algorithms for Multi-Carrying Robots

Abstract:

In recent years, problem of task scheduling and allocation of resources has become the subject of many research. The interest of this issue, due to the necessity develop a perfect model, which properly mapped the many of logistical environment. Optimal appoint the path of robots, and also allocate the respective tasks and their order, is the key to solve this problem. For this purpose, was developed the virtual environment, which mapping the activities, taken in this area. Transport these resources is performed in real-time. The task is called by the transport of resources, performed by the robot, between the place of start point to point of distribution. Distribution point is called by the place for downloading and putting the resources by customers. In this article, presents the algorithms relates to aspects of the management of work and planning of task for robots. The results shows the times of the tasks, as well as the times of services the customers, via uses the different algorithms of working robot, and also the amount of consumed the energy, during the performed tasks.

• Periodical: Solid State Phenomena (Volume 237)
• Pages: 189-194
• DOI: https://doi.org/10.4028/www.scientific.net/SSP.237.189
• Online since: August 2015
• Authors: Damian Ledziński*, Sandra Śmigiel, Łukasz Zabłudowski, Jarosław Zdrojewski
• Keywords: Multi-Agent System, Task Scheduling, Warehouse

References

[1] Giglio D.: Task scheduling for multiple forklift AGVs in distribution warehouses, IEEE Emerging Technology and Factory Automation (ETFA) (2014).

DOI: 10.1109/etfa.2014.7005360

[2] He H., Shi L.: The Application and Research of System Structure for Mobile Robot Path Planning Based on Multi-Agent, International Conference On Computer Design And Applications (ICCDA 2010), pp.523-526.

DOI: 10.1109/iccda.2010.5541344

[3] Yuan P., Moallen M., Patel R.V.: A Real-Time Task-Oriented Scheduling Algorithm for Distributed Multi-Robot Systems, Proceedings of the 2004 IEEE, International Conference on Robotics & Automation, pp.2562-2567.

DOI: 10.1109/robot.2004.1307447

[4] Zhang Y., Parker L.E.: Multi-Robot Task Scheduling, IEEE International Conference on Robotics and Automation (ICRA) 2013, pp.2992-2998.

[5] Zheng T., Li J.: Multi-Robot Task Allocation and Scheduling based on Fish Swarm Algorithm, Proceeding of the 8th World Congress on Intelligent Control and Automation 2010, pp.6681-6685.

DOI: 10.1109/wcica.2010.5554156

[6] Zheng T., Yang L.: Optimal Ant Colony Algorithm based Multi-Robot Task Allocation and Processing Sequence Scheduling, Proceedings of the 7th World Congress on Intelligent Control Automation 2008, pp.5693-5698.

DOI: 10.1109/wcica.2008.4593859