Optimal subtask allocation for human and robot collaboration within hybrid assembly system

IEEE Transactions on Automation Science and Engineering

Volumn 11, Issue 4, 2014, Pages 1065-1075

  Chen, Fei ^a,b   Sekiyama, Kosuke ^a   Cannella, Ferdinando ^b   Fukuda, Toshio ^a  

^a NAGOYA UNIVERSITY   (Japan)

^b ISTITUTO ITALIANO DI TECNOLOGIA   (Italy)

Author keywords

Genetic algorithm; Human and robot collaboration; Hybrid assembly system; Subtask allocation

Indexed keywords

EID: 84908690034     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2013.2274099     Document Type: Article

References (39)

1. J. Krüger, T. Lien, and A. Verl, "Cooperation of human and machines in assembly lines," CIRP Ann.-Manuf. Technol., vol. 58, no. 2, pp. 628-646, 2009.
2. A. Bannat et al., "Artificial cognition in production systems," Trans. Autom. Sci. Eng., vol. 8, no. 1, pp. 148-174, Jan. 2011.
3. R. Haraguchi, Y. Domae, K. Shiratsuchi, Y. Kitaaki, H. Okuda, A. Noda, K. Sumi, T. Matsuno, S. Kaneko, and T. Fukuda, "Development of production robot system that can assemble products with cable and connector," J. Robot. Mechatronics, vol. 23, no. 6, pp. 939-939, 2011.
4. K. Dautenhahn, "Methodology and themes of human-robot interaction: A growing research field," Int. J. Adv. Robot. Syst., vol. 4, no. 1, pp. 103-108, 2007.
5. S. Green, M. Billinghurst, X. Chen, and J. Chase, "Human robot collaboration: A literature review and augmented reality approach in design," Int. J. Adv. Robot. Syst., vol. 5, no. 1, pp. 1-18, 2007.
6. A. N. Das, R. Murthy, D. O. Popa, and H. E. Stephanou, "A multiscale assembly and packaging system for manufacturing of complex micro-nano devices," Trans. Autom. Sci. Eng., vol. 9, no. 1, pp. 160-170, Jan. 2012.
7. J. Huang, P. Di, T. Fukuda, and T. Matsuno, "Robust model-based online fault detection for mating process of electric connectors in robotic wiring harness assembly systems," IEEE Trans. Control Syst. Technol., vol. 18, no. 5, pp. 1207-1215, 2010.
8. J. Huang, T. Fukuda, and T. Matsuno, "Model-based intelligent fault detection and diagnosis for mating electric connectors in robotic wiring harness assembly systems," IEEE/ASME Trans. Mechatronics, vol. 13, no. 1, pp. 86-94, 2008.
9. R. Bischoff et al., "The kuka-dlr lightweight robot arm-a new reference platform for robotics research and manufacturing," in Proc. IEEE Robotics (ISR) 41st Int. Symp. on and 2010 6th German Conf. Robotics (ROBOTIK), VDE, 2010, pp. 1-8.
10. E. Guizzo and E. Ackerman, "The rise of the robot worker," IEEE Spectrum, vol. 49, no. 10, pp. 34-41, 2012.
11. F. Chen, K. Sekiyama, H. Sasaki, J. Huang, B. Sun, and T. Fukuda, "An assembly strategy scheduling method for human and robot coordinated cell manufacturing," Int. J. Intel. Comput. Cybern., vol. 4, no. 4, pp. 487-510, 2011.
12. M. P. Fanti and M. Zhou, "Deadlock control methods in automated manufacturing systems," IEEE Trans. Syst., Man, Cybern., Part A: Syst. Humans, vol. 34, no. 1, pp. 5-22, 2004.
13. H. Hu, M. Zhou, Z. Li, and G. Tang, "Deadlock-free control of automated manufacturing systems with flexible routes and assembly operations using petri nets," Trans. Autom. Sci. Eng., vol. 9, no. 1, pp. 109-121, Jan. 2013.
14. G. Monkman, S. Hesse, R. Steinmann, and H. Schunk, Robot Grippers. New York, NY, USA: Wiley, 2007.
15. R. Möhring, "Minimizing costs of resource requirements in project networks subject to a fixed completion time," Oper. Res., pp. 89-120, 1984.
16. A. Agarwal, S. Colak, and S. Erenguc, "A neurogenetic approach for the resource-constrained project scheduling problem," Comput. Oper. Res., vol. 38, no. 1, pp. 44-50, 2011.
17. S. Hartmann and D. Briskorn, "A survey of variants and extensions of the resource-constrained project scheduling problem," Eur. J. Oper. Res., vol. 207, no. 1, pp. 1-14, 2010.
18. F. Ballestín and R. Blanco, "Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems," Comput. Oper. Res., vol. 38, no. 1, pp. 51-62, 2011.
19. A. Drexl and A. Kimms, "Optimization guided lower and upper bounds for the resource investment problem," J. Oper. Res. Soc., pp. 340-351, 2001.
20. C. Hsu and D. Kim, "A new heuristic for the multi-mode resource investment problem," J. Oper. Res. Soc., vol. 56, no. 4, pp. 406-413, 2004.
21. S. Shadrokh and F. Kianfar, "A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty," Eur. J. Oper. Res., vol. 181, no. 1, pp. 86-101, 2007.
22. J. Blazewicz, J. Lenstra, and A. Kan, "Scheduling subject to resource constraints: classification and complexity," Discrete Appl. Math., vol. 5, no. 1, pp. 11-24, 1983.
23. J. Leung, Handbook of Scheduling: Algorithms, Models, and Performance Analysis. London, U.K.: Chapman & Hall, 2004, vol. 1.
24. L. Wang, H. Siegel, V. Roychowdhury, and A. Maciejewski, "Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach," J. Parallel Distrib. Comput., vol. 47, no. 1, pp. 8-22, 1997.
25. C. C. Coello, "Evolutionary multi-objective optimization: a historical view of the field," IEEE Comput. Intell. Mag., vol. 1, no. 1, pp. 28-36, 2006.
26. Y. Li, Y. Yang, L. Zhou, and R. Zhu, "Observations on using problem-specific genetic algorithm for multiprocessor real-time task scheduling," Int. J. Innovative Comput. Inform. Control, vol. 5, no. 9, pp. 2531-2540, 2009.
27. S. Gupta, G. Agarwal, and V. Kumar, "Task scheduling in multiprocessor system using genetic algorithm," in Proc. IEEE 2nd Int. Conf. Mach. Learn. Comput. (ICMLC'10), 2010, pp. 267-271.
28. O. Sathappan, P. Chitra, P. Venkatesh, and M. Prabhu, "Modified genetic algorithm for multiobjective task scheduling on heterogeneous computing system," Int. J. Inform. Technol. Commun. Convergence, vol. 1, no. 2, pp. 146-158, 2011.
29. K. Ramamritham, J. Stankovic, and P. Shiah, "Efficient scheduling algorithms for real-time multiprocessor systems," IEEE Trans. Parallel Distrib. Syst., vol. 1, no. 2, pp. 184-194, 1990.
30. R. I. Davis and A. Burns, "A survey of hard real-time scheduling for multiprocessor systems," ACM Comput. Surveys (CSUR), vol. 43, no. 4, p. 35, 2011.
31. S. Collette, L. Cucu, and J. Goossens, "Integrating job parallelism in real-time scheduling theory," Inform. Processing Lett., vol. 106, no. 5, pp. 180-187, 2008.
32. N. Guan and W. Yi, "Fixed-priority multiprocessor scheduling: Critical instant, response time and utilization bound," in Proc. IEEE 26th Int. Parallel Distrib. Process. Symp. Workshops PhD Forum (IPDPSW), 2012, pp. 2470-2473.
33. P. Zacharia and N. Aspragathos, "Optimal robot task scheduling based on genetic algorithms," Robot. Comput.-Integr. Manuf., vol. 21, no. 1, pp. 67-79, 2005.
34. M. Song, T. Tarn, and N. Xi, "Integration of task scheduling, action planning, and control in robotic manufacturing systems," Proc. IEEE, vol. 88, no. 7, pp. 1097-1107, 2000.
35. D. Lea, "A java fork/join framework," in Proc. ACM 2000 Conf. Java Grande, 2000, pp. 36-43.
36. T. Archibald, "The return to straight-line depreciation: An analysis of a change in accounting method," J. Account. Res., pp. 164-180, 1967.
37. J. Leung and J. Whitehead, "On the complexity of fixed-priority scheduling of periodic, real-time tasks," Perform. Eval., vol. 2, no. 4, pp. 237-250, 1982.
38. M. Spuri and G. Buttazzo, "Scheduling aperiodic tasks in dynamic priority systems," Real-Time Syst., vol. 10, no. 2, pp. 179-210, 1996.
39. M. Andrews, "Probabilistic end-to-end delay bounds for earliest deadline first scheduling," in Proc. IEEE 19th Annu. Joint Conf. Comput. Commun. Soc. (INFOCOM'00), 2000, vol. 2, pp. 603-612.