LQG-obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2012, Pages 346-353

  Van Den Berg, Jur ^a   Wilkie, David ^b   Guy, Stephen J ^b   Niethammer, Marc ^b   Manocha, Dinesh ^b  

^a University of Utah   (United States)

^b University of North Carolina   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR NAVIGATION; DYNAMICS; MOBILE ROBOTS; ROBOTICS;

CLOSED LOOP DYNAMIC; CONTROL OBJECTIVES; FEEDBACK CONTROLLER; NON-LINEAR DYNAMICS; QUADROTOR HELICOPTER; SENSING UNCERTAINTY; THREE-DIMENSIONAL ENVIRONMENT; VELOCITY OBSTACLES;

FEEDBACK CONTROL;

EID: 84864471403     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2012.6224648     Document Type: Conference Paper

References (32)

1. D. Althoff, M. Althoff, D. Wollherr, M. Buss. Probabilistic collision state checker for crowded environments. IEEE Int. Conf. on Robotics and Automation, 2010.
2. M. Athans, P. Falb. Optimal Control: An Introduction to the Theory and Its Applications. Dover Publications, 2006.
3. P. Fiorini, Z. Shiller. Motion planning in dynamic environments using velocity obstacles. Int. Journal of Robotics Research 17(7):760, 1998.
4. D. Fox, W. Burgard, S. Thrun. The dynamic window approach to collision avoidance. IEEE Robotics and Automation Magazine 4:23-33, 1997.
5. T. Fraichard, H. Asama. Inevitable collision states - a step towards safer robots? Advanced Robotics 18(10):10011024, 2004.
6. C. Fulgenzi, A. Spalanzani, C. Laugier. Dynamic obstacle avoidance in uncertain environment combining PVOs and occupancy grid. IEEE Int. Conf. on Robotics and Automation, 2007.
7. A. Gelb. Applied optimal estimation. The Analytic Science Corporation, 1974.
8. V. Huynh, N. Roy. icLQG: combining local and global optimization for control in information space. IEEE Int. Conf. on Robotics and Automation, 2009.
9. S. LaValle, J. Kuffner. Randomized kinodynamic planning. Int. Journal on Robotics Research 20(5):378-400, 2001.
10. L. Kaelbling, M. Littman, A. Cassandra. Planning and acting in partially observable stochastic domains. Artificial Intelligence 101(1-2):99-134, 1998.
11. V. Kumar, N. Michael. Opportunities and challenges with autonomous micro aerial vehicles. Int. Symp. on Robotics Research, 2011.
12. H. Kurniawati, D. Hsu, W. Lee. SARSOP: Efficient point-based POMDP planning by approximating optimally reachable belief spaces. Robotics: Science and Systems, 2008.
13. P. Martin, E. Salaün. The true role of accelerometer feedback in quadrotor control. IEEE Int. Conf. on Robotics and Automation, 2010.
14. N. Michael, D. Mellinger, Q. Lindsey, V. Kumar. The GRASP multiple mirco-UAV test bed: experimental evaluation of multirobot aerial control algorithms. IEEE Robotics and Automation Magazine 17(3):56-65, 2010.
15. L. Kavraki, P. Svestka, J.-C. Latombe, M. Overmars. Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Trans. on Robotics and Automation 12:4(566-580), 1996.
16. L. Lu, C. Pearce. On the square-root method for continuous-time algebraic Riccati equations. Journal of the Australian Mathematical Society, Series B, 40:459-468, 1999.
17. E. Owen, L. Montano. Motion planning in dynamic environments using the velocity space. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2005.
18. C. Papadimitriou, J. Tsisiklis. The complexity of Markov decision processes. Mathematics of Operations Research, 12(3):441-450, 1987.
19. S. Petti, T. Fraichard. Safe motion planning in dynamic environments. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2005.
20. J. Porta, N. Vlassis, M. Spaan, P. Poupart. Point-based value iteration for continuous POMDPs. Journal of Machine Learning Research 7:2329-2367, 2006.
21. R. Platt, R. Tedrake, L. Kaelbling, T. Lozano-Perez. Belief space planning assuming maximum likelihood observations. Robotics: Science and Systems, 2010.
22. S. Prentice, N. Roy. The belief roadmap: Efficient planning in belief space by factoring the covariance. Int. J. of Robotics Research 28(1112):1448-1465, 2009.
23. J. Rawlings. Tutorial overview of Model Predictive Control. IEEE Control Systems Magazine 20(3):38-52, 2000.
24. J. Snape, J. van den Berg, S. Guy, D. Manocha. Independent navigation of multiple robots with Hybrid Reciprocal Velocity Obstacles. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2009.
25. R. Tedrake. I. Manchester, M. Tobenkin, J. Roberts. LQR-trees: Feedback motion planning via sums-of-squares verification. Int. J. on Robotics Research 29(8):1038-1052, 2010.
26. S. Thrun, W. Burgard, D. Fox. Probabilistic Robotics, MIT Press, 2005.
27. E. Todorov, W. Li. A generalized iterative LQG method for locally-optimal feedback control of constrained nonlinear stochastic systems. American Control Conference, 2005.
28. J. van den Berg, P. Abbeel, K. Goldberg. LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information. Int. J. of Robotics Research 30(7):895-913, 2011.
29. J. van den Berg, J. Snape, S. Guy, D. Manocha. Reciprocal collision avoidance with acceleration-velocity obstacles. IEEE Int. Conf. on Robotics and Automation, 2011.
30. J. van den Berg, S. Patil, R. Alterovitz. Motion planning under uncertainty using differential dynamic programming in belief space. Int. Symp. on Robotics Research, 2011.
31. G. van den Bergen. Collision detection in interactive 3D environments. Morgan Kaufmann Publishers, 2004.
32. D. Wilkie, J. van den Berg, and D. Manocha. Generalized velocity obstacles. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2009.