On Dubins paths to intercept a moving target. (March 2015)

• Record Type: Journal Article
• Authors: Meyer, Yizhaq; Isaiah, Pantelis; Shima, Tal
• Is Part Of: Automatica. Volume 53(2015)
• Page Start: 256
• Page End: 263
• Publication Date: 2015-03
• Subjects: Dubins vehicle -- Moving target -- Minimum-time interception -- Interception at a given time -- Path elongation -- Simultaneous interception; Automatic control -- Periodicals; Automation -- Periodicals; 629.805
• DOI: 10.1016/j.automatica.2014.12.039
• Languages: English
• ISSNs: 0005-1098

Abstract

Abstract: We examine the problem of interception by a Dubins vehicle of a target that moves at constant speed along an a priori known planar trajectory. We establish sufficient conditions under which the shortest interception paths coincide with the shortest Dubins paths from the initial configuration of the pursuer to the point of interception, and show by means of examples that this is not always the case if the conditions are violated. Motivated by the problem of simultaneous interception of a target by a team of pursuers, we also analyze the problem of interception at a predefined time by a single pursuer. We present three path elongation algorithms, along with conditions that guarantee continuous elongation, and provide a sufficient condition for simultaneous interception. The analysis culminates in a centralized coordination scheme for simultaneous interception.