Goto

Collaborating Authors

 Agents


A Bibliometric Analysis and Review on Reinforcement Learning for Transportation Applications

arXiv.org Artificial Intelligence

Transportation is the backbone of the economy and urban development. Improving the efficiency, sustainability, resilience, and intelligence of transportation systems is critical and also challenging. The constantly changing traffic conditions, the uncertain influence of external factors (e.g., weather, accidents), and the interactions among multiple travel modes and multi-type flows result in the dynamic and stochastic natures of transportation systems. The planning, operation, and control of transportation systems require flexible and adaptable strategies in order to deal with uncertainty, non-linearity, variability, and high complexity. In this context, Reinforcement Learning (RL) that enables autonomous decision-makers to interact with the complex environment, learn from the experiences, and select optimal actions has been rapidly emerging as one of the most useful approaches for smart transportation. This paper conducts a bibliometric analysis to identify the development of RL-based methods for transportation applications, typical journals/conferences, and leading topics in the field of intelligent transportation in recent ten years. Then, this paper presents a comprehensive literature review on applications of RL in transportation by categorizing different methods with respect to the specific application domains. The potential future research directions of RL applications and developments are also discussed.


Multi-agent Simulation: A Key Function in Inference-time Intelligence

#artificialintelligence

We are about to see a significant change in the role of simulation to evaluate real-time what-if scenarios in materializing machine intelligence. I believe that it can play an even more purposeful role if expanded to include agent-based simulation at inference time. This type of computation seeks to iteratively resolve problems based on inputs from multiple agents (humans or other AIs) which is characteristic of more real-world learning. As such, it has the potential to impart multiple "models of mind" during the machine learning process and advance the next generation of AI. To ground the discussion below, we need to start with a definition of simulation in the context of this discussion.


Entity Divider with Language Grounding in Multi-Agent Reinforcement Learning

arXiv.org Artificial Intelligence

We investigate the use of natural language to drive the generalization of policies in multi-agent settings. Unlike single-agent settings, the generalization of policies should also consider the influence of other agents. Besides, with the increasing number of entities in multi-agent settings, more agent-entity interactions are needed for language grounding, and the enormous search space could impede the learning process. Moreover, given a simple general instruction, e.g., beating all enemies, agents are required to decompose it into multiple subgoals and figure out the right one to focus on. Inspired by previous work, we try to address these issues at the entity level and propose a novel framework for language grounding in multi-agent reinforcement learning, entity divider (EnDi). EnDi enables agents to independently learn subgoal division at the entity level and act in the environment based on the associated entities. The subgoal division is regularized by opponent modeling to avoid subgoal conflicts and promote coordinated strategies. Empirically, EnDi demonstrates the strong generalization ability to unseen games with new dynamics and expresses the superiority over existing methods.


A Task Allocation Framework for Human Multi-Robot Collaborative Settings

arXiv.org Artificial Intelligence

The requirements of modern production systems together with more advanced robotic technologies have fostered the integration of teams comprising humans and autonomous robots. However, along with the potential benefits also comes the question of how to effectively handle these teams considering the different characteristics of the involved agents. For this reason, this paper presents a framework for task allocation in a human multi-robot collaborative scenario. The proposed solution combines an optimal offline allocation with an online reallocation strategy which accounts for inaccuracies of the offline plan and/or unforeseen events, human subjective preferences and cost of switching from one task to another so as to increase human satisfaction and team efficiency. Experiments are presented for the case of two manipulators cooperating with a human operator for performing a box filling task.


Learning in Multi-Player Stochastic Games

arXiv.org Artificial Intelligence

We consider the problem of simultaneous learning in stochastic games with many players in the finite-horizon setting. While the typical target solution for a stochastic game is a Nash equilibrium, this is intractable with many players. We instead focus on variants of {\it correlated equilibria}, such as those studied for extensive-form games. We begin with a hardness result for the adversarial MDP problem: even for a horizon of 3, obtaining sublinear regret against the best non-stationary policy is \textsf{NP}-hard when both rewards and transitions are adversarial. This implies that convergence to even the weakest natural solution concept -- normal-form coarse correlated equilbrium -- is not possible via black-box reduction to a no-regret algorithm even in stochastic games with constant horizon (unless $\textsf{NP}\subseteq\textsf{BPP}$). Instead, we turn to a different target: algorithms which {\it generate} an equilibrium when they are used by all players. Our main result is algorithm which generates an {\it extensive-form} correlated equilibrium, whose runtime is exponential in the horizon but polynomial in all other parameters. We give a similar algorithm which is polynomial in all parameters for "fast-mixing" stochastic games. We also show a method for efficiently reaching normal-form coarse correlated equilibria in "single-controller" stochastic games which follows the traditional no-regret approach. When shared randomness is available, the two generative algorithms can be extended to give simultaneous regret bounds and converge in the traditional sense.


InterSim: Interactive Traffic Simulation via Explicit Relation Modeling

arXiv.org Artificial Intelligence

Abstract-- Interactive traffic simulation is crucial to autonomous driving systems by enabling testing for planners in a more scalable and safe way compared to real-world road testing. Existing approaches learn an agent model from large-scale driving data to simulate realistic traffic scenarios, yet it remains an open question to produce consistent and diverse multiagent interactive behaviors in crowded scenes. To overcome this Compared to real-world road testing, simulation offers a challenge, [6] adds a task loss to penalize collisions and [7] more time and resource efficient alternative by reconstructing proposes a feasibility check on the generated trajectories rare but important traffic scenarios. Instead of requiring a allows simulating risky scenarios that are usually difficult hand-crafted loss or an ad-hoc filter, [8] offers simulation to obtain in real-world driving. It fails to produce reactive behavior of models rely on probabilistic sampling and suffer from environment agents when the ego plan diverges from the producing rare or dangerous scenarios, which are crucial to original log and thus becomes less useful in interactive testing autonomous driving planners.


Towards Evology: a Market Ecology Agent-Based Model of US Equity Mutual Funds

arXiv.org Artificial Intelligence

The profitability of various investment styles in investment funds depends on macroeconomic conditions. Market ecology, which views financial markets as ecosystems of diverse, interacting and evolving trading strategies, has shown that endogenous interactions between strategies determine market behaviour and styles' performance. We present Evology: a heterogeneous, empirically calibrated multi-agent market ecology agent-based model to quantify endogenous interactions between US equity mutual funds, particularly Value and Growth investment styles. We outline the model design, validation and calibration approach and its potential for optimising investment strategies using machine learning algorithms.


Modelling the Rise and Fall of Two-Sided Mobility Markets with Microsimulation

arXiv.org Artificial Intelligence

In this paper, we propose a novel modelling framework to reproduce the market entry strategies for two-sided mobility platforms. In the MaaSSim agent-based simulator, we develop a co-evolutionary model to represent day-to-day dynamics of the two-sided mobility market with agents making rational decisions to maximize their perceived utility. Participation probability of agents depends on utility, composed of: experience, word of mouth and marketing components adjusted by agents every day with the novel S-shaped formulas - better suited (in our opinion) to reproduce market entry dynamics than previous approaches. With such a rich representation, we can realistically model a variety of market entry strategies and create significant network effects to reproduce the rise and fall of two-side mobility platforms. To illustrate model capabilities, we simulate a 400-day evolution of 200 drivers and 2000 travelers on a road-network of Amsterdam. We design a six-stage market entry strategy with consecutive: kick-off, discount, launch, growth, maturity and greed stages. After 25 days the platform offers discounts, yet it starts gaining market share only when the marketing campaign launches at day 50. Campaign finishes after 50 days, which does not stop the growth, now fueled mainly with a positive word of mouth effect and experiences. The platform ends discounts after 200 days and reaches the steady maturity period, after which its greedy strategy leads to collapse of its market share and profit. All above simulated with a single behavioral model, which well reproduces how agents of both sides adapts to platform actions.


How Bad is Selfish Driving? Bounding the Inefficiency of Equilibria in Urban Driving Games

arXiv.org Artificial Intelligence

We consider the interaction among agents engaging in a driving task and we model it as general-sum game. This class of games exhibits a plurality of different equilibria posing the issue of equilibrium selection. While selecting the most efficient equilibrium (in term of social cost) is often impractical from a computational standpoint, in this work we study the (in)efficiency of any equilibrium players might agree to play. More specifically, we bound the equilibrium inefficiency by modeling driving games as particular type of congestion games over spatio-temporal resources. We obtain novel guarantees that refine existing bounds on the Price of Anarchy (PoA) as a function of problem-dependent game parameters. For instance, the relative trade-off between proximity costs and personal objectives such as comfort and progress. Although the obtained guarantees concern open-loop trajectories, we observe efficient equilibria even when agents employ closed-loop policies trained via decentralized multi-agent reinforcement learning.


Graded-Q Reinforcement Learning with Information-Enhanced State Encoder for Hierarchical Collaborative Multi-Vehicle Pursuit

arXiv.org Artificial Intelligence

The multi-vehicle pursuit (MVP), as a problem abstracted from various real-world scenarios, is becoming a hot research topic in Intelligent Transportation System (ITS). The combination of Artificial Intelligence (AI) and connected vehicles has greatly promoted the research development of MVP. However, existing works on MVP pay little attention to the importance of information exchange and cooperation among pursuing vehicles under the complex urban traffic environment. This paper proposed a graded-Q reinforcement learning with information-enhanced state encoder (GQRL-IESE) framework to address this hierarchical collaborative multi-vehicle pursuit (HCMVP) problem. In the GQRL-IESE, a cooperative graded Q scheme is proposed to facilitate the decision-making of pursuing vehicles to improve pursuing efficiency. Each pursuing vehicle further uses a deep Q network (DQN) to make decisions based on its encoded state. A coordinated Q optimizing network adjusts the individual decisions based on the current environment traffic information to obtain the global optimal action set. In addition, an information-enhanced state encoder is designed to extract critical information from multiple perspectives and uses the attention mechanism to assist each pursuing vehicle in effectively determining the target. Extensive experimental results based on SUMO indicate that the total timestep of the proposed GQRL-IESE is less than other methods on average by 47.64%, which demonstrates the excellent pursuing efficiency of the GQRL-IESE. Codes are outsourced in https://github.com/ANT-ITS/GQRL-IESE.