Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 380480, 10 pages
http://dx.doi.org/10.1155/2014/380480
Research Article

A Balanced Heuristic Mechanism for Multirobot Task Allocation of Intelligent Warehouses

Department of Control and System Engineering, School of Management and Engineering, Nanjing University, Nanjing 210093, China

Received 19 August 2014; Revised 21 October 2014; Accepted 21 October 2014; Published 11 November 2014

Academic Editor: Hari M. Srivastava

Copyright © 2014 Luowei Zhou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. R. Wurman, R. D'Andrea, and M. Mountz, “Coordinating hundreds of cooperative, autonomous vehicles in warehouses,” AI Magazine, vol. 29, no. 1, pp. 9–19, 2008. View at Google Scholar · View at Scopus
  2. X. Zhai, J. E. Ward, and L. B. Schwarz, “Coordinating a one-warehouse N-retailer distribution system under retailer-reporting,” International Journal of Production Economics, vol. 134, no. 1, pp. 204–211, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. C. Chen, H.-X. Li, and D. Dong, “Hybrid control for robot navigation—a hierarchical Q-learning algorithm,” IEEE Robotics & Automation Magazine, vol. 15, no. 2, pp. 37–47, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. S. Chen and C. Chen, “Probabilistic fuzzy system for uncertain localization and map building of mobile robots,” IEEE Transactions on Instrumentation and Measurement, vol. 61, no. 6, pp. 1546–1560, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. D. Dong, C. Chen, J. Chu, and T.-J. Tarn, “Robust quantum-inspired reinforcement learning for robot navigation,” IEEE/ASME Transactions on Mechatronics, vol. 17, no. 1, pp. 86–97, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. T. Niemueller, D. Ewert, S. Reuter et al., “Towards benchma rking cyber-physical systems in factory automation scenarios,” in KI 2013: Advances in Artificial Intelligence, vol. 8077 of Lecture Notes in Computer Science, pp. 296–299, 2013. View at Publisher · View at Google Scholar
  7. M. Brambilla, E. Ferrante, M. Birattari, and M. Dorigo, “Swarm robotics: a review from the swarm engineering perspective,” Swarm Intelligence, vol. 7, no. 1, pp. 1–41, 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. C. Nieto-Granda, J. G. Rogers, and H. I. Christensen, “Coordination strategies for multi-robot exploration and mapping,” Experimental Robotics, vol. 33, no. 4, pp. 519–533, 2013. View at Google Scholar
  9. B.-Y. Shih, C.-Y. Chen, and W. Chou, “An enhanced obstacle avoidance and path correction mechanism for an autonomous intelligent robot with multiple sensors,” Journal of Vibration and Control, vol. 18, no. 12, pp. 1855–1864, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. B. Yamauchi, “Frontier-based exploration using multiple robots,” in Proceedings of the 2nd International Conference on Autonomous Agents, pp. 47–53, ACM, May 1998. View at Scopus
  11. B. P. Gerkey and M. J. Matarić, “Sold!: auction methods for multirobot coordination,” IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 758–768, 2002. View at Publisher · View at Google Scholar · View at Scopus
  12. T. Sandholm, “Algorithm for optimal winner determination in combinatorial auctions,” Artificial Intelligence, vol. 135, no. 1-2, pp. 1–54, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. M. Berhault, H. Huang, P. Keskinocak et al., “Robot exploration with combinatorial auctions,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1–4, pp. 1957–1962, October 2003. View at Scopus
  14. M. G. Lagoudakis, M. Berhault, S. Koenig, P. Keskinocak, and A. J. Kleywegt, “Simple auctions with performance guarantees for multi-robot task allocation,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '04), pp. 698–705, IEEE, October 2004. View at Scopus
  15. L. Liu and D. A. Shell, “Large-scale multi-robot task allocation via dynamic partitioning and distribution,” Autonomous Robots, vol. 33, no. 3, pp. 291–307, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Öztürk and A. E. Kuzucuoğlu, “Optimal bid valuation using path finding for multi-robot task allocation,” Journal of Intelligent Manufacturing, 2014. View at Publisher · View at Google Scholar · View at Scopus
  17. D. Puig, M. A. Garcia, and L. Wu, “A new global optimization strategy for coordinated multi-robot exploration: development and comparative evaluation,” Robotics and Autonomous Systems, vol. 59, no. 9, pp. 635–653, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. M. Elango, S. Nachiappan, and M. K. Tiwari, “Balancing task allocation in multi-robot systems using K-means clustering and auction based mechanisms,” Expert Systems with Applications, vol. 38, no. 6, pp. 6486–6491, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. A. G. Bedeian and K. W. Mossholder, “On the use of the coefficient of variation as a measure of diversity,” Organizational Research Methods, vol. 3, no. 3, pp. 285–297, 2000. View at Publisher · View at Google Scholar · View at Scopus
  20. S. S. Chiddarwar and N. R. Babu, “Conflict free coordinated path planning for multiple robots using a dynamic path modification sequence,” Robotics and Autonomous Systems, vol. 59, no. 7-8, pp. 508–518, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Capitan, M. T. J. Spaan, L. Merino, and A. Ollero, “Decentralized multi-robot cooperation with auctioned POMDPs,” The International Journal of Robotics Research, vol. 32, no. 6, pp. 650–671, 2013. View at Publisher · View at Google Scholar
  22. D. Dong, C. Chen, H. Li, and T.-J. Tarn, “Quantum reinforcement learning,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 38, no. 5, pp. 1207–1220, 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. C. Chen, D. Dong, H.-X. Li, J. Chu, and T.-J. Tarn, “Fidelity-based probabilistic Q-learning for control of quantum systems,” IEEE Transactions on Neural Networks and Learning Systems, vol. 25, no. 5, pp. 920–933, 2014. View at Publisher · View at Google Scholar · View at Scopus
  24. M. Elango, G. Kanagaraj, and S. G. Ponnambalam, “Sandholm algorithm with K-means clustering approach for multi-robot task allocation,” in Swarm, Evolutionary, and Memetic Computing, vol. 8298, pp. 14–22, Springer International Publishing, 2013. View at Google Scholar
  25. M. E. Celebi, H. A. Kingravi, and P. A. Vela, “A comparative study of efficient initialization methods for the k-means clustering algorithm,” Expert Systems with Applications, vol. 40, no. 1, pp. 200–210, 2013. View at Publisher · View at Google Scholar · View at Scopus
  26. M. Shao, “Research on improved convergence co-cevolution genetic algorithm for TSPs,” International Journal of Convergence Computing, vol. 1, no. 2, pp. 118–126, 2014. View at Publisher · View at Google Scholar
  27. I. Mezei, M. Lukic, V. Malbasa, and I. Stojmenovic, “Auctions and iMesh based task assignment in wireless sensor and actuator networks,” Computer Communications, vol. 36, no. 9, pp. 979–987, 2013. View at Publisher · View at Google Scholar · View at Scopus