Institute of Fundamental Technological Research
Polish Academy of Sciences

Staff

Maciej Zawidzki, PhD, DSc

Department of Intelligent Technologies (ZTI)
Division of Intelligent Systems (ZeSI)
position: Assistant Professor
telephone: (+48) 22 826 12 81 ext.: 221
room: 439
e-mail:
ORCID: 0000-0001-8695-4400
personal site: http://www.zawidzki.com/

Doctoral thesis
2010-09 Application of computational intelligence to engineering design problems in architecture -firmitatis, utilitatis, venustatis-  (RUKJ)
supervisor -- Prof. Tateyama Kazuyoshi, RUKJ
 
Habilitation thesis
2020-07-09 Zastosowania metod inteligencji obliczeniowej do optymalizacji architektonicznych Systemów Ekstremalnie Modularnych 

Recent publications
1.  Zawidzka E., Zawidzki M., Kiński W., Prototyp ekstremalnie modularnego hiperredundantnego manipulatora Arm-Z, POMIARY - AUTOMATYKA - ROBOTYKA. PAR, ISSN: 1427-9126, DOI: 10.14313/PAR_247/39, Vol.27, No.1, pp.39-44, 2023

Abstract:


Arm-Z to koncepcja hiperredundantnego manipulatora robotycznego składającego się z przystających modułów o jednym stopniu swobody (1-DOF) i realizującego (prawie) dowolne ruchy w przestrzeni. Zasadnicze zalety Arm-Z to: ekonomizacja (dzięki masowej produkcji identycznych elementów) oraz odporność na awarie (po pierwsze – zepsute moduły mogą być łatwo zastąpione, po drugie – nawet gdy jeden lub więcej modułów ulegnie awarii – manipulator taki może ciągle wykonywać, prawdopodobnie w stopniu ograniczonym, zakładane zadania). Podstawową wadą systemu Arm-Z jest jego nieintuicyjne, bardzo trudne sterowanie. Innymi słowy, połączenie koncepcji nietrywialnego modułu z formowaniem praktycznych konstrukcji oraz sterowanie ich rekonfiguracją (transformacją ze stanu A do B) są bardzo złożone obliczeniowo. Mimo to prezentowane podejście jest racjonalne, zważywszy powszechną dostępność wielkich mocy obliczeniowych w kontraście z wysokimi kosztami i „delikatnością” niestandardowych rozwiązań i urządzeń. W artykule nakreślono ogólną koncepcję manipulatora Arm-Z i zaprezentowano wstępne prace zmierzające do wykonania prototypu.

Keywords:
Arm-Z, odporność na awarie, sterowanie kształtem ogólnym, systemy modularne

Affiliations:
Zawidzka E. - IPPT PAN
Zawidzki M. - IPPT PAN
Kiński W. - other affiliation
2.  Zawidzka E., Zawidzki M., Simulation of simple movements of Arm-Z oblique swivel joint chain manipulator, POMIARY - AUTOMATYKA - ROBOTYKA. PAR, ISSN: 1427-9126, DOI: 10.14313/PAR_248/59, Vol.27, No.2, pp.59-67, 2023

Abstract:
Arm-Z is a concept of a hyper-redundant manipulator based on linearly joined sequence of congruent modules by oblique swivel joint mechanism. Each module has one degree of freedom only, namely a twist relative to the previous module in the sequence. Although the concept of this type of manipulator is relatively old and simple, its control is very difficult an nonintuitive, which results in a limited use in industrial practice. This paper presents a simple simulation of Arm-Z in Mathematica programming environment which demonstrates a few simple but potentially useful movements.

Keywords:
Arm-Z, Extremely Modular System, hyper-redundant manipulator, Mathematica, oblique swivel joint

Affiliations:
Zawidzka E. - IPPT PAN
Zawidzki M. - IPPT PAN
3.  Zawidzka E., Zawidzki M., Discrete (Two-State) Modular Hyper-Redundant Planar Manipulator, COMPUTER ASSISTED METHODS IN ENGINEERING AND SCIENCE, ISSN: 2299-3649, DOI: 10.24423/cames.550, Vol.29, No.4, pp.397-407, 2022

Abstract:
This paper presents a concept of an extremely simple planar manipulator composed of 24
congruent modules. Each module has only two possible discrete positions in relation to
the previous module: left (− π
6 ) or right ( π
6 ). However, despite its conceptual simplicity,
this manipulator can perform relatively demanding tasks, for example as an inspection
device. The manipulator is placed in an experimental environment, and the goal is to place
its tip in close proximity to five given points without collisions. Despite the constraints
of its motion, the manipulator effectively “crawls” inside the working space and visits
assigned points. The control of the manipulator is executed by manual placing to desired
configurations and interpolating the intermediate transitions. The preliminary results are
promising and show that for certain practical types of tasks, the functionality and precision
of this extremely simple manipulator could be sufficient, e.g., visual inspection, provision of
survival supplies, placing of explosives, etc.

Keywords:
discrete manipulator,hyper-redundant,snake robot,modular

Affiliations:
Zawidzka E. - IPPT PAN
Zawidzki M. - IPPT PAN
4.  Zawidzka E., Szklarski J., Zawidzki M., Arm-Z as a modular tracking device, Lecture Notes in Networks and Systems, ISSN: 2367-3389, DOI: 10.1007/978-981-19-1610-6_37, Vol.448, pp.429-437, 2022

Abstract:
Arm-Z is a hyper-redundant manipulator based on a sequence of linearly joined identical modules. Each module has only one degree of freedom—a twist relative to the previous module. Arm-Z can be potentially economical, as the modules can be mass-produced. Arm-Z is also robust, as the malfunctioning module can be replaced. Moreover, if some modules malfunction, the device can still execute tasks with certain accuracy. However, the disadvantage of Arm-Z is a non-intuitive and difficult control. This paper presents a concept of a modular tracking device comprised of four identical modules. As an example, the Sun-tracking setup is used with possible application for solar energy harvesting.

Keywords:
Extremely modular system, Arm-Z, Hyper-redundant manipulator, Sun-tracking

Affiliations:
Zawidzka E. - IPPT PAN
Szklarski J. - IPPT PAN
Zawidzki M. - IPPT PAN
5.  Zawidzka E., Szklarski J., Kiński W., Zawidzki M., Prototype of the Arm-Z modular solar tracker, Advances in Intelligent Systems and Computing, ISSN: 2194-5357, DOI: 10.1007/978-3-031-03502-9_28, Vol.1427, pp.273-282, 2022

Abstract:
Arm-Z - a hyper-redundant manipulator based on linearly joined sequence of congruent units is presented. Each unit has 1-DOF (one degree of freedom) only, namely a twist relative to the previous unit in the sequence. Arm-Z has a potential of being economical and robust. The control of Arm-Z, however, is not intuitive and difficult. This paper presents the preliminary results of designing a prototype of a modular Sun-tracking device comprised of four congruent units with possible application as a solar energy harvester or a Sun-shade.

Keywords:
Extremely modular system, Arm-Z, Hyper-redundant manipulator, Rapid prototyping, Low-tech

Affiliations:
Zawidzka E. - IPPT PAN
Szklarski J. - IPPT PAN
Kiński W. - other affiliation
Zawidzki M. - IPPT PAN
6.  Zawidzka E., Zawidzki M., Kinetic street furniture with Arm-Z, WIT Transactions on The Built Environment, ISSN: 1743-3509, DOI: 10.2495/HPSU220021, Vol.209, pp.15-22, 2022

Abstract:
Arm-Z is a concept of a hyper-redundant manipulator based on linearly joined sequence of congruent units. Each unit has only one degree of freedom (1-DOF), namely a twist relative to the previous unit in the sequence. Since each module is identical, Arm-Z has a potential of being economical and robust: the modules can be mass-produced and, in case of failure, easily replaced. However, the control of Arm-Z is nonintuitive and difficult, thus it usually requires application of computational intelligence methods. This paper presents a number of concepts for kinetic street furniture based on Arm-Z: a spiral column of adjustable height, a sun-tracking shade/solar energy harvester, bio-mimicry sculpture, kinetic sprinkler/fountain. The proposed concepts are low-tech in principle. Therefore in each case, the first module in the sequence is fastened to a solid base (ground). For simplicity, the drive is applied directly to the first module and transferred to subsequent units by internal gears. Each module is equipped with a set of cylindrical and bevel gears with straight teeth with involute profile (for connecting the modules).

Keywords:
Arm-Z, extremely modular system, low-tech, street furniture

Affiliations:
Zawidzka E. - IPPT PAN
Zawidzki M. - IPPT PAN
7.  Zawidzka E., Kiński W., Zawidzki M., Preliminary prototype of a 4-unit arm-Z hyper-redundant modular manipulator, Advances in Intelligent Systems and Computing, ISSN: 2194-5357, DOI: 10.1007/978-3-030-74893-7_27, pp.285-294, 2021

Abstract:
Arm-Z is a concept of a robotic manipulator comprised of linearly joined congruent modules with possibility of relative twist. The advantages of Arm-Z are: economization (mass-production) and robustness (modules which failed can be replaced, also if some fail the system can perform certain tasks). Non-intuitive and difficult control are the disadvantages of Arm-Z. It has been introduced over six years ago. The theretofore research focused on the control of the virtual Arm-Z manipulator through the relative twists of its constituent units. This paper documents the fabrication and testing of the preliminary physical prototype of a simple Arm-Z, which has been built using relatively low-tech approach. The modules have been assembled from 3D-printed elements using PET-G filament. Each module is equipped with a transmission mechanism allowing to pre-set the spin of its twist (either positive/right or negative/left). Although the presented system is very simple it demonstrates certain meaningful kinematic actions and sets clear paths for the future research in the area of Extremely Modular Systems.

Keywords:
extremely modular system, arm-Z, hyper-redundant manipulator, rapid prototyping, low-tech

Affiliations:
Zawidzka E. - IPPT PAN
Kiński W. - other affiliation
Zawidzki M. - IPPT PAN
8.  Zawidzki M., Szklarski J., Multi-objective optimization of the floor plan of a single story family house considering position and orientation, Advances in Engineering Software, ISSN: 0965-9978, DOI: 10.1016/j.advengsoft.2019.102766, Vol.141, pp.1-16, 2020

Abstract:
Improving the architectural layout for diverse objectives using rigorous mathematical optimization methods gradually receives more attention by the researchers. Such optimization however, is usually reduced to a much simpler and relatively well-defined problem such as: facility layout optimization, quadratic assignment problem, rectangle partitioning. Nonetheless, architects are usually skeptical about such approaches since they produce solutions which lack certain architectural qualities. This paper proposes a framework where architectural functional layout (FL) is optimized for the following objectives: functionality (defined by users), insolation (calculated according to geographical conditions), outside view attractiveness (assessed on-site) and external noise (measured on-site). Incorporating the latter two and simultaneous optimization of FLs for objectives related specifically to the site: position and orientation are the novel contributions of this paper. Firstly, a set of candidate FLs is generated, next they are evaluated for optimal location and orientation on a given site. Optimality is conceived here as maximization of real-valued objective function combining: user's satisfaction level of the outside views, shielding from external noise, and insolation
preference. The importance of these factors for each type of room is assessed by the user (as weights). A case study on an existing site is presented. The view quality was arbitrarily assessed and the noise map was assessed by A-weighted equivalent sound level measurements. A general gradient-based method for finding optimal and near-optimal solutions was applied. The output of this optimization is a set of room configurations with their locations and orientations on the site returned to the user for final selection.

Keywords:
architectural optimization, subjective evaluation, functional layout, acoustic comfort, coarse grid

Affiliations:
Zawidzki M. - IPPT PAN
Szklarski J. - IPPT PAN
9.  Zawidzki M., The Overview of Optimization Methods Applied to Truss-Z Modular System, COMPUTER ASSISTED METHODS IN ENGINEERING AND SCIENCE, ISSN: 2299-3649, DOI: 10.24423/cames.291, Vol.27, No.2-3, pp.155-176, 2020

Abstract:
Extremely Modular Systems (EMSs) are comprised of as few types of modules as possible and allow creating structurally sound free-form structures that are not constrained by a regular tessellation of space. Truss-Z is the first EMS introduced, and its purpose is to create free-form pedestrian ramps and ramp networks in any given environment. This paper presents an overview of various multi-objective optimization methods applied to Truss-Z structures.

Keywords:
Truss-Z, extremely modular system, discrete optimization, multi-objective

Affiliations:
Zawidzki M. - IPPT PAN
10.  Zawidzki M., Jankowski Ł., Multiobjective optimization of modular structures: weight versus geometric versatility in a Truss-Z system, Computer-Aided Civil and Infrastructure Engineering, ISSN: 1093-9687, DOI: 10.1111/mice.12478, Vol.34, No.11, pp.1026-1040, 2019

Abstract:
This paper proposes an approach for multicriterial optimization of modular structures with respect to their structural and geometrical properties. The approach is tested using the quickly deployable and reconfigurable modular ramp system Truss-Z intended for pedestrian traffic. The focus is on modular structures composed of a moderate number of relatively complex modules, which feature an irregular, noncuboidal geometry. Such modules can be assembled into a variety of geometrically different configurations which do not adhere to any predefined spatial grid; their global geometry can be treated as free-form and determined in situ during construction. The optimization variables represent local-level geometrical and structural properties of a single module. The Pareto front is used to balance between two kinds of objectives. The geometrical objective quantifies the ability of the modules to generate geometrically versatile global structures that are well-suited to comply with spatial constraints of real construction sites. The structural objective is formalized in analogy to the minimum weight problem with upper bound constraints imposed on the von Mises stress and the Euler buckling load ratio. A two-level optimization scheme is employed with NSGA-II at the top level and a simulated annealing with adaptive neighborhood at the lower level.

Keywords:
modular structures, multicriterial optimization, shape optimization, sizing optimization, NSGA-II, simulated annealing with adaptive neighborhood

Affiliations:
Zawidzki M. - IPPT PAN
Jankowski Ł. - IPPT PAN
11.  Zawidzki M., Szklarski J., Effective Multi-objective Discrete Optimization of Truss-Z Layouts Using a GPU, APPLIED SOFT COMPUTING, ISSN: 1568-4946, DOI: 10.1016/j.asoc.2018.05.042, Vol.70, pp.501-512, 2018

Abstract:
Truss-Z (TZ) is an Extremely Modular System for creating skeletal free-form ramps and ramp networks. The TZ structures are comprised of four variations of two types of basic unit subjected to rotation. The two types of units are: R and L being a mirror reflection of each other. This paper presents a novel method based on image processing, evolutionary algorithm and intensive parallelization of multi-objective optimization of TZ layouts.
The algorithm returns a sequence of modules. The result guarantees a TZ connection between two given points (regions) and minimizes the fitness function representing certain costs associated with setting up the TZ structure.
The fitness function depends on the cost of TZ structure as well as the variety of costs related to the environment where the it is to be placed. E.g.: the earthworks, vegetation removal, obstacles avoidance, etc. There are no restrictions on the fitness function definition. It can depend on any variable which can be represented by a two-dimensional map of any property of the environment.
The formulation of the presented method is suited for application of well-established image processing methods which efficiently evaluate candidate solutions on a GPU. As a result, the employed genetic algorithm efficiently probes the search space. The practical applicability of this approach is demonstrated with three case-studies:
1) simultaneous paving of a path with congruent units in a hilly environment with trees & bushes and finding the best location for a pier over an existing river;
2) constructing of a TZ connector spanning over a mountain valley with lakes (where supports can not be placed);
3) retrofitting of an existing railway station with a large wheelchair TZ ramp of over 10 m elevation while preserving trees and minimizing the earthworks.

Keywords:
Truss-Z, Extremely Modular System, Retrofitting, accessibility, multi-objective, discrete, combinatorial, optimization, genetic algorithm, parallel computing, GPU, GPGPU

Affiliations:
Zawidzki M. - IPPT PAN
Szklarski J. - IPPT PAN
12.  Zawidzki M., Szklarski J., Transformations of Arm-Z modular manipulator with Particle Swarm Optimization, Advances in Engineering Software, ISSN: 0965-9978, DOI: 10.1016/j.advengsoft.2018.05.003, Vol.126, pp.147-160, 2018

Abstract:
A novel concept of hyper-redundant, snake-like manipulator is presented. It is based on the reconfigurable modular construction system–Arm-Z (AZ). AZ is comprised of linearly joined congruent modules with possibility of relative twist. AZ is an Extremely Modular System, i.e. it is composed of a single basic unit and allows for creating free-form shapes. Required level of usefulness and efficiency are among the most challenging design aspects of such reconfigurable systems. Here AZ is considered in the context of kinematics of robotic arms. In general, due to its highly non-linear nature, it is very difficult to find transitions between given states (configurations), especially under realistic environmental and structural constraints. As a way to control the manipulator, an implementation of Particle Swarm Optimization (PSO) for finding transitions between AZ states in realistic scenarios is proposed. Four practical examples are presented which are variations of two distinct problems: bending of a hexagonal AZ in a narrow slot (strong environmental constraints), and reaching a given point in 3D space by the tip of dodecagonal AZ (acting as a robotic arm). The problem of AZ transformation has been defined as a multi-objective optimization. The methodology is general with no restrictions to the objective function. Since the problem is strongly non-linear, in order to cover large space of potential solutions, the algorithm runs for a relatively large number of random initial swarms. This task was distributed on a computer cluster. Although the nature of AZ reconfiguration is discrete, the optimization algorithm is continuous.

Keywords:
Extremely modular system, Arm-Z, Pipe-Z, Discrete optimization, Dihedral rotation, Reconfiguration, Particle Swarm Optimization, Redundant robot, Hyper-redundant manipulator

Affiliations:
Zawidzki M. - IPPT PAN
Szklarski J. - IPPT PAN
13.  Zawidzki M., Jankowski Ł., Optimization of modular Truss-Z by minimum-mass design under equivalent stress constraint, SMART STRUCTURES AND SYSTEMS, ISSN: 1738-1584, DOI: 10.12989/sss.2018.21.6.715, Vol.21, No.6, pp.715-725, 2018

Abstract:
Truss-Z (TZ) is an Extremely Modular System (EMS). Such systems allow for creation of structurally sound free-form structures, are comprised of as few types of modules as possible, and are not constrained by a regular tessellation of space. Their objective is to create spatial structures in given environments connecting given terminals without self-intersections and obstacle-intersections. TZ is a skeletal modular system for creating free-form pedestrian ramps and ramp networks. The previous research on TZ focused on global discrete geometric optimization of the spatial configuration of modules. This paper reports on the first attempts at structural optimization of the module for a single-branch TZ. The internal topology and the sizing of module beams are subject to optimization. An important challenge is that the module is to be universal: it must be designed for the worst case scenario, as defined by the module position within a TZ branch and the geometric configuration of the branch itself. There are four variations of each module, and the number of unique TZ configurations grows exponentially with the branch length. The aim is to obtain minimum-mass modules with the von Mises equivalent stress constrained under certain design load. The resulting modules are further evaluated also in terms of the typical structural criterion of compliance.

Keywords:
Extremely Modular System, Truss-Z, structural optimization, modular structures, minimum mass design, frame structures

Affiliations:
Zawidzki M. - IPPT PAN
Jankowski Ł. - IPPT PAN
14.  Zawidzki M., Deployable Pipe-Z, Acta Astronautica, ISSN: 0094-5765, DOI: 10.1016/j.actaastro.2016.05.023, Vol.127, pp.20-30, 2016

Abstract:
This paper presents a concept of deployable Pipe-Z (dPZ): a modular structural system which takes advantage of the robustness of rigid-panel mechanism and allows to create free-form links which are also reconfigurable and deployable. The concept presented can be applied for building habitats and infrastructures for human exploration of oceans and outer space. dPZ structures can adapt to changing requirements e.g. mission objectives, crew condition and technological developments. Furthermore, such lightweight and adaptable structural concept can assist in sustainable exploration development. After brief introduction, the concept of Pipe-Z (PZ) is presented. Next, the reconfigurability of PZ is explained and illustrated with continuous and collision-free transition from a PZ forming a Trefoil knot to a Figure-eight knot. The following sections introduce, explain and illustrate the folding mechanism of a single foldable Pipe-Z module (fPZM) and entire dPZ structure. The latter is illustrated with asynchronous (delayed) unfolding of a relatively complex Unknot. Several applications of PZ are suggested, namely for underwater and deep-space and surface habitats, for permanent, but in particular, temporary or emergency passages. As an example, a scenario of a failure of one of the modules of the International Space Station is presented where a rigid structure of 40 fPZMs bypasses the “dead link”. A low-fidelity prototype of a 6-module octagonal dPZ is presented; several folding schemes including concentric toric rings are demonstrated. Practical issues of pressurization and packing are briefly discussed.

Keywords:
Ocean and space outpost, Banana-split, Deployable structure, Rigid-panel folding, Free-form

Affiliations:
Zawidzki M. - other affiliation
15.  Zawidzki M., Automated geometrical evaluation of a plaza (town square), Advances in Engineering Software, ISSN: 0965-9978, DOI: 10.1016/j.advengsoft.2016.01.018, Vol.96, pp.58-69, 2016

Abstract:
This paper presents a method for an automated geometrical evaluation (AGE) intended as a design support tool for urban design of a plaza (P). AGE is based on three normalized properties derived from a plan of P, namely: smallness, enclosure, and regularity. 19 worldwide plazas have been evaluated by 20 respondents in, what is called here, human subjective evaluation (HSE). A brief analysis of HSE including the identification of redundant categories is presented. Two P evaluation methods based on all four (S,C,E,R) and selected three (S,E,R) properties are discussed. Good agreement of AGE based on S,E, and R (NPSER) with HSE is shown. P quality rating (excellent, good, fair) based on NPSER is introduced. Exceptional cases are briefly discussed

Keywords:
Urban composition, Public square, Plaza, Layout evaluation, Design support tool, Normalized accumulated quality

Affiliations:
Zawidzki M. - other affiliation
16.  Zawidzki M., Optimization of Multi-branch Truss-Z based on Evolution Strategy, Advances in Engineering Software, ISSN: 0965-9978, DOI: 10.1016/j.advengsoft.2016.07.015, Vol.100, pp.113-125, 2016

Abstract:
This paper concerns multi-branch Truss-Z networks (MTZ). A possible scenario for creating a “multi-branch bridge” linking 6 terminals of pedestrian and cycling communication is presented. This process is formulated as a constrained minimization problem. New, biology-inspired nomenclature for MTZ and encoding for MTZ are introduced. Several operations for MTZs are introduced and illustrated. The functionality of these operations is illustrated with transformation from a random MTZ to a “proper” 6-branch MTZ network. A population-based heuristic experiment is presented to demonstrate that the introduced operators allow us to create any desirable MTZ. A cost function for the considered scenario is introduced. The genetic operations are interpreted and visualized. A number of feasible MTZ layouts produced by an evolution strategy-based algorithm are presented. One of these layouts is used for creation of the spatial 6-terminal MTZ, which is also visualized.

Keywords:
Extremely modular system, Modular ramp system, Multi-branch network, Modular structure encoding, Evolution strategy, Discrete layout optimization

Affiliations:
Zawidzki M. - other affiliation
17.  Zawidzki M., Dynamic shading of a building envelope based on rotating polarized film system controlled by one-dimensional cellular automata in regular tessellations (triangular, square and hexagonal), Advanced Engineering Informatics, ISSN: 1474-0346, DOI: 10.1016/j.aei.2014.09.008, Vol.29, No.1, pp.87-100, 2015

Abstract:
The original prototype of the cellular automaton (CA) shading system (CASS) for building facades was based on rectangular array of cells and used liquid crystal technology. This paper introduces polarized film shading system (PFSS) – an alternative approach based on opto-mechanical modules whose opacity is a function of the rotation of polarized film elements. PFSS in regular tessellations: triangular, square and hexagonal are discussed. Simulations for each type of tessellation are presented and visualized. Visual attractiveness of emergent CA patterns manifested by ‘‘particles’’ and ‘‘solitons’’ is discussed.

Keywords:
Adaptive architecture, Organic architecture, Building envelope, CA shading

Affiliations:
Zawidzki M. - other affiliation
18.  Zawidzki M., Retrofitting of pedestrian overpass by Truss-Z modular systems using graph-theory approach, Advances in Engineering Software, ISSN: 0965-9978, DOI: 10.1016/j.advengsoft.2014.11.004, Vol.81, pp.41-49, 2015

Abstract:
Installing pedestrian ramps is a common improvement towards a barrier-free environment. This paper introduces a graph-theoretical method of retrofitting of a single-branch Truss-Z (TZ) ramp in a constrained environment. The results produced by this exhaustive search method are usually ideal and better than those produced previously with meta-heuristic methods. A large case study of linking two sections of the Hongo Campus of Tokyo University using an overpass in an extremely constrained environment is presented. TZ modules with 1:12 (8.3%) slope are used, which is allowable in most countries for ramps for self-powered wheelchairs. The results presented here are highly satisfactory both in terms of structural optimization and aesthetics. Visualizations of the TZ ramp system, composed of 124 units, are presented.

Keywords:
Truss-Z, Modular lightweight system, Organic design, Discrete structural optimization, Retrofitting, Pedestrian ramp, Breadth-first search, Wavefront algorithm, Unknown graph exploration

Affiliations:
Zawidzki M. - other affiliation
19.  Zawidzki M., Chraibi M., Nishinari K., Crowd-Z: The user-friendly framework for crowd simulation on an architectural floor plan, Pattern Recognition Letters, ISSN: 0167-8655, DOI: 10.1016/j.patrec.2013.10.025, Vol.44, pp.88-97, 2014

Abstract:
This paper introduces Crowd-Z (CZ): a framework that provides a user-friendly platform where architects can perform simple crowd simulations on floor plans. A simple but robust and flexible agent-based system is used for modeling of the crowd dynamics. Such simulations can be performed at any stage of design – from rough sketches to the final blueprints. CZ allows acquiring the layouts for the simulations in a number of ways: freehand sketches, importing already prepared images and appropriating preprocessed images from commercially available Computer Aided Design programs. These three methods are illustrated with practical examples, followed by a number of simulations compared with the literature or other commercially available programs.

Keywords:
Pedestrian dynamics, Agent based modeling, Design support, Digitized floor plan

Affiliations:
Zawidzki M. - other affiliation
Chraibi M. - Jülich Supercomputing Centre (DE)
Nishinari K. - The University of Tokyo (JP)
20.  Zawidzki M., Nishinari K., Application of evolutionary algorithms for optimum layout of Truss-Z linkage in an environment with obstacle, Advances in Engineering Software, ISSN: 0965-9978, DOI: 10.1016/j.advengsoft.2013.04.022, Vol.65, pp.43-59, 2013

Abstract:
Truss-Z (TZ) is a concept of a modular system for creating free-form links and ramp networks. It is intended as a universal transportation system for cyclists and pedestrians, especially ones with strollers or carts, and in particular – by persons on wheelchairs, the elders, etc. In other words, TZ is for people who have difficulties using regular stairs or escalators. With only two types of modules, TZ can be designed for nearly any situation and therefore is particularity suited for retrofitting to improve the mobility, comfort and safety of the users. This paper presents an application of evolution strategy (ES) and genetic algorithm (GA) for optimization of the planar layout of a TZ linkage connecting two terminals in a given environment. The elements of the environment, called obstacles, constrain the possible locations of the TZ modules. Criteria of this multi-objective optimization are: the number of modules to be the smallest, which can be regarded as quantitative economical optimization, and the condition that none of the modules collides with any other objects, which can be regarded as qualitative satisfaction of the geometrical constraints. Since TZ is modular, the optimization of its layout is discrete and therefore has combinatorial characteristic. Encoding of a planar TZ path, selection method, objective (cost) function and genetic operations are introduced. A number of trials have been performed; the results generated by ES and GA are compared and evaluated against backtracking-based algorithm and random search. The convergence of solutions is discussed and interpreted. A visualization of a realistic implementation of the best solution is presented. Further evaluation of the method on three other representative layouts is presented and the results are briefly discussed.

Keywords:
Truss-Z, Modular skeletal system, Organic design, Meta-heuristic discrete optimization, Retrofitting, Pedestrian ramp

Affiliations:
Zawidzki M. - other affiliation
Nishinari K. - The University of Tokyo (JP)
21.  Zawidzki M., Nishinari K., Shading for Building Facade with Two-Color One-Dimension Range-Two Cellular Automata on A Square Grid, Journal of Cellular Automata, ISSN: 1557-5969, Vol.8, pp.147-163, 2013

Abstract:
A practical application of cellular automata (CA) in the field of Architecture is presented, where one-dimensional CA on a square grid drives a modular shading system of a building facade. Examples of three classes: general, semi-totalistic and totalistic of two-color one-dimension range-two automata are analyzed for potential practical use. The problem of desired change in the opacity of the shading array as a function of the sequence of initial conditions (SIC) is discussed. The ideal SlCs for selected CAs on 12 x 12 cell arrays found by backtracking algorithm are presented. The influenee of the type of boundary conditions (BC) is discussed and a special type of a fixed BC is introduced. The robustness of the system under two types of permanent failure is analyzed - the single cell failure, and deactivation of a single column of cells.

Keywords:
Adaptive architecture, modular shading system, fixed boundary conditions, Robustness, failure

Affiliations:
Zawidzki M. - other affiliation
Nishinari K. - The University of Tokyo (JP)
22.  Zawidzki M., Bator M., Application of Evolutionary Algorithm for Optimization of the Sequence of Initial Conditions for the Cellular Automaton-Based Shading, Journal of Cellular Automata, ISSN: 1557-5969, Vol.7, pp.363-384, 2013

Abstract:
This paper presents an application of evolutionary algorithm (EA) for multi-objective optimization of the sequence of initial conditions (SIC) for a cellular automaton (CA) used for a potential implementation in the field of architecture. In the proposed application, a modular shading system for building facade is driven by a two color, one dimensional, range 2 CA rule {3818817080,2,2}. The SIC optimization criteria are: visual attractiveness, gradual and intuitive transition from one density level to another and even distribution of the pattern over the entire array. The ideal solutions for 10 square arrays of 7×7, 8×8,..., 16×16 cells are found by an exhaustive search method – the backtracking. The encoding of SICs using the order-based representation is introduced. A cost function evaluating both monotonicity of the average density transition, and the distribution of shading pattern is introduced. For a 100×100 cell array EA is implemented with three setups: without crossover but with intensive mutation, with crossover and without mutation, and with both crossover and mutation. Two types of crossover operations are used: uniform (UX) and one-point (OPX). A number of experiments with various combinations of parameters were performed. The results are compared and the recommended strategy is briefly discussed. The best result was produced by EA with OPX and mutation rate 0.4.

Keywords:
Modular shading system, initial conditions, multi-objective optimization, discrete optimization, backtracking, order-based representation, evolutionary algorithm

Affiliations:
Zawidzki M. - other affiliation
Bator M. - Warsaw University of Life Sciences (PL)
23.  Zawidzki M., Nishinari K., Modular Truss-Z system for self-supporting skeletal free-form pedestrian networks, Advances in Engineering Software, ISSN: 0965-9978, DOI: 10.1016/j.advengsoft.2011.12.012, Vol.47, No.1, pp.147-159, 2012

Abstract:
This paper presents the concept of Truss-Z (TZ) – a skeletal system for pedestrian traffic which is composed of only two modules and allows the creation of complex three-dimensional self-supporting networks connecting any number of terminals in a given environment. TZ is intended as a universal, feasible and practical system for newly designed situations and most importantly, for retrofitting, especially where the use of heavy equipment is impossible or uneconomic.
TZ allows automated creation of optimal spatial links where the only required inputs are the coordinates of the terminals and the geometry of the obstacles. As an example a six-terminal network created with a backtracking based algorithm is shown. An alternative method of aligning consecutive modules to a given 3D path is also presented.
A preliminary static analysis of the TZ module is carried out – the topological qualities of rigidity and independence are demonstrated.

Keywords:
Truss-Z, Modular skeletal system, Self-supporting structure, Organic design, Discrete structural optimization, Retrofit pedestrian link, Pathfinding with backtracking

Affiliations:
Zawidzki M. - other affiliation
Nishinari K. - The University of Tokyo (JP)
24.  Zawidzki M., Tateyama K., Nishikawa I., The constraints satisfaction problem approach in the design of an architectural functional layout, ENGINEERING OPTIMIZATION, ISSN: 0305-215X, DOI: 10.1080/0305215X.2010.527005, pp.1-24, 2011

Abstract:
A design support system with a new strategy for finding the optimal functional configurations of rooms for architectural layouts is presented. A set of configurations satisfying given constraints is generated and ranked according to multiple objectives. The method can be applied to problems in architectural practice, urban or graphic design—wherever allocation of related geometrical elements of known shape is optimized. Although the methodology is shown using simplified examples—a single story residential building with two apartments each having two rooms—the results resemble realistic functional layouts. One example of a practical size problem of a layout of three apartments with a total of 20 rooms is demonstrated, where the generated solution can be used as a base for a realistic architectural blueprint. The discretization of design space is discussed, followed by application of a backtrack search algorithm used for generating a set of potentially ‘good’ room configurations. Next the solutions are classified by a machine learning method (FFN) as ‘proper’ or ‘improper’ according to the internal communication criteria. Examples of interactive ranking of the ‘proper’ configurations according to multiple criteria and choosing ‘the best’ ones are presented. The proposed framework is general and universal—the criteria, parameters and weights can be individually defined by a user and the search algorithm can be adjusted to a specific problem.

Keywords:
Architecture, design support, architectural layout optimization, multi-objective, discrete Optimization, CSP

Affiliations:
Zawidzki M. - other affiliation
Tateyama K. - Ritsumeikan University (JP)
Nishikawa I. - Ritsumeikan University (JP)

List of recent monographs
1. 
Ario A., Zawidzki M., Application of Group Theory to Symmetric Structures, Routledge, pp.1-200, 2023
2. 
Zawidzki M., Discrete Optimization in Architecture - Building Envelope, Springer, pp.1-124, 2017
3. 
Zawidzki M., Discrete Optimization in Architecture - Architectural & Urban Layout, Springer, pp.1-105, 2016
4. 
Zawidzki M., Discrete Optimization in Architecture - Extremely Modular Systems, Springer, pp.1-121, 2016
5. 
Chwieduk D., Pomierny W., Zawidzki M., Pietruszko S., Podstawy energetyki słonecznej, Polskie Towarzystwo Energetyki Słonecznej - ISES, pp.1-74, 2006

Conference papers
1.  Zawidzki M., Ario I., Extremely Modular Truss-Z Pedestrian Ramp, The 5th National Convention of the Japan Society of Civil Engineers, 2023-09-14/09-15, Hiroshima (JP), pp.1-2, 2023
2.  Yoshida K., Ario I., Zawidzki M., Hama Y., Optimization Problem of the size-scale for a Foldable Chain Scissors Structure based on Stress Analysis, EURODYN2023, 2023-07-02/07-05, Delft (NL), pp.1-9, 2023

Abstract:
Emergency bridges are used to restore the lifeline of damaged bridges after
disasters. However, the design specification of existing emergency bridges do not afford rapid
bridging. Therefore, a trial deployable bridge (Scissors Bridge) using a scissors structure that
folds compactly has been experimentally produced. But, the assembly process for the bridge has
not been considered and there are no practical design examples or design methods for scissors
bridges. In this paper, as for existing bridges, we established a design method of scissors bridges
when considering the live load. In addition, a general-purpose member cross-sectional dimension
optimization method, aimed at minimizing weight, was developed and proposed. Considering
the problem of insufficient strength of the scissors bridge, the optimum reinforcing pattern
and its cross-sectional dimensions were determined through two methods of reinforcement and
optimization of the cross-sectional dimension of the member. Finally, a trial of practical design
calculation was performed using the results of the study to determine whether a scissors bridge
satisfying the standard of the Specifications for Highway Bridges can be designed.

Affiliations:
Yoshida K. - other affiliation
Ario I. - Hiroshima University (JP)
Zawidzki M. - IPPT PAN
Hama Y. - other affiliation
3.  Zawidzki M., Geometrical Universality of Truss-Z System, ICGG 2018, The 18th International Conference on Geometry and Graphics, 2018-08-03/08-07, Mediolan (IT), pp.1167-1176, 2018

Abstract:
Standardization and modularization are common means of simplification and economization of engineering structures. Extremely modular systems (EMS) are comprised of very few (ideally just one) types of modules and allow for creation of structurally sound free-form constructions. Truss-Z (TZ) is the EMS considered in this paper. It is a skeletal system for creating free-form pedestrian ramps and ramp networks among any number of terminals in space. TZ structures are composed of four variations of a single basic unit subjected to affine transformations (mirror reflection, rotation and their combination). A family of shapes including: isosceles quadrilaterals (concave and convex), regular and irregular kites and darts, isosceles triangles and trapezoids has been considered for the planar projection of Truss-Z modules (TZMs). It has been shown that isosceles triangles and trapezoids suit best TZ. The universality of TZM has been assessed by measurement of the egularity of distribution reachable points by given TZ built with several such TZMs. It has been shown that the vertex angle (h) of 32.5° gives the most regularly distributed, thus universal TZ.

Keywords:
Truss-Z, Extremely modular system, Isosceles quadrilateral Regularity

Affiliations:
Zawidzki M. - IPPT PAN
4.  Zawidzki M., Szklarski J., Preliminary Optimization of Pipe-Z Reconfiguration, PARENG2017, International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering, 2017-05-30/05-31, Pécs (HU), DOI: 10.4203/ccp.111.27, pp.27-1-12, 2017

Abstract:
Pipe-Z (PZ) is a parametric design system which comprised of a congruent modules (PZM) allows the creation of complex three-dimensional, single-branch structures which can be represented by mathematical knots. Once the geometrical parameters are set for the PZM, the shape of PZ is controlled solely by relative twists of the PZMs in a sequence. Therefore each PZM has one degree of freedom (1DOF). This paper presents the preliminary optimization of PZ reconfiguration from a “straight tube” to a half-torus. Here the displacement of PZMs transverse to the “bending direction” is to be minimized. In other words, it resembles “truing” of a wheel. In the considered case, the PZ is comprised of eight hexagonal PZMs. Thus every PZM can have six possible positions relative to the previous module. The initial (PZI) and target (PZT) configurations are given. Since the time-steps and relative twists are discrete, it is a discrete optimization and has combinatorial nature. The number of possible configurations grows astronomically with the assumed number of time-steps from one position to another and the number of PZMs. However, the optimization algorithm can be naturally parallelized. At first the concept of PZ is outlined, followed by the experiment. The results are illustrated and discussed.

Keywords:
Extremely Modular System, Pipe-Z, Arm-Z, discrete optimization, dihedral rotation, “snakebot”, reconfiguration.

Affiliations:
Zawidzki M. - IPPT PAN
Szklarski J. - IPPT PAN
5.  Zawidzki M., Szklarski J., Single-branch Truss-Z Optimization Based on Image Processing and Evolution Strategy, PARENG2017, International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering, 2017-05-30/05-31, Pécs (HU), DOI: 10.4203/ccp.111.28, pp.28-1-13, 2017

Abstract:
Truss-Z (TZ) is a skeletal system for creating free-form pedestrian ramps and ramp networks among any number of terminals in space. TZ structures are composed of four variations of a single basic unit subjected to affine transformations (mirror reflection, rotation and combination of both). This paper presents a new approach to the optimization of the layout of a singlebranch Truss-Z (STZ) in constrained environment (E). The problem is formulated as follows: create an STZ from a start (sP) to end point (eP) without self-intersections and collisions with two obstacles. This is a multi-criterial optimization problem where three independent objectives are subjected to minimization: the total number of modules (n), the “reaching error” to eP and the “overlapping error”. All three criteria are weighted and aggregated to a single cost function (CF). The calculation of CF is based on image processing of rendered geometry of individual STZs in E. The optimization is performed by population-based classic heuristic method - Evolution Strategy (ES). The computation of CF is the most time consuming, however, its parallelization is rather straightforward. Two parallelization methods are presented: distribution over Wolfram Lightweight Grid and application of general purpose graphical processing units (GPGPUs) with the use of CUDA platform.

Keywords:
Extremely Modular System, Truss-Z, discrete optimization, image processing, rasterization, GPU, CUDA, Mathematica, Wolfram Lightweight Grid.

Affiliations:
Zawidzki M. - IPPT PAN
Szklarski J. - IPPT PAN
6.  Zawidzki M., Jankowski Ł., Multicriterial optimization of geometrical and structural properties of the basic module of a single-branch Truss-Z structure, WCSMO12, 12th World Congress of Structural and Multidisciplinary Optimisation, 2017-06-05/06-09, Braunschweig (DE), DOI: 10.1007/978-3-319-67988-4_11, pp.1-9, 2017

Abstract:
Truss-Z (TZ) is an Extremely Modular System (EMS). Such systems allow for creation of structurally sound free-form structures, are comprised of as few types of modules as possible, and are not constrained by a regular tessellation of space. Their objective is to create spatial structures in given environments connecting given terminals without self-intersections and obstacle-intersections. In an EMS, the assembly, reconfiguration and deployment difficulty is moved towards the module, which is relatively complex and whose assembly is not intuitive. As a result, an EMS requires intensive computation for assembling its desired free-form geometrical configuration, while its advantage is the economization of construction and reconfiguration by extreme modularization and mass prefabrication. TZ is a skeletal modular system for creating free-form pedestrian ramps and ramp networks among any number of terminals in space. TZ structures are composed of four variations of a single basic module (Truss-Z module, TZM) subjected to affine transformations (mirror reflection and rotation). The previous research on TZ focused on global discrete optimization of the spatial configuration of modules. This contribution is the first attempt at structural optimization of the TZM for a single-branch TZ. The result is a multicriterial optimization, where the Pareto front provides the means to strike the optimal balance between geometric and structural assessment criteria.

Keywords:
multicriterial optimization, Truss-Z, effective stress, modular systems

Affiliations:
Zawidzki M. - IPPT PAN
Jankowski Ł. - IPPT PAN
7.  Zawidzki M., Jankowski Ł., Szklarski J., Structural optimization of a five-unit single-branch Truss-Z modular structure, SMART 2017, 8th Conference on Smart Structures and Materials, 2017-06-05/06-08, Madrid (ES), pp.525-535, 2017

Abstract:
Truss-Z (TZ) is an Extremely Modular System (EMS). Such systems allow for creation of structurally sound free-form structures, are comprised of as few types of modules as possible, and are not constrained by a regular tessellation of space. Their objective is to create spatial structures in given environments connecting given terminals without self-intersections and obstacle-intersections. In an EMS, the assembly, reconfiguration and deployment difficulty is moved towards the module, which is relatively complex and whose assembly is not intuitive. As a result, an EMS requires intensive computation for assembling its desired free-form geometrical configuration, while its advantage is the economization of construction and reconfiguration by extreme modularization and mass prefabrication. TZ is a skeletal modular system for creating free-form pedestrian ramps and ramp networks among any number of terminals in space. TZ structures are composed of four variations of a single basic module (Truss-Z module, TZM) subjected to affine transformations (mirror reflection and rotation). The previous research on TZ focused on global discrete optimization of the spatial configuration of modules. This contribution reports on the first attempts at structural optimization of the TZM for a single-branch TZ. Namely, the internal topology of a TZM and sizing of its elements are subject to optimization. An important challenge is due the fact that TZM is to be universal, i.e., it must be designed for the worst case scenario. There are four variations of each module, and due to symmetries there are thus 4^4 = 256 unique 5-unit configurations. The structural performance of all of them needs to be evaluated in terms of a typical structural criterion (the maximum von Mises effective stress), and used for structural optimization at the level of a single TZM.

Keywords:
Extremely Modular System, Truss-Z, Structural optimization, Effective stress

Affiliations:
Zawidzki M. - IPPT PAN
Jankowski Ł. - IPPT PAN
Szklarski J. - IPPT PAN

Conference abstracts
1.  Zawidzki M., Ario I., The 5th National Convention of the Japan Society of Civil Engineers, JSCE 2023, JSCE Japan Society of Civil Engineers 2023 Annual Meeting, 2023-09-14/09-15, Hiroshima (JP), pp.1-3, 2023
2.  Zawidzka E., Zawidzki M., Extremely Modular Hyperredundant Arm-Z for Emergency, The 21th Symposium on Construction Robotics in Japan, 2023-09-05/09-07, Hokkaido (JP), pp.1, 2023
3.  Zawidzki M., Cader M., Robotized Deployment of Truss-Z Modular Bridge, The 21th Symposium on Construction Robotics in Japan, 2023-09-05/09-07, Hokkaido (JP), pp.1, 2023
4.  Zawidzka E., Tauzowski P., Zawidzki M., Błachowski B., Jankowski Ł., Structural topology optimization of a modular snake-like manipulator, CMM-SolMech 2022, 24th International Conference on Computer Methods in Mechanics; 42nd Solid Mechanics Conference, 2022-09-05/09-08, Świnoujście (PL), pp.1-1, 2022

Abstract:
This contribution concerns a snake-like robotic manipulator arm proposed first in [1]. The manipulator is composed of linearly but nonaxially joined identical modules with a possibility of relative twist, which amounts to one degree of freedom per module. It is an example of an extremely modular system [2], and its advantages are: economization (due to modularity and possible mass production) and robustness (easy repair by replacement of a failed module). The hitherto research involved the possible geometric transformations of the manipulator arm [3], but not its structural optimization. However, structural design of the involved modules is a challenging task, as the process has to take into account the relative position of the module along the arm, as well as the variety of global configurations of the deployed manipulator. It leads to a multi-load structural optimization problem with a significantly large number of loads. This contribution considers topology optimization of such a modular manipulator structure. Due to the large variety of possible load conditions, the initial analysis involves a 2D model of the structure with a discrete set of two possible relative arrangements of adjacent modules. Such a formulation allows the proposed approach to be preliminarily explored, tested and optimized in a numerically manageable simplified environment. The support of the National Science Centre, Poland, granted under the grant agreement 2019/33/B/ST8/02791 is gratefully acknowledged.

Affiliations:
Zawidzka E. - IPPT PAN
Tauzowski P. - IPPT PAN
Zawidzki M. - other affiliation
Błachowski B. - IPPT PAN
Jankowski Ł. - IPPT PAN
5.  Zawidzka E., Kiński W., Szklarski J., Zawidzki M., Arm-Z: a hyper-redundant modular inspection manipulator (for extreme environments), WEO 2021, 2nd Workshop on Engineering Optimization, 2021-10-07/10-08, Warszawa (PL), pp.1-3, 2021
6.  Zawidzki M., Szklarski J., The Ideal House - multicriterial optimization of a Single Family House, The 10th International Conference on Engineering Computational Technology, 2018-09-04/09-06, Barcelona (ES), pp.1-2, 2018

Abstract:
Architectural design is particularly difficult, because it must combine multicriterial engineering optimization with other types of challenges, such as aesthetic and psychological which are usually ill-defined and arbitrary. Single-family house (SFH) is an archetypal architectural problem. Not only because it deals with creating of a habitat for the basic social cell, but also in a nutshell represents the entire spectrum of issues prevailing to architecture. That is environmental, both natural and artificial conditions. Since the scale of this classic problem is relatively small, it is usually manageable by a single architect. Nevertheless, the design conditions (natural and symbolical) are relatively diverse which inspire architects' imagination. This makes SFH probably the most favorable and pleasurable type of architectural design among the architects. In this multicriterial optimization certain aspects are to be minimized (e.g. noise exposition, glare, overheating, etc.) and others to be maximized (e.g. functionality, privacy, etc.). Moreover, some aspects of design have discrete nature (e.g. the functional relationships among rooms), while other are continuous (insolation, etc.). This paper presents preliminary results of the multicriterial architectural optimization of a SFH. A two-step algorithm has been applied: at first, a graph-theoretical combinatorial search produces a set of “good” architectural layouts, which are next evaluated against environmental conditions (noise, insolation and view exposition).

Keywords:
architectural optimization, brute-force, GPU, multicriterial

Affiliations:
Zawidzki M. - IPPT PAN
Szklarski J. - IPPT PAN

Patents
Filing No./Date
Filing Publication
Autors
Title
Protection Area, Applicant Name
Patent Number
Date of Grant
pdf
442059
2022-08-22
-
-
Zawidzki M.
Moduł, modularny system do budowy struktur rurowych, struktura rurowa oraz sposób tworzenia struktur rurowych opartych na tym module
PL, Instytut Podstawowych Problemów Techniki PAN
-
-
-
434024
2020-05-21
BUP 34/2021
2021-11-22
Zawidzki M., Wołejsza Z.
Basically cylindrical modular design for securing an object at the bottom of water region
PL, Instytut Podstawowych Problemów Techniki PAN
243080
WUP 25/2023
2023-06-19



428406
2018-12-27
BUP 14/2020
2020-06-29
Zawidzki M.
Modular system for creating rigid pipe structure of any shape
PL, Instytut Podstawowych Problemów Techniki PAN
-
-
-
426131
2018-06-29
BUP 01/2020
2020-01-02
Zawidzki M.
Modular system for creating slipways with any projection and permanent inclination angle and a method of assembling thereof
PL, Instytut Podstawowych Problemów Techniki PAN
236119
WUP 20/2020
2020-12-14



Category A Plus

IPPT PAN

logo ippt            Pawińskiego 5B, 02-106 Warsaw
  +48 22 826 12 81 (central)
  +48 22 826 98 15
 

Find Us

mapka
© Institute of Fundamental Technological Research Polish Academy of Sciences 2024