Efficient touch based localization through submodularity

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2013, Pages 1828-1835

  Javdani, Shervin ^a   Klingensmith, Matthew ^a   Bagnell, J Andrew ^a   Pollard, Nancy S ^a   Srinivasa, Siddhartha S ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPLICIT CONNECTIONS; GREEDY ALGORITHMS; INFORMATION GATHERING; ON-LINE SETTING; OPTIMAL SEQUENCE; ROBOTIC SYSTEMS; SHANNON ENTROPY; SUBMODULARITY;

OPTIMIZATION;

ROBOTICS;

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

References (36)

1. T.Lozano-Ṕerez, M.T.Mason, and R.H.Taylor, "Automatic synthesis of fine-motion strategies for robots," IJRR, vol.3, no.1, pp.3-24, 1984.
2. A.R.Cassandra, L.P.Kaelbling, and J.A.Kurien, "Acting under uncertainty: Discrete bayesian models for mobile-robot navigation," in IEEE/RSJ IROS, 1996.
3. D.Fox, W.Burgard, and S.Thrun, "Active markov localization for mobile robots," Robotics and Autonomous Systems, vol.25, pp.195-207, 1998.
4. K.Hsiao, T.Lozano-Ṕerez, and L.P.Kaelbling, "Robust belief-based execution of manipulation programs," in WAFR, 2008.
5. P.Hebert, J.W.Burdick, T.Howard, N.Hudson, and J.Ma, "Action inference: The next best touch," in RSS Workshop on Mobile Manipulation, 2012.
6. J.Fu, S.Srinivasa, N.Pollard, and B.Nabbe, "Planar batting under shape, pose, and impact uncertainty," in IEEE ICRA, 2007.
7. P.M.Will and D.D.Grossman, "An experimental system for computer controlled mechanical assembly," IEEE Trans.Computers, vol.24, no.9, pp.879-888, 1975.
8. L.P.Kaelbling, M.L.Littman, and A.R.Cassandra, "Planning and acting in partially observable stochastic domains," Artificial Intelligence, vol.101, pp.99-134, 1998.
9. C.Papadimitriou and J.N.Tsitsiklis, "The complexity of markov decision processes," Math.Oper.Res., vol.12, no.3, pp.441-450, 1987.
10. N.Roy, G.Gordon, and S.Thrun, "Finding approximate pomdp solutions through belief compression," JAIR, vol.23, pp.1-40, 2005.
11. T.Smith and R.G.Simmons, "Point-based POMDP algorithms: Improved analysis and implementation," in UAI, 2005.
12. H.Kurniawati, D.Hsu, and W.S.Lee, "Sarsop: Efficient point-based pomdp planning by approximating optimally reachable belief spaces," in RSS, 2008.
13. G.Shani, J.Pineau, and R.Kaplow, "A survey of point-based pomdp solvers," AAMAS, pp.1-51, 2012.
14. S.Ross, J.Pineau, S.Paquet, and B.Chaib-draa, "Online planning algorithms for pomdps," JAIR, vol.32, pp.663-704, 2008.
15. K.Hsiao, "Relatively robust grasping," Ph.D.dissertation, Massachusetts Institute of Technology, 2009.
16. U.Feige, "A threshold of ln n for approximating set cover," JACM, vol.45, no.4, pp.634-652, 1998.
17. L.A.Wolsey, "An analysis of the greedy algorithm for the submodular set covering problem," Combinatorica, vol.2, no.4, pp.385-393, 1982.
18. F.Bourgault, A.A.Makarenko, S.B.Williams, B.Grocholsky, and H.F.Durrant-Whyte, "Information based adaptive robotic exploration," in IEEE/RSJ IROS, 2002.
19. A.X.Zheng, I.Rish, and A.Beygelzimer, "Efficient test selection in active diagnosis via entropy approximation," in UAI, 2005.
20. L.Erickson, J.Knuth, J.M.O'Kane, and S.M.LaValle, "Probabilistic localization with a blind robot," in IEEE ICRA, 2008.
21. A.Krause and C.Guestrin, "Near-optimal nonmyopic value of information in graphical models," in UAI, 2005.
22. G.A.Hollinger, U.Mitra, and G.S.Sukhatme, "Active classication: Theory and application to underwater inspection," in ISRR, 2011.
23. D.Golovin and A.Krause, "Adaptive submodularity: Theory and applications in active learning and stochastic optimization," JAIR, vol.42, no.1, pp.427-486, 2011.
24. M.Minoux, "Accelerated greedy algorithms for maximizing submodular set functions," in Optimization Techniques, 1978, vol.7.
25. T.Erez and W.D.Smart, "A scalable method for solving highdimensional continuous pomdps using local approximation," in UAI, 2010.
26. R.Platt, L.Kaelbling, T.Lozano-Ṕerez, and R.Tedrake, "A hypothesis-based algorithm for planning and control in non-gaussian belief spaces," Massachusetts Institute of Technology, Tech.Rep.CSAIL-TR-2011-039, 2011.
27. A.Petrovskaya and O.Khatib, "Global localization of objects via touch," IEEE Trans.on Robotics, vol.27, no.3, pp.569-585, 2011.
28. DARPAtv, "Darpa autonomous robotic manipulation (arm)-phase 1," http://www.youtube.com/watch?v=jeABMoYJGEU.
29. A.Collet, C.Dellin, M.Dogar, A.Dragan, S.Javdani, K.Strabala, M.V.Weghe, and S.Srinivasa, "Herb prepares a meal," http://www.youtube.com/watch? v=9Oav3JajR7Q.
30. M.Dogar and S.Srinivasa, "Push-grasping with dexterous hands: Mechanics and a method," in IEEE/RSJ IROS, 2010.
31. R.Nowak, "Generalized binary search," in Proc.Allerton Conference on Communications, Control, and Computing, 2008.
32. -, "Noisy generalized binary search," in NIPS, 2009.
33. D.Golovin, A.Krause, and D.Ray, "Near-optimal bayesian active learning with noisy observations," in NIPS, 2010.
34. G.Bellala, S.K.Bhavnani, and C.Scott, "Group-based active query selection for rapid diagnosis in time-critical situations," IEEE Transactions on Information Theory, vol.58, no.1, pp.459-478, 2012.
35. K.Hsiao, P.Nangeroni, M.Huber, A.Saxena, and A.Y.Ng, "Reactive grasping using optical proximity sensors," in IEEE ICRA, 2009.
36. L.-T.Jiang and J.R.Smith, "Seashell effect pretouch sensing for robotic grasping," in IEEE ICRA, 2012.