Cross-entropy motion planning

International Journal of Robotics Research

Volumn 31, Issue 7, 2012, Pages 855-871

  Kobilarov, Marin ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

cross entropy; importance sampling; motion planning; nonlinear control; RRT; stochastic optimization

Indexed keywords

ADAPTIVE SAMPLING; COMPLEX ENVIRONMENTS; CROSS ENTROPY; CROSS-ENTROPY METHOD; HIGH QUALITY; NON LINEAR CONTROL; OPTIMAL MOTION PLANNING; PLANNING METHOD; PROBABILISTIC MODELS; RAPIDLY-EXPLORING RANDOM TREES; ROBOTIC SYSTEMS; RRT; SAMPLING DISTRIBUTION; SAMPLING-BASED METHOD; SAMPLING-BASED MOTION PLANNING; SPATIAL STRUCTURE; STOCHASTIC OPTIMIZATIONS;

IMPORTANCE SAMPLING; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; STOCHASTIC SYSTEMS;

MOTION PLANNING;

EID: 84861801026     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364912444543     Document Type: Article

References (50)

1. Atkeson CG, Moore AW, Schaal S. Locally weighted learning. Artificial Intelligence Review. 1997 ; 11: 11-73 (Pubitemid 127508233)
2. Botev Z, Kroese DP. Global likelihood optimization via the cross-entropy method with an application to mixture models. Winter Simulation Conference ; 2004 ; 2004. 529.
3. Burns B, Brock O. Sampling-based motion planning using predictive models. IEEE International Conference on Robotics and Automation ; 2005a ; 2005a. 3120.
4. Burns B, Brock O. Toward optimal configuration space sampling. Robotics: Science and Systems. 2005b ;:
5. Chirikjian GS Stochastic Models, Information Theory, and Lie Groups. Volume II: Analytic Methods and Modern Applications. Basel: Birkhäuser ; 2012:
6. Choset H, Lynch KM, Hutchinson S, Kantor GA, Burgard W, Kavraki LE, et al Principles of Robot Motion: Theory, Algorithms, and Implementations. Cambridge, MA: MIT Press ; 2005:
7. Clarke FH, Ledyaev YS, Stern RJ, Wolenski PR Nonsmooth Analysis and Control Theory. Berlin: Springer ; 1998:
8. Costa A, Jones OD, Kroese D. Convergence properties of the cross-entropy method for discrete optimization. Operations Research Letters. 2007 ; 35: 573-580 (Pubitemid 47198343)
9. De Bonet JS, Isbell CL, Viola PA. Mimic: Finding optima by estimating probability densities. Proceedings of NIPS'96. 1996 ;: 424-430
10. Denny J, Amato NM. Toggle PRM: Simultaneous mapping of C-free and C-obstacle - a study in 2D. Proceedings IEEE IROS2011. 2011 ;: 2632-2639
11. Figueiredo MAF, Jain AK. Unsupervised learning of finite mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2002 ; 24: 381-396 (Pubitemid 35289353)
12. Frazzoli E, Dahleh MA, Feron E. Maneuver-based motion planning for nonlinear systems with symmetries. IEEE Transactions on Robotics. 2005 ; 21: 1077-1091 (Pubitemid 43033746)
13. Homem-de Mello T. A study on the cross-entropy method for rare-event probability estimation. INFORMS Journal on Computing. 2007 ; 19: 381-394
14. Hsu D, Latombe J-C, Kurniawati H. On the probabilistic foundations of probabilistic roadmap planning. The International Journal of Robotics Research. 2006 ; 25: 627-643 (Pubitemid 43936805)
15. Hsu D, Sanchez-Ante G, Sun Z. Hybrid PRM sampling with a cost-sensitive adaptive strategy. Proceedings IEEE International Conference on Robotics and Automation (ICRA 2005) ; 2005 ; 2005. 3874.
16. Hu J, Fu MC, Marcus SI. A model reference adaptive search method for global optimization. Operations Research. 2007 ; 55: 549-568 (Pubitemid 351159509)
17. Hu J, Hu P. On the performance of the cross-entropy method. Winter Simulation Conference (WSC '09) ; 2009 ; 2009. 459.
18. Igel C, Suttorp T, Hansen N. A computational efficient covariance matrix update and a (1+1)-CMA for evolution strategies. Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation GECCO ; 2006 ; 2006. 453.
19. Kalakrishnan M, Chitta S, Theodorou E, Pastor P, Schaal S. STOMP: stochastic trajectory optimization for motion planning. IEEE International Conference on Robotics and Automation (ICRA) ; 2011 ; 2011..
20. Kalisiak M, van de, Panne M. Faster motion planning using learned local viability models. Proceedings IEEE International Conference on Robotics and Automation (ICRA'07) ; 2007 ; 2007. 2700.
21. Karaman S, Frazzoli E. Optimal kinodynamic motion planning using incremental sampling-based methods. IEEE Conference on Decision and Control (CDC) ; 2010 Atlanta, GA ; 2010..
22. Karaman S, Frazzoli E. Sampling-based algorithms for optimal motion planning. International Journal of Robotics Research (to appear). 2011 2011 ;:
23. Karaman S, Walter MR, Perez A, Frazzoli E, Teller S.. Anytime motion planning using the RRT*. IEEE Conference on Robotics and Automation (ICRA) ; ;..
24. Knepper RA, Mason MT. Realtime informed path sampling for motion planning search. 15th International Symposium on Robotics Research (ISRR) ; 2011 ; 2011..
25. Knepper RA, Srinivasa S, Mason MT The Ninth International Workshop on the Algorithmic Foundations of Robotics. Latombe J-C Hsu D Isler V Lin MC, ed. Heidelberg: Springer ; 2010:
26. Kobilarov M. Cross-entropy randomized motion planning. Proceedings of Robotics: Science and Systems ; 2011 Los Angeles, CA ; 2011..
27. Kroese D, Porotsky S, Rubinstein R. The cross-entropy method for continuous multi-extremal optimization. Methodology and Computing in Applied Probability. 2006 ; 8: 383-407 (Pubitemid 44698146)
28. Kurniawati H, Hsu D. Workspace importance sampling for probabilistic roadmap planning. Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2004) ; 2004 ; 2004. 1618.
29. Ladd AM, Kavraki LE Fast Tree-Based Exploration of State Space for Robots with Dynamics. Berlin: Springer, pp ; 2005: 297-312.
30. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Larrañaga P Lozano JA, ed. Dordrecht: Kluwer Academic Publishers ; 2002:
31. LaValle SM Planning Algorithms. Cambridge: Cambridge University Press ; 2006:
32. Li Y, Bekris KE. Balancing state-space coverage in planning with dynamics. Proceedings IEEE International Conference on Robotics and Automation (ICRA) ; 2010 ; 2010. 3246.
33. Margolin L. On the convergence of the cross-entropy method. Annals of Operations Research. 2005 ; 134: 201-214 (Pubitemid 40550046)
34. McLachlan G, Peel D Finite Mixture Models. New York: John Wiley & Sons, Inc ; 2002:
35. Moore A, Schneider J. Memory-based stochastic optimization. Neural Information Processing Systems 8. 1995 ;:
36. Murray RM, Rathinam M, Sluis WM. Differential flatness of mechanical control systems. Proceedings ASME International Congress and Exposition ; 1995 ; 1995..
37. Murray RM, Sastry S. Nonholonomic motion planning: Steering using sinusoids. IEEE Transactions on Automatic Control. 1993 ; 38: 700-716 (Pubitemid 23706281)
38. Pelikan M, Goldberg DE, Lobo FG. A survey of optimization by building and using probabilistic models. Computational Optimization and Applications. 2002 ; 21: 5-20 (Pubitemid 34172679)
39. Powell WB Approximate Dynamic Programming: Solving the Curses of Dimensionality Wiley Series in Probability and Statistics. New York: John Wiley & Sons, Inc ; 2007:
40. Rasmussen CE, Williams CKI Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning). Cambridge, MA: The MIT Press ; 2005:
41. Ratliff N, Zucker M, Bagnell JA, Srinivasa S. Chomp: Gradient optimization techniques for efficient motion planning. Proceedings IEEE International Conference on Robotics and Automation (ICRA'09) ; 2009 ; 2009. 489.
42. Rickert M, Brock O, Knoll A. Balancing exploration and exploitation in motion planning. Proceedings IEEE International Conference on Robotics and Automation (ICRA 2008) ; 2008 ; 2008. 2812.
43. Rubinstein RY, Kroese DP The Cross-entropy Method: A Unified Approach to Combinatorial Optimization. New York: Springer ; 2004:
44. Rubenstein RY, Kroese DP Simulation and the Monte Carlo Method. New york: John Wiley & Sons, Inc ; 2008:
45. Seeger M. Pac-Bayesian generalisation error bounds for Gaussian process classification. Journal of Machine Learning Research. 2003 ; 3: 233-269
46. Spall JC Introduction to Stochastic Search and Optimization. New York: John Wiley & Sons, Inc. ; 2003:
47. Theodorou E, Buchli J, Schaal S. A generalized path integral control approach to reinforcement learning. Journal of Machine Learning Research. 2010 ; 11: 3137-3181
48. Yershov D, LaValle S Algorithmic Foundations of Robotics IX. Hsu D Isler V Latombe J-C Lin M, ed. Berlin: Springer ; 2011: 303-320.
49. Zhigljavsky A, Zilinskas A Stochastic Global Optimization. New York: Springer ; 2008:
50. Zucker M, Kuffner J, Bagnell JA. Adaptive workspace biasing for sampling-based planners. Proceedings IEEE International Conference on Robotics and Automation (ICRA'08) ; 2008 ; 2008. 3757.