L
Lingzhi Luo
Researcher at Carnegie Mellon University
Publications - 33
Citations - 475
Lingzhi Luo is an academic researcher from Carnegie Mellon University. The author has contributed to research in topics: Computer science & Distributed algorithm. The author has an hindex of 10, co-authored 19 publications receiving 368 citations. Previous affiliations of Lingzhi Luo include Tsinghua University & Rensselaer Polytechnic Institute.
Papers
More filters
Journal ArticleDOI
Distributed Algorithms for Multirobot Task Assignment With Task Deadline Constraints
TL;DR: This paper presents provably good multirobot task assignment algorithms, while considering practical constraints like task deadlines and limited battery life of robots.
Journal ArticleDOI
Provably-Good Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks
TL;DR: The key aspect of the distributed algorithm is that the overall objective is (almost) maximized by each robot maximizing its own objective iteratively (using a modified payoff function based on an auxiliary variable, called price of a task).
Proceedings ArticleDOI
Distributed algorithm design for multi-robot task assignment with deadlines for tasks
TL;DR: This paper presents a distributed auction-based algorithm for multi-robot task assignment and proves that the solution is almost-optimal, and presents simulation results to depict the performance of the algorithm.
Proceedings ArticleDOI
Multi-robot assignment algorithm for tasks with set precedence constraints
TL;DR: The auction algorithm is extended to provide an almost optimal solution to the task assignment problem with set precedence constraints and the theoretical guarantees are the same as that of the original auction algorithm for unconstrained tasks.
Journal ArticleDOI
Optimal Scheduling of Biochemical Analyses on Digital Microfluidic Systems
Lingzhi Luo,Srinivas Akella +1 more
TL;DR: This paper finds the lower bound of the mixing completion time based on the tree structure of input analyses, and calculates the minimum number of mixers Mlb required to achieve the higher bound.