• Previous Article
    A unified model for state feedback of discrete event systems I: framework and maximal permissive state feedback
  • JIMO Home
  • This Issue
  • Next Article
    Optimal portfolios under a value-at-risk constraint with applications to inventory control in supply chains
January  2008, 4(1): 95-105. doi: 10.3934/jimo.2008.4.95

Computational aspects of the optimal transit path problem

1. 

Western Australian Centre of Excellence in Industrial Optimisation, Department of Mathematics and Statistics, Curtin University of Technology, Bentley, WA, 6102, Australia, Australia

Received  September 2006 Revised  January 2007 Published  January 2008

We consider a class of path design problems which arise when an object needs to traverse between two points through a specified region. The path must optimise a prescribed criterion such as risk, reliability or cost and satisfy a number of constraints such as total travel time. Problems of this type readily arise in the defence, transport and communication industries. We specifically look at the problem of determining an optimal (in terms of minimizing the overall probability of detection) transit path for a submarine moving through a field of sonar sensors, subject to a total time constraint. A computational strategy along with results are presented.
Citation: Louis Caccetta, Ian Loosen, Volker Rehbock. Computational aspects of the optimal transit path problem. Journal of Industrial and Management Optimization, 2008, 4 (1) : 95-105. doi: 10.3934/jimo.2008.4.95
[1]

Paolo Rinaldi, Heinz Schättler. Minimization of the base transit time in semiconductor devices using optimal control. Conference Publications, 2003, 2003 (Special) : 742-751. doi: 10.3934/proc.2003.2003.742

[2]

Max Gunzburger, Sung-Dae Yang, Wenxiang Zhu. Analysis and discretization of an optimal control problem for the forced Fisher equation. Discrete and Continuous Dynamical Systems - B, 2007, 8 (3) : 569-587. doi: 10.3934/dcdsb.2007.8.569

[3]

Matthias Gerdts, Martin Kunkel. Convergence analysis of Euler discretization of control-state constrained optimal control problems with controls of bounded variation. Journal of Industrial and Management Optimization, 2014, 10 (1) : 311-336. doi: 10.3934/jimo.2014.10.311

[4]

Shanjian Tang, Fu Zhang. Path-dependent optimal stochastic control and viscosity solution of associated Bellman equations. Discrete and Continuous Dynamical Systems, 2015, 35 (11) : 5521-5553. doi: 10.3934/dcds.2015.35.5521

[5]

Evelyn Herberg, Michael Hinze. Variational discretization of one-dimensional elliptic optimal control problems with BV functions based on the mixed formulation. Mathematical Control and Related Fields, 2022  doi: 10.3934/mcrf.2022013

[6]

Marita Holtmannspötter, Arnd Rösch, Boris Vexler. A priori error estimates for the space-time finite element discretization of an optimal control problem governed by a coupled linear PDE-ODE system. Mathematical Control and Related Fields, 2021, 11 (3) : 601-624. doi: 10.3934/mcrf.2021014

[7]

Yi Gao, Rui Li, Yingjing Shi, Li Xiao. Design of path planning and tracking control of quadrotor. Journal of Industrial and Management Optimization, 2022, 18 (3) : 2221-2235. doi: 10.3934/jimo.2021063

[8]

Tiffany A. Jones, Lou Caccetta, Volker Rehbock. Optimisation modelling of cancer growth. Discrete and Continuous Dynamical Systems - B, 2017, 22 (1) : 115-123. doi: 10.3934/dcdsb.2017006

[9]

Jinlong Guo, Bin Li, Yuandong Ji. A control parametrization based path planning method for the quad-rotor uavs. Journal of Industrial and Management Optimization, 2022, 18 (2) : 1079-1100. doi: 10.3934/jimo.2021009

[10]

Thalya Burden, Jon Ernstberger, K. Renee Fister. Optimal control applied to immunotherapy. Discrete and Continuous Dynamical Systems - B, 2004, 4 (1) : 135-146. doi: 10.3934/dcdsb.2004.4.135

[11]

Ellina Grigorieva, Evgenii Khailov. Optimal control of pollution stock. Conference Publications, 2011, 2011 (Special) : 578-588. doi: 10.3934/proc.2011.2011.578

[12]

Hang-Chin Lai, Jin-Chirng Lee, Shuh-Jye Chern. A variational problem and optimal control. Journal of Industrial and Management Optimization, 2011, 7 (4) : 967-975. doi: 10.3934/jimo.2011.7.967

[13]

Hassan Belhadj, Mohamed Fihri, Samir Khallouq, Nabila Nagid. Optimal number of Schur subdomains: Application to semi-implicit finite volume discretization of semilinear reaction diffusion problem. Discrete and Continuous Dynamical Systems - S, 2018, 11 (1) : 21-34. doi: 10.3934/dcdss.2018002

[14]

Qun Lin, Ryan Loxton, Kok Lay Teo. The control parameterization method for nonlinear optimal control: A survey. Journal of Industrial and Management Optimization, 2014, 10 (1) : 275-309. doi: 10.3934/jimo.2014.10.275

[15]

Cristiana J. Silva, Helmut Maurer, Delfim F. M. Torres. Optimal control of a Tuberculosis model with state and control delays. Mathematical Biosciences & Engineering, 2017, 14 (1) : 321-337. doi: 10.3934/mbe.2017021

[16]

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

[17]

Changjun Yu, Shuxuan Su, Yanqin Bai. On the optimal control problems with characteristic time control constraints. Journal of Industrial and Management Optimization, 2022, 18 (2) : 1305-1320. doi: 10.3934/jimo.2021021

[18]

Jorge San Martín, Takéo Takahashi, Marius Tucsnak. An optimal control approach to ciliary locomotion. Mathematical Control and Related Fields, 2016, 6 (2) : 293-334. doi: 10.3934/mcrf.2016005

[19]

C.Z. Wu, K. L. Teo. Global impulsive optimal control computation. Journal of Industrial and Management Optimization, 2006, 2 (4) : 435-450. doi: 10.3934/jimo.2006.2.435

[20]

Robert J. Kipka, Yuri S. Ledyaev. Optimal control of differential inclusions on manifolds. Discrete and Continuous Dynamical Systems, 2015, 35 (9) : 4455-4475. doi: 10.3934/dcds.2015.35.4455

2020 Impact Factor: 1.801

Metrics

  • PDF downloads (74)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]