Multiagent approach for real-time collision avoidance and path replanning for cranes

Journal of Computing in Civil Engineering

Volumn 26, Issue 6, 2012, Pages 782-794

  Zhang, Cheng ^a,b   Hammad, Amin ^b  

^a XI AN JIAOTONG LIVERPOOL UNIVERSITY   (China)

^b Concordia Univ ^*  (Canada)

Author keywords

Collision avoidance; Crane operations; Multiagent; Path replanning

Indexed keywords

AGENT SYSTEMS; CONSTRUCTION PROJECTS; CONSTRUCTION SITES; CONSTRUCTION WORKS; COORDINATOR AGENTS; CRANE OPERATIONS; ENGINEERING CONSTRAINTS; FATAL ACCIDENTS; LOCATION DATA; MOBILE OBJECTS; MULTI-AGENT APPROACH; MULTIAGENT; MULTIPLE AGENTS; OPERATION RULES; PLANNING STAGES; PROTOTYPE SYSTEM; RE-PLANNING; REAL-TIME LOCATION; STATIC ENVIRONMENT; THREE-DIMENSIONAL (3D) MODEL; ULTRAWIDEBAND SYSTEMS; WORK ENVIRONMENTS;

COLLISION AVOIDANCE; MULTI AGENT SYSTEMS; THREE DIMENSIONAL; ULTRA-WIDEBAND (UWB);

CRANES;

EID: 84869464934     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)CP.1943-5487.0000181     Document Type: Article

References (51)

1. Ali, M. S. A. D., Babu, N. R., and, Varghese, K. (2005). Collision free path planning of cooperative crane manipulators using genetic algorithm. Journal of Computing in Civil Engineering, 19 (2), 182-193. 10.1061/(ASCE)0887- 3801(2005)19:2(182) JCCEE5 0887-3801
2. ArcGIS 3D Analyst [Computer software]. Esri, Redlands, CA.
3. Autodesk Softimage [Computer software]. Autodesk, San Rafael, CA.
4. Beavers, J. E., Moore, J. R., Rinehart, R., and, Schriver, W. R. (2006). Crane-related fatalities in the construction industry. Journal of Construction Engineering and Management, 132 (9), 901-910. JCEMD4 0733-9364 10.1061/(ASCE)0733-9364(2006)132:9(901)
5. Bilek, J., and, Hartmann, D. (2003). Development of an agent-based workbench supporting collaborative structural design. Proc., 20th CIB W78 Conf. on IT in Construction, Univ. of Auckland, Auckland, New Zealand.
6. Bureau of Labor Statistics (BLS). (2006). Crane-related occupational fatalities. www.bls.gov/iif/oshwc/osh/os/osh-crane-2006.pdf; (June 25, 2010).
7. Carbonari, A., Giretti, A., and, Naticchia, B. (2011). A proactive system for real-time safety management in construction sites. Autom. Constr., 20 (6), 686-698.
8. Chae, S., and, Yoshida, T. (2008). A study of safety management using working area information on construction site. Proc., 25th Int. Symp. on Automation and Robotics in Construction, Vilnius Gediminas Technical Univ. Publishing House, Vilnius, Lithuania, 292-299.
9. Chi, S., and, Caldas, C. H. (2009). Development of an automated safety assessment framework for construction activities. Proc., 26th Int. Symp. on Automation and Robotics in Construction, Int. Association for Automation and Robotics in Construction, 38-46. http://www.irbnet.de/daten/iconda/CIB14810.pdf.
10. Choset, H., Walker, S., Eiamsa-Ard, K., and, Burdick, J. (2000). Sensor based exploration: The hierarchical generalized Voronoi graph. International Journal of Robotics Research, 19 (2), 126-148. 10.1177/02783640022066789 IJRREL 0278-3649
11. Commission de la santé et de la sécurité du travail du Québec (CSST). (2010). Principaux risques de lésions par secteur d'activité. www.csst.qc.ca/portail/fr/; (June 25, 2010).
12. DigNAV [Computer software]. Leica Geosystems Mining, Tucson, AZ.
13. Durfee, E. (1999). Distributed problem solving and planning, multiagent systems - A modern approach to distributed artificial intelligence, Weiss, G., ed., MIT Press, Boston.
14. Ferber, J. (1999). Multi-agent system, an introduction to distributed artificial intelligence, Addison-Wesley/Pearson Education, Upper Saddle River, NJ.
15. Ferguson, D. (2006). Single agent and multi-agent path planning in unknown and dynamic environments. Ph.D. dissertation, Robotics Institute Carnegie Mellon Univ., Pittsburgh.
16. Fullerton, C. E., Allread, B. S., and, Teizer, J. (2009). Pro-active-real-time personnel warning system. Proc., Construction Research Congress 2009: Building a Sustainable Future, ASCE, Reston, VA, 31-40.
17. Gireesh, K. T., and, Vijayan, V. P. (2007). A multi-agent optimal path planning approach to robotics environment. Proc., Int. Conf. on Computational Intelligence and Multimedia Application, Vol. 1, No. 13-15, IEEE, New York, 400-404.
18. Giretti, A., Carbonari, A, Naticchia, B., and, Grassi, M. D. (2009). Design and first development of an automated real-time safety management system for construction sites. Journal of Civil Engineering and Management, 15 (4), 325-336. 10.3846/1392-3730.2009.15.325-336 1392-1525
19. Gordon, C., and, Akinci, B. (2005). Technology and process assessment of using LADAR and embedded sensing for construction quality control. Proc., Construction Research Congress 2005: Broadening Perspectives, ASCE, Reston, VA.
20. Howard, R., and, Bjork, B. C. (2008). Building information modelling-experts' views on standardisation and industry deployment. Advanced Engineering Informatics, 22 (2), 271-280. 10.1016/j.aei.2007.03.001 1474-0346
21. Kalra, N., Ferguson, D., and, Stentz, A. (2005). Hoplites: A market-based framework for planned tight coordination in multirobot teams. Proc., IEEE Int. Conf. on Robotics and Automation, IEEE, New York, 1170-1177.
22. Kang, S. (2005). Computer planning and simulation of construction erection processes using single or multiple cranes. Ph.D. dissertation, Dept. of Civil and Environmental Engineering, Stanford Univ., Palo Alto, CA.
23. Kang, S., and, Miranda, E. (2006). Planning and visualization for automated robotic crane erection processes in construction. Automation in Construction, 15 (4), 398-414. 10.1016/j.autcon.2005.06.008 AUCOES 0926-5805
24. Kim, K., and, Paulson, B. (2003). Agent-based compensatory negotiation methodology to facilitate distributed coordination of project schedule changes. Journal of Computing in Civil Engineering, 17 (1), 10-18. 10.1061/(ASCE)0887- 3801(2003)17:1(10) JCCEE5 0887-3801
25. Lee, J., and, Bernold, L. E. (2008). Ubiquitous agent-based communication in construction. Journal of Computing in Civil Engineering, 22 (1), 31-39. 10.1061/(ASCE)0887-3801(2008)22:1(31) JCCEE5 0887-3801
26. Lee, U., Kim, J., Cho, H., and, Kang, K. (2009). Development of a mobile safety monitoring system for construction sites. Automation in Construction, 18 (3), 258-264. 10.1016/j.autcon.2008.08.002 AUCOES 0926-5805
27. Manitowoc Crane Group. (2008). TMS870/TTS870: Truck mounted hydraulic cranes, Shady Grove, PA.
28. Marsh, L., and, Kwok, H. (2005). Multi-agent UAV path planning. Modelling and Simulation Society of Australia and New Zealand (MSSANZ), Canberra, Australia.
29. Motion Strategy Library (MSL) [Computer software]. Univ. of Illinois, Champaign, IL.
30. National Institute for Occupational Safety and Health (NIOSH). (2010). The National Institute for Occupational Safety and Health, Goal 1: Reduce the major risks associated with traumatic injuries and fatalities in construction. www.cdc.gov/niosh/nas/construction; (June 25, 2010).
31. O'Donnell, P., and, Lozano-Pérez, T. (1989). Deadlock-free and collision-free coordination of two robot manipulators. Proc., IEEE Int. Conf. on Robotics and Automation (ICRA), Vol. 1, IEEE, New York, 484-489.
32. Proximity Query Package (PQP) [Computer software]. Univ. of North Carolina, Chapel Hill, NC.
33. Reddy, H. R., and, Varghese, K. (2002). Automated path planning for mobile crane lifts. Computer-aided Civil and Infrastructure Engineering, 17 (6), 439-448. 10.1111/mice.2002.17.issue-6 CCIEFR 1093-9687
34. Ren, Z., and, Anumba, C. (2002). Learning in multi-agent systems: A case study of construction claims negotiation. Advanced Engineering Information, 16 (4), 265-275. 1474-0346 10.1016/S1474-0346(03)00015-6
35. Russell, S., and, Norvig, P. (2003). Artificial intelligence, A modern approach, 2nd Ed., Prentice Hall, Upper Saddle River, NJ.
36. Shapiro, H. I., Shapiro, J. P., and, Shapiro, L. K. (2000). Cranes and derricks, 3rd Ed., McGraw-Hill, New York.
37. SiteLINK 3D [Computer software]. Topcon Positioning Systems, Livermore, CA.
38. Sud, A., Andersen, E., Curtis, S., Lin, M., and, Manocha, D. (2007). Real-time path planning for virtual agents in dynamic environment. Proc., IEEE Virtual Reality Conf., IEEE, New York, 91-98.
39. Tavakoli, Y., Javadi, H. H. S., and, Adabi, S. (2008). A cellular automata based algorithm for path planning in multi-agent systems with a common goal. International Journal of Computer Science and Network Security, 8 (7), 119-123.
40. Teizer, J., Bosche, F., Caldas, C. H., and, Hass, C. T. (2006). Real-time spatial detection and tracking of resources in a construction environment. Proc., Joint Int. Conf. on Computing and Decision Making in Civil and Building Engineering, Int. Society for Computing in Civil and Building Engineering, 494-502.
41. Ubisense [Computer software]. Ubisense, Cambridge, UK.
42. Varghese, K., Dharwadkar, P., Wolfhope, J., and, O'Connor, J. T. (1997). A heavy lift planning system for crane lifts. Computer-aided Civil and Infrastructure Engineering, 12 (1), 31-42. MCENE7 10.1111/0885-9507.00044
43. Walford, A. (2007). What is photogammetry? www.photogrammetry.com; (June 25, 2010).
44. Wing, R. (2006). RFID application in construction and facilities management. Journal of Information Technology in Construction, 11 (Special Issue IT in Facility Management), 711-721. 1874-4753
45. Yang, L., and, Hammad, A. (2007). Ad-hoc wireless networking for supporting communication and onsite data collection. Proc., ASCE Int. Workshop on Computing in Civil Engineering, Reston, VA, 854-861.
46. Zhang, C. (2010). Improving crane safety by agent-based dynamic notion planning using UWB real-time location system. Ph.D. dissertation, Dept. of Building, Civil and Environmental Engineering, Concordia Univ., Montreal, Quebec, Canada.
47. Zhang, C., AlBahnassi, H., and, Hammad, A. (2010). Improving construction safety through real-time motion planning of cranes. Proc., Int. Conf. on Computing in Civil and Building Engineering, Tizani, W., ed., Univ. of Nottingham, Nottingham, UK.
48. Zhang, C., and, Hammad, A. (2012). Improving motion planning and re-planning of cranes considering safety and efficiency. Journal of Advanced Engineering Informatics, 26 (2), 396-410. 1474-0346 10.1016/j.aei.2012.01.003
49. Zhang, C., Hammad, A., and, AlBahnassi, H. (2009 a). Collaborative multi-agent systems for construction equipment based on real-time field data capturing. Journal of Information Technology in Construction, 14 (Special Issues on Next Generation Construction IT: Technology Foresight, Future Studies, Roadmapping, and Scenario Planning), 204-228 http://www.itcon.org/cgi-bin/works/ Show?2009-16; (June 25, 2010). 1874-4753
50. Zhang, C., Hammad, A., and, AlBahnassi, H. (2009 b). Path re-planning of cranes using real-time location system. Proc,. 26th Int. Symp. on Automation and Robotics in Construction, Int. Association for Automation and Robotics in Construction, 412-419. http://www.irbnet.de/daten/iconda/CIB14810.pdf.
51. Zhang, C., Hammad, A., and, Rodriguez, S. (2011). Crane pose estimation using UWB real-time location system. Journal of Computing in Civil Engineering (Sep., 2012). JCCEE5 0887-3801 10.1061/(ASCE)CP.1943-5487.0000172