Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (9)

Search Parameters:
Keywords = conflict pair constraints

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
18 pages, 1241 KB  
Article
Performance Evaluation of Cooperative Driving Automation Services Enabled by Edge Roadside Units
by Un-Seon Jung and Cheol Mun
Sensors 2026, 26(2), 504; https://doi.org/10.3390/s26020504 - 12 Jan 2026
Viewed by 245
Abstract
Research on Cooperative Driving Automation (CDA) has advanced to overcome the limited perception range of onboard sensors and the difficulty of inferring surrounding vehicles’ intentions by leveraging vehicle-to-everything (V2X) communications. This paper models how an autonomous vehicle receives cooperative sensing and cooperative maneuvering [...] Read more.
Research on Cooperative Driving Automation (CDA) has advanced to overcome the limited perception range of onboard sensors and the difficulty of inferring surrounding vehicles’ intentions by leveraging vehicle-to-everything (V2X) communications. This paper models how an autonomous vehicle receives cooperative sensing and cooperative maneuvering information generated at an edge roadside unit (edge RSU) that integrates roadside units (RSUs) with multi-access edge computing (MEC), and how the vehicle fuses this information with its onboard situational awareness and path-planning modules. We then analyze the performance gains of edge RSU-enabled services across diverse traffic environments. In a highway-merging scenario, simulations show that employing the edge RSU’s sensor sharing service (SSS) reduces collision risk relative to onboard-only baselines. For unsignalized intersections and roundabouts, we further propose a guidance-driven Hybrid Pairing Optimization (HPO) scheme in which the edge RSU aggregates CAV intents/trajectories, resolves spatiotemporal conflicts via lightweight pairing and time window allocation, and broadcasts maneuver guidance through MSCM. Unlike a first-come, first-served (FCFS) policy that serializes passage, HPO injects edge guidance as soft constraints while preserving arrival order fairness, enabling safe concurrent passage opportunities when feasible. Across intersections and roundabouts, HPO improves average speed by up to 192% and traffic throughput by up to 209% compared with FCFS under identical demand in our simulations. Full article
(This article belongs to the Special Issue Cooperative Perception and Control for Autonomous Vehicles)
Show Figures

Figure 1

20 pages, 1558 KB  
Article
An Approach to Multicriteria Optimization of the Three-Stage Planetary Gear Train
by Jelena Stefanović-Marinović, Marko Perić, Aleksandar Miltenović, Dragan Marinković and Žarko Ćojbašić
Machines 2025, 13(11), 978; https://doi.org/10.3390/machines13110978 - 23 Oct 2025
Viewed by 806
Abstract
Planetary gear trains offer numerous advantages over traditional gear systems, including high efficiency, the ability to handle large torque loads, and significant reductions in mass and size for the same torque capacity. However, their relatively complex design necessitates the use of optimization techniques [...] Read more.
Planetary gear trains offer numerous advantages over traditional gear systems, including high efficiency, the ability to handle large torque loads, and significant reductions in mass and size for the same torque capacity. However, their relatively complex design necessitates the use of optimization techniques to identify the most suitable configurations for specific applications. A key requirement for effective optimization is a mathematical model that accurately captures the essential operational characteristics of the system. Moreover, the optimization process must account for multiple, often conflicting, objectives. This paper focuses on the multicriteria optimization of a three-stage planetary gear train intended for use in a road vehicle winch. The development of the optimization model involves defining the objective functions, decision variables, and constraints. Optimization criteria were based on the following characteristics: overall volume, mass, transmission efficiency, and the production costs of the gear pairs. In addition to identifying the group of solutions that are Pareto optimal, the model employs the weighted coefficient method to select a single optimal solution from this set. The selected solution is then analyzed through simulation to assess potential gear failure scenarios. By combining optimization techniques with simulation and contact analysis, this study contributes to improving the reliability of planetary gear transmissions. Full article
(This article belongs to the Section Machine Design and Theory)
Show Figures

Figure 1

18 pages, 384 KB  
Article
On Solving the Minimum Spanning Tree Problem with Conflicting Edge Pairs
by Roberto Montemanni and Derek H. Smith
Algorithms 2025, 18(8), 526; https://doi.org/10.3390/a18080526 - 18 Aug 2025
Cited by 2 | Viewed by 1398
Abstract
The Minimum Spanning Tree with Conflicting Edge Pairs is a generalization that adds conflict constraints to a classical optimization problem on graphs used to model several real-world applications. In recent years, several heuristic and exact approaches have been proposed to tackle this problem. [...] Read more.
The Minimum Spanning Tree with Conflicting Edge Pairs is a generalization that adds conflict constraints to a classical optimization problem on graphs used to model several real-world applications. In recent years, several heuristic and exact approaches have been proposed to tackle this problem. In this paper, we present a mixed-integer linear program not previously applied to this problem, and we solve it with an open-source solver. Computational results for the benchmark instances commonly adopted in the literature of the problem are reported. The results indicate that the approach we propose obtains results aligned with those of the much more sophisticated approaches available, notwithstanding it being much simpler to implement. During the experimental campaign, six instances were closed for the first time, with nine improved best-known lower bounds and sixteen improved best-known upper bounds over a total of two hundred thirty instances considered. Full article
(This article belongs to the Special Issue 2024 and 2025 Selected Papers from Algorithms Editorial Board Members)
Show Figures

Figure 1

20 pages, 973 KB  
Review
New Vaccine Introduction in Middle-Income Countries Across the Middle East and North Africa—Progress and Challenges
by Chrissy Bishop, Deeksha Parashar, Diana Kizza, Motuma Abeshu, Miloud Kaddar, Abdallah Bchir, Atef El Maghraby, Hannah Schirrmacher, Zicheng Wang, Ulla Griffiths, Shahira Malm, Sowmya Kadandale and Saadia Farrukh
Vaccines 2025, 13(8), 860; https://doi.org/10.3390/vaccines13080860 - 14 Aug 2025
Viewed by 3249
Abstract
Background/Objectives: The middle-income countries (MICs) in the Middle East and North Africa (MENA) region face multifaceted challenges—including fiscal constraints, conflict, and vaccine hesitancy—that impede the timely introduction of critical vaccines. This study examines the status, barriers, and facilitators to introducing three critical [...] Read more.
Background/Objectives: The middle-income countries (MICs) in the Middle East and North Africa (MENA) region face multifaceted challenges—including fiscal constraints, conflict, and vaccine hesitancy—that impede the timely introduction of critical vaccines. This study examines the status, barriers, and facilitators to introducing three critical vaccines—human papillomavirus vaccine (HPV), pneumococcal conjugate vaccine (PCV), and rotavirus vaccine (RV)—across seven MENA MICs, to identify actionable solutions to enhance vaccine uptake and immunisation coverage. Methods: Using the READ methodology (ready materials, extract, analyse, and distil data), this review systematically analysed policy documents, reports, and the literature on the introduction of HPV, PCV, and RV vaccines in seven MENA MICs. A data extraction framework was designed to capture the status of vaccine introduction and barriers and facilitators to introduction. Findings and data gaps were validated with stakeholder consultations. Results: Of the seven study countries, progress in introducing PCV and RV has been uneven across the region (five countries have introduced PCV, four have introduced RV, and only a single country has introduced HPV at time of writing), hindered by vaccine hesitancy, fiscal challenges, and insufficient epidemiological data. Morocco is the only country to introduce all three vaccines, while Egypt has yet to introduce any. Other common barriers include the impact of conflict and displacement on healthcare infrastructure, delayed introduction due to the 2020 COVID-19 pandemic, and limited local production facilities and regional cooperation. In addition, not all countries eligible for Gavi MICs support have applied. These findings provide a roadmap for policymakers to accelerate equitable vaccine introduction in the MENA region. Conclusions: Targeted efforts, such as addressing fiscal constraints, improving local manufacturing, tackling gender barriers, and fostering public trust, paired with regional collaboration, can help bridge gaps and ensure no community is left behind in preventing vaccine-preventable diseases. Full article
(This article belongs to the Section Vaccines and Public Health)
Show Figures

Figure 1

15 pages, 789 KB  
Article
EiGC: An Event-Induced Graph with Constraints for Event Causality Identification
by Xi Zeng, Zhixin Bai, Ke Qin and Guangchun Luo
Electronics 2024, 13(23), 4608; https://doi.org/10.3390/electronics13234608 - 22 Nov 2024
Cited by 2 | Viewed by 1377
Abstract
Event causality identification (ECI) focuses on detecting causal relationships between events within a document. Existing approaches typically treat each event-mention pair independently, overlooking the relational dynamics and potential conflicts among event causalities. To tackle this challenge, we propose the Event-induced [...] Read more.
Event causality identification (ECI) focuses on detecting causal relationships between events within a document. Existing approaches typically treat each event-mention pair independently, overlooking the relational dynamics and potential conflicts among event causalities. To tackle this challenge, we propose the Event-induced Graph with Constraints (EiGC), which models the complex event-level causal structures in a more realistic manner, facilitating comprehensive causal relation identification. To be more specific, we construct a graph based on diverse event-driven knowledge sources, such as coreference and co-occurrence relations. A graph convolutional network (GCN) is then employed to encode these structural features, effectively capturing both local and global dependencies between nodes. Additionally, we implement event-aware constraints through integer linear programming, incorporating the principles of uniqueness, non-reflexivity, and coreference consistency in event-causal relationships. This approach ensures logical consistency and prevents conflicts in the prediction outcomes. Experimental results on three widely used datasets illustrate that our proposed EiGC approach achieves excellent performance among all the baseline models. Full article
(This article belongs to the Special Issue New Advances in Affective Computing)
Show Figures

Figure 1

16 pages, 292 KB  
Article
The Knapsack Problem with Conflict Pair Constraints on Bipartite Graphs and Extensions
by Abraham P. Punnen and Jasdeep Dhahan
Algorithms 2024, 17(5), 219; https://doi.org/10.3390/a17050219 - 18 May 2024
Cited by 3 | Viewed by 3076
Abstract
In this paper, we study the knapsack problem with conflict pair constraints. After a thorough literature survey on the topic, our study focuses on the special case of bipartite conflict graphs. For complete bipartite (multipartite) conflict graphs, the problem is shown to be [...] Read more.
In this paper, we study the knapsack problem with conflict pair constraints. After a thorough literature survey on the topic, our study focuses on the special case of bipartite conflict graphs. For complete bipartite (multipartite) conflict graphs, the problem is shown to be NP-hard but solvable in pseudo-polynomial time, and it admits an FPTAS. Extensions of these results to more general classes of graphs are also presented. Further, a class of integer programming models for the general knapsack problem with conflict pair constraints is presented, which generalizes and unifies the existing formulations. The strength of the LP relaxations of these formulations is analyzed, and we discuss different ways to tighten them. Experimental comparisons of these models are also presented to assess their relative strengths. This analysis disclosed various strong and weak points of different formulations of the problem and their relationships to different types of problem data. This information can be used in designing special purpose algorithms for KPCC involving a learning component. Full article
(This article belongs to the Special Issue 2024 and 2025 Selected Papers from Algorithms Editorial Board Members)
Show Figures

Figure 1

20 pages, 626 KB  
Article
Multi-Objective Dispatch of PV Plants in Monopolar DC Grids Using a Weighted-Based Iterative Convex Solution Methodology
by Oscar Danilo Montoya, Luis Fernando Grisales-Noreña and Diego Armando Giral-Ramírez
Energies 2023, 16(2), 976; https://doi.org/10.3390/en16020976 - 15 Jan 2023
Cited by 5 | Viewed by 1771
Abstract
The design of an efficient energy management system (EMS) for monopolar DC networks with high penetration of photovoltaic generation plants is addressed in this research through a convex optimization point of view. The EMS is formulated as a multi-objective optimization problem that involves [...] Read more.
The design of an efficient energy management system (EMS) for monopolar DC networks with high penetration of photovoltaic generation plants is addressed in this research through a convex optimization point of view. The EMS is formulated as a multi-objective optimization problem that involves economic, technical, and environmental objective functions subject to typical constraints regarding power balance equilibrium, thermal conductor capabilities, generation source capacities, and voltage regulation constraints, among others, using a nonlinear programming (NLP) model. The main characteristic of this NLP formulation of the EMS for PV plants is that it is a nonconvex optimization problem owing to the product of variables in the power balance constraint. To ensure an effective solution to this NLP problem, a linear approximation of the power balance constraints using the McCormick equivalent for the product of two variables is proposed. In addition, to eliminate the error introduced by the linearization method, an iterative solution methodology (ISM) is proposed. To solve the multi-objective optimization problem, the weighted optimization method is implemented for each pair of objective functions in conflict, with the main advantage that in this extreme the Pareto front has the optimal global solution for the single-objective function optimization approach. Numerical results in the monopolar version of the IEEE 33-bus grid demonstrated that the proposed ISM reaches the optimal global solution for each one of the objective functions under analysis. It demonstrated that the convex optimization theory is more effective in the EMS design when compared with multiple combinatorial optimization methods. Full article
(This article belongs to the Special Issue Emerging Topics in Power Electronic Converters of Microgrids)
Show Figures

Figure 1

28 pages, 6599 KB  
Article
Unmanned Aircraft Collision Detection and Avoidance for Dealing with Multiple Hazards
by Federico Corraro, Gianluca Corraro, Giovanni Cuciniello and Luca Garbarino
Aerospace 2022, 9(4), 190; https://doi.org/10.3390/aerospace9040190 - 1 Apr 2022
Cited by 7 | Viewed by 5128
Abstract
Collision Detection and Avoidance is one of the critical technologies for fully allowing Unmanned Aerial Systems to fly in civil airspaces. Current methods evaluate only potential conflicts with other aircraft using specific parameters (e.g., time or distance to closest point of approach) that [...] Read more.
Collision Detection and Avoidance is one of the critical technologies for fully allowing Unmanned Aerial Systems to fly in civil airspaces. Current methods evaluate only potential conflicts with other aircraft using specific parameters (e.g., time or distance to closest point of approach) that can only be used for pair-wise encounters, not considering the surrounding environment. The present work proposes a new Collision Detection and Avoidance concept to solve short-term conflicts in scenarios characterized by the simultaneous presence of aircraft and other path constraints (i.e., no-fly zones, bad weather areas and terrain) including geo-fencing limitations. Differently from other open literature methods, the proposed algorithm computes two parameters that synthetically describe the conflict hazard level of a given scenario and its possible evolution, independently from the type and the number of surrounding potential threats. Using such indices, a risk evaluation strategy is proposed that detects hazardous situations and generates an optimal maneuver avoiding potential collisions while not causing secondary conflicts. The effectiveness of the proposed algorithm is demonstrated by means of fast-time and real time simulations in some challenging conflict scenarios that cannot be solved by state of the art Detect and Avoid systems. Full article
(This article belongs to the Special Issue Recent Advances in See and Avoid Systems for Aircraft)
Show Figures

Figure 1

22 pages, 11533 KB  
Article
Track Pairs Collision Detection with Applications to Ship Collision Risk Assessment
by Jiahui Shi and Zhengjiang Liu
J. Mar. Sci. Eng. 2022, 10(2), 216; https://doi.org/10.3390/jmse10020216 - 6 Feb 2022
Cited by 15 | Viewed by 3138
Abstract
The port waterway network plays an important role in the organization and management of port ship traffic. Due to limited ship operations, conflicts, congestion, and safety issues often arise in port waters. Conflicts between ships can be predicted by collision detection between ships. [...] Read more.
The port waterway network plays an important role in the organization and management of port ship traffic. Due to limited ship operations, conflicts, congestion, and safety issues often arise in port waters. Conflicts between ships can be predicted by collision detection between ships. A novel collision detection algorithm for trajectory pairs is proposed by introducing variable time interval variables. In addition, to improve the overall accuracy of trajectory compression and reduce redundant calculation in collision detection, a multi-factor Douglas-Peucker algorithm adapted to ship trajectory compression is proposed with the consideration of speed and turn constraints. The maximum speed difference of the algorithm is increased by 1.5–2.5%, and the average speed difference increased by 2.0–4.5%. Based on the method mentioned above, the risk assessment framework of maritime collision is established and the risk situation of the waters near Ningbo Zhoushan Port is evaluated and analyzed by using ship historical track data. Full article
Show Figures

Figure 1

Back to TopTop