Computing smooth feedback plans over cylindrical algebraic decompositions

Robotics: Science and Systems

Volumn 2, Issue , 2006, Pages 207-214

  Lindemann, Stephen R ^a   LaValle, Steven M ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGRICULTURAL ROBOTS; ROBOTICS; VECTORS;

CONNECTIVITY GRAPH; CYLINDRICAL ALGEBRAIC DECOMPOSITIONS; CYLINDRICAL CELLS; FINITE TIME; GOAL CONFIGURATION; INTEGRAL CURVES; SEMI-ALGEBRAIC SETS; VECTOR FIELDS;

DECOMPOSITION;

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

References (29)

1. J. T. Schwartz and M. Sharir, "On the Piano Movers' Problem: II. General techniques for computing topological properties of algebraic manifolds," Communications on Pure and Applied Mathematics, vol. 36, pp. 345-398, 1983.
2. C.-T. Chen, Linear System Theory and Design. New York: Holt, Rinehart, and Winston, 1984.
3. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol. 5, no. 1, pp. 90-98, 1986.
4. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential fields," IEEE Transactions on Robotics & Automation, vol. 8, no. 5, pp. 501-518, Oct. 1992.
5. A. A. Rizzi, "Hybrid control as a method for robot motion programming," in Proceedings IEEE International Conference on Robotics & Automation, 1998, pp. 832-837.
6. D. C. Conner, A. A. Rizzi, and H. Choset, "Composition of local potential functions for global robot control and navigation," in Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003, pp. 3546-3551.
7. D. P. Bertsekas, Dynamic Programming and Optimal Control, Vol. I, 2nd Ed. Belmont, MA: Athena Scientific, 2001.
8. S. M. LaValle and P. Konkimalla, "Algorithms for computing numerical optimal feedback motion strategies," International Journal of Robotics Research, vol. 20, no. 9, pp. 729-752, Sept. 2001.
9. J. N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Transactions on Automatic Control, vol. 40, no. 9, pp. 1528-1538, Sept. 1995.
10. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
11. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge University Press, 2006, available at http://planning.cs.uiuc.edu/.
12. S. M. LaValle and J. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," in Algorithmic and Computational Robotics: New Directions, B. R. Donald, K. M. Lynch, and D. Rus, Eds. Wellesley, MA: A K Peters, 2001, pp. 293-308.
13. A. Ladd and L. E. Kavraki, "Fast exploration for robots with dynamics," in Proceedings Workshop on Algorithmic Foundations of Robotics, Zeist, The Netherlands, July 2004.
14. J. E. Bobrow, S. Dubowsky, and J. S. Gibson, "Time-optimal control of robotic manipulators along specified paths," International Journal of Robotics Research, vol. 4, no. 3, pp. 3-17, 1985.
15. K. G. Shin and N. D. McKay, "Minimum-time control of robot manipulators with geometric path constraints," IEEE Transactions on Automatic Control, vol. 30, no. 6, pp. 531-541, 1985.
16. F. Lamiraux and J.-P. Laumond, "Flatness and small-time controllability of multibody mobile robots: Application to motion planning," IEEE Transactions on Automatic Control, vol. 45, no. 10, pp. 1878-1881, Apr. 2000.
17. R. M. Murray and S. Sastry, "Nonholonomic motion planning: Steering using sinusoids," IEEE Transactions on Automatic Control, vol. 38, no. 5, pp. 700-716, 1993.
18. J.-P. Laumond, S. Sekhavat, and F. Lamiraux, "Guidelines in nonholonomic motion planning for mobile robots," in Robot Motion Planning and Control, J.-P. Laumond, Ed. Berlin: Springer-Verlag, 1998, pp. 1-53.
19. S. Sekhavat, P. Svestka, J.-P. Laumond, and M. H. Overmars, "Multilevel path planning for nonholonomic robots using semiholonomic subsystems," International Journal of Robotics Research, vol. 17, pp. 840-857, 1998.
20. S. Waydo and R. M. Murray, "Vehicle motion planning using stream functions," in Proceedings IEEE International Conference on Robotics & Automation, 2003, pp. 2484-2491.
21. S. R. Lindemann and S. M. LaValle, "Smoothly blending vector fields for global robot navigation," in Proceedings IEEE Conference Decision & Control, 2005, pp. 3353-3559.
22. S. R. Lindemann, I. I. Hussein, and S. M. LaValle, "Real time feedback control for nonholonomic mobile robots with obstacles," in Proceedings IEEE Conference on Decision & Control, 2006.
23. T. Lozano-Pérez, M. T. Mason, and R. H. Taylor, "Automatic synthesis of fine-motion strategies for robots," International Journal of Robotics Research, vol. 3, no. 1, pp. 3-24, 1984.
24. 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.
25. G. E. Collins, "Quantifier elimination for real closed fields by cylindrical algebraic decomposition," in Proceedings Second GI Conference on Automata Theory and Formal Languages. Berlin: Springer-Verlag, 1975, pp. 134-183, lecture Notes in Computer Science, 33.
26. B. Mishra, "Computational real algebraic geometry," in Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, Eds. New York: CRC Press, 1997, pp. 537-556.
27. S. Basu, R. Pollack, and M.-F. Roy, Algorithms in Real Algebraic Geometry. Berlin: Springer-Verlag, 2003.
28. J. Bañon, "Implementation and extension of the ladder algorithm," in Proceedings IEEE International Conference on Robotics & Automation, 1990, pp. 1548-1553.
29. F. Avnaim, J.-D. Boissonnat, and B. Faverjon, "A practical exact planning algorithm for polygonal objects amidst polygonal obstacles," in Proceedings IEEE International Conference on Robotics & Automation, 1988, pp. 1656-1660.