Optimization of industrial, vision-based, intuitively generated robot point-allocating tasks using genetic algorithms

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 38, Issue 4, 2008, Pages 600-608

  Loredo Flores, Ambrocio ^a   González Galván, Emilio J ^a   Cervantes Sánchez, J Jesús ^b   Martínez Soto, Alvaro ^c  

^a UNIVERSIDAD AUTÓNOMA DE SAN LUIS POTOSÍ   (Mexico)

^b UNIVERSITY OF GUANAJUATO   (Mexico)

^c Metalsa S de RL Proeza Automotriz   (Mexico)

Author keywords

Genetic algorithms; Robot vision systems; Simulated annealing; User interfaces

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; DIESEL ENGINES; GENETIC ALGORITHMS; GRAPHIC METHODS; INDUSTRIAL ROBOTS; OPTIMIZATION; ROBOT PROGRAMMING; ROBOTICS; ROBOTS;

(E ,3E) PROCESS; ALLOCATING TASK; ELECTRONIC COMPONENTS; EXPERIMENTAL SET UPS; HUMAN OPERATORS; IN ORDER; INTUITIVE PROGRAMMING; OPTIMAL SEQUENCES; OPTIMIZATION PROCESSES; ROBOT CONFIGURATIONS; ROBOT CONTROLS; ROBOT PATH; VISION-BASED;

COMPUTER VISION;

EID: 46849089171     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2008.923886     Document Type: Article

References (37)

1. New Webster's Dictionary and Thesaurus of the English Language, Lexicon, Danbury, CT, 1992.
2. M. Ruchanurucks, S. Kudoh, K. Ogawara, T. Shiratori, and K. Ikeuchi, "Humanoid robot painter: Visual perception and high-level planning," in Proc. 2007 IEEE Int. Congr. Robot. Autom., pp. 3028-3033.
3. C. K. Ahn and M. C. Lee, "An off-line teaching by vision information for robotic assembly task," in Proc. 26th Annu. Conf. IEEE Ind. Electron. Soc., 2000, pp. 2171-2176.
4. M. H. Choi and S. J. Kim, "A force/moment direction sensor and its use for human-robot interface in robot teaching," in Proc. IEEE Int. Conf. Syst., Man Cybern., 2000, pp. 2222-2227.
5. M. H. Choi and W. W. Lee, "A force/moment sensor for intuitive robot teaching application," in Proc. IEEE Int. Conf. Robot. Autom., 2001, pp. 4011-4016.
6. C. Skourup and J. Pretlove, "Intuitive robot programming based on operators' implicit knowledge," in Proc. IEEE Int. Conf. Syst., Man Cybern., 2001, vol. 2, pp. 702-705.
7. M. J. Seelinger, E. J. González-Galván, M. Robinson, and S. B. Skaar, "Towards a robotic plasma spraying operation using vision," IEEE Robot. Autom. Mag., vol. 5, no. 4, pp. 33-36, Dec. 1998.
8. S. B. Skaar, W. H. Brockman, and W. S. Jang, "Three dimensional camera space manipulation," Int. J. Robot. Res., vol. 9, no. 4, pp. 22-39, 1990.
9. E. J. Gonzalez-Galvan and S. B. Skaar, "Efficient camera space manipulation using moments," in Proc. IEEE Int. Conf. Robot. Autom. 1996, pp. 3407-3412.
10. E. J. González-Galván, S. R. Cruz-Ramírez, M. J. Seelinger, and J. J. Cervantes-Sánchez, "An efficient multi-camera, multi-target scheme for the three-dimensional control of robots using uncalibrated vision," Robot. Comput.-Integr. Manuf., vol. 19, no. 5, pp. 387-400, 2003.
11. R. Sedgewick, Algorithms in C++. Reading, MA: Addison-Wesley, 1995, pp. 379-388.
12. D. Stücker, "Elementary geometric methods: Line segment intersection and inclusion in a polygon," Dept. Comput. Sci., Univ. Oldenburg, Oldenburg, Germany, Tech. Rep., 1999.
13. K. Anderson and J. Angeles, "Kinematic inversion of robotic manipulators in the presence of redundancies," Int. J. Robot. Res. vol. 8, no. 6, pp. 80-97, 1989.
14. A. Swaminathan and K. S. Barber, "APE: An experience-based assembly sequence planner for mechanical assembly," in Proc. IEEE Int. Conf. Robot. Autom., 1995, pp. 1278-1238.
15. J. C. Latombe, R. H. Wilson, and F. Cazals, "Assembly sequencing with toleranced parts," Comput. Aided Des., vol. 29, no. 2, pp. 159-174, 1997.
16. Y. Lee and E. T. Sanii, "Process selection and operation sequencing based on feature extraction," Eng. Des. Autom., vol. 3, no. 4, pp. 307-320, 1997.
17. C. K. Shin, D. S. Hong, and H. S. Cho, "Disassemblability analysis for generating robotic assembly sequences," in Proc. IEEE Int. Conf. Robot. Autom., 1995, pp. 1284-1289.
18. O. Maimon, "The robot task-sequencing planning problem," IEEE Trans. Robot. Autom., vol. 6, no. 6, pp. 760-765, Dec. 1990.
19. E. Lawer, J. Lenstra, A. H. G. Rinnoy-Kan, and D. B. Shmoys, Eds., The Travelling Salesman Problem: A Guided Tour of Combinatorial Optimization. Chichester, U.K.: Wiley, 1985, pp. 37-85.
20. H.-S. Hwang, "An improved model for vehicle routing problem with time-constraint based on genetic algorithm," Comput. Ind. Eng., vol. 42, pp. 361-369, 2002.
21. S. Chatterjee, C. Carrera, and L. A. Lynch, "Genetic algorithms and traveling salesman problems," Eur. J. Oper. Res., vol. 93, no. 3, pp. 490-510, 1996.
22. K.-Y. Kim, D.-W. Kim, and B. O. Nnaji, "Robot arc welding task sequencing using genetic algorithms," IIE Trans., vol. 34, no. 10, pp. 865-880, 2002.
23. P. T. Zacharia and N. A. Aspragathos, "Optimal robot task scheduling based on genetic algorithms," Robot. Comput.-Integr. Manuf., vol. 21, pp. 67-79, 2005.
24. H. Nakamura, K. Yamamoto, T. Itaya, and T. Koyama, "Development of off-line programming system for spot welding robot," in Proc. 2nd IEEE Int. Workshop Emerging Technol. Factory Autom. Des. Oper. Intell. Factories, Sep. 27-29, 1993, pp. 223-228.
25. P. J. Cho, D. Il Kim, and H. G. Kim, "Real-time static deflection compensation of an LCD glass-handling robot," Mechatronics, vol. 17, no. 4/5, pp. 191-198, 2007.
26. T. V. Zavrazhina, "A control for spatial motions of a robot in a rectangular Cartesian coordinate system," J. Comput. Syst. Sci. Int. vol. 45, no. 4, pp. 658-670, 2006.
27. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
28. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Michigan Univ. Press, 1975 (Cambridge, MA: MIT Press, 1992, 2nd ed.).
29. D. W. Coit, A. E. Smith, and D. Tate, "Adaptive penalty methods for genetic optimization of constrained combinatorial problems," INFORMS J. Comput., vol. 8, no. 2, pp. 173-182, 1996.
30. A. Michalewicz, Genetic Algorithms + Data Structure = Evolution Programs. New York: Springer-Verlag, 1992, pp. 168-176.
31. J. H. Park and H. Asada, "Sequence optimization for high speed robotic assembly using simulated annealing," in Proc. IEEE Int. Conf. Robot. Autom., 1994, pp. 3441-3446.
32. K. R. Castleman, Digital Image Processing. Upper Saddle River. NJ: Prentice-Hall, 1996, pp. 447-486.
33. B. Jähne, Digital Image Processing: Concepts, Algorithms and Scientific Application, 4th ed. New York: Springer-Verlag, 1997, pp. 453-487.
34. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
35. P. G. Backes, "Supervised autonomy for space telerobotics," in Teleoperation and Robotics in Space. Progress in Astronautics and Aeronautics, vol. 161, S. B. Skaar and C. F. Ruoff, Eds. Washington, DC: Amer. Ins. Aeronaut. Astronaut. (AIAA), 1994.
36. A. Crétual and F. Chaumette, "Visual servoing based on image motion," Int. J. Robot. Res., vol. 20, no. 11, pp. 857-877, 2001.
37. F. Cisneros, Application engineer. Yaskawa-Motoman robotics, private communication, Mar. 2000.