Shuffled frog leaping algorithm with non-dominated sorting for dynamic weapon-target assignment

The dynamic weapon target assignment(DWTA)problem is of great significance in modern air combat.However,DWTA is a highly complex constrained multi-objective combinatorial optimization problem.An improved elitist non-dominated sorting genetic algorithm-II(NSGA-II)called the non-dominated shuffled frog leaping algorithm(NSFLA)is proposed to maximize damage to enemy targets and minimize the self-threat in air combat constraints.In NSFLA,the shuffled frog leaping algorithm(SFLA)is introduced to NSGA-II to replace the inside evolutionary scheme of the genetic algorithm(GA),displaying low optimization speed and heterogeneous space search defects.Two improvements have also been raised to promote the internal optimization performance of SFLA.Firstly,the local evolution scheme,a novel crossover mechanism,ensures that each individual participates in updating instead of only the worst ones,which can expand the diversity of the population.Secondly,a discrete adaptive mutation algorithm based on the function change rate is applied to balance the global and local search.Finally,the scheme is verified in various air combat scenarios.The results show that the proposed NSFLA has apparent advantages in solution quality and efficiency,especially in many aircraft and the dynamic air combat environment.

Bus frequency optimization in a large-scale multi-modal transportation system:integrating 3D-MFD and dynamic traffic assignment

A properly designed public transport system is expected to improve traffic efficiency.A high-frequency bus service would decrease the waiting time for passengers,but the interaction between buses and cars might result in more serious congestion.On the other hand,a low-frequency bus service would increase the waiting time for passengers and would not reduce the use of private cars.It is important to strike a balance between high and low frequencies in order to minimize the total delays for all road users.It is critical to formulate the impacts of bus frequency on congestion dynamics and mode choices.However,as far as the authors know,most proposed bus frequency optimization formulations are based on static demand and the Bureau of Public Roads function,and do not properly consider the congestion dynamics and their impacts on mode choices.To fill this gap,this paper proposes a bi-level optimization model.A three-dimensional Macroscopic Fundamental Diagram based modeling approach is developed to capture the bi-modal congestion dynamics.A variational inequality model for the user equilibrium in mode choices is presented and solved using a double projection algorithm.A surrogate model-based algorithm is used to solve the bi-level programming problem.

Survey of the research on dynamic weapon-target assignment problem

The basic concepts and models of weapon-target assignment （WTA） are introduced and the mathematical nature of the WTA models is also analyzed. A systematic survey of research on WTA problem is provided. The present research on WTA is focused on models and algorithms. In the research on models of WTA, the static WTA models are mainly studied and the dynamic WTA models are not fully studied in deed. In the research on algorithms of WTA, the intelligent algorithms are often used to solve the WTA problem. The small scale of static WTA problems has been solved very well, however, the large scale of dynamic WTA problems has not been solved effectively so far. Finally, the characteristics of dynamic WTA are analyzed and directions for the future research on dynamic WTA are discussed.

Eigenstructure assignment in a class of second-order dynamic systems

Eigenstructure assignment using the proportional-plus-derivative feedback controller in a class of secondorder dynamic system is investigated. Simple, general, complete parametric expressions for both the closed-loop eigenvector matrix and the feedback gains are established based on two simple Smith form reductions. The approach utilizes directly the original system data and involves manipulations only on n-dimensional matrices. Furthermore, it reveals all the degrees of freedom which can be further utilized to achieve additional system specifications. An example shows the effect of the proposed approach.

Improved MOEA/D for Dynamic Weapon-Target Assignment Problem

Conducting reasonable weapon-target assignment( WTA) with near real time can bring the maximum awards with minimum costs which are especially significant in the modern war. A framework of dynamic WTA( DWTA) model based on a series of staged static WTA( SWTA) models is established where dynamic factors including time window of target and time window of weapon are considered in the staged SWTA model. Then,a hybrid algorithm for the staged SWTA named Decomposition-Based Dynamic Weapon-target Assignment( DDWTA) is proposed which is based on the framework of multi-objective evolutionary algorithm based on decomposition( MOEA / D) with two major improvements: one is the coding based on constraint of resource to generate the feasible solutions, and the other is the tabu search strategy to speed up the convergence.Comparative experiments prove that the proposed algorithm is capable of obtaining a well-converged and well diversified set of solutions on a problem instance and meets the time demand in the battlefield environment.

Behaviours in a dynamical model of traffic assignment with elastic demand

This paper investigates the dynamical behaviour of network traffic flow. Assume that trip rates may be influenced by the level of service on the network and travellers are willing to take a faster route. A discrete dynamical model for the day-to-day adjustment process of route choice is presented. The model is then applied to a simple network for analysing the day-to-day behaviours of network flow. It finds that equilibrium is arrived if network flow consists of travellers not very sensitive to the differences of travel cost. Oscillations and chaos of network traffic flow are also found when travellers are sensitive to the travel cost and travel demand in a simple network.

Research on traffic congestion mechanism and countermeasures based on dynamic traffic assignment

Traffic congestion is widely distributed around a network. Generally, to analyze traffic congestion, static traffic capacity is adopted. But dynamic characteristics must be studied because congestion is a dynamic process. A Dynamic Traffic Assignment modeling fundamental combined with an urban congestion analysis method is studied in this paper. Three methods are based on congestion analysis, and the stochastic user optimal DTA models are especially considered. Correspondingly, a dynamic system optimal model is suggested for responding congestion countermeasures and an ideal user optimal model for predicted congestion countermeasure respectively.

Eigenstructure assignment of lower-order dynamical compensatorsfor linear systems with unknown inputs

Presents a systematic design method of reduced order dynamical compensator via the parametric representations of eigenstructure assignment for linear system, which provides maximum degree of freedom, and can be easily used for the design of a linear system with unknown inputs under some conditions. Even when these conditions are not satisfied, the lower order dynamical compensator can also be designed under some relaxed conditions. Some examples illustrate that the method is neat, simple and effective.

A DYNAMIC MODEL OF MULTIPLE PATH TRAFFIC ASSIGNMENT

A “Random Shortest Path”traffic assignment model and its algorithm arepresented by simulating the trip-makers’route-choice characters,and the dynamic meth-od is introduced in the assignment model.It is a ideal multiple path assignment modelwhich can be carried out by the dynamic method and static method,can better reflect boththe shortest path factor and the random factor in the route-choice,and is of reasonableassignment volumes.Besides,both dynamic and static softwares particularly suited to thetraffic assignment of large and medium-sized transportation networks arc developed.

Development of a Methodology to Evaluate Projects Using Dynamic Traffic Assignment Models

The identification and selection of performance measures play an important role in any decision making process. Additionally, millions of dollars are spent on appropriate planning and identification of prospective projects for improvements. As a result, current practitioners spend a lot of time and money in prioritizing their limited resources. This research proposes two tasks: 1) estimation of performance measures using a simulation based on dynamic traffic assignment model, and 2) development of a methodology to evaluate multiple projects based on benefit-cost analysis. The model, DynusT, is used for the Las Vegas roadway network during the morning peak time period. A comparative analysis of the results from proposed methodology with existing California Benefit-Cost (Cal-B/C) models is presented. The results indicate that the new methodology provides an accurate benefit-cost ratio of the projects. In addition, it signifies that the existing Cal-B/C models underestimate the benefits associated with the prospective project improvements. The major contribution of this research is the simultaneous estimation of the performance measures and development of a methodology to evaluate multiple projects. This is helpful to decision makers to rank and prioritize future projects in a cost-effective manner. Planning and operational policies for the transportation systems can be developed based on the gained insights from this study.

Dynamic routing and wavelength assignment algorithm of optical satellite networks based on cross-layer design

In order to overcome the adverse effects of Doppler wavelength shift on data transmission in the optical satellite networks,a dynamic routing and wavelength assignment algorithm based on crosslayer design( CL-DRWA) is introduced which can improve robustness of the network. Above all,a cross-layer optimization model is designed,which considers transmission delay and wavelength-continuity constraint,as well as Doppler wavelength shift. Then CL-DRWA is applied to solve this model,resulting in finding an optimal light path satisfying the above constraints for every connection request. In CL-DRWA,Bellman-Ford method is used to find an optimal route and a distributed relative capacity loss method is implemented to get an optimal wavelength assignment result on the optimal route. Moreover,compared with the dynamic routing and wavelength assignment algorithm based on minimum delay strategy( MD-DRWA),CL-DRWA can make an improvement of 5. 3% on the communication success probability. Meanwhile,CL-DRWA can meet the requirement of transmission delay for real-time services.

A Temporal Domain Decomposition Algorithmic Scheme for Large-Scale Dynamic Traffic Assignment

With emergent interest of Simulation-Based Dynamic Traffic Assignment(SBDTA)in the field of transportation network modeling,deployment of SBDTA models for traffic operations and transportation planning have increased significantly in recent years.In parallel,research and development of innovative approaches of the SBDTA model have enhanced the quality of both the assignment component,i.e,improvement of convergence quality of the Dynamic User Equilibrium(DUE)problem,and the traffic simulation element.However,computational requirement remains to be one of the great challenges for DTA implementations on large-scale networks with a long analysis period.This paper presents a temporal decomposition scheme for large spatial-and temporal-scale dynamic traffic assignment,in which the entire analysis period is divided into Epochs.Vehicle assignment is performed sequentially in each Epoch,thus improving the model scalability and confining the peak run-time memory requirement regardless of the total analysis period.A proposed self-turning scheme adaptively searches for the run-time-optimal Epoch setting during iterations regardless of the characteristics of the modeled network.Extensive numerical experiments confirm the promising performance of the proposed algorithmic schemes.

Distributed Frequency Assignment Using Hierarchical Cooperative Multi-Agent System

Recent demand for wireless communication continues to grow rapidly as a result of the increasing number of users, the emergence of new user requirements, and the trend to new access technologies. At the same time, the electromagnetic spectrum or frequencies allocated for this purpose are still limited. This makes solving the frequency assignment problem more and more critical. In this paper, a new approach is proposed using self-organizing multi-agent systems to solve distributed dynamic channel-assignment;it concerns distribution among agents which task is to assign personal station to frequencies with respect to well known constraints. Agents only know their variables and the constraints affecting them, and have to negotiate to find a collective solution. The approach is based on a macro-level management taking the form of a hierarchical group of distributed agents in the network and handling all RANs (Regional Radio Access Network) in a localized region regardless of the operating band. The approach defines cooperative self-organization as the process leading the collective to the solution: agents can change the organization by their own decision to improve the state of the system. Our approach has been tested on PHEADEPHIA benchmarks of frequency assignment Problem. The results obtained are equivalent to those of current existing methods with the benefits that our approach shows more efficiency in terms of flexibility and autonomy.

Cooperative Channel Assignment for VANETs Based on Dual Reinforcement Learning

Dynamic channel assignment(DCA)is significant for extending vehicular ad hoc network(VANET)capacity and mitigating congestion.However,the un-known global state information and the lack of centralized control make channel assignment performances a challenging task in a distributed vehicular direct communication scenario.In our preliminary field test for communication under V2X scenario,we find that the existing DCA technology cannot fully meet the communication performance requirements of VANET.In order to improve the communication performance,we firstly demonstrate the feasibility and potential of reinforcement learning(RL)method in joint channel selection decision and access fallback adaptation design in this paper.Besides,a dual reinforcement learning(DRL)-based cooperative DCA(DRL-CDCA)mechanism is proposed.Specifically,DRL-CDCA jointly optimizes the decision-making behaviors of both the channel selection and back-off adaptation based on a multi-agent dual reinforcement learning framework.Besides,nodes locally share and incorporate their individual rewards after each communication to achieve regional consistency optimization.Simulation results show that the proposed DRL-CDCA can better reduce the one-hop packet delay,improve the packet delivery ratio on average when compared with two other existing mechanisms.

A Model with Traffic Routers, Dynamically Managing Signal Phases to Address Traffic Congestion in Real Time

On-road Vehicular traffic congestion has detrimental effect on three lifelines: Economy, Productivity and Pollution (EPP). With ever increasing population of vehicles on road, traffic congestion is a major challenge to the economy, productivity and pollution, notwithstanding continuous developments in alternative fuels, alternative sources of energy. The research develops accurate and precise model in real time which computes congestion detection, dynamic signaling algorithm to evenly distribute vehicle densities while ensuring avoidance of starvation and deadlock situation. The model incorporates road segment length and breadth, quality and achievable average speed to compute road capacity. Vehicles installed with GPS enabled devices provide their location, which enables computing road occupancy. Road occupancy is evaluated based on number of vehicles as well as area occupied by vehicles. Ratio of road occupancy and road capacity provides congestion index important to compute signal phases. The algorithm ensures every direction is serviced once during a signaling cycle ensuring no starvation. Secondly, the definition of minimum and maximum signal timings ensures against dead lock situation. A simulator is developed to validate the proposition and proves it can ease congestion by more than 50% which is better than any of the contemporary approaches offering 15% improvement. In case of higher congestion index, alternate routes are suggested based on evaluation of traffic density graphs for shortest route or knowledge database. The algorithm to compute shortest route is optimized drastically, reducing computation cost to 3*√2N vis-à-vis computation cost of N2 by classical algorithms. The proposal brings down the cost of implementation per traffic junction from USD 30,000 to USD 2000.

Bifurcation control and eigenstructure assignment in continuous solution polymerization of vinyl acetate

The major difficulty in achieving good performance of industrial polymerization reactors lies in the lack of understanding of their nonlinear dynamics and the lack of well-developed techniques for the control of nonlinear processes, which are usually accompanied with bifurcation phenomenon. This work aims at investigating the nonlinear behavior of the parameterized nonlinear system of vinyl acetate polymerization and further modifying the bifurcation characteristics of this process via a washout filter-aid controller, with all the original steady state equilibria preserved. Advantages and possible extensions of the proposed methodology are discussed to provide scientific guide for further controller design and operation improvement.

Dynamical evolution processes of traffic flow and travel cost in urban transportation networks

Considering such a fact that travellers dynamically adjust their routes and the resultant link traffic flows in a network evolve over time, this paper proposes a dynamical evolutionary model of the traffic assignment problem with endogenous origin-destination （OD） demands. The model＇s stability is analysed and the resultant user equilibrium （UE） state is shown to be stable under certain conditions. Numerical results in a grid network indicate that the model can generate convergent flow patterns and finally terminates at the UE state. Impacts by the parameters associated with OD demand function and link cost function are also investigated.

Assignment Theory and Application of Intelligent Traffic Systems

Assignment theory of intelligent traffic systems (ITS) is a new information management system of vehicle in recent developments. In this paper, the basic concepts of the theory and three representative studies, that is, (1) simulation based approach, (2)optimal control theory approach, and (3) optimization approach are introduced. Their advantages and drawbacks are analyzed and expounded. Also introduced are two latest techniques of assignment theory of ITS. Finally, a dynamic assignment model of a traffic transport network is proposed.

Dynamic random channel reservation protocol

Demand assignment MAC protocols have been used widely in wireless networks. It can effectively utilize wireless bandwidth. Some strategies can he used by demand assignment MAC protocols to further improve their efficiency. The concept of transmit probability is introduced. This concept allows a request slot to be assigned to many different traffic classes at the same time. Based on it, the dynamic random channel reservation （DRCR） protocol is proposed. The DRCR protocol operates dynamically by observing the traffic conditions. It uses information about the recent traffic conditions to assign transmit probability with which an mobile station can select request slots with lower traffic. The performance of DRCR is evaluated and compared with RSCA. The results show that DRCR is more stable than RSCA, it offers shorter delays of requests than RSCA and can relieve heavily stressed traffic classes faster than RSCA.