Ruiliang Deng

dblp:233/6055 · DBLP profile ↗
← Back
3ranked-venue papers
1as first author
2since 2021 · last 2024
0009-0009-1308-3443ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Applied, interdisciplinary, general and emerging computing · 2 · 1 first-author · 1 since 2021Databases, data management, data science and information retrieval · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
1 paper
Multi-agent systems · 100%
Theoretical computer science
1 paper
Mathematical optimization · 50% Algorithmic game theory and mechanism design · 50%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Embedded and real-time systems · 62% Distributed systems · 19% Electronic design automation · 19%

Topics — the 7 heaviest of 7, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Knowledge, reasoning and agents › Multi-agent systems › coalition formation
multirobot coalition formation
0.812024
A Distributed Auction Algorithm for Task Assignment With Robot Coalitions · IEEE Trans. Robotics 2024
Knowledge, reasoning and agents › Multi-agent systems
task allocation
0.812024
A Distributed Auction Algorithm for Task Assignment With Robot Coalitions · IEEE Trans. Robotics 2024
Mathematical optimization
auction algorithm
0.812024
A Distributed Auction Algorithm for Task Assignment With Robot Coalitions · IEEE Trans. Robotics 2024
Algorithmic game theory and mechanism design › auction theory › auction mechanism
distributed auction
0.812024
A Distributed Auction Algorithm for Task Assignment With Robot Coalitions · IEEE Trans. Robotics 2024
Embedded and real-time systems
cyber-physical system platforms
0.312018
Distributed sensor fault diagnosis for a formation system with unknown constant time delays · Sci. China Inf. Sci. 2018
Electronic design automation › hardware verification and test
fault diagnosis
0.112018
Distributed sensor fault diagnosis for a formation system with unknown constant time delays · Sci. China Inf. Sci. 2018
Distributed systems
fault tolerance
0.112018
Distributed sensor fault diagnosis for a formation system with unknown constant time delays · Sci. China Inf. Sci. 2018

Methods — techniques the papers use, named apart from their topics

epsilon-coalition-competitive equilibrium · 1.5distributed auction algorithm · 1.5unknown constant time delay compensation · 0.3
YearPublicationVenuePosition
2024 A Distributed Auction Algorithm for Task Assignment With Robot Coalitions
abstract
This study addresses the task assignment problem with robot coalitions, as encountered in practical scenarios, such as multiplayer reach-avoid games. Unlike the classical assignment problem where a single robot performs each task, the problem considered here involves tasks that require execution by a robot coalition consisting of two robots. This task assignment problem is a special instance of 3-set packing problem, which is known to be nondeterministic polynomial time (NP)-hard. We introduce the concept of$\epsilon$-coalition-competitive equilibrium ($\epsilon$-CCE) to characterize a kind of approximate solution that offers guaranteed performance. A distributed auction algorithm is developed to find an$\epsilon$-CCE within a finite number of iterations. In addition, several enhancements have been implemented to adapt the auction algorithm for practical applications where the task assignment problem may vary over time. Numerical simulations demonstrate that the distributed algorithm achieves satisfactory approximation quality.
Ruiliang Deng, Rui Yan 0002, Peinan Huang, Zongying Shi, Yisheng Zhong
IEEE Trans. Robotics1
2023 Evaluation and learning in two-player symmetric games via best and better responses
Rui Yan 0002, Weixian Zhang, Ruiliang Deng, Xiaoming Duan, Zongying Shi, Yisheng Zhong
Inf. Sci.3
2018 Distributed sensor fault diagnosis for a formation system with unknown constant time delays
Donghua Zhou, Liguo Qin, Xiao He 0001, Rui Yan 0002, Ruiliang Deng
Sci. China Inf. Sci.5