NDLI: Space-filling trees: A new perspective on incremental search for motion planning

Content Provider	IEEE Xplore Digital Library
Author	Kuffner, J.J. LaValle, S.M.
Copyright Year	2011
Description	Author affiliation: Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, 61801 USA (LaValle, S.M.) \|\| The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, 15213 USA (Kuffner, J.J.)
Abstract	This paper introduces space-filling trees and analyzes them in the context of sampling-based motion planning. Space-filling trees are analogous to space-filling curves, but have a branching, tree-like structure, and are defined by an incremental process that results in a tree for which every point in the space has a finite-length path that converges to it. In contrast to space-filling curves, individual paths in the tree are short, allowing any part of the space to be quickly reached from the root. We compare some basic constructions of space-filling trees to Rapidly-exploring Random Trees (RRTs), which underlie a number of popular algorithms used for sampling-based motion planning. We characterize several key tree properties related to path quality and the overall efficiency of exploration and conclude with a number of open mathematical questions.
Starting Page	2199
Ending Page	2206
File Size	1000899
Page Count	8
File Format	PDF
ISBN	9781612844541
ISSN	21530858
e-ISBN	9781612844565
DOI	10.1109/IROS.2011.6094740
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-09-25
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vegetation Nickel Planning Fractals Wires USA Councils Filling
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Computer Science Applications Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Space-filling trees: a new perspective on incremental search for motion planning.

Space-Filling Trees: A New Perspective on Incremental Search for Motion Planning

Multi-robot multi-object rearrangement in assignment space

Adapting RRT growth for heterogeneous environments

Multiple-objective motion planning for unmanned aerial vehicles

Visual machinery surveillance for high-speed periodic operations

EG-RRT: Environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles

Finding graph topologies for feasible multirobot motion planning

Planning humanlike actions in blending spaces

Space-filling trees: A new perspective on incremental search for motion planning

Similar Documents

Space-filling trees: a new perspective on incremental search for motion planning.

Space-Filling Trees: A New Perspective on Incremental Search for Motion Planning

Multi-robot multi-object rearrangement in assignment space

Adapting RRT growth for heterogeneous environments

Multiple-objective motion planning for unmanned aerial vehicles

Visual machinery surveillance for high-speed periodic operations

EG-RRT: Environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles

Finding graph topologies for feasible multirobot motion planning

Planning humanlike actions in blending spaces

Space-filling trees: A new perspective on incremental search for motion planning