On the optimality of dubins paths across heterogeneous terrain

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4981 LNCS, Issue , 2008, Pages 457-470

  Sanfelice, Ricardo G ^a   Frazzoli, Emilio ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HYBRID SYSTEMS; OPTIMAL CONTROL SYSTEMS;

FORWARD VELOCITY; HETEROGENEOUS TERRAINS; HYBRID OPTIMAL CONTROL; OPTIMALITY; OPTIMALITY CONDITIONS; OPTIMALITY PRINCIPLE; SNELL'S LAW;

REFRACTION;

EID: 70350010397     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78929-1_33     Document Type: Conference Paper

References (20)

1. Dubins, L.E.: On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics 79, 497-516 (1957)
2. Pontryagin, L.S., Boltyanskij, V.G., Gamkrelidze, R.V., Mishchenko, E.F.: The mathematical theory of optimal processes. Wiley, Chichester (1962)
3. Boissonnat, J.D., Ćeŕezo, A., Leblond, J.: Shortest paths of bounded curvature in the plane. Journal of Intelligent and Robotic Systems 11, 5-20 (1994)
4. Reeds, J.A., Shepp, L.A.: Optimal paths for a car that goes both forwards and backwards. Pacific Journal of Mathematics 145, 367-393 (1990)
5. Sussmann, H.J., Tang, G.: Shortest paths for the Reeds-Shepp car a worked out example of the use of geometric techniques in nonlinear optimal control. Technical report, Rutgers Center for Systems and Control Technical Report (1991)
6. Alexander, R.S., Rowe, N.C.: Path planning by optimal-path-map construction for homogeneous-cost two-dimensional regions. In: Proc. IEEE International Conference on Robotics and Automation, pp. 1924-1929 (1990)
7. Rowe, N.C., Alexander, R.S.: Finding optimal-path maps for path planning across weighted regions. The International Journal of Robotics Research 19, 83-95 (2000)
8. Shkel, A.M., Lumelsky, V.: Classification of the Dubins' set. Robotics and Autonomous Systems 34, 179-202 (2001)
9. Balkcom, D.J., Mason, M.T.: Time optimal trajectories for bounded velocity differential drive vehicles. The International J. Robotics Research 21, 199-217 (2002)
10. Chitsaz, H., LaValle, S.M., Balkcom, D.J., Mason, M.T.: Minimum wheel-rotation paths for differential-drive mobile robots. In: Proceedings IEEE International Conference on Robotics and Automation (2006)
11. Sussmann, H.J.: Some recent results on the maximum principle of optimal control theory. In: Systems and Control in the Twenty-First Century, 351-372 (1997)
12. Sussmann, H.J.: A maximum principle for hybrid optimal control problems. In: Proc. 38th IEEE Conference on Decision and Control, pp. 425-430 (1999)
13. Garavello, M., Piccoli, B.: Hybrid necessary principle. SIAM J. Control Optim. 43(5), 1867-1887 (2005)
14. Shaikh, M.S., Caines, P.E.: On the hybrid optimal control problem: Theory and algorithms. IEEE Transactions on Automatic Control 52, 1587-1603 (2007)
15. Piccoli, B.: Necessary conditions for hybrid optimization. In: Proceedings of the 38th IEEE Conference on Decision and Control, pp. 410-415 (1999)
16. D'Apice, C., Garavello, M., Manzo, R., Piccoli, B.: Hybrid optimal control: Case study of a car with gears. International Journal of Control 76, 1272-1284 (2003)
17. Goebel, R., Hespanha, J., Teel, A., Cai, C., Sanfelice, R.: Hybrid systems: Generalized solutions and robust stability. In: Proc. 6th IFAC Symposium in Nonlinear Control Systems, pp. 1-12 (2004)
18. Goebel, R., Teel, A.: Solutions to hybrid inclusions via set and graphical convergence with stability theory applications. Automatica 42(4), 573-587 (2006)
19. Sanfelice, R., Goebel, R., Teel, A.: Generalized solutions to hybrid dynamical systems. In: ESAIM: Control, Optimisation and Calculus of Variations (to appear, 2008)
20. Sussmann, H.J.: A nonsmooth hybrid maximum principle. In: Stability and Stabilization of Nonlinear Systems. Lecture Notes in Control and Information Sciences, pp. 325-354. Springer, Heidelberg (1999)