Model-predictive motion planning: Several key developments for autonomous mobile robots

IEEE Robotics and Automation Magazine

Volumn 21, Issue 1, 2014, Pages 64-73

  Howard, Thomas ^a   Pivtoraiko, Mihail ^b   Knepper, Ross A ^b   Kelly, Alonzo ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; MOBILE ROBOTS; MODEL PREDICTIVE CONTROL; MOTION PLANNING; TRAJECTORIES;

AUTONOMOUS MOBILE ROBOT; COMPUTATIONAL RESOURCES; DIFFERENTIAL CONSTRAINTS; ENVIRONMENTAL INFORMATION; MOBILE ROBOT MOTION-PLANNING; TRAJECTORY GENERATION; TRAJECTORY GENERATION ALGORITHMS; TRAJECTORY GENERATOR;

GRAPHIC METHODS;

EID: 84897020703     PISSN: 10709932     EISSN: None     Source Type: Journal    
DOI: 10.1109/MRA.2013.2294914     Document Type: Article

References (18)

1. T. Howard and A. Kelly, "Rough terrain trajectory generation for wheeled mobile robots," Int. J. Robot. Res., vol. 26, no. 2, pp. 141-166, Feb. 2007. (Pubitemid 46167166)
2. A. Kelly and B. Nagy, "Reactive nonholonomic trajectory generation via parametric optimal control," Int. J. Robot. Res., vol. 21, no. 3, pp. 199-217, 2002.
3. M. Maimone, Y. Cheng, and L. Matthies, "Two years of visual odometry on the mars exploration rovers," J. Field Robot., vol. 24, no. 3, pp. 169-186, 2007. (Pubitemid 46647283)
4. T. Howard, A. Morfopolous, J. Morrison, C. Villalpando, L. Matthies, and M. McHenry, "Enabling continuous planetary rover traverse through FPGA stereo and visual odometry," in Proc. IEEE Aerospace Conf., 2012, pp. 1-9.
5. M. Pivtoraiko, T. Howard, I. Nesnas, and A. Kelly, "Field experiments in rover navigation via model-based trajectory generation and nonholonomic motion planning in state lattices," in Proc. 9th Int. Symp. Artificial Intelligence, Robotics, Automation Space, 2008.
6. N. Seegmiller, F. Rogers-Marcovitz, and A. Kelly, "Identification of vehicle models using integrated equation error," Int. J. Robot. Res., vol. 32, no. 8, pp. 912-931, 2013.
7. M. Maimone, J. Biesiadecki, E. Tunstel, Y. Cheng, and C. Leger, "Surface navigation and mobility intelligence on the Mars Exploration Rovers," in Intelligence for Space Robotics. San Antonio, TX: TSI Press, Mar. 2006, ch. 3, pp. 45-69.
8. S. La Valle and J. Kuffner, "Randomized kinodynamic planning," Int. J. Robot. Res., vol. 20, no. 5, pp. 378-400, 2001. (Pubitemid 32813681)
9. T. Howard, C. Green, A. Kelly, and D. Ferguson, "State space sampling of feasible motions for high-performance mobile robot navigation in complex environments," J. Field Robot., vol. 25, nos. 6-7, pp. 325-345, 2008.
10. M. Buehler, K. Iagnemma, and S. Singh, "Editorial," J. Field Robot., vol. 25, no. 8, pp. 423-424, 2008.
11. D. Ferguson, T. Howard, and M. Likhachev, "Motion planning in urban environments," J. Field Robot., vol. 25, nos. 11-12, pp. 939-960, 2008.
12. L. Jackel, E. Krotkov, M. Perschbacher, J. Pippine, and C. Sullivan, "The DARPA LAGR program: Goals, challenges, methodology, and phase I results," J. Field Robot., vol. 23, nos. 11-12, pp. 945-973, 2006.
13. D. Anderson, T. Howard, D. Apfelbaum, H. Herman, and A. Kelly, "Coordinated control and range imaging for mobile manipulation," in Proc. 11th Int. Symp. Experimental Robot., Aug. 2008, pp. 547-556.
14. M. Pivtoraiko, R. A. Knepper, and A. Kelly, "Differentially constrained mobile robot motion planning in state lattices," J. Field Robot., vol. 26, no. 3, pp. 308-333, 2009.
15. 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.
16. J. Pearl, Heuristics. Boston, MA: Addison-Wesley, 1984.
17. M. Pivtoraiko and A. Kelly, "Constrained motion planning in discrete state spaces," in Proc. 5th Int Conf. Field Service Robotics, 2005, pp. 269-280.
18. R. A. Knepper and A. Kelly, "High performance state lattice planning using heuristic look-up tables," in Proc. IEEE/RSJ Int. Conf. 945973 Intelligent Robots Systems, 2006, pp. 3375-3380.