Game theory–based bilevel model for multiplayer pavement maintenance management

Ji, Ankang; Xue, Xiaolong; Ha, Q.P.; Luo, Xiaowei; Zhang, Minggong

doi:10.1016/j.autcon.2021.103763

Cited by 11 publications

(6 citation statements)

References 62 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To resolve conflicts and interactions among rational decision-makers [18], players can pursue their individual objectives by considering possible goals, behaviors, and countermeasures of other decision-makers to achieve a win-win situation.…”

Section: The Game Of Stag Huntmentioning

confidence: 99%

Stag hunt game-based approach for cooperative UAVs

Nguyen¹,

Herrera²,

Le³

et al. 2022

Proceedings of the International Symposium on Automation and Robotics in Construction (IAARC)

View full text Add to dashboard Cite

Unmanned aerial vehicles (UAVs) are being employed in many areas such as photography, emergency, entertainment, defence, agriculture, forestry, mining and construction. Over the last decade, UAV technology has found applications in numerous construction project phases, ranging from site mapping, progress monitoring, building inspection, damage assessments, and material delivery. While extensive studies have been conducted on the advantages of UAVs for various construction-related processes, studies on UAV collaboration to improve the task capacity and efficiency are still scarce. This paper proposes a new cooperative path planning algorithm for multiple UAVs based on the stag hunt game and particle swarm optimization (PSO). First, a cost function for each UAV is defined, incorporating multiple objectives and constraints. The UAV game framework is then developed to formulate the multi-UAV path planning into the problem of finding payoff-dominant equilibrium. Next, a PSO-based algorithm is proposed to obtain optimal paths for the UAVs. Simulation results for a large construction site inspected by three UAVs indicate the effectiveness of the proposed algorithm in generating feasible and efficient flight paths for UAV formation during the inspection task.

show abstract

Section: The Game Of Stag Huntmentioning

confidence: 99%

Stag hunt game-based approach for cooperative UAVs

Nguyen¹,

Herrera²,

Le³

et al. 2022

Proceedings of the International Symposium on Automation and Robotics in Construction (IAARC)

View full text Add to dashboard Cite

show abstract

“…The leader follower technique in robotic formation was used to form a convoy of trucks equipped with a laser-based sensor (LiDAR) used for maintaining the distance clearance and demonstrating the V2I concept [78]. One of the key issues in formation maintenance and path planning is to resolve conflictory constraints between the leader and the followers, for which the optimization and algebraic graph theory frameworks [79], the Nash–Stackelberg equilibrium in game theory [80] and particle swarm optimization-based algorithms [81] offer promising solutions.…”

Section: Ras-based Multiplatform Teaming and Machinery Collaborationmentioning

confidence: 99%

Robotic autonomous systems for earthmoving equipment operating in volatile conditions and teaming capacity: a survey

Nguyen

2022

Robotica

View full text Add to dashboard Cite

There has been an increasing interest in the application of robotic autonomous systems (RASs) for construction and mining, particularly the use of RAS technologies to respond to the emergent issues for earthmoving equipment operating in volatile environments and for the need of multiplatform cooperation. Researchers and practitioners are in need of techniques and developments to deal with these challenges. To address this topic for earthmoving automation, this paper presents a comprehensive survey of significant contributions and recent advances, as reported in the literature, databases of professional societies, and technical documentation from the Original Equipment Manufacturers (OEM). In dealing with volatile environments, advances in sensing, communication and software, data analytics, as well as self-driving technologies can be made to work reliably and have drastically increased safety. It is envisaged that an automated earthmoving site within this decade will manifest the collaboration of bulldozers, graders, and excavators to undertake ground-based tasks without operators behind the cabin controls; in some cases, the machines will be without cabins. It is worth for relevant small- and medium-sized enterprises developing their products to meet the market demands in this area. The study also discusses on future directions for research and development to provide green solutions to earthmoving.

show abstract

“…Actually, sometimes the situation is not so ideal, and the service provider will not provide the most efficient maintenance strategy which consumes more money for each diseased section in the interest of the highway agency [4] . In the actual maintenance process, all decision-makers make strategies based on their own interests.…”

Section: Introductionmentioning

confidence: 99%

“…Game theory, as an interdisciplinary subject, can deal with many interest conflict problems in various fields, but it is rarely used in pavement maintenance analysis field. Ankang [4] proposes a new two-level mathematical model based on Stackelberg game and Nash game to deal with the inherent conflict and complex interaction between highway agency and maintenance service provider. Based on the existing researches, this paper constructs a dynamic game model based on Stackelberg game of the conflict between highway agency and maintenance service provider, and seek the sub-game Nash equilibrium solution of this dynamic game-based model.…”

Section: Introductionmentioning

confidence: 99%

Analysis of highway maintenance decision-making based on complete information dynamic game theory

Sun

2024

International Conference on Smart Transportation and City Engineering (STCE 2023)

View full text Add to dashboard Cite

In recent years, China's highway network has developed rapidly, and the demand for highway infrastructure maintenance has increased rapidly. Most of the existing research on highway maintenance focuses on optimizing the maintenance strategies under the cost constraint from the perspective of the highway agency, but ignores that the actual highway maintenance activities exist complex conflicts of interest. In the highway maintenance industry, the conflicts of interest between the highway agency and the maintenance service providers are inevitable, but a game equilibrium strategy can reduce the conflicts of interest between them. This paper starts from the dynamic game perspective of the highway agency and the maintenance service providers to establish game-based model, where the highway agency is deemed to be the leader determining the maintenance mileage and the maintenance service provider is deemed to be the follower providing appropriate maintenance services. The dynamic game-based model aiming at finding the optimal mileage is proposed to handle the conflicts between highway agency and maintenance service provider. To solve the model, the Sub-game Perfect Nash Equilibrium for this dynamic game problem is calculated to find the maximum maintenance mileage for the highway agency. A 128km highway maintenance project in Zhejiang Province is used to verify the game-based model, and the game analysis result of the maximum maintenance mileage interval is (41.71km, 45.68km).

show abstract

Game theory–based bilevel model for multiplayer pavement maintenance management

Cited by 11 publications

References 62 publications

Stag hunt game-based approach for cooperative UAVs

Stag hunt game-based approach for cooperative UAVs

Robotic autonomous systems for earthmoving equipment operating in volatile conditions and teaming capacity: a survey

Analysis of highway maintenance decision-making based on complete information dynamic game theory

Contact Info

Product

Resources

About