hpp-core  6.0.0
Implement basic classes for canonical path planning for kinematic chains.
spline-gradient-based.hh
Go to the documentation of this file.
1 // Copyright (c) 2017 CNRS
2 // Authors: Joseph Mirabel
3 //
4 
5 // Redistribution and use in source and binary forms, with or without
6 // modification, are permitted provided that the following conditions are
7 // met:
8 //
9 // 1. Redistributions of source code must retain the above copyright
10 // notice, this list of conditions and the following disclaimer.
11 //
12 // 2. Redistributions in binary form must reproduce the above copyright
13 // notice, this list of conditions and the following disclaimer in the
14 // documentation and/or other materials provided with the distribution.
15 //
16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20 // HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH
27 // DAMAGE.
28 
29 #ifndef HPP_CORE_PATH_OPTIMIZATION_SPLINE_GRADIENT_BASED_HH
30 #define HPP_CORE_PATH_OPTIMIZATION_SPLINE_GRADIENT_BASED_HH
31 
32 #include <hpp/constraints/explicit-constraint-set.hh>
33 #include <hpp/constraints/solver/by-substitution.hh>
35 #include <hpp/core/path-vector.hh>
36 #include <hpp/core/path/spline.hh>
38 
39 namespace hpp {
40 namespace core {
43 namespace pathOptimization {
44 template <int _PolynomeBasis, int _SplineOrder>
46  : public SplineGradientBasedAbstract<_PolynomeBasis, _SplineOrder> {
47  public:
49  enum { PolynomeBasis = _PolynomeBasis, SplineOrder = _SplineOrder };
50  typedef shared_ptr<SplineGradientBased> Ptr_t;
51 
52  using typename Base::Spline;
53  using typename Base::SplinePtr_t;
54  using typename Base::Splines_t;
55 
58  static Ptr_t create(const ProblemConstPtr_t& problem);
59 
74 
75  protected:
76  using Base::problem;
77  using Base::robot_;
78  using typename Base::RowBlockIndices;
79  using typename Base::SplineOptimizationData;
80  using typename Base::SplineOptimizationDatas_t;
81 
83 
86 
96  virtual void addProblemConstraints(const PathVectorPtr_t& init,
97  const Splines_t& splines,
98  LinearConstraint& lc,
99  SplineOptimizationDatas_t& sods) const;
100 
102  const size_type& idxSpline,
103  const SplinePtr_t& spline,
104  LinearConstraint& lc,
105  SplineOptimizationData& sod) const;
106 
110  Eigen::RowBlockIndices computeActiveParameters(
111  const PathPtr_t& path, const constraints::solver::BySubstitution& hs,
112  const value_type& guessThr = -1,
113  const bool& useExplicitInput = false) const;
114 
116 
118 
119  private:
120  typedef typename Base::Reports_t Reports_t;
121  struct CollisionFunctions;
122 
123  void addCollisionConstraint(const std::size_t idxSpline,
124  const SplinePtr_t& spline,
125  const SplinePtr_t& nextSpline,
126  const SplineOptimizationData& sod,
127  const PathValidationReportPtr_t& report,
128  LinearConstraint& collision,
129  CollisionFunctions& functions) const;
130 
131  bool findNewConstraint(LinearConstraint& constraint,
132  LinearConstraint& collision,
133  LinearConstraint& collisionReduced,
134  CollisionFunctions& functions, const std::size_t iF,
135  const SplinePtr_t& spline,
136  const SplineOptimizationData& sod) const;
137 
138  template <typename Cost_t>
139  bool checkHessian(const Cost_t& cost, const matrix_t& H,
140  const Splines_t& splines) const;
141 
142  // Continuity constraints
143  // matrix_t Jcontinuity_;
144  // vector_t rhsContinuity_;
145 }; // GradientBased
146 } // namespace pathOptimization
147 } // namespace core
148 } // namespace hpp
149 
150 #endif // HPP_CORE_PATH_OPTIMIZATION_GRADIENT_BASED_HH
Common base for optimization-based path optimizer with splines.
Definition: spline-gradient-based-abstract.hh:47
Definition: spline-gradient-based.hh:46
Definition: spline.hh:91
#define HPP_CORE_DLLAPI
Definition: config.hh:88
virtual PathVectorPtr_t optimize(const PathVectorPtr_t &path)
virtual void addProblemConstraints(const PathVectorPtr_t &init, const Splines_t &splines, LinearConstraint &lc, SplineOptimizationDatas_t &sods) const
static Ptr_t create(const ProblemConstPtr_t &problem)
SplineGradientBased(const ProblemConstPtr_t &problem)
std::vector< std::pair< PathValidationReportPtr_t, std::size_t > > Reports_t
Definition: spline-gradient-based-abstract.hh:136
std::vector< SplinePtr_t > Splines_t
Definition: spline-gradient-based-abstract.hh:52
bool checkOptimum_
Definition: spline-gradient-based.hh:117
std::vector< SplineOptimizationData > SplineOptimizationDatas_t
Definition: spline-gradient-based-abstract.hh:170
Eigen::RowBlockIndices RowBlockIndices
Definition: spline-gradient-based-abstract.hh:154
Eigen::RowBlockIndices computeActiveParameters(const PathPtr_t &path, const constraints::solver::BySubstitution &hs, const value_type &guessThr=-1, const bool &useExplicitInput=false) const
Spline::Ptr_t SplinePtr_t
Definition: spline-gradient-based-abstract.hh:51
SplineGradientBasedAbstract< _PolynomeBasis, _SplineOrder > Base
Definition: spline-gradient-based.hh:48
void addProblemConstraintOnPath(const PathPtr_t &path, const size_type &idxSpline, const SplinePtr_t &spline, LinearConstraint &lc, SplineOptimizationData &sod) const
shared_ptr< SplineGradientBased > Ptr_t
Definition: spline-gradient-based.hh:50
pinocchio::value_type value_type
Definition: fwd.hh:174
shared_ptr< PathVector > PathVectorPtr_t
Definition: fwd.hh:193
pinocchio::size_type size_type
Definition: fwd.hh:173
constraints::solver::BySubstitution BySubstitution
Definition: config-projector.hh:41
shared_ptr< const Problem > ProblemConstPtr_t
Definition: fwd.hh:197
shared_ptr< Path > PathPtr_t
Definition: fwd.hh:187
shared_ptr< PathValidationReport > PathValidationReportPtr_t
Definition: fwd.hh:317
pinocchio::matrix_t matrix_t
Definition: fwd.hh:162
Definition: bi-rrt-planner.hh:35
A linear constraint .
Definition: linear-constraint.hh:39