Multitask Motion Planning for Material Handling in Construction
Publication: Journal of Construction Engineering and Management
Volume 119, Issue 1
Abstract
This paper describes a proposed system, Multi‐Task Motion Planning (MTMP) for planning and modeling operations of large material‐handling equipment typically found in construction. The system will provide the capability to effectively plan conflicting multiple tasks to be performed concurrently and also provide a mechanism to directly output code to automate the overall process. MTMP aims at integrating structural dynamic behavior of the equipment at the path‐planning stage to resolve conflicts. A geometric/graphical approach is proposed that considers equipment constraints and degrees of freedom. The system is conceived within a three‐dimensional computer‐aided design (CAD) animation and simulation graphics package, which allows modeling of the environment and provides an interactive tool for motion planning. A capability to store motion variables for individual objects will allow for automatically generating code for automation. The system has been envisioned to meet the demand for automation to improve planning and operational safety in the construction industry. However, the underlying concepts can be useful for a variety of material‐handling operations and off‐line programming of robots.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Armstrong, W. W., and Green, M. W. (1985). “The dynamics of articulated rigid bodies for purposes of animation.” The Visual Computer, 1(4), 231–240.
2.
Chang, C., Chung, M. J., and Bien, Z. (1990). “Collision‐free motion planning for two articulated robot arms using minimum distance functions.” Robotica, 8, 137–144.
3.
Cleveland, A. B. (1989). “Integrating engineering and construction through automation technology.” Proc. of Fossil Power Plant Construction Conf., Electric Power Res. Inst., Cincinnati, Ohio, 6b‐19‐6b‐30.
4.
Dal, T. (1991). “A dynamic behavior modeler system for material handling in construction,” MS thesis, Virginia Polytech. Inst. and State Univ., Blacksburg Va.
5.
Fujimura, K., and Samet, H. (1989). “Time‐minimal paths among moving obstacles.” IEEE Int. Conf. on Robotics and Automation, Vol. 2, 1110–1115.
6.
Hahn, J. K. (1988). “Realistic animation of rigid bodies.” Computer Graphics, 22(4), 299–308.
7.
Isaacs, P. M., and Cohen, M. F. (1987). “Controlling dynamic simulation with kinematic constraints, behavior functions and inverse dynamics.” Computer Graphics, 21(2), 215–224.
8.
Kant, K., and Zucker, S. (1989). “Toward efficient trajectory planning: The path‐velocity decomposition.” Int. J. Robotics Res., 5(3), 72–89.
9.
Kedem, K., and Sharir, M. (1986). “An efficient motion planning algorithm for a convex polygonal object in 2‐D polygonal space.” Tech. Report 253, Courant Inst. of Math. Sci., New York Univ., New York, N.Y.
10.
Lee, J., and Bien, Z. (1990). “Collision‐free trajectory control for multiple robots based on neural optimization network.” Robotica, 8, 185–194.
11.
Moon, S., and Ahmad, S. (1990). “Time scaling of cooperative multi‐robot trajectories.” IEEE Int. Conf. on Robotics and Automation, 1, 506–511.
12.
Morad, A., Beliveau, Y., Cleveland, A., Francisco, V., and Dixit, S. (1992). “‘Path‐finder’ an AI‐based path planning system.” J. Comput. Civ. Engrg., ASCE, 6(2), 114–128.
13.
Rajan, S. D., and Bhatti, M. A. (1986). “SADDLE: A computer‐aided structural analysis and dynamic design language—Part 1. Design system.” Comput. Struct., 22(2), 185–204.
14.
Richard, M. J., Anderson, R., and Andrews, G. C. (1986). “Generalized vector‐network formulation for the dynamic simulation of multibody systems.” J. Dynamic Systems, Measurement, and Control, 108, 322–329.
15.
Schroder, P., and Zeltzer, D. (1990). “The virtual erector set: Dynamic simulation with recursive constraint propagation.” Computer Graphics, 24(2), 23–31.
16.
Shih, C. L., Lee, T. T., and Gruver, W. A. (1990). “Motion planning with time‐varying polyhedral obstacles based on graph search and mathematical programming.” IEEE Int. Conf. on Robotics and Automation, 1, 331–337.
17.
Wilhelms, J., and Brasky, B. (1985). “Using dynamic analysis to animate articulated bodies such as humans and robots.” Proc. of Graphics Interface '85, 97–104.
18.
Witkin, A., Gleicher, M., and Welch, W. (1990). “Interactive dynamics.” Computer Graphics, 24(2), 11–21.
19.
Zhu, D., and Latombe, J. (1991). “New heuristic algorithms for efficient hierarchical path planning.” IEEE Trans. on Robotics and Automation, 7(1), 9–19.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 119 • Issue 1 • March 1993
Pages: 180 - 191
Copyright
Copyright © 1993 American Society of Civil Engineers.
History
Received: Dec 21, 1991
Published online: Mar 1, 1993
Published in print: Mar 1993
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.