Next Article in Journal
Salt and Pepper Noise Removal for Image Using Adaptive Pulse-Coupled Neural Network Optimized by Grey Wolf Optimization and Bidimensional Empirical Mode Decomposition
Next Article in Special Issue
Head-Raising of Snake Robots Based on a Predefined Spiral Curve Method
Previous Article in Journal
A Fast and Reliable Luma Control Scheme for High-Quality HDR/WCG Video
Previous Article in Special Issue
A State-of-the-Art Review on Robots and Medical Devices Using Smart Fluids and Shape Memory Alloys
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Controllers to Chase a High-Speed Evader Using a Pursuer with Variable Speed

Electrical and Electronic Convergence Department, Hongik University, Sejong 121791, Korea
Appl. Sci. 2018, 8(10), 1976; https://doi.org/10.3390/app8101976
Submission received: 8 October 2018 / Revised: 16 October 2018 / Accepted: 17 October 2018 / Published: 18 October 2018
(This article belongs to the Special Issue Advanced Mobile Robotics)

Abstract

:
This paper proposes a chasing controller to enable a pursuer to chase a high-speed evader such that the relative distance between the evader and the pursuer monotonically decreases as time passes. Our controller is designed to assure that the angular rate of Line-of-Sight joining the pair (the pursuer and the evader) is exactly zero at all time indexes. Assuming that the pursuee can readily observe optical flow, but only poorly detect looming, this pursuer’s movement is hardly detected by the pursuee. Consider the terminal phase when the pursuer is sufficiently close to the evader. As we slow down the relative speed of the pursuer with respect to the evader, we can reduce the probability of missing the high-speed evader. Thus, our strategy is to make the pursuer decrease its speed in the terminal phase, while ensuring that the distance between the evader and the pursuer monotonically decreases as time passes. The performance of our controller is verified utilizing MATLAB simulations.

1. Introduction

This paper proposes a chasing controller so that a pursuer can chase and capture a maneuvering evader which moves at high speed. This problem is related to the challenging missile guidance problem of intercepting a high-speed missile [1,2,3,4,5,6]. The pursuer must move at high speed to capture a high-speed evader. Consider the terminal phase when the pursuer is sufficiently close to the high-speed evader. The accurate control of the pursuer in the terminal phase is crucial, since it is hard to capture a high-speed evader if the pursuer misses the evader in the terminal phase.
Our strategy in the terminal phase is to slow down the pursuer’s speed. As we slow down the relative speed of the pursuer with respect to the evader, we can decrease the probability of missing the high-speed evader. (Consider the case where two spaceships dock each other. It is desirable to slow down the relative speed for safe and accurate docking). Thus, our strategy is to make the pursuer decrease its speed in the terminal phase, while ensuring that the distance between the evader and the pursuer monotonically decreases as time passes. As far as we know, no paper in the literature on chasing targets considered changing the pursuer’s speed so as to capture a maneuvering evader in a provably complete manner.
Our controller is designed to assure that the angular rate of Line-of-sight joining the pair (the pursuer and the evader) is exactly zero at all time indexes. This type of movement is called the motion camouflage with respect to a fixed point at infinity [7,8,9].
This motion camouflage is employed by various visual insects and animals to achieve prey capture, mating, or territorial combat [8,10,11,12]. This movement is a time-optimal solution to capture a pursuee moving with a constant velocity (speed and heading) [10]. In addition [10], argued that this motion minimizes time-to-capture of an unpredictably moving pursuee. Assuming that the pursuee can readily observe optical flow, but only poorly detect looming, this pursuer’s movement is hardly detected by the prey [8].
This paper introduces a chasing controller to enable a pursuer to chase a maneuvering evader while not rotating the LOS joining the pair (the evader and the pursuer). We make the pursuer decrease its speed in the terminal phase, while ensuring that the distance between the evader and the pursuer monotonically decreases as time passes.
The literature is abundant with papers on planning path of robots [8,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27]. Kim [28] developed a path planning algorithm for an underwater robot approaching a static target while not being detected by the target. The path was planned to reduce both the time required to meet the target and the robot’s sound measured by the static target.
The authors of [29,30,31] presented the autonomous tracking and following of a marine vessel by an Unmanned Surface Vehicle (USV) in the presence of dynamic obstacles. In [29,30], the path planning for the USV with International Regulations for Preventing Collisions at Sea (COLREGS) rules was achieved. The authors of [31] presented a trajectory planning and tracking approach for following a differentially constrained target vehicle operating in an obstacle field. Svec [31] predicted the target state several time steps forward in time and generated a collision-free trajectory to allow the USV to safely reach the predicted target state. As far as we know, no paper on chasing targets handled changing the pursuer’s speed so as to capture a maneuvering evader in a provably complete manner.
Many controllers have been developed to mimic motion camouflage in nature. To capture an evader [7,8,9,32] presented a chasing controller based on biologically plausible sensing. Galloway and Raju [9,32] developed a motion camouflage controller in noisy environments. Note that [7,8,9] only considered a pursuer which moves with a constant speed.
As missile controllers, Proportional Navigation Guidance (PNG) controls and their variations were widely used to let the pursuer capture the evader [1,3,4,5,6]. PNG laws enable the pursuer to capture the evader by driving the angular rate of LOS near zero as time passes [4]. But, PNG laws do not make the angular rate of LOS stay at zero at every time index. Note that PNG laws only considered a pursuer which moves with a constant speed.
This paper proves that utilizing our chasing controller, the distance between the evader and the pursuer monotonically decreases, regardless of evader’s maneuver or acceleration, if the following assumptions are satisfied: (1) the pursuer speed is bigger than the evader speed; (2) the pursuer can predict the evader’s location within two time steps in the future.
Our controller works as follows. The locations of both the pursuer and the evader are accessed at every time index. Considering a robot control system, the location of the pursuer is estimated in real time, since a robot (pursuer) can access the movement of itself utilizing Inertial Navigation Sensor (INS) or Global Positioning System (GPS). The pursuer uses sensor measurements, such as radar, to measure the evader’s location in real time.
Based on the accessed evader locations, the pursuer predicts the evader’s location two steps forward in time. We acknowledge that sensor measurement noise exists as the pursuer measures the evader’s location in real time. Moreover, predicted evader location is related to evader maneuvers and is not easy to conjecture in an accurate manner. The effect of prediction error on the performance of our motion camouflage controller is analyzed in Section 4.2.
Since the maximum acceleration of the evader is bounded, we can assume that the evader’s motions are smooth, so the evader’s trajectory curves are derivative. Under this assumption, Section 4 presents a fitting method to predict the evader’s location two steps forward in time.
After predicting the evader’s location two steps forward in time, the pursuer calculates its velocity command, while ensuring that the LOS does not rotate at the next time index. Using deduction, the angular rate of LOS is zero at every time index. In Section 5, the effectiveness of our chasing controller is demonstrated utilizing MATLAB simulations.
This paper is organized as follows. Section 2 presents several definitions and assumptions before presenting our main results. Section 3 presents our chasing controller. Section 4 presents a method to predict the evader location two steps forward in time considering noisy environments. Section 5 introduces MATLAB simulation results to demonstrate the performance of our chasing controller. Section 6 provides Conclusions.

2. The Assumptions and Definitions

2.1. Definitions

Several definitions and assumptions are introduced before presenting our main results. ( v 1 , v 2 ) is the angle formed by two vectors v 1 and v 2 . Mathematically, ( v 1 , v 2 ) = arccos ( v 1 · v 2 v 1 v 2 ) . Here, ( v 1 , v 2 ) exists between 0 and π . T is the sampling interval of our chasing controller in discrete-time systems.
r k e is the evader’s location at time index k. r k p is the pursuer’s location at time index k. The pursuer is in the motion camouflage state at time index k + 1 in the case where ( r k + 1 p r k + 1 e , r k p r k e ) = 0 .
v k p is the pursuer’s speed at time index k. v k e is the evader’s speed at time index k. The subscript k implies the time index k.
The pursuer’s motion model is
r k + 1 p = r k p + T v k p u k .
Here, u k is a unit vector and indicates the pursuer’s heading at time index k. u k is determined at every time index k so that the pursuer is in the motion camouflage state at time index k.
In addition, the evader’s motion model is
r k + 1 e = r k e + T v k e .
Here, v k e indicates the evader’s velocity vector at time index k.
In order to capture the evader, it is necessary that the evader’s speed is slower than the pursuer’s speed ([1,2] introduced a variation of PNG controls to capture evaders that are of higher speeds than the pursuer. But, considering a high-speed evader which moves away from a slowly moving pursuer, it is impossible to capture the evader). We control the pursuer’s speed so that it is always bigger than that of the evader. This implies that v k e < v k p at every time index k.
Let a m denote the pursuer’s maximum acceleration. In addition, let ϵ > 0 denote a small constant. The required time interval to decrease the pursuer’s speed from v k p to v k e + ϵ is
T r = ( v k p v k e ϵ ) / a m .
The traversal distance of the pursuer as it decreases its speed from v k p to v k e + ϵ is
D k = v k p T r 0 . 5 a m T r T r .
We say that the pursuer is in the terminal phase in the case where
r k e r k p < D k .
is met.
L k is the infinite line (LOS) intersecting both r k p and r k e . We draw one infinite line (LOS) L ¯ k + 1 intersecting r k + 1 e , such that L ¯ k + 1 is parallel to L k . Note that there exists only one infinite line intersecting r k + 1 e , such that the line is parallel to L k .
c k is the point on L ¯ k + 1 , which is the closest to r k p . Let d k c = r k p c k , and let χ k e = ( r k e r k p , r k + 1 e r k e ) . Let d k = r k p r k e . See Figure 1 for an illustration of these concepts.
As depicted in Figure 1, d k c = v k e T sin ( χ k e ) v k e T . Since v k e < v k p , we have
d k c < v k p T .
Utilizing (6), we define δ k > 0 as follows.
δ k = ( v k p T ) 2 ( d k c ) 2 .
We also define the heading point h k as follows:
h k = c k + r k e r k p r k e r k p δ k .
Here, δ k satisfies that h k r k p is v k p T . See Figure 1.
At every time index k, the pursuer heads towards the heading point h k . Consider a circle centered at r k p , whose radius is v k p T . Due to (6), L ¯ k + 1 intersects this circle at two points. Between these two points, the heading point h k is the point which is the closest to r k + 1 e . This way, the pursuer maneuvers to decrease the distance between the pursuer and the evader, while not rotating the LOS.
Let us draw both x-axis and y-axis satisfying the following conditions:
  • Both x-axis and y-axis are normal to each other, and they intersect at c k . c k is set as the origin.
  • the coordinate of r k + 1 p = h k is ( δ k , 0 ) .
  • The coordinate of r k p is ( 0 , d k c ) .
First, we handle the case where χ k e > π / 2 . This case, the evader maneuvers to decrease the distance between the pursuer and the evader. Utilizing the geometry in Figure 1, the coordinate of r k + 1 e is
c o 1 ( r k + 1 e ) = ( d k α k , 0 ) .
Here, α k = ( v k e T ) 2 ( d k c ) 2 is positive.
Next, we handle the case where χ k e π / 2 . This case, the evader maneuvers to increase the distance between the pursuer and the evader. Utilizing the geometry in Figure 2, the coordinate of r k + 1 e is
c o 2 ( r k + 1 e ) = ( d k + α k , 0 ) .

2.2. Assumptions

In this paper, we assume that the pursuer’s location is estimated in real time. In addition, the pursuer can estimate the evader’s location at every time index. Therefore, the pursuer can access L k at every time index k. Since the maximum acceleration of the evader is bounded, we assume that the evader’s motions are smooth, so the evader’s trajectory curves are derivative. We further assume that the pursuer can predict the evader’s location two steps forward in time, which implies that the pursuer at time index k can estimate the evader’s velocities v k e and v k + 1 e .

3. Control Law

We introduce how to control the pursuer’s speed. We assumed that the pursuer at time index k can estimate the evader speed v k e . v k p can change with respect to k as long as
v k p > v k e
is met at each time step k.
Our strategy in the terminal phase is to slow down the pursuer’s speed as long as (11) is met. This implies that in the terminal phase, we update the pursuer’s speed using
v k + 1 p = m a x ( v k p a m T , v k + 1 e + ϵ ) .
Here, ϵ > 0 is a small constant. Note that v k + 1 e is available, since the pursuer at time index k can estimate the evader’s velocities v k e and v k + 1 e . (12) implies that (11) is met at each time step.
We next introduce the heading control u k to achieve motion camouflage. u k is chosen so that the pursuer moves to h k . At every time index k, the heading controller is given as follows. At every time index k, the pursuer selects the new heading command u k as h k r k p h k r k p .
Consider the situation where the distance between r k p and r k + 1 e is less than v k p T . In this situation, the pursuer moves towards r k + 1 e directly, while not using u k = h k r k p h k r k p . In this way, the evader is captured at time index k + 1 .
In practice, the pursuer cannot turn with infinite acceleration. Suppose that the maximum turn rate of the pursuer is q radians per second. In the case where the angle formed by u k 1 and the new heading command, h k r k p h k r k p , is bigger than q T radians, then the heading command h k r k p h k r k p cannot be achieved within one sampling interval. This case, we select u k using the following method.
Let u k 1 = R ( q T ) u k 1 , where R ( q T ) = c o s ( q T ) s i n ( q T ) s i n ( q T ) c o s ( q T ) . In addition, let u k 2 = R ( q T ) u k 1 . If h k r k p h k r k p u k 1 < h k r k p h k r k p u k 2 , then we set u k = u k 1 . Otherwise, we set u k = u k 2 . In this manner, the heading command u k can be achieved within one sampling interval.
In the following sections associated with analysis (Section 3.1, Section 3.2, and Section 4), it is assumed that q = inf . This implies that we analyze the performance of our chasing controller, not considering the maximum turn rate of the pursuer. In the Simulation section, we set q = π / 6 radians per second.

3.1. Stability Analysis

Next, the stability of our chasing controller is analyzed. It is derived that ( r k + 1 p r k + 1 e , r k p r k e ) = 0 at every time index k > 1 under our chasing controller. This implies that the motion camouflage state is achieved at every time index k > 1 .
Theorem 1.
Under our heading controller u k , ( r k + 1 p r k + 1 e , r k p r k e ) = 0 at every time index k > 1 .
Proof. 
At every time index k, the pursuer sets u k as h k r k p h k r k p . Utilizing the pursuer’s motion model in (1), we further get
r k + 1 p = r k p + h k r k p h k r k p v k p T .
The heading point h k is set utilizing (8). In (8), δ k satisfies that h k r k p is v k p T . By substituting h k r k p in (13) for v k p T , we obtain
r k + 1 p = h k .
Here, h k is on L ¯ k + 1 by its definition. Since r k + 1 p is on L ¯ k + 1 which is parallel to L k , we obtain ( r k + 1 p r k + 1 e , r k p r k e ) = 0 . ☐

3.2. Capturability Analysis

Besides achieving motion camouflage, the pursuer must capture the evader in finite time. We prove that the distance between the evader and the pursuer monotonically decreases as time passes.
Theorem 2.
Under our chasing controller, the distance between the evader and the pursuer monotonically decreases until the evader is captured.
Proof. 
Before proving the capturability of our chasing controller, the relationship between d k and d k + 1 is introduced.
First, we handle the case where χ k e > π / 2 . This case, the evader at time index k maneuvers to decrease the distance between the evader and the pursuer. See Figure 1 for an illustration of d k and d k + 1 . Since L k is parallel to L ¯ k + 1 , the geometry in Figure 1 leads to
d k + 1 = d k α k δ k .
This results in
d k + 1 < d k .
Next, we handle the case where χ k e π / 2 . This case, the evader at time index k maneuvers to increase the distance between the evader and the pursuer. See Figure 2 for an illustration of d k and d k + 1 . Since L k is parallel to L ¯ k + 1 , we get
d k + 1 = d k + α k δ k .
Since v k p > v k e , α k δ k in (17) is negative. Hence, Ref. (16) is obtained.
Utilizing (16), d k monotonically decreases as k increases. Therefore, there exists a time index k such that d k > 0 and that d k + 1 < 0 . We next prove that the distance between r k p and r k + 1 e is less than v k p T .
First, handle the case where χ k e > π / 2 . Utilizing both d k + 1 < 0 and (15), the following equation is derived.
d k α k < δ k .
v k p > v k e leads to
α k δ k < 0 .
Since d k is positive, Ref. (19) further results in
d k α k > δ k .
Utilizing (18) and (20),
( d k α k ) 2 < ( δ k ) 2
is derived.
Utilizing (9), the distance between r k p and r k + 1 e is calculated as
r k p r k + 1 e = ( d k α k , d k c ) .
Utilizing (7), (22) and (21),
r k p r k + 1 e < v k p T
is calculated.
Next, we handle the case where χ k e π / 2 . Utilizing both d k + 1 < 0 and (17), we obtain
d k + α k < δ k .
Since d k + α k is positive,
( d k + α k ) 2 < ( δ k ) 2
is calculated.
Utilizing (10), the distance between r k p and r k + 1 e is calculated as
r k p r k + 1 e = ( d k + α k , d k c ) .
Utilizing (7), (26), and (25),
r k p r k + 1 e < v k p T
is derived.
We proved that the distance between r k p and r k + 1 e is less than v k p T . At time index k , the pursuer heads towards the evader directly. Thereafter, the pursuer captures the evader at time index k + 1 . ☐

4. Predict the Evader Position Two Steps Forward in Time Considering Noisy Environments

The pursuer utilizes sensor measurements to estimate the evader’s location. To implement our chasing controller, the pursuer at time index k must estimate r k e , r k + 1 e , and r k + 2 e . Let r ^ k e denote an estimate of r k e .

4.1. Estimate r k e and r k + 1 e

We discuss how to estimate r k e , r k + 1 e , and r k + 2 e . Let ( x ( k ) , y ( k ) ) denote the evader’s location measured at time index k.
Recall we assumed that the evader’s motions are smooth, so the evader’s trajectory curves are derivative. Curve fitting methods are used to predict the target’s position within two steps in the future. We utilize curve fitting methods for recent measurements: ( x ( k K + 1 ) , y ( k K + 1 ) ) , ( x ( k K + 2 ) , y ( k K + 2 ) ) , , ( x ( k ) , y ( k ) ) . Here, K > 2 . This implies that we require more than two measurements.
Recent x coordinate measurements are as follows. x ( k K + 1 ) , x ( k K + 2 ) , , x ( k ) . We fit x ( k K + 1 ) , x ( k K + 2 ) , , x ( k ) using the second order polynomials x ( n ) = a x n 2 + b x n + c x . This second order polynomials represent the x coordinate trajectory of the evader within the recent K time indexes. (Similarly, we can use higher order (3 or more) polynomials to represent the x coordinate trajectory of the evader within the recent K time indexes. But, using higher order polynomials does not assure accurate prediction of the evader’s position).
To solve this fitting problem, we utilize the following matrix form.
A S = B .
Here, A = ( k K + 1 ) 2 k K + 1 1 ( k K + 2 ) 2 k K + 2 1 k 2 k 1 , B = x k K + 1 x k K + 2 . . . x k T , and S = a x b x c x T . We solve for S using pseudo-inverse methods.
S = ( A T A ) 1 A B .
Let r ^ k e [ i ] denote the ith element in r ^ k e . We estimate the x coordinate of r k e .
r ^ k e [ 1 ] = Q 1 S
where Q 1 = k 2 k 1 . In addition, we estimate the x coordinate of r k + w e where w 2 .
r ^ k + w e [ 1 ] = Q 2 S
where Q 2 = ( k + w ) 2 k + w 1 .
Similarly, we estimate the y coordinates of r k e , r k + 1 e , and r k + 2 e using the second order polynomials y ( n ) = a y n 2 + b y n + c y . Recall that this curve fitting method requires that we have more than two measurements, i.e., K > 2 .
If we have only one measurement, then we set
r ^ 1 e = r ^ 2 e = ( x ( 1 ) , y ( 1 ) ) .
If we have only two measurements, then we set
r ^ 2 e = ( x ( 2 ) , y ( 2 ) ) .
In addition, we set
r ^ 3 e = ( 2 x ( 2 ) x ( 1 ) , 2 y ( 2 ) y ( 1 ) ) .
Ref. (34) implies that we fit two measurements using the first order polynomials.

4.2. The Relationship Between the Estimate Error and the Controller Performance

We next show the relationship between the estimate error and the performance of our chasing controller. Usually, locations can be measured rather accurately. Hence, we assume that r k e r ^ k e in this subsection.
In this subsection, we assume that q = inf . This implies that we analyze the relationship between the estimate error and the performance of our chasing controller, not considering the maximum turn rate of the pursuer.
Due to the estimate error, motion camouflage state ( ( r k p r k e , r k + 1 p r k + 1 e ) is zero) cannot be achieved at every time index. We derive the equation for ( r k p r k e , r k + 1 p r k + 1 e ) under our chasing controller.
Theorem 3.
The pursuer moves by applying u k at every time index k. Consider the case where the pursuer at time index k cannot access r k + 1 e accurately. Let r ^ k + 1 e denote an estimate of r k + 1 e . n k + 1 = r k + 1 e r ^ k + 1 e is the error in the estimate. Let μ k + 1 denote ( r ^ k + 1 e r k + 1 e , r k + 1 p r ^ k + 1 e ) for convenience. sin ( ( r k p r k e , r k + 1 p r k + 1 e ) ) = sin ( μ k + 1 ) n k + 1 d k + 1 . Here, d k + 1 is r k + 1 p r k + 1 e .
Proof. 
See Figure 3 for an illustration of μ k + 1 . Utilizing the geometry in this figure, we derive
sin ( ( r k + 1 p r ^ k + 1 e , r k + 1 p r k + 1 e ) ) = sin ( μ k + 1 ) n k + 1 d k + 1 .
Since the pursuer at time index k can only access r ^ k + 1 e instead of r k + 1 e , we draw L ¯ k + 1 intersecting r ^ k + 1 e such that L ¯ k + 1 is parallel to L k . See Figure 3 for an illustration. Utilizing our chasing controller u k , r k + 1 p is the heading point on L ¯ k + 1 . Utilizing the same argument as in Theorem 1, we obtain
( r k + 1 p r ^ k + 1 e , r k p r k e ) = 0 .
Utilizing (35) and (36), we derive
sin ( ( r k p r k e , r k + 1 p r k + 1 e ) ) = sin ( μ k + 1 ) n k + 1 d k + 1 .
 ☐
Theorem 3 depicts that in the case where d k + 1 is too small compared to sin ( μ k + 1 ) n k + 1 , ( r k + 1 p r k + 1 e , r k p r k e ) is large. In other words, the rotation rate of LOS is large. This implies that the pursuer may leave the motion camouflage state as the distance between the evader and the pursuer is too small.

5. MATLAB Simulation Results

In this section, we demonstrate the effectiveness of our chasing controller utilizing simulations.
( x ( k ) , y ( k ) ) r k e represents sensor measurement noise and is a vector with two elements. Each element in this vector has a Gaussian distribution with mean 0 and covariance 0.01. To predict the evader’s location two steps forward in time, we utilize recent K = 5 measurements.
Initially, the evader is at (0, 5000), and the pursuer is at the origin. T = 2 s. In addition, the initial speed of the pursuer is 150 m/s. In the terminal phase, v k p decreases with respect to k until v k p converges to 110 m/s. The pursuer’s maximum acceleration is a m = 10 m/s 2 .
Initially, the pursuer’s heading is u 0 = ( 1 , 0 ) . In the simulations, we set the maximum turn rate of the pursuer as q = π / 6 radians per second.
MATLAB simulation runs for finite time, at the end of which the distance between the pursuer and the evader is less than 100 m. Recall that the evader’s motion model is presented in (2).
The authors of [8] introduced Frenet-Serret frames [33] to model the movement of an evader.
r k + 1 e = r k e + T v k e x k e x k + 1 e = x k e + T v k e u k e y k e y k + 1 t = y k e T v k e u k e x k e ,
where u k e is the steering (i.e., curvature) control of the evader at time index k, and v k e is the speed of the evader at time index k. Recall that r k e is the location of the evader at time index k. Moreover, x k e is the unit tangent vector to the trajectory of the evader at time index k, and y k e is the corresponding unit normal vector at time index k. We utilize (38) to simulate the motion of the evader.
As the first scenario, we set the evader’s speed as v k e = 100 in m/s. In addition, the evader does not maneuver, i.e., u k e = 0 . Figure 4 shows pursuer and evader trajectories. In this figure, the pursuer is depicted with red points, and the evader is depicted with blue points. Initially, the pursuer turns towards the evader with the maximum turn rate q. Thereafter, the pursuer converges to the motion camouflage state.
In Figure 5, l = r e r p r e r p is plotted. U n i t X p r o j and U n i t Y p r o j indicate the projection of l on the x-axis and y-axis respectively. The change of these values with respect to time indicates the rotation rate of LOS at every time index. For a pursuit-evasion system in the motion camouflage state, l converges. Hence, U n i t X p r o j and U n i t Y p r o j also converge.
Figure 5 depicts that a pursuit-evasion system converges to the motion camouflage state. The chasing controller is designed to converge to the motion camouflage state at time index 0. But, we set q = π / 6 radians per second in the simulation. Due to the constraint on the maximum turn rate, the pursuer cannot converge to the motion camouflage state at time index 0. The pursuer turns with the maximum turn rate until reaching the motion camouflage state. As the pursuer reaches the motion camouflage state, it stays in the state.
The top figure in Figure 6 depicts the pursuer’s speed with respect to time. See that in the terminal phase, the pursuer adjusts its speed so that it can capture the evader with low speed. Since the relative speed of the evader with respect to the pursuer is low, the probability to the evader is also low. The bottom figure in Figure 6 depicts the distance between the evader and the pursuer with respect to time. Even though the pursuer slows down in the terminal phase, the distance monotonically decreases as time passes.
As the second scenario, we set the evader’s speed as v k e = 70 + 30 × sin(T × k × 0.01) in m/s. This implies that the evader changes its speed. In addition, the evader maneuvers using u k e = 0.005 × sin(T × k/100). Figure 7 shows pursuer and evader trajectories.
In Figure 8, l = r e r p r e r p is plotted. U n i t X p r o j and U n i t Y p r o j indicate the projection of l on the x-axis and y-axis respectively. In the motion camouflage state, l converges. Hence, U n i t X p r o j and U n i t Y p r o j also converge. Figure 8 depicts that a pursuit-evasion system converges to the motion camouflage state. But, the pursuer leaves the motion camouflage state as the distance between the evader and the pursuer is too small. This phenomenon can be explained using Theorem 3.
The top figure in Figure 9 depicts the pursuer’s speed with respect to time. See that in the terminal phase, the pursuer adjusts its speed so that it can capture the evader with low speed. The bottom figure in Figure 9 depicts the distance between the evader and the pursuer with respect to time. Even though the pursuer slows down in the terminal phase, the distance monotonically decreases as time passes.

Analysis

We analyze the computational load of our control law. To compute the pursuer’s heading vector u k at each time index k, it takes 0.03 s. This is negligible compared to the sampling time interval T = 2 s. Hence, we can argue that latency due to the computational load is negligible.
Next, we run simulations while varying the initial heading angle of the pursuer. We set the evader’s speed as v k e = 100 in m/s. In addition, the evader does not maneuver, i.e., u k e = 0 .
We introduce two metrics, T f and E f . T f = k f T is the spent time(seconds) to capture the evader. Here, k f is the time index when the pursuer captures the evader. E f = k = 1 k f v k p ( u k , u k 1 ) / T . Here, ( u k , u k 1 ) / T is the pursuer’s angular acceleration at time index k. E f can be regarded as the energy (acceleration sum in m/s 2 ) required to capture the evader.
The pursuer’s initial location is the origin. We calculate both T f and E f while changing the initial heading angle, say H = a t a n 2 ( [ 0 , 1 ] × u 0 , [ 1 , 0 ] × u 0 ), of the pursuer from 0 to 180 degrees. Here, the initial heading angle is measured counter-clockwise from the x-axis. Table 1 shows T f and E f while changing H. See that the evader is captured regardless of the initial heading angle of the pursuer.

6. Conclusions

This paper introduces a chasing controller to capture a high-speed evader with variable velocity. We handle the case where the pursuer moves with a variable speed and the angular acceleration of the pursuer is controllable. In the terminal phase, we slow down the pursuer’s speed, while assuring that the distance between the evader and the pursuer monotonically decreases as time passes. By slowing down the relative speed of the pursuer with respect to the evader, we can reduce the probability of missing the high-speed evader. We demonstrate the performance of our chasing controller utilizing simulations. As our future works, we will verify the performance of our controller using experiments with mobile robots.
In this paper, we handled motion camouflage with respect to a fixed point at infinity. As our future works, we will develop control laws to handle motion camouflage with respect to a fixed point which is not at infinity. Assuming that the evader can readily observe optical flow, but only poorly detect looming, this pursuer’s movement is hardly detected by the evader.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Prasanna, H.M.; Ghose, D. Retro-Proportional-Navigation: A new guidance law for interception of high-speed targets. J. Guid. Control Dyn. 2012, 35, 377–386. [Google Scholar] [CrossRef]
  2. Ghosh, S.; Ghose, D.; Raha, S. Capturability analysis of a 3D Retro-PN guidance law for higher speed nonmaneuvering targets. IEEE Trans. Control Syst. Technol. 2014, 22, 1864–1874. [Google Scholar] [CrossRef]
  3. Shneydor, N.A. Missile Guidance and Pursuit- Kinematics, Dynamics and Control; Woodhead Publishing: Cambridge, UK, 1998. [Google Scholar]
  4. Oh, J.; Ha, I. Capturability of the 3-dimensional pure PNG law. IEEE Trans. Aerosp. Electron. Syst. 1999, 35, 491–503. [Google Scholar]
  5. Song, S.; Ha, I. A lyapunov-like approach to performance analysis of 3-dimensional pure PNG laws. IEEE Trans. Aerosp. Electron. Syst. 1994, 30, 238–248. [Google Scholar] [CrossRef]
  6. Urakubo, T.; Kanade, T. Capturability analysis of a three dimensional guidance law with angular acceraltion input. In Proceedings of the American Control Conference(ACC), Washington, DC, USA, 27–29 June 2012; pp. 2551–2556. [Google Scholar]
  7. Reddy, P.V.; Justh, E.W.; Krishnaprasad, P.S. Motion camouflage in three dimensions. In Proceedings of the IEEE Conference on Decision and Control, San Diego, CA, USA, 13–15 December 2006; pp. 3327–3332. [Google Scholar]
  8. Justh, E.; Krishnaprasad, P. Steering laws for motion camouflage. Proc. R. Soc. A 2006, 462, 3629–3643. [Google Scholar] [CrossRef] [Green Version]
  9. Galloway, K.S.; Justh, E.W.; Krishnaprasad, P.S. Motion camouflage in a stochastic setting. In Proceedings of the IEEE International Conference on Decision and Control (CDC), New Orleans, LA, USA, 10–11 December 2007; pp. 1652–1659. [Google Scholar]
  10. Ghose, K.; Horiuchi, T.K.; Krishnaparasad, P.S.; Moss, C.F. Ecolocating bats use a nearly time-optimal strategy to intercept prey. PLos Biol. 2006, 4, 865–873. [Google Scholar] [CrossRef] [PubMed]
  11. Mizutani, A.; Chahl, J.; Srinivasan, M. Insect behaviour: Motion camouflage in dragonflies. Nature 2003, 423, 604. [Google Scholar] [CrossRef] [PubMed]
  12. Anderson, A.J.; McOwan, P.W. Model of a predatory stealth behaviour camouflaging motion. Proc. R. Soc. B 2003, 270, 489–495. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  13. Hernandez, J.D.; Moll, M.; Vidal, E.; Carreras, M.; Kavraki, L.E. Planning Feasible and Safe Paths Online for Autonomous Underwater Vehicles in Unknown Environments. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Korea, 9–14 October 2016; pp. 1313–1320. [Google Scholar]
  14. Yilmaz, N.K.; Evangelinos, C.; Lermusiaux, P.F.J.; Patrikalakis, N.M. Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear Programming. IEEE J. Ocean Eng. 2008, 33, 522–537. [Google Scholar] [CrossRef]
  15. Maki, T.; Mizushima, H.; Kondo, H.; Ura, T.; Sakamaki, T.; Yanagisawa, M. Real time path-planning of an AUV based on characteristics of passive acoustic landmarks for visual mapping of shallow vent fields. In Proceedings of the OCEANS, Aberdeen, Scotland, 18–21 June 2007; pp. 1–8. [Google Scholar]
  16. Lekkas, A.; Fossen, T. Integral LOS Path Following for Curved Paths Based on a Monotone Cubic Hermite Spline Parametrization. IEEE Trans. Control Syst. Technol. 2014, 22, 2287–2301. [Google Scholar] [CrossRef]
  17. Breivik, M. Topics in Guided Motion Control of Marine Vehicles. Ph.D. Dissertation, Department Engneering Cybernetics, Norweigian University Science Technollogy, Trondheim, Norweigian, 2010. [Google Scholar]
  18. Oh, S.; Sun, J. Path following of underactuated marine surface vessels using line-of-sight based model predictive control. Ocean Eng. 2010, 37, 289–295. [Google Scholar] [CrossRef]
  19. Snider, J.M. Automatic Steering Methods for Autonomous Automobile Path Tracking; CMU-RI-TR-09-08; Robotics Institute Carnegie Mellon University: Pittsburgh, PA, USA, 2009. [Google Scholar]
  20. Szwaykowska, K.; Zhang, F. Trend and Bounds for Error Growth in Controlled Lagrangian Particle Tracking. IEEE J. Ocean. Eng. 2014, 39, 10–25. [Google Scholar] [CrossRef]
  21. Hoy, M.; Matveev, A.S.; Savkin, A.V. Algorithms for collision-free navigation of mobile robots in complex cluttered environments: A survey. Robotica 2015, 33, 463–497. [Google Scholar] [CrossRef]
  22. Kim, J.; Zhang, F.; Egerstedt, M. Curve Tracking Control for Autonomous Vehicles with Rigidly Mounted Range Sensors. J. Intell. Robot. Syst. 2009, 56, 177–197. [Google Scholar] [CrossRef] [Green Version]
  23. Petres, C.; Pailhas, Y.; Patron, P.; Petillot, Y.; Evans, J.; Lane, D. Path planning for autonomous underwater vehicles. IEEE Trans. Robot. 2007, 23, 331–341. [Google Scholar] [CrossRef]
  24. Choset, H.; Lynch, K.; Hutchinson, S.; Kantor, G.; Burgard, W.; Kavraki, L.; Thrun, S. Principles of Robot Motion; MIT Press: Cambridge, MA, USA, 1988. [Google Scholar]
  25. Lavalle, S.M. Planning Algorithms; Cambridge University Press: Cambridge, UK, 2006. [Google Scholar]
  26. Lolla, T.; Ueckermann, M.P.; Yigit, K.; Haley, P.J.H., Jr.; Lermusiaux, P.F.J. Path planning in time dependent flow fields using level set methods. In Proceedings of the IEEE Conference on Robotics and Automation, Guangzhou, China, 11–14 December 2012; pp. 166–173. [Google Scholar]
  27. Feit, A.; Toval, L.; Hovagimian, R.; Greenstadt, R. A travel-time optimization edge weighting scheme for dynamic re-planning. In Proceedings of the AAAI Workshop: Bridging the Gap Between Task and Motion Planning, Atlanta, GA, USA, 11 July 2010; pp. 26–32. [Google Scholar]
  28. Kim, J.; Kim, S.; Choo, Y. Stealth Path Planning for a High Speed Torpedo-Shaped Autonomous Underwater Vehicle to Approach a Target Ship. Cyber Phys. Syst. 2018, 4, 1–16. [Google Scholar] [CrossRef]
  29. Agrawal, P.; Dolan, J.M. Colregs-compliant target following for an unmanned surface vehicle in dynamic environments. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany, 28 September–2 October 2015; pp. 1065–1070. [Google Scholar]
  30. Svec, P.; Shah, B.C.; Bertaska, I.R.; Alvarez, J.; Sinisterra, A.J.; von Ellenrieder, K.; Dhanak, M.; Gupta, S.K. Dynamics-aware target following for an automomous surface vehicle pperating under Colregs in civilian traffic. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Tokyo, Japan, 3–8 November 2013; pp. 3871–3878. [Google Scholar]
  31. Svec, P.; Thakur, A.; Raboin, E.; Shah, B.C.; Gupta, S.K. Target following with motion prediction for unmanned surface vehicle operating in cluttered environments. Auton. Robot. 2014, 36, 383–405. [Google Scholar] [CrossRef]
  32. Raju, V.; Krishnaprasad, P.S. Motion camouflage in the presence of sensory noise and delay. In Proceedings of the 2016 IEEE 55th Conference on Decision and Control (CDC), Las Vegas, NV, USA, 12–14 December 2016; pp. 2846–2852. [Google Scholar]
  33. Carmo, M.D. Differential Geometry of Curves and Surfaces; Prentice Hall: Upper Saddle River, NJ, USA, 1976. [Google Scholar]
Figure 1. d k c v k e T , and d k c < v k p T .
Figure 1. d k c v k e T , and d k c < v k p T .
Applsci 08 01976 g001
Figure 2. χ k e π / 2 .
Figure 2. χ k e π / 2 .
Applsci 08 01976 g002
Figure 3. An illustration of μ k + 1 .
Figure 3. An illustration of μ k + 1 .
Applsci 08 01976 g003
Figure 4. The system behavior for a constant velocity evader with u k e = 0 and v k e = 100 .
Figure 4. The system behavior for a constant velocity evader with u k e = 0 and v k e = 100 .
Applsci 08 01976 g004
Figure 5. Plot of l for a constant velocity evader.
Figure 5. Plot of l for a constant velocity evader.
Applsci 08 01976 g005
Figure 6. The (top) figure depicts the pursuer’s speed with respect to time. The (bottom) figure depicts the distance between the evader and the pursuer with respect to time (constant velocity evader).
Figure 6. The (top) figure depicts the pursuer’s speed with respect to time. The (bottom) figure depicts the distance between the evader and the pursuer with respect to time (constant velocity evader).
Applsci 08 01976 g006
Figure 7. We set the evader’s speed as v k e = 70 + 30 × sin(T × k× 0.01) in m/s. In addition, the evader maneuvers using u k e = 0.005 × sin(T × k/100).
Figure 7. We set the evader’s speed as v k e = 70 + 30 × sin(T × k× 0.01) in m/s. In addition, the evader maneuvers using u k e = 0.005 × sin(T × k/100).
Applsci 08 01976 g007
Figure 8. Plot of l for a maneuvering evader.
Figure 8. Plot of l for a maneuvering evader.
Applsci 08 01976 g008
Figure 9. The (top) figure depicts the pursuer’s speed with respect to time. The (bottom) figure depicts the distance between the evader and the pursuer with respect to time (maneuvering evader).
Figure 9. The (top) figure depicts the pursuer’s speed with respect to time. The (bottom) figure depicts the distance between the evader and the pursuer with respect to time (maneuvering evader).
Applsci 08 01976 g009
Table 1. Results.
Table 1. Results.
H (degrees) T f (s) E f (m/s 2 )
047238
3049321
6049242
9049164
12049242
15049321
18051405

Share and Cite

MDPI and ACS Style

Kim, J. Controllers to Chase a High-Speed Evader Using a Pursuer with Variable Speed. Appl. Sci. 2018, 8, 1976. https://doi.org/10.3390/app8101976

AMA Style

Kim J. Controllers to Chase a High-Speed Evader Using a Pursuer with Variable Speed. Applied Sciences. 2018; 8(10):1976. https://doi.org/10.3390/app8101976

Chicago/Turabian Style

Kim, Jonghoek. 2018. "Controllers to Chase a High-Speed Evader Using a Pursuer with Variable Speed" Applied Sciences 8, no. 10: 1976. https://doi.org/10.3390/app8101976

APA Style

Kim, J. (2018). Controllers to Chase a High-Speed Evader Using a Pursuer with Variable Speed. Applied Sciences, 8(10), 1976. https://doi.org/10.3390/app8101976

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop