Sampling-based planning for discrete spaces

2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

Volumn 2, Issue , 2004, Pages 1938-1945

  Morgan, Stuart ^a   Branicky, Michael S ^a  

^a Case Western Reserve University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; PROBABILITY; PROBLEM SOLVING; SAMPLING; TREES (MATHEMATICS);

DISCRETE SPACES; PROBABILISTIC ROADMAPS (PRM); RAPIDLY-EXPLORING RANDOM TREES (RRT); SAMPLING-BASED PLANNING;

MOTION PLANNING;

EID: 14044279290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. S. Morgan, "Sampling-based planning for discrete spaces," Master's thesis, Electrical Engineering and Computer Science Dept., Case Western Reserve Univ., Cleveland, OH, May 2004. http://dora.cwru.edu/msb/pubs/sbmMS.pdf
2. S.M. LaValle, "Rapidly-exploring random trees: A new tool for path planning," Computer Science Dept., Iowa State Univ., Tech. Rep. 98-11, Oct. 1998. (http://msl.cs.uiuc.edu/~lavalle/papers/Lav98c.ps.gz)
3. S.M. LaValle and J.J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," in Algorithmic and Computational Robotics: New Directions, B.R. Donald, K.M. Lynch, and D. Rus, Eds. Wellesley, Massachusetts: A.K. Peters, 2001, pp. 293-308.
4. J.J. Kuffner and S.M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in IEEE Intl. Conf. on Robotics and Automation, San Francisco, CA, 2000, pp. 995-1001.
5. M.M. Curtiss, "Motion planning and control using RRTs," Master's project report, Electrical Engineering and Computer Science Dept., Case Western Reserve Univ., Cleveland, OH, May 2002. http://dora.cwru.edu/msb/pubs/ mmcMS.pdf
6. M.S. Branicky, M.M. Curtiss, J. Levine, and S. Morgan, "RRTs for nonlinear, discrete, and hybrid planning and control," in IEEE Conf. on Decision and Control, Lahaina, HI, Dec. 9-12, 2003.
7. J.A. Levine, "Sampling-based planning for hybrid systems," Master's thesis, Electrical Engineering and Computer Science Dept., Case Western Reserve Univ., Cleveland, OH, Jan. 2004. http://dora.cwru.edu/msb/pubs/jalMS. pdf
8. S.R. Lindemann and S.M. LaValle, "Incrementally reducing dispersion by increasing voronoi bias in RRTs," in IEEE Intl. Conf. on Robotics and Automation, New Orleans, LA, 2004, pp. 3251-3257.
9. M.S. Branicky, M.M. Curtiss, J. Levine, and S. Morgan, "Sampling-based planning and control," in Twelfth Yale Workshop on Adaptive and Learning Systems, New Haven, CT, May 28-30, 2003.
10. K.E. Bekris, B.Y. Chen, A.M. Ladd, E. Plaku, and L.E. Kavraki, "Multiple query probabilistic roadmap planning using single query planning primitives," in IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, Las Vegas, NV, Oct. 27-31 2003, pp. 656-661.
11. P. Isto, "Constructing probabilistic roadmaps with powerful local planning and path optimization," in IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, Lausanne, Switzerland, Sept. 30-Oct. 4 2002, pp. 2323-2328.
12. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2003.