Robot path integration in manufacturing processes: Genetic algorithm versus ant colony optimization

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 38, Issue 2, 2008, Pages 278-287

  Tewolde, Girma S ^a   Sheng, Weihua ^b  

^a KETTERING UNIVERSITY   (United States)

^b Oklahoma State University   (United States)

Author keywords

Ant colony optimization (ACO); Genetic algorithm (GA); Path integration; Spray forming; Tool path planning

Indexed keywords

AUTOMATION; GENETIC ALGORITHMS; MOTION PLANNING; OPTIMIZATION; ROBOTICS; ROBOTS;

AUTOMATED MANUFACTURING PROCESSES; COLONY OPTIMIZATION; ROBOT PATH INTEGRATION; TOOL PATH PLANNING;

MANUFACTURE;

EID: 41149110536     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2007.914769     Document Type: Article

References (26)

1. J. T. Schwartz and M. Sharir, "A survey of motion planning and related geometric algorithms," Artif. Intell., vol. 37, no. 1-3, pp. 157-169, Dec. 1988.
2. M. Sharir, "Algorithmic motion planning in robotics," Computer, vol. 22, no. 3, pp. 9-20, Mar. 1989.
3. W. H. Huang, "Optimal line-sweep-based decompositions for coverage algorithms," in Proc. IEEE Int. Conf. Robot. Autom., 2001, pp. 27-32.
4. Y. Mizugaki, M. Sakamoto, and K. Kamijo, "Fractal path application in a metal mold polishing robot system," in Proc. 5th Int. Conf. Adv. Robotics, Pisa, Italy, Jun. 1991, pp. 431-436.
5. Y. Takeuchi, D. Ge, and N. Asakawa, "Automated polishing process with a human-like dexterous robot," in Proc. IEEE Int. Conf. Robot. Autom. Atlanta, GA, 1993, pp. 950-956.
6. N. Asakawa and Y. Takeuchi, "Teachingless spray-painting of sculptured surface by an industrial robot," in Proc. IEEE Int. Conf. Robot. Autom., Albuquerque, NM, Apr. 1997, pp. 1875-1879.
7. J. K. Antonio, R. Ramabhadran, and T. L. Ling, "A framework for optimal trajectory planning for automated spray coating," Int. J. Robot. Autom., vol. 12, no. 4, pp. 124-134, 1997.
8. 3: Choice of start curve," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 3581-3587.
9. L. F. Penin, C. Balaguer, J. M. Pastor, F. J. Rodriguez, A. Barrientos, and R. Aracil, "Robotized spraying of prefabricated panels," IEEE Robot. Autom. Mag., vol. 5, no. 3, pp. 18-29, Sep. 1998.
10. H. Chen, N. Xi, Z. Wei, Y. Chen, and J. Dahl, "Robot trajectory integration for painting automotive parts with multiple patches," in Proc. IEEE Int. Conf. Robot. Autom., 2003, vol. 3, pp. 3984-3989.
11. W. Sheng, N. Xi, M. Song, Y. Chen, and J. S. Rankin, III, "Automated CAD-guided automobile part dimensional inspection," in Proc. Int. Conf. Robot. Autom., 2000, vol. 2, pp. 1157-1162.
12. H. Chen, W. Sheng, N. Xi, M. Song, and Y. Chen, "Automated robot trajectory planning for spray painting of free-form surfaces in automotive manufacturing," in Proc. IEEE Int. Conf. Robot. Autom. 2002, vol. 1, pp. 450-455.
13. Y. Yang, H. T. Loh, F. Y. H. Fuh, and Y. G. Wang, "Equidistant path generation for improving scanning efficiency in layered manufacturing," Rapid Prototyping J., vol. 8, no. 1, pp. 30-37, 2002.
14. W. Sheng, H. Chen, N. Xi, J. Tan, and Y. Chen, "Optimal tool path planning for compound surfaces in spray forming processes," in Proc. IEEE Int. Conf. Robot. Autom., 2004, pp. 45-50.
15. J. H. Kao and F. B. Prinz, "Optimal motion planning for deposition in layered manufacturing," in Proc. ASME Design Eng. Tech. Conf., Atlanta, GA, Sep. 1998, pp. 1-10.
16. C. Cook, D. A. Schoenefeld, and R. L. Wainwright, "Finding rural postman tours," in Proc. ACM Symp. Appl. Comput., 1998, pp. 318-326.
17. E. L. Lawler, J. K. Lenstra, A. H. G. R. Kan, and D. B. Shmoys, The Traveling Salesman Problem. Chichester, U.K.: Wiley, 1985.
18. M. Gen and R. Cheng, Genetic Algorithms and Engineering Design. Hoboken, NJ: Wiley, 1997.
19. S. M. Thede, "An introduction to genetic algorithms," J. Comput. Sci. Colleges, vol. 20, no. 1, pp. 115-123, Oct. 2004.
20. M. Kang and C. Han, "Solving the rural postman problem using a genetic algorithm with a graph transformation," in Proc. ACM Symp. Appl. Comput., 1998, pp. 356-360.
21. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 26, no. 1, pp. 29-41, Feb. 1996.
22. M. Dorigo, G. Di Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization," Artificial Life, vol. 5, pp. 137-172, 1999.
23. K. M. Sim and W. H. Sun, "Ant colony optimization for routing and load-balancing: Survey and new directions," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 33, no. 5, pp. 560-572, Sep. 2003.
24. WIKIPEDIA, Floyd-Marshall algorithm, 2006. [Online]. Available: http:// en.wikipedia.org/wiki/Hoyd-Marshall_algorithm
25. R. Kulic and Z. Vukic, "Methodology of concept control synthesis to avoid unmoving and moving obstacles," J. Intell. Robot. Syst., vol. 1, no. 37, pp. 21-41, May 2003.
26. R. Kulic and Z. Vukic, "The control based on Lyapunov adaptation law to be improved by RBF neural network and behavioral cloning," in Proc. Int. Conf. Computer as a Tool, EUROCON, 2005, pp. 306-309.