A motion planner for a hybrid robotic system with kinodynamic constraints

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 692-697

  Plaku, Erion ^a   Kavraki, Lydia E ^a   Vardi, Moshe Y ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INDUSTRIAL ROBOTS; MOTION CONTROL; MOTION PLANNING; ROBOT PROGRAMMING; STATE SPACE METHODS;

DISCRETE MODES; KINODYNAMIC CONSTRAINTS; QUANTITATIVE MODEL; ROBOTIC SYSTEMS;

ROBOTICS;

EID: 36349029182     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.363067     Document Type: Conference Paper

References (19)

1. C. J. Tomlin, I. Mitchell, A. Bayen, and M. Oishi, "Computational techniques for the verification and control of hybrid systems," Proceedings of the IEEE, vol. 91, no. 7, pp. 986-1001, 2003.
2. C. Chutinan and B. H. Krogh, "Computational, techniques for hybrid system verification," IEEE Transactions on Automatic Control, vol. 48, no. 1, pp. 64-75, 2003.
3. E. Clarke, A. Fehnker, Z. Han, B. Krogh, O. Stursberg, and M. Theobald, "Verification of hybrid systems based on counterexample-guided abstraction refinement," in Inter. Conf. on Tools and Algorithms for the Construction and Analysis of Systems, H. Garavel and J. Hatcliff, Eds., 2003, vol. 2619, pp. 192-207.
4. 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. Cambridge, MA: MIT Press, 2005.
5. S. M. LaValle, Planning Algorithms. Cambridge, MA: Cambridge University Press, 2006.
6. E. Plaku, K. E. Bekris, B. Y. Chen, A. M. Ladd, and L. E. Kavraki, "Sampling-based roadmap of trees for parallel motion planning," IEEE Transactions on Robotics, vol. 21, no. 4, pp. 597-608, 2005.
7. E. Plaku and L. E. Kavraki, "Distributed sampling-based roadmap of trees for large-scale motion planning," in IEEE Inter. Conf. on Robotics and Automation, Barcelona, Spain, 2005, pp. 3879-3884.
8. A. M. Ladd and L. E. Kavraki, "Fast tree-based exploration of state space for robots with dynamics," in Workshop on Algo. Found, of Robot., 2005, pp. 297-312.
9. G. Sánchez and J.-C. Latombe, "On delaying collision checking in PRM planning: Application to multi-robot coordination," International Journal of Robotics Research, vol. 21, no. 1, pp. 5-26, 2002.
10. S. M. LaValle and J. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," in New Directions in Algorithmic and Computational Robotics, B. R. Donald, K. Lynch, and D. Rus, Eds., 2001, pp. 293-308.
11. J. Kim, J. M. Esposito, and V. Kumar, "An RRT-based algorithm for testing and validating multi-robot controllers," in Robotics: Science and Systems, Boston, MA, 2005, pp. 249-256.
12. J. M. Esposito, J. Kim, and V. Kumar, "Adaptive RRTs for validating hybrid robotic control systems," in Workshop on Algo. Found, of Robot., Zeist, Netherlands, 2004, pp. 107-132.
13. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo, "Choosing good distance metrics and local planners for probabilistic roadmap methods," in IEEE Inter. Conf. on Robotics and Automation, 1998, pp. 630-637.
14. D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," International Journal of Robotics Research, vol. 21, no. 3, pp. 233-255, 2002.
15. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, 1996.
16. M. Morales, L. Tapia, R. Pearce, S. Rodriguez, and N. M. Amato, "A machine learning approach for feature-sensitive motion planning," in Workshop on Algo. Found, of Robot., Zeist, Netherlands, pp. 361-376.
17. P. Cheng, E. Frazzoli, and S. M. La Valle, "Improving the performance of sampling-based planners by using a symmetry-exploiting gap reduction algorithm," in IEEE Inter. Conf. on Robotics and Automation, 2004, pp. 4362-4368.
18. S. Brin, "Near neighbor search in large metric spaces," in Inter. Conf. Very Large Data Bases, 1995, pp. 574-584.
19. E. Plaku and L. E. Kavraki, "Quantitative analysis of nearest-neighbors search in high-dimensional sampling-based motion planning," in Work-shop on Algo. Found, of Robot., New York, NY, 2006.