Optimal paths for landmark-based navigation by differential-drive vehicles with field-of-view constraints

IEEE Transactions on Robotics

Volumn 23, Issue 1, 2007, Pages 47-59

  Bhattacharya, Sourabh ^a   Murrieta Cid, Rafael ^b   Hutchinson, Seth ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b CENTRO DE INVESTIGACIÓN EN MATEMÁTICAS   (Mexico)

Author keywords

Nonholonomic constraints; Optimal control

Indexed keywords

COMPUTER VISION; CONSTRAINT THEORY; MOTION PLANNING; OPTIMAL CONTROL SYSTEMS;

DIFFERENTIAL-DRIVE ROBOT; FIELD OF VIEW (FOV); NONHOLONOMIC CONSTRAINTS;

ROBOTICS;

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

References (25)

1. J. P. Laumond, Robot Motion Planning and Control. Toulouse, France: Springer, 1998.
2. L. E. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal position and tangents," Amer. J. Math., vol. 79, no. 3, pp. 497-516, 1957.
3. J. A. Reeds and L. A. Shepp, "Optimal paths for a car that goes both forwards and backwards," Pacific J. Math., vol. 145, no. 2, pp. 367-393, 1990.
4. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelitz, and E. F. Mishchenko, Mathematical Theory of Optimal Processes. New York/London: Wiley, 1962.
5. H. Sussman and G. Tang, "Shortest paths for a non-holonomic car: A worked out example of the use of geometric techniques in non-linear optimal control," Sycon 91-10, Dept. Math., Rutgers Univ., New Brunswick, NJ, 1991, Tech. Rep.
6. J. D. 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. Soueres and J. P. Laumond, "Shortest paths synthesis for a car-like robot," IEEE Trans. Autom. Control, vol. 41, no. 5, pp. 672-688, May 1996.
8. M. Chyba and S. Shekhavat, "Time optimal paths for a mobile robot with one trailer," in Proc. IEEE Int. Conf. Intell. Robot. Syst., Oct. 1999, pp. 1669-1674.
9. M. Chyba, L. E. Leonard, and E. D. Sontag, "Optimality for underwater vehicles," in Proc. IEEE Conf. Decision, Control, Dec. 2003, pp. 4204-4209.
10. M. Chyba, "Underwater vehicles: A surprising non-time-optimal path," in Proc. IEEE Conf. Decision, Control, Dec. 2003, pp. 2750-2755.
11. M. Chyba, H. Sussmann, H. Maurer, and G. Vossen, "Underwater vehicles: The minimum time problem," in Proc. IEEE Conf. Decision Control, Dec. 2004, pp. 1370-1375.
12. A. Bicchi, G. Casalino, and C. Santilli, "Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles," J. Intell. Robot. Syst., vol. 16, no. 4, pp. 387-405, Aug. 1996.
13. J. P. Laumond, P. E. Jacobs, M. Taix, and R. M. Murray, "A motion planner for nonholonomic mobile robots," IEEE Trans. Robot. Autom., vol. 10, no. 5, pp. 577-593, Oct. 1994.
14. F. Lamiraux, S. Sekhavat, and J. P. Laumond, "Motion planning and control for Hilare pulling a trailer," IEEE Trans. Robot. Autom., vol. 15, no. 4, pp. 640-652, Aug. 1999.
15. V. Isler, D. Sun, and S. Sastry, "Roadmap based persuit-evasion and collision avoidance," in Proc. Robot.-Sci. Syst., Jun. 2005, pp. 257-264.
16. D. B. Reister and F. G. Pin, "Time optimal trajectories for mobile robots with two independently driven wheels," Int. J. Robot. Res., vol. 13, pp. 38-54, Feb. 1994.
17. M. Renaud and J. Y. Fourquet, "Minimum time motion of a mobile robot with two independent acceleration-driven wheels," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 1997, vol. 3, pp. 2608-2613.
18. D. J. Balkcom and M. T. Mason, "Extremal trajectories for bounded velocity differential drive robots," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2000, vol. 3, pp. 2479-2484.
19. D. J. Balkcom and M. T. Mason, "Time optimal trajectories for differential drive vehicles," Int. J. Robot. Res., vol. 21, no. 3, pp. 199-217, Mar. 2002.
20. H. Chitsaz, S. L. LaValle, D. J. Balkcom, and M. T. Mason, "Minimum wheel-rotation paths for differential-drive robots," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2006, pp. 1616-1623.
21. G. Kantor and A. A. Rizzi, "Feedback control of underactuated systems via sequential composition: Visually guided control of a unicycle," in ISRR, 2003, pp. 281-290.
22. T. Ikeda, T. Mita, and B. D. O. Anderson, "Position and attitude control of an underwater vehicle using variable constraint control," in Proc. IEEE Int. Conf. Decision, Control, Dec. 2001, pp. 3758-3763.
23. T. Ikeda, T. Nam, T. Mita, and B. D. O. Anderson, "Variable constraint control of underactuated free flying robots - Mechanical design and convergence," in Proc. IEEE Int. Conf. Decision, Control, Dec. 1999, pp. 2539-2544.
24. E. J. Purcell, Calculus with Analytic Geometry. Englewood Cliffs, NJ: Prentice-Hall, 1978.
25. S. Bhattacharya, "Optimal paths for landmark-based navigation by nonholonomic vehicles with field-of-view constraints," Master's thesis, Univ. Illinois at Urbana-Champaign, Urbana, IL, 2005.