-
Inspector: Pixel-Based Automated Game Testing via Exploration, Detection, and Investigation
Authors:
Guoqing Liu,
Mengzhang Cai,
Li Zhao,
Tao Qin,
Adrian Brown,
Jimmy Bischoff,
Tie-Yan Liu
Abstract:
Deep reinforcement learning (DRL) has attracted much attention in automated game testing. Early attempts rely on game internal information for game space exploration, thus requiring deep integration with games, which is inconvenient for practical applications. In this work, we propose using only screenshots/pixels as input for automated game testing and build a general game testing agent, Inspecto…
▽ More
Deep reinforcement learning (DRL) has attracted much attention in automated game testing. Early attempts rely on game internal information for game space exploration, thus requiring deep integration with games, which is inconvenient for practical applications. In this work, we propose using only screenshots/pixels as input for automated game testing and build a general game testing agent, Inspector, that can be easily applied to different games without deep integration with games. In addition to covering all game space for testing, our agent tries to take human-like behaviors to interact with key objects in a game, since some bugs usually happen in player-object interactions. Inspector is based on purely pixel inputs and comprises three key modules: game space explorer, key object detector, and human-like object investigator. Game space explorer aims to explore the whole game space by using a curiosity-based reward function with pixel inputs. Key object detector aims to detect key objects in a game, based on a small number of labeled screenshots. Human-like object investigator aims to mimic human behaviors for investigating key objects via imitation learning. We conduct experiments on two popular video games: Shooter Game and Action RPG Game. Experiment results demonstrate the effectiveness of Inspector in exploring game space, detecting key objects, and investigating objects. Moreover, Inspector successfully discovers two potential bugs in those two games. The demo video of Inspector is available at https://github.com/Inspector-GameTesting/Inspector-GameTesting.
△ Less
Submitted 18 July, 2022;
originally announced July 2022.
-
Shared Autonomous Electric Vehicle Service Performance: Assessing the Impact of Charging Infrastructure and Battery Capacity
Authors:
Reza Vosooghi,
Jakob Puchinger,
Joschka Bischoff,
Marija Jankovic,
Anthony Vouillon
Abstract:
Shared autonomous vehicles (SAVs) are the next major evolution in urban mobility. This technology has attracted much interest of car manufacturers aiming at playing a role as transportation network companies (TNCs) in order to gain benefits per kilometer and per ride. The majority of future SAVs will most probably be electric. It is therefore important to understand how limited vehicle range and t…
▽ More
Shared autonomous vehicles (SAVs) are the next major evolution in urban mobility. This technology has attracted much interest of car manufacturers aiming at playing a role as transportation network companies (TNCs) in order to gain benefits per kilometer and per ride. The majority of future SAVs will most probably be electric. It is therefore important to understand how limited vehicle range and the configuration of charging infrastructure will affect the performance of shared autonomous electric vehicle (SAEV) services. We aim to explore the impacts of charging station placement, charging type (rapid charging, battery swap**) as well as vehicle range onto service efficiency and customer experience in terms of service availability and response time. We perform an agent-based simulation of SAEVs across the Rouen Normandie metropolitan area in France. The simulation process features impact assessment by considering dynamic demand responsive to the network and traffic. Research results suggest that the performance of SAEVs is strongly correlated to the charging infrastructure. Importantly, faster charging infrastructure and optimized placement of charging locations in order to minimize distances between demand hubs and charging stations result in a higher performance. Further analysis indicates the importance of dispersing charging stations across the service area and how this affects service effectiveness. The results also underline that SAEV battery capacity has to be carefully selected to avoid the overlaps between demand and charging peak times. Finally, the simulation results show that by providing battery swap** infrastructure the performance indicators of SAEV service are significantly improved.
△ Less
Submitted 24 May, 2019;
originally announced May 2019.
-
Congestion Pricing in a World of Self-driving vehicles: an Analysis of Different Strategies in Alternative Future Scenarios
Authors:
Michele D. Simoni,
Kara M. Kockelman,
Krishna M. Gurumurthy,
Joschka Bischoff
Abstract:
The introduction of autonomous (self-driving) and shared autonomous vehicles (AVs and SAVs) will affect travel destinations and distances, mode choice, and congestion. From a traffic perspective, although some congestion reduction may be achieved (thanks to fewer crashes and tighter headways), car-trip frequencies and vehicle miles traveled (VMT) are likely to rise significantly, reducing the bene…
▽ More
The introduction of autonomous (self-driving) and shared autonomous vehicles (AVs and SAVs) will affect travel destinations and distances, mode choice, and congestion. From a traffic perspective, although some congestion reduction may be achieved (thanks to fewer crashes and tighter headways), car-trip frequencies and vehicle miles traveled (VMT) are likely to rise significantly, reducing the benefits of driverless vehicles. Congestion pricing (CP) and road tolls are key tools for moderating demand and incentivizing more socially and environmentally optimal travel choices. This work develops multiple CP and tolling strategies in alternative future scenarios, and investigates their effects on the Austin, Texas network conditions and traveler welfare, using the agent-based simulation model MATSim. Results suggest that, while all pricing strategies reduce congestion, their social welfare impacts differ in meaningful ways. More complex and advanced strategies perform better in terms of traffic conditions and traveler welfare, depending on the development of the mobility landscape of autonomous driving. The possibility to refund users by reinvesting toll revenues as traveler budgets plays a salient role in the overall efficiency of each CP strategy as well as in the public acceptability.
△ Less
Submitted 12 November, 2018; v1 submitted 28 March, 2018;
originally announced March 2018.