2011, 2011(Special): 1413-1422. doi: 10.3934/proc.2011.2011.1413

Generalizations of Naismith's problem: Minimal transit time between two points in a heterogenous terrian

1. 

School of ECE, Georgia Institute of Technology, Atlanta, GA 30332-0250, United States

Received  July 2010 Revised  March 2011 Published  October 2011

Naismith obtained a set of empirical rules for the time required to move through a terrain. In this paper we solve the problem of determining the path which minimizes the transit time between two points on a given terrain. We give an interpretation of Naismith’s rule which leads to an elegant geometric construction of the optimal solution. This problem is a paradigm for the navigation of an autonomous vehicle in a heterogenous terrain.
Citation: Erik I. Verriest. Generalizations of Naismith's problem: Minimal transit time between two points in a heterogenous terrian. Conference Publications, 2011, 2011 (Special) : 1413-1422. doi: 10.3934/proc.2011.2011.1413
[1]

Matthias Gerdts, René Henrion, Dietmar Hömberg, Chantal Landry. Path planning and collision avoidance for robots. Numerical Algebra, Control & Optimization, 2012, 2 (3) : 437-463. doi: 10.3934/naco.2012.2.437

[2]

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

[3]

Louis Caccetta, Ian Loosen, Volker Rehbock. Computational aspects of the optimal transit path problem. Journal of Industrial & Management Optimization, 2008, 4 (1) : 95-105. doi: 10.3934/jimo.2008.4.95

[4]

Ta-Wei Hung, Ping-Ting Chen. On the optimal replenishment in a finite planning horizon with learning effect of setup costs. Journal of Industrial & Management Optimization, 2010, 6 (2) : 425-433. doi: 10.3934/jimo.2010.6.425

[5]

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

[6]

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

[7]

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

[8]

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

[9]

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

[10]

Antonio Fernández, Pedro L. García. Regular discretizations in optimal control theory. Journal of Geometric Mechanics, 2013, 5 (4) : 415-432. doi: 10.3934/jgm.2013.5.415

[11]

Bavo Langerock. Optimal control problems with variable endpoints. Conference Publications, 2003, 2003 (Special) : 507-516. doi: 10.3934/proc.2003.2003.507

[12]

Alberto Bressan, Yunho Hong. Optimal control problems on stratified domains. Networks & Heterogeneous Media, 2007, 2 (2) : 313-331. doi: 10.3934/nhm.2007.2.313

[13]

François Gay-Balmaz, Tudor S. Ratiu. Clebsch optimal control formulation in mechanics. Journal of Geometric Mechanics, 2011, 3 (1) : 41-79. doi: 10.3934/jgm.2011.3.41

[14]

M'hamed Kesri. Structural stability of optimal control problems. Communications on Pure & Applied Analysis, 2005, 4 (4) : 743-756. doi: 10.3934/cpaa.2005.4.743

[15]

Piermarco Cannarsa, Hélène Frankowska, Elsa M. Marchini. On Bolza optimal control problems with constraints. Discrete & Continuous Dynamical Systems - B, 2009, 11 (3) : 629-653. doi: 10.3934/dcdsb.2009.11.629

[16]

T. Zolezzi. Extended wellposedness of optimal control problems. Discrete & Continuous Dynamical Systems - A, 1995, 1 (4) : 547-553. doi: 10.3934/dcds.1995.1.547

[17]

K. Renee Fister, Jennifer Hughes Donnelly. Immunotherapy: An Optimal Control Theory Approach. Mathematical Biosciences & Engineering, 2005, 2 (3) : 499-510. doi: 10.3934/mbe.2005.2.499

[18]

Ellina Grigorieva, Evgenii Khailov, Andrei Korobeinikov. An optimal control problem in HIV treatment. Conference Publications, 2013, 2013 (special) : 311-322. doi: 10.3934/proc.2013.2013.311

[19]

Volker Rehbock, Iztok Livk. Optimal control of a batch crystallization process. Journal of Industrial & Management Optimization, 2007, 3 (3) : 585-596. doi: 10.3934/jimo.2007.3.585

[20]

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

 Impact Factor: 

Metrics

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

Other articles
by authors

[Back to Top]