Integrated planning and control for convex-bodied nonholonomic systems using local feedback control policies

Robotics: Science and Systems

Volumn 2, Issue , 2006, Pages 57-64

  Conner, David C ^a   Choset, Howie ^a   Rizzi, Alfred A ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGRICULTURAL ROBOTS; FEEDBACK CONTROL; ROBOTICS;

CONFIGURATION SPACE; CONTINUOUS FEEDBACK CONTROL; GLOBAL NAVIGATION; HYBRID CONTROL SYSTEMS; INTEGRATED PLANNING; NON HOLONOMIC CONSTRAINT; NONHOLONOMIC SYSTEMS; WHEELED MOBILE ROBOT;

MOBILE ROBOTS;

EID: 84959295900     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/rss.2006.ii.008     Document Type: Conference Paper

References (25)

1. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, 2005.
2. J. Latombe, Robot Motion Planning. Boston, MA: Kluwer Academic Publishers, 1991.
3. J. P. Laumond, Ed., Robot Motion Planning and Control. Springer-Verlag, 1998.
4. R. R. Burridge, A. A. Rizzi, and D. E. Koditschek, "Sequential composition of dynamically dexterous robot behaviors," International Journal of Robotics Research, vol. 18, no. 6, pp. 534-555, 1999.
5. J. P. Laumond, S. Sekhavat, and F. Lamiraux, Robot Motion Planning and Control. Springer-Verlag, 1998, ch. Guidelines in Nonholonomic Motion Planning for Mobile Robots, pp. 1-54.
6. S. Sekhavat and M. Chyba, "Nonholonomic deformation of a potential field for motion planning," in Proceedings of IEEE International Conference on Robotics and Automation, May 1999, pp. 817-822.
7. J. Barraquand and J. Latombe, "Nonholonomic multibody robots: Controllability and motion planning in the presence of obstacles," Algorithmica, vol. 10, pp. 121-155, 1993.
8. S. M. LaValle, "From dynamic programming to RRTs: Algorithmic design of feasible trajectories," in Control Problems in Robotics, A. Bicchi, H. I. Christensen, and D. Prattichizzo, Eds. Berlin: Springer-Verlag, 2002, pp. 19-37.
9. B. Mirtich and J. Canny, "Using skeletons for nonholonomic path planning among obstacles," in Proceedings of IEEE International Conference on Robotics and Automation, May 1992, pp. 2533-2540.
10. M. Vendittelli, J. Laumond, and C. Nissoux, "Obstacle distance for carlike robots," IEEE Transactions on Robotics and Automation, vol. 15, no. 4, pp. 678-691, 1999.
11. R. M. Murray, Z. Li, and S. S. Sastry, A Mathematical Introduction to Robotic Manipulation. CRC Press, 1994.
12. T. A. Henzinger, "The theory of hybrid automata," in Proceedings of the 11th Annual Symposium on Logic in Computer Science (LICS). IEEE Computer Society Press, 1996, pp. 278-292.
13. M. S. Branicky, "Studies in hybrid systems: Modeling, analysis, and control," Ph.D. dissertation, MIT, Dept. of Elec. Eng. And Computer Sci., June 1995.
14. R. DeCarlo, M. Branicky, S. Pettersson, and B. Lennartson, "Perspectives and results on the stability and stabilizability of hybrid systems," Proceedings of the IEEE, Special Issue on Hybrid Systems, vol. 88, no. 7, pp. 1069-1082, July 2000.
15. A. Quaid and A. A. Rizzi, "Robust and efficient motion planning for a planar robot using hybrid control," in IEEE International Conference on Robotics and Automation, vol. 4, April 2000, pp. 4021-4026.
16. L. Yang and S. M. Lavalle, "The sampling-based neighborhood graph: An approach to computing and executing feedback motion strategies," IEEE Transactions on Robotics and Automation, vol. 20, no. 3, pp. 419-432, June 2004.
17. G. Kantor and A. A. Rizzi, "Feedback control of underactuated systems via sequential composition: Visually guided control of a unicycle," in Proceedings of 11th International Symposium of Robotics Research, October 2003.
18. S. Patel, S.-H. Jung, J. P. Ostrowski, R. Rao, and C. J. Taylor, "Sensor based door navigation for a nonholonomic vehicle," in IEEE International Conference on Robotics and Automation, Washington,DC, May 2002, pp. 3081-3086.
19. C. Belta, V. Iser, and G. J. Pappas, "Discrete abstractions for robot planning and control in polygonal environments," University of Pennsylvania, Tech. Rep. MS-CIS-04-13, 2004.
20. D. C. Conner, A. A. Rizzi, and H. Choset, "Composition of Local Potential Functions for Global Robot Control and Navigation," in IEEE/RSJ Int'l. Conf. on Intelligent Robots and Systems, Las Vegas, NV, October 2003, pp. 3546-3551.
21. S. R. Lindemann and S. M. LaValle, "Smoothly blending vector fields for global robot navigation," in IEEE Conference on Decision and Control, Seville, Spain, 2005.
22. D. C. Conner, A. A. Rizzi, and H. Choset, "Integrated planning and control for convex-bodied non-holonomic systems using local feedback control policies," Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-RI-TR-06-34, August 2006.
23. G. A. Kantor and A. A. Rizzi, "Sequential composition for control of underactuated systems," Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. TR-03-23, December 2003.
24. G. Fainekos, H. Kress-Gazit, and G. J. Pappas, "Hybrid controllers for path planning: A temporal logic approach," in IEEE Conference on Decision and Control, Seville, Spain, 2005.
25. M. Likhachev and S. Koenig, "Speeding up the parti-game alorithm," in Advances in Neural Information Processing Systems 15. MITPress, 2003.