Computational methods for coordinating multiple construction cranes

Journal of Computing in Civil Engineering

Volumn 22, Issue 4, 2008, Pages 252-263

  Kang, Shih Chung ^a   Miranda, Eduardo ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b Stanford University   (United States)

Author keywords

Construction equipment; Construction management; Construction sites; Cranes; Graphic methods

Indexed keywords

CLOSE PROXIMITY; CONSTRUCTION SITES; COORDINATION METHODS; DETECTING METHODS; ERECTION PROCESSES; GEOMETRICAL CONSTRAINTS; NUMERICAL TESTING; PATH FINDING; PRE-PLANNING;

CIVIL ENGINEERING; COMPUTATIONAL GEOMETRY; COMPUTATIONAL MECHANICS; COMPUTER NETWORKS; CONSTRUCTION INDUSTRY; CRANES; FLOW OF GASES; NUMBER THEORY; NUMERICAL METHODS;

COMPUTATIONAL METHODS;

EID: 45749134660     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0887-3801(2008)22:4(252)     Document Type: Article

References (28)

1. Alami, R., Robert, F., Ingrand, F. F., and Suzuki, S. (1995). " Multirobot cooperation through incremental plan-merging.." Proc., IEEE Int. Conf. on Robots and Automation, Nagoya, Japan, 2573-2578.
2. Al-Hussein, M., Alkass, S., and Moselhi, O. (2005). " Optimization algorithm for selection and on site location of mobile cranes.." J. Constr. Eng. Manage., 131 (5), 579-590.
3. Ali, M. S., Babu, N. R., and Varghese, K. (2005). " Collision free path planning of cooperative crane manipulators using genetic algorithm.." J. Comput. Civ. Eng., 19 (2), 182-193.
4. Barraquand, J., Langlois, B., and Latombe, J. C. (1992). " Numerical potential field techniques for robot path planning.." IEEE Trans. Syst. Man Cybern., 22 (2), 224-241.
5. Bennett, C., and Ditlinger, S. (1994). " Bechtel automated lift planning system.." Proc., Robotics for Challenging Environments, ASCE, Albuquerque, 401-409.
6. Bernold, L. E., Lorenc, S. J., and Luces, E. (1997). " On-line assistance for crane operators.." J. Comput. Civ. Eng., 11 (4), 248-259.
7. Bresenham, J. E. (1965). " Algorithm for computer control of a digital plotter.." IBM Syst. J., 4 (1), 25-30.
8. Gellert, W., Gottwald, S., Hellwich, M., Kästner, H., and Künstner, H., eds. (1989). VNR concise encyclopedia of mathematics, 2nd Ed., Van Nostrand Reinhold, New York.
9. Hill, F. S., Jr. (1994). " The pleasures of Perp Dot' products.." Graphics gems IV, P. S. Heckbert, ed., Academic, San Diego, 138-148.
10. Kang, S. C., and Miranda, E. (2006). " Planning and visualization for automated robotic crane erection processes in construction.." Autom. Constr., 15 (4), 398-414.
11. Kant, K. G., and Zunker, S. W. (1986). " Toward efficient trajectory planning: Path velocity decomposition.." Int. J. Robot. Res., 5 (3), 72-89.
12. Latombe, J. (1991). Robot motion planning, Kluwer Academic, Boston.
13. LaValle, S. M. (1998). " Rapidly-exploring random trees: A new tool for path planning.." TR 98-11, Computer Science Dept., Iowa State Univ., Ames, Iowa.
14. LaValle, S. M. (2001). " Motion strategy library, Version 1.2.." Computer Science Dept., Univ. of Illinois, Champaign, Ill., 〈 http://ms1.cs.uiuc.edu/msl 〉 (Sept. 20, 2003).
15. Lin, K., and Haas, C. (1996). " Multiple heavy lifts optimization.." J. Constr. Eng. Manage., 122 (4), 354-362.
16. Lipman, R. R., and Reed, K. A. (2000). " Using VRML in construction industry applications.." Web3D: VRML 2000 Symp. Proc., DBLP, Monterey, 1-7.
17. Liu, L. Y. (1995). " Construction crane operation simulation.." Proc., 2nd Congress in Computing in Civil Engineering, Vol. 2, ASCE, Atlanta, 1420-1426.
18. Navon, R., and Goldschmidt, E. (2003). " Monitoring labor inputs: Automated-data-collection model and enabling technologies.." Autom. Constr., 12 (2), 185-199.
19. O'Donnell, P. A., and Lozano-Perez, T. (1989). " Deadlock-free and collision-free coordination of two robot manipulators.." Proc., IEEE Int. Conf. in Robotics and Automation, Scottsdale, Ariz., 484-489.
20. Sacks, R., Navon, R., Brodetskaia, I., and Shapira, A. (2005). " Feasibility of automated monitoring of lifting equipment in support of project control.." J. Constr. Eng. Manage., 131 (5), 604-614.
21. Sanchez, G., and Latombe, J. C. (2002). " Using a PRM planner to compare centralized and decoupled planning for multi-robot systems.." Proc., IEEE Int. Conf. on Robotics and Automation, Vol. 2, Arlington, Va., 2112-2119.
22. Sara, M., and Isto, P. (2006). " Multi-robot motion planning by incremental coordination.." Proc., Int. Conf. on Intelligent Robots and Systems, IEEE, Beijing.
23. Schwartz, J. T., and Sharir, M. (1983). " On the piano movers' problem III: Coordinating the motion of several independent bodies: The special case of circular bodies moving polygonal obstacles.." Int. J. Robot. Res., 2 (3), 46-75.
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. Stone, W., Reed, K., Chang, P., Pfeffer, L., and Jacoff, A. (1999). " NIST research toward construction site integration and automation.." J. Aerosp. Eng., 12 (2), 50-57.
26. Švestka, P., and Overmars, M. H. (1998). " Coordinated path planning for multiple robots.." Proc., IEEE Int. Conf. on Robotics and Automation, Cincinnati, 125-133.
27. Warren, C. W. (1990). " Multiple robot path coordination using artificial potential fields.." Proc., IEEE Int. Conf. on Robotics and Automation, Cincinnati, 500-505.
28. Zhang, P., Harris, F. C., Olomilaiye, P. O., and Holt, G. D. (1999). " Location optimization for a group of tower cranes.." J. Constr. Eng. Manage., 125 (2), 115-122.