This work develops optimal assembly sequences for modular building blocks. The underlying concept is that an automated device could take a virtual shape such as a CAD file, and automatically decide how to physically build the shape using simple, identical building blocks. This entails deciding where to place blocks inside the shape and generating an efficient assembly sequence that a robot could use to build the shape. The blocks are defined in a general, parameterized manner such that the model can be easily modified in the future. The primary focus of this work is the development of methods for generating assembly sequences in a time-feasible manner that ensure static stability at each step of the assembly. Most existing research focuses on complete enumeration of every possible assembly sequence and evaluation of many possible sequences. This, however, is not practical for systems with a large number of parts for two reasons: (1) the number of possible assembly sequences is exponential in the number of parts, and (2) each static stability test is very time-consuming. The approach proposed here is to develop a multi-hierarchical rule-based approach to assembly sequences. This is accomplished by formalizing and justifying both high-level and mid-level assembly rules based on static considerations. Application of these rules helps develop assembly sequences rapidly. The assembly sequence is developed in a time-feasible manner according to the geometry of the structure, rather than evaluating statics along the way. This work only evaluates the static stability of each step of the assembly once. The behavior of the various rules is observed both numerically and through theory, and guidelines are developed to suggest which rules to apply. A secondary focus of this work is to introduce methods by which the inside of the structure can be optimized. This structure optimization research is implemented by genetic algorithms that solve the multi-objective optimization problem in two dimensions, and can be extended to three dimensions.

This report is a bachelor thesis in Mechatronics at KTH. The purpose of the thesis is to design a statically stable walking robot capable of forward movement. A quadrupedal robot is designed, as well as a PID control system. To easily control the legs with sufficient accuracy servo motors are used. The control system is used to generate an effective gait pattern that gives rise to the desired functionality. To achieve this the center of mass needs to be approximated, which is done through force sensitive resistors in its feet. The control systems and mathematical models used are tested with the help of a simulation in Simulink. A prototype is also built in order to test the models in practice. The results show that the robot is capable of upholding balance in the simulations, even with shifts in parameters such as the weight and the location of the center of mass. The prototype performed significantly worse, which is mainly accredited to the lack of quality among the force sensors. In future projects the use of different methods to approximate the location of the center of mass is recommended. If the use of sensors is preferred, strain gauges could be a viable alternative to the force sensitive resistors used. More expensive force sensitive resistors of a higher quality could also be an option. / Denna rapport är ett kandidatexamensarbete i Mekatronik på KTH. Syftet med rapporten är att designa en gående robot som erhåller statiskt stabilitet vid gång framåt. En fyrbent robot samt ett PID regler system designades. För att styra benen med bra noggranhet används servomotorer. Reglersystemet används för att generera en stabil bana för fötterna att följa. Detta kräver en uppskattning av robotens masscentrum som möjliggös m.h.a. tryckkänsliga motstånd i fötterna. Reglersystemet samt framtagna matematiska modeller testas med hjälp av simulering i Simulink. Sedan byggs en prototyp av roboten för att testa modellerna i verkligheten. Resultat visar att roboten kan balansera och presterar bra i simulationen, även då parametrar så som vikt och masscentrumets läge ändras. I verkligheten fungerade roboten betydligt sämre, vilket tycks vara orsakat av opålitliga kraftsensorer i fötterna. I framtida projekt föreslås användning av olika metoder för att uppskatta positionen av robotens masscentrum. Om användningen av sensorer är föredragen kan tryckkänsliga motstånd ersättas med töjningsgivare för att mäta normalkrafterna, alternativt kan tryckkänsliga motstånd av högre kvalitet användas.