Shortest paths to obstacles for a polygonal dubins car

IEEE Transactions on Robotics

Volumn 25, Issue 5, 2009, Pages 1184-1191

  Giordano, Paolo R ^a   Vendittelli, Marilena ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Dubins car; Pontryagin's maximum principle; Shortest paths

Indexed keywords

CAR MODELS; CONSTANT VELOCITIES; DISTANCE FUNCTIONS; DUBINS CAR; NON HOLONOMIC CONSTRAINT; NONSYMMETRIC; PONTRYAGIN'S MAXIMUM PRINCIPLE; ROBOT CONFIGURATIONS; SHORTEST PATH; SHORTEST PATHS; SUFFICIENT SET; TIME OPTIMAL TRAJECTORY;

MAXIMUM PRINCIPLE; MODEL AUTOMOBILES;

COMPUTATION THEORY;

EID: 70350231560     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2008.2011421     Document Type: Article

References (15)

1. L. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," Amer. J. Math., vol. 79, pp. 497-516, 1957.
2. M. Vendittelli, J. Laumond, and C. Nissoux, "Obstacle distance for car-like robots," IEEE Trans. Robot. Autom., vol. 15, no. 4, pp. 678-691, Aug. 1999.
3. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2006.
4. F. Schwarzer, M. Saha, and J.-C. Latombe, "Adaptive dynamic collision checking for single and multiple articulated robots in complex environments," IEEE Trans. Robot., vol. 21, no. 3, pp. 338-353, Jun. 2005.
5. H. J. Sussmann and W. Tang, "Shortest paths for the reeds-sheep car: A worked out example of the use of geometric techniques in nonlinear optimal control," Rutgers Univ., Piscataway, NJ Rep. SYCON-91-10, 1991.
6. J. Boissonnat, A. Cerezo, and J. Leblond, "Shortest paths of bounded curvature in the plane," in Proc. IEEE Int. Conf. Robot. Autom., May 1992, pp. 2315-2320.
7. P. Robuffo-Giordano and M. Vendittelli, "The minimum-time crashing problem for the Dubins' car," presented at the 8th Int. IFAC Symp. Robot Control, Bologna, Italy, Sep. 2006.
8. P. Robuffo-Giordano, M. Vendittelli, J.-P. Laumond, and P. Souères, "Non-holonomic distance to polygonal obstacles for a car-like robot of polygonal shape," IEEE Trans. Robot., vol. 22, no. 5, pp. 1040-1047, Oct. 2006.
9. X.-N. Bui, P. Souères, J.-D. Boissonnat, and J.-P. Laumond, "Shortest path synthesis for Dubins nonholonomic robot," in Proc. IEEE Int. Conf. Robot. Autom., pp. 2-7, 1994.
10. L. Pontryagin, V. Boltyansky, R. Gamkrelidze, and E. Mischenko, The Mathematical Theory of Optimal Processes. New York: Wiley, 1962.
11. P. Moutarlier, B. Mirtich, and J. Canny, "Shortest paths for a car-like robot to manifolds in configuration space," Int. J. Robot. Res., vol. 15, no. 1, pp. 36-60, Feb. 1996.
12. P. Souères and J.-D. Boissonnat, "Optimal trajectories for nonholonomic mobile robots," in Robot Motion Planning and Control J.-P. Laumond, Ed. New York: Springer-Verlag, 1998, pp. 93-169.
13. J. D. Boissonnat and X. N. Bui, "Accessibility region for a car that only move forward along optimal paths," Nat. Inst. Res. Comput. Sci. Control (INRIA), Sophia-Antipolis, France, Res. Rep. 2181, 1994.
14. E. E. Tyrtyshnikov, A Brief Introduction to Numerical Analysis. Boston: Birkhauser Verlag, 1997.
15. P. Souères, J.-Y. Fourquet, and J.-P. Laumond, "Set of reachable positions for a car," IEEE Trans. Autom. Control, vol. 39, no. 8, pp. 1626-1630, Aug. 1994.