January  2015, 11(1): 199-216. doi: 10.3934/jimo.2015.11.199

Sensor deployment for pipeline leakage detection via optimal boundary control strategies

1. 

State Key Laboratory of Industrial Control Technology, Institute of Cyber-Systems & Control, Zhejiang University, Hangzhou, Zhejiang 310027, China, China, China

2. 

Institute of Operations Research & Cybernetics, Zhejiang University, Hangzhou, Zhejiang 310027, China

3. 

Ningbo Institute of Technology, Zhejiang University, Hangzhou, Zhejiang 310027, China

Received  December 2012 Revised  January 2014 Published  May 2014

We consider a multi-agent control problem using PDE techniques for a novel sensing problem arising in the leakage detection and localization of offshore pipelines. A continuous protocol is proposed using parabolic PDEs and then a boundary control law is designed using the maximum principle. Both analytical and numerical solutions of the optimality conditions are studied.
Citation: Chao Xu, Yimeng Dong, Zhigang Ren, Huachen Jiang, Xin Yu. Sensor deployment for pipeline leakage detection via optimal boundary control strategies. Journal of Industrial & Management Optimization, 2015, 11 (1) : 199-216. doi: 10.3934/jimo.2015.11.199
References:
[1]

N. Ahmed and K. Teo, Optimal Control of Distributed Parameter Systems,, North Holland, (1981).   Google Scholar

[2]

S. Anita, V. Arnautu and V. Capasso, An Introduction to Optimal Control Problems in Life Sciences and Economics,, Modeling and Simulation in Science, (2011).  doi: 10.1007/978-0-8176-8098-5.  Google Scholar

[3]

V. Arnautu and P. Neittaanmaki, Optimal Control from Theory to Computer Programs,, Kluwer Academic, (2003).  doi: 10.1007/978-94-017-2488-3.  Google Scholar

[4]

P. Barooah, P. Mehta and J. Hespanha, Mistuning-based control design to improve closed-loop stability margin of vehicular platoons,, IEEE Transactions on Automatic Control, 54 (2009), 2100.  doi: 10.1109/TAC.2009.2026934.  Google Scholar

[5]

S. Blazic, D. Matko and G. Geiger, Simple model of a multi-batch driven pipeline,, Mathematics and Computers in Simulation, 64 (2004), 617.  doi: 10.1016/j.matcom.2003.11.013.  Google Scholar

[6]

F. Bullo, J. Cortes and S. Martinez, Distributed Control of Robotic Networks (In Applied Mathematics Series),, Princeton University Press, (2009).   Google Scholar

[7]

M. Chen and D. Georges, Nonlinear optimal control of an open-channel hydraulic system based on an infinite-dimensional model,, in Proceeding of the Conference on Decision and Control, (1999).   Google Scholar

[8]

H. Cho and G. Hwang, Optimal design for dynamic spectrum access in cognitive radio networks under rayleigh fading,, Journal of Industrial and Management Optimization, 8 (2012), 821.  doi: 10.3934/jimo.2012.8.821.  Google Scholar

[9]

E. Chow, L. Hendrix, M. Herberg, S. Itoh, B. Kong, M. Lall and P. Srevens, Pipeline Politics in Asia: The Intersection of Demand, Energy Markets, and Supply Routes,, National Bureau of Asian Research, (2010).   Google Scholar

[10]

Y. Ding and S. Wang, Optimal control of open-channel flow using adjoint sensitivity analysis,, Journal of Hydraulic Engineering-ASCE, 132 (2006), 1215.  doi: 10.1061/(ASCE)0733-9429(2006)132:11(1215).  Google Scholar

[11]

Z. Feng, K. Teo and V. Rehbock, Branch and bound method for sensor scheduling in discrete time,, Journal of Industrial and Management Optimization, 1 (2005), 499.  doi: 10.3934/jimo.2005.1.499.  Google Scholar

[12]

Z. Feng, K. Teo and V. Rehbock, Hybrid method for a general optimal sensor scheduling problem in discrete time,, Automatica, 44 (2008), 1295.  doi: 10.1016/j.automatica.2007.09.024.  Google Scholar

[13]

G. Ferrari-Trecate, A. Buffa and M. Gati, Analysis of coordination in multi-agent systems through partial difference equations,, IEEE Transactions on Automatic Control, 51 (2006), 1058.  doi: 10.1109/TAC.2006.876805.  Google Scholar

[14]

P. Frihauf and M. Krstic, Leader-enabled deployment onto planar curves: A pde-based approach,, IEEE Transactions on Automatic Control, 56 (2011), 1791.  doi: 10.1109/TAC.2010.2092210.  Google Scholar

[15]

R. Glowinski, J. Lions and J. He, Exact and Approximate Controllability for Distributed Parameter Systems: A Numerical Approach,, (Encyclopedia of Mathematics and its Applications) Cambridge University Press, (2008).  doi: 10.1017/CBO9780511721595.  Google Scholar

[16]

H. Hao and P. Barooah, On achieving size-independent stability margin of vehicular lattice formations with distributed control,, IEEE Transactions on Automatic Control, 57 (2012), 2688.  doi: 10.1109/TAC.2012.2191179.  Google Scholar

[17]

H. Hao, P. Barooah and P. Mehta, Stability margin scaling laws for distributed formation control as a function of network structure,, IEEE Transactions on Automatic Control, 56 (2011), 923.  doi: 10.1109/TAC.2010.2103416.  Google Scholar

[18]

J. Kim, K. Kim, V. Natarajan, S. Kelly and J. Bentsman, PdE-based model reference adaptive control of uncertain heterogeneous multiagent networks,, Nonlinear Analysis: Hybrid Systems, 2 (2008), 1152.  doi: 10.1016/j.nahs.2008.09.008.  Google Scholar

[19]

J. Kim, V. Natarajan, S. Kelly and J. Bentsman, Disturbance rejection in robust PdE-based MRAC laws for uncertain heterogeneous multiagent networks under boundary reference,, Nonlinear Analysis: Hybrid Systems, 4 (2010), 484.  doi: 10.1016/j.nahs.2009.11.005.  Google Scholar

[20]

M. Krstic and A. Smyshlyaev, Boundary Control of PDEs: A Course on Backstepping Designs,, SIAM, (2008).  doi: 10.1137/1.9780898718607.  Google Scholar

[21]

Z. Lin, Distributed Control and Analysis of Coupled Cell Systems,, VDM Verlag, (2008).   Google Scholar

[22]

W. Litvinov, Optimal control of electrorheological clutch described by nonlinear parabolic equation with nonlocal boundary conditions,, Journal of Industrial and Management Optimization, 7 (2011), 291.  doi: 10.3934/jimo.2011.7.291.  Google Scholar

[23]

M. Liu, S. Zang and D. Zhou, Fast leak detection and location of gas pipelines based on an adaptive particle filter,, International Journal of Applied Mathematics and Computer Science, 15 ().   Google Scholar

[24]

M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagent Networks (In Applied Mathematics Series),, Princeton University Press, (2010).   Google Scholar

[25]

T. Meurer and M. Krstic, Finite-time multi-agent deployment: A nonlinear pde motion planning approach,, Automatica, 47 (2011), 2534.  doi: 10.1016/j.automatica.2011.08.045.  Google Scholar

[26]

S. Moura and H. Fathy, Optimal boundary control & estimation of diffusion-reaction PDEs,, in Proceeding of the Conference on Decision and Control, (2011), 921.   Google Scholar

[27]

R. Murray, Recent research in cooperative control of multi-vehicle systems,, Journal of Dynamical Systems, (): 571.   Google Scholar

[28]

R. Olfati-Saber and R. Murray, Consensus problems in networks of agents with switching topology and time-delays,, IEEE Transactions on Automatic Control, 49 (2004), 1520.  doi: 10.1109/TAC.2004.834113.  Google Scholar

[29]

P. Parfomak, Pipeline Safety and Security: Federal Programs,, Congress Research Services (CRS) Report for Congress, (2008).   Google Scholar

[30]

M. Rafiee, Q. Wu and A. Bayen, Kalman filter based estimation of flow states in open channels using Lagrangian sensing,, Proceedings of the Conference on Decision and Control, (2009), 8266.  doi: 10.1109/CDC.2009.5400661.  Google Scholar

[31]

W. Ren and Y. Cao, Distributed Coordination of Multi-agent Networks,, (Communications and Control Engineering Series) Springer-Verlag, (2011).   Google Scholar

[32]

A. Sarlette and R. Sepulchre, A PDE viewpoint on basic properties of coordination algorithms with symmetries,, in Proceedings of the Conference on Decision and Control, (2009), 5139.  doi: 10.1109/CDC.2009.5400570.  Google Scholar

[33]

J. Strikwerda, Finite Difference Schemes and Partial Differential Equations, 2nd Edition,, SIAM, (2004).  doi: 10.1137/1.9780898717938.  Google Scholar

[34]

F. Tröltzsch, Optimal Control of Partial Differential Equations: Theory, Methods and Applications (Graduate Studies in Mathematics),, American Mathematical Society, (2010).   Google Scholar

[35]

G. Wang and H. Ye, Leakage Detection and Localization of Long Distance Fluid Pipelines,, Tsinghua University Press, (2010).   Google Scholar

[36]

Z. Wang, H. Zhang, J. Feng and S. Lun, Present situation and prospect on leak detection and localization techniques for long distance fluid transport pipeline,, Control and Instruments in Chemical Industry, 30 (2003), 5.   Google Scholar

[37]

S. Woon, V. Rehbock and R. Loxton, Global optimization method for continuous-time sensor scheduling,, Nonlinear Dynamics and Systems Theory, 10 (2010), 175.   Google Scholar

[38]

S. Woon, V. Rehbock and R. Loxton, Towards global solutions of optimal discrete-valued control problems,, Optimal Control Applications and Methods, 33 (2012), 576.  doi: 10.1002/oca.1015.  Google Scholar

[39]

K. Yiu, K. Mak and K. Teo, Airfoil design via optimal control theory,, Journal of Industrial and Management Optimization, 1 (2005), 133.  doi: 10.3934/jimo.2005.1.133.  Google Scholar

[40]

C. Yu, B. Li, R. Loxton and K. Teo, Optimal discrete-valued control computation,, Journal of Global Optimization, 56 (2013), 503.  doi: 10.1007/s10898-012-9858-7.  Google Scholar

show all references

References:
[1]

N. Ahmed and K. Teo, Optimal Control of Distributed Parameter Systems,, North Holland, (1981).   Google Scholar

[2]

S. Anita, V. Arnautu and V. Capasso, An Introduction to Optimal Control Problems in Life Sciences and Economics,, Modeling and Simulation in Science, (2011).  doi: 10.1007/978-0-8176-8098-5.  Google Scholar

[3]

V. Arnautu and P. Neittaanmaki, Optimal Control from Theory to Computer Programs,, Kluwer Academic, (2003).  doi: 10.1007/978-94-017-2488-3.  Google Scholar

[4]

P. Barooah, P. Mehta and J. Hespanha, Mistuning-based control design to improve closed-loop stability margin of vehicular platoons,, IEEE Transactions on Automatic Control, 54 (2009), 2100.  doi: 10.1109/TAC.2009.2026934.  Google Scholar

[5]

S. Blazic, D. Matko and G. Geiger, Simple model of a multi-batch driven pipeline,, Mathematics and Computers in Simulation, 64 (2004), 617.  doi: 10.1016/j.matcom.2003.11.013.  Google Scholar

[6]

F. Bullo, J. Cortes and S. Martinez, Distributed Control of Robotic Networks (In Applied Mathematics Series),, Princeton University Press, (2009).   Google Scholar

[7]

M. Chen and D. Georges, Nonlinear optimal control of an open-channel hydraulic system based on an infinite-dimensional model,, in Proceeding of the Conference on Decision and Control, (1999).   Google Scholar

[8]

H. Cho and G. Hwang, Optimal design for dynamic spectrum access in cognitive radio networks under rayleigh fading,, Journal of Industrial and Management Optimization, 8 (2012), 821.  doi: 10.3934/jimo.2012.8.821.  Google Scholar

[9]

E. Chow, L. Hendrix, M. Herberg, S. Itoh, B. Kong, M. Lall and P. Srevens, Pipeline Politics in Asia: The Intersection of Demand, Energy Markets, and Supply Routes,, National Bureau of Asian Research, (2010).   Google Scholar

[10]

Y. Ding and S. Wang, Optimal control of open-channel flow using adjoint sensitivity analysis,, Journal of Hydraulic Engineering-ASCE, 132 (2006), 1215.  doi: 10.1061/(ASCE)0733-9429(2006)132:11(1215).  Google Scholar

[11]

Z. Feng, K. Teo and V. Rehbock, Branch and bound method for sensor scheduling in discrete time,, Journal of Industrial and Management Optimization, 1 (2005), 499.  doi: 10.3934/jimo.2005.1.499.  Google Scholar

[12]

Z. Feng, K. Teo and V. Rehbock, Hybrid method for a general optimal sensor scheduling problem in discrete time,, Automatica, 44 (2008), 1295.  doi: 10.1016/j.automatica.2007.09.024.  Google Scholar

[13]

G. Ferrari-Trecate, A. Buffa and M. Gati, Analysis of coordination in multi-agent systems through partial difference equations,, IEEE Transactions on Automatic Control, 51 (2006), 1058.  doi: 10.1109/TAC.2006.876805.  Google Scholar

[14]

P. Frihauf and M. Krstic, Leader-enabled deployment onto planar curves: A pde-based approach,, IEEE Transactions on Automatic Control, 56 (2011), 1791.  doi: 10.1109/TAC.2010.2092210.  Google Scholar

[15]

R. Glowinski, J. Lions and J. He, Exact and Approximate Controllability for Distributed Parameter Systems: A Numerical Approach,, (Encyclopedia of Mathematics and its Applications) Cambridge University Press, (2008).  doi: 10.1017/CBO9780511721595.  Google Scholar

[16]

H. Hao and P. Barooah, On achieving size-independent stability margin of vehicular lattice formations with distributed control,, IEEE Transactions on Automatic Control, 57 (2012), 2688.  doi: 10.1109/TAC.2012.2191179.  Google Scholar

[17]

H. Hao, P. Barooah and P. Mehta, Stability margin scaling laws for distributed formation control as a function of network structure,, IEEE Transactions on Automatic Control, 56 (2011), 923.  doi: 10.1109/TAC.2010.2103416.  Google Scholar

[18]

J. Kim, K. Kim, V. Natarajan, S. Kelly and J. Bentsman, PdE-based model reference adaptive control of uncertain heterogeneous multiagent networks,, Nonlinear Analysis: Hybrid Systems, 2 (2008), 1152.  doi: 10.1016/j.nahs.2008.09.008.  Google Scholar

[19]

J. Kim, V. Natarajan, S. Kelly and J. Bentsman, Disturbance rejection in robust PdE-based MRAC laws for uncertain heterogeneous multiagent networks under boundary reference,, Nonlinear Analysis: Hybrid Systems, 4 (2010), 484.  doi: 10.1016/j.nahs.2009.11.005.  Google Scholar

[20]

M. Krstic and A. Smyshlyaev, Boundary Control of PDEs: A Course on Backstepping Designs,, SIAM, (2008).  doi: 10.1137/1.9780898718607.  Google Scholar

[21]

Z. Lin, Distributed Control and Analysis of Coupled Cell Systems,, VDM Verlag, (2008).   Google Scholar

[22]

W. Litvinov, Optimal control of electrorheological clutch described by nonlinear parabolic equation with nonlocal boundary conditions,, Journal of Industrial and Management Optimization, 7 (2011), 291.  doi: 10.3934/jimo.2011.7.291.  Google Scholar

[23]

M. Liu, S. Zang and D. Zhou, Fast leak detection and location of gas pipelines based on an adaptive particle filter,, International Journal of Applied Mathematics and Computer Science, 15 ().   Google Scholar

[24]

M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagent Networks (In Applied Mathematics Series),, Princeton University Press, (2010).   Google Scholar

[25]

T. Meurer and M. Krstic, Finite-time multi-agent deployment: A nonlinear pde motion planning approach,, Automatica, 47 (2011), 2534.  doi: 10.1016/j.automatica.2011.08.045.  Google Scholar

[26]

S. Moura and H. Fathy, Optimal boundary control & estimation of diffusion-reaction PDEs,, in Proceeding of the Conference on Decision and Control, (2011), 921.   Google Scholar

[27]

R. Murray, Recent research in cooperative control of multi-vehicle systems,, Journal of Dynamical Systems, (): 571.   Google Scholar

[28]

R. Olfati-Saber and R. Murray, Consensus problems in networks of agents with switching topology and time-delays,, IEEE Transactions on Automatic Control, 49 (2004), 1520.  doi: 10.1109/TAC.2004.834113.  Google Scholar

[29]

P. Parfomak, Pipeline Safety and Security: Federal Programs,, Congress Research Services (CRS) Report for Congress, (2008).   Google Scholar

[30]

M. Rafiee, Q. Wu and A. Bayen, Kalman filter based estimation of flow states in open channels using Lagrangian sensing,, Proceedings of the Conference on Decision and Control, (2009), 8266.  doi: 10.1109/CDC.2009.5400661.  Google Scholar

[31]

W. Ren and Y. Cao, Distributed Coordination of Multi-agent Networks,, (Communications and Control Engineering Series) Springer-Verlag, (2011).   Google Scholar

[32]

A. Sarlette and R. Sepulchre, A PDE viewpoint on basic properties of coordination algorithms with symmetries,, in Proceedings of the Conference on Decision and Control, (2009), 5139.  doi: 10.1109/CDC.2009.5400570.  Google Scholar

[33]

J. Strikwerda, Finite Difference Schemes and Partial Differential Equations, 2nd Edition,, SIAM, (2004).  doi: 10.1137/1.9780898717938.  Google Scholar

[34]

F. Tröltzsch, Optimal Control of Partial Differential Equations: Theory, Methods and Applications (Graduate Studies in Mathematics),, American Mathematical Society, (2010).   Google Scholar

[35]

G. Wang and H. Ye, Leakage Detection and Localization of Long Distance Fluid Pipelines,, Tsinghua University Press, (2010).   Google Scholar

[36]

Z. Wang, H. Zhang, J. Feng and S. Lun, Present situation and prospect on leak detection and localization techniques for long distance fluid transport pipeline,, Control and Instruments in Chemical Industry, 30 (2003), 5.   Google Scholar

[37]

S. Woon, V. Rehbock and R. Loxton, Global optimization method for continuous-time sensor scheduling,, Nonlinear Dynamics and Systems Theory, 10 (2010), 175.   Google Scholar

[38]

S. Woon, V. Rehbock and R. Loxton, Towards global solutions of optimal discrete-valued control problems,, Optimal Control Applications and Methods, 33 (2012), 576.  doi: 10.1002/oca.1015.  Google Scholar

[39]

K. Yiu, K. Mak and K. Teo, Airfoil design via optimal control theory,, Journal of Industrial and Management Optimization, 1 (2005), 133.  doi: 10.3934/jimo.2005.1.133.  Google Scholar

[40]

C. Yu, B. Li, R. Loxton and K. Teo, Optimal discrete-valued control computation,, Journal of Global Optimization, 56 (2013), 503.  doi: 10.1007/s10898-012-9858-7.  Google Scholar

[1]

Hai Huang, Xianlong Fu. Optimal control problems for a neutral integro-differential system with infinite delay. Evolution Equations & Control Theory, 2020  doi: 10.3934/eect.2020107

[2]

Bopeng Rao, Zhuangyi Liu. A spectral approach to the indirect boundary control of a system of weakly coupled wave equations. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 399-414. doi: 10.3934/dcds.2009.23.399

[3]

Lorenzo Zambotti. A brief and personal history of stochastic partial differential equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 471-487. doi: 10.3934/dcds.2020264

[4]

Yueyang Zheng, Jingtao Shi. A stackelberg game of backward stochastic differential equations with partial information. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020047

[5]

Knut Hüper, Irina Markina, Fátima Silva Leite. A Lagrangian approach to extremal curves on Stiefel manifolds. Journal of Geometric Mechanics, 2020  doi: 10.3934/jgm.2020031

[6]

Vaibhav Mehandiratta, Mani Mehra, Günter Leugering. Fractional optimal control problems on a star graph: Optimality system and numerical solution. Mathematical Control & Related Fields, 2021, 11 (1) : 189-209. doi: 10.3934/mcrf.2020033

[7]

Elimhan N. Mahmudov. Infimal convolution and duality in convex optimal control problems with second order evolution differential inclusions. Evolution Equations & Control Theory, 2021, 10 (1) : 37-59. doi: 10.3934/eect.2020051

[8]

Guojie Zheng, Dihong Xu, Taige Wang. A unique continuation property for a class of parabolic differential inequalities in a bounded domain. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020280

[9]

Guangjun Shen, Xueying Wu, Xiuwei Yin. Stabilization of stochastic differential equations driven by G-Lévy process with discrete-time feedback control. Discrete & Continuous Dynamical Systems - B, 2021, 26 (2) : 755-774. doi: 10.3934/dcdsb.2020133

[10]

Stefan Doboszczak, Manil T. Mohan, Sivaguru S. Sritharan. Pontryagin maximum principle for the optimal control of linearized compressible navier-stokes equations with state constraints. Evolution Equations & Control Theory, 2020  doi: 10.3934/eect.2020110

[11]

Fathalla A. Rihan, Hebatallah J. Alsakaji. Stochastic delay differential equations of three-species prey-predator system with cooperation among prey species. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020468

[12]

Hua Qiu, Zheng-An Yao. The regularized Boussinesq equations with partial dissipations in dimension two. Electronic Research Archive, 2020, 28 (4) : 1375-1393. doi: 10.3934/era.2020073

[13]

Hong Niu, Zhijiang Feng, Qijin Xiao, Yajun Zhang. A PID control method based on optimal control strategy. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 117-126. doi: 10.3934/naco.2020019

[14]

Liang Huang, Jiao Chen. The boundedness of multi-linear and multi-parameter pseudo-differential operators. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020291

[15]

Fabio Camilli, Giulia Cavagnari, Raul De Maio, Benedetto Piccoli. Superposition principle and schemes for measure differential equations. Kinetic & Related Models, 2021, 14 (1) : 89-113. doi: 10.3934/krm.2020050

[16]

Lars Grüne, Matthias A. Müller, Christopher M. Kellett, Steven R. Weller. Strict dissipativity for discrete time discounted optimal control problems. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020046

[17]

Christian Clason, Vu Huu Nhu, Arnd Rösch. Optimal control of a non-smooth quasilinear elliptic equation. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020052

[18]

Hongbo Guan, Yong Yang, Huiqing Zhu. A nonuniform anisotropic FEM for elliptic boundary layer optimal control problems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1711-1722. doi: 10.3934/dcdsb.2020179

[19]

Guoliang Zhang, Shaoqin Zheng, Tao Xiong. A conservative semi-Lagrangian finite difference WENO scheme based on exponential integrator for one-dimensional scalar nonlinear hyperbolic equations. Electronic Research Archive, 2021, 29 (1) : 1819-1839. doi: 10.3934/era.2020093

[20]

Xu Zhang, Chuang Zheng, Enrique Zuazua. Time discrete wave equations: Boundary observability and control. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 571-604. doi: 10.3934/dcds.2009.23.571

2019 Impact Factor: 1.366

Metrics

  • PDF downloads (124)
  • HTML views (0)
  • Cited by (4)

[Back to Top]