Path tracking control is crucial for autonomous vehicle driving. Traditional nonlinear model predictive control (NMPC) for path tracking demands extensive computation, making real-time implementation challenging. This...
详细信息
Path tracking control is crucial for autonomous vehicle driving. Traditional nonlinear model predictive control (NMPC) for path tracking demands extensive computation, making real-time implementation challenging. This paper introduces a Fast Model Predictive Control (FMPC) method for vehicle path tracking, utilizing a recurrent neural network (RNN) with symmetric saturating linear transfer functions (SSL-RNN) in the hidden layer. The proposed approach leverages the SSL-RNN model to accurately capture vehicle dynamics. Consequently, the optimal control problem in MPC is reformulated as a mixed integer linear programming problem, facilitating swift solutions. Simulation experiments validate the proposed method's efficacy. Compared to traditional vehicle mechanism model-based MPC and RNN-based NMPC, our FMPC demonstrates superior accuracy in path tracking and significantly enhances controller solution efficiency.
We consider the problem of increasing the capacity of a railway station taking into account some basic timetable for the station. To this end, the time and route for each additional train are determined by solving a s...
详细信息
We consider the problem of increasing the capacity of a railway station taking into account some basic timetable for the station. To this end, the time and route for each additional train are determined by solving a set of mixed integer linear programming problems. A scheme is proposed to take into account the influence of random delays in the movement of trains on the possibility of their passage through the railway station. The results of a numerical experiment are presented.
More and more unexpected events occur in metro systems, which may cause serious disturbances and even disruptions for the operation of trains. This paper studies an integrated train rescheduling and rolling stock circ...
详细信息
More and more unexpected events occur in metro systems, which may cause serious disturbances and even disruptions for the operation of trains. This paper studies an integrated train rescheduling and rolling stock circulation planning problem for the complete blockage situations in a metro line. We consider several key practical train operation constraints, including the maximum number of available rolling stocks, the turnaround constraints, the service connection constraints. This problem is viewed as a complex multi-objective mixed integer linear programming (MILP) formulation, where the objectives involve the deviations with respect to the timetable, the (partial) cancellations, and the headway deviations of train services. A two-stage approach is also developed to enhance the computational efficiency, where a smaller-size optimization problem is solved in the first stage, by considering a set of key turnaround stations only, while the original MILP problem is solved in the second stage by fixing some binary variables according to the first stage solution. In addition, we propose a heuristic technique that is based on introducing a new set of constraints to reduce the search space without eliminating potentially good solutions. Comprehensive experiments are investigated based on the practical data of Beijing Subway Lines, where the proposed integrated models and approaches yield much better solutions when compared with a widely used strategy, i.e., holding (waiting at station) strategy and the sequential approach. Moreover, the impacts of the complete blockage locations/durations and the effects of different weight settings in the multi-objective optimization are deeply analyzed.
Due to economic, social, and environmental concerns, managing waste electrical and electronic equipment (WEEE) has become an important research area. The WEEE directive gives responsibility to producers for developing...
详细信息
Due to economic, social, and environmental concerns, managing waste electrical and electronic equipment (WEEE) has become an important research area. The WEEE directive gives responsibility to producers for developing a system for recycling and disposal activities and handle all associated costs. This study proposes a mixedintegerprogramming model for decision-makers to manage their activities on the WEEE closed-loop supply chain network. A decision-maker may be a single producer of any size or a managing body formed by a group of producers and/or third-party companies in the network. The model contributes to the research field by integrating product returns with different quality and damage levels. A set of scenarios was designed to evaluate the effects of the directive and the network design related issues (e.g., the minimum collection rates, the number of producers and stores in the network) on the objective function. The results indicate that the capacity balance among stores, producers, and recovery centers is vital to make the network profitable and sustainable.
The growing pollution in the environment and the negative shift in the global climate compel authorities to take action to protect the environment and human health. Transportation is one of the major contributors to t...
详细信息
The growing pollution in the environment and the negative shift in the global climate compel authorities to take action to protect the environment and human health. Transportation is one of the major contributors to this environmental decay. The harmful gases released to the air by the vehicles using petroleum fuel increase each day. One of the solutions is to make a gradual transition to electric vehicles. A major part of manufacturing an electric vehicle is to produce an efficient electric motor and battery for it. Reducing the manufacturing and operating costs of these components will result in reducing the overall costs of electric vehicles. In this study, a new variant of the electric travelling salesman problem with time windows (E-TSPTW) was proposed. The objective function of the problem is to minimize the required initial battery capacity of the electric vehicle. For this goal, a new energy consumption model considering the load of the vehicle was proposed with three scenarios. The proposed model was solved with a hybrid simulated annealing algorithm for all these scenarios. The performance of the proposed method was compared to the solutions found by a mixed integer linear programming model. The experimental results on the benchmark instances show that up to a 35% reduction in initial battery capacity, hence reduction in its cost is possible.
In active distribution networks, system reconfiguration and connection/disconnection of distributed generation (DG) can result in protection coordination failure of overcurrent relays. Determining one set of optimal r...
详细信息
In active distribution networks, system reconfiguration and connection/disconnection of distributed generation (DG) can result in protection coordination failure of overcurrent relays. Determining one set of optimal relay settings that would satisfy all possible network topologies is either infeasible or results in high relay operating times. To address this problem, recently the concept of clustering the various network topologies into a limited set is proposed where an optimal Setting Group (SG) is determined for each network topology cluster. This article proposes a novel problem formulation that simultaneously obtains the optimal relay SG and network topology clusters. Due to the complexity and non-linearity of the SG protection coordination problem, the SG protection coordination problem is reformulated as a mixed-integerlinearprogramming (MILP) problem. The effect of the relay characteristic type on reducing the operating times of relays is also investigated. Comparative analysis is provided that highlight the superior performance of MILP over other heuristic optimization techniques. Data exchange between circuit breakers, DGs, CPU and relays are developed based on the IEC 61850 standard to illustrate the implementation of the proposed adaptive protection scheme on real networks.
Following the emergency caused by the Covid-19 pandemic, there is the need, among other measures, to modify urban mobility plans in order to reduce the use of collective public transport, reducing the crowding of peop...
详细信息
Following the emergency caused by the Covid-19 pandemic, there is the need, among other measures, to modify urban mobility plans in order to reduce the use of collective public transport, reducing the crowding of people while also preventing traffic congestion through discouraging the use of private vehicles. From this perspective, retail companies operating within cities must also reorganize themselves, considering both the unpredictable requirements of environmental sustainability and the new mobility needs calling for the promotion of bicycles and electric scooters. In this context, we deal with the need to determine minimum cost routes in urban areas for delivering orders placed through e-channels. More precisely, we face a variant of the green vehicle routing problem of heterogeneous fleets, in which the objective function includes environmental impact cost components that differ by vehicle type. Moreover, as a novel issue, attention must be paid to avoid crossing and passing close to bicycle lanes;therefore, penalties are associated with the transit of vehicles near bicycle lanes. To address this problem, we propose a mixed integer linear programming model and a matheuristic associated with it. The proposed approach is then used to analyze different scenarios derived from the transportation network of the city of Milan, Italy. Milan is one of the smartest cities in Europe from the mobility point of view but also one of the most affected by the Covid-19 pandemic, and the municipality is making a big investment to promote the use of bicycles.
The multi-region integrated energy system (MRIES) is one promising option for exploiting the complementarity potentials between power system, thermal system and loads, as well as improving flexibility and economic com...
详细信息
The multi-region integrated energy system (MRIES) is one promising option for exploiting the complementarity potentials between power system, thermal system and loads, as well as improving flexibility and economic competitiveness. However, the optimal planning has remained challenging since it involves multiple forms of energies with the nature of coupling. A mixed integer linear programming (MILP) model is proposed for joint optimization of MRIES planning and operation, which considers the flexible load's demand response (DR). It is realized by combining the multi-region heating network IES coupling model with the flexible cooling-heating-electric load DR model. The results show that the proposed model can assist planners to comprehensively analyze and evaluate the impacts of multiple factors on planning, and to determine the optimal planning configuration and operation strategy.
The facility layout problem is concerned with finding an arrangement of non-overlapping indivisible departments within a facility so as to minimize the total expected flow cost. In this paper we consider the special c...
详细信息
The facility layout problem is concerned with finding an arrangement of non-overlapping indivisible departments within a facility so as to minimize the total expected flow cost. In this paper we consider the special case of multi-row layout in which all the departments are to be placed in three or more rows, and our focus is on, for the first time, solutions for large instances. We first propose a new mixed integer linear programming formulation that uses continuous variables to represent the departments' location in bothxandycoordinates, wherexrepresents the position of a department within a row andyrepresents the row assigned to the department. We prove that this formulation always achieves an optimal solution with integer values ofy, but it is limited to solving instances with up to 13 departments. This limitation motivates the application of a two-stage optimization algorithm that combines two mathematical optimization models by taking the output of the first-stage model as the input of the second-stage model. This algorithm is, to the best of our knowledge, the first one in the literature reporting solutions for instances with up to 100 departments.
The positioning of laser scanners for indoor surveying is still a time and cost expensive process. This article proposes an optimization approach for computing an admissible sensor placement with the minimal number of...
详细信息
The positioning of laser scanners for indoor surveying is still a time and cost expensive process. This article proposes an optimization approach for computing an admissible sensor placement with the minimal number of sensor view point positions. The approach facilitates both wall and floor surveying based on a floorplan of the study object. Optimal solutions are calculated by solving an integerlinear Program that respects manufacturer specifications incorporating constraints such as full coverage. To enable a subsequent coregistration of the scans, a flow-based constraint formulation ensuring the connectivity of the selected positions in an appropriately defined geometric intersection graph is introduced. The method has been evaluated on real-world objects and compared to heuristic methods that have frequently been used for related problems. Our solutions outperform heuristic approaches regarding both running time and the number of TLS stations. In a case study with a larger floorplan of an institute building and with different parameter settings, our method resulted in a solution with at least two stations less compared to a solution generated by an expert.
暂无评论