Loading [MathJax]/jax/output/SVG/jax.js
Research article Special Issues

Comparison of exact and approximate approaches to UAVs mission contingency planning in dynamic environments


  • Received: 25 February 2022 Revised: 30 April 2022 Accepted: 05 May 2022 Published: 13 May 2022
  • This paper presents a novel approach to the joint proactive and reactive planning of deliveries by an unmanned aerial vehicle (UAV) fleet. We develop a receding horizon-based approach to contingency planning for the UAV fleet's mission. We considered the delivery of goods to spatially dispersed customers, over an assumed time horizon. In order to take into account forecasted weather changes that affect the energy consumption of UAVs and limit their range, we propose a set of reaction rules that can be encountered during delivery in a highly dynamic and unpredictable environment. These rules are used in the course of designing the contingency plans related to the need to implement an emergency return of the UAV to the base or handling of ad hoc ordered deliveries. Due to the nonlinearity of the environment's characteristics, both constraint programming and genetic algorithm paradigms have been implemented. Because of the NP-difficult nature of the considered planning problem, conditions have been developed that allow for the acceleration of calculations. The multiple computer experiments carried out allow for comparison representatives of the approximate and exact methods so as to judge which approach is faster for which size of the selected instance of the UAV mission planning problem.

    Citation: Grzegorz Radzki, Grzegorz Bocewicz, Jaroslaw Wikarek, Peter Nielsen, Zbigniew Banaszak. Comparison of exact and approximate approaches to UAVs mission contingency planning in dynamic environments[J]. Mathematical Biosciences and Engineering, 2022, 19(7): 7091-7121. doi: 10.3934/mbe.2022335

    Related Papers:

    [1] Yujie Sheng, Jing-An Cui, Songbai Guo . The modeling and analysis of the COVID-19 pandemic with vaccination and isolation: a case study of Italy. Mathematical Biosciences and Engineering, 2023, 20(3): 5966-5992. doi: 10.3934/mbe.2023258
    [2] Shina D. Oloniiju, Olumuyiwa Otegbeye, Absalom E. Ezugwu . Investigating the impact of vaccination and non-pharmaceutical measures in curbing COVID-19 spread: A South Africa perspective. Mathematical Biosciences and Engineering, 2022, 19(1): 1058-1077. doi: 10.3934/mbe.2022049
    [3] Minami Ueda, Tetsuro Kobayashi, Hiroshi Nishiura . Basic reproduction number of the COVID-19 Delta variant: Estimation from multiple transmission datasets. Mathematical Biosciences and Engineering, 2022, 19(12): 13137-13151. doi: 10.3934/mbe.2022614
    [4] Sha He, Sanyi Tang, Libin Rong . A discrete stochastic model of the COVID-19 outbreak: Forecast and control. Mathematical Biosciences and Engineering, 2020, 17(4): 2792-2804. doi: 10.3934/mbe.2020153
    [5] Luyu Zhang, Zhaohua Zhang, Sen Pei, Qing Gao, Wei Chen . Quantifying the presymptomatic transmission of COVID-19 in the USA. Mathematical Biosciences and Engineering, 2024, 21(1): 861-883. doi: 10.3934/mbe.2024036
    [6] Akhil Kumar Srivastav, Pankaj Kumar Tiwari, Prashant K Srivastava, Mini Ghosh, Yun Kang . A mathematical model for the impacts of face mask, hospitalization and quarantine on the dynamics of COVID-19 in India: deterministic vs. stochastic. Mathematical Biosciences and Engineering, 2021, 18(1): 182-213. doi: 10.3934/mbe.2021010
    [7] Liping Wang, Jing Wang, Hongyong Zhao, Yangyang Shi, Kai Wang, Peng Wu, Lei Shi . Modelling and assessing the effects of medical resources on transmission of novel coronavirus (COVID-19) in Wuhan, China. Mathematical Biosciences and Engineering, 2020, 17(4): 2936-2949. doi: 10.3934/mbe.2020165
    [8] Yong Zhou, Minrui Guo . Isolation in the control of epidemic. Mathematical Biosciences and Engineering, 2022, 19(11): 10846-10863. doi: 10.3934/mbe.2022507
    [9] Yan-Xia Dang, Zhi-Peng Qiu, Xue-Zhi Li, Maia Martcheva . Global dynamics of a vector-host epidemic model with age of infection. Mathematical Biosciences and Engineering, 2017, 14(5&6): 1159-1186. doi: 10.3934/mbe.2017060
    [10] Tingting Zheng, Huaiping Zhu, Zhidong Teng, Linfei Nie, Yantao Luo . Patch model for border reopening and control to prevent new outbreaks of COVID-19. Mathematical Biosciences and Engineering, 2023, 20(4): 7171-7192. doi: 10.3934/mbe.2023310
  • This paper presents a novel approach to the joint proactive and reactive planning of deliveries by an unmanned aerial vehicle (UAV) fleet. We develop a receding horizon-based approach to contingency planning for the UAV fleet's mission. We considered the delivery of goods to spatially dispersed customers, over an assumed time horizon. In order to take into account forecasted weather changes that affect the energy consumption of UAVs and limit their range, we propose a set of reaction rules that can be encountered during delivery in a highly dynamic and unpredictable environment. These rules are used in the course of designing the contingency plans related to the need to implement an emergency return of the UAV to the base or handling of ad hoc ordered deliveries. Due to the nonlinearity of the environment's characteristics, both constraint programming and genetic algorithm paradigms have been implemented. Because of the NP-difficult nature of the considered planning problem, conditions have been developed that allow for the acceleration of calculations. The multiple computer experiments carried out allow for comparison representatives of the approximate and exact methods so as to judge which approach is faster for which size of the selected instance of the UAV mission planning problem.



    The American option is an important financial tool and is widely used in real market. However, the pricing model of this financial derivative is a free boundary problem so that it is impossible to obtain the analytic pricing formula of this financial derivative. Thus, in the past two decades, the numerical method becomes a mainstream tool to solve the mathematical model.

    More and more authors have studied the American option in the case of Black-Scholes model (BS). For example, Geske and Johson [1] investigated the American put option, and an analytic solution to this option was derived. Moreover, based on the analytical solution, the risk hedging coefficient for American put was obtained. Based on this literature, Zhu et al. [2,3] used the integral transformation method to solve the American Contingent Claims pricing mathematical model, and the price and optimal exercise price of this kind of financial derivatives are obtained. Gyulov and Koleva [4] developed a numerical method based on the penalty for American option in the case of the BS model with the regime-switching process. Xiang and Wang [5] proposed an efficient quasi-Monte Carlo method for estimating American option sensitivities. Wang et al. [6] constructed a high-order deferred correction algorithm combined with penalty iteration for solving American option pricing model. Elettra and Rossella [7] use the Recurrent neural network framework for computing prices and deltas of American options in high dimensions. Under the framework of the Cox-Ingersoll-Ross (CIR), Zhang et al. [8] proposed an efficient numerical method for the American options pricing. Additionally for the perpetual American put option, an analytical solution is proposed under the framework of BS in [9].

    However, in the case of the classical BS model, the stock price is assumed to follow the Geometric Brownian motion, which cannot reflect the character of the risk asset in the real market. The conclusions in [10,11,12,13] show that the risk asset price should appear to be "phenomenon of jumps" and "asymmetric distribution". Thus, the more complex stochastic differential equation should be used to capture the characters of the risk asset by many scholars. Prominent examples, including the FMLS equation [14], CGMY equation [15], and KoBoL equation [16]. Moreover, as described in [17], both FMLS and CGMY equations are the special cases of the KoBoL equation, so we consider the American call pricing problem in this paper. Under this framework, the function of the option price value is governed by the fractional partial differential equation free boundary problem, which is proved in [18]. Following this work, Chen and Lin [19] used the integral transformation method to obtain the analytical solution of the European option pricing model. For the European double barrier option pricing model, the numerical method is set, and the convergence rate and stability of this numerical method are proved in [17]. Mohapatra et al. [20] considered the numerical solution for the time fractional Black-Scholes model under jump-diffusion involving a Caputo differential operator, and their schemes are investigated for numerous European option pricing jump-diffusion models. Guo et al. [21] proposed a numerical method for European and American option pricing under the time fractional jump-diffusion model in Caputo scene. Fan et al. [22] considered the values and optimal exercise prices of the American option under the CGMY model with the regime-switching process.

    Based on the literature, the American call option pricing problem is investigated in the case of the KoBoL model with the jump process (KoBoLJ) in this paper. Under the framework of the KoBoLJ model, the function of the American call value follows a FPIDE, and the pricing model is a free boundary problem. To obtain a FPIDE boundary value problem over a fixed rectangular domain, a nonlinear penalty term is added to the governing equation. However, it is still impossible to achieve the analytical solution of the new mathematical model. Hence, the finite differential method is essentially considered in this paper. Moreover, a dense coefficient matrix resulted from the fractional derivatives in the final linear system, which requires the computational cost in the order of O(M3), where M is the number of spatial grid nodes. This shows that the computational time of numerical method will increase.

    The major contributions of this study can be summarized as follows:

    ⅰ) The Poisson jumps is introduced into the KoBoL model due to the need to capture the characters of stock price so that the option pricing models can capture market risk;

    ⅱ) The preconditioned conjugate gradient normal residual (PCGNR) method with a Strang's circulant pre-conditioner [23] and the fast Fourier transform (FFT) technique are used, so that the computational cost reduces significantly from O(M3) to O(MlogM);

    ⅲ) Based on the numerical scheme, we prove that the American call option value generated by the penalty method cannot fall below the value obtained when the American call option is exercised early, i.e., V(x,t)max(exK,0).

    The rest of this article is outlined below. In the next section, the pricing mathematical model of American call under the framework of the KoBoLJ model is derived in detail. In Section 3, the numerical scheme is proposed, and we prove that the American call option value obtained by our numerical method is bigger than the exercising value. In Section 4, we prove the PCGNR method with a circulant pre-conditioner and the FFT technique to calculate the final system. Moreover, the numerical experiments are presented with some discussions in Section 5. We conclude this paper in the last section.

    Take (Ω,Ft,P) as a filtered probability, where t[0,T]. The KoBoL model with the jump process is defined on this probability space. Following the assumptions in [24], under this model, the logarithmic price of the underlying, i.e., xt=ln(St), satisfies the following stochastic differential equation

    dxt=(rνDξς)dt+dLKoBoLt+d(Nti=1Yi), (2.1)

    with solution

    ST=Ste(rv)(Tt)+TtdLKoBoLu,

    where xt is the logarithmic form stock price xt=lnSt, r is the risk-free interest rate, D is dividend, dLKoBoLt is the increment of a Lˊevy process under the equivalent martingale measure, and ν=12σα[p(λ1)α+q(λ+1)αλααλα1(qp)] is convexity adjustment so that the expectation of ST becomes E[ST]=er(Tt)St. Parameter α(1,2) determines whether the KoBoLJ stochastic process has finite or infinite variation. The relative frequency and overall upwind and downwind movements KoBoLJ stochastic process are controlled by q>0,p>0(p+q=1). The decay rate of tails of our stochastic process probability density function is controlled by parameter λ>0. Nt is a Poisson process and it is characterized by the jump intensity ξ0. {Yi,i=1,2,} is a sequence of independent and identically distributed hyper-exponential random variables with probability density function

    fY(y)=m1i=1ˆpiˆθieˆθiy1{y0}+m2j=1˜pj˜θje˜θjy1{y0}.

    Note that ˆpi (i=1,2,...,m1) and ˜pj (j=1,2,...,m2) denote the probabilities of the ith positive and negative jumps, respectively. They satisfy m1i=1^pi+m2j=1~pj=1. ˆθi>1 (i=1,...,m1) is the magnitude of the upward jumps and ˜θj>0 (j=1,...,m2) is that of the downward random jumps. The average jump size is given by

    ς=EP[exp(Y1)1]=m1i=1ˆpiˆθiˆθi1+m2j=1˜pj˜θj˜θj+11, (2.2)

    where EP is the expectation operator under probability measure P.

    Now, we turn to formulate mathematically the pricing of the American option under our model. Financially, the payoff function of American call contract can be written as

    Π(xT,T)=max(exK,0), (2.3)

    where K is the strike price. According to the no-arbitrage pricing principle, one can obtain

    V(x,t)=er(Tt)EP[Π(xT,T)]. (2.4)

    Then, according to the conclusions in [18], it can be obtained that the American call option value V(x,t) satisfies the following equation

    V(x,t)t+aV(x,t)x+ξ+V(x+y,t)fY(y)dy+12σα[peλxxDαxfeλxV(x,t)+qeλxDαxeλxV(x,t)]=(b+12σαλα)V(x,t), (2.5)

    where x(,xf],t[0,T], a=rνDξςλα1(qp),b=r+ξ, and

    eλxxDαxfeλxV(x,t)=eλxΓ(2α)2x2xfxeλξV(ξ,t)(ξx)α1dξ,
    eλxDαxeλxV(x,t)=eλxΓ(2α)2x2xeλξV(ξ,t)(xξ)α1dξ.

    In fact, the fractional derivative in Eq (2.5) is closely related to the KoBoLJ model. Moreover, the fractional derivatives in the governing Eq (2.5) are non-local in order to describe the American call option value in the holding region (,xf].

    In this paper, we take American call as the research object, so the function V(x,t) satisfies the following boundary conditions:

    {limxV(x,t)=0,V(xf,t)=exfK,V(xf,t)x=Sf=ef,V(x,T)=max(exK,0). (2.6)

    To sum up, a complete pricing mathematical model of American call under the KoBoLJ process can be obtained as Eqs (2.5) and (2.6). Moreover, we remark that the above FPIDE system is much more difficult to solve than the corresponding BS case with jumps, with the main difficulty resulting from the free boundary and the non-localness of the fractional-integro differential operator. In the following section, a new numerical scheme is proposed to solve it efficiently.

    According to the unique characteristics of the American call option, the value function V(x,t) of this financial derivative should satisfy the following inequality constraint

    V(x,t)max(exK,0), (2.7)

    for all t[0,T] and xxf.

    There are two parts in this section. In the first part, the free boundary problem should be changed as one defined on a fixed interval by introducing a nonlinear penalty term. Both the difference scheme and theoretical analysis are displayed in the second part.

    Let 0<ϵ1 and C>0 be a fixed constant, and we will determine its specific value. We construct the following nonlinear penalty term

    εCVε(x,t)+εQ(x),andQ(x)=exK. (3.1)

    Then we add it to Eq (2.5)and obtain the following system,

    Vε(x,t)t+aVϵ(x,t)x+12σα[peλxxDαxmaxeλxVε(x,t)+qeλxDαxeλxVε(x,t)]+ϵCVε(x,t)+ϵQ(x)+ξ+V(x+y,t)fY(y)dy=(b+12σαλα)Vε(x,t), (3.2)

    where x(,xmax],t[0,T],1<α<2,

    limxVε(x,t)=0, (3.3)
    Vϵ(xmax,t)=exmaxK, (3.4)
    Vϵ(x,T)=max(exK,0). (3.5)

    Moreover, according to the conclusion in [25], the maximum value of risk asset equal to 4 times of K value. The subscript ε of Vε(x,t) should be omitted for clarity.

    Define Δt>0 and Δx>0 as time and spatial step, respectively. Taking N,M as the positive NΔt=T and MΔx=xmax. Thus

    ti=(i1)Δt,i=1,2,...,N+1,xj=(j1)Δx,j=1,2,...,M+1.

    The forward and backward difference schemes are used for the discrete first-order space. For the time derivative, we use the forward and backward difference schemes, respectively. The approximation of the left-sided and right-sided tempered fractional derivatives given in formula [26] can be used to discretize the left-sided and right-sided tempered fractional derivatives as the following:

    eλxDαx(eλxVji)λαVji=1(Δx)αk=0gkVijk+1+O(Δx),eλxDαx(eλxVji)λαVji=1(Δx)αMj+1k=0gkVij+k1+O(Δx),

    where Vij is the value of function V(x,t) at grid point (xj,ti). The coefficients gk(k=0,1,2,) are used and satisfy the following two equations

    gk={(1)k(αk)e(k1)λΔx,fork1αeλΔx(1eλΔx)α,fork=1, (3.6)

    In addition, the integral term contained in the governing equation of Eq (3.2) is approximated by the trapezoidal rules [24], i.e.,

    +V(xj+y,ti)fY(y)dyM=0ρMj[Vi+Vi+1]+Rj,

    where

    ρMj=12(j+1)ΔxjΔxfY(y)dy={12m1=1ˆp(eˆθjΔxeˆθ(j+1)Δx),j0,12m2=1˜p(e˜θ(j+1)Δxe˜θjΔx),j0, (3.7)

    and

    Rj=+xM+1xj(exj+yK)fY(y)dy,=exjm1=1ˆpˆθˆθ1e(1ˆθ)(xmaxxj)Km1=1ˆpeˆθ(xmaxxj),=(exmaxK)m1=1ˆpˆθeˆθ(xmaxxj). (3.8)

    To sum up, the fully implicit difference scheme for Eq (3.2) can be obtained as follows:

    Vi+1jVijΔt+aVijVij1Δx+ξM=0ρMj[Vi+Vi+1]+12σα[p(Δx)αMj+2k=0gαk,λVij+k1+q(Δx)αk=0gαk,λVijk+1]+ξRj+ϵCVij+ϵqj=bVij, (3.9)

    and the boundary conditions are approximated as

    limjVij=0, (3.10)
    ViM+1=exmaxK, (3.11)
    VN+1j=max(exjK,0), (3.12)

    The fact that the values of Vij for all i,j) must satisfy the constraint condition (2.7) should be strictly proven. In order to ensure completion of proof, we first give two lemmas as follows

    Lemma 3.11. ([26]) If α(1,2), then the coefficients gk in Eq (3.6) satisfy

    {g0=eλΔx,g1=αeλΔx(1eλΔx)α<0,g2>g3>...>0,k=0gk=0,mk=0gk<0,

    where m1.

    Lemma 3.2. ([27]) Both the coefficients ρMj in Eq (3.7) and Rj in Eq (3.8) are bounded and satisfy

    MρMj12,
    RjexmaxK.

    Theorem 3.1. If Δt1|b+2ξM=0ρMj| and the constant C satisfies the following inequality

    C|a|exmax1xmax+σα[(λ+1)α+e(λ+2)xmax]+(b+3ξ)K.

    then Vij obtained by Eq (3.9) satisfies the following inequality Vijmax(exjK,0). Here, K=exp(xmax)K.

    Proof. We are going to complete the proof in two steps: We first prove VijexjK and then prove that Vij0 for all i,j.

    Let Qj=exjK,uij=VijQj, then we have

    ui+1jaΔtΔxuij1+12σαΔt[p(Δx)αMj+2k=0gkuij+k1+q(Δx)αk=0gkuijk+1]+ξΔtM=0ρMj+ξΔtRj+[ui+ui+1]+ϵCΔtuij+ϵΔtF=(1aΔtΔx+bΔt)uij,

    where

    F=aΔx(qjqj1)bqjξM=0ρMj[ez+ez+12K]ξRj+12σα[p(Δx)αMj+2k=0gkqj+k1+q(Δx)αk=0gkqjk+1].

    Since |eΔx1Δx|exmax1xmax1, k=0gkexjk+1=exj+1k=0gkekΔx, and when |z|<1

    k=0(1)k(αk)zk=(1z)α.

    Hence, we have

    F|a|exmax1xmax+b(exmaxK)+ξ(exmaxK)+12σα[λα+e(λ+1)xmax+(λ+1)α+e(λ+2)xmax]+ξ|M=0ρMj[ex+ex+12K]|.|a|exmax1xmax+b(exmaxK)+ξ(exmaxK)+σα[(λ+1)α+e(λ+2)xmax]+ξ|M=0ρMj[ex+ex+12K]|.

    Moreover, let K=[exp(xmax)K], then

    |M=0ρMj[ex+ex+12K]|2|M=0ρMjK|2KM=0ρMj2K.

    Therefore,

    |F||a|exmax1xmax+σα[(λ+1)α+e(λ+2)xmax]+(b+3ξ)K.

    Let uiJ=minjuij and ui+1L=minjui+1j, then

    {112σαΔt[p(Δx)αMj+2k=0gαk,λ+q(Δx)αk=0gαk,λ]}uiJbΔtuiJϵCΔtuiJ+ϵ2ξM=0ρMjuiJΔt+ΔtFui+1L.

    Namely,

    [1(b2ξM=0ρMj)Δt]uiϵCΔtui+ϵ+ΔtFui+1L.

    On the other hand, according to Lemma 3.2 and Δt1|b+2ξM=0ρMj|, we can obtain

    1(b2ξM=0ρMj)Δt0.

    Let

    A=1(b2ξM=0ρMj)Δt,

    and define a function H(x) as

    H(x)=AxϵCΔtx+ϵ+ΔtF. (3.13)

    Then, H(ui)0 if ui+10. Since H(x)=A+ϵCΔt(x+ϵ)20, H(0)=Δt(FC)0, and uN+10, we obtain ui0. Hence, uij0, and consequently VijQj is satisfied.

    Next, we prove that Vij0. We define Vi=minjVij and let J satisfy ViJ=Vi. Hence, according to Eq (3.9), the following inequality can be obtained,

    {112σαΔt[p(Δx)αMj+2k=0gαk,λ+q(Δx)αk=0gαk,λ]}VibΔtViϵCΔtVi+ϵQj2ξM=0ρMjViΔt+ΔtFVi+1J.

    Then,

    [1(b2ξM=0ρMj)Δt]ViVi+1J+ϵCΔtVi+ϵQj.

    In the first step, VijQj(i,j) is proven, so ϵCΔtVi+ϵQj0. Thus,

    [1(b2ξM=0ρMj)Δt]ViVi+1J.

    Since, VN+1j=max[exp(xj)K,0]0, therefore

    Vij0,i,j.

    To sum up, we complete the proof.

    In fact, the penalty term should result that the discrete system (3.9) is nonlinear; therefore, the Newton iteration method is employed. However, due to the existence of the fractional-integro differential operator, there is a matrix with a dense form in the final system. Thus, we should enhance the computational efficiency while decreasing the storage space.

    In order to facilitate the computer to simulate the algorithm (3.9), the original semi-infinite region (,xmax]×[0,T] must be truncated into a limited region (x,t)(xmin,xmax]×[0,T], where xmin=ln(0.01) in the numerical experiments below. Now, the left boundary condition in the original model is changed to V(xmin,t)=0.

    We should redefine the spatial step size Δx=(xmaxxmin)/M, then xj=(j1)Δx+xmin, for j=2,,M+1. Now, we define

    ϑ=aΔtΔx,β=1aΔtΔx+Δtb,η=12Δtσα(Δx)α,

    and

    WMl=ρMl+ρMl1,l=0,±1,±2,...,±(M2).

    Then, system (3.9) can be rewritten as the following matrix form,

    [βI+ϑB+η(pA+qA)ΔtW]ViF(Vi)=Vi+1+ZiΔtRi, (4.1)

    where

    F(Vi)=(F(Vi2),F(Vi3),,F(ViM1),F(ViM)),Vi=(Vi2,Vi3,,ViM1,ViM),

    with

    F(Vij)=ϵCΔtVij+ϵQj,Ri=(Ri2,Ri2,...,RiM),Zi=(0,0,...,ηqg0+ϑ(ρM0+ρM1+...+ρMM2))ViM+1.

    I is an identity matrix of order (M1), and A means matrix transpose of A. A, B, and W are Toeplitz matrices, i.e.,

    W=ξ[WM0WM1WM2WMM2WM1WM0WM1WMM3WM2WM1WM0WMM4WM2MWM3MWM4MWM0],
    A=[g1g000g2g100g3g2g00gM2gM3g1g0gM1gM2g2g1]andB=[0000010000010000000000010].

    In fact, the nonlinear penalty term shows that the system (4.1) cannot be solved directly; therefore, we first use the Newton iteration method to change it as a linear system,

    [βI+ξB+η(pA+qA)JF(ωl1)ΔtW]Δwl=Vi+1Zi+1[βI+ξB+η(pA+qA)ΔtW]wl1+F(wl1)ΔtRi, (4.2)
    wl=wl1+κΔwl,

    where l=1,2,3,, JF(wl1) is the Jacobian matrix of the vector F(wl1), and 0<κ<1 is the adjustment factor. During the numerical iteration, it is assumed that for the current time layer ti, the information of the previous time layer ti+1 is known. Therefore, Vi+1 can be taken as the initial value of the iterative sequence wl, i.e., w0=Vi+1. We set Vi=wl once the stopping criterion wlwl1∥≤tol for some l is reached, where tol is the stopping tolerance of the iterative method. Now, by taking

    M=βI+ξB+η(pA+qA)JF(wl1)ΔtW,bl=Vi+1+ηZi+1ΔtRi[βI+ξB+η(pA+qA)ΔtW]wl1+F(wl1),

    Eq (4.2) can be rewritten as

    [MJF(wl1)](δwl)=bl. (4.3)

    The most challenging part in solving Eq (4.3) is the high computational cost resulting from the fact that both A and W are dense matrices. To overcome this difficulty, we first apply the CGNR method [28], which is to solve [MJF]Mδwl=[MJF]bl instead of Eq (4.3).

    However, by noticing that the convergence rate of the CGNR method is still quite low due to the fact that the conditional number of the matrix MM is large, a pre-conditioner technique is applied to accelerate the convergence rate of the CGNR method. It is straightforward to find that the matrix JF is not the Toeplitz matrix, and we should approximate this matrix as a0I, where a0 is the average value of main diagonal elements of matrix JF. Thus, we structure a Toeplitz matrix as follows

    T=Ma0I.

    Next, the Strang's circulant preconditioner s(T)=[sjk]0j,k<M for matrix T is structured as

    sj={Tj,0j<M/2,0,j=M/2if M is even,andj=(M+1)/2 if M is odd,TjM,M/2<j<M,Tj+M,0<j<M.

    Let P denote the Strang's circulant preconditioner s(T)=[sjk]0j,k<M to simplify the expression.

    Mathematically, after the PCGNR method with a pre-conditioner P is applied, Eq (4.3) becomes

    [(P)1(MJF)][(P)1(MJF)]δwl=[(P)1(MJF)](P)1bl.

    The pseudo-code of the PCGNR method is displayed in Algorithm 1. The matrix-vector multiplication needs only O(MlogM) operations via the fast Fourier transform (FFT) method.

    Algorithm 1. PCGNR method for solving (MJF)(δwl)=bl with a pre-conditioner P.
    Given the initial guess x0, and a stopping tolerance tol.
    Compute r0=[P1(bl(MJF))x0],
    z0=[(P)1(MJF)]r0,p0=z0,mr=||r0||22.
    For i=0,1,...,
     wi=[(P)1(MJF)]pi,
     αi=||zi||22/||wi||22,
     xi+1=xi+αipi,
     ri+1=riαiwi,
     zi+1=[(P)1(MJF)]ri+1,
     βi=||zi+1||22/||zi||22,
     pi+1=zi+1+βipi,
     res=||ri+1||22.
     If res/mr<tol, stop;
     otherwise, set δwl=xi+1.
    End for

    Several numerical examples are given to show the computational efficiency of our numerical method in this part. Moreover, the impacts of the key parameter in our model to the option value and optimal exercise boundary are also discussed. All simulations are implemented using MATLAB2014a on a Lenovo T14 laptop with configuration: Intel(R) Core(TM) i7-1260P 2.10 GHz. The CPU time (in seconds) is estimated by using the timing functions tic/toc.

    First, we should examine whether or not the numerical solution preserves the basic properties of American call. This could be viewed as a necessary condition for the reliability of the proposed approach. Mathematically, the current numerical solution must satisfy the inequality Vijmax(qjK,0). Depicted in Figure 1 are the surfaces of Vijmax(qjK,0) with different parameter settings, which implies that the inequality is preserved.

    Figure 1.  Surface of Vijmax(qj,0) with r=0.05, D=0.06, α=1.52, σ=0.24, K=20, p=0.6,M=27+1, and N=100.

    Figure 2(a), (b) display the American call value surface and option values and payoff function, respectively. First, the curves in the two figures indicate that the American call option price is an increasing function with respect to an underlying asset price, and the 'high contact' condition for American call is also confirmed by such surfaces in Figure 2(a), which shows KoBoLJ model is indeed reasonable. It can be observed from the two figures that the numerical method based on the penalty term produces the smooth and stable approximation solutions. To sum up, both our model and the numerical scheme are reasonable.

    Figure 2.  The model parameters are r=0.05, D=0.06, α=1.52, σ=0.24, K=20, p=0.6, ˆp=0.07, ˆθ=1.5, ˜θ=0.5, ξ=0.2,M=27+1, and N=100.

    To further investigate the performance of the method, we compare the computational efficiency of the Gaussian elimination (GE), the CGNR method, and the PCGNR method, as shown in Table 1. The parameters adopted for computing this table are K=20, r=0.05, σ=0.24, D=0.06, p=0.6, ˆp=0.07, ˆθ=1.5, ˜θ=0.5, , α=1.52, ξ=0.2, ˆp=0.08, ˆθ=1.8, ˜θ=0.2, ξ=0.1. Moreover, in this table, IteIn denotes the average iteration number required in each time step. ORGE, ORCGNR and ORPCGNR refer the convergence order in x direction of three different method, respectively. The convergence order is defined as

    ORi+1=ln(Erri)ln(Erri+1)ln(Mi+1)ln(Mi),

    where Mi is the number of spatial grid nodes employed and

    Err=Vj,ikV(k;x,t)ref2,

    where 2 is the L2 norm for matrix, and V(x,t)ref is the benchmark solution determined directly through matrix operation 'Ab' in Matlab with (M,N)=(212,1000).

    Table 1.  Comparisons among three methods.
    GE CGNR PCGNR
    M Time(s) Err ORGE IteIn Time(s) Err ORCGNR IteIn Time(s) Err ORPCGNR
    25 37.5201 0.0743 - 51.2422 1.0240 0.0793 - 5.2846 0.6513 0.0945 -
    26 150.2406 0.0303 1.2940 52.7299 1.9356 0.0322 1.3003 6.4601 0.7291 0.0402 1.2331
    27 628.7839 0.0114 1.4103 50.7812 3.5031 0.0130 1.3085 7.0381 1.3810 0.0164 1.2935
    28 2494.7124 0.0042 1.4406 52.3963 9.5677 0.0055 1.2410 6.8341 7.1290 0.0068 1.2701
    29 18290.4211 0.0017 1.3049 52.1256 49.9873 0.0023 1.2578 6.8930 19.0211 0.0026 1.3870
    210 ** ** ** 52.6767 250.1262 0.0010 1.2016 7.0025 21.4600 0.0011 1.2410

     | Show Table
    DownLoad: CSV

    We can observe from Table 1 that for a fixed number of nodal points, the total CPU times required by the CGNR and PCGNR to produce the same level of error are significantly less than that of the GE. Furthermore, the average inner iteration numbers required by the PCGNR method are the lowest. These suggest the superiority of the PCGNR method in computational efficiency over the GE and CGNR methods. Moreover, it is clear that the ORGE, ORCGNR, and ORPCGNR are close to 1, which indicates that the three schemes are of first-order convergence in the spatial direction.

    Similarly, the convergence order and error in the t direction of the PCGNR method is also examined. First, the V(x,t)ref is the benchmark solution that can be determined directly through matrix operation 'Ab' in Matlab with (M,N)=(212+1,1000). We increase the grid number in the t direction from 100 to 800. In Table 2, both the Err and OR denote the error and convergence order in the t direction of PCGNR method, respectively. The results are displayed in Table 2. From this table, it is clear that our scheme is first-order convergent.

    Table 2.  Convergence order in the time direction of the PCGNR method.
    Number of time steps Err OR
    100 0.0701
    200 0.0334 1.0696
    400 0.0156 1.0983
    600 0.0103 1.0238
    800 0.0046 1.1629

     | Show Table
    DownLoad: CSV

    We first consider the value of parameter α, which affects the optimal exercise boundary of American call. Tow sets of optimal exercise boundary with different α are computed and displayed in Figure 3. From the curves in this figure, one can find that a bigger value of α should show a higher optimal exercise boundary. Financially, the α controls the tail of the distribution of the returns of risk asset, and both tails will be fatter when α becomes bigger. Thus, as α becomes bigger, the possibility of smaller stock price increases, and so does the optimal exercise price.

    Figure 3.  Optimal exercise prices under different α. And r=0.05, D=0.06, σ=0.24, K=10, p=0.6, ˆp=0.07, ˆθ=1.2, ˜θ=0.2, ξ=0.2,λ=1.9,M=210+1, and N=100.

    Next, we consider how the discrete jumps influence the optimal exercise price of American call. As shown in Figure 4 is the optimal exercise price as a function of the time to expiry with different jump intensity ξ. One can observe from this figure that the optimal exercise price increases with respect to ξ. Financially, a larger jump intensity indicates that the risk asset would change more often so that the American call option contract should be more valuable as it contains more risks. Hence, according to the smooth pasty condition across the free boundary, the monotonicity of Sf with respect to ξ holds automatically.

    Figure 4.  Optimal exercise prices under different ξ. And r=0.05, D=0.06, σ=0.24, K=10, p=0.6, ˆp=0.07, ˆθ=1.2, ˜θ=0.2, α=1.7,λ=1.9,M=210+1, and N=100.

    In Figure 5, the optimal exericse price is plotted against the time to expiry with different probabilities of positive jumps ˆp. From the curves in this figure, it is straightforward to find that a larger ˆp results in a lower optimal exercise boundary curve. In fact, the logarithmic return of the risk asset is decreasing with respect to ˆp, because the return decreases with respect to ξ from Eq (2.1) and ξ increases with respect to ˆp from Eq (2.2). Therefore, an increasing ˆp would lower the risk asset value, and thus makes the intermediate American call option less valuable. Therefore, the optimal exercise boundary exf of the intermediate American call decreases with respect to ˆp. Similarly, one could explain the monotonicity of the optimal exercise price with respect to ˆθ and ˜θ. For the length of the paper, we provide those curves in Figure 6 with no detailed explanations.

    Figure 5.  Optimal exercise prices under different ˆp. And r=0.05, D=0.06, σ=0.24, K=10, p=0.6, α=1.7, ˆθ=1.2, ˜θ=0.2, ξ=0.2,λ=1.9,M=210+1, and N=100.
    Figure 6.  The Model parameters are r=0.05, D=0.06, σ=0.24, K=10, p=0.6, ˆp=0.07, α=1.7, ξ=0.2,λ=1.9,M=210+1, and N=100.

    Next, we should investigate the impacts of parameters p and q. In fact, the upward movement frequency of our stochastic process is controlled by parameter p. If the value of parameter p becomes bigger, which means that our stochastic process should have increased upward movement, then the American call option price should become bigger. As a rational investor, a higher price should be used to exercise the option. Hence, a bigger value of p should result in a higher optimal exercise price as shown in Figure 7. Similarly, we can analyze the impacts of parameter q on the optimal exercise boundary.

    Figure 7.  Optimal exercise prices under different p. And r=0.05, D=0.06, σ=0.24, K=10, α=1.7, ˆp=0.07, ˆθ=1.2, ˜θ=0.2, ξ=0.2,λ=1.9,M=210+1, and N=100.

    The optimal exercise boundary curves under different parameter λ are displayed in Figure 8. As described in Section 3.2, the decay rate of tails of our stochastic process probability density function is controlled by parameter λ>0. Thus, a bigger value of this parameter should result in a thinner tail of the stochastic process density function, and the investor should want to gain a bigger price to exercise the American option.

    Figure 8.  Optimal exercise prices under different λ. And r=0.05, D=0.06, σ=0.24, K=10, p=0.6, ˆp=0.07, ˆθ=1.2, ˜θ=0.2, ξ=0.2,α=1.7,M=210+1,N=100.

    In this subsection, we consider the stock loans based on the finite moment log-stable process (FMLS). Under this framework of FMLS, the stock loans pricing model is [25].

    {V(x,t)t(rDν)V(x,t)x+νDαxV(x,t)=rV(x,t),limxV(x,t)=0,V(x,T)=max(exKeγT,0),V(xf,t)=exfKeγt,V(xf,t)x=exf, (5.1)

    where V(x,t) denotes the price of stock loans, r, D, and t are the risk free interest rate, the dividend and the current time, respectively, σ is a constant, and ν=σαsecαπ2 is a convexity adjustment. t[0,T],x(,xf),1<α<2,exf is the optimal redemption price of stock loans. Thus,

    DαxV(x,t;α)=1Γ(2α)2x2xV(z,t;α)(xz)α1dz.

    In fact, the FMLS model is a special case of the KoBoLJ model. Hence, the method is used to solve model (5.1).

    We choose the spatial step size Δx=xmaxxmin211+1 and temporal step size Δt=21000. Thus, we can obtain the following three figures:

    The curved surface in Figure 9 and the curve in Figures 10 and 11 show that our numerical method is effective.

    Figure 9.  The difference between Vij and max(exjKeγti,0). Other parameters are r=0.05,D=0.05,σ=0.25,T=2,K=50, and γ=0.06.
    Figure 10.  Optimal redemption price for different D with r=0.05,γ=0.06,α=1.52,σ=0.22,T=2, and K=50.
    Figure 11.  Optimal redemption price with different σ with r=0.05,α=1.52,γ=0.06,D=0.05,T=2, and K=50.

    In this paper, we consider the American call option pricing based on the KoBoLJ model. The pricing model is a free boundary problem, and the governing equation is a FPIDE. Thus, a numerical scheme based on the penalty function is set. Both the pricing mathematical model and current scheme are very reliable, which is verified by our numerical results. In order to improve computational efficiency, both the PCGNR and fast Fourier transform technique are used to solve the final linear system. Moreover, the impacts of key parameters α,p,ˆp,ˆθ,˜θ, and λ on optimal exercise price are also analyzed.

    At the end of this section, we point out that several issues are not discussed in this paper but the future studies will be implemented for them. First, a risk-free interest rate is a constant in our model. In fact, the constant interest rate cannot describe how the interest rate evolves with respect to the time, especially for the option contracts that have a long time horizon. Second, our numerical results show that the KoBoLJ model is a more comprehensive model than the KoBoJ model; therefore, it should be used to investigate other financial derivative pricing and hedging problems, such as the CDS and Stock Loans. Finally, for the jump processes without the consideration of diffusion processes, we should discuss whether their approaches can be extended to models with jumps and diffusion, such as the stochastic volatility and stochastic liquidity [29,30,31].

    The first author is mainly responsible for formula derivation and programming. The second author is primarily responsible for writing the paper and conducting theoretical analysis.

    The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.

    The work on this paper is partially supported by the Guizhou University of Commerce Natural Science Projects (No. [2022]ZKZD003). Guizhou University of Commerce Social Science Projects (No. 2024XJSDZD07). Guizhou Provincial Department of Education Natural Science Research Project (No. QJJ[2024]179). And the Disaster Remote Sensing Prevention Workstation of the Academician Innovation Team in Guizhou Province (No. KXJZ[2024]006).

    The authors declare there is no conflict of interest.



    [1] K. Dorling, J. Heinrichs, G. G. Messier, S. Magierowski, Vehicle routing problems for drone delivery, IEEE Trans. Syst. Man Cybern. Syst., 47 (2017), 70–85. https://doi.org/10.1109/TSMC.2016.2582745 doi: 10.1109/TSMC.2016.2582745
    [2] J. J. Enright, E. Frazzoli, M. Pavone, S. Ketan, UAV routing and coordination in stochastic, dynamic environments, in Handbook of Unmanned Aerial Vehicles (eds. K. P. Valavanis and G. J. Vachtsevanos), Springer, Dordrecht, (2015), 2079–2109. https://doi.org/10.1007/978-90-481-9707-1_28
    [3] Y. Khosiawan, A. Khalfay, I. Nielsen, Scheduling unmanned aerial vehicle and automated guided vehicle operations in an indoor manufacturing environment using differential evolution-fused particle swarm optimization, Int. J. Adv. Rob. Syst., 15 (2018). https://doi.org/10.1177/1729881417754145 doi: 10.1177/1729881417754145
    [4] S. M. Patella, G. Grazieschi, V. Gatta, E. Marcucci, S. Carrese, The adoption of green vehicles in last mile logistics: a systematic review, Sustainability, 13 (2021), 6. https://doi.org/10.3390/su13010006 doi: 10.3390/su13010006
    [5] I. Sung, P. Nielsen, Zoning a service area of unmanned aerial vehicles for package delivery services, J. Intell. Rob. Syst., 97 (2020), 719–731. https://doi.org/10.1007/s10846-019-01045-7 doi: 10.1007/s10846-019-01045-7
    [6] A. Thibbotuwawa, G. Bocewicz, G. Radzki, P. Nielsen, Z. Banaszak, UAV mission planning resistant to weather uncertainty, Sensors, 20 (2020), 515. https://doi.org/10.3390/s20020515 doi: 10.3390/s20020515
    [7] A. Troudi, S. A. Addouche, S. Dellagi, A. E. Mhamedi, Sizing of the drone delivery fleet considering energy autonomy, Sustainability, 10 (2018), 3344. https://doi.org/10.3390/su10093344 doi: 10.3390/su10093344
    [8] A. Thibbotuwawa, P. Nielsen, B. Zbigniew, G. Bocewicz, Energy consumption in unmanned aerial vehicles: A review of energy consumption models and their relation to the UAV routing, in International Conference on Information Systems Architecture and Technology, (2018), 173–184. https://doi.org/10.1007/978-3-319-99996-8_16
    [9] J. Hall, D. Anderson, Reactive route selection from pre-calculated trajectories—application to micro-UAV path planning, Aeronaut. J., 115 (2011), 635–640. https://doi.org/10.1017/S0001924000006321 doi: 10.1017/S0001924000006321
    [10] R. Shirani, M. St-Hilaire, T. Kunz, Y. Zhou, J. Li, L. Lamont, On the delay of reactive-greedy-reactive routing in unmanned aeronautical ad-hoc network, Procedia Comput. Sci., 10 (2012), 535–542. https://doi.org/10.1016/j.procs.2012.06.068 doi: 10.1016/j.procs.2012.06.068
    [11] W. Bożejko, A. Gnatowski, J. Pempera, M. Wodecki, Parallel tabu search for the cyclic job shop scheduling problem, Comput. Ind. Eng., 113 (2017), 512–524. https://doi.org/10.1016/j.cie.2017.09.042 doi: 10.1016/j.cie.2017.09.042
    [12] B. N. Coelho, V. N. Coelho, I. M. Coelho, L. S. Ochi, R. H. Koochaksaraei, D. Zuidema, et al., A multi-objective green UAV routing problem, Comput. Oper. Res., 88 (2017), 306–315. https://doi.org/10.1016/j.cor.2017.04.011 doi: 10.1016/j.cor.2017.04.011
    [13] M. A. R. Estrada, A. Ndoma, The uses of unmanned aerial vehicles—UAV's-(or drones) in social logistic: natural disasters response and humanitarian relief aid, Procedia Comput. Sci., 149 (2019), 375–383. https://doi.org/10.1016/j.procs.2019.01.151 doi: 10.1016/j.procs.2019.01.151
    [14] P. Golinska, M. Hajdul, Multi-agent coordination mechanism of virtual supply chain, in KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications, Springer, Berlin, (2011), 620–629. https://doi.org/10.1007/978-3-642-22000-5_64
    [15] P. Golinska, M. Hajdul, Virtual logistics clusters—IT support for integration, in Asian Conference on Intelligent Information and Database System, Springer, Berlin, (2012), 449–458. https://doi.org/10.1007/978-3-642-28487-8_47
    [16] M. Lohatepanont, C. Barnhart, Airline schedule planning: integrated models and algorithms for schedule design and fleet assignment, Transp. Sci., 38 (2004), 19–32. https://doi.org/10.1287/trsc.1030.0026 doi: 10.1287/trsc.1030.0026
    [17] P. Sitek, J. Wikarek, A multi-level approach to ubiquitous modeling and solving constraints in combinatorial optimization problems in production and distribution, Appl. Intell., 48 (2018), 1344–1367. https://doi.org/10.1007/s10489-017-1107-9 doi: 10.1007/s10489-017-1107-9
    [18] A. Thibbotuwawa, G. Bocewicz, B. Zbigniew, P. Nielsen, A solution approach for UAV fleet mission planning in changing weather conditions, Appl. Sci., 9 (2019), 3972. https://doi.org/10.3390/app9193972 doi: 10.3390/app9193972
    [19] P. Traverso, E. Giunchiglia, L. Spalazzi, F. Giunchiglia, Formal theories for reactive planning systems: some considerations raised from an experimental application, in AAAI Technical Report WS-96-07, 1996.
    [20] O. Oubbati, A. Lakas, M. Güneş, F. Zhou, M. B. Yagoubi, UAV-assisted reactive routing for urban VANETs, in Proceedings of the Symposium on Applied Computing, (2017), 651–653. https://doi.org/10.1145/3019612.3019904
    [21] O. S. Oubbati, N. Chaib, A. Lakas, S. Bitam, P. Lorenz, U2RV: UAV-assisted reactive routing protocol for VANETs, Int. J. Commun. Syst., 33 (2020), e4104. https://doi.org/10.1002/dac.4104 doi: 10.1002/dac.4104
    [22] G. Radzki, P. Nielsen, G. Bocewicz, Z. Banaszak, A proactive approach to resistant UAV mission planning, in Conference on Automation, Springer, Cham, (2020), 112–124. https://doi.org/10.1007/978-3-030-40971-5_11
    [23] M. Relich, G. Bocewicz, K. B. Rostek, Z. Banaszak, A declarative approach to new product development project prototyping, IEEE Intell. Syst., 36 (2020), 88–95. https://doi.org/10.1109/MIS.2020.3030481 doi: 10.1109/MIS.2020.3030481
    [24] A. Thibbotuwawa, G. Bocewicz, P. Nielsen, Z. Banaszak, Unmanned aerial vehicle routing problems: a literature review, Appl. Sci., 10 (2020), 4504. https://doi.org/10.3390/app10134504 doi: 10.3390/app10134504
    [25] T. Elmokadem, A. V. Savkin, A hybrid approach for autonomous collision-free UAV navigation in 3D partially unknown dynamic environments, Drones, 5 (2021), 57. https://doi.org/10.3390/drones5030057 doi: 10.3390/drones5030057
    [26] M. Halat, Ö. Özkan, The optimization of UAV routing problem with a genetic algorithm to observe the damages of possible Istanbul earthquake, Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 27 (2021), 187–198. https://doi.org/10.5505/pajes.2020.75725 doi: 10.5505/pajes.2020.75725
    [27] K. E. C. Booth, Constraint Programming Approaches to Electric Vehicle and Robot Routing Problems, Ph. D thesis, University of Toronto, 2021.
    [28] M. A. Russell, G. B. Lamont, A genetic algorithm for unmanned aerial vehicle routing, in Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, (2005), 1523–1530. https://doi.org/10.1145/1068009.1068249
    [29] J. E. Baculi, C. A. Ippolito, Onboard decision-making for nominal and contingency sUAS flight, in AIAA Scitech 2019 Forum, 2019. https://doi.org//10.2514/6.2019-1457
    [30] S. Bhargava, A note on evolutionary algorithms and its applications, Adults Learning Math., 8 (2013), 31–45.
    [31] C. Guettier, F. Lucas, A constraint-based approach for planning unmanned aerial vehicle activities, Knowl. Eng. Rev., 31 (2016), 486–497. https://doi.org/10.1017/S0269888916000291 doi: 10.1017/S0269888916000291
    [32] I. K. Nikolos, E. S. Zografos, A. N. Brintaki, UAV path planning using evolutionary algorithms, in Innovations in Intelligent Machines-1 (eds. J. S. Chahl, L. C. Jain, A. Mizutani, and M. Sato-Ilic), Springer, Berlin, (2007), 77–111. https://doi.org/10.1007/978-3-540-72696-8_4
    [33] G. Radzki, M. Relich, G. Bocewicz, Z. Banaszak, Declarative approach to UAVs mission contingency planning in dynamic environments, in International Symposium on Distributed Computing and Artificial Intelligence, Springer, 2021. https://doi.org/10.1007/978-3-030-86887-1_1
    [34] Z. Fu, J. Yu, G. Xie, Y. Chen, Y. Mao, A heuristic evolutionary algorithm of UAV path planning, Wireless Commun. Mobile Comput., 2018 (2018). https://doi.org/10.1155/2018/2851964 doi: 10.1155/2018/2851964
    [35] R. Nagasawa, E. Mas, L. Moya, Model-based analysis of multi-UAV path planning for surveying postdisaster building damage, Sci. Rep., 11 (2021), 1–14. https://doi.org/10.1038/s41598-021-97804-4 doi: 10.1038/s41598-021-97804-4
    [36] B. B. K. Ayawli, R. Chellali, A. Y. Appiah, F. Kyeremeh, An overview of nature-inspired, conventional, and hybrid methods of autonomous vehicle path planning, J. Adv. Transp., 2018 (2018). https://doi.org/10.1155/2018/8269698 doi: 10.1155/2018/8269698
    [37] J. Hu, H. Wu, R. Zhan, M. Rafik, X. Zhou, Self-organized search-attack mission planning for UAV swarm based on wolf pack hunting behavior, J. Syst. Eng. Electron., 32 (2021), 1463–1476. https://doi.org/10.23919/JSEE.2021.000124 doi: 10.23919/JSEE.2021.000124
    [38] N. Lin, J. Tang, X. Li, L. Zhao, A novel improved bat algorithm in UAV path planning, J. Comput. Mater. Contin., 61 (2019), 323–344. https://doi.org/10.32604/cmc.2019.05674 doi: 10.32604/cmc.2019.05674
    [39] V. Rodríguez-Fernández, H. D. Menéndez, D. Camacho, Design and development of a lightweight multi-UAV simulator, in 2015 IEEE 2nd International Conference on Cybernetics (CYBCONF), (2015), 255–260. https://doi.org/10.1109/CYBConf.2015.7175942
    [40] J. C. Rubio, J. Vagners, R. Rysdyk, Adaptive path planning for autonomous UAV oceanic search missions, in AIAA 1st Intelligent Systems Technical Conference, 2004. https://doi.org/10.2514/6.2004-6228
    [41] P. Calégari, G. Coray, A. Hertz, D. Kobler, P. Kuonen, A taxonomy of evolutionary algorithms in combinatorial optimization, J. Heuristics, 5 (1999), 145–158. https://doi.org/10.1023/A:1009625526657 doi: 10.1023/A:1009625526657
    [42] A. Slowik, H. Kwasnicka, Evolutionary algorithms and their applications to engineering problems, Neural Comput. Appl., 32 (2020), 12363–12379. https://doi.org/10.1007/s00521-020-04832-8 doi: 10.1007/s00521-020-04832-8
    [43] J. Stork, A. E. Eiben, T. Bartz-Beielstein, A new taxonomy of global optimization algorithms, Nat. Comput., 2020 (2020), 1–24. https://doi.org/10.1007/s11047-020-09820-4 doi: 10.1007/s11047-020-09820-4
  • Reader Comments
  • © 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2111) PDF downloads(71) Cited by(3)

Figures and Tables

Figures(15)  /  Tables(3)

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog