Publications

This paper characterizes the homotopy properties and the global topology of the space of positions of vehicles which are constrained to travel without intersecting on a network of paths. The space is determined by the number of vehicles and the network. Paths in the space correspond to simultaneous non-intersecting motions of all vehicles. The authors therefore focus on computing the homotopy type of the space, and show how to do so in the general case. Understanding the homotopy type of the space is the central issue in controlling the vehicles, as it gives a complete description of the distinct ways that vehicles may move safely on the network. The authors exhibit graphs, products of graphs, and amalgamations of products of graphs that are homotopy equivalent to the full configuration space, and are far simpler than might be expected. The results indicate how a control system for such a network of vehicles (such as a fleet of automatically guided vehicles guided by wires buried in a factory floor) may be implemented.

This report describes the results of composites fabrication research sponsored by the Laboratory Directed Research and Development (LDRD) program at Sandia National Laboratories. They have developed, prototyped, and demonstrated the feasibility of a novel robotic technique for rapid fabrication of composite structures. Its chief innovation is that, unlike all other available fabrication methods, it does not require a mold. Instead, the structure is built patch by patch, using a rapidly reconfigurable forming surface, and a robot to position the evolving part. Both of these components are programmable, so only the control software needs to be changed to produce a new shape. Hence it should be possible to automatically program the system to produce a shape directly from an electronic model of it. It is therefore likely that the method will enable faster and less expensive fabrication of composites.