Filters
total: 1500
displaying 1000 best results Help
Search results for: MULTI CONSTRAINED ROUTING
-
Ship weather routing featuring w-MOEA/D and uncertainty handling
PublicationThe paper presents a new version of evolutionary multi-objective weather routing (WR) for ships taking into account uncertainties of weather forecasts in route optimization. The method applies authors’ w-MOEA/D algorithm: MOEA/D framework incorporating Decision Maker’s (DM) preferences by means of w-dominance relation. Owing to this, DM preferences are taken into account throughout optimization, allowing the process to focus on...
-
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...
-
Multipath routing for quality of service differentiation and network capacity optimization in broadband low-earth orbit systems
PublicationThis paper shows the importance of employing multiple different paths for routing in Inter-Satellite Link (ISL) networks in broadband Low-Earth Orbit (LEO) satellite systems. A theoretical analysis is presented and a routing concept is proposed to demonstrate three facts that make multipath routing especially important in broadband LEO networks: (1) differences in the propagation delays have a much greater impact on end-to-end...
-
Sailing Vessel Routing Considering Safety Zone and Penalty Time for Altering Course
PublicationIn this paper we introduce new model for simulation sea vessel routing. Besides a vessel types (polar diagram) and weather forecast, travel security and the number of maneuvers are considered. Based on these data both the minimal travelling costs and the minimal processing time are found for different vessels and different routes. To test our model the applications SailingAssistance wad improved. The obtained results shows that...
-
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...
-
Routing Method for Interplanetary Satellite Communication in IoT Networks Based on IPv6
PublicationThe matter of interplanetary network (IPN) connection is a complex and sophisticated topic. Space missions are aimed inter alia at studying the outer planets of our solar system. Data transmission itself, as well as receiving data from satellites located on the borders of the solar system, was only possible thanks to the use of powerful deep space network (DSN) receivers, located in various places on the surface of the Earth. In...
-
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...
-
Flood Routing by the Non-Linear Muskingum Model: Conservation of Mass and Momentum
PublicationIn this paper, the conservative properties of the Muskingum equation, commonly applied to solve river flood routing, are analysed. The aim of this analysis is to explain the causes ofthe mass balance error, which is observed in the numerical solutions of its non-linear form. The linear Muskingum model has been considered as a semi-discrete form of the kinematic wave equation and therefore it was possible to derive its two non-linear...
-
Terminal charging scheduling of battery electric buses based on vehicle routing problem
PublicationElectric buses are considered to be a viable solution for reducing emission in dense urban areas. However, the greater charging time is a huge challenge for operators. In this paper, charging scheduling method was elaborated based on vehicle routing problem using mixed-integer linear programming model. The main novelty of the paper is the combination of modelling aspect, namely flexible turn sequence and heterogeneous shared charging...
-
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...
-
LLA : A New Anypath Routing Scheme Providing Long Path Lifetime in VANETs
PublicationVehicular ad-hoc networks (VANETs) are a promising solution to improve the road traffic safety, reduce the environmental pollution, or simply provide the on-board infotainment services. However, these actions are often not possible due to high mobility of vehicles causing frequent failures of VANET links. In this paper, we focus on anypath routing to improve the reliability of multihop VANET communications. In particular, the paper...
-
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...
-
Path Coloring and Routing in Graphs.
PublicationW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
Optimal routing in a transportation network
Publication -
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...
-
Reliable routing and resource allocation scheme for hybrid RF/FSO networks
PublicationSignificant success of wireless networks in the last decade has changed the paradigms of communication networks design. In particular, the growing interest in wireless mesh networks (WMNs) is observed. WMNs offer an attractive alternative to conventional cable infrastructures, especially in urban areas, where the cost of new installations is almost prohibitive. Unfortunately, the performance of WMNs is often limited by the cluttered...
-
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...
-
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...
-
Evaluation of Vehicle Routing Problem Algorithms for Transport Logistics Using Dedicated GIS System
PublicationThe development and research related to optimization of fleet management is of high interest among many industrial and scientific entities related to logistics and transport. Optimal distribution of transportation resources leads to significant cost reduction. In this context, scientific research related to so called Vehicle Routing Problem (VRP) which relies on determining the shortest transport routes for a strictly limited number...
-
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...
-
Compact global association based adaptive routing framework for personnel behavior understanding
PublicationPersonnel behavior understanding under complex scenarios is a challenging task for computer vision. This paper proposes a novel Compact model, which we refer to as CGARPN that incorporates with Global Association relevance and Adaptive Routing Pose estimation Network. Our framework firstly introduces CGAN backbone to facilitate the feature representation by compressing the kernel parameter space compared with typical algorithms,...
-
Selective Harmonic Elimination PWM For a Cascaded Multi-level Inverter
PublicationThis paper deals with the selective harmonic elimination pulse width modulation (SHE-PWM) technique. This technique is used for the elimination of selected dominant low order harmonics in the multi-level inverter output voltage. The presence of these harmonics is the essential drawback of such kind of inverters; especially when it is used for the control of different AC drivers. The SHE-PWM is based...
-
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...
-
A Novel Reliable Routing Scheme for VANETs
PublicationSieci bezprzewodowej transmisji informacji bazujące na rodzinie standardów 802.11, zastosowane w przypadku komunikacji między pojazdami (VANET), mogą istotnie przyczynić się do poprawy bezpieczeństwa ruchu drogowego. Z uwagi na wysoki stopień mobilności pojazdów, dobór tras w sieciach VANET jest problemem trudnym, zwłaszcza w przypadku transmisji wieloskokowej. Rozwiązania dostępne w literaturze ukierunkowane na poprawę dostępności...
-
EM-Driven Multi-Objective Optimization of Antenna Structures in Multi-Dimensional Design Spaces
PublicationFeasible multi-objective optimization of antenna structures is presented. An initial set of Pareto optimal solutions is found using a multi-objective evolutionary algorithm (MOEA) working with a fast surrogate antenna model obtained by kriging interpolation of coarse-discretization EM simulation data. To make the surrogate construction computationally feasible in multi-dimensional design space, the space subset containing non-dominated...
-
Multi agent grid systems
PublicationThis chapter presents an idea of merging grid and volunteer systemswith multi agent systems. It gives some basics concerning multi agentsystem and the most followed standard. Some deliberations concerningsuch an existing systems were made in order to finally present possibilities of introducing agents into the Comcute system.
-
Low-Cost Multi-Objective Optimization Yagi-Uda Antenna in Multi-Dimensional Parameter Space
PublicationA surrogate-based technique for fast multi-objective optimization of a multi-parameter planar Yagi-Uda antenna structure is presented. The proposed method utilizes response surface approximation (RSA) models constructed using training samples obtained from evaluation of the low-fidelity antenna model. Utilization of the RSA models allowsfor fast determination of the best possible trade-offs between conflicting objectives in multi-objective...
-
Multi-state multi-reference Møller-Plesset second-order perturbation theory for molecular calculations
PublicationThis work presents multi‐state multi‐reference Møller–Plesset second‐order perturbation theory as a variant of multi‐reference perturbation theory to treat electron correlation in molecules. An effective Hamiltonian is constructed from the first‐order wave operator to treat several strongly interacting electronic states simultaneously. The wave operator is obtained by solving the generalized Bloch equation within the first‐order...
-
Mechanical durability and electroanalytical performance of 3D-printed multi-material sensors
Open Research DataThe data set consists tensile strength, electric resistance, electrochemical characteristics and physicochemical studies of multi-material 3D printed systems, including their sensing performance during detection of antibiotics in an industrial sewage. Additionally, contact angle measurements and SEM micrographs of the electrode surfaces were included.
-
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...
-
MULTI-OBJECTIVE OPTIMIZATION PROBLEM IN THE OptD-MULTI METHOD
PublicationNew measurement technologies, e.g. Light Detection And Ranging (LiDAR), generate very large datasets. In many cases, it is reasonable to reduce the number of measuring points, but in such a way that the datasets after reduction satisfy specific optimization criteria. For this purpose the Optimum Dataset (OptD) method proposed in [1] and [2] can be applied. The OptD method with the use of several optimization criteria is called...
-
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....
-
Multi-directional analysis of the maintenance of rainwater harvesting systems
Open Research DataPresented data are the result of research activity entitled „Multi-directional analysis of the maintenance of rainwater harvesting systems” conducted as a part of MINIATURA 7 competition. The research consisted of a comprehensive assessment of the quality of rainwater collected and stored in a rooftop harvesting system and then purified using inline...
-
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...
-
Adaptive resolution-constrained scalar multiple-description coding
Publication -
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...
-
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...
-
On deterministic procedures for low-cost multi-objective design optimization of miniaturized impedance matching transformers
PublicationPurpose This paper aims to investigate deterministic strategies for low-cost multi-objective design optimization of compact microwave structures, specifically, impedance matching transformers. The considered methods involve surrogate modeling techniques and variable-fidelity electromagnetic (EM) simulations. In contrary to majority of conventional approaches, they do not rely on population-based metaheuristics, which permit lowering...
-
A distributed scheme for inter-domain routing optimization
Publication -
Robust Object Detection with Multi-input Multi-output Faster R-CNN
PublicationRecent years have seen impressive progress in visual recognition on many benchmarks, however, generalization to the out-of-distribution setting remains a significant challenge. A state-of-the-art method for robust visual recognition is model ensembling. However, recently it was shown that similarly competitive results could be achieved with a much smaller cost, by using multi-input multi-output architecture (MIMO). In this work,...
-
Robust Object Detection with Multi-input Multi-output Faster R-CNN
PublicationRecent years have seen impressive progress in visual recognition on many benchmarks, however, generalization to the out-of-distribution setting remains a significant challenge. A state-of-the-art method for robust visual recognition is model ensembling. However, recently it was shown that similarly competitive results could be achieved with a much smaller cost, by using multi-input multi-output architecture (MIMO). In this work,...
-
Multi Queue Approach for Network Services Implemented for Multi Core CPUs
PublicationMultiple core processors have already became the dominant design for general purpose CPUs. Incarnations of this technology are present in solutions dedicated to such areas like computer graphics, signal processing and also computer networking. Since the key functionality of network core components is fast package servicing, multicore technology, due to multi tasking ability, seems useful to support packet processing. Dedicated...
-
Low-cost multi-objective optimization of antennas using Pareto front exploration and response features
PublicationIn the paper, a procedure for low-cost multi-objective optimization of antenna structures is presented. Our approach is based on exploration of the Pareto front representing the best possible trade-offs between conflicting objectives, here, the structure size and its electrical performance. Starting from the design representing the best in-band reflection level, subsequent Pareto-optimal designs are identified through local constrained...
-
Multi-objective optimization of microextraction procedures
PublicationOptimization of extraction process requiresfinding acceptable conditions for many analytes and goodperformance in terms of process time or solvent consumption. These optimization criteria are oftencontradictory to each other, the performance of the system in given conditions is good for some criteriabut poor for others. Therefore, such problems require special assessment tools that allow to combinethese contradictory criteria into...
-
Vident-lab: a dataset for multi-task video processing of phantom dental scenes
Open Research DataWe introduce a new, asymmetrically annotated dataset of natural teeth in phantom scenes for multi-task video processing: restoration, teeth segmentation, and inter-frame homography estimation. Pairs of frames were acquired with a beam splitter. The dataset constitutes a low-quality frame, its high-quality counterpart, a teeth segmentation mask, and...
-
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,...