American Institute of Mathematical Sciences

Advanced
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

Erik I. Verriest 1,

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.
Keywords: Optimal control, path planning..
Mathematics Subject Classification: Primary: 49K05, 49K15; Secondary: 65K1.
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]

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
[6]

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

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
[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]

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
[11]

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

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

Filipe Rodrigues, Cristiana J. Silva, Delfim F. M. Torres, Helmut Maurer. Optimal control of a delayed HIV model. Discrete & Continuous Dynamical Systems - B, 2018, 23 (1) : 443-458. doi: 10.3934/dcdsb.2018030
[14]

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
[15]

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

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
[17]

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
[18]

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
[19]

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
[20]

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

 Impact Factor: 

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences