Yalan Chen , Jing Xun , Shibo He , Xin Wan , Yafei Liu
{"title":"基于条件风险值的分布式强化学习训练多轨迹优化","authors":"Yalan Chen , Jing Xun , Shibo He , Xin Wan , Yafei Liu","doi":"10.1016/j.asoc.2025.113079","DOIUrl":null,"url":null,"abstract":"<div><div>Artificial intelligence methods like reinforcement learning (RL) have been widely studied to train trajectory optimization problems to achieve flexible driving. To meet the demand for flexible driving strategies in actual operations, N optimized trajectories for the single train are usually generated based on different scheduled times. It brings up two issues: the computational cost of N trajectories is N times that of a single trajectory, and manual intervention is required to adjust the initial conditions, such as schedule time. This paper proposes a conditional value-at-risk (CVaR) distributional Q-learning approach (CDQ) to generate trajectories with different driving styles, balancing safety and efficiency. First, analyzing the actual control deviations, the distribution of returns is modeled using the quantile of distributional RL. Then, we introduce CVaR as a risk metric to evaluate the risk of actions and develop risk-sensitive strategies based on various confidence levels, simultaneously optimizing multiple trajectories for the single train. Finally, we simulate the experiments with data from an actual line. The results demonstrate that the CDQ algorithm can simultaneously optimize multiple train trajectories without requiring human intervention. Through a two-layer selection mechanism, five trajectories with varying driving styles can be selected to fulfill scheduling flexibility requirements. Compared to standard Q-learning, distributional Deep Q-Network and other risk-sensitive RL, CDQ shows improved performance in both energy-saving and punctuality. The total computation time of CDQ is only 31.47% and 35.44% of Q-learning and risk-sensitive RL.</div></div>","PeriodicalId":50737,"journal":{"name":"Applied Soft Computing","volume":"176 ","pages":"Article 113079"},"PeriodicalIF":7.2000,"publicationDate":"2025-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Multi-trajectory optimization for train using distributional reinforcement learning with conditional value-at-risk\",\"authors\":\"Yalan Chen , Jing Xun , Shibo He , Xin Wan , Yafei Liu\",\"doi\":\"10.1016/j.asoc.2025.113079\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Artificial intelligence methods like reinforcement learning (RL) have been widely studied to train trajectory optimization problems to achieve flexible driving. To meet the demand for flexible driving strategies in actual operations, N optimized trajectories for the single train are usually generated based on different scheduled times. It brings up two issues: the computational cost of N trajectories is N times that of a single trajectory, and manual intervention is required to adjust the initial conditions, such as schedule time. This paper proposes a conditional value-at-risk (CVaR) distributional Q-learning approach (CDQ) to generate trajectories with different driving styles, balancing safety and efficiency. First, analyzing the actual control deviations, the distribution of returns is modeled using the quantile of distributional RL. Then, we introduce CVaR as a risk metric to evaluate the risk of actions and develop risk-sensitive strategies based on various confidence levels, simultaneously optimizing multiple trajectories for the single train. Finally, we simulate the experiments with data from an actual line. The results demonstrate that the CDQ algorithm can simultaneously optimize multiple train trajectories without requiring human intervention. Through a two-layer selection mechanism, five trajectories with varying driving styles can be selected to fulfill scheduling flexibility requirements. Compared to standard Q-learning, distributional Deep Q-Network and other risk-sensitive RL, CDQ shows improved performance in both energy-saving and punctuality. The total computation time of CDQ is only 31.47% and 35.44% of Q-learning and risk-sensitive RL.</div></div>\",\"PeriodicalId\":50737,\"journal\":{\"name\":\"Applied Soft Computing\",\"volume\":\"176 \",\"pages\":\"Article 113079\"},\"PeriodicalIF\":7.2000,\"publicationDate\":\"2025-04-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Soft Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1568494625003904\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Soft Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1568494625003904","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Multi-trajectory optimization for train using distributional reinforcement learning with conditional value-at-risk
Artificial intelligence methods like reinforcement learning (RL) have been widely studied to train trajectory optimization problems to achieve flexible driving. To meet the demand for flexible driving strategies in actual operations, N optimized trajectories for the single train are usually generated based on different scheduled times. It brings up two issues: the computational cost of N trajectories is N times that of a single trajectory, and manual intervention is required to adjust the initial conditions, such as schedule time. This paper proposes a conditional value-at-risk (CVaR) distributional Q-learning approach (CDQ) to generate trajectories with different driving styles, balancing safety and efficiency. First, analyzing the actual control deviations, the distribution of returns is modeled using the quantile of distributional RL. Then, we introduce CVaR as a risk metric to evaluate the risk of actions and develop risk-sensitive strategies based on various confidence levels, simultaneously optimizing multiple trajectories for the single train. Finally, we simulate the experiments with data from an actual line. The results demonstrate that the CDQ algorithm can simultaneously optimize multiple train trajectories without requiring human intervention. Through a two-layer selection mechanism, five trajectories with varying driving styles can be selected to fulfill scheduling flexibility requirements. Compared to standard Q-learning, distributional Deep Q-Network and other risk-sensitive RL, CDQ shows improved performance in both energy-saving and punctuality. The total computation time of CDQ is only 31.47% and 35.44% of Q-learning and risk-sensitive RL.
期刊介绍:
Applied Soft Computing is an international journal promoting an integrated view of soft computing to solve real life problems.The focus is to publish the highest quality research in application and convergence of the areas of Fuzzy Logic, Neural Networks, Evolutionary Computing, Rough Sets and other similar techniques to address real world complexities.
Applied Soft Computing is a rolling publication: articles are published as soon as the editor-in-chief has accepted them. Therefore, the web site will continuously be updated with new articles and the publication time will be short.