Search
Search results for: ENERGY-CONSTRAINED
-
Collaborative Exploration of Trees by Energy-Constrained Mobile Robots
PublicationWe study the problem of exploration of a tree by mobile agents (robots) that have limited energy. The energy constraint bounds the number of edges that can be traversed by a single agent. We use a team of agents to collectively explore the tree and the objective is to minimize the size of this team. The agents start at a single node, the designated root of the tree and the height of the tree is assumed to be less than the energy...
-
Brief Announcement: Energy Constrained Depth First Search
PublicationDepth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...
-
Gossiping by energy-constrained mobile agents in tree networks
PublicationEvery node of an edge-weighted tree network contains a data packet. At some nodes are placed mobile agents, each one possessing an amount of energy (not necessarily the same for all agents). While walking along the network, the agents spend the energy proportionally to the distance traveled and collect copies of the data packets present at the visited network nodes. An agent visiting a node deposits there copies of all currently...
-
Resource constrained neural network training
PublicationModern applications of neural-network-based AI solutions tend to move from datacenter backends to low-power edge devices. Environmental, computational, and power constraints are inevitable consequences of such a shift. Limiting the bit count of neural network parameters proved to be a valid technique for speeding up and increasing efficiency of the inference process. Hence, it is understandable that a similar approach is gaining...
-
Simulation model for resource-constrained construction project
Publication -
Triangulation-based Constrained Surrogate Modeling of Antennas
PublicationDesign of contemporary antenna structures is heavily based on full-wave electromagnetic (EM) simulation tools. They provide accuracy but are CPU-intensive. Reduction of EM-driven design procedure cost can be achieved by using fast replacement models (surrogates). Unfortunately, standard modeling techniques are unable to ensure sufficient predictive power for real-world antenna structures (multiple parameters, wide parameter ranges,...
-
Impacts in case of triple unilaterally constrained system
PublicationThe this paper focus on the behaviour of a “rigid” body biting into another “rigid” body, with some nonzero relative velocity. In the presently considered case, the introduced collision appears between a selected element of a multibody structure and its reference body being interpreted as the motionless ground. Instead of the classic case, described in a number of dissertations, where a single impacting contact is considered, three...
-
Design-Oriented Constrained Modeling of Antenna Structures
PublicationFast surrogate models are crucially important to reduce the cost of design process of antenna structures. Due to curse of dimensionality, standard (data-driven) modeling methods exhibit serious limitations concerning the number of independent geometry parameters that can be handled but also (and even more importantly) their parameter ranges. In this work, a design-oriented modeling framework is proposed in which the surrogate is...
-
Adaptive resolution-constrained scalar multiple-description coding
Publication -
Improved Uniform Sampling in Constrained Domains for Data-Driven Modelling of Antennas
PublicationData-driven surrogate modelling of antenna structures is an attractive way of accelerating the design process, in particular, parametric optimization. In practice, construction of surrogates is hindered by curse of dimensionality as well as wide ranges of geometry parameters that need to be covered in order to make the model useful. These difficulties can be alleviated by constrained performance-driven modelling with the surrogate...
-
Constrained aerodynamic shape optimization using neural networks and sequential sampling
PublicationAerodynamic shape optimization (ASO) involves computational fluid dynamics (CFD)-based search for an optimal aerodynamic shape such as airfoils and wings. Gradient-based optimization (GBO) with adjoints can be used efficiently to solve ASO problems with many design variables, but problems with many constraints can still be challenging. The recently created efficient global optimization algorithm with neural network (NN)-based prediction...
-
Reduced-Cost Constrained Modeling of Microwave and Antenna Components: Recent Advances
PublicationElectromagnetic (EM) simulation models are ubiquitous in the design of microwave and antenna components. EM analysis is reliable but CPU intensive. In particular, multiple simulations entailed by parametric optimization or uncertainty quantification may considerably slow down the design processes. In order to address this problem, it is possible to employ fast metamodels. Here, the popular solution approaches are approximation...
-
Selective Protection for All-Optical Physical Impairment Constrained Routing
PublicationW przypadku sieci optycznych, zauważalna jest obecnie tendencja dążenia do transmisji całowicie optycznej (tz. bez konwersji O/E/O w węzłach tranzytowych). Jednakże w niedalekiej przyszłości, z uwagi na techniczne ograniczenia, niemożliwa będzie obsługa całości ruchu wyłącznie w dziedzinie optycznej. Operatorzy będą więc zainteresowani oferowaniem rozwiązań przejściowych implikujących przełączanie w dziedzinie optycznej jedynie...
-
Transmission protocol simulation framework for the resource-constrained sensor network
PublicationIn this paper the simulation framework for simulation of the sensor network protocol is presented. The framework enables the simultaneous development of the sensor network software and the protocol for the wireless data transmission. The advantage of using the framework is the convergence of the simulation with the real software, because the same software is used in real sensor network nodes and in the simulation framework. The...
-
Dimensionality-Reduced Antenna Modeling with Stochastically Established Constrained Domain
PublicationOver the recent years, surrogate modeling methods have become increasingly widespread in the design of contemporary antenna systems. On the one hand, it is associated with a growing awareness of numerical optimization, instrumental in achieving high-performance structures. On the other hand, considerable computational expenses incurred by massive full-wave electromagnetic (EM) analyses, routinely employed as a major design tool,...
-
Low-Cost Data-Driven Surrogate Modeling of Antenna Structures by Constrained Sampling
PublicationFull-wave electromagnetic (EM) analysis has become one of the major design tools for contemporary antenna structures. Although reliable, it is computationally expensive which makes automated simulation-driven antenna design (e.g., parametric optimization) difficult. This difficulty can be alleviated by utilization of fast and accurate replacement models (surrogates). Unfortunately, conventional data-driven modeling of antennas...
-
Methods for physical impairment constrained routing with selected protection in all-optical networks
PublicationIn this paper, we investigate the problem of survivable all-optical routing in WDM networks with physical impairments. One of the recent key issues in survivable optical network design refers to maximization of the ratio of routeable demands while keeping the overall network cost low. In WDM networks, this goal can be achieved by routing as many demands in all-optical way as possible. Based on the latest technical trends driven...
-
On Reduced-Cost Design-Oriented Constrained Surrogate Modeling of Antenna Structures
PublicationDesign of contemporary antenna structures heavily relies on full-wave electromagnetic (EM) simulation models. Such models are essential to ensure reliability of evaluating antenna characteristics, yet, they are computationally expensive and therefore unsuitable for handling tasks that require multiple analyses, e.g., parametric optimization. The cost issue can be alleviated by using fast surrogate models. Conventional data-driven...
-
Mitigating Time-Constrained Stolen-Credentials Content Poisoning in an NDN Setting
PublicationNDN is a content-centric networking architecture using globally addressable information objects, created by publishers and cached by network nodes to be later accessed by subscribers. Content poisoning attacks consist in the substi-tution by an intruder publisher of bogus objects for genuine ones created by an honest publisher. With valid credentials stolen from an honest publisher, such attacks seem unstoppa-ble unless object...
-
Transmission Protocol Simulation Framework For The Resource-Constrained Wireless Sensor Network
PublicationIn this paper a prototype framework for simulation of wireless sensor network and its protocols are presented. The framework simulates operation of a sensor network with data transmission, which enables simultaneous development of the sensor network software, its hardware and the protocols for wireless data transmission. An advantage of using the framework is converging simulation with the real software. Instead of creating...
-
Reduced-Cost Microwave Modeling Using Constrained Domains and Dimensionality Reduction
PublicationDevelopment of modern microwave devices largely exploits full-wave electromagnetic (EM) simulations. Yet, simulation-driven design may be problematic due to the incurred CPU expenses. Addressing the high-cost issues stimulated the development of surrogate modeling methods. Among them, data-driven techniques seem to be the most widespread owing to their flexibility and accessibility. Nonetheless, applicability of approximation-based...
-
Enhanced uniform data sampling for constrained data‐driven modeling of antenna input characteristics
PublicationData-driven surrogates are the most popular replacement models utilized in many fields of engineering and science, including design of microwave and antenna structures. The primary practical issue is a curse of dimensionality which limits the number of independent parameters that can be accounted for in the modelling process. Recently, a performance-driven modelling technique has been proposed where the constrained domain of the...
-
Globalized Simulation-Driven Miniaturization of Microwave Circuits by Means of Dimensionality-Reduced Constrained Surrogates
PublicationSmall size has become a crucial prerequisite in the design of modern microwave components. Miniaturized devices are essential for a number of application areas, including wireless communications, 5G/6G technology, wearable devices, or the internet of things. Notwithstanding, size reduction generally degrades the electrical performance of microwave systems. Therefore, trade-off solutions have to be sought that represent acceptable...
-
Uniform sampling in constrained domains for low-cost surrogate modeling of antenna input characteristics
PublicationIn this letter, a design of experiments technique that permits uniform sampling in constrained domains is proposed. The discussed method is applied to generate training data for construction of fast replacement models (surrogates) of antenna input characteristics. The modeling process is design-oriented with the surrogate domain spanned by a set of reference designs optimized with respect to the performance figures and/or operating...
-
A design framework for rigorous constrained EM-driven optimization of miniaturized antennas with circular polarization
PublicationCompact radiators with circular polarization are important components of modern mobile communication systems. Their design is a challenging process which requires maintaining simultaneous control over several performance figures but also the structure size. In this work, a novel design framework for multi-stage constrained miniaturization of antennas with circular polarization is presented. The method involves sequential optimization...
-
EM‐driven constrained miniaturization of antennas using adaptive in‐band reflection acceptance threshold
PublicationNumerical optimization of geometry parameters is a critical stage of the design process of compact antennas. It is also challenging because size reduction is constrained by the necessity of fulfilling imposed electrical performance requirements. Furthermore, full‐wave electromagnetic (EM) analysis needs to be used for reliable performance evaluation of the antenna structure, which is computationally expensive. In this paper, an...
-
Constrained optimization for generating gain-bandwidth design trade-offs of wideband unidirectional antennas
PublicationBroadband unidirectional antennas realised in microstrip technology find applications in many wireless communication systems. One of their design challenges is the necessity of handling multiple performance figures which is difficult when using traditional design methods, largely based on parameter sweeping. This work presents a simple optimisation-based framework that permits generation of gain-bandwidth trade-off designs for...
-
Planning a Cost-Effective Delay-Constrained Passive Optical Network for 5G Fronthaul
PublicationWith the rapid growth in the telecommunications industry moving towards 5G and beyond (5GB) and the emergence of data-hungry and time-sensitive applications, Mobile Network Operators (MNOs) are faced with a considerable challenge to keep up with these new demands. Cloud radio access network (CRAN) has emerged as a cost-effective architecture that improves 5GB performance. The fronthaul segment of the CRAN necessitates a high-capacity...
-
Antenna Modeling Using Variable-Fidelity EM Simulations and Constrained Co-Kriging
PublicationUtilization of fast surrogate models has become a viable alternative to direct handling of fullwave electromagnetic (EM) simulations in EM-driven design. Their purpose is to alleviate the difficulties related to high computational cost of multiple simulations required by the common numerical procedures such as parametric optimization or uncertainty quantification. Yet, conventional data-driven (or approximation) modeling techniques...
-
Integrated Control in High-Speed Networks Using Constrained Model Predictive Control
PublicationThis paper studies congestion control in high-speed communication networks using Model Predictive Control (MPC). Network traffic is assumed to consist of best-effort and priority traffic sources. An integrated controller consisting of two control parts is designed. The controller calculates the capacity for priority sources and the input rate of best-effort sources. MPC is desirable as it can take into account the constraints on...
-
Expedited constrained multi-objective aerodynamic shape optimization by means of physics-based surrogates
PublicationIn the paper, computationally efficient constrained multi-objective design optimization of transonic airfoil profiles is considered. Our methodology focuses on fixed-lift design aimed at finding the best possible trade-offs between the two objectives: minimization of the drag coefficient and maximization of the pitching moment. The algorithm presented here exploits the surrogate-based optimization principle, variable-fidelity computational...
-
Explicit Size-Reduction of Circularly Polarized Antennas through Constrained Optimization with Penalty Factor Adjustment
PublicationModern communication systems of high data capacity incorporate circular polarization (CP) as the preferred antenna radiation field configuration. In many applications, integration of the system circuitry with antennas imposes size limitations on CP radiators, which makes their development process a challenging endeavor. This can be mitigated by means of simulation-driven design, specifically, constrained numerical optimization....
-
Robustly feasible integral LQ-MPC controller for output tracking in constrained linear systems
PublicationW pracy rozważany jest regulator predykcyjny typu dual-mode MPC z liniowo kwadratowym wskaźnikiem jakości w aplikacji do krzepkiego śledzenia wyjść liniowego obiektu dyskretnego w obecności addytywnych zakłóceń. W celu zapewnienia dopuszczalności sterowań regulatora wykorzystano teorię zbiorów niezmienniczych. W celu polepszenia śledzenia wyjść i odrzucenia zakłóceń w regulatorze wykorzystano działanie całkujące (integral control)....
-
Photoplethysmographic Time-Domain Heart Rate Measurement Algorithm for Resource-Constrained Wearable Devices and its Implementation
PublicationThis paper presents an algorithm for the measurement of the human heart rate, using photoplethysmography (PPG), i.e., the detection of the light at the skin surface. The signal from the PPG sensor is processed in time-domain; the peaks in the preprocessed and conditioned PPG waveform are detected by using a peak detection algorithm to find the heart rate in real time. Apart from the PPG sensor, the accelerometer is also used to...
-
Constrained multi-objective optimization of compact microwave circuits by design triangulation and pareto front interpolation
PublicationDevelopment of microwave components is an inherently multi-objective task. This is especially pertinent to the design closure stage, i.e., final adjustment of geometry and/or material parameters carried out to improve the electrical performance of the system. The design goals are often conflicting so that the improvement of one normally leads to a degradation of others. Compact microwave passives constitute a representative case:...
-
Low-cost multi-criterial design optimization of compact microwave passives using constrained surrogates and dimensionality reduction
PublicationDesign of contemporary microwave circuits is a challenging task. Typically, it has to take into account several performance requirements and constraints. The design objectives are often conflicting and their simultaneous improvement may not be possible; instead, compromise solutions are to be sought. Representative examples are miniaturized microwave passives where reduction of the circuit size has a detrimental effect on its electrical...
-
Multi-fidelity EM simulations and constrained surrogate modelling for low-cost multi-objective design optimisation of antennas
PublicationIn this study, a technique for low-cost multi-objective design optimisation of antenna structures has been proposed. The proposed approach is an enhancement of a recently reported surrogate-assisted technique exploiting variable-fidelity electromagnetic (EM) simulations and auxiliary kriging interpolation surrogate, the latter utilised to produce the initial approximation of the Pareto set. A bottleneck of the procedure for higher-dimensional...
-
On Computationally-Efficient Reference Design Acquisition for Reduced-Cost Constrained Modeling and Re-Design of Compact Microwave Passives
PublicationFull-wave electromagnetic (EM) analysis has been playing a major role in the design of microwave components for the last few decades. In particular, EM tools allow for accurate evaluation of electrical performance of miniaturized structures where strong cross-coupling effects cannot be adequately quantified using equivalent network models. However, EM-based design procedures (parametric optimization, statistical analysis) generate...
-
A new quantum-inspired approach to reduce the blocking probability of demands in resource-constrained path computation scenarios
PublicationThis article presents a new approach related with end-to-end routing, which, owing to quantum-inspired mecha-nisms of prediction of availability of network resources, results in improved blocking probability of incoming requests to establish transmission paths. The proposed scheme has been analyzed for three network topologies and several scenarios of network load. Obtained results show a significant (even twofold) reduction of...
-
Reduced-cost constrained miniaturization of wideband antennas using improved trust-region gradient search with repair step
PublicationIn the letter, an improved algorithm for electromagnetic (EM)-driven size reduction of wideband antennas is proposed. Our methodology utilizes variable-fidelity EM simulation models, auxiliary polynomial regression surrogates, as well as multi-point response correction. The constraint handling is implicit, using penalty functions. The core optimization algorithm is a trust-region gradient search with a repair step added in order...
-
Low-Cost and Highly-Accurate Behavioral Modeling of Antenna Structures by Means of Knowledge-Based Domain-Constrained Deep Learning Surrogates
PublicationThe awareness and practical benefits of behavioral modeling methods have been steadily growing in the antenna engineering community over the last decade or so. Undoubtedly, the most important advantage thereof is a possibility of a dramatic reduction of computational expenses associated with computer-aided design procedures, especially those relying on full-wave electromagnetic (EM) simulations. In particular, the employment of...
-
The influences of the information and communication technology on the structural changes of Japanese energy sectors from 1985 through 2005: a statistical analysis
PublicationThe purpose of this study is to analyse the influences of information and communication technology (ICT) on the structural changes of Japanese energy sectors from 1985-2005. In this study, ICT is represented by two explanatory variables, namely: 1) computers, main parts and accessories; 2) telecommunications equipment. We employ a statistical tool in investigating the influences quantitatively, namely constrained multivariate regression...
-
Mobile devices and computing cloud resources allocation for interactive applications
PublicationUsing mobile devices such as smartphones or iPads for various interactive applications is currently very common. In the case of complex applications, e.g. chess games, the capabilities of these devices are insufficient to run the application in real time. One of the solutions is to use cloud computing. However, there is an optimization problem of mobile device and cloud resources allocation. An iterative heuristic algorithm for...
-
Corrosion degradation monitoring of ship stiffened plates using guided wave phase velocity and constrained convex optimization method
PublicationThe study presents an experimental investigation on the corrosion degradation level assessment using nondestructive wave-based methods. The degradation level of ship structural elements has been assessed in two different ways. The first one is based on the spectral decomposition and zero-crossing incorporated reconstruction of the dispersion curve approach of the antisymmetric Lamb wave mode and the best matching of the theoretical...
-
Recent Advances in Accelerated Multi-Objective Design of High-Frequency Structures using Knowledge-Based Constrained Modeling Approach
PublicationDesign automation, including reliable optimization of engineering systems, is of paramount importance for both academia and industry. This includes the design of high-frequency structures (antennas, microwave circuits, integrated photonic components), where the appropriate adjustment of geometry and material parameters is crucial to meet stringent performance requirements dictated by practical applications. Realistic design has...
-
Conformation-activity relationships ofcyclo-constrained µ/δ opioid agonists derived from theN-terminal tetrapeptide segment of dermorphin/deltorphin
Publication -
Softly switched robustly feasible mpc for constrained linear systems under set bounded uncertainty- LQ-MPC with IC action
PublicationNie jest możliwe efektywne sterowanie procesem w szerokim zakresie zmian warunków operacyjnych przy użyciu jednego uniwersalnego regulatora. W pracy zaproponowano koncepcję sposobu regulacji polegającego na przełączaniu wielu regulatorów uzależnionego od stanu operacyjnego systemu. Często twarde przełączanie regulatorów nie jest pożądane lub wręcz możliwe, alternatywą jest ich miękkie przełączanie. W pracy rozważany jest problem...
-
Conformation-activity relationships of cyclo-constrained μ/5 opioid agonists derived from the N-terminal tetrapeptide segment of dermorphin/deltorphin
Publication -
Ellipticity in couple-stress elasticity
PublicationWe discuss ellipticity property within the linear couple-stress elasticity. In this theory, there exists a deformation energy density introduced as a function of strains and gradient of macrorotations, where the latter are expressed through displacements. So the couple-stress theory could be treated as a particular class of strain gradient elasticity. Within the micropolar elasticity, the model is called Cosserat pseudocontinuum...
-
Molecular dynamics simulations reveal the balance of forces governing the formation of a guanine tetrad—a common structural unit of G-quadruplex DNA
PublicationG-quadruplexes (G4) are nucleic acid conformations of guanine-rich sequences, in which guanines are arranged in the square-planar G-tetrads, stacked on one another. G4 motifs form in vivo and are implicated in regulation of such processes as gene expression and chromosome maintenance. The structure and stability of various G4 topologies were determined experimentally; however, the driving forces for their formation are not fully...