Sigma hulls for Gaussian belief space planning for imprecise articulated robots amid obstacles

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2013, Pages 5660-5667

  Lee, Alex ^a   Duan, Yan ^a   Patil, Sachin ^a   Schulman, John ^a   McCarthy, Zoe ^a   Van Den Berg, Jur ^b   Goldberg, Ken ^a   Abbeel, Pieter ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICULATED ROBOTS; COMPUTATIONALLY EFFICIENT; PLANNING AND CONTROL; PLANNING FRAMEWORK; POLYTOPE ALGORITHMS; SERVICE APPLICATIONS; STANDARD DEVIATION; UNSCENTED KALMAN FILTER;

COLLISION AVOIDANCE; INTELLIGENT ROBOTS; ITERATIVE METHODS; MOBILE ROBOTS; MODEL PREDICTIVE CONTROL; PREDICTIVE CONTROL SYSTEMS;

ROBOT PROGRAMMING;

EID: 84893814476     PISSN: 21530858     EISSN: 21530866     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2013.6697176     Document Type: Conference Paper

References (30)

1. G. V. D. Bergen, "Proximity Queries and Penetration Depth Computation on 3D Game Objects," in Game Developers Conference (GDC), 2001.
2. D. P. Bertsekas, Dynamic Programming and Optimal Control. Athena Scientific, 1995, vol. 1, no. 2.
3. J. T. Betts, Practical Methods for Optimal Control and Estimation using Nonlinear Programming. Society for Industrial &Applied Mathematics, 2010, vol. 19.
4. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
5. A. Bry and N. Roy, "Rapidly-exploring Random Belief Trees for Motion Planning Under Uncertainty," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2011, pp. 723-730.
6. J. T. C. Papadimitriou, "The Complexity of Markov Decision Processes," Mathematics of Operations Research, vol. 12, no. 3, pp. 441-450, 1987.
7. E. F. Camacho and C. Bordons, Model Predictive Control. London, UK: Springer Verlag, 2004.
8. J. Canny, Complexity of Robot Motion Planning. MIT press, 1988.
9. A. D. Christiansen and K. Goldberg, "Comparing Two Algorithms for Automatic Planning by Robots in Stochastic Environments," Robotica, vol. 13, no. 6, pp. 565-574, 1995.
10. E. Coumans, "Bullet Collision Detection and Physics Library," Available: http://bulletphysics.org, 2013.
11. T. Erez and W. D. Smart, "A Scalable Method for Solving High-Dimensional Continuous POMDPs Using Local Approximation," in Conf. on Uncertainty in Artificial Intelligence, 2010, pp. 160-167.
12. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, "A Fast Procedure for Computing the Distance between Complex Objects in Three-Dimensional Space," IEEE Journal of Robotics and Automation, vol. 4, no. 2, pp. 193-203, 1988.
13. K. Hauser, "Randomized Belief-Space Replanning in Partially Observable Continuous Spaces," Algorithmic Foundations of Robotics IX, pp. 193-209, 2011.
14. S. J. Julier and J. K. Uhlmann, "New Extension of the Kalman Filter to Nonlinear Systems," in AeroSense 1997, 1997, pp. 182-193.
15. L. P. Kaelbling, M. L. Littman, and A. R. Cassandra, "Planning and Acting in Partially Observable Stochastic Domains," Artificial Intelligence, vol. 101, no. 1-2, pp. 99-134, 1998.
16. H. Kurniawati, D. Hsu, and W. S. Lee, "SARSOP: Efficient Pointbased POMDP Planning by Approximating Optimally Reachable Belief Spaces," in Robotics: Science and Systems (RSS), 2008.
17. A. Lambert, D. Gruyer, and G. St Pierre, "A Fast Monte Carlo Algorithm for Collision Probability Estimation," in Intl. Conf. on Control, Automation, Robotics and Vision, 2008, pp. 406-411.
18. R. Platt, L. Kaelbling, T. Lozano-Perez, and R. Tedrake, "Efficient Planning in Non-Gaussian Belief Spaces and its Application to Robot Grasping," in Int. Symp. on Robotics Research (ISRR), 2011.
19. R. Platt, R. Tedrake, L. Kaelbling, and T. Lozano-Perez, "Belief Space Planning assuming Maximum Likelihood Observations," in Robotics: Science and Systems (RSS), 2010.
20. S. Prentice and N. Roy, "The Belief Roadmap: Efficient Planning in Belief Space by Factoring the Covariance," Int. Journal of Robotics Research, vol. 28, no. 11-12, pp. 1448-1465, 2009.
21. M. Quigley, R. Brewer, S. P. Soundararaj, V. Pradeep, Q. Le, and A. Y. Ng, "Low-cost Accelerometers for Robotic Manipulator Perception," in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2010, pp. 6168-6174.
22. Rethink Robotics, "Baxter manufacturing robot," Available: http://www.rethinkrobotics.com/index.php/products/baxter/, 2012.
23. J. Rosen, M. Lum, M. Sinanan, and B. Hannaford, "Raven: Developing a Surgical Robot from a Concept to a Transatlantic Teleoperation Experiment," in Surgical Robotics: System Applications and Visions. Springer, 2011, ch. 8, pp. 159-197.
24. S. J. Russell, P. Norvig, J. F. Canny, J. M. Malik, and D. D. Edwards, Artificial Intelligence: A Modern Approach. Prentice Hall, 1995.
25. J. Schulman, J. Ho, A. Lee, H. Bradlow, I. Awwal, and P. Abbeel, "Finding Locally Optimal, Collision-Free Trajectories with Sequential Convex Optimization," in Robotics: Science and Systems (RSS), 2013.
26. S. Thrun, "Monte Carlo POMDPs," Advances in Neural Information Processing Systems, vol. 12, pp. 1064-1070, 2000.
27. J. van den Berg, P. Abbeel, and K. Goldberg, "LQG-MP: Optimized Path Planning for Robots with Motion Uncertainty and Imperfect State Information," Int. Journal of Robotics Research, vol. 30, no. 7, pp. 895-913, 2011.
28. J. van den Berg, S. Patil, and R. Alterovitz, "Motion Planning under Uncertainty using Iterative Local Optimization in Belief Space," Int. Journal of Robotics Research, vol. 31, no. 11, pp. 1263-1278, 2012.
29. M. P. Vitus and C. J. Tomlin, "Closed-Loop Belief Space Planning for Linear, Gaussian Systems," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2011, pp. 2152-2159.
30. G. Welch and G. Bishop, "An Introduction to the Kalman Filter," Univ. North Carolina at Chapel Hill, Tech. Rep. TR 95-041, 2006.