Collision free path planning of cooperative crane manipulators using genetic algorithm

Journal of Computing in Civil Engineering

Volumn 19, Issue 2, 2005, Pages 182-193

  Deen Ali, M S Ajmal ^a   Babu, N Ramesh ^a   Varghese, Koshy ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Algorithms; Construction equipment; Construction planning; Cooperation; Cranes; Evolutionary computation; Robotics

Indexed keywords

CONSTRUCTION EQUIPMENT; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC METHODS; INVERSE KINEMATICS; MANIPULATORS; MOTION PLANNING; OPTIMIZATION; RISK ASSESSMENT; ROBOTICS;

CONSTRUCTION PLANNING; COOPERATION; HEAVY LIFT PLANNING;

CRANES;

EID: 18144425787     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0887-3801(2005)19:2(182)     Document Type: Article

References (29)

1. Alciatore, D. (1989). "Path planning algorithms for pipe manipulator." PhD dissertation, University of Texas at Austin, Austin, Tex.
2. Ali, M. S. A. D., Babu, N. R., and Varghese, K. (2002). "Offline path planning of cooperative manipulators using genetic algorithm." Proc., 20th All India Manufacturing Technology, Design and Research Conference, Ranchi, India, 555-562.
3. Cheng, M.-Y., Liang, Y., Wey, C.-M., and Chen, J.-C. (2001). "Technological enhancement and creation of a computer-aided construction system for the shotcreting robot." Autom. Constr., 10, 517-526.
4. Dauchez, P., Coiffet, P., and Fournier, A. (1984). "Cooperation of two manipulators in assembly tasks." Digital Systems for Industrial Automation, 2(1), 179-199.
5. Deb, K. (2000). "An efficient constraint handling method for genetic algorithms." Comput. Methods Appl. Mech. Eng., 186, 311-338.
6. Garg, P. D., and Kumar, M. (2002). "Optimization techniques applied to multiple manipulators for path planning and torque minimization." Eng. Applic. Artif. Intell., 15, 241-252.
7. Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley Longman, India.
8. Gupta, K., and del Pobil, A. P. (1998). Practical motion planning in robotics: Current approaches and future directions, Wiley, New York.
9. Homaifar, A., Lai, S. H.-V, and Qi, X. (1994). "Constrained optimization via genetic algorithms." Simulation, 62(4), 242-254.
10. Hornaday, W. C., Haas, C. T., O'Connor, J. T., and Wen, J. (1993). "Computer-aided planning for heavy lifts." J. Constr. Eng. Manage, 119(3), 498-515.
11. Hwang, Y. K., and Ahuja, N. (1992). "Gross motion planning: A survey." ACM Comput. Surv., 24(3), 219-291.
12. Joines, J. A., and Houck, C. R. (1994). "On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAS." Proc., Int. Conf. on Evolutionary Computations, IEEE, Piscataway, N.J., 579-584.
13. Kim, S.-K., Russel, J. S., and Koo, K.-J. (2003). "Construction robot path-planning for earthwork operations." J. Comput. Civ. Eng., 17(2), 97-104.
14. Latombe, J. C. (1991). Robot motion planning, Kluwer Academic, Norwell, Mass.
15. Lee, S. W., Lee, B. H., and Lee, K. D. (1998). "Sub-optimal collision free motion planning of a two-robot system using free arc." Control Eng. Pract., 6, 935-946.
16. Li, T. Y., and Latombe, J. C. (1997). "On-line manipulation planning for two robot arms in a dynamic environment." Int. J. Robot. Res., 16(2), 144-167.
17. Lin, K. L., and Haas, C. T. (1996). "An interactive planning environment for critical operations." J. Constr. Eng. Manage., 122(3), 212-222.
18. Lozano-Perez, P. (1983). "Spatial planning: A configuration space approach." IEEE Trans. Comput., 32(2), 108-120.
19. Mohri, A., Hirano, G., and Yamamoto, Y. (1996). "Cooperative path planning for two manipulators." Proc., IEEE Int. Conf. on Systems, Man and Cybernetics, 4, Piscataway, N.J., 2853-2858.
20. Morad, A. A., Cleveland, A. B., Beliveau, Y. J., Fransisco, V. D., and Dixit, S. S. (1992). "Path-Finder: AI-Based Path Planning System." J. Comput. Civ. Eng., 6(2), 114-128.
21. Rana, A. S., and Zalzala, A. M. S. (1996). "Near time optimal collision free motion planning of robotic manipulators using evolutionary algorithms." Robotica, 14, 621-632.
22. Reddy, H. R. (1997). "Automated path planning of crane lifts." MS thesis, Indian Institute of Technology Madras, Chennai, India.
23. Shapiro, H. I., Shapiro, J. P., and Shapiro, L. K. (1991). Cranes and derricks, 2nd Ed., McGraw-Hill, New York.
24. Sivakumar, P. L., Varghese, K., and Babu, N. R. (2003). "Automated path planning of cooperative crane lifts using heuristic search." J. Comput. Civ. Eng., 17(3), 197-207.
25. Sun, S., Morris, A. S., and Zalzala, A. M. S. (1996). "Trajectory planning of multiple coordinating robots using genetic algorithms." Robotica, 14(1), 227-234.
26. Son, J., and Skibniewski, M. (1995). "Genetic algorithms in construction engineering and management computations." International J. of Construction Information Technology (now Construction Innovation), 3(2), 1-27.
27. Varghese, K., Dharwadkar, P., Wolfhope, J., and O'Connor, J. T. (1997). "A heavy lift planning system for crane lifts." Microcomput. Civ. Eng., 12, 31-42.
28. Wolfhope, J. S. (1991). "Design of a computerized heavy lift planning system for construction." Master's thesis, Univ. of Texas at Austin, Austin, Tex.
29. Za'er, S. A.-H., Nazir, M. M., Sikander, M. M., and Muhammad, A. (2002). "Cartesian path generation of robot manipulators using continuous genetic algorithms." Rob. Auton. Syst., 41, 179-223.