The cl-rrt Reference Manual

Table of Contents

Next: , Previous: , Up: (dir)   [Contents][Index]

The cl-rrt Reference Manual

This is the cl-rrt Reference Manual, version 0.1, generated automatically by Declt version 2.3 "Robert April" on Wed Mar 14 03:31:23 2018 GMT+0.


Next: , Previous: , Up: Top   [Contents][Index]

1 Introduction

#+LINK: hs http://www.lispworks.com/reference/HyperSpec//%s

* CL-RRT - Common Lisp implementation of RRT (Rapidily exploring Random Tree)

[[https://raw.github.com/guicho271828/cl-rrt/master/figure.png]]

RRT is a fast probabilistic multidimentional path-plannning algorithm
introduced by S.M.LaValle (1). It now has a widespread use in robotics
and now able to handle the real time systems such as automatic car
driving AI. Also, it has various extentions and optimization methods
(but not yet implemented here) such as:

+ MP-RRT -- optimizing version of RRT
+ RR-belief-tree -- RRT under uncertainity
+ RRG -- use a graph structure instead of a tree
+ RRT* -- optimizing version of RRT
+ St-RRT -- temporal algorithm

The above image is a test result of a motion planner from the
start(red) to the end (blue). The path is avoiding the collision to
the randomly generated obstacles.
Note that the path is not optimized -- RRT gains speed sacrificing the
cost of the path.
The source is in =t/= .


(1) S.M. LaValle and J.J. Kuffner. Randomized kinodynamic
planning. /The International Journal of Robotics Research/, Vol. 20,
No. 5, pp. 378–400, 2001.

** Recent changes

+ =edge-prohibited-p= and =finish-p= is now keyword arguments. (2013
  March 1st)
+ Supported R-tree based nearest neighbor search (2013 Dec 8th).
  + It's computational order is smaller than the other trivial
    implementations, but in practice it may be slow sometimes
    (especially for the small problems)

** Future extension

+ improvements in the nearest search.
  + with R-tree or kd-tree

** Dependencies

This library is at least tested on implementations listed below:

+ SBCL 1.1.2 on X86-64 Linux  3.2.0-39-generic (author's environment)
+ Clozure Common Lisp Version 1.9-r15757 on X86-64 Linux  3.2.0-39-generic (author's environment)

Also, it depends on the following libraries:

+ ITERATE  ::
    Jonathan Amsterdam's iterator/gatherer/accumulator facility

+ ALEXANDRIA  ::
    Alexandria is a collection of portable public domain utilities.

+ CL-ANNOT by Tomohiro Matsuyama ::
    Python-like Annotation Syntax for Common Lisp

+ ANAPHORA  ::

** Installation

+ Quicklisp loadable. First open slime REPL.
+ =(ql:quickload :cl-rrt)= and the library will be installed along with all
  the dependencies.

** Author

+ Masataro Asai (guicho2.71828@gmail.com)
+ Univ. Tokyo -> Grad. school of Tokyo University

* Concepts and API


The key concept in RRT is C-space and State-space.

C-space (configuration space) is a multidimentional space which
represents *the state of a robot*. For example, a human arm has 6
degrees of freedom and its C-space also has at least 6
dimension. However, in this example the dimension of C-space can be up
to 18 because it is allowed to have the differencial factor
for each coordinate -- its velocity and the accelaration.

State-space is also a multidimentional space. It contains all the
values in C-space and also *the controls of the robot*. A control is
an output of the robot and it is different from the speed and the
accelaration. For example, if you implement a car AI, the actual acceleration would
not nessesarily match the output of the engine because there is a
drift between the tire and the ground.

In each step of a search, RRT randomly choose a point in a State-space
and create a node. It search for the nearest
node in the existing tree to the new node (_NNS:Nearest Neighbor Search_),
using the user-specified distance function,
and the found node is connected with the new node.
The search finishes when a certain criteria is met.

Each new point subdivides the Voronoi Cell in the State-space.
Since the larger Volonoi Cell more likely contains the new node,
the direction of the search is heavily biased to the less-searched space.

* Example and Tutorial

Not written yet. See =t/= for example, there is a testing code.
To run a test, =(asdf:load-system :cl-rrt-test)=.

* API

See [[./references.org]] .

* Copyright

Copyright (c) 2013 Masataro Asai (guicho2.71828@gmail.com)

* License

Licensed under the LLGPL License.



Next: , Previous: , Up: Top   [Contents][Index]

2 Systems

The main system appears first, followed by any subsystem dependency.


Previous: , Up: Systems   [Contents][Index]

2.1 cl-rrt

Author

Masataro Asai

Contact

guicho2.71828@gmail.com

License

LLGPL

Description

Common Lisp implementation of RRT (Rapidily exploring Random Tree), a fast probabilistic multidimentional path-plannning algorithm.

Version

0.1

Dependencies
Source

cl-rrt.asd (file)

Component

src (module)


Next: , Previous: , Up: Top   [Contents][Index]

3 Modules

Modules are listed depth-first from the system components tree.


Previous: , Up: Modules   [Contents][Index]

3.1 cl-rrt/src

Parent

cl-rrt (system)

Location

src/

Components

Next: , Previous: , Up: Top   [Contents][Index]

4 Files

Files are sorted by type and then listed depth-first from the systems components trees.


Previous: , Up: Files   [Contents][Index]

4.1 Lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.1 cl-rrt.asd

Location

cl-rrt.asd

Systems

cl-rrt (system)

Packages

cl-rrt-asd


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.2 cl-rrt/src/package.lisp

Parent

src (module)

Location

src/package.lisp

Packages

cl-rrt


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.3 cl-rrt/src/rrt.lisp

Dependency

package.lisp (file)

Parent

src (module)

Location

src/rrt.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.4 cl-rrt/src/helper.lisp

Dependency

rrt.lisp (file)

Parent

src (module)

Location

src/helper.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.5 cl-rrt/src/rrt-tree-list.lisp

Dependency

helper.lisp (file)

Parent

src (module)

Location

src/rrt-tree-list.lisp

Exported Definitions
Internal Definitions

%nearest-node-list (function)


Previous: , Up: Lisp files   [Contents][Index]

4.1.6 cl-rrt/src/rrt-tree-tree.lisp

Dependency

rrt-tree-list.lisp (file)

Parent

src (module)

Location

src/rrt-tree-tree.lisp

Exported Definitions

Next: , Previous: , Up: Top   [Contents][Index]

5 Packages

Packages are listed by definition order.


Next: , Previous: , Up: Packages   [Contents][Index]

5.1 cl-rrt-asd

Source

cl-rrt.asd

Use List

Previous: , Up: Packages   [Contents][Index]

5.2 cl-rrt

Source

package.lisp (file)

Nickname

rrt

Use List
Exported Definitions
Internal Definitions

%nearest-node-list (function)


Next: , Previous: , Up: Top   [Contents][Index]

6 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


Next: , Previous: , Up: Definitions   [Contents][Index]

6.1 Exported definitions


Next: , Previous: , Up: Exported definitions   [Contents][Index]

6.1.1 Functions

Function: adopt-children NEW-PARENT OLD-PARENT

HELPER FUINCTION: removes the children of old-parent and the new-parent takes all of them.

Package

cl-rrt

Source

helper.lisp (file)

Function: connect PARENT CHILD

connect two nodes as a parent and a child.

Package

cl-rrt

Source

rrt.lisp (file)

Function: disconnect PARENT CHILD

disconnect a parent and its child. signals CHILD-NOT-FOUND < SIMPLE-CONDITION.

Package

cl-rrt

Source

rrt.lisp (file)

Function: map-rrt-tree-content-recursively NODE FN

Map over the contents of RRT-TREE-NODEs of the tree and return each result in a nested tree
with the same structure as the original random-tree.

Package

cl-rrt

Source

rrt.lisp (file)

Function: map-rrt-tree-node-recursively NODE FN

Map over the RRT-TREE-NODEs of the tree and
return the results in a nested cons tree
with the same structure as that of the original random-tree.

Package

cl-rrt

Source

rrt.lisp (file)

Function: mapc-rrt-tree-content-recursively NODE FN

Mapc over the contents of RRT-TREE-NODEs ofthe tree and returns nil. Only for the side effect.

Package

cl-rrt

Source

rrt.lisp (file)

Function: mapc-rrt-tree-node-recursively NODE FN

Mapc over the RRT-TREE-NODEs of the tree and returns nil. Only for the side effect.

Package

cl-rrt

Source

rrt.lisp (file)

Function: neglect PARENT

HELPER FUNCTION: disconnect all children from the specified parent

Package

cl-rrt

Source

helper.lisp (file)

Function: nnext-branch TREE

TREE -> TREE
Destructively modifies and return an RRT-TREE. If the
‘tree’ has a finish node, it finds a path from the root to
the end and then replace the root with the next node in that path. Otherwise it choose one child of the root at random and replace the root with it. In both cases the new root is orphanized.

Package

cl-rrt

Source

rrt.lisp (file)

Function: orphanize CHILD

HELPER FUNCTION: ensure a node doesn’t have a parent

Package

cl-rrt

Source

helper.lisp (file)

Function: result-path TREE

TREE -> (list (node V))
Returns a list of C-space points of the computed paths
from the root to the end. Returns nil if the path was not found. The list contains the root of the tree.

Package

cl-rrt

Source

rrt.lisp (file)

Function: result-path-nodes TREE

TREE -> (list V)
Returns the nodes of the computed path in a list, from
the root to the end. Returns nil if the path was not found. The list contains the root of the tree.

Package

cl-rrt

Source

rrt.lisp (file)

Function: rrt-node CONTENT

Identical to =(make-instance ’rrt-tree-node :content content)=

Package

cl-rrt

Source

rrt.lisp (file)

Function: rrt-search RANDOM-GENERATOR NEW-V-GENERATOR &key EDGE-PROHIBITED-P FINISH-P START-V TREE TREE-CLASS TREE-CLASS-OPTIONS MAX-NODES MAX-ITERATION RUN-ON-NODE

RRT-search function.
let V as a type variable.

+ V :: a vector class which represents the point in C-space. (configuration-space-distance V V) should return a number. + (node V) :: an rrt-tree-node instance whose ‘content’ slot is V. non-holonomic parameters like velocity and acceralation should be stored within (node V), not in V.

‘rrt-search’ returns the result tree as its primary value. The secondaly value is the total number of the nodes, and third value is the number of iteration done in the search.

the arguments should be of types as listed in the following :

+ start-v : V
+ random-generator: (no args) -> V
+ new-v-generator: V, V -> V ; nearest, random -> actual
+ edge-prohibited-p: V, V -> bool ; nearest, new -> result
+ finish-p: V -> bool ; new -> result
+ run-on-node: V, V -> t ; nearest, new ->

Package

cl-rrt

Source

rrt.lisp (file)

Function: split-branch-rrt-search RANDOM-GENERATOR NEW-VS-GENERATOR &key EDGE-PROHIBITED-P FINISH-P START-V TREE TREE-CLASS TREE-CLASS-OPTIONS MAX-NODES MAX-ITERATION RUN-ON-NODE

RRT-search function with split edges.

Package

cl-rrt

Source

rrt.lisp (file)


Next: , Previous: , Up: Exported definitions   [Contents][Index]

6.1.2 Generic functions

Generic Function: children OBJECT
Generic Function: (setf children) NEW-VALUE OBJECT
Package

cl-rrt

Methods
Method: children (RRT-TREE-NODE rrt-tree-node)

automatically generated reader method

Source

rrt.lisp (file)

Method: (setf children) NEW-VALUE (RRT-TREE-NODE rrt-tree-node)

automatically generated writer method

Source

rrt.lisp (file)

Generic Function: configuration-space-distance POINT1 POINT2

V, V -> NUMBER
This generic function should provide a method
to measure the distance between two points in C-space (configuration space).

Package

cl-rrt

Source

rrt.lisp (file)

Generic Function: content OBJECT
Generic Function: (setf content) NEW-VALUE OBJECT
Package

cl-rrt

Methods
Method: content (RRT-TREE-NODE rrt-tree-node)

automatically generated reader method

Source

rrt.lisp (file)

Method: (setf content) NEW-VALUE (RRT-TREE-NODE rrt-tree-node)

automatically generated writer method

Source

rrt.lisp (file)

Generic Function: count-nodes TREE

TREE -> FIXNUM
This generic function should provide a method to count the number of leafs.

Package

cl-rrt

Source

rrt.lisp (file)

Methods
Method: count-nodes (TREE rrt-tree-tree)
Source

rrt-tree-tree.lisp (file)

Method: count-nodes (TREE rrt-tree-mixin)
Generic Function: finish-node OBJECT
Generic Function: (setf finish-node) NEW-VALUE OBJECT
Package

cl-rrt

Methods
Method: finish-node (RRT-TREE-MIXIN rrt-tree-mixin)
Method: (setf finish-node) NEW-VALUE (RRT-TREE-MIXIN rrt-tree-mixin)
Source

rrt.lisp (file)

Generic Function: insert CONTENT TREE

V, TREE -> TREE
This generic function is allowed provide
an additional procedure during the insertion of a ‘content’ to the ‘tree’. The code in this method does something other than the linking of the parent and child nodes, and optimizes nearest-search. For example,
if you want to use B-tree for the nearest search,
here you can add codes for inserting a content into a B-tree.
Always returns ‘tree’ as a result of :around method of rrt-tree-mixin.

Package

cl-rrt

Source

rrt.lisp (file)

Methods
Method: insert (NODE rrt-tree-node) (TREE rrt-tree-list)
Source

rrt-tree-list.lisp (file)

Method: insert (V rrt-tree-node) (TREE rrt-tree-mixin)
Method: insert (V rrt-tree-node) (TREE rrt-tree-mixin) around
Generic Function: leafs TREE

TREE -> (list (node V))
This generic function should provide a method to accumulate all leafs into a list.
A leaf is a node with no children.

Package

cl-rrt

Source

rrt.lisp (file)

Methods
Method: leafs (TREE rrt-tree-tree)
Source

rrt-tree-tree.lisp (file)

Method: leafs (TREE rrt-tree-mixin)
Generic Function: nearest-node TARGET TREE

V, tree -> (node V), NUMBER, V

This generic function should implement a method
which finds the nearest node in a ‘tree’ to the ‘target’. It returns multiple-values.

1. The first return value should be the nearest node.
2. The second value should be the distance between the target and the nearest node.
3. The third value should be the content of the node.

Package

cl-rrt

Source

rrt.lisp (file)

Methods
Method: nearest-node TARGET-CONTENT (TREE rrt-tree-tree)
Source

rrt-tree-tree.lisp (file)

Method: nearest-node TARGET-CONTENT (TREE rrt-tree-list)
Source

rrt-tree-list.lisp (file)

Generic Function: nodes OBJECT
Generic Function: (setf nodes) NEW-VALUE OBJECT
Package

cl-rrt

Methods
Method: nodes (TREE rrt-tree-tree)
Source

rrt-tree-tree.lisp (file)

Method: nodes (RRT-TREE-LIST rrt-tree-list)

automatically generated reader method

Source

rrt-tree-list.lisp (file)

Method: (setf nodes) NEW-VALUE (RRT-TREE-LIST rrt-tree-list)

automatically generated writer method

Source

rrt-tree-list.lisp (file)

Generic Function: parent OBJECT
Generic Function: (setf parent) NEW-VALUE OBJECT
Package

cl-rrt

Methods
Method: parent (RRT-TREE-NODE rrt-tree-node)

automatically generated reader method

Source

rrt.lisp (file)

Method: (setf parent) NEW-VALUE (RRT-TREE-NODE rrt-tree-node)

automatically generated writer method

Source

rrt.lisp (file)

Generic Function: root OBJECT
Generic Function: (setf root) NEW-VALUE OBJECT
Package

cl-rrt

Methods
Method: root (RRT-TREE-MIXIN rrt-tree-mixin)

automatically generated reader method

Source

rrt.lisp (file)

Method: (setf root) NEW-VALUE (RRT-TREE-MIXIN rrt-tree-mixin)

automatically generated writer method

Source

rrt.lisp (file)


Next: , Previous: , Up: Exported definitions   [Contents][Index]

6.1.3 Conditions

Condition: child-not-found ()
Package

cl-rrt

Source

rrt.lisp (file)

Direct superclasses

simple-condition (condition)

Direct slots
Slot: parent
Slot: child

Previous: , Up: Exported definitions   [Contents][Index]

6.1.4 Classes

Class: rrt-tree-list ()

an rrt-tree implementation which uses
a simple linear search method for nearest-search.

Package

cl-rrt

Source

rrt-tree-list.lisp (file)

Direct superclasses

rrt-tree-mixin (class)

Direct methods
  • insert (method)
  • nearest-node (method)
  • reinitialize-instance (method)
  • print-object (method)
  • nodes (method)
  • nodes (method)
Direct slots
Slot: nodes
Type

list

Readers

nodes (generic function)

Writers

(setf nodes) (generic function)

Class: rrt-tree-mixin ()

The abstract interface mixin class of rrt-tree. User do not create
an instance of it, but rather inherit it. It has three slots and accessors with the same names:

+ root : the root node of the tree. of type rrt-tree-node.
+ finish : a slot which contains the last node of the computed path.
It is bound to nil, it means the previous search has failed to find
a path which satisfies the goal condition.

Package

cl-rrt

Source

rrt.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses
Direct methods
Direct slots
Slot: root
Type

(or null cl-rrt:rrt-tree-node)

Initargs

:root

Readers

root (generic function)

Writers

(setf root) (generic function)

Slot: finish-node
Type

(or null cl-rrt:rrt-tree-node)

Initargs

:finish-node

Readers

finish-node (generic function)

Writers

(setf finish-node) (generic function)

Class: rrt-tree-node ()

Node class of Random Tree.

Package

cl-rrt

Source

rrt.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
Direct slots
Slot: parent
Type

(or null cl-rrt:rrt-tree-node)

Initargs

:parent

Readers

parent (generic function)

Writers

(setf parent) (generic function)

Slot: children
Type

list

Readers

children (generic function)

Writers

(setf children) (generic function)

Slot: content
Initargs

:content

Readers

content (generic function)

Writers

(setf content) (generic function)

Class: rrt-tree-tree ()

an rrt-tree implementation which seaches from the root in nearest-search.

Package

cl-rrt

Source

rrt-tree-tree.lisp (file)

Direct superclasses

rrt-tree-mixin (class)

Direct methods

Previous: , Up: Definitions   [Contents][Index]

6.2 Internal definitions


Previous: , Up: Internal definitions   [Contents][Index]

6.2.1 Functions

Function: %nearest-node-list TARGET-CONTENT LST
Package

cl-rrt

Source

rrt-tree-list.lisp (file)


Previous: , Up: Top   [Contents][Index]

Appendix A Indexes


Next: , Previous: , Up: Indexes   [Contents][Index]

A.1 Concepts

Jump to:   C   F   L   M  
Index Entry  Section

C
cl-rrt.asd: The cl-rrt<dot>asd file
cl-rrt/src: The cl-rrt/src module
cl-rrt/src/helper.lisp: The cl-rrt/src/helper<dot>lisp file
cl-rrt/src/package.lisp: The cl-rrt/src/package<dot>lisp file
cl-rrt/src/rrt-tree-list.lisp: The cl-rrt/src/rrt-tree-list<dot>lisp file
cl-rrt/src/rrt-tree-tree.lisp: The cl-rrt/src/rrt-tree-tree<dot>lisp file
cl-rrt/src/rrt.lisp: The cl-rrt/src/rrt<dot>lisp file

F
File, Lisp, cl-rrt.asd: The cl-rrt<dot>asd file
File, Lisp, cl-rrt/src/helper.lisp: The cl-rrt/src/helper<dot>lisp file
File, Lisp, cl-rrt/src/package.lisp: The cl-rrt/src/package<dot>lisp file
File, Lisp, cl-rrt/src/rrt-tree-list.lisp: The cl-rrt/src/rrt-tree-list<dot>lisp file
File, Lisp, cl-rrt/src/rrt-tree-tree.lisp: The cl-rrt/src/rrt-tree-tree<dot>lisp file
File, Lisp, cl-rrt/src/rrt.lisp: The cl-rrt/src/rrt<dot>lisp file

L
Lisp File, cl-rrt.asd: The cl-rrt<dot>asd file
Lisp File, cl-rrt/src/helper.lisp: The cl-rrt/src/helper<dot>lisp file
Lisp File, cl-rrt/src/package.lisp: The cl-rrt/src/package<dot>lisp file
Lisp File, cl-rrt/src/rrt-tree-list.lisp: The cl-rrt/src/rrt-tree-list<dot>lisp file
Lisp File, cl-rrt/src/rrt-tree-tree.lisp: The cl-rrt/src/rrt-tree-tree<dot>lisp file
Lisp File, cl-rrt/src/rrt.lisp: The cl-rrt/src/rrt<dot>lisp file

M
Module, cl-rrt/src: The cl-rrt/src module

Jump to:   C   F   L   M  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.2 Functions

Jump to:   %   (  
A   C   D   F   G   I   L   M   N   O   P   R   S  
Index Entry  Section

%
%nearest-node-list: Internal functions

(
(setf children): Exported generic functions
(setf children): Exported generic functions
(setf content): Exported generic functions
(setf content): Exported generic functions
(setf finish-node): Exported generic functions
(setf finish-node): Exported generic functions
(setf nodes): Exported generic functions
(setf nodes): Exported generic functions
(setf parent): Exported generic functions
(setf parent): Exported generic functions
(setf root): Exported generic functions
(setf root): Exported generic functions

A
adopt-children: Exported functions

C
children: Exported generic functions
children: Exported generic functions
configuration-space-distance: Exported generic functions
connect: Exported functions
content: Exported generic functions
content: Exported generic functions
count-nodes: Exported generic functions
count-nodes: Exported generic functions
count-nodes: Exported generic functions

D
disconnect: Exported functions

F
finish-node: Exported generic functions
finish-node: Exported generic functions
Function, %nearest-node-list: Internal functions
Function, adopt-children: Exported functions
Function, connect: Exported functions
Function, disconnect: Exported functions
Function, map-rrt-tree-content-recursively: Exported functions
Function, map-rrt-tree-node-recursively: Exported functions
Function, mapc-rrt-tree-content-recursively: Exported functions
Function, mapc-rrt-tree-node-recursively: Exported functions
Function, neglect: Exported functions
Function, nnext-branch: Exported functions
Function, orphanize: Exported functions
Function, result-path: Exported functions
Function, result-path-nodes: Exported functions
Function, rrt-node: Exported functions
Function, rrt-search: Exported functions
Function, split-branch-rrt-search: Exported functions

G
Generic Function, (setf children): Exported generic functions
Generic Function, (setf content): Exported generic functions
Generic Function, (setf finish-node): Exported generic functions
Generic Function, (setf nodes): Exported generic functions
Generic Function, (setf parent): Exported generic functions
Generic Function, (setf root): Exported generic functions
Generic Function, children: Exported generic functions
Generic Function, configuration-space-distance: Exported generic functions
Generic Function, content: Exported generic functions
Generic Function, count-nodes: Exported generic functions
Generic Function, finish-node: Exported generic functions
Generic Function, insert: Exported generic functions
Generic Function, leafs: Exported generic functions
Generic Function, nearest-node: Exported generic functions
Generic Function, nodes: Exported generic functions
Generic Function, parent: Exported generic functions
Generic Function, root: Exported generic functions

I
insert: Exported generic functions
insert: Exported generic functions
insert: Exported generic functions
insert: Exported generic functions

L
leafs: Exported generic functions
leafs: Exported generic functions
leafs: Exported generic functions

M
map-rrt-tree-content-recursively: Exported functions
map-rrt-tree-node-recursively: Exported functions
mapc-rrt-tree-content-recursively: Exported functions
mapc-rrt-tree-node-recursively: Exported functions
Method, (setf children): Exported generic functions
Method, (setf content): Exported generic functions
Method, (setf finish-node): Exported generic functions
Method, (setf nodes): Exported generic functions
Method, (setf parent): Exported generic functions
Method, (setf root): Exported generic functions
Method, children: Exported generic functions
Method, content: Exported generic functions
Method, count-nodes: Exported generic functions
Method, count-nodes: Exported generic functions
Method, finish-node: Exported generic functions
Method, insert: Exported generic functions
Method, insert: Exported generic functions
Method, insert: Exported generic functions
Method, leafs: Exported generic functions
Method, leafs: Exported generic functions
Method, nearest-node: Exported generic functions
Method, nearest-node: Exported generic functions
Method, nodes: Exported generic functions
Method, nodes: Exported generic functions
Method, parent: Exported generic functions
Method, root: Exported generic functions

N
nearest-node: Exported generic functions
nearest-node: Exported generic functions
nearest-node: Exported generic functions
neglect: Exported functions
nnext-branch: Exported functions
nodes: Exported generic functions
nodes: Exported generic functions
nodes: Exported generic functions

O
orphanize: Exported functions

P
parent: Exported generic functions
parent: Exported generic functions

R
result-path: Exported functions
result-path-nodes: Exported functions
root: Exported generic functions
root: Exported generic functions
rrt-node: Exported functions
rrt-search: Exported functions

S
split-branch-rrt-search: Exported functions

Jump to:   %   (  
A   C   D   F   G   I   L   M   N   O   P   R   S  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.3 Variables

Jump to:   C   F   N   P   R   S  
Index Entry  Section

C
child: Exported conditions
children: Exported classes
content: Exported classes

F
finish-node: Exported classes

N
nodes: Exported classes

P
parent: Exported conditions
parent: Exported classes

R
root: Exported classes

S
Slot, child: Exported conditions
Slot, children: Exported classes
Slot, content: Exported classes
Slot, finish-node: Exported classes
Slot, nodes: Exported classes
Slot, parent: Exported conditions
Slot, parent: Exported classes
Slot, root: Exported classes

Jump to:   C   F   N   P   R   S  

Previous: , Up: Indexes   [Contents][Index]

A.4 Data types

Jump to:   C   P   R   S  
Index Entry  Section

C
child-not-found: Exported conditions
cl-rrt: The cl-rrt system
cl-rrt: The cl-rrt package
cl-rrt-asd: The cl-rrt-asd package
Class, rrt-tree-list: Exported classes
Class, rrt-tree-mixin: Exported classes
Class, rrt-tree-node: Exported classes
Class, rrt-tree-tree: Exported classes
Condition, child-not-found: Exported conditions

P
Package, cl-rrt: The cl-rrt package
Package, cl-rrt-asd: The cl-rrt-asd package

R
rrt-tree-list: Exported classes
rrt-tree-mixin: Exported classes
rrt-tree-node: Exported classes
rrt-tree-tree: Exported classes

S
System, cl-rrt: The cl-rrt system

Jump to:   C   P   R   S