Multi-agent Simulation Research Articles

Impact of the innovation promotion strategy on digital technology diffusion in regional innovation ecosystems

ABSTRACT From the external perspective of digital technology diffusion in regional innovation ecosystems, this study divides innovation promotion into information dissemination and precision subsidy promotion strategies, and uses multi-agent modelling and simulation method to analyse the impact of innovation promotion strategies on digital technology diffusion in regional innovation ecosystems. The results are as follows. (1) The diffusion rate and depth of digital technology in regional innovation ecosystems with an information dissemination promotion strategy are better than those without this strategy. Early, high-strength centralised promotion strategy has the highest rate and depth of digital technology diffusion, and implementing distributed information promotion strategy in the late stage can maximise the rate and depth of digital technology diffusion. (2) When the number of target enterprises is insufficient, the precision subsidy promotion strategy cannot achieve the desired effect. With an increase in the number of target enterprises, the diffusion rate and depth of digital technology in regional innovation ecosystems gradually increased and showed a classic ‘S’-type diffusion curve. By focusing on the overall trend, the average rate and depth of digital technology diffusion in regional innovation ecosystems with a relationship embeddedness strategy are the best.

Transitioning from AGVs to AIVs in integrated job shop scheduling with transportation tasks: a multi-agent simulator for comparative analysis

Optimizing job shop scheduling in modern factories demands flexibility and adaptability to handle unexpected events and Unmanned Ground Vehicles (UGVs) limitations. This paper addresses these challenges by introducing a novel multi-agent simulator for the Job Shop Scheduling Problem (JSSP) with UGVs handling transportation tasks. The simulator, designed with Netlogo, incorporates real-world constraints, such as collision avoidance, UGV fleet size, and battery limitations, often overlooked in prior studies. By comparing the two categories of UGVs, namely, Autonomous Guided Vehicles (AGVs) and Autonomous Intelligent Vehicles (AIVs), under different scheduling methods (static vs dynamic), we evaluate their performance in constrained manufacturing environments. Our findings highlight the superior performance of AIVs in terms of overall makespan and resilience to additional constraints. Among other results, we found that schedules with a fleet of 2 AIVs produced similar makespans than schedules with a fleet of 4 AGVs. Consequently, the simulator and the conducted study provide valuable insights for optimizing JSSP within constrained environments and making informed decisions regarding AIVs adoption.

Fuzzy Multi-Agent Simulation for Collective Energy Management of Autonomous Industrial Vehicle Fleets

This paper presents a multi-agent simulation implemented in Python, using fuzzy logic to explore collective battery recharge management for autonomous industrial vehicles (AIVs) in an airport environment. This approach offers adaptability and resilience through a distributed system, taking into account variations in AIV battery capacity. Simulation scenarios were based on a proposed charging/discharging model for an AIV battery. The results highlight the effectiveness of adaptive fuzzy multi-agent models in optimizing charging strategies, improving operational efficiency, and reducing energy consumption. Dynamic factors such as workload variations and AIV-infrastructure communication are taken into account in the form of heuristics, underlining the importance of flexible and collaborative approaches in autonomous systems. In particular, an infrastructure capable of optimizing charging according to energy tariffs can significantly reduce consumption during peak hours, highlighting the importance of such strategies in dynamic environments. An optimal control model is established to improve the energy consumption of each AIV during its mission. The energy consumption depends on the speed, as demonstrated via numerical simulations using realistic data. The speed profile of each AIV is adjusted according to the various constraints within an airport. Overall, the study highlights the potential of incorporating adaptive fuzzy multi-agent models for AIV energy management to boost efficiency and sustainability in industrial operations.

Multi-agent cooperative evolution simulation analysis of PPP project operation supervision in mine wasteland management

Multi-agent cooperative evolution simulation analysis of PPP project operation supervision in mine wasteland management

A simulation model of negotiations on affordable housing provision

ABSTRACT In several planning systems, the provision of affordable housing is negotiated between local authorities and private developers. Those negotiations are not often accessible to students and researchers for understanding and analysis. This article presents a multi-agent simulation model of the negotiations on affordable housing in England. The model is designed to help students and researchers generate hypotheses about the impact of housing markets, local policies and negotiation behaviors on the negotiation outcomes, and consequently, the provision of affordable housing. We conducted a thought experiment using the model. To demonstrate reliability, we compared the outputs against overall trends of affordable housing provisions in England and a previous empirical study of simple negotiations. The results helped in generating four hypotheses. Among them, interestingly, the model hypothesized that there is a range of possible outcomes for each housing market, and negotiation skills can only cause variations within that range. The experiment demonstrated the model’s applicability as a tool for generating hypotheses which can open doors for future exploration, hence supporting housing education and research.

Price and carbon emission reduction technology competition in the electricity supply chain based on power structure

This study considers the research on electricity pricing and carbon reduction technology decisions of electricity supply chain enterprises under different power structures, and constructs a two-level electricity supply chain game model composed of two electricity producers and a single electricity retailer. By comparing the equilibrium solution results, the main research results are as follows: (1) In the market structure where electricity producers and electricity retailer make decisions at the same time, electricity producers are more willing to invest in low-carbon technologies and increase carbon emission reduction. The electricity retailer also set the lowest electricity prices at this time, and electricity demand is the highest. (2) In the case of the Stackelberg game for electricity producers, the wholesale electricity price is the highest, and the electricity producers obtain the most profits. In the case of the Stackelberg game for electricity retailer, the electricity price is the highest, and the profit of the electricity retailer is the highest. (3) In the market structure dominated by electricity retailer, the electricity price is the highest, and the electricity producers reduce the investment in carbon emission reduction technology after observation; the carbon emission reduction intensity is the least, and the electricity demand is also the least. (4) With the increase of price competition coefficient, the carbon emission reduction intensity, electricity demand, electricity producers and electricity retailer profit increase. However, as the competition coefficient of carbon reduction technology increases, these equilibrium solutions decline. We verify the above conclusions using multi-agent simulation.

Deep contextual reinforcement learning algorithm for scalable power scheduling

This article introduces a deep contextual reinforcement learning (DCRL) optimization algorithm to tackle the NP-hard power scheduling problem. The algorithm is based on a multi-agent simulation environment that decomposes the power scheduling problem into sequential Markov decision processes (MDPs). The simulation environment inherently corrects incorrect decisions and adjusts supply capacities so that the MDPs adhere to the optimization constraints. A deep reinforcement learning (DRL) model is trained on these MDPs to provide optimal solutions. Demonstrating its applicability and effectiveness, the proposed method is evaluated on various test systems with different unit numbers, constraints, and production cost functions. The experimental results show that the proposed method has better performance relative to alternative methods, such as binary alternative moth-flame optimization (BAMFO), binary particle swarm optimization (BPSO), teaching learning-based optimization (TLBO), new binary particle swarm optimization (NBPSO), binary learning particle swarm optimization (BLPSO), quasi-oppositional teaching learning-based algorithm (QOTLBO), binary-real-coded genetic algorithm (BRCGA), hybrid genetic-imperialist competitive algorithm (HGICA), three-stage priority list (TSPL), and hybridized evolutionary algorithm and sequential quadratic programming (HEPSQP). The novelties of the proposed method lie in its adaptability to longer planning horizons and linear dimensionality complexity, rendering it suitable for large-scale power systems.

HMAE: a high-fidelity multi-agent simulator for economic phenomenon emergence

Economic models based on multi-agents are increasingly attracting attention and can provide a new perspective for exploring the causes behind social phenomena at the individual level. Existing research usually adopts society-level learning methods, and more research on micro-level heterogeneity among individuals is needed. For this, we propose a high-fidelity multi-agent economy (HMAE) model based on evolutionary game theory, including three types of agents: workers, firms, and the government. In particular, we characterize worker heterogeneity regarding laziness factors, work endowments, and commuting distances. These agents continuously and iteratively update their strategies by randomly exploring and imitating their neighbors to maximize their utility value. We simulated the evolution process of agent behavioral decisions through experiments and found that individual heterogeneity can significantly affect the decisions of workers and firms. These phenomena are consistent with some economic evolution trends in real life, and our research can provide an analytical tool for analyzing the causes of emerging economic phenomena.

Assessing the impact of disease incidence and immunization on the resilience of complex networks during epidemics

Disease severity through an immunized population ensconced on a physical network topology is a key technique for preventing epidemic spreading. Its influence can be quantified by adjusting the common (basic) methodology for analyzing the percolation and connectivity of contact networks. Stochastic spreading properties are difficult to express, and physical networks significantly influence them. Visualizing physical networks is crucial for studying and intervening in disease transmission. The multi-agent simulation method is useful for measuring randomness, and this study explores stochastic characteristics of epidemic transmission in various homogeneous and heterogeneous networks. This work thoroughly explores stochastic characteristics of epidemic propagation in homogeneous and heterogeneous networks through extensive theoretical analysis (positivity and boundedness of solutions, disease-free equilibrium point, basic reproduction number, endemic equilibrium point, stability analysis) and multi-agent simulation approach using the Gilespie algorithm. Results show that Ring and Lattice networks have small stochastic variations in the ultimate epidemic size, while BA-SF networks have disease transmission starting before the threshold value. The theoretical and deterministic aftermaths strongly agree with multi-agent simulations (MAS) and could shed light on various multi-dynamic spreading process applications. The study also proposes a novel concept of void nodes, Empty nodes and disease severity, which reduces the incidence of contagious diseases through immunization and topologies.

From user to operator: Rationalizing the charging infrastructure deployment. A case study of Berlin

The urge to develop greener transportation necessitates a shift from internal combustion engine vehicles to electric vehicles (EVs). Ensuring user acceptance of EVs through adequate charging infrastructure is crucial for this transition. We hypothesize that a user-oriented, time and space-coherent deployment of charging stations can reduce range anxiety and enhance EV adoption. We present a new multi-criteria deployment model and apply it through a MATSim multi-agent simulation to the Berlin region, observing the effects of different user behaviors on the charging infrastructure deployment. Results indicate that slow chargers are more cost-efficient and that residential charging is vital for user acceptance of EVs. The study concludes that a well-planned deployment schedule significantly reduces range anxiety and supports a coherent charging infrastructure helping EV democratization.

Simulation analysis of dual-end queuing ride-hailing system considering driver-side queue management

Ride-hailing services have transformed urban transportation through convenience yet introduced new complexities around efficiency and traffic management. This study investigates the dual-queuing problem in ride-hailing from the driver perspective using a multi-agent simulation approach. The focus is dissecting the dynamics between driver search times and passenger wait times, which critically influence operational efficiency especially during peak demand. Exploring these interactions aims to uncover insights that could improve service efficiency and customer satisfaction. Addressing such ride-hailing challenges is vital not just for individual providers but also for advancing sustainable mobility across rapidly growing metropolitan regions. Enhanced efficiency connects to broader urban development narratives around livability, accessibility, and responsible mobility ecosystems.

Distributional equity impacts of automated vehicles: A disaggregated approach

Better understanding of the equity impacts of automated vehicles (AV) is needed to design equitable deployment plans for AV technology. The goal of this study was to develop and demonstrate a modeling framework to support distributional equity assessments of AV systems prior to their wide adoption. This modeling framework takes a disaggregated approach that integrates agent-based simulation, diverse transportation outcomes, and equity analyses. The framework uses individual-level data to capture detailed disparities in transportation outcomes, applies a state-of-the-art multi-agent traffic simulation model (MATSim) to simulate privately-owned and shared AVs simultaneously, and considers distributional equity from multiple perspectives. To test and demonstrate the framework, a case study was conducted for the Tampa Bay region. Five scenarios were considered with different AV market shares and integration strategies based on scenario planning by the U.S. Federal Highway Administration. Results reveal that high AV penetration rates were required for substantial reductions in inequality. The introduction of AVs led to a more even distribution of accessibility, but slightly more uneven distribution of traditional mobility and affordability. Impacts of disparities in outcomes for disadvantaged groups were mixed. These results suggest that AVs will likely perpetuate existing inequity in the transportation system as long as its fundamental structure remains the same as today. Results highlight the importance of planning and design strategies that directly address the distributional impacts to ensure that AV technology is deployed equitably.

Force-Based Modeling of Heterogeneous Roles in the Coordinated Behavior of a Triad

Group coordination is defined as interactions with other members to implement a task that is difficult to do alone or to achieve higher performance than an individual. Meanwhile, the adjustment process in coordination is not uniquely determined because each individual has many degrees of freedom. It is more difficult to explain and model complex and dynamic coordination, such as nonverbal behavior of three or more members than pair or verbal interaction. Hence, we previously introduced a coordinated drawing task and conducted the behavioral experiment. The triads operated reels to change the tensions of threads connected to a pen, shared three heterogeneous roles (pulling, relaxing, and adjusting), and moved the pen to draw an equilateral triangle. The results indicated that the adjusting role was related to high task performance by helping resiliently without disturbing the pen’s smooth movement while avoiding great pen deviation. However, this experiment alone cannot explain details of the adjustment process of tension. To supplement these findings, this study formulated the three roles using equations of motion. The multi-agent simulation results showed that the adjusting role might use the degree of pen deviation reflected by the others’ motor information, such as the operating procedures and forces, to change the tension and draw at least three sides. Although it is necessary to consider that we used the experimental task, our study contributes to the fundamental understanding of resilient adjustment in coordination by sharing heterogeneous roles as the first step.

State-dependent multi-agent discrete event simulation for urban rail transit passenger flow

Urban rail transit passenger flow modeling is the foundation of urban rail transit planning, design, and operation. The motivation of this paper is to accurately and efficiently simulate passenger flow dynamics in urban rail transit systems. To this end, we propose a State-dependent Multi-agent Discrete Event Simulation (SdMaDES). The state-dependence (or congestion-dependence) means that the service abilities (or travel times) of bottleneck facilities (e.g. platform screen doors and transfer corridors) are not constant and they interact with the congestion dynamics. Specifically, we first establish a modular Multi-agent Discrete Event Simulation (MaDES), which includes four types of modules (passenger, train, station, and network modules) and three types of agents (passenger, train, and station agents). The logical connections and event-triggering modes between the modules are analyzed and defined, and thirty types of events are designed. The state-dependence is then captured by an Improved Social Force Model (ISFM), which adds an autonomous obstacle avoidance mechanism. The ISFM reproduces passenger movement behavior within bottleneck facilities of urban rail transit systems at the microscopic level. These state-dependent functions or general rules are explicitly formulated by fitting the results of ISFM and are subsequently applied to the proposed MaDES model, resulting in the SdMaDES. This integration aims to enhance the accuracy of the simulation. We conducted a real case from the Chengdu Metro network. Some interesting results are found. (a) The maximum number of boarding passengers in a train carriage is a complex nonlinear function that is dependent on the state (density inside the train carriage). This challenges the linear function commonly utilized in most studies. (b) Compared to the actual data, the proposed SdMaDES model shows a cumulative error of 9.85% after data smoothing, while the conventional MaDES model exhibits a much higher cumulative error of 21.9% after data smoothing. (c) As the overall traffic demand level increases, the gap between the two simulation models’ results is getting wider and wider due to the amplified nonlinear impact of congestion.

A multi-agent motion simulation method for emergency scenario deduction

Simulating crowd motion in emergency scenarios remains a challenge in computer graphics due to crowd heterogeneity and environmental complexity. However, existing crowd simulation methods homogenize the agent model and simplify target selection and motion navigation of emergency crowds. To address these problems, we propose a multi-agent motion simulation method for emergency scenario deduction. First, we propose a multi-agent model to simulate crowd heterogeneity. This model includes a personality-based heterogeneous agent model and an agent perception model that considers vision, hearing, and familiarity with the environment. Second, we propose a target selection strategy based on the motion patterns of actual pedestrians. This strategy employs mathematical models and our agent perception model to guide agents in selecting appropriate targets. Finally, we propose a global navigation algorithm that combines random sampling with heuristic search methods. Concurrently, we use our multi-agent model to adjust the agent’s local motion planning to deduce the motion states of emergency crowds naturally. Experimental results validate that our method can realistically and reasonably simulate crowd motion in emergency scenarios.

Modeling and Simulation of UAV Task Assignment and Execution in Designated Area Based on Order Strike Theory

Abstract Since 2023, local conflicts have intensified and local wars have occurred frequently. The term “order strike” has appeared on the battlefield many times and is one of the hot spots in the study of modern warfare. Order strike has the characteristics of small scale, fast response, low cost, etc. It is a distributed combat mode proposed by the US military on the basis of theories of “Kill Chain” and “Mosaic Warfare”, etc. This paper takes the UAV penetration and strike against large targets as research case, and builds a new type of UAV penetration and strike combat platform based on the theory of “order strike”, combined with the technologies of “ StarLink “ satellite network reconnaissance and intelligent UAV control. This combat platform can continuously monitor the designated area and effectively strike the hostile targets invading the area. Finally, we conducted a preliminary simulation and initial effectiveness evaluation of the method proposed in this paper through multi-agent simulation.

Experiment and path optimization on Large-Space Multi-Area crowd evacuation

Abstract In large spaces where there are multiple evacuation zones, the flow patterns during evacuation are intricate, leading to congestion in emergency scenarios, and affecting evacuation efficiency. To address this, we proposed an optimization method for crowd evacuation paths in large-space multi-area environment settings under fire scenarios by utilizing multi-agent simulation. Using Pathfinder software, disorganized evacuation simulations are conducted within expansive multi-zonal settings to pinpoint areas with inadequate evacuation capabilities. Subsequent evacuation experiments are performed for verification, facilitating adjustments to agent-based model parameters for evacuees in fire scenarios, and carrying out organized evacuation simulations. Through meticulous simulation analysis, we aim to optimize the most efficient evacuation paths under organized responses in large-space multi-area settings. Results indicate that in emergency conditions due to fire, the evacuation speeds reach 1.8 m/s, and significant reductions in total evacuation time are achieved through simulation optimization, with the time required for the slowest individuals to evacuate decreasing from 240.32 s to 209.32 s. Furthermore, the flow rate per second at congested exits diminishes from 2.01 persons/s to 1.39 persons/s, highlighting the efficacy of the proposed path optimization method.

MULTI-AGENT SIMULATION MODEL OF INFECTIOUS DISEASE SPREAD

The aim of the research is to develop a multi-agent simulation model for predicting the spread of infectious diseases, particularly COVID-19. In the context of the COVID-19 pandemic, there emerged an urgent need to create tools for forecasting and analyzing the dynamics of epidemics, as well as for evaluating the effectiveness of management decisions. The use of mathematical models in this process allows for an adequate description of the infection spread dynamics, which is essential for making informed decisions. The article discusses traditional approaches to epidemic modeling, such as the predator-prey model and the compartmental SIR (Susceptible-Infectious-Recovered) model. The predator-prey model describes the interaction between two species in an ecosystem using differential equations, which allows for modeling population dynamics. The compartmental SIR model divides the population into three groups: susceptible, infected, and recovered, which enables the analysis of the spread of infectious diseases. However, these models have limitations, particularly due to assumptions about population homogeneity and constant parameters. To more accurately model complex epidemic processes, a multi-agent simulation model was developed. In this model, agents interact within a defined area, mimicking real conditions of infection spread. Agents are divided into three classes: healthy, infected, and recovered. The movement of agents is modeled using random walk in a two-dimensional space, taking into account the possibility of contact between them, which can lead to infection. Infected agents transition to the recovered class after a certain period of illness and can no longer be infected. Modeling results showed that the multi-agent model allows for more accurate prediction of infection spread dynamics. Numerous experiments were conducted, demonstrating the model's adequacy in replicating the infection process, peak infection rates, and recovery periods. The influence of various parameters, such as the duration of illness, on the epidemic dynamics was investigated. The obtained results confirm that considering individual characteristics and behavioral traits of agents improves the accuracy of modeling. This allows the multi-agent simulation model to be used for developing effective control strategies and predicting the spread of infectious diseases, which can be useful for making management decisions in real pandemic conditions.

Urban passenger-and-package sharing transportation by e-hailing taxis: A simulation-based pricing analysis in shanghai

This study proposes a framework of an urban passenger-and-package sharing (PPS) system that utilizes e-hailing taxis to transport packages in addition to passengers. We examine the interactions between stakeholders and highlight the role of the pricing strategy in the system, including passenger fare discounts and driver incentives for PPS trips. Higher discounts and incentives stimulate more passengers and taxi drivers, respectively, to participate in the PPS system but possibly limit the profit of the service provider. A multi-agent simulation model is developed to analyze the influences of the pricing strategy on the behaviors of the service provider, passengers, and taxi drivers. The real-world case study demonstrates that the service provider, passengers, and taxi drivers benefit from different combinations of the passenger fare discounts and driver incentives. The pricing strategy could be set up to produce the system optimal (SO) situation that maximizes the total benefit, or win-win situations that simultaneously benefit all stakeholders—the service provider gains a higher profit, passengers enjoy lower travel costs, and taxi drivers have higher incomes when compared to the traditional e-hailing taxi system. The public authority is suggested to provide a subsidy to expand the domain of win-win situations to cover the SO situation, such that the system benefits all stakeholders and obtains the maximum total benefit.

Spatio-Temporal Joint Optimization-Based Trajectory Planning Method for Autonomous Vehicles in Complex Urban Environments.

Providing safe, smooth, and efficient trajectories for autonomous vehicles has long been a question of great interest in the field of autopiloting. In dynamic and ever-changing urban environments, safe and efficient trajectory planning is fundamental to achieving autonomous driving. Nevertheless, the complexity of environments with multiple constraints poses challenges for trajectory planning. It is possible that behavior planners may not successfully obtain collision-free trajectories in complex urban environments. Herein, this paper introduces spatio-temporal joint optimization-based trajectory planning (SJOTP) with multi-constraints for complex urban environments. The behavior planner generates initial trajectory clusters based on the current state of the vehicle, and a topology-guided hybrid A* algorithm applied to an inflated map is utilized to address the risk of collisions between the initial trajectories and static obstacles. Taking into consideration obstacles, road surface adhesion coefficients, and vehicle dynamics constraints, multi-constraint multi-objective coordinated trajectory planning is conducted, using both differential-flatness vehicle models and point-mass vehicle models. Taking into consideration longitudinal and lateral coupling in trajectory optimization, a spatio-temporal joint optimization solver is used to obtain the optimal trajectory. The simulation verification was conducted on a multi-agent simulation platform. The results demonstrate that this methodology can obtain optimal trajectories safely and efficiently in complex urban environments.