1 Introduction

Consider a linear discrete model with inter pass smoothing that has been introduced in Cichy et al. (2007). These repetitive processes (RP) are a distinct class of two dimensional 2-D systems of both systems theoretic and applications interest (Rogers et al. 2007).

Hence

$$\begin{aligned} x_{\ell +1}(k+1)&= Ax_{\ell +1}(k) + Bu_{\ell +1}(k) + \sum _{p=0}^{\alpha -1 }B_{pk}y_{\ell }(p), \nonumber \\ y_{\ell +1}(k)&= Cx_{\ell +1}(k)+ Du_{\ell +1}(k)+\sum _{p=0}^{\alpha -1 }D_{ pk}y_{k}(p),\nonumber \\&k=0,1,\ldots , \quad \ell =0,1,\ldots \end{aligned}$$
(1)

In model (1) the pass number is indexed by \(\ell \) and may be infinite. The time steps per pass-\(\ell \) are indexed by \(k\), \(k \in [0,\alpha ] \cap {\mathbb {Z}}\) and \(\alpha \) is the pass length. We consider that \(\left\{ x_{\ell } (k)=0, k=\alpha +1, \ldots \right\} .\) Therefore, we define the compact support of \(x_{\ell }(k), y_{\ell }(k) \) and \(u_{\ell }(k)\) as \({\mathbb {K}}\times {\mathbb {L}}\).

\(x_{\ell }(k) \in {\mathbb {R}}^{n}\) are the state vectors at pass-\(\ell \). \(y_{\ell }(k) \in {\mathbb {R}}^{m}\) are the pass profile vectors at pass-\(\ell \). \(u_{\ell }(k) \in {\mathbb {R}}^{r}\) are the control vectors at pass-\(\ell \). \(n,m\) and \(r\) are the dimensions of the state, the pass profile and the control vector, respectively.

The matrices in (1) have the following dimensions \(A \in {\mathbb {R}}^{n \times n}, B \in {\mathbb {R}}^{n \times r}\), \( B_{ p k} \in {\mathbb {R}}^{n \times m}, C \in {\mathbb {R}}^{m \times n}, D \in {\mathbb {R}}^{m \times r}, D_{ p k} \in {\mathbb {R}}^{m \times m} \) and the indices \(-_{pk}\) run as stated in (1).

In addition, we define the boundary conditions, from which we understand the pass initial vector sequence, \(\phi _{\ell }\), and the initial pass profile, \(v(k).\) Hence

$$\begin{aligned} x_{\ell }(0)&= \phi (\ell )=\phi _{\ell },\quad \ell =0,1,\ldots \nonumber \\ y_0(k)&= v(k),\quad \quad \quad \quad k=0,1,\ldots , \end{aligned}$$
(2)

where \(\phi _{\ell }\) has the compact support \({\mathbb {L}}\) and \(v\) has the compact support \({\mathbb {K}}.\)

Define \( {\mathcal {I}}= \left( {\mathbb {Z}} \cap {\mathbb {K}}\right) \times \left( {\mathbb {Z}} \cap {\mathbb {L}}\right) \). The state \(x_{(.)}(.) \in \ell ^{2,n}(\mathcal {I})\), the pass profile \(y_{(.)}(.) \in \ell ^{2,m}(\mathcal {I}) \) and the controls are admissible if \(u_{(.)}(.) \in \ell ^{2,r}({\mathcal {I}})\), where \(\ell ^{2,\nu }({\mathcal {I}})\) denotes the Hilbert space of \(\nu \)-dimensional sequences defined on \({\mathcal {I}}\) with the standard scalar product. The \(\ell \) used to represent \(\ell ^{2,\nu }({\mathcal {I}})\) does not have anything to do with the indexation of every pass, e.g. \(x_{\ell }. \) But we use the same notation, since it looks to us that the different use of this notation becomes clear from the context.

In this work, we use a model of type (1) to represent the gas pipeline. In Dymkou et al. (2007) there was obtained a repetitive process model for a gas distribution network stemming from a discretisation approach in time and space variables and in Azevedo-Perdicoúlis and Jank (2009); Azevedo Perdicoúlis and Jank (2012) a repetitive model with smoothing was used to model a high pressure gas network where the controls used were compressor stations and intakes, hence controlling boundary input levels of the network. In this paper we emphasise boundary control properties of the system.

In Klamka (1997); Rogers et al. (2007) and related articles cited therein, controllability, reachability and observability matters are considered. Only, the criteria obtained are based on an implicit representation of the solutions, since they are defined by some recursions. Also general algebraic methods, i.e., module theoretic or behavioural approaches could be used to obtain controllability results. Controllability properties by boundary data control in continuous time 2-D systems are also obtained in Gyurkovics and Jank (2001) and Jank (2002).

In this article, the dynamics within the pipeline is represented by a repetitive process with smoothing in Sect. 2. This representation allows for studying the sole influence of boundary data on the system dynamics. In Sect. 3 boundary controllability criteria are stated and in Sect. 4 observability is studied. In Sect. 5 we particularise some classical 2D results to analyse asymptotic stability as well as stability along the pass of the pipeline, suitable for simulations.

2 The gas pipeline modelled as a 2D repetitive process

Full models that represent the dynamics of the gas in the pipelines are very complex and, for this reason, it is usual to consider approximations. The derivation of some of the PDE models for gas networks can be seen in Niepłocha (1988), Osiadacz (1987) and Vostry et al. (1988). Usual assumptions in industry are unidimensional flow, which means that the gas pressure, mass flow and velocity are functions of time and distance along the main axis of the pipeline, and also constant temperature and elevation. Taking these assumptions into account, one possible representation for the gas dynamics is the hyperbolic model, that is, following (Niepłocha 1988) consider the set of partial differential equations:

$$\begin{aligned} \left\{ \begin{aligned} \dfrac{\partial q(t,x)}{ \partial t}&= -S \dfrac{\partial p(t,x)}{ \partial x} - \dfrac{\lambda c^{2}}{ 2 d S} \dfrac{q^{2} (t,x)}{ p(t,x)},\\ \dfrac{\partial p (t,x)}{ \partial t}&= - \dfrac{c^{2}}{S} \dfrac{\partial q(t,x)}{ \partial x} , \end{aligned} \right. \end{aligned}$$
(3)

where \(x\) is space, \(t\) is time, \(p\) is pressure, \(q\) is mass flow, \(S\) is cross-sectional area, \(d\) is the pipe diameter, \(c\) is the isothermal speed of sound and \(\lambda \) is the friction factor.

Next, this set of partial differential equations (PDE) is transformed in order to write the network in the repetitive process form.

Model (3) is linearised around the operational levels \(\left( \bar{p}(x), \bar{q}\right) \). Mass flow is assumed constant along a pipeline of length \(L\). \(\bar{q}\) is the average mass flow over time in every point of the pipeline. Considering this assumption in the first equation of (3), a representation of the pressure can be obtained:

$$\begin{aligned} p(t,x)=\sqrt{p^{2}\left( t,x_{0}\right) -\dfrac{\lambda c^{2}}{2 d S^{2}} \bar{q}^{2} \left( x-x_{0}\right) }, \end{aligned}$$
(4)

where \(x_{0}\equiv 0\) and \(p\left( t,x_{0}\right) \) is the inlet nodal pressure. Considering \(\bar{p}(x)\) as the average pressure over a time interval, i.e., \(\bar{p}(x)=\dfrac{1}{T} \int _{0}^{T} p(t,x) dt\), and \(T\) is a period of operation, we have:

$$\begin{aligned} \bar{p}(x)=\sqrt{\bar{p}^{2}\left( x_{0}\right) -\dfrac{\lambda c^{2}}{2 d S^{2}} \bar{q}^{2} \left( x-x_{0}\right) }, \end{aligned}$$
(5)

where \(\bar{q}, \bar{p}(x)\) denote mean values.

Thence, we can write \(p(t,x)=\bar{p}(x)+\varDelta p(t,x)\) and \(q(t,x)=\bar{q} +\varDelta q(t,x)\), with \(\varDelta p(t,x)\) and \(\varDelta q(t,x)\) as the deviations from the operational (reference) values of pressure and mass flow. After neglecting terms of higher order, some simpler calculations yield:

$$\begin{aligned} \dfrac{q^{2} (t,x)}{ p(t,x)}=\dfrac{\left( \bar{q} +\varDelta q(t,x)\right) ^{2}}{ \bar{p}(x) +\varDelta p(t,x)}\approx \left( \bar{q}^{2} + 2 \bar{q} \varDelta q(t,x) + \varDelta q(t,x)^{2}\right) \dfrac{1}{\bar{p} (x)} \dfrac{1}{\left( 1+\dfrac{\varDelta p(t,x)}{ \bar{p} (x)}\right) } \end{aligned}$$
(6)

where it is assumed that \(\dfrac{\varDelta p(t,x)}{ \bar{p}(x)} \ll 1\) and \(\dfrac{\varDelta q(t,x)}{ \bar{q}} \ll 1.\)

Using a first order Taylor approximation and then neglecting terms of higher order, we have:

$$\begin{aligned} \dfrac{q^{2} (t,x)}{ p(t,x)}&\approx \left( \bar{q}^{2} + 2 \bar{q} \varDelta q(t,x) \right) \dfrac{1}{\bar{p} (x)} \left( 1-\dfrac{\varDelta p(t,x)}{ \bar{p} (x)}\right) \\&\approx \dfrac{ \bar{q}^{2}}{\bar{p} (x)}+ \dfrac{ 2 \bar{q}}{\bar{p} (x)} \varDelta q(t,x) - \dfrac{\bar{q}^{2}}{\bar{p} (x)^{2}}\varDelta p(t,x) - \dfrac{2\bar{q}}{\bar{p} (x)^{2}}\varDelta p(t,x) \varDelta q(t,x). \end{aligned}$$

Neglecting the last term of the approximation, because it is of higher order, we obtain the linear approximation:

$$\begin{aligned} \dfrac{q^{2} (t,x)}{ p(t,x)} \approx \dfrac{ \bar{q}^{2}}{\bar{p} (x)}+ \dfrac{ 2 \bar{q}}{\bar{p} (x)} \varDelta q(t,x) - \dfrac{\bar{q}^{2}}{\bar{p} (x)^{2}}\varDelta p(t,x) \end{aligned}$$
(7)

that we substitute in (3):

$$\begin{aligned} \dfrac{\partial q(t,x)}{ \partial t}&= -S \dfrac{\partial p(t,x)}{ \partial x} - \dfrac{\lambda c^{2}}{ 2 d S}\left( \dfrac{ \bar{q}^{2}}{\bar{p} (x)}+ \dfrac{ 2 \bar{q}}{\bar{p} (x)} \varDelta q(t,x) - \dfrac{\bar{q}^{2}}{\bar{p} (x)^{2}}\varDelta p(t,x) \right) ,\nonumber \\ \dfrac{\partial p (t,x)}{ \partial t}&= - \dfrac{c^{2}}{S} \dfrac{\partial q(t,x)}{ \partial x}. \end{aligned}$$
(8)

The pipeline is divided into several segments \({\mathcal {L}}_{\ell }=\left[ x_{\ell },x_{\ell +1}\right] , \ell =0,1,\ldots ,n-1, x_{0}=0\) and \(x_{n}=L\), where \(L\) is the length of the pipeline. In every segment, equal mass flow is assumed as well as the above linearisation. Accordingly, the model is discretised according to time and space; \(h_{1}\) is the time step and \(h_{2}\) is the space step. Define \(\varDelta q(t,x):= \varDelta q \left( k h_{1},\ell h_{2}\right) \) where \(\ell =1,\ldots , L\) and \(k=0,1,2, \ldots , T.\) To simplify notation, consider \(f\left( k h_{1},\ell h_{2}\right) =f(k,\ell )=f_{\ell } (k)\) (Fig. 1).

Fig. 1
figure 1

Space segmentation of the pipeline

In gas networks is usual to consider the main gas period as 1 day, i.e., \(T=24\) hours, and discretisation steps of 1 hour, since the behaviour of the gas can be considered steady during this period. We consider a very long pipeline and, for this reason, the length of the pipeline, \(L\), tends to infinity.

Then, by using a two point forward formula to approximate the time derivatives and a two point backward formula to approximate the space derivatives, we obtain:

$$\begin{aligned} \left( \varDelta q_{\ell } (k+1)- \varDelta q_{\ell } (k)\right) \dfrac{1}{h_{1}}&= -\dfrac{S}{h_{2}} \left( \varDelta p_{\ell } (k)- \varDelta p_{\ell -1} (k)\right) \nonumber \\&-\,\dfrac{S}{h_{2}} \left( \bar{p}(\ell ) -\bar{p}(\ell -1)\right) \nonumber \\&-\dfrac{\lambda c^{2}}{2 d S} \left( \dfrac{\bar{q}^{2}}{\bar{p}(\ell )} + \dfrac{2 \bar{q}}{\bar{p}(\ell )} \varDelta q_{\ell } (k) - \dfrac{\bar{q}^{2}}{\bar{p}(\ell )^{2}} \varDelta p_{\ell } (k)\right) ,\nonumber \\ \left( \varDelta p_{\ell } (k+1)- \varDelta p_{\ell } (k)\right) \dfrac{1}{h_{1}}&= -\dfrac{c^{2}}{S h_{2}} \left( \varDelta q_{\ell } (k)- \varDelta q_{\ell -1} (k)\right) . \end{aligned}$$
(9)

Associating some terms, we obtain:

(10)

We define:

$$\begin{aligned} \beta&:= \dfrac{S h_{1}}{h_{2}}, \end{aligned}$$
(11)
$$\begin{aligned} \xi \left( \ell \right)&:= \dfrac{\lambda c^{2} h_{1}}{ 2 d S} \dfrac{\bar{q}^{2}}{\bar{p}(\ell )}= \xi \left( \bar{q},\bar{p} \left( \ell \right) \right) , \end{aligned}$$
(12)
$$\begin{aligned} \rho&:= \dfrac{c^{2}h_{1} }{S h_{2}}, \end{aligned}$$
(13)
$$\begin{aligned} \gamma \left( \ell \right)&:= \left( \dfrac{\xi (\ell )}{\bar{p}(\ell )} - \beta \right) =\gamma \left( \bar{q},\bar{p} \left( \ell \right) \right) , \end{aligned}$$
(14)
$$\begin{aligned} \alpha \left( \ell \right)&:= \left( 1-\dfrac{2 \xi \left( \ell \right) }{\bar{q}}\right) = \alpha \left( \bar{q},\bar{p} \left( \ell \right) \right) . \end{aligned}$$
(15)

That is:

$$\begin{aligned} \varDelta q_{\ell } (k+1)&= \varDelta q_{\ell } (k)\alpha \left( \ell \right) + \varDelta p_{\ell } (k)\gamma \left( \ell \right) + \beta \varDelta p_{\ell -1} (k) \nonumber \\&-\,\beta \left( \bar{p}(\ell ) -\bar{p}(\ell -1)\right) - \xi (\ell ),\nonumber \\ \varDelta p_{\ell } (k+1)&= \varDelta p_{\ell } (k) -\rho \varDelta q_{\ell } (k)+\rho \varDelta q_{\ell -1} (k). \end{aligned}$$
(16)

If we define:

$$\begin{aligned} x_{1} (k,\ell )&= \varDelta q_{\ell } (k), \end{aligned}$$
(17)
$$\begin{aligned} x_{2} (k,\ell )&= \varDelta p_{\ell } (k), \end{aligned}$$
(18)

hence:

$$\begin{aligned} x_{1} (k+1,\ell )&= x_{1} (k,\ell ) \alpha \left( \ell \right) + x_{2} (k,\ell )\gamma \left( \ell \right) + \beta x_{2} (k,\ell -1) \nonumber \\&-\,\beta \left( \bar{p}(\ell ) -\bar{p}(\ell -1)\right) - \xi (\ell ), \nonumber \\ x_{2} (k+1,\ell )&= x_{2} (k,\ell ) -\rho x_{1} (k,\ell )+\rho x_{1} (k,\ell -1). \end{aligned}$$
(19)

Further, we define:

$$\begin{aligned} F_{1}\left( \bar{q},\bar{p}(\ell -1)\right)&:= \beta \bar{p}(\ell -1), \end{aligned}$$
(20)
$$\begin{aligned} F_{2} \left( \bar{q}, \bar{p}(\ell ) \right)&:= - \beta \bar{p}(\ell )- \xi \left( \ell \right) \end{aligned}$$
(21)

and consequently:

$$\begin{aligned} x_{1} (k+1,\ell )&= x_{1} (k,\ell ) \alpha \left( \ell \right) + x_{2} (k,\ell )\gamma \left( \ell \right) + \beta x_{2} (k,\ell -1) \nonumber \\&+\,F_{1}\left( \bar{q},\bar{p}(\ell -1)\right) +F_{2}\left( \bar{q}, \bar{p}(\ell ) \right) , \nonumber \\ x_{2} (k+1,\ell )&= x_{2} (k,\ell ) -\rho x_{1} (k,\ell )+\rho x_{1} (k,\ell -1). \end{aligned}$$
(22)

Now, we write model (22) in matricial form:

$$\begin{aligned} \begin{pmatrix} x_{1} (k+1,\ell ) \\ x_{2} (k+1,\ell ) \end{pmatrix}&= \begin{pmatrix} \alpha (\ell ) &{} \gamma (\ell ) \\ -\rho &{} 1 \end{pmatrix} \begin{pmatrix} x_{1} (k,\ell ) \\ x_{2} (k,\ell ) \end{pmatrix}+ \begin{pmatrix} 0 &{} \beta \\ \rho &{} 0 \end{pmatrix} \begin{pmatrix} x_{1} (k,\ell -1) \\ x_{2} (k,\ell -1) \end{pmatrix}\\&+\,\begin{pmatrix} F_{1}\left( \bar{q},\bar{p}(\ell -1)\right) +F_{2}\left( \bar{q}, \bar{p}(\ell ) \right) \\ 0 \end{pmatrix}. \end{aligned}$$

We further define:

$$\begin{aligned} x_{\ell } (k)&:= \begin{pmatrix} x_{1} (k,\ell ) \\ x_{2} (k,\ell ) \end{pmatrix},\end{aligned}$$
(23)
$$\begin{aligned} A(\ell )&:= \begin{pmatrix} \alpha (\ell ) &{} \gamma (\ell ) \\ -\rho &{} 1 \end{pmatrix}, \end{aligned}$$
(24)
$$\begin{aligned} B_{0}&:= \begin{pmatrix} 0 &{} \beta \\ \rho &{} 0 \end{pmatrix}, \end{aligned}$$
(25)
$$\begin{aligned} {\mathbb {F}}_{\ell -1,\ell }&:= \begin{pmatrix} F_{1}\left( \bar{q},\bar{p}(\ell -1)\right) +F_{2}\left( \bar{q}, \bar{p}(\ell ) \right) \\ 0 \end{pmatrix}. \end{aligned}$$
(26)

and finally, we can write:

$$\begin{aligned} x_{\ell } (k+1)= A(\ell ) x_{\ell } (k)+B_{0} x_{\ell -1} (k) + {\mathbb {F}}_{\ell -1,\ell }. \end{aligned}$$
(27)

To this model we add initial and boundary conditions:

$$\begin{aligned} x_{\ell }(0)&= \phi (\ell )=\phi _{\ell }, \quad \quad \,\, \! \quad \ell =0,1,\ldots , L, \end{aligned}$$
(28)
$$\begin{aligned} x_{0}(k)&= x(k,0)=v(k),\quad k=0,1, \ldots , T. \end{aligned}$$
(29)

\(\phi _{\ell }\) can be interpreted as the most convenient regime of operation along the pipeline, i.e., gas pressure and mass flow need to be kept at some desirable levels at every point of the pipeline. These initialisation values are the operational levels \(\left( \bar{q}, \bar{p}(x)\right) \) considered in the linearisation of the PDE system (3). The initial conditions, \(v(k)\), can be seen as the set inlet pumping regime along the operation period.

Since we have \( {\mathbb {F}}_{\ell -1,\ell }= f\left( \phi _{\ell -1},\phi _{\ell }\right) \), we assume a linearisation for \(F_{1}\left( \ell -1\right) \) and \(F_{2} (\ell )\), that is \({\mathbb {F}}_{\ell -1,\ell }=B_{\ell -1} \phi _{\ell -1}+B_{\ell } \phi _{\ell }.\)

Considering that \(C^{-1}\) exists, (27) can be written as:

$$\begin{aligned} x_{\ell } (k+1)= A(\ell ) x_{\ell } (k)+B_{0} C^{-1} y_{\ell -1} (k) +B_{\ell -1} \phi _{\ell -1}+B_{\ell } \phi _{\ell } \end{aligned}$$
(30)

Defining \(\tilde{B}_{0}:= B_{0} C^{-1} \), we end up with the pipeline represented by a model of type (1), where the boundary conditions drive the system and the state of the system at every pass depends on the profile at the previous pass, specially at closed instants:

$$\begin{aligned} x_{\ell } (k+1)&= A(\ell ) x_{\ell } (k)+\tilde{B}_{0} y_{\ell -1} (k) +B_{\ell -1} \phi _{\ell -1}+B_{\ell } \phi _{\ell }, \end{aligned}$$
(31)
$$\begin{aligned} y_{\ell } (k)&= C x_{\ell } (k), \end{aligned}$$
(32)
$$\begin{aligned} x_{\ell }(0)&= \phi _{\ell } , \end{aligned}$$
(33)
$$\begin{aligned} x_{0}(k)&= v(k) . \end{aligned}$$
(34)

The compact support of \(\phi _{\ell }\) is \({\mathbb {L}}= \left\{ 0,1,\ldots , L \right\} \), L is the length of the pipeline, and the compact support of \(v(k)\) is \({\mathbb {K}}= \left\{ 0,1,\ldots , T\right\} \), \(T\) is the gas period of operation. The compact support of \(x_{\ell }(k),y_{\ell }(k)\) and \(u_{\ell }(k)\) is also \({\mathbb {K}}\times {\mathbb {L}}.\)

Every space discretisation point of the pipeline is the pass-\(\ell , \ell =0,1,\ldots \), and \(\alpha =T\) is the pass length. \(x_{\ell }(k),y_{\ell }(k) \in {\mathbb {R}}^{2}\) and matrices \(A,B_{0},C,B \in {\mathbb {R}}^{2\times 2}.\) The time steps (every hour) are indexed by \(k \in \left[ 0, \alpha \right] \cap {\mathbb {Z}}\) and the pass (every sensor point) are indexed by \(\ell \in \left[ 0, L\right] \cap {\mathbb {Z}}.\) Then \({\mathcal {I}}= \left[ 0, T \right] \times \left[ 0, L\right] \cap {\mathbb {Z}}\times {\mathbb {Z}}\) and \(x_{(\cdot )} (\cdot ),y_{(\cdot )} (\cdot ) \in \ell ^{2,2} \left( {\mathcal {I}}\right) . \)

In fact, because we use a very simple approximation of the time derivative, we obtain a model much simpler than model (1) [see model (1) in Cichy et al. 2013] where coefficients \(B_{pk}=\left\{ \begin{array}{l@{\quad }l} 0, &{} p \ne k \\ B_{0}, &{} p=k \end{array}\right. , D_{pk}=0, p=0,\ldots , \alpha -1\), and \(D=0.\)

3 Boundary control of the system

In this section we start by defining what we understand by boundary control of the network. In what follows in this section, we consider the output matrix as the identity matrix in equation (32).

Matrix \(C\) is defined according to the instrumentation of the network. That is, we consider a state to be observable whenever it can be measured. Common practice in gas networks is to install mass flow and pressure sensors at both pipeline ends, but only pressure sensors are installed along the pipeline. If we make the discretisation points to coincide with the location of the metering devices and consider that mass flows can always be calculated from pressures using a simulator, we can assume all the states to be observable and therefore \(C=I_{2}\), i.e., the identity matrix.

Definition 1

(Boundary control by pass initial data) System (31)–(34) is completely pass boundary controllable on pass-\(\ell _{0},\ell _{0}+1, \ldots , \ell _{0}+L=\ell _{1}\) if for any initial conditions, \(\phi _{0}=v(0),v(1),\ldots , v(\alpha )\) (the inlet pumping regime), and any given terminal pass, \(x_{f}(k)\), with compact support \({\mathbb {K}}=\left\{ 0,1,\ldots ,\alpha \right\} \), there exists a sequence of boundary data, \(\phi _{\ell }\), with compact support \({\mathbb {L}}=\left\{ \ell _{0},\ell _{0}+1, \ldots , \ell _{1} \right\} \), such that \(x_{\ell _{1}}(k)=x_{f}(k)\) in the whole \({\mathbb {K}}.\)

Theorem 1

System (31)–(34) is completely pass boundary controllable on \( \ell \in {\mathbb {L}}\) if and only if the grammian matrix \(\varGamma _{L}\) is positive definite, with

$$\begin{aligned} \varGamma _{L}:=\!\! \sum _{s=1}^{L-1}\! \left( {\mathcal {A}} \otimes B_{0}\right) ^{s-1} \left( \left( {\mathcal {A}} \otimes B_{0}\right) {\mathbb {B}}_{2} + {\mathbb {B}}_{1}\right) \left( \left( {\mathcal {A}} \otimes B_{0}\right) {\mathbb {B}}_{2} + {\mathbb {B}}_{1}\right) ^{T} \left( B_{0}^{T }\otimes {\mathcal {A}}^{T} \right) ^{s-1} \end{aligned}$$
(35)

with \({\mathcal {A}} = \begin{pmatrix} 0 &{} 0 &{} \cdots &{} 0 &{} 0 &{} 0 \\ I_{2} &{} 0 &{} \cdots &{} 0 &{} 0 &{} 0 \\ A(\ell ) &{} I_{2} &{} \cdots &{} 0 &{} 0 &{} 0\\ \vdots \\ A^{\alpha -3}(\ell ) &{} A^{\alpha -4}(\ell ) &{} \cdots &{}I_{2}&{} 0 &{} 0 \\ A^{\alpha -2}(\ell ) &{} A^{\alpha -3}(\ell ) &{} \cdots &{} A(\ell ) &{} I_{2} &{} 0 \\ \end{pmatrix} \in {\mathbb {R}}^{2\alpha \times 2\alpha }\) and \(A(\ell )\) and \(B_{0}\) are defined in (24)–(25 26).

The \(i\)th row of matrix \({\mathbb {B}}_{1}\) is defined as \({\mathbb {B}}_{i1}:=A^{i-1}(\ell ) B_{0}+ \sum _{s=1}^{i-1}A^{s-1}(\ell )B_{\ell -1}\) and the \(i\)th row of matrix \({\mathbb {B}}_{2}\) is defined as \({\mathbb {B}}_{i2}:= A^{i}(\ell )+\sum _{s=1}^{i} A^{s-1}(\ell ) B_{\ell }\), \(i=1,2,\ldots , \alpha \), and \({\mathbb {B}}_{1},{\mathbb {B}}_{2} \in {\mathbb {R}}^{2\alpha \times 2}.\)

Proof

Consider model (31)–(34). For notation simplicity sake, in what follows we always write \(A\) instead of \(A(\ell ).\)

Consider the state equation of the repetitive process (31) at every instant of the pass, after assuming \(C=I_{2}\):

$$\begin{aligned} x_{\ell }(k+1)= A x_{\ell }(k)+B_{0}x_{\ell -1} (k) + B_{\ell -1} \phi _{\ell -1}+ B_{\ell } \phi _{\ell },\quad k=0,1,\ldots , \alpha . \end{aligned}$$

In matrix form, this model may be written as:

$$\begin{aligned}&\begin{pmatrix} x_{\ell }(1)\\ x_{\ell }(2)\\ x_{\ell }(3)\\ \vdots \\ x_{\ell }(k)\\ \vdots \\ x_{\ell }(\alpha ) \end{pmatrix} = \begin{pmatrix} 0 &{} 0 &{} \cdots &{} 0 &{} 0 &{} 0 \\ B_{0} &{} 0&{} \cdots &{} 0 &{} 0 &{} 0 \\ A B_{0} &{} B_{0} &{} \cdots &{} 0 &{} 0 &{} 0 \\ \vdots \\ A^{k-2} B_{0} &{} A^{k-3} B_{0} &{} \cdots &{} 0 &{} 0 &{} 0 \\ \vdots \\ A^{\alpha -2} B_{0} &{} A^{\alpha -3} B_{0} &{} \cdots &{}A B_{0} &{} B_{0} &{} 0 \\ \end{pmatrix} \begin{pmatrix} x_{\ell -1}(1)\\ x_{\ell -1}(2)\\ x_{\ell -1}(3)\\ \vdots \\ x_{\ell -1}(k)\\ \vdots \\ x_{\ell -1}(\alpha ) \end{pmatrix} \nonumber \\&\quad +\,\! \begin{pmatrix} B_{0} + B_{\ell -1} &{} A + B_{ \ell } \\ A B_{0} + ( A + I )B_{\ell -1} &{} A^{2} + \left( A + I \right) B_{ \ell } \\ A^{2} B_{0} + ( A^{2}+A + I )B_{\ell -1} &{} A^{3} + \left( A^{2} + A + I \right) B_{ \ell } \\ \vdots &{} \vdots \\ A^{k-1}B_{0} + ( A^{k-1}+\cdots +A+ I )B_{\ell -1} &{} A^{k} + \left( A^{k-1} + \cdots +A + I \right) B_{ \ell } \\ \vdots &{} \vdots \\ A^{\alpha -1} B_{0} + ( A^{\alpha -1} +\cdots +A+ I )B_{\ell -1} &{} A^{\alpha } + \left( A^{\alpha -1} + \cdots +A + I \right) B_{ \ell } \end{pmatrix} \begin{pmatrix} \phi _{\ell -1} \\ \phi _{\ell } \end{pmatrix}\!.\nonumber \\ \end{aligned}$$
(36)

Next, we define some compact notation: \(X_{\ell }:= \begin{pmatrix} x_{\ell }(1),x_{\ell }(2), \ldots , x_{\ell }(\alpha ) \end{pmatrix}^{T} \in {\mathbb {R}}^{2 \times \alpha }\) and in particular \(X_{0}=v\) and \(v= \begin{pmatrix} v(1),v(2), \ldots , v(\alpha ) \end{pmatrix}^{T}.\) Hence

$$\begin{aligned} X_{\ell }&= \left( {\mathcal {A}}\otimes B_{0}\right) X_{\ell -1}+{\mathbb {B}}_{1}\phi _{\ell -1}+{\mathbb {B}}_{2}\phi _{\ell }, \nonumber \\ X_{0}&= v. \end{aligned}$$
(37)

\({\mathbb {L}}=\left\{ 0,1,2,\ldots , L \right\} \) is the compact support of \(X_{\ell }\) and \(\phi _{\ell }\), where \({\mathbb {B}}_{1},{\mathbb {B}}_{2}\) are the first and second column of the input matrix of (36), respectively.

In alternative, we can write a non-recursive representation for the solution that depends solely on the initial and boundary conditions. Thus:

$$\begin{aligned} X_{\ell }&= \left( {\mathcal {A}}\otimes B_{0} \right) ^{\ell } v+\left( {\mathcal {A}}\otimes B_{0} \right) ^{\ell -1} {\mathbb {B}}_{1} \phi _{0} \nonumber \\&+\sum _{s=1}^{\ell -1} \left( {\mathcal {A}}\otimes B_{0} \right) ^{s-1} \left( \left( {\mathcal {A}}\otimes B_{0} \right) {\mathbb {B}}_{2} + {\mathbb {B}}_{1} \right) \phi _{\ell -s} + {\mathbb {B}}_{2} \phi _{\ell } \end{aligned}$$
(38)

with the same compact support \({\mathbb {L}}\) of \(X_{\ell }.\)

Using this representation, we prove the controllability of the system by boundary data.

Consider

$$\begin{aligned} \tilde{X}_{\ell }&= X_{\ell }- \left( {\mathcal {A}}\otimes B_{0} \right) ^{\ell } v- \left( {\mathcal {A}}\otimes B_{0} \right) ^{\ell -1} {\mathbb {B}}_{1} \phi _{0}-{\mathbb {B}}_{2} \phi _{\ell }\nonumber \\&= \sum _{s=1}^{\ell -1} \left( {\mathcal {A}}\otimes B_{0} \right) ^{s-1} \left( \left( {\mathcal {A}}\otimes B_{0} \right) {\mathbb {B}}_{2} + {\mathbb {B}}_{1} \right) \phi _{\ell -s}. \end{aligned}$$
(39)

Define \(\varPhi _{s-1}:= \left( {\mathcal {A}}\otimes B_{0} \right) ^{s-1} \left( \left( {\mathcal {A}}\otimes B_{0} \right) {\mathbb {B}}_{2} + {\mathbb {B}}_{1} \right) \) and

$$\begin{aligned} \tilde{X}_{\ell }= \sum _{s=1}^{\ell -1} \varPhi _{s-1} \phi _{\ell -s}. \end{aligned}$$
(40)

Define also \(\phi _{\ell -s}:= \varPhi _{s-1}^{T} {\mathcal {L}}_{\ell }\) and then (39) can be written as:

$$\begin{aligned} \tilde{X}_{\ell }= \sum _{s=1}^{\ell -1} \varPhi _{s-1} \varPhi _{s-1}^{T} {\mathcal {L}}_{\ell }. \end{aligned}$$
(41)

In (41) consider \(\ell =L\) and hence:

$$\begin{aligned} \tilde{X}_{L}= \sum _{s=1}^{L -1} \varPhi _{s-1} \varPhi _{s-1}^{T} {\mathcal {L}}_{L}. \end{aligned}$$
(42)

Define the grammian \(\varGamma _{L}:= \sum _{s=1}^{L -1} \varPhi _{s-1} \varPhi _{s-1}^{T}\), from what we have \(\tilde{X}_{L}= \varGamma _{L} {\mathcal {L}}_{L}.\) This means that if the grammian \(\varGamma _{L}\) is positive definite, then its inverse exists and we can write

$$\begin{aligned} {\mathcal {L}}_{L} =\varGamma _{L}^{-1}\tilde{X}_{L} , \end{aligned}$$

which implies that we have a representation for the boundary conditions to steer the system to \(\tilde{X}_{L}\) (and also to \(X_{L}\)):

$$\begin{aligned} \phi _{L-s}= \varPhi _{s-1}^{T}\varGamma _{L}^{-1} \tilde{X}_{L}, s=1,\ldots , L. \end{aligned}$$

That is, the system is controllable.

On the other hand, if system (31)–(34) is pass controllable then there exists, for any given \(X_{L}\) (or equivalently \( \tilde{X}_{L}\)), a sequence of boundary data \(\phi _{L-s},s=1,2,\ldots , L\), such that \( \tilde{X}_{L}= \sum _{s=1}^{L -1} \varPhi _{s-1} \phi _{L-s}.\)

Let us assume that \( \tilde{X}_{L} \ne 0\) and is in the kernel of \(\varGamma _{L} \ge 0\), that is \(\varGamma _{L} \tilde{X}_{L} =0.\) Hence:

$$\begin{aligned} \tilde{X}_{L}^{T} \varGamma _{L} \tilde{X}_{L}&= \tilde{X}_{L}^{T} \sum _{s=1}^{L-1} \varPhi _{s-1} \varPhi _{s-1}^{T} \tilde{X}_{L}= \sum _{s=1}^{L-1} \left| \tilde{X}_{L}^{T} \varPhi _{s-1} \right| ^{2}=0\\ \implies&\tilde{X}_{L}^{T} \varPhi _{s-1} =0, s=1,\ldots , L. \end{aligned}$$

Using (40) we write: \(\left| \tilde{X}_{L}^{T} \right| ^{2}= \tilde{X}_{L}^{T} \left( \sum _{s=1}^{L -1} \varPhi _{s-1} \phi _{L -s} \right) ^{T} =0\), that is \( \tilde{X}_{L}^{T} =0.\)

This is a contradiction! This contradiction proves that \(\varGamma _{ L}> 0\). \(\square \)

Remark 1

Notice that if \(\left\{ \phi _{\ell }\right\} _{\ell \in {\mathbb {N}}}\in \ell ^{2,n}\) and \(\left\| {\mathcal {A}} \otimes B_{0} \right\| _{2} < 1\) the solution also exists on an infinitely long pipe.

Proof

Considering the norm of representation (38), where \(\ell \rightarrow \infty .\) Then, from our assumption, we can guarantee convergence of the series. If there exists \(M \ge 0\) such that

$$\begin{aligned} \left\| \left( \left( {\mathcal {A}} \otimes B_{0}\right) {\mathbb {B}}_{2}+ {\mathbb {B}}_{1} \right) \phi _{\ell -s} \right\| _{2} \le M \quad \text { for all } \ell , s \in {\mathbb {N}}. \end{aligned}$$

then it follows that \(\left| X_{\ell } \right| _{2} \le \left\| {\mathcal {A}} \otimes B_{0} \right\| _{2}^{\ell } \left| v\right| _{2} + \dfrac{M}{1- \left\| {\mathcal {A}} \otimes B_{0} \right\| _{2}}.\)

This proves that \(\left\{ X_{\ell } \right\} _{\ell \in {\mathbb {N}}}\in \ell ^{2,n(\alpha )}\). \(\square \)

Another possibility for boundary control of system (31)–(34) is to steer it with data at the initial pass, that is, by choosing appropriately \(x_{0}(0)=v(0),x_{0}(1)=v(1), \ldots , x_{0}(\alpha )=v(\alpha )\), while keeping the boundary data fixed. From the operational point of view this makes a lot of sense and corresponds to choosing the most adequate inlet pumping regime to steer the system to a required state.

Definition 2

(Boundary control through initial data) System (31)–(34) is completely pass controllable by initial data if for any boundary conditions \(\phi _{\ell }\), whose compact support is \({\mathbb {L}}\), and any given terminal pass \(x_{f}(k)\), whose compact support is \({\mathbb {K}}\), there exists a sequence \(v(0),v(1),\ldots , v(\alpha )\) such that \(x_{L}=x_{f}\), for every \(k.\)

A criterion for this type of controllability is stated in the following theorem:

Theorem 2

System (31)–(34) is completely pass controllable by initial data if \( {\mathcal {A}} \otimes B_{0}\in {\mathbb {R}}^{2\alpha \times 2 \alpha }\) has full rank, where \( {\mathcal {A}}\) and \(B_{0}\) are the matrices defined in Theorem 1.

Proof

We consider the state equation (31) for every point of the pass and write it in the matrix form, in a similar manner as we have done in the proof of Theorem 1. That is, we consider the representation of the solution (38):

$$\begin{aligned} X_{\ell }&= \left( {\mathcal {A}}\otimes B_{0} \right) ^{\ell } v+\left( {\mathcal {A}}\otimes B_{0} \right) ^{\ell -1} {\mathbb {B}}_{1} \phi _{0} \\&+\sum _{s=1}^{\ell -1} \left( {\mathcal {A}}\otimes B_{0} \right) ^{s-1} \left( \left( {\mathcal {A}}\otimes B_{0} \right) {\mathbb {B}}_{2} + {\mathbb {B}}_{1} \right) \phi _{\ell -s} + {\mathbb {B}}_{2} \phi _{\ell }. \end{aligned}$$

Hence

$$\begin{aligned} \tilde{X}_{\ell }&= X_{\ell }-\left( {\mathcal {A}}\otimes B_{0} \right) ^{\ell -1} {\mathbb {B}}_{1} \phi _{0} \\&-\,\sum _{s=1}^{\ell -1} \left( {\mathcal {A}}\otimes B_{0} \right) ^{s-1} \left( \left( {\mathcal {A}}\otimes B_{0} \right) {\mathbb {B}}_{2} + {\mathbb {B}}_{1} \right) \phi _{\ell -s} - {\mathbb {B}}_{2} \phi _{\ell }\\&= \left( {\mathcal {A}}\otimes B_{0} \right) ^{\ell } v \end{aligned}$$

with \(\ell =L\), we have \(\tilde{X}_{L}= \left( {\mathcal {A}}\otimes B_{0} \right) ^{L} v\), that is, \(v= \left( {\mathcal {A}}\otimes B_{0} \right) ^{-L} \tilde{X}_{L} \) provided that the inverse of the matrix \(\left( {\mathcal {A}}\otimes B_{0} \right) \) exists. Whenever this happens (i.e., the matrix is of full rank), \(v\) represented in this manner steers the system to the required state. \(\square \)

Remark 2

Reachability is not treated in this work since, from the operational point of view, it does not make sense to go back to the inlet of the pipeline nor to go back in time.

4 Observability of the system

Consider the full model (31)–(34), that is a general output equation where \(C\in {\mathbb {R}}^{2\times 2}.\)

Definition 3

(pass boundary observable) System (31)–(34) is pass boundary observable in \({\mathbb {L}}=\left\{ 0,1,\ldots , L\right\} \) if for all \(\ell _{1} \in {\mathbb {L}}\), and initial data \(\phi _{0}=v(0),v(1),\ldots , v(\alpha )\), whenever having two trajectories \(x_{\ell }(k),\tilde{x}_{\ell }(k)\), whose compact support is \({\mathbb {K}} \times {\mathbb {L}}\), originated from the same boundary data, \(\phi _{\ell }\), whose compact support is \({\mathbb {L}}\), then \(Cx_{\ell }(k)=C\tilde{x}_{\ell }(k), 0 < \ell \le \ell _{1}\), it follows necessarily that \(x_{\ell }(k)=\tilde{x}_{\ell }(k).\)

Setting \(\hat{x}_{\ell }(k)=x_{\ell }(k)-\tilde{x}_{\ell }(k) \), whose compact support is \({\mathbb {K}} \times {\mathbb {L}}\), then pass boundary observability is equivalent to the condition that \(C \hat{x}_{\ell }(k)=0, \implies \hat{x}_{\ell }(k)=0, 0 < \ell \le \ell _{1}\), where \(\hat{x}_{\ell }(k)\) is any solution of the homogeneous equation, i.e., with \(\phi _{\ell }=0, 0 < \ell \le \ell _{1}\), and \(v(k)=0\) for every \(k.\)

We obtain the following sufficient pass boundary observability criterion.

Theorem 3

System (31)–(34) is pass boundary observable in \({\mathbb {L}}\) if matrix \({\mathbb {C}}{\mathbb {B}}_{2}\) is of full rank, where \({\mathbb {C}}=\mathrm{diag}(C,C,\ldots ,C).\)

Proof

Consider the output equation (32) and use recursively (31):

$$\begin{aligned} y_{\ell }(k)= C x_{\ell } (k)&= CA^{k-2}\tilde{B}_{0}y_{\ell -1}(1) + \cdots + \\&+\, CA \tilde{B}_{0}y_{\ell -1}(k-2) + C \tilde{B}_{0}y_{\ell -1}(k-1) \\&+\, C\left( A^{k-1}\tilde{B}_{0} C + \left( A^{k-1} + \cdots + I\right) B_{\ell -1}\right) \phi _{\ell -1} \\&+\, C \left( A^{k} +\left( A^{k-2} +\cdots +I\right) B_{\ell } \right) \phi _{\ell }, \end{aligned}$$

where \(A:=A(\ell )\) and compact support \({\mathbb {K}} \times {\mathbb {L}}\). In order to write this in matrix form, we define: \(Y_{\ell }:=\begin{pmatrix} y_{\ell } (1)&y_{\ell } (2)&\ldots&y_{\ell } (\alpha ) \end{pmatrix}^{T}\) and hence:

$$\begin{aligned} Y_{\ell } ={\mathbb {C}} \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) Y_{\ell -1}+ {\mathbb {C}} {\mathbb {B}}_{1}\phi _{\ell -1}+ {\mathbb {C}} {\mathbb {B}}_{2}\phi _{\ell } \end{aligned}$$
(43)

whose compact support is \({\mathbb {L}}\).

Now, we obtain a representation for the state vector such that (37) is a particular case when we consider \(C=I_{2}\):

$$\begin{aligned} X_{\ell }= \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}} X_{\ell -1} + \bar{{\mathbb {B}}}_{1} \phi _{\ell -1}+ {\mathbb {B}}_{2} \phi _{\ell }, \end{aligned}$$
(44)

where \( \displaystyle \bar{{\mathbb {B}}}_{i1}:=A^{i-1}(\ell ) \tilde{B}_{0}C+\sum _{s=1}^{i}A^{s-1}(\ell )B_{\ell -1}\) and the compact support of \(X_{\ell }\) is \({\mathbb {L}}.\)

We also obtain a representation that depends only on the initial and boundary conditions:

$$\begin{aligned} X_{\ell }&= \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell } v+ \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell -1} \bar{{\mathbb {B}}}_{1} \phi _{0} \nonumber \\&+\, \sum _{s=1}^{\ell -1} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell -(s+1)}\left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0} \right) {\mathbb {C}} {\mathbb {B}}_{2}+ \bar{{\mathbb {B}}}_{1} \right] \phi _{s} + {\mathbb {B}}_{2} \phi _{\ell }. \end{aligned}$$
(45)

Substituting (45) in (43) in order to obtain a recursive representation for the output pass vector that depends only on initial and boundary conditions, hence:

$$\begin{aligned} Y_{\ell }&= {\mathbb {C}} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell } v+ {\mathbb {C}} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell -1} \bar{{\mathbb {B}}}_{1} \phi _{0}\\&+\, {\mathbb {C}} \sum _{s=1}^{\ell -2} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell -(s+1)}\left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0} \right) {\mathbb {C}} {\mathbb {B}}_{2}+ \bar{{\mathbb {B}}}_{1} \right] \phi _{s} + {\mathbb {B}}_{2} \phi _{\ell } \\&+\, {\mathbb {C}} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0} \right) {\mathbb {C}} {\mathbb {B}}_{2}+ {\mathbb {B}}_{1} \right] \phi _{\ell -1} + {\mathbb {C}} {\mathbb {B}}_{2} \phi _{\ell } \end{aligned}$$

Without loss of generality, we assume that \({\mathbb {B}}_{1} \approx \bar{{\mathbb {B}}}_{1} \), since this does not matter for the proof. Then, we can write:

$$\begin{aligned} Y_{\ell }&= {\mathbb {C}} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell } v+ {\mathbb {C}} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell -1} \bar{{\mathbb {B}}}_{1} \phi _{0} \nonumber \\&+\, {\mathbb {C}} \sum _{s=1}^{\ell -1} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell -(s+1)}\left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0} \right) {\mathbb {C}} \bar{{\mathbb {B}}}_{2}+ \bar{{\mathbb {B}}}_{1} \right] \phi _{s} + {\mathbb {B}}_{2} \phi _{\ell } + {\mathbb {C}} {\mathbb {B}}_{2} \phi _{\ell }. \end{aligned}$$
(46)

Consider two different trajectories where we fix the initial data. Hence:

$$\begin{aligned} \hat{Y}_{\ell }&= {\mathbb {C}} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell -1} \bar{{\mathbb {B}}}_{1}\left( \phi _{0}-\tilde{ \phi }_{0} \right) \\&+\, {\mathbb {C}} \sum _{s=1}^{\ell -1} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell -(s+1)}\left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0} \right) {\mathbb {C}} \bar{{\mathbb {B}}}_{2}+ \bar{{\mathbb {B}}}_{1} \right] \left( \phi _{s} -\tilde{\phi }_{s} \right) \\&+\, {\mathbb {C}} {\mathbb {B}}_{2} \left( \phi _{\ell } -\tilde{\phi }_{\ell } \right) , \end{aligned}$$

where \(\phi _{i}, \tilde{\phi }_{i}\) denote the boundary data for trajectory \(X_{\ell }, \tilde{X}_{\ell }\), respectively.

Setting \(\hat{Y}_{\ell } =0,\ell \in {\mathbb {L}}\), we obtain:

$$\begin{aligned} \ell&= 0 : 0= {\mathbb {C}} {\mathbb {B}}_{2} \left( \phi _{0} -\tilde{\phi }_{0} \right) \implies \left( \phi _{0} -\tilde{\phi }_{0} \right) =0 ,\text { because }C{\mathbb {B}}_{2} \text { is of full rank}\\ \ell&= 1 : 0= {\mathbb {C}} \bar{{\mathbb {B}}}_{1} \left( \phi _{0} -\tilde{\phi }_{0} \right) + {\mathbb {C}} {\mathbb {B}}_{2} \left( \phi _{1} -\tilde{\phi }_{1} \right) ={\mathbb {C}} {\mathbb {B}}_{2} \left( \phi _{1} -\tilde{\phi }_{1} \right) \\&\quad \quad \implies \left( \phi _{1} -\tilde{\phi }_{1} \right) =0\\ \ell&= 2 : 0= {\mathbb {C}}\left( {\mathcal {A}} \otimes \tilde{B}_{0} \right) {\mathbb {C}} \bar{{\mathbb {B}}}_{1} \left( \phi _{0} -\tilde{\phi }_{0} \right) + \left[ {\mathbb {C}}\left( {\mathcal {A}} \otimes \tilde{B}_{0} \right) {\mathbb {C}} {\mathbb {B}}_{2}+ \bar{{\mathbb {B}}}_{1} \right] \left( \phi _{1} -\tilde{\phi }_{1} \right) \\&\quad \quad +\, {\mathbb {C}} {\mathbb {B}}_{2} \left( \phi _{2} -\tilde{\phi }_{2} \right) ={\mathbb {C}} {\mathbb {B}}_{2} \left( \phi _{2} -\tilde{\phi }_{2} \right) \implies \left( \phi _{2} -\tilde{\phi }_{2} \right) =0\\&\quad \vdots \end{aligned}$$

Continuing in this way, we obtain \(\phi _{\ell } -\tilde{\phi }_{\ell }=0\), for every \(\ell \) in the compact support \({\mathbb {L}}\), and this yields \(\hat{X}_{\ell }=0;\) from what we conclude that, at every pass-\(\ell \), the boundary data is uniquely defined by the measured output \(Y_{\ell }\). \(\square \)

Definition 4

(Initial pass observable) System (31)–(34) is initial pass observable in \({\mathbb {L}}\) if for all boundary data \(\phi _{\ell }\), with \(\ell \) in compact support \({\mathbb {L}}\), whenever having two trajectories \(x_{\ell }(k),\tilde{x}_{\ell }(k), \) whose compact support is \({\mathbb {K}} \times {\mathbb {L}}\) and \( \ell _{1} \in {\mathbb {L}}\), originated from the same initial data \(v(0),v(1),\ldots , v(\alpha )\), then \(C x_{\ell } (k)= C \tilde{x}_{\ell } (k) \) always implies \( x_{\ell } (k)= \tilde{x}_{\ell } (k),0< \ell \le \ell _{1}. \)

Theorem 4

System (31)–(34) is initial pass observable in \({\mathbb {L}}\) if matrix

$$\begin{aligned} {\mathbb {C}} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell } \end{aligned}$$

is of full rank.

Proof

Recall the compact output representation (46) and consider two of these trajectories where the boundary conditions are the same for both trajectories. Hence:

$$\begin{aligned} \hat{Y}_{\ell } = {\mathbb {C}} \left( X_{\ell } -\tilde{X}_{\ell }\right) = {\mathbb {C}} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell } \left( v - \tilde{v}\right) , \end{aligned}$$

where \(v,\tilde{v}\) denote the initial data for trajectory \(X_{\ell },\tilde{X}_{\ell }\), respectively. Setting \(\hat{Y}_{\ell } =0\), we obtain \({\mathbb {C}} \left( X_{\ell } -\tilde{X}_{\ell }\right) = {\mathbb {C}} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell } \left( v - \tilde{v}\right) \implies v - \tilde{v}=0\) provided \({\mathbb {C}} \left[ \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) {\mathbb {C}}\right] ^{\ell }\) is invertible. \(\square \)

5 Stability of the system

To state the gas pipeline as a repetitive process in operator terms, recall model (43):

$$\begin{aligned} Y_{\ell +1} ={\mathbb {C}} \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) Y_{\ell }+ {\mathbb {C}} {\mathbb {B}}_{1}\phi _{\ell }+ {\mathbb {C}} {\mathbb {B}}_{2}\phi _{\ell +1 }. \end{aligned}$$

Definition 5

Define \(L_{\alpha }:= {\mathbb {C}} \left( {\mathcal {A}} \otimes \tilde{B}_{0}\right) \) such that \(L_{\alpha } \in {\mathcal {B}}\left( E_{\alpha }, E_{\alpha }\right) \), that is, \(L_{\alpha }\) is a bounded linear operator mapping \(E_{\alpha }\) into itself, where \(E_{\alpha }\) is a Banach space, that is, the Hilbert space \(\ell ^{2,0}\) equipped with the usual vector norm in \({\mathbb {R}}^{2}.\) Consider \(W_{\alpha }\) a linear subspace of \(E_{\alpha }.\) Thence, the system dynamics (43) is described by a linear recursion relation of the form:

$$\begin{aligned} Y_{\ell +1}= L_{\alpha } Y_{\alpha } + b_{\ell +1}, \end{aligned}$$
(47)

where \(Y_{\ell } \in E_{\alpha }\) is the pass profile at pass-\(\ell \) and is defined in a compact support \(\ell \in {\mathbb {L}}. \) \(\alpha \) is the pass length. \(L_{\alpha } Y_{\alpha } \) is the contribution from pass-\(\ell \) to pass-\((\ell +1).\) Moreover, we define the disturbance sequence \(\left\{ b_{\ell +1} \right\} _{\ell \ge 0}\), where \(b_{\ell +1}:= {\mathbb {C}} {\mathbb {B}}_{1}\phi _{\ell }+ {\mathbb {C}} {\mathbb {B}}_{2}\phi _{\ell +1 } \in W_{\alpha }\) and compact support \({\mathbb {L}};\) it represents the initial/boundary conditions and the system disturbances.

Definition 6

(Asymptotic stability) A linear repetitive process of type (47) is said to be asymptotically stable if \(\exists \delta >0\) such that, given any initial profile \(Y_{0}\) and any strongly convergent disturbance sequence \(\left\{ b_{\ell } \right\} _{\ell \ge 1} \in W_{\alpha }\), the sequence \(\left\{ Y_{\ell } \right\} _{\ell \ge 1}\) generated by the disturbed process

$$\begin{aligned} Y_{\ell +1}= \left( L_{\alpha } + \gamma \right) Y_{\alpha } + b_{\ell +1}, \end{aligned}$$
(48)

and whose compact support is \({\mathbb {L}}\), converges strongly to a limited profile \(Y_{\infty } \in E_{\alpha }\) when \(\left\| \gamma \right\| < \delta \).

In a gas pipeline, \(\gamma \) can be interpreted as the disturbances on the measurements at every pass-\(\ell \), enviable to be as small as possible. From which we may have \(\left\| \gamma \right\| < \delta \), with \(\delta \) a very small positive value.

Next, we look for stability criteria suitable for implementation for the gas RP model. To do this, we apply the general theory of stability in Rogers et al. (2007).

Theorem 5

The linear repetitive process (47) is asymptotically stable if and only if \(\rho \left( L_{\alpha } \right) < 1.\)

Proof

See page 44 of Rogers et al. (2007, Chapter 2). \(\square \)

Also, by manipulating the boundary conditions, \(\phi _{\ell }\), the disturbance sequence \(\left\{ b_{\ell } \right\} _{\ell \ge 1}\) can always be driven to a stable regime of operation.

Theorem 6

Suppose that the linear repetitive process (47) is asymptotically stable and \(\left\{ b_{\ell } \right\} _{\ell \ge 1}\) converges strongly to \(b_{\infty }.\) Then the strong limit \(\displaystyle Y_{\infty } := \lim _{\ell \rightarrow \infty } Y_{\ell } \) is designated the limit profile corresponding to \(\left\{ b_{\ell } \right\} _{\ell \ge 1}.\) Furthermore, the limit profile corresponding to this disturbance sequence is the unique solution of the compact equation \( Y_{\infty } = L_{\alpha } Y_{\infty }+b_{\infty }.\) That is \(Y_{\infty }= \left( I - L_{\alpha }\right) ^{-1} b_{\infty }.\)

Moreover, the limit profile, \(Y_{\infty }\), is independent of the initial pass profile, \(Y_{0}\), and the direction of approach to \(b_{\infty }.\)

Proof

See page 45 of Rogers et al. (2007, Chapter 2). \(\square \)

It is also possible to interpret asymptotic stability in BIBO terms.

Definition 7

(BIBO stability) The linear repetitive process (47) is said to be BIBO stable, over the finite compact support \({\mathbb {K}}\) of \(y_{\ell }(k)\), if \(\exists \delta >0\) such that, given any initial pass profile \(Y_{0}\) and any disturbance sequence \(\left\{ b_{\ell } \right\} _{\ell \ge 1}\) bounded in norm \(\left( \text {i.e., } \left\{ b_{\ell } \right\} _{\ell \ge 1} \le c_{1} \text { for some } c_{1} \ge 0 \text { and } \forall \ell \ge 1 \right) \), the output sequence generated by the disturbance process (48) is bounded in norm provided \(\left\| \gamma \right\| \le \delta \).

Remark 3

The equivalence between asymptotic stability and BIBO stability for this type of processes has been established in Theorem 2.1.9 of Rogers et al. (2007, Chapter 2).

We recall the output equation from model (1):

$$\begin{aligned} y_{\ell }(k)= C x_{\ell }(k)+\sum _{p=0}^{\alpha } D_{pk} y_{\ell } (p) \end{aligned}$$

and define \(D_{0}:= \begin{pmatrix} D_{11} &{} D_{21} &{} \cdots &{} D_{(\alpha -1)1}\\ D_{12} &{} D_{22} &{} \cdots &{} D_{(\alpha -1)2}\\ \vdots \\ D_{1\alpha } &{} D_{2\alpha } &{} \cdots &{} D_{(\alpha -1)\alpha } \end{pmatrix}.\)

In order to write the output equation as an equivalent 1D system:

$$\begin{aligned} Y_{\ell +1}= C X_{\ell } + \begin{pmatrix} D_{01}\\ D_{02} \\ \vdots \\ D_{0\alpha } \end{pmatrix} \otimes \left( {\mathbb {C}} \otimes \phi _{\ell -1}\right) + D_{0}Y_{\ell -1}. \end{aligned}$$
(49)

Remark 4

A necessary and sufficient condition for stability equivalent to the spectral radius is \(\rho \left( D_{0}\right) < 1.\)

From model (32), we have that for gas networks \(D_{0}\) is always zero, then we conclude that the gas pipeline system is asymptotically stable.

5.1 Stability along the pass

Asymptotic stability (or equivalently BIBO stability over the whole pass length) guarantees the existence of a limit profile. However, this pass profile may become unacceptable along the pass dynamics. In order to express stability along the pass of the repetitive process (31)–(34) in terms of the rate of approach to the limit profile, as the time horizon goes to infinity, \(\alpha \rightarrow \infty \), we recall Lemma 2.2.1 from Rogers et al. (2007). This result states that, under asymptotic stability, the output sequence \(\left\{ y_{\ell }(k)\right\} \), whose compact support is \({\mathbb {K}}\times {\mathbb {L}}\), approaches the limit profile at a geometric rate governed by a scalar \(\lambda := \left( 1+ \dfrac{\delta }{\left\| L_{\alpha }\right\| } \right) ^{-1} \in \left( 0,1\right) .\) Being \(\alpha \) the pass length, then the definition along the pass is expressed in terms of finite bounds on the scalars \(M_{\alpha }\) and \(\varLambda _{\alpha }, \alpha \rightarrow \infty .\) That is, the rate of approach of the output sequence to the limit profile has a guaranteed geometric upper bound independent of the pass length.

Definition 8

(Stable along the pass length) The linear repetitive process (31)–(34) is said to be stable along the pass if finite scalars exist, \(M_{\infty }\) and \(\lambda _{\infty } \in \left( 0,1\right) \), independent of the pass length, which for each constant disturbance \(b_{\ell +1}=b_{\infty }\) with compact support \({\mathbb {L}}\), ensure that the output sequence satisfies:

$$\begin{aligned} \left\| y_{\ell }(k) -y_{\infty }(k)\right\| \le M_{\infty } \lambda _{\infty }^{\ell } \left\{ \left\| y_{0}(k)+ \dfrac{\left\| b_{\infty }(k)\right\| }{1-\lambda _{\infty }} \right\| \right\} , \end{aligned}$$

for the compact support of \(y_{\ell }(k)\) to be \({\mathbb {K}}\times {\mathbb {L}}.\)

Next, in order to state a more useful condition in the sense of being more appropriate to the development of conditions under which the stability holds, we recall a result that follows immediately from Theorem 2.2.4 of Rogers et al. (2007, Chapter 2).

Theorem 7

Suppose the pair \(\left( A(\ell ),\tilde{B}_{0}\right) \) to be controllable and the pair \(\left( A(\ell ),C\right) \) to be observable. Then the linear repetitive process (31)–(34) is stable along the pass if and only if there exist real numbers \(\varepsilon >0\) and \(\lambda \in \left( 0,1 \right) \) such that for every choice of \(\left| z\right| \ge \lambda \rho \left( A(\ell ) + \tilde{B}_{0}z I_{2} C \right) \le 1 -\varepsilon \).

Proof

The proof follows immediately from substituting the matrices of the gas model into the classical result stated on page 62 of Rogers et al. (2007, Chapter 2). \(\square \)

To look for equivalent conditions to develop computer implementable stability tests, we define the forward shift operator along the pass as \(x_{\ell } (k+1)=z_{1}x_{\ell }(k)\) as well as \(z_{2}\) as the forward shift operator pass-to-pass applied to \(y_{\ell } (k)\), i.e., \(y_{\ell +1}(k)=z_{2} y_{\ell }(k).\) Then, the process dynamics along the pass can be expressed as:

$$\begin{aligned} y_{\ell +1}(k)&= C \left( z_{1}I -A(\ell +1) \right) ^{-1}\tilde{B}_{0} y_{\ell } (k) \\&+\, \begin{pmatrix} C \left( z_{1}I -A(\ell +1) \right) ^{-1}B_{\ell }&C \left( z_{1}I -A(\ell +1) \right) ^{-1} B_{\ell +1 } \end{pmatrix} \begin{pmatrix} \phi _{\ell } \\ \phi _{\ell +1} \end{pmatrix}, \end{aligned}$$

and defining \(G\left( z_{1}\right) := C \left( z_{1}I -A(\ell +1) \right) ^{-1}\) it becomes:

$$\begin{aligned} y_{\ell +1}(k)= G\left( z_{1}\right) \tilde{B}_{0} y_{\ell } (k) + \begin{pmatrix} G\left( z_{1}\right) B_{\ell }&G\left( z_{1}\right) B_{\ell +1 } \end{pmatrix} \begin{pmatrix} \phi _{\ell } \\ \phi _{\ell +1} \end{pmatrix}. \end{aligned}$$

From the structure of \(G\left( z_{1}\right) \), we obtain a definition of the inter pass characteristic polynomial:

$$\begin{aligned} {\mathcal {C}} \left( z_{1},z_{2}\right) = \mathrm{det} \left( z_{1}I - A (\ell +1)\right) . \end{aligned}$$
(50)

Remark 5

The finite length of the pass does not cause a problem in the application of the \(z_{1}\) transform provided this is extended from \(\alpha \) to \(\infty .\) We assume this to be the case.

Then a theorem equivalent to Theorem 7 can be formulated:

Theorem 8

Suppose that

  1. (i)

    \(\rho \left( A(\ell )\right) < 1\)

  2. (ii)

    all poles of the transfer function \(G\left( z_{1}\right) \) are inside of the unit circle.

Then the linear repetitive process (31)–(34) is stable along the pass.

Proof

See page of Rogers and Owens (1992). \(\square \)

It is also possible to express stability along the pass in terms of the characteristic polynomial.

Theorem 9

Suppose the pair \(\left( A(\ell ), \tilde{B}_{0}\right) \) to be controllable and the pair \(\left( A(\ell ), C\right) \) to be observable. Then the linear repetitive process (31)–(34) is stable along the pass if and only if its characteristic polynomial (50) satisfies \({\mathcal {C}}\left( z_{1},z_{2}\right) \ne 0 \in {\mathbb {U}}_{C}^{2}\), with \( {\mathbb {U}}_{C}^{2}=\left\{ \left( z_{1},z_{2}\right) : \left| z_{1} \right| \le 1, \left| z_{2} \right| \le 1 \right\} \) as the closed bidisc.

Proof

See page of Rogers and Owens (1994). \(\square \)

The conditions of Theorem 9 can easily be tested since they are straightforward, specially when aided by computer analysis. Also the last conditions can be tested by generating a Nyquist plot of \(G\left( z_{1}\right) .\)

6 Illustrating example

A gas pipeline section located near Sines, in the south of Portugal, cylindrical with a diameter of \(d=793\) mm, a length of \(L=35.58\) Km, and a roughness factor of \(\lambda =0.005\) mm is used to illustrated some of the results of this article. Also \(c=340\) m/s. Operational field measurements are the supply and offtake mass-flows as well as the pressures along the entire network. Then we calculated \(\bar{q}=60\) kg/s and \(\bar{p}=8\times 10^{6}\) Pa from this data. This data has been supplied by REN-Gasodutos, Portugal.

Then, we substitute this data into formulas (11)–(15), obtaining \(\beta =0.4939\), \(\xi (\ell )= 2.6564\times 10^{6} \dfrac{1}{\bar{p}(\ell )}\), \(\rho =2.3406\times 10^{5}\), \(\gamma (\ell )= 2.6564\times 10^{6} \dfrac{1}{\bar{p}(\ell )^{2}}-0.4939\), \(\alpha (\ell )=1- 8.8546\times 10^{4}\dfrac{1}{\bar{p}(\ell )} \)case study. The linearisation mentioned before formula (30) is done graphically.

Then:

$$\begin{aligned} x_{\ell } (k+1)&= \begin{pmatrix} 1- 8.8546\times 10^{4}\dfrac{1}{\bar{p}(\ell )} &{}\,\,\,\, &{} 2.6564\times 10^{6} \dfrac{1}{\bar{p}(\ell )^{2}}-0.4939 \\ -2.3406\times 10^{5} &{}\,\,\,\,&{} 1 \end{pmatrix} x_{\ell } (k)\\&+\, \begin{pmatrix} 0 &{} 0.4939 \\ 2.3406\times 10^{5} &{} 0 \end{pmatrix} x_{\ell -1} (k) +{\mathbb {F}}_{\ell -1,\ell }. \end{aligned}$$

7 Conclusions and future work

In this work we model the gas pipeline as a repetitive process with smoothing. The system is steered to any demanded operational level through an adequate initial pumping regime and/or operational boundary conditions. For this reason, we study boundary control of the system. In addition, the observability of the system is also studied and it is found this to be highly dependent on the network instrumentation. The system can always be made virtually observable by using advanced networks simulators. Based on classical 2D results, we also study asymptotic stability along the pass stability for the network, withdrawing inclusive some applicable criteria.

In the immediate future, we would like to reformulate the gas game described in (Azevedo Perdicoúlis and Jank 2012) using boundary control.

Furthermore, a study of the same problem using an operator approach needs to be done, as well as a study of the stability for boundary control. These ideas should be then extended to Nash games.