New Geometric Algorithms for Fully Connected Staged Self-Assembly

We consider staged self-assembly systems, in which square-shaped tiles can be added to bins in several stages. Within these bins, the tiles may connect to each other, depending on the glue types of their edges. Previous work by Demaine et al. showed that a relatively small number of tile types suffices to produce arbitrary shapes in this model. However, these constructions were only based on a spanning tree of the geometric shape, so they did not produce full connectivity of the underlying grid graph in the case of shapes with holes; designing fully connected assemblies with a polylogarithmic number of stages was left as a major open problem. We resolve this challenge by presenting new systems for staged assembly that produce fully connected polyominoes in O(log^2 n) stages, for various scale factors and temperature {\tau} = 2 as well as {\tau} = 1. Our constructions work even for shapes with holes and uses only a constant number of glues and tiles. Moreover, the underlying approach is more geometric in nature, implying that it promised to be more feasible for shapes with compact geometric description.Comment: 21 pages, 14 figures; full version of conference paper in DNA2

The Right to the Sustainable Smart City

Environmental concerns have driven an interest in sustainable smart cities, through the monitoring and optimisation of networked infrastructures. At the same time, there are concerns about who these interventions and services are for, and who benefits. HCI researchers and designers interested in civic life have started to call for the democratisation of urban space through resistance and political action to challenge state and corporate claims. This paper contributes to an emerging body of work that seeks to involve citizens in the design of sustainable smart cities, particularly in the context of marginalised and culturally diverse urban communities. We present a study involving co- designing Internet of Things with urban agricultural communities and discuss three ways in which design can participate in the right to the sustainable smart city through designing for the commons, care, and biocultural diversity

Connected seeds and sensors: co-designing internet of things for sustainable smart cities with urban food-growing communities.

We present a case study of a participatory design project in the space of sustainable smart cities and Internet of Things. We describe our design process that led to the development of an interactive seed library that tells the stories of culturally diverse urban food growers, and networked environmental sensors from their gardens, as a way to support more sustainable food practices in the city. This paper contributes to an emerging body of empirical work within participatory design that seeks to involve citizens in the design of smart cities and Internet of Things, particularly in the context of marginalised and culturally diverse urban communities. It also contributes empirical work towards non-utilitarian approaches to sustainable smart cities through a discussion of designing for urban diversity and slowness

Complexity models in design

Complexity is a widely used term; it has many formal and informal meanings. Several formal models of complexity can be applied to designs and design processes. The aim of the paper is to examine the relation between complexity and design. This argument runs in two ways. First designing provides insights into how to respond to complex systems – how to manage, plan and control them. Second, the overwhelming complexity of many design projects lead us to examine how better understanding of complexity science can lead to improved designs and processes. This is the focus of this paper. We start with an outline of some observations on where complexity arises in design, followed by a brief discussion of the development of scientific and formal conceptions of complexity. We indicate how these can help in understanding design processes and improving designs

Theory of deferred action: Agent-based simulation model for designing complex adaptive systems

Deferred action is the axiom that agents act in emergent organisation to achieve predetermined goals. Enabling deferred action in designed artificial complex adaptive systems like business organisations and IS is problematical. Emergence is an intractable problem for designers because it cannot be predicted. We develop proof-of-concept, conceptual proto-agent model, of emergent organisation and emergent IS to understand better design principles to enable deferred action as a mechanism for coping with emergence in artefacts. We focus on understanding the effect of emergence when designing artificial complex adaptive systems by developing an exploratory proto-agent model and evaluate its suitability for implementation as agent-based simulation

One-Dimensional Solution Families of Nonlinear Systems Characterized by Scalar Functions on Riemannian Manifolds

For the study of highly nonlinear, conservative dynamic systems, finding special periodic solutions which can be seen as generalization of the well-known normal modes of linear systems is very attractive. However, the study of low-dimensional invariant manifolds in the form of nonlinear normal modes is rather a niche topic, treated mainly in the context of structural mechanics for systems with Euclidean metrics, i.e., for point masses connected by nonlinear springs. Newest results emphasize, however, that a very rich structure of periodic and low-dimensional solutions exist also within nonlinear systems such as elastic multi-body systems encountered in the biomechanics of humans and animals or of humanoid and quadruped robots, which are characterized by a non-constant metric tensor. This paper discusses different generalizations of linear oscillation modes to nonlinear systems and proposes a definition of strict nonlinear normal modes, which matches most of the relevant properties of the linear modes. The main contributions are a theorem providing necessary and sufficient conditions for the existence of strict oscillation modes on systems endowed with a Riemannian metric and a potential field as well as a constructive example of designing such modes in the case of an elastic double pendulum