Contour Crafting Process Plan Optimization Part II: Multi–Machine Cases

Document Type : Research Paper


Department of Industrial & Systems Engineering, University of Sothern California, USA


Contour Crafting is an emerging technology that uses robotics to construct free form building structures by repeatedly laying down layers of material such as concrete. The Contour Crafting technology scales up automated additive fabrication from building small industrial parts to constructing buildings. Tool path planning and optimization for Contour Crafting benefit the technology by increasing the efficiency of construction especially for complicated structures. The research reported here has aimed at providing a systematic solution for improving the overall system efficiency and realizing the Contour Crafting technology for building customdesigned houses. In the Part I of this paper an approach is presented to find the optimal tool path for the single nozzle Contour Crafting system incorporating the physical constraints of the technology and construction considerations. In Part II several algorithms are presented for finding the collision-free tool path for multiple machine configurations based on the single nozzle approach. The multiple machine configurations of Contour Crafting are ideal for rapidly constructing multiple adjacent structures or a large single structure because all machine modules can work in parallel to concurrently fabricate various structural parts.


Main Subjects

[1] Akamatsul T., Kaneshige A., Terashima K. (2004), Real Time Path Planning Based on the Potential
Method for an Autonomous Mobile Overhead Traveling Crane, IEEE International Symposium 1(4-7);
[2] Botelho S.C., Alami R. (1999), M+: a scheme for multi–robot cooperation through negotiated task
allocation and achievement; Proceedings of the IEEE International Conference on Robotics and
Automation, Detroit, Michigan; 1234–1239.
[3] Chaimowicz L., Kumar V., Mario F.M. (2004), Campose. A paradigm for dynamic coordination of
multiple robots; Autonomous Robots 17(1); 7–21.
[4] Dias M. B., Stentz A. (2003), Traderbots: a market–based approach for resource, role, and task
allocation in multirobot coordination; Technical Report CMU–RI–TR–03–19; Carnegie Mellon
[5] Farinelli A., Iocchi L., Nardi D. (2004), Multirobot systems: a classification focused on coordination;
IEEE Transactions on Systems, Man, and Cybernetics 34(5); 2015–2028.
[6] Gerkey B.P., Mataric M.J. (2003), Multi–robot task allocation: analyzing the complexity and
optimality of key architectures; Proceedings of the IEEE International Conference on Robotics and
Automation, Taipei, Taiwan; 3862–3868.
[7] Khoshnevis B. (1999), Contour Crafting–State of Development; Solid Freeform Fabrication
Proceedings; 743–750.
[8] Khoshnevis B. (2004), Automated construction by contour crafting–related robotics and information
technologies; Automation in Construction 12; 5–19.
[9] Parker L.E., Tang F. (2006), Building multirobot coalitions through automated task solution synthesis;
Proceedings of the IEEE 94(7); 1289–1305.
[10] Werger B.B., Mataric M.J. (2000), Broadcast of local eligibility for multi–target observation;
Proceedings of the International Symposium on Distributed Autonomous Robotic Systems, Springer–
Verlag, Knoxville, Tennessee; 347–356.
[11] Zhang J. (2009), Contour Crafting Process Plan Optimization; Unpublished PhD Dissertation,
University of Southern California.
[12] Zlot R., Stentz A., Dias B.M., Thayer S. (2002), Multi–robot exploration controlled by a market
economy; Proceedings of the IEEE International Conference on Robotics and Automation,
Washington, DC; 3016–3023.