Toward Real-Time Autonomous Target Area Protection: Theory and Implementation
R. Venkatesan,Jitesh Mohanan,M. Ramanagopal,B. Bhikkaji
DOI: https://doi.org/10.1109/TCST.2018.2805295
IF: 4.8
2019-05-01
IEEE Transactions on Control Systems Technology
Abstract:This brief considers the target guarding problem (TGP) with a single pursuer <inline-formula> <tex-math notation="LaTeX">$P$ </tex-math></inline-formula>, a single evader <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula>, and a stationary target <inline-formula> <tex-math notation="LaTeX">$T$ </tex-math></inline-formula>. The goal of <inline-formula> <tex-math notation="LaTeX">$P$ </tex-math></inline-formula> is to prevent <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula> from capturing <inline-formula> <tex-math notation="LaTeX">$T$ </tex-math></inline-formula>, by intercepting <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula> as far away from <inline-formula> <tex-math notation="LaTeX">$T$ </tex-math></inline-formula> as possible. An optimal solution to this problem, referred to as a command to optimal interception point (COIP), was proposed recently. This guidance law requires the positions of the agents involved. Typically, aerial sensors, such as GPS, used for obtaining these data may not always perform robustly on the field, thereby reducing the autonomy of the vehicles. The computational complexity of the expressions in the COIP law also makes it difficult for a real-time implementation. Here, the TGP is revisited and the optimal solution is reformulated to expressions that are suitable for autonomous systems with ranging sensors mounted on them. These expressions also allow for seamless real-time implementation in robotic hardware. The reformulation enables the optimal solution to be coded as a lookup table requiring minimal memory to further increase the speed of computations. An experimental setup with mobile robots is then used to validate the claims. The case of <inline-formula> <tex-math notation="LaTeX">$T$ </tex-math></inline-formula> lying in <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula>’s dominance region is considered a lost game for <inline-formula> <tex-math notation="LaTeX">$P$ </tex-math></inline-formula>. However, this is true only if <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula> plays optimally. If <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula> plays suboptimally <inline-formula> <tex-math notation="LaTeX">$P$ </tex-math></inline-formula> stands a chance to win the game. This case, which has not been analyzed earlier, is also discussed in this brief, and an optimal strategy for <inline-formula> <tex-math notation="LaTeX">$P$ </tex-math></inline-formula> is presented.
Computer Science,Engineering