scholarly journals Exact and Heuristic Methods for Observing Task-Oriented Satellite Cluster Agent Team Formation

2018 ◽  
Vol 2018 ◽  
pp. 1-23 ◽  
Author(s):  
Hao Chen ◽  
Shu Yang ◽  
Jun Li ◽  
Ning Jing
Keyword(s):  
Large Scale ◽  
Search Algorithm ◽  
Low Cost ◽  
Team Formation ◽  
Satellite Systems ◽  
Heuristic Search Algorithm ◽  
Earth Observation Satellite ◽  
Novel Algorithms ◽  
Swarm Intelligence Optimization ◽  
Task Oriented

With the development of aerospace science and technology, Earth Observation Satellite cluster which consists of heterogeneous satellites with many kinds of payloads appears gradually. Compared with the traditional satellite systems, satellite cluster has some particular characteristics, such as large-scale, heterogeneous satellite platforms, various payloads, and the capacity of performing all the observation tasks. How to select a subset from satellite cluster to perform all observation tasks effectively with low cost is a new challenge arousing in the field of aerospace resource scheduling. This is the agent team formation problem for observation task-oriented satellite cluster. A mathematical scheduling model is built. Three novel algorithms, i.e., complete search algorithm, heuristic search algorithm, and swarm intelligence optimization algorithm, are proposed to solve the problem in different scales. Finally, some experiments are conducted to validate the effectiveness and practicability of our algorithms.

A Gaze-Contingent System for Foveated Multiresolution Visualization of Vector and Volumetric Data

2020 ◽  
Vol 2020 (1) ◽  
pp. 374-1-374-11
Author(s):  
Thanawut Ananpiriyakul ◽  
Joshua Anghel ◽  
Kristi Potter ◽  
Alark Joshi
Keyword(s):  
Large Scale ◽  
Low Cost ◽  
Scientific Data ◽  
Graphics Hardware ◽  
Limiting Factor ◽  
The Gaze ◽  
Computational Performance ◽  
Foveated Imaging ◽  
Novel Algorithms ◽  
Computational Resources

Computational complexity is a limiting factor for visualizing large-scale scientific data. Most approaches to render large datasets are focused on novel algorithms that leverage cutting-edge graphics hardware to provide users with an interactive experience. In this paper, we alternatively demonstrate foveated imaging which allows interactive exploration using low-cost hardware by tracking the gaze of a participant to drive the rendering quality of an image. Foveated imaging exploits the fact that the spatial resolution of the human visual system decreases dramatically away from the central point of gaze, allowing computational resources to be reserved for areas of importance. We demonstrate this approach using face tracking to identify the gaze point of the participant for both vector and volumetric datasets and evaluate our results by comparing against traditional techniques. In our evaluation, we found a significant increase in computational performance using our foveated imaging approach while maintaining high image quality in regions of visual attention.

Wireless mesh networks

2008 ◽  
Vol 14 (8) ◽  
pp. 401-403 ◽  
Author(s):  
Xinheng Wang
Keyword(s):  
Wireless Networks ◽  
Large Scale ◽  
Ad Hoc ◽  
Mesh Networks ◽  
Low Cost ◽  
Mesh Network ◽  
Self Healing ◽  
Large Area ◽  
Satellite Systems ◽  
Wireless Mesh

Wireless telemedicine using GSM and GPRS technologies can only provide low bandwidth connections, which makes it difficult to transmit images and video. Satellite or 3G wireless transmission provides greater bandwidth, but the running costs are high. Wireless networks (WLANs) appear promising, since they can supply high bandwidth at low cost. However, the WLAN technology has limitations, such as coverage. A new wireless networking technology named the wireless mesh network (WMN) overcomes some of the limitations of the WLAN. A WMN combines the characteristics of both a WLAN and ad hoc networks, thus forming an intelligent, large scale and broadband wireless network. These features are attractive for telemedicine and telecare because of the ability to provide data, voice and video communications over a large area. One successful wireless telemedicine project which uses wireless mesh technology is the Emergency Room Link (ER-LINK) in Tucson, Arizona, USA. There are three key characteristics of a WMN: self-organization, including self-management and self-healing; dynamic changes in network topology; and scalability. What we may now see is a shift from mobile communication and satellite systems for wireless telemedicine to the use of wireless networks based on mesh technology, since the latter are very attractive in terms of cost, reliability and speed.

scholarly journals Learning to Accelerate Heuristic Searching for Large-Scale Maximum Weighted b-Matching Problems in Online Advertising

2020 ◽  
Author(s):  
Xiaotian Hao ◽  
Junqi Jin ◽  
Jianye Hao ◽  
Jin Li ◽  
Weixun Wang ◽  
...  
Keyword(s):  
Large Scale ◽  
Search Algorithm ◽  
Online Advertising ◽  
Algorithm Design ◽  
Solution Quality ◽  
Matching Problems ◽  
Heuristic Search Algorithm ◽  
Economic Markets ◽  
Problem Instances ◽  
Distinct Features

Bipartite b-matching is fundamental in algorithm design, and has been widely applied into diverse applications, such as economic markets, labor markets, etc. These practical problems usually exhibit two distinct features: large-scale and dynamic, which requires the matching algorithm to be repeatedly executed at regular intervals. However, existing exact and approximate algorithms usually fail in such settings due to either requiring intolerable running time or too much computation resource. To address this issue, based on a key observation that the matching instances vary not too much, we propose NeuSearcher which leverage the knowledge learned from previously instances to solve new problem instances. Specifically, we design a multichannel graph neural network to predict the threshold of the matched edges, by which the search region could be significantly reduced. We further propose a parallel heuristic search algorithm to iteratively improve the solution quality until convergence. Experiments on both open and industrial datasets demonstrate that NeuSearcher can speed up 2 to 3 times while achieving exactly the same matching solution compared with the state-of-the-art approximation approaches.

scholarly journals Heuristic Methods for Minimum-Cost Pipeline Network Design – a Node Valency Transfer Metaheuristic

2021 ◽  
Author(s):  
Christopher Yeates ◽  
Cornelia Schmidt-Hattenberger ◽  
Wolfgang Weinzierl ◽  
David Bruhn
Keyword(s):  
Network Design ◽  
Large Scale ◽  
Low Cost ◽  
Minimum Cost ◽  
Local Flow ◽  
Complexity Of Algorithms ◽  
Pipeline Networks ◽  
Optimization Heuristics ◽  
Novel Algorithms ◽  
The Cost

AbstractDesigning low-cost network layouts is an essential step in planning linked infrastructure. For the case of capacitated trees, such as oil or gas pipeline networks, the cost is usually a function of both pipeline diameter (i.e. ability to carry flow or transferred capacity) and pipeline length. Even for the case of incompressible, steady flow, minimizing cost becomes particularly difficult as network topology itself dictates local flow material balances, rendering the optimization space non-linear. The combinatorial nature of potential trees requires the use of graph optimization heuristics to achieve good solutions in reasonable time. In this work we perform a comparison of known literature network optimization heuristics and metaheuristics for finding minimum-cost capacitated trees without Steiner nodes, and propose novel algorithms, including a metaheuristic based on transferring edges of high valency nodes. Our metaheuristic achieves performance above similar algorithms studied, especially for larger graphs, usually producing a significantly higher proportion of optimal solutions, while remaining in line with time-complexity of algorithms found in the literature. Data points for graph node positions and capacities are first randomly generated, and secondly obtained from the German emissions trading CO2 source registry. As political will for applications and storage for hard-to-abate industry CO2 emissions is growing, efficient network design methods become relevant for new large-scale CO2 pipeline networks.

scholarly journals Comparison of heuristic methods for achieving minimum-cost capacitated networks with a new metaheuristic based on node valency

2020 ◽  
Author(s):  
CHRISTOPHER YEATES ◽  
Cornelia Schmidt-Hattenberger ◽  
Wolfgang Weinzierl ◽  
David Bruhn
Keyword(s):  
Large Scale ◽  
Low Cost ◽  
Minimum Cost ◽  
Business Case ◽  
Local Flow ◽  
Complexity Of Algorithms ◽  
Pipeline Networks ◽  
Optimization Heuristics ◽  
Novel Algorithms ◽  
Co2 Transportation

Designing low-cost networks is an essential step in planning linked infrastructure. For the case of capacitated trees, such as oil or gas pipeline networks, the cost is usually a function of both pipeline thickness (i.e. capacity) and pipeline length. Minimizing cost becomes particularly difficult as network topology itself dictates local flow material balances, rendering the optimization space non-linear. The combinatorial nature of potential trees requires the use of graph optimization heuristics to achieve good solutions in reasonable time. In this work we perform a comparison of known literature network optimization heuristics and metaheuristics, and propose novel algorithms, including a metaheuristic based on transferring edges of high valency nodes. Our metaheuristic achieves performance above similar algorithms studied, especially for larger graphs, usually producing a significantly higher proportion of optimal solutions, while remaining in line with time-complexity of algorithms found in the literature. Data points for graph node positions and capacities are first randomly generated, and secondly obtained from the German emissions trading CO2 source registry. Driven by the increasing necessity to find applications and storage for industry CO2 emissions, finding minimum-cost networks increases the business case for large-scale CO2 transportation pipeline infrastructure.

An Assessment of a Low-Cost Wastewater Disposal System after Twenty-Five Years of Operation

1987 ◽  
Vol 19 (5-6) ◽  
pp. 701-710 ◽  
Author(s):  
B. L. Reidy ◽  
G. W. Samson
Keyword(s):  
Large Scale ◽  
Low Cost ◽  
Wastewater Disposal ◽  
Industrial Base ◽  
Industrial Wastewaters ◽  
The Past ◽  
Gasification Process ◽  
Appropriate Treatment ◽  
Environmentally Safe ◽  
Coal Resource

A low-cost wastewater disposal system was commissioned in 1959 to treat domestic and industrial wastewaters generated in the Latrobe River valley in the province of Gippsland, within the State of Victoria, Australia (Figure 1). The Latrobe Valley is the centre for large-scale generation of electricity and for the production of pulp and paper. In addition other industries have utilized the brown coal resource of the region e.g. gasification process and char production. Consequently, industrial wastewaters have been dominant in the disposal system for the past twenty-five years. The mixed industrial-domestic wastewaters were to be transported some eighty kilometres to be treated and disposed of by irrigation to land. Several important lessons have been learnt during twenty-five years of operating this system. Firstly the composition of the mixed waste stream has varied significantly with the passage of time and the development of the industrial base in the Valley, so that what was appropriate treatment in 1959 is not necessarily acceptable in 1985. Secondly the magnitude of adverse environmental impacts engendered by this low-cost disposal procedure was not imagined when the proposal was implemented. As a consequence, clean-up procedures which could remedy the adverse effects of twenty-five years of impact are likely to be costly. The question then may be asked - when the total costs including rehabilitation are considered, is there really a low-cost solution for environmentally safe disposal of complex wastewater streams?

scholarly journals Rapid, large-scale species discovery in hyperdiverse taxa using 1D MinION sequencing

BMC Biology ◽  
2019 ◽  
Vol 17 (1) ◽  
Author(s):  
Amrita Srivathsan ◽  
Emily Hartop ◽  
Jayanthi Puniamoorthy ◽  
Wan Ting Lee ◽  
Sujatha Narayanan Kutty ◽  
...  
Keyword(s):  
Dna Sequences ◽  
Large Scale ◽  
Low Cost ◽  
Small Body ◽  
Small Subset ◽  
Similar Species ◽  
Large Species ◽  
Morphological Examination ◽  
Species Discovery ◽  
Short Period

Abstract Background More than 80% of all animal species remain unknown to science. Most of these species live in the tropics and belong to animal taxa that combine small body size with high specimen abundance and large species richness. For such clades, using morphology for species discovery is slow because large numbers of specimens must be sorted based on detailed microscopic investigations. Fortunately, species discovery could be greatly accelerated if DNA sequences could be used for sorting specimens to species. Morphological verification of such “molecular operational taxonomic units” (mOTUs) could then be based on dissection of a small subset of specimens. However, this approach requires cost-effective and low-tech DNA barcoding techniques because well-equipped, well-funded molecular laboratories are not readily available in many biodiverse countries. Results We here document how MinION sequencing can be used for large-scale species discovery in a specimen- and species-rich taxon like the hyperdiverse fly family Phoridae (Diptera). We sequenced 7059 specimens collected in a single Malaise trap in Kibale National Park, Uganda, over the short period of 8 weeks. We discovered > 650 species which exceeds the number of phorid species currently described for the entire Afrotropical region. The barcodes were obtained using an improved low-cost MinION pipeline that increased the barcoding capacity sevenfold from 500 to 3500 barcodes per flowcell. This was achieved by adopting 1D sequencing, resequencing weak amplicons on a used flowcell, and improving demultiplexing. Comparison with Illumina data revealed that the MinION barcodes were very accurate (99.99% accuracy, 0.46% Ns) and thus yielded very similar species units (match ratio 0.991). Morphological examination of 100 mOTUs also confirmed good congruence with morphology (93% of mOTUs; > 99% of specimens) and revealed that 90% of the putative species belong to the neglected, megadiverse genus Megaselia. We demonstrate for one Megaselia species how the molecular data can guide the description of a new species (Megaselia sepsioides sp. nov.). Conclusions We document that one field site in Africa can be home to an estimated 1000 species of phorids and speculate that the Afrotropical diversity could exceed 200,000 species. We furthermore conclude that low-cost MinION sequencers are very suitable for reliable, rapid, and large-scale species discovery in hyperdiverse taxa. MinION sequencing could quickly reveal the extent of the unknown diversity and is especially suitable for biodiverse countries with limited access to capital-intensive sequencing facilities.

scholarly journals Synthesis of Polyaniline Coating on the Modified Fiber Ball and Application for Cr(VI) Removal

2021 ◽  
Vol 16 (1) ◽  
Author(s):  
Xiao Li Ma ◽  
Guang Tao Fei ◽  
Shao Hui Xu
Keyword(s):  
Waste Water ◽  
Large Scale ◽  
Ph Value ◽  
Low Cost ◽  
Strong Acid ◽  
Removal Capacity ◽  
Secondary Pollution ◽  
Potential Possibility ◽  
Fiber Ball ◽  
Maximum Removal

Abstract In this study, polyaniline (PANI) is prepared by means of chemical oxidization polymerization and directly loaded on the modified fiber ball (m-FB) to obtain macroscale polyaniline/modified fiber ball (PANI/m-FB) composite, and then its removal ability of Cr(VI) is investigated. The effects of different parameters such as contact time, pH value and initial concentration on Cr(VI) removal efficiency are discussed. The experimental results illustrate that the favorable pH value is 5.0 and the maximum removal capacity is measured to be 293.13 mg g−1. Besides, PANI/m-FB composites can be regenerated and reused after being treated with strong acid. The kinetic study indicates that the adsorption procedure is mainly controlled by chemical adsorption. More importantly, the macroscale of composites can avoid secondary pollution efficiently. Benefiting from the low cost, easy preparation in large scale, environmentally friendly, excellent recycling performance as well as high removal ability, PANI/m-FB composites exhibit a potential possibility to remove Cr(VI) from industrial waste water. Graphic Abstract The polyaniline (PANI) was coated on modified fiber ball (m-FB) to remove Cr(VI) in waste water, and this kind of PANI/m-FB composites can avoid secondary pollution efficiently due to its macrostructure. Furthermore, the removal capacity can reach to 291.13 mg/g and can be multiple reused.

scholarly journals Effects of Ag contents on the microstructure and SERS performance of self-grown Ag nanoparticles/Mo–Ag alloy films

2020 ◽  
Vol 9 (1) ◽  
pp. 751-759 ◽  
Author(s):  
Xinxin Lian ◽  
Yuanjiang Lv ◽  
Haoliang Sun ◽  
David Hui ◽  
Guangxin Wang
Keyword(s):  
Ag Nanoparticles ◽  
Large Scale ◽  
Low Cost ◽  
Film Surface ◽  
Time Domain Analysis ◽  
Alloy Film ◽  
Scale Production ◽  
Alloy Films ◽  
Surface Enhanced Raman ◽  
Ag Film

AbstractAg nanoparticles/Mo–Ag alloy films with different Ag contents were prepared on polyimide by magnetron sputtering. The effects of Ag contents on the microstructure of self-grown Ag nanoparticles/Mo–Ag alloy films were investigated using XRD, FESEM, EDS and TEM. The Ag content plays an important role in the size and number of uniformly distributed Ag nanoparticles spontaneously formed on the Mo–Ag alloy film surface, and the morphology of the self-grown Ag nanoparticles has changed significantly. Additionally, it is worth noting that the Ag nanoparticles/Mo–Ag alloy films covered by a thin Ag film exhibits highly sensitive surface-enhanced Raman scattering (SERS) performance. The electric field distributions were calculated using finite-difference time-domain analysis to further prove that the SERS enhancement of the films is mainly determined by “hot spots” in the interparticle gap between Ag nanoparticles. The detection limit of the Ag film/Ag nanoparticles/Mo–Ag alloy film for Rhodamine 6G probe molecules was 5 × 10−14 mol/L. Therefore, the novel type of the Ag film/Ag nanoparticles/Mo–Ag alloy film can be used as an ideal SERS-active substrate for low-cost and large-scale production.

Sign in / Sign up

Export Citation Format

Share Document