Decentralized Game-based Auction Algorithm for Scheduling Robotic Chargers to Service EVs with Uncertain Demands
IEEE Transactions on Intelligent Vehicles(2024)
摘要
In this study, we introduce a novel auction-based algorithm modeled as a decentralized coalition formation game, designed for the complex requirements of large-scale multi-robot task allocation under uncertain demand. This context is particularly illustrative in scenarios where robots are tasked to charge electric vehicles. The algorithm begins by partitioning a composite task sequence into distinct subsets based on spatial similarity principles. Subsequently, we employ a coalition formation game paradigm to coordinate the assembly of robots into cooperative coalitions focused on these distinct subsets. To mitigate the impact of unpredictable task demands on allocations, our approach utilizes the conditional value-at-risk to assess the risk associated with task execution, along with computing the potential revenue of the coalition with an emphasis on risk-related outcomes. Additionally, integrating consensus auctions into the coalition formation framework allows our approach to accommodate assignments for individual robot-task pairings, thus preserving the stability of individual robotic decision autonomy within the coalition structure and assignment distribution. Simulative analyses on a prototypical parking facility layout confirm that our algorithm achieves Nash equilibrium within the coalition structure in polynomial time and demonstrates significant scalability. Compared to competing algorithms, our proposal exhibits superior performance in resilience, task execution efficiency, and reduced overall task completion times. The results demonstrate that our approach is an effective strategy for solving the scheduling challenges encountered by multi-robot systems operating in complex environments.
更多查看译文
关键词
multi-robot task allocation,coalition formation game,uncertain task requirement,consensus-based auction,electric vehicle charging
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要