A graph theoretic approach to optimal target tracking for mobile robot teams

13 years 10 months ago

Download www3.lehigh.edu

Abstract— In this paper, we present an optimization framework for target tracking with mobile robot teams. The target tracking problem is modeled as a generic semideﬁnite program (SDP). When paired with an appropriate objective function, the solution to the resulting problem instance yields an optimal robot conﬁguration for target tracking at each time-step, while guaranteeing target coverage (each target is tracked by at least one robot) and maintaining network connectivity. Our methodology is based on the graph theoretic result where the second smallest eigenvalue of the interconnection graph Laplacian matrix is a measure for the connectivity of the graph. This formulation enables us to model agent-target coverage and inter-agent communication constraints as linearmatrix inequalities. We also show that when the communication constraints can be relaxed, the resulting problem can be reposed as a second-order cone program (SOCP) which can be solved signiﬁcantly more efﬁciently...

Jason C. Derenick, John R. Spletzer, M. Ani Hsieh

Real-time Traffic