gtsam 4.1.1
gtsam
FixedLagSmoother.h
Go to the documentation of this file.
1/* ----------------------------------------------------------------------------
2
3 * GTSAM Copyright 2010, Georgia Tech Research Corporation,
4 * Atlanta, Georgia 30332-0415
5 * All Rights Reserved
6 * Authors: Frank Dellaert, et al. (see THANKS for the full author list)
7
8 * See LICENSE for the license information
9
10 * -------------------------------------------------------------------------- */
11
20// \callgraph
21#pragma once
22
23#include <gtsam_unstable/dllexport.h>
24#include <gtsam/inference/Key.h>
27
28#include <map>
29#include <vector>
30
31namespace gtsam {
32
33class GTSAM_UNSTABLE_EXPORT FixedLagSmoother {
34
35public:
36
38 typedef boost::shared_ptr<FixedLagSmoother> shared_ptr;
39
41 typedef std::map<Key, double> KeyTimestampMap;
42 typedef std::multimap<double, Key> TimestampKeyMap;
43
47 // TODO: Think of some more things to put here
48 struct Result {
49 size_t iterations;
53 double error;
54 Result() : iterations(0), intermediateSteps(0), nonlinearVariables(0), linearVariables(0), error(0) {};
55
57 size_t getIterations() const { return iterations; }
58 size_t getIntermediateSteps() const { return intermediateSteps; }
59 size_t getNonlinearVariables() const { return nonlinearVariables; }
60 size_t getLinearVariables() const { return linearVariables; }
61 double getError() const { return error; }
62 void print() const;
63 };
64
66 FixedLagSmoother(double smootherLag = 0.0) : smootherLag_(smootherLag) { }
67
69 virtual ~FixedLagSmoother() { }
70
72 virtual void print(
73 const std::string& s = "FixedLagSmoother:\n",
74 const KeyFormatter& keyFormatter = DefaultKeyFormatter) const;
75
77 virtual bool equals(const FixedLagSmoother& rhs, double tol = 1e-9) const;
78
80 double smootherLag() const {
81 return smootherLag_;
82 }
83
85 double& smootherLag() {
86 return smootherLag_;
87 }
88
90 const KeyTimestampMap& timestamps() const {
91 return keyTimestampMap_;
92 }
93
96 const Values& newTheta = Values(),
97 const KeyTimestampMap& timestamps = KeyTimestampMap(),
98 const FactorIndices& factorsToRemove = FactorIndices()) = 0;
99
104 virtual Values calculateEstimate() const = 0;
105
106
107protected:
108
111
113 TimestampKeyMap timestampKeyMap_;
114 KeyTimestampMap keyTimestampMap_;
115
117 void updateKeyTimestampMap(const KeyTimestampMap& newTimestamps);
118
120 void eraseKeyTimestampMap(const KeyVector& keys);
121
123 double getCurrentTimestamp() const;
124
126 KeyVector findKeysBefore(double timestamp) const;
127
129 KeyVector findKeysAfter(double timestamp) const;
130
131}; // FixedLagSmoother
132
135typedef FixedLagSmootherKeyTimestampMap::value_type FixedLagSmootherKeyTimestampMapValue;
137
138}
A non-templated config holding any types of Manifold-group elements.
Factor Graph consisting of non-linear factors.
Global functions in a separate testing namespace.
Definition: chartTesting.h:28
FastVector< Key > KeyVector
Define collection type once and for all - also used in wrappers.
Definition: Key.h:86
void print(const Matrix &A, const string &s, ostream &stream)
print without optional string, must specify cout yourself
Definition: Matrix.cpp:155
FastVector< FactorIndex > FactorIndices
Define collection types:
Definition: Factor.h:33
FixedLagSmoother::KeyTimestampMap FixedLagSmootherKeyTimestampMap
Typedef for matlab wrapping.
Definition: FixedLagSmoother.h:134
std::function< std::string(Key)> KeyFormatter
Typedef for a function to format a key, i.e. to convert it to a string.
Definition: Key.h:35
Template to create a binary predicate.
Definition: Testable.h:111
A non-linear factor graph is a graph of non-Gaussian, i.e.
Definition: NonlinearFactorGraph.h:78
A non-templated config holding any types of Manifold-group elements.
Definition: Values.h:63
Definition: FixedLagSmoother.h:33
double smootherLag_
The length of the smoother lag.
Definition: FixedLagSmoother.h:110
double smootherLag() const
read the current smoother lag
Definition: FixedLagSmoother.h:80
TimestampKeyMap timestampKeyMap_
The current timestamp associated with each tracked key.
Definition: FixedLagSmoother.h:113
double & smootherLag()
write to the current smoother lag
Definition: FixedLagSmoother.h:85
virtual ~FixedLagSmoother()
destructor
Definition: FixedLagSmoother.h:69
std::map< Key, double > KeyTimestampMap
Typedef for a Key-Timestamp map/database.
Definition: FixedLagSmoother.h:41
virtual Result update(const NonlinearFactorGraph &newFactors=NonlinearFactorGraph(), const Values &newTheta=Values(), const KeyTimestampMap &timestamps=KeyTimestampMap(), const FactorIndices &factorsToRemove=FactorIndices())=0
Add new factors, updating the solution and relinearizing as needed.
FixedLagSmoother(double smootherLag=0.0)
default constructor
Definition: FixedLagSmoother.h:66
virtual Values calculateEstimate() const =0
Compute an estimate from the incomplete linear delta computed during the last update.
const KeyTimestampMap & timestamps() const
Access the current set of timestamps associated with each variable.
Definition: FixedLagSmoother.h:90
boost::shared_ptr< FixedLagSmoother > shared_ptr
Typedef for a shared pointer to an Incremental Fixed-Lag Smoother.
Definition: FixedLagSmoother.h:38
Meta information returned about the update.
Definition: FixedLagSmoother.h:48
size_t iterations
The number of optimizer iterations performed.
Definition: FixedLagSmoother.h:49
size_t intermediateSteps
The number of intermediate steps performed within the optimization. For L-M, this is the number of la...
Definition: FixedLagSmoother.h:50
size_t nonlinearVariables
The number of variables that can be relinearized.
Definition: FixedLagSmoother.h:51
size_t getIterations() const
Getter methods.
Definition: FixedLagSmoother.h:57
double error
The final factor graph error.
Definition: FixedLagSmoother.h:53
size_t linearVariables
The number of variables that must keep a constant linearization point.
Definition: FixedLagSmoother.h:52