Search papers, labs, and topics across Lattice.
This paper introduces an asynchronous block coordinate descent algorithm for distributed trajectory estimation in multi-robot systems, addressing the challenges posed by asynchrony in agent communications and computations. By approximating the maximum a posteriori estimation problem, the method significantly reduces communication overhead by up to 96.9% while maintaining accuracy, achieving up to 64% less error compared to existing state-of-the-art algorithms. Theoretical convergence guarantees and robust performance across varying delay scenarios highlight the effectiveness and reliability of the proposed approach in real-world applications.
Asynchronous trajectory estimation can slash communication needs by nearly 97% while boosting accuracy in multi-robot systems.
Distributed trajectory estimation arises in many applications across robotics, but existing implementations typically do not consider asynchrony in agents' communications and computations. Therefore, we propose an asynchronous block coordinate descent algorithm for distributed trajectory estimation. We consider a team of agents that observes a team of robots and estimates their states over a sliding window. The agents solve an approximation of the maximum a posteriori estimation problem, which we derive. We show this approximation introduces negligible errors and eliminates up to 96.9% of communications among agents. Next, we prove that agents' iterates converge exponentially fast to the optimal estimate of the robots' states. Simulations show that this approach has up to 64% less error than a comparable state-of-the-art algorithm. Experiments on mobile robots show the robustness of this approach to delays whose lengths span three orders of magnitude.
