Discrete mission planning algorithm for air-sea integrated search model.
Ontology highlight
ABSTRACT:
SUBMITTER: Yu Y
PROVIDER: S-EPMC8379196 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:The paper presents the concept of mission planning for a short-range tactical class Unmanned Aerial Vehicle (UAV) that recognizes targets using the sensors it has been equipped with. Tasks carried out by such systems are mainly associated with aerial reconnaissance employing Electro Optical (EO)/Near Infra-Red (NIR) heads, Synthetic Aperture Radar (SAR), and Electronic Intelligence (ELINT) systems. UAVs of this class are most often used in NATO armies to support artillery actions, etc. The key task, carried out during their activities, is to plan a reconnaissance mission in which the flight route will be determined that optimally uses the sensors' capabilities. The paper describes the scenario of determining the mission plan and, in particular, the UAV flight routes to which the recognition targets are assigned. The problem was decomposed into several subproblems: assigning reconnaissance tasks to UAVs with choosing the reconnaissance sensors and designating an initial UAV flight plan. The last step is planning a detailed flight route taking into account the time constraints imposed on recognition and the characteristics of the reconnaissance sensors. The final step is to generate the real UAV flight trajectory based on its technical parameters. The algorithm for determining exact flight routes for the indicated reconnaissance purposes was also discussed, taking into account the presence of enemy troops and available air corridors. The task scheduling algorithm-Vehicle Route Planning with Time Window (VRPTW)-using time windows is formulated in the form of the Mixed Integer Linear Problem (MILP). The MILP formulation was used to solve the UAV flight route planning task. The algorithm can be used both when planning individual UAV missions and UAV groups cooperating together. The approach presented is a practical way of establishing mission plans implemented in real unmanned systems.
| S-EPMC7070659 | biostudies-literature
Project description:Background. Increasing demand for provision of care to stroke survivors creates challenges for health care planners. A key concern is the optimal alignment of health care resources between provision of acute care, rehabilitation, and among different segments of rehabilitation, including inpatient rehabilitation, early supported discharge (ESD), and outpatient rehabilitation (OPR). We propose a novel application of discrete event simulation (DES) combined with a genetic algorithm (GA) to identify the optimal configuration of rehabilitation that maximizes patient benefits subject to finite health care resources. Design. Our stroke rehabilitation optimal model (sROM) combines DES and GA to identify an optimal solution that minimizes wait time for each segment of rehabilitation by changing care capacity across different segments. sROM is initiated by generating parameters for DES. GA is used to evaluate wait time from DES. If wait time meets specified stopping criteria, the search process stops at a point at which optimal capacity is reached. If not, capacity estimates are updated, and an additional iteration of the DES is run. To parameterize the model, we standardized real-world data from medical records by fitting them into probability distributions. A meta-analysis was conducted to determine the likelihood of stroke survivors flowing across rehabilitation segments. Results. We predict that rehabilitation planners in Alberta, Canada, have the potential to improve services by increasing capacity from 75 to 113 patients per day for ESD and from 101 to 143 patients per day for OPR. Compared with the status quo, optimal capacity would provide ESD to 138 (s = 29.5) more survivors and OPR to 262 (s = 45.5) more annually while having an estimated net annual cost savings of $25.45 (s = 15.02) million. Conclusions. The combination of DES and GA can be used to estimate optimal service capacity.HighlightsWe created a hybrid model combining a genetic algorithm and discrete event simulation to search for the optimal configuration of health care service capacity that maximizes patient outcomes subject to finite health system resources.We applied a probability distribution fitting process to standardize real-world data to probability distributions. The process consists of choosing the distribution type and estimating the parameters of that distribution that best reflects the data. Standardizing real-word data to a best-fitted distribution can increase model generalizability.In an illustrative study of stroke rehabilitation care, resource allocation to stroke rehabilitation services under an optimal configuration allows provision of care to more stroke survivors who need services while reducing wait time.Resources needed to expand rehabilitation services could be reallocated from the savings due to reduced wait time in acute care units. In general, the predicted optimal configuration of stroke rehabilitation services is associated with a net cost savings to the health care system.
| S-EPMC9597031 | biostudies-literature
Project description:The transition to sustainable transportation is imperative in mitigating environmental impacts, with electric vehicles (EVs) at the forefront of this shift. Despite their environmental benefits, the global adoption of EVs is curtailed by challenges such as nascent battery technology, high costs, and insufficient charging infrastructure. This study addresses the optimizing electric vehicle charging station (EVCS) locations as a critical step toward enhancing EV adoption rates. Thus, establishing efficient charging stations is critical to meet the increasing demand. By integrating location modeling with demand forecasts and market penetration, we propose a comprehensive approach to determine optimal locations and capacities for EVCS. Firstly, review existing literature, highlighting the significance of facility location models in optimizing EV charging infrastructure and identifying gaps in addressing demand and market penetration. Our methodology uses a genetic algorithm to solve the p-median problem for location selection and Arena 14 simulation software to model station traffic and optimize charging unit types and quantities. The model prioritizes public areas, considering potential demand points and station locations to propose optimal charging areas. Results indicate that our model minimizes travel distances and waiting times, offering a scalable solution adaptable to future EV market growth. This study contributes to the field by presenting a sustainable and economical model for EVCS placement and capacity planning, underlining the importance of a robust charging network in the broader adoption of electric transportation. The findings suggest that proactive infrastructure development, guided by accurate demand predictions and optimized location strategies, can significantly enhance the feasibility and attractiveness of EVs, supporting global efforts towards a cleaner, more sustainable transportation system.
| S-EPMC11016620 | biostudies-literature
Project description:This research proposes a new multi-membrane search algorithm (MSA) based on cell biological behavior. Cell secretion protein behavior and cell division and fusion strategy are the main inspirations for the algorithm. In order to verify the performance of the algorithm, we used 19 benchmark functions to compare the MSA test results with MVO, GWO, MFO and ALO. The number of iterations of each algorithm on each benchmark function is 100, the population number is 10, and the running is repeated 50 times, and the average and standard deviation of the results are recorded. Tests show that the MSA is competitive in unimodal benchmark functions and multi-modal benchmark functions, and the results in composite benchmark functions are all superior to MVO, MFO, ALO, and GWO algorithms. This paper also uses MSA to solve two classic engineering problems: welded beam design and pressure vessel design. The result of welded beam design is 1.7252, and the result of pressure vessel design is 5887.7052, which is better than other comparison algorithms. Statistical experiments show that MSA is a high-performance algorithm that is competitive in unimodal and multimodal functions, and its performance in compound functions is significantly better than MVO, MFO, ALO, and GWO algorithms.
| S-EPMC8648127 | biostudies-literature
Project description:ESS++ is a C++ implementation of a fully Bayesian variable selection approach for single and multiple response linear regression. ESS++ works well both when the number of observations is larger than the number of predictors and in the 'large p, small n' case. In the current version, ESS++ can handle several hundred observations, thousands of predictors and a few responses simultaneously. The core engine of ESS++ for the selection of relevant predictors is based on Evolutionary Monte Carlo. Our implementation is open source, allowing community-based alterations and improvements.C++ source code and documentation including compilation instructions are available under GNU licence at http://bgx.org.uk/software/ESS.html.
| S-EPMC3035799 | biostudies-other
Project description:The prevailing first-come-first-served approach to outpatient appointment scheduling ignores differing urgency levels, leading to unnecessarily long waits for urgent patients. In data from a partner healthcare organization, we found in some departments that urgent patients were inadvertently waiting longer for an appointment than non-urgent patients. This paper develops a capacity allocation optimization methodology that reserves appointment slots based on urgency in a complicated, integrated care environment where multiple specialties serve multiple types of patients. This optimization reallocates network capacity to limit access delays (indirect waiting times) for initial and downstream appointments differentiated by urgency. We formulate this problem as a queueing network optimization and approximate it via deterministic linear optimization to simultaneously smooth workloads and guarantee access delay targets. In a case study of our industry partner we demonstrate the ability to (1) reduce urgent patient mean access delay by 27% with only a 7% increase in mean access delay for non-urgent patients, and (2) increase throughput by 31% with the same service levels and overtime.
| S-EPMC6436914 | biostudies-literature
Project description:MOTIVATION:Two-locus model is a typical significant disease model to be identified in genome-wide association study (GWAS). Due to intensive computational burden and diversity of disease models, existing methods have drawbacks on low detection power, high computation cost, and preference for some types of disease models. METHOD:In this study, two scoring functions (Bayesian network based K2-score and Gini-score) are used for characterizing two SNP locus as a candidate model, the two criteria are adopted simultaneously for improving identification power and tackling the preference problem to disease models. Harmony search algorithm (HSA) is improved for quickly finding the most likely candidate models among all two-locus models, in which a local search algorithm with two-dimensional tabu table is presented to avoid repeatedly evaluating some disease models that have strong marginal effect. Finally G-test statistic is used to further test the candidate models. RESULTS:We investigate our method named FHSA-SED on 82 simulated datasets and a real AMD dataset, and compare it with two typical methods (MACOED and CSE) which have been developed recently based on swarm intelligent search algorithm. The results of simulation experiments indicate that our method outperforms the two compared algorithms in terms of detection power, computation time, evaluation times, sensitivity (TPR), specificity (SPC), positive predictive value (PPV) and accuracy (ACC). Our method has identified two SNPs (rs3775652 and rs10511467) that may be also associated with disease in AMD dataset.
| S-EPMC4807955 | biostudies-literature
Project description:The Barents Sea is experiencing long-term climate-driven changes, e.g. modification in oceanographic conditions and extensive sea ice loss, which can lead to large, yet unquantified disruptions to ecosystem functioning. This key region hosts a large fraction of Arctic primary productivity. However, processes governing benthic and pelagic coupling are not mechanistically understood, limiting our ability to predict the impacts of future perturbations. We combine field observations with a reaction-transport model approach to quantify organic matter (OM) processing and disentangle its drivers. Sedimentary OM reactivity patterns show no gradients relative to sea ice extent, being mostly driven by seafloor spatial heterogeneity. Burial of high reactivity, marine-derived OM is evident at sites influenced by Atlantic Water (AW), whereas low reactivity material is linked to terrestrial inputs on the central shelf. Degradation rates are mainly driven by aerobic respiration (40-75%), being greater at sites where highly reactive material is buried. Similarly, ammonium and phosphate fluxes are greater at those sites. The present-day AW-dominated shelf might represent the future scenario for the entire Barents Sea. Our results represent a baseline systematic understanding of seafloor geochemistry, allowing us to anticipate changes that could be imposed on the pan-Arctic in the future if climate-driven perturbations persist. This article is part of the theme issue 'The changing Arctic Ocean: consequences for biological communities, biogeochemical processes and ecosystem functioning'.
| S-EPMC7481668 | biostudies-literature
Project description:We report here new computational tools and strategies to efficiently generate three-dimensional models for oligomeric biomolecular complexes in cases where there is limited experimental restraint data to guide the docking calculations. Our computational tools are designed to rapidly and exhaustively enumerate all geometrically possible docking poses for an oligomeric complex, rather than generate detailed, atomic-resolution models. Experimental data, such as interatomic distance measurements, are then used to select and refine docking poses that are consistent with the experimental restraints. Our computational toolkit is designed for use with sparse data sets to generate intermediate-resolution docking models, and utilizes distance difference matrix analysis to identify further restraint measurements that will provide maximum additional structural refinement. Thus, these tools can be used to help plan optimal residue positions for probe incorporation in labor-intensive biophysical experiments such as chemical cross-linking, electron paramagnetic resonance, or Förster resonance energy transfer spectroscopy studies. We present benchmark results for docking the collection of all 176 heterodimer protein complexes from the ZDOCK database, as well as a protein homodimer with recently collected experimental distance restraints, to illustrate the toolkit's capabilities and performance, and to demonstrate how distance difference matrix analysis can automatically identify and prioritize additional restraint measurements that allow us to rapidly optimize docking poses.
| S-EPMC3804560 | biostudies-literature
Project description:Understanding and extending the predictability of El Niño‒Southern Oscillation (ENSO) has been an important research topic because of ENSO's large influence on global weather and climate. Here, we develop an empirical model of tropical atmosphere-ocean interactions that has high ENSO prediction skill, comparable to the skills of well performing dynamical models. The model is used to investigate the effects of the main atmosphere-ocean interaction processes-thermocline and zonal wind feedbacks and zonal wind forcing-on its ENSO predictability. We find that all these processes significantly affect ENSO predictability and extend the predictability limit by up to four months, with the largest effect coming from the thermocline feedback followed by the total zonal wind forcing. The other processes with progressively smaller effects are the external zonal wind forcing and zonal wind feedback. The two most influential processes, however, affect ENSO predictability in the VAR model differently. The thermocline feedback improves the forecast skill by predominantly maintaining the correct phase, whereas the total zonal wind forcing improves the skill by maintaining the correct amplitude of the forecast ENSO events. This result suggests that the dynamical seasonal prediction models must have good representations of the major ENSO processes to make skilful ENSO predictions.
| S-EPMC7054313 | biostudies-literature