A neural network approach to dynamic task assignment of multirobots

IEEE Transactions on Neural Networks

Volumn 17, Issue 5, 2006, Pages 1278-1286

  Zhu, Anmin ^b,c   Yang, Simon X ^a,b  

^a IEEE   (Canada)

^b UNIVERSITY OF GUELPH   (Canada)

^c SHENZHEN UNIVERSITY   (China)

Author keywords

Multirobots; Neural network; Self organizing map (SOM); Task assignment

Indexed keywords

MULTIROBOTS; ROBOT MOTION PLANNING; ROBOT NAVIGATION; TASK ASSIGNMENT;

COMPUTER SIMULATION; MOTION PLANNING; ROBOTICS; UNCERTAINTY ANALYSIS;

SELF ORGANIZING MAPS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; COMPUTER ANALYSIS; DECISION SUPPORT SYSTEM; KINETICS; METHODOLOGY; ROBOTICS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTING METHODOLOGIES; DECISION SUPPORT TECHNIQUES; KINETICS; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED; ROBOTICS;

EID: 33750142513     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2006.875994     Document Type: Article

References (28)

1. K. S. Kwok, B. J. Driessen, C. A. Phillips, and C. A. Tovey, "Analyzing the multiple-target-multiple-agent scenario using optimal assignment algorithms," J. Intell. Robot. Syst., vol. 35, pp. 111-122, 2002.
2. J. Orlin, "A polynomial-time primal network simplex algorithm for minimum cost flows," in Proc. 7th Annu. ACM/SIAM Symp. Discrete Algorithms, 1996, pp. 474-481.
3. J. Wein and S. A. Zenios, "Massively parallel auction algorithms for the assignment problem," in Proc. 3rd Symp. Frontiers of Massively Parallel Computation, Nov. 1990, pp. 90-99.
4. P. C. Chu and J. E. Beasley, "A genetic algorithm for the generalised assignment problem," Comput., Oper. Res., vol. 24, no. 1, pp. 17-23, 1997.
5. R. Akkiraju, P. Keskinocak, S. Murthy, and F. Wu, "An agent-based approach for scheduling multiple machines," Appl. Intell., vol. 14, pp. 135-144, 2001.
6. A. J. Higgins, "A dynamic tabu search for large-scale generalised assignment problems," Comput. Oper. Res., vol. 28, pp. 1039-1048, 2001.
7. J. Starke, M. Schanz, and H. Haken, "Self-organized behavior of distributed autonomous mobile robotic systems by pattern formation principles," in Distributed Autonomous Robotic Systems 3, T. Lueth, Ed. Berlin, Germany: Springer-Verlag, 1998, pp. 89-100.
8. W.-M. Shen, C.-M. Chuong, and P. Will, "Simulating self-organization for multirobot systems," in Proc. IEEE Int. Conf. Intelligent and Robotic Systems, Lausanne, Switzerland, Oct. 2002, vol. 3, pp. 2776-2781.
9. W.-M. Shen, P. Will, and A. Galstyan, "Hormone-inspired self-organization and distributed control of robotic swarms," Anton. Robot., vol. 17, pp. 93-105, 2004.
10. R. W. Beard, T. W. McLain, M. A. Goodrich, and E. P. Anderson, "Coordinated target assignment and intercept for unmanned air vehicles," IEEE Trans. Robot. Automat., vol. 18, no. 6, pp. 911-922, Dec. 2002.
11. R. W. Beard, T. W. McLain, and M. Goodrich, "Coordinated target assignment and intercept for unmanned air vehicles," in Proc. IEEE Int. Conf. Robotics and Automation, Washington, DC, May 2002, vol. 3, pp. 2581-2586.
12. T. W. McLain, P. R. Chandler, S. Rasmussen, and M. Pachter, "Cooperative control of UAV rendezvous," in Proc. Amer. Control Conf., Arlington, VA, Jun. 2001, pp. 2309-2314.
13. F. Brandt, W. Brauer, and G. Weiß, 'Task assignment in multiagent systems based on vickrey-type auctioning and levelled commitment contracting," in Proc. Cooperative Information Agents Workshop, Boston, MA, 2000, pp. 95-106.
14. T. Chadzelek, J. Eckstein, and E. Schör, "Multirobot path planning by predicting structure in a dynamic environment," in Proc. 8th Canadian Conf. Computational Geometry, Ottawa, Canada, Aug. 1996, pp. 131-136.
15. Y. Endo, D. C. Mackenzie, and R. C. Arkin, "Usability evaluation of high-level user assistance for robot mission specification," IEEE Trans. Syst., Man, Cybern. C. Appl. Rev., vol. 34, no. 2, pp. 168-180, May 2004.
16. N. Miyata, J. Ota, T. Arai, and H. Asama, "Cooperative transport by multiple mobile robots in unknown static environments associated with realtime task assignment," IEEE Trans. Robot. Automat., vol. 18, no. 5, pp. 769-780, Oct. 2002.
17. A. Stoytchev and R. C. Arkin, "Dynamic task assignment in a multi-agent/multitask environment based on module conflict resolution," in Proc. IEEE Int. Conf. Robotics and Automation, Seoul, Korea, May 2001, vol. 4, pp. 3987-3992.
18. J. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991, ch. 8, pp. 356-402.
19. K. M. Passino, Biomimicry for Optimization, Control, and Automation. London, U.K.: Springer-Verlag, 2004.
20. S. X. Yang and Q. H. M. Meng, "Real-time collision-free motion planning of mobile robots using neural dynamics based approaches," IEEE Trans. Neural Netw., vol. 14, no. 6, pp. 1541-1552, Nov. 2003.
21. H. D. Patino, R. Carelli, and B. R. Kuchen, "Neural networks for advanced control of robot manipulators," IEEE Trans. Neural Netw., vol. 13, no. 2, pp. 343-354, 2002.
22. R. Reeve and J. Hallam, "An analysis of neural models for walking control," IEEE Trans. Neural Netw., vol. 16, no. 3, pp. 733-742, 2005.
23. T. Kohonen, "Analysis of a simple self-organizins process," Biol. Cybern., vol. 44, pp. 145-140, 1982.
24. _, "Self-organizing formation of topologically correct feature maps," Biolog. Cybern., vol. 43, pp. 59-69, 1982.
25. T. Kohonen, S. Kaski, K. Lagus, J. Salojaervi, J. Honkela, V. Paatero, and A. Saarela, "Self-organization of a massive document collection," IEEE Trans. Neural Netw., vol. 11, pp. 574-585, 2000.
26. H. Ritter, T. Martinetz, and K. Schulten, Neural Computation and Self-Organizing Maps: An Introduction. New York: Addision-Wesley, 1992.
27. A. Zhu, S. X. Yang, and F. Wang, "A valuable algorithm on traveling salesman problem," in Proc. IEEE Int. Conf. Robotics, Intelligent Systems and Signal Processing, Changsha, China, Oct. 2003, pp. 674-679.
28. X. Yu and S. X. Yang, "A study of motion recognition from video sequence," Comput. Visual. Sci., vol. 8, no. 1, pp. 19-25, 2005.