1. Introduction
The target approaching problem studied in this paper aims at designing a controller such that an autonomous vehicle can be steered to the vicinity of the target point. The practical motivation of this problem arises from applications to the autonomous landing of Unmanned Aerial Vehicles (UAVs). Specifically, vision-based methods have been intensively used for landing a UAV on a specified platform due to their advantages of strong autonomy, low cost, and strong anti-interference ability [
1,
2,
3,
4]. However, due to the short detectable distance and resolution of visual inspection, the autonomous landing of UAVs is implemented within only a limited distance. Thus, before vision is used for guidance, the UAV needs to be guided first to the vicinity of the landing area, which is in the line-of-sight range of the UAV.
Technically speaking, the target approaching problem is closely related to the target tracking problem, where a vehicle is required to capture a specified target [
5,
6,
7], circumnavigate it [
8,
9,
10], or pursue it from a distance. A common approach to addressing the target tracking problem involves the utilization of position information between the target and the vehicle. For example, by using the GPS information, a UAV calculates the relative position between the target and itself, such that the controller can be designed to drive the UAV to move towards the target. The target tracking control problem has been investigated via position-based information in the area of aircraft vehicles [
11,
12,
13], mobile robots [
14], and marine vehicles [
15,
16,
17]. However, in the context of severe environments that render GPS signals jammed or spoofed, the vehicle is unable to acquire position information. In such scenarios, often referred to as a GPS-denied environment, vehicles fail to locate themselves and the target. Tremendous research efforts have been devoted to the target tracking mission by virtue of local measurements such as range and/or bearing under a GPS-denied environment. For instance, the problem of distributed target tracking for mobile sensor networks was investigated in [
18], where the sensors use both range and bearing measurements of a target, and seek to minimize their distances to the target. An approximate tracking behavior was proposed in [
19], where the range-and-bearing measurements are used to minimize the target’s location uncertainty. In [
20], a target fencing controller was proposed using relative position information. It should be noted that relative position information in Cartesian coordinates is equivalent to the bearing and range information in polar coordinates.
In the aforementioned works, the results rely on the assumption that both the bearing (line-of-sight angle) and the range (relative distance between the vehicle and the target) are available for the control algorithm. There is also a relatively large body of research on target tracking with only bearing measurements, such as [
21,
22,
23,
24]. It is worth noting that the range-only method, also known as distance-based, is of particular value for the target tracking problem of vehicles not equipped with bearing sensors or in situations where the precise bearing measurement is unavailable. Over the past few decades, many efforts have been devoted to the target tracking problem with range-only measurements. In [
25], a sliding mode control was proposed to steer a Dubins-like wheeled vehicle towards a target. The proposed strategy makes the vehicle rotate around the target with a predefined range margin from the target. In [
26], the Equiangular Navigation Guidance (ENG) law was proposed for wheeled mobile robots to move towards an unknown stationary or maneuvering target. The authors in [
27] proposed a switched logic-based control strategy to solve the pursuing problem for an autonomous robotic vehicle. In [
28], the circumnavigation problem of a nonholonomic vehicle has been addressed by using range-only measurements. The range-based controller has also been considered in a few other relevant applications, such as source seeking [
29,
30,
31], where the vehicle is required to seek the specified signal by measuring only the strength of the signal. The strength of the signal is assumed to decay away from the source through some physical processes.
In this paper, we are interested in the target approaching control problem when the only information available about the target is the range. In our particular case, the practical motivation arises from applications to the autonomous landing of Unmanned Aerial Vehicles (UAVs) in GPS-denied environments. In order to achieve the autonomous landing of UAVs, UAVs should be guided first to the vicinity of the landing area such that the vision-based method can be used to recognize the landing area. Note that neither the absolute position information nor the direction information to the landing area is available for the UAV. To overcome this problem, an alternative solution is for the UAV to deploy a range sensor, such as UWB, with which to measure the range from the landing area. As such, the range-based controller is utilized to guide the UAV to move to the vicinity of the landing area. The TAC problem in this paper aims at designing a local controller such that the vehicle is steered to the vicinity of the target of interest within a specified range. Not absolute bearing or position information is used for controller design. During the execution of the target approaching mission, the vehicle’s velocity is adjusted according to the range measurements from the target to itself at two consecutive sampling time instants. Specifically, the vehicle’s velocity remains constant if the range to the target decreases over two consecutive sampling time instants; otherwise, it undergoes a clockwise rotation by an angle of
radians. It is proven that such a simple controller can solve the TAC problem in finite time instants. Optimization techniques are widely applied to address the target approach or target tracking problem, and many effective algorithms and theoretical results have been developed, such as model predictive control [
32], control barrier function [
33], machine learning-driven optimization [
34], to name a few. These optimization-based methods often suffer from high real-time computation loads. In contrast with the above optimization-based methods, the proposed method can achieve the target approach task by only measuring the relative range between the target and the vehicle at two consecutive sampling times. Thus, the proposed method has superior temporal efficiency. The readers can refer to Remark 3 in this paper for the development compared with the current controller.
This paper is organized as follows. The problem formulation is given in
Section 2.
Section 3 presents the main results for the target approaching control problem. Simulation results are provided in
Section 4 to validate the proposed method. Experimental results are presented in
Section 5. Concluding remarks are given in
Section 6.
Notation:Throughout this paper, we use the following notation: denotes the field of real numbers and is the set of positive integers. Given a vector , the Euclidean norm of x is denoted by . Given a real number , denotes the ceiling function of x.
2. Problem Formulation
Consider a vehicle with the following discrete-time first-order form
where
and
denote the position and velocity of the vehicle at the time
, respectively,
is the sample time interval, and
. The initial position and velocity are
and
. It is worth noting that the vehicle maintains a constant velocity
during the time interval
. The velocity
is adjusted at the sample time
by the proposed controller, which is introduced in the next section. As such, the vehicle will move along an uneven trajectory that consists of straight line segments. The target’s position is assumed to be a static point
O. Define an area around the target as the following closed set
Then, the main problem studied in this paper can be presented as follows.
The target approaching control (TAC) problem: Consider the vehicle dynamics (
1) with the initial position
and the static target area (
2). Design a control input
such that the vehicle can enter the target area
in a finite step
k.
It is noted that this paper focuses on the target approach control problem in the absence of environmental obstacles. Before presenting the formal theorems, some assumptions are given as follows.
Assumption 1. The norm of the control input remains a constant V before the vehicle enters the target area Ω, i.e., = V.
Remark 1. It is noted that the core of the proposed TAC control law is to adjust the direction of the vehicle’s velocity to drive the vehicle to move toward the target while maintaining the magnitude of the vehicle’s velocity unchanged. It is a simple and effective strategy for the vehicle to reach the target area, especially in a complex environment. This idea derives from the extremum seeking to steer the vehicle to the target, where the controller is to keep the velocity constant and tune the velocity direction, a setting suitable for most autonomous vehicles [35,36]. Assumption 2. At each sample time instant , the vehicle can measure the distance between the target and itself, i.e., .
Remark 2. In this paper, only the distance information and of two consecutive sample time instants is needed to design the control input . No absolute orientation or position information is available for TAC.
3. Main Results
In this section, the TAC problem is addressed using the following control strategy
where
denotes the measured range between the vehicle and the target, and
is a rotation matrix used to modify the velocity direction of the vehicle. By virtue of controller (
3), the norm of the vehicle’s velocity is kept constant, and the direction of the vehicle’s velocity is adjusted such that the vehicle can be driven to the vicinity of the target.
For clarifying the controller design, we consider the problem of target tracking using an autonomous vehicle. The vehicle’s task is to track a target of interest. We assume that the vehicle does not have the ability to sense its own position or the position of the target, but can obtain ranging data from the target. Keep the magnitude of the vehicle’s forward velocity constant and adjust the direction of its velocity through controller (
3), which changes the vehicle’s direction to guide it toward the target region. This controller can be described by the block diagram in
Figure 1. The distance
d between the vehicle and the target is measured and transmitted to the TAC controller, which determines the trend of the distance measurements over consecutive time intervals. The current measurement result is stored for comparison with the subsequent measurement. If the range decreases, i.e.,
, it indicates that the vehicle is approaching the target, and thus no adjustment to the direction of the vehicle’s velocity is required. Conversely, if the range increases, i.e.,
, it implies that the vehicle is moving away from the target, and the controller will guide the vehicle to rotate
clockwise to adjust its heading direction. By repeating this process, the vehicle can be steered to move toward the target location.
Now, we state the main result as follows.
Theorem 1. Consider a target area (2) and a vehicle in the form of (1). Controller (3) solves the target approaching control problem under Assumptions 1 and 2 if the sample time interval T satisfies In addition, the direction of the vehicle’s velocity is unchanged under the best-case scenario or is adjusted three times under the worst-case scenario during the TAC task.
Proof. For the convenience of proving Theorem 1, we introduce
to denote the clockwise angle from the vector
to the vector
. Thus,
represents the direction error between the ideal moving direction
and the real moving direction of the vehicle at the
time instant. From a practical perspective, the direction error
is critical for analyzing the TAC problem. As shown in
Figure 2, the whole region is divided into five parts for
. Specifically, draw a line
tangent to the boundary of the target area at the point
A, and draw a secant line
intersecting the boundary of the target area at two points
M and
N such that
. In addition, draw a circle with radius
and center
, and another circle with radius
and center
O. These two circles intersect at two points
E and
F. Let
and
be the orthogonal projections of
O onto
and
, respectively. A straightforward geometric analysis yields
and
. Then, two angle thresholds
and
are defined by
where
due to
.
and
play a key role during the TAC process in the following manner.
. In this case,
,
hold and
according to controller (
3).
. In this case,
,
holds and
according to controller (
3). In particular, if
holds, there exist two intersection points between the ray
and the boundary of
.
According to the division of the direction error
, Theorem 1 is proven in five cases. For ease of expression, define
by
. If
holds, we have that
in light of (
5). The result is vital and will be used to prove that the direction error
is satisfied after the vehicle’s velocity is rotated a few times. According to the value of
, the Theorem 1 is proved in five cases. □
3.1. In the Case of
When
, there are two intersection points
B and
C between the ray
and the boundary of
as displayed in
Figure 3. A simple calculation gives
. It indicates that there exists at least a
such that
due to the fact that the
. In this case,
always holds before the vehicle enters
. Thus
always holds for
, where
At the time instant, the position of the vehicle satisfies . At the time instant, we have and . Thus, and holds. The TAC problem is solved with the vehicle’s velocity unchanged.
Thus, under Assumptions 1 and 2, if
, the TAC problem is solved in a finite step
k by controller (
3) with the vehicle’s velocity unchanged.
The above results indicate that if the vehicle moves toward the target with the initial angle
, it can enter the target area without changing the direction of its velocity. For the case of
, it is proved in what follows that the vehicle will adjust its velocity by controller (
3) such that at the
time instant,
holds with
.
3.2. In the Case of
It is observed from
Figure 2 that if
, the number
N of the intersection points between the ray
and the boundary of
satisfies that
.
3.2.1.
As shown in
Figure 4, if
, the two intersection points
B and
C between the ray
and the boundedness of
satisfy that
. At the
time instant where
is defined by Equation (
8), we have that
and
. Whether the TAC problem can be solved at the
time instant depends on
and
. Specifically, if
holds, we have that
. It, together with the fact that
indicates that
and
hold.
Conversely, if Equation (
9) does not hold, we have that
and
. It implies that the TAC problem is not solved at the
time instant, i.e.,
. Regarding this case, if
, we have
and
. The angle error
. According to Equation (
7), we have that
, as displayed in
Figure 4b. If
, we have
and
. Thus,
,
, and the angle error
.
3.2.2.
In this case, the ray
is tangent to the boundary of
at the point
A as plotted in
Figure 5. Then, it is easily observed that the TAC problem is solved at the point
A if
Conversely, if
, we define
As shown in
Figure 5a, if
, we have
and
. It means that
,
,
and
. The angle error
. As shown in
Figure 5b, if
, we have
,
and
. The angle error
.
3.2.3.
Figure 6 plots the TAC process for
. If
, we have
and
. The angle error
satisfies that
. Let a finite
be the first time when
holds, we have
and
. The angle error
.
The remaining analyses for
are similar to
Section 3.1 where
and thus are omitted here. Thus, under Assumptions 1 and 2, if
, the TAC problem is solved by controller (
3). In particular, if Equation (
9) or Equation (
10) is satisfied, the TAC problem is solved with the vehicle’s velocity unchanging. Otherwise, the TAC problem is solved with the vehicle rotating the velocity only once. According to the analyses mentioned above, a flowchart is summarized as
Figure 7 to show the process for calculating the step
k in this case. The flowchart of the remaining cases is similar and thus is omitted.
3.3. In the Case of
Figure 8 plots the TAC process for
. In this case,
,
and
holds. It is observed that the trajectory of the TAC process depends on the initial states of the vehicle. Specifically, if
the angle error
, which coincides with the case where
. If
we have that
Thus,
coincides with
Section 3.2. Finally, if
we have that
. Then
,
and
which coincides with the case where
. Thus, under Assumptions 1 and 2, if
, the TAC problem is solved by controller (
3) with the vehicle rotating the velocity once or twice.
3.4. In the Case of
Figure 9 plots the TAC process for
. In this case,
,
and
. If
, we have
. Thus, one obtains that
and
. The
equals to
If the initial states of the vehicle satisfy
we have that
. The corresponding trajectory of the vehicle is depicted by the red solid line of
Figure 9. In this case, the TAC problem is solved by the vehicle rotating the velocity twice.
If Equation (
19) does not hold, we have
. On the other hand, we have
It, together with the fact that
, implies that
which coincides with
Section 3.2. The corresponding trajectory of the vehicle is depicted by the black solid line of
Figure 9. In this case, the TAC problem is solved with the vehicle rotating the velocity twice or three times.
Thus, under Assumptions 1 and 2, if
, the TAC problem is solved by controller (
3) with the vehicle rotating the velocity twice or three times.
3.5. In the Case of
Similar to
Section 3.2, if
, the number
N of the intersection points between the ray
and the boundary of
satisfies that
. For
, similar to
Section 3.2.1, if Equation (
9) holds, so does
. Conversely, if Equation (
9) does not hold
. Regarding the case, if
, we have
and
. As such,
holds, then we have
,
, and
. It is easily induced that
,
,
,
,
,
, as plotted in
Figure 10a.
For the case of
, similar analyses are used to prove that
, as plotted in
Figure 10b.
The detailed analyses for
are similar and thus are omitted here. Thus, under Assumptions 1 and 2, if
, the TAC problem is solved by controller (
3) with the vehicle rotating the velocity once or three times.
Based on the analysis of
Section 3.1,
Section 3.2,
Section 3.3,
Section 3.4 and
Section 3.5, it can be concluded that the direction of the vehicle’s velocity is unchanged under the best-case scenario or is adjusted three times under the worst-case scenario during the TAC task. This ends the proof.
Remark 3. Many target-approach or target tracking controllers in [11,12,13,14,15,16,17] rely on position measurements, which are often unavailable in GPS-denied environments. While our proposed controllers only need the range measurements. The controllers proposed in [25,26] incorporate the sign function, inevitably inducing chattering effects. Moreover, these controllers necessitate exact knowledge of the range information’s time derivative. In contrast, neither the sign function nor the derivative of range measurements is needed in our proposed controller. Some range-only methods in [32,33,34] depend on complex sensor fusion or optimization-based techniques, increasing the computational overhead and reducing real-time applicability. Our proposed controller is computationally lightweight, making it suitable for real-time implementation on resource-constrained platforms. Remark 4. From a practical perspective, the target approach control performance will be affected by measurement noise in ranging by using the proposed controller. As shown in Equation (3), the proposed controller depends on the range measurements between the target and the vehicle at two consecutive sampling times. If there is measurement noise with the maximum value being , then the proposed controller should be revised asto address the effect of the measurement noise in ranging. A simple explanation for the above controller is as follows. Define as , where is the real range and is the measurement noise with . Thus, we have the following results Then, controller (21) is equivalent towhich has the same form as Equation (3). It is worth noting that due to the existence of the measuring noise, there are two types of uncertain cases during the target approach control.
(1) Case 1: When , it is uncertain whether or not. That means that we are unable to determine whether the vehicle enters the target area.
(2) Case 2: When , it is uncertain whether or not. That means that we cannot determine if the vehicle at time instant is moving closer to or away from the target relative to time instant.
The above two cases demonstrate the limitations of the proposed controller when handling ranging measurement noises, which deserve further investigation in the future.
4. Simulation Results
In this section, several simulation results are presented to validate the effectiveness of the proposed controller (
3), along with a comparative analysis against the target tracking algorithm proposed in [
35].
Figure 11a shows the trajectory generated by the TAC for a static target, where the parameters are set as
,
, and
. It can be observed that the vehicle reaches the vicinity of the target, requiring only a single directional adjustment. Furthermore, the controller (
3) is also applicable in scenarios involving moving targets. As illustrated in
Figure 11b, the vehicle, with a velocity of
, successfully approaches the moving target, where the target moves at a velocity of
.
To provide a comparison, we reproduce the target tracking algorithm proposed in [
35], which addresses the problem of guiding a nonholonomic unicycle-type vehicle to track a moving target. In this method, the vehicle maintains a constant forward velocity while adjusting its heading according to the tracking controller.
Figure 12 presents the corresponding simulation result. The detailed parameter settings can be found in [
35]. As shown in
Figure 12, the vehicle successfully converges to the vicinity of the target.
It is worth noting that the controller proposed in [
35] has two major limitations. On the one hand, the use of the target tracking algorithm causes the vehicle’s heading to vary sinusoidally, as shown in
Figure 12b, resulting in frequent adjustments during the tracking process. On the other hand, the algorithm requires the vehicle’s initial position to be sufficiently close to the target, and its initial orientation to be orthogonal to the direction of the target.
In light of these limitations, we conducted comparative simulations using the same initial conditions for the proposed controller (
3). As shown in
Figure 13, the TAC algorithm achieves target tracking and exhibits two distinct features: (1) the vehicle maintains straight-line motion between directional changes, and (2) each directional change involves a fixed
rotation.
Utilizing controller (
3) ensures that the vehicle maintains a forward trajectory and adjusts its direction to track the target. After entering the target’s area
, the vehicle remains stationary, as shown in
Figure 13a. If the constraint in Controller (3) that forces the vehicle to remain stationary after entering the area
(i.e., when
,
) is removed, the vehicle is able to continuously track the target, as illustrated in
Figure 13b.
In order to further demonstrate the advantage of controller (
3) independent of the initial states, we use two different initial positions and four different initial directions for the simulations. The results are shown in
Figure 14. It is observed that the vehicle converges to the vicinity of the target with different initial states. Thus, the simulation results indicate the proposed controller is independent of the initial states.
5. Experiments
In this section, we validate the effectiveness of controller (
3) by mobile vehicle outdoor experiments. As shown in
Figure 15a, the experiment platform is composed of a 9 m × 9 m open space, a mobile vehicle to execute the TAC task by controller (
3), a ground computer to receive information from the mobile vehicle, and a camera drone (DJI Mini 4 Pro (Shenzhen, China)) to record the tracking trajectory of the mobile vehicle. For ease of visibility, a circular area with a white background and a black edge is used to represent the target area (
2). It is observed in
Figure 15b that the mobile vehicle is equipped with two encoder motors (12 V), a 2200 mAh lithium battery, a control module (STM32F1 (STMicroelectronics, Geneva, Switzerland)), an Ackerman steering servo, and a 2.4 GHz telemetry radio (LR-24 (Micoair, Shenzhen, China)). As demonstrated in
Figure 15c, the attitude sensor and the ranging sensor based on Ultra Wide Band (UWB) technology are used to provide the bearing and ranging information, respectively.
Figure 15d exhibits the structure of the UV target approaching control system, which is divided into three parts: the onboard navigation to produce desired guidance direction based on TAC, the onboard regulation to drive the servo to rotate and launch transmits data, and the ground computer to receive and save data.
In what follows, two typical scenarios are provided to demonstrate the performance of the TAC controller (
3). The first scenario corresponds to the cases where
and
, as shown in
Figure 6, and the second scenario corresponds to the cases where
and
. The experiment parameters are set as
m/s,
s, and
cm. It is easily observed that the condition (
4) is fulfilled.
5.1. The First Scenario
In this case, the vehicle rotates only once by an angle of
in the clockwise direction before the vehicle enters the target area. The temporal evolution of the vehicle’s moving direction and the range from the vehicle to the target is depicted in
Figure 16. When
s, the range
between the vehicle and the target decreases as time evolves, and the vehicle’s moving direction remains unchanging. As observed in the point
A of the
Figure 16, the range
holds when
s. According to controller (
3), the vehicle rotates by an angle of
in the clockwise direction from
to
during the time interval
. When
s, the range
decreases and the vehicle’s moving direction remains unchanged. As observed in the point
B of the
Figure 16, the range
cm is held at
s. As such, the vehicle enters the target area, and the TAC problem is solved.
In this scenario, the vehicle executes a 90-degree clockwise rotation during the 14–16 s interval, which demonstrates mild discrepancies when compared with theoretical analysis in the previous section. This is due to the fact that the mobile vehicle of the experimental platform constitutes a typical under-actuated system, indicating that it lacks the capability to directly execute 90-degree directional modifications. Similar phenomena are manifested in the subsequent experimental scenario.
5.2. The Second Scenario
In this case, the vehicle will rotate three times by an angle of
in the clockwise direction before the vehicle enters the target area. The temporal evolution of the vehicle’s moving direction and the range from the vehicle to the target is depicted in
Figure 17. When
s, the range
between the vehicle and the target decreases as time evolves, and the vehicle’s moving direction remains unchanging. As observed in the point
A of the
Figure 17, the range
holds when
s. According to controller (
3), the vehicle rotates by an angle of
in the clockwise direction during the time interval
s. Similarly, rotation is executed during the time interval
s and
s due to
and
. When
s, the range
decreases and the vehicle’s moving direction remains unchanged. As observed in the point
B of the
Figure 17, the range
cm is held at
s. As such, the vehicle enters the target area, and the TAC problem is solved.