OMPL
Overview
Download
Documentation
Primer
Installation
Tutorials
Demos
Python Bindings
Available Planners
Available State Spaces
FAQ
External links:
OMPL ROS Interface
OMPL ROS Tutorial
Code
API Overview
Classes
Files
Browse Repository
TeamCity Build Server
Issues
Community
Developers
Contributions
Education
Gallery
About
License
Citations
Acknowledgments
Contact Us
Blog
All
Classes
Namespaces
Functions
Variables
Typedefs
Enumerations
Enumerator
Friends
All
Classes
Namespaces
Files
Functions
Variables
Typedefs
Enumerations
Enumerator
Friends
Groups
Pages
src
ompl
control
planners
rrt
RRT.h
1
/*********************************************************************
2
* Software License Agreement (BSD License)
3
*
4
* Copyright (c) 2008, Willow Garage, Inc.
5
* All rights reserved.
6
*
7
* Redistribution and use in source and binary forms, with or without
8
* modification, are permitted provided that the following conditions
9
* are met:
10
*
11
* * Redistributions of source code must retain the above copyright
12
* notice, this list of conditions and the following disclaimer.
13
* * Redistributions in binary form must reproduce the above
14
* copyright notice, this list of conditions and the following
15
* disclaimer in the documentation and/or other materials provided
16
* with the distribution.
17
* * Neither the name of the Willow Garage nor the names of its
18
* contributors may be used to endorse or promote products derived
19
* from this software without specific prior written permission.
20
*
21
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
22
* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
23
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
24
* FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
25
* COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
26
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
27
* BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
28
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
29
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
31
* ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
32
* POSSIBILITY OF SUCH DAMAGE.
33
*********************************************************************/
34
35
/* Author: Ioan Sucan */
36
37
#ifndef OMPL_CONTROL_PLANNERS_RRT_RRT_
38
#define OMPL_CONTROL_PLANNERS_RRT_RRT_
39
40
#include "ompl/control/planners/PlannerIncludes.h"
41
#include "ompl/datastructures/NearestNeighbors.h"
42
43
namespace
ompl
44
{
45
46
namespace
control
47
{
48
66
class
RRT
:
public
base::Planner
67
{
68
public
:
69
71
RRT
(
const
SpaceInformationPtr
&si);
72
73
virtual
~
RRT
(
void
);
74
76
virtual
base::PlannerStatus
solve
(
const
base::PlannerTerminationCondition
&ptc);
77
81
virtual
void
clear
(
void
);
82
90
void
setGoalBias
(
double
goalBias)
91
{
92
goalBias_
= goalBias;
93
}
94
96
double
getGoalBias
(
void
)
const
97
{
98
return
goalBias_
;
99
}
100
102
bool
getIntermediateStates
(
void
)
const
103
{
104
return
addIntermediateStates_
;
105
}
106
108
void
setIntermediateStates
(
bool
addIntermediateStates)
109
{
110
addIntermediateStates_
= addIntermediateStates;
111
}
112
113
virtual
void
getPlannerData
(
base::PlannerData
&data)
const
;
114
116
template
<
template
<
typename
T>
class
NN>
117
void
setNearestNeighbors
(
void
)
118
{
119
nn_
.reset(
new
NN<Motion*>());
120
}
121
122
virtual
void
setup
(
void
);
123
124
protected
:
125
126
131
class
Motion
132
{
133
public
:
134
135
Motion
(
void
) :
state
(NULL),
control
(NULL),
steps
(0),
parent
(NULL)
136
{
137
}
138
140
Motion
(
const
SpaceInformation
*si) :
state
(si->allocState()),
control
(si->allocControl()),
steps
(0),
parent
(NULL)
141
{
142
}
143
144
~
Motion
(
void
)
145
{
146
}
147
149
base::State
*
state
;
150
152
Control
*
control
;
153
155
unsigned
int
steps
;
156
158
Motion
*
parent
;
159
};
160
162
void
freeMemory
(
void
);
163
165
double
distanceFunction
(
const
Motion
* a,
const
Motion
* b)
const
166
{
167
return
si_
->distance(a->
state
, b->
state
);
168
}
169
171
base::StateSamplerPtr
sampler_
;
172
174
DirectedControlSamplerPtr
controlSampler_
;
175
177
const
SpaceInformation
*
siC_
;
178
180
boost::shared_ptr< NearestNeighbors<Motion*> >
nn_
;
181
183
double
goalBias_
;
184
186
bool
addIntermediateStates_
;
187
189
RNG
rng_
;
190
192
Motion
*
lastGoalMotion_
;
193
};
194
195
}
196
}
197
198
#endif