An implementation of the holonomic reactive navigation method "Nearness-Diagram".
The algorithm "Nearness-Diagram" was proposed in:
Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios, IEEE Transactions on Robotics and Automation, Minguez, J. and Montano, L., vol. 20, no. 1, pp. 45-59, 2004.
These are the optional parameters of the method which can be set by means of a configuration file passed to the constructor or to CHolonomicND::initialize() or directly in CHolonomicND::options
Definition at line 52 of file CHolonomicND.h.
#include <mrpt/nav/holonomic/CHolonomicND.h>
Classes | |
struct | TGap |
The structure used to store a detected gap in obstacles. More... | |
struct | TOptions |
Algorithm options. More... | |
Public Types | |
enum | TSituations { SITUATION_TARGET_DIRECTLY = 1, SITUATION_SMALL_GAP, SITUATION_WIDE_GAP, SITUATION_NO_WAY_FOUND } |
The set of posible situations for each trajectory. More... | |
typedef std::vector< TGap > | TGapArray |
Public Member Functions | |
void * | operator new (size_t size) |
void * | operator new[] (size_t size) |
void | operator delete (void *ptr) throw () |
void | operator delete[] (void *ptr) throw () |
void | operator delete (void *memory, void *ptr) throw () |
void * | operator new (size_t size, const std::nothrow_t &) throw () |
void | operator delete (void *ptr, const std::nothrow_t &) throw () |
CHolonomicND (const mrpt::utils::CConfigFileBase *INI_FILE=NULL) | |
Initialize the parameters of the navigator, from some configuration file, or default values if set to NULL. More... | |
void | navigate (const NavInput &ni, NavOutput &no) MRPT_OVERRIDE |
Invokes the holonomic navigation algorithm itself. More... | |
void | initialize (const mrpt::utils::CConfigFileBase &INI_FILE) MRPT_OVERRIDE |
Initialize the parameters of the navigator. More... | |
virtual void | saveConfigFile (mrpt::utils::CConfigFileBase &c) const MRPT_OVERRIDE |
saves all available parameters, in a forma loadable by initialize() More... | |
double | getTargetApproachSlowDownDistance () const MRPT_OVERRIDE |
Returns the actual value of this parameter [m], as set via the children class options structure. More... | |
void | setTargetApproachSlowDownDistance (const double dist) MRPT_OVERRIDE |
Sets the actual value of this parameter [m]. More... | |
void | setConfigFileSectionName (const std::string §Name) |
Defines the name of the section used in initialize() More... | |
std::string | getConfigFileSectionName () const |
Gets the name of the section used in initialize() More... | |
void | setAssociatedPTG (mrpt::nav::CParameterizedTrajectoryGenerator *ptg) |
Optionally, sets the associated PTG, just in case a derived class requires this info (not required for methods where the robot kinematics are totally abstracted) More... | |
mrpt::nav::CParameterizedTrajectoryGenerator * | getAssociatedPTG () const |
Returns the pointer set by setAssociatedPTG() More... | |
void | enableApproachTargetSlowDown (bool enable) |
virtual mxArray * | writeToMatlab () const |
Introduces a pure virtual method responsible for writing to a mxArray Matlab object, typically a MATLAB struct whose contents are documented in each derived class. More... | |
CObject * | clone () const |
Cloning interface for smart pointers. More... | |
RTTI classes and functions | |
mrpt::utils::CObjectPtr | duplicateGetSmartPtr () const |
Returns a copy of the object, indepently of its class, as a smart pointer (the newly created object will exist as long as any copy of this smart pointer). More... | |
Static Public Member Functions | |
static void * | operator new (size_t size, void *ptr) |
static CAbstractHolonomicReactiveMethod * | Create (const std::string &className) MRPT_NO_THROWS |
Class factory from class name, e.g. More... | |
Public Attributes | |
TOptions | options |
Parameters of the algorithm (can be set manually or loaded from CHolonomicND::initialize or options.loadFromConfigFile(), etc.) More... | |
Static Public Attributes | |
static const mrpt::utils::TRuntimeClassId | classCObject |
RTTI stuff | |
static const mrpt::utils::TRuntimeClassId | classCAbstractHolonomicReactiveMethod |
RTTI stuff | |
static const mrpt::utils::TRuntimeClassId | classCSerializable |
Protected Member Functions | |
CSerializable virtual methods | |
void | writeToStream (mrpt::utils::CStream &out, int *getVersion) const |
Introduces a pure virtual method responsible for writing to a CStream. More... | |
void | readFromStream (mrpt::utils::CStream &in, int version) |
Introduces a pure virtual method responsible for loading from a CStream This can not be used directly be users, instead use "stream >> object;" for reading it from a stream or "stream >> object_ptr;" if the class is unknown apriori. More... | |
Protected Attributes | |
mrpt::nav::CParameterizedTrajectoryGenerator * | m_associatedPTG |
If applicable, this will contain the argument of the most recent call to setAssociatedPTG() More... | |
bool | m_enableApproachTargetSlowDown |
Whether to decrease speed when approaching target. More... | |
Private Member Functions | |
unsigned int | direction2sector (const double a, const unsigned int N) |
void | gapsEstimator (const std::vector< double > &obstacles, const mrpt::math::TPoint2D &in_target, TGapArray &gaps) |
Find gaps in the obtacles. More... | |
void | searchBestGap (const std::vector< double > &in_obstacles, const double in_maxObsRange, const TGapArray &in_gaps, const mrpt::math::TPoint2D &in_target, unsigned int &out_selDirection, double &out_selEvaluation, TSituations &out_situation, double &out_riskEvaluation, CLogFileRecord_NDPtr log) |
Search the best gap. More... | |
void | calcRepresentativeSectorForGap (TGap &gap, const mrpt::math::TPoint2D &target, const std::vector< double > &obstacles) |
Fills in the representative sector field in the gap structure: More... | |
void | evaluateGaps (const std::vector< double > &in_obstacles, const double in_maxObsRange, const TGapArray &in_gaps, const unsigned int TargetSector, const float TargetDist, std::vector< double > &out_gaps_evaluation) |
Evaluate each gap: More... | |
Private Attributes | |
unsigned int | m_last_selected_sector |
RTTI stuff | |
typedef CHolonomicNDPtr | Ptr |
typedef CHolonomicNDPtr | ConstPtr |
static mrpt::utils::CLASSINIT | _init_CHolonomicND |
static mrpt::utils::TRuntimeClassId | classCHolonomicND |
static const mrpt::utils::TRuntimeClassId * | classinfo |
static const mrpt::utils::TRuntimeClassId * | _GetBaseClass () |
virtual const mrpt::utils::TRuntimeClassId * | GetRuntimeClass () const |
Returns information about the class of an object in runtime. More... | |
virtual mrpt::utils::CObject * | duplicate () const |
Returns a copy of the object, indepently of its class. More... | |
static mrpt::utils::CObject * | CreateObject () |
static CHolonomicNDPtr | Create () |
typedef CHolonomicNDPtr mrpt::nav::CHolonomicND::ConstPtr |
Definition at line 54 of file CHolonomicND.h.
typedef CHolonomicNDPtr mrpt::nav::CHolonomicND::Ptr |
A typedef for the associated smart pointer
Definition at line 54 of file CHolonomicND.h.
typedef std::vector<TGap> mrpt::nav::CHolonomicND::TGapArray |
Definition at line 72 of file CHolonomicND.h.
The set of posible situations for each trajectory.
(mrpt::utils::TEnumType works with this enum)
Enumerator | |
---|---|
SITUATION_TARGET_DIRECTLY | |
SITUATION_SMALL_GAP | |
SITUATION_WIDE_GAP | |
SITUATION_NO_WAY_FOUND |
Definition at line 75 of file CHolonomicND.h.
CHolonomicND::CHolonomicND | ( | const mrpt::utils::CConfigFileBase * | INI_FILE = NULL | ) |
Initialize the parameters of the navigator, from some configuration file, or default values if set to NULL.
Initialize the parameters of the navigator, from some configuration file, or default values if filename is set to NULL.
Definition at line 30 of file CHolonomicND.cpp.
|
staticprotected |
|
private |
Fills in the representative sector field in the gap structure:
Definition at line 433 of file CHolonomicND.cpp.
References mrpt::mrpt::utils::abs_diff(), mrpt::nav::CHolonomicND::TGap::end, mrpt::nav::CHolonomicND::TGap::ini, mrpt::utils::keep_max(), mrpt::utils::keep_min(), min, mrpt::nav::CHolonomicND::TGap::representative_sector, mrpt::utils::round(), mrpt::math::TPoint2D::x, and mrpt::math::TPoint2D::y.
|
inlineinherited |
|
static |
|
staticinherited |
Class factory from class name, e.g.
"CHolonomicVFF"
, etc.
std::logic_error | On invalid or missing parameters. |
Definition at line 50 of file CAbstractHolonomicReactiveMethod.cpp.
References mrpt::utils::TRuntimeClassId::createObject(), mrpt::utils::findRegisteredClass(), and mrpt::utils::registerAllPendingClasses().
Referenced by mrpt::nav::CAbstractPTGBasedReactive::setHolonomicMethod().
|
static |
|
private |
Definition at line 590 of file CHolonomicND.cpp.
References M_PI, mrpt::utils::round(), and mrpt::math::wrapToPi().
|
virtual |
Returns a copy of the object, indepently of its class.
Implements mrpt::utils::CObject.
|
inlineinherited |
Returns a copy of the object, indepently of its class, as a smart pointer (the newly created object will exist as long as any copy of this smart pointer).
Definition at line 162 of file CObject.h.
References mrpt::utils::CObjectPtr.
Referenced by mrpt::obs::CRawlog::addActions(), mrpt::slam::CIncrementalMapPartitioner::addMapFrame(), and mrpt::obs::CRawlog::addObservations().
|
inlineinherited |
Definition at line 100 of file CAbstractHolonomicReactiveMethod.h.
Referenced by mrpt::nav::CAbstractPTGBasedReactive::build_movement_candidate().
|
private |
Evaluate each gap:
Definition at line 488 of file CHolonomicND.cpp.
References mrpt::mrpt::utils::abs_diff(), ASSERT_, mrpt::nav::CHolonomicND::TGap::end, mrpt::nav::CHolonomicND::TGap::ini, min, mrpt::utils::min3(), mrpt::math::minimumDistanceFromPointToSegment(), mrpt::nav::CHolonomicND::TGap::representative_sector, mrpt::math::square(), and mrpt::math::sum().
|
private |
Find gaps in the obtacles.
Definition at line 128 of file CHolonomicND.cpp.
References ASSERT_, mrpt::nav::CHolonomicND::TGap::end, mrpt::nav::CHolonomicND::TGap::ini, mrpt::mrpt::utils::keep_max(), mrpt::mrpt::utils::keep_min(), mrpt::nav::CHolonomicND::TGap::maxDistance, min, mrpt::nav::CHolonomicND::TGap::minDistance, and mrpt::math::TPoint2D::norm().
|
inherited |
Returns the pointer set by setAssociatedPTG()
Definition at line 45 of file CAbstractHolonomicReactiveMethod.cpp.
Referenced by mrpt::nav::CHolonomicFullEval::evalSingleTarget(), and mrpt::nav::CHolonomicFullEval::navigate().
|
inherited |
Gets the name of the section used in initialize()
Definition at line 37 of file CAbstractHolonomicReactiveMethod.cpp.
|
virtual |
Returns information about the class of an object in runtime.
Reimplemented from mrpt::nav::CAbstractHolonomicReactiveMethod.
|
inlinevirtual |
Returns the actual value of this parameter [m], as set via the children class options structure.
Implements mrpt::nav::CAbstractHolonomicReactiveMethod.
Definition at line 103 of file CHolonomicND.h.
References mrpt::nav::CHolonomicND::TOptions::TARGET_SLOW_APPROACHING_DISTANCE.
|
virtual |
Initialize the parameters of the navigator.
Implements mrpt::nav::CAbstractHolonomicReactiveMethod.
Definition at line 38 of file CHolonomicND.cpp.
Invokes the holonomic navigation algorithm itself.
See the description of the input/output structures for details on each parameter.
Implements mrpt::nav::CAbstractHolonomicReactiveMethod.
Definition at line 50 of file CHolonomicND.cpp.
References ASSERT_, mrpt::nav::CAbstractHolonomicReactiveMethod::NavOutput::desiredDirection, mrpt::nav::CAbstractHolonomicReactiveMethod::NavOutput::desiredSpeed, mrpt::nav::CAbstractHolonomicReactiveMethod::NavOutput::logRecord, mrpt::nav::CAbstractHolonomicReactiveMethod::NavInput::maxRobotSpeed, min, mrpt::nav::CAbstractHolonomicReactiveMethod::NavInput::obstacles, and mrpt::nav::CAbstractHolonomicReactiveMethod::NavInput::targets.
Definition at line 54 of file CHolonomicND.h.
Definition at line 54 of file CHolonomicND.h.
|
inline |
Definition at line 54 of file CHolonomicND.h.
Definition at line 54 of file CHolonomicND.h.
|
inline |
Definition at line 54 of file CHolonomicND.h.
Definition at line 54 of file CHolonomicND.h.
|
inline |
Definition at line 54 of file CHolonomicND.h.
|
inline |
Definition at line 54 of file CHolonomicND.h.
|
protectedvirtual |
Introduces a pure virtual method responsible for loading from a CStream This can not be used directly be users, instead use "stream >> object;" for reading it from a stream or "stream >> object_ptr;" if the class is unknown apriori.
in | The input binary stream where the object data must read from. |
version | The version of the object stored in the stream: use this version number in your code to know how to read the incoming data. |
std::exception | On any error, see CStream::ReadBuffer |
Implements mrpt::utils::CSerializable.
Definition at line 720 of file CHolonomicND.cpp.
References mrpt::nav::CHolonomicND::TOptions::factorWeights, m_last_selected_sector, mrpt::nav::CHolonomicND::TOptions::MAX_SECTOR_DIST_FOR_D2_PERCENT, MRPT_THROW_UNKNOWN_SERIALIZATION_VERSION, options, mrpt::nav::CHolonomicND::TOptions::RISK_EVALUATION_DISTANCE, mrpt::nav::CHolonomicND::TOptions::RISK_EVALUATION_SECTORS_PERCENT, mrpt::nav::CHolonomicND::TOptions::TARGET_SLOW_APPROACHING_DISTANCE, mrpt::nav::CHolonomicND::TOptions::TOO_CLOSE_OBSTACLE, version, and mrpt::nav::CHolonomicND::TOptions::WIDE_GAP_SIZE_PERCENT.
|
virtual |
saves all available parameters, in a forma loadable by initialize()
Implements mrpt::nav::CAbstractHolonomicReactiveMethod.
Definition at line 42 of file CHolonomicND.cpp.
|
private |
Search the best gap.
Definition at line 290 of file CHolonomicND.cpp.
References mrpt::nav::CHolonomicND::TGap::end, mrpt::nav::CHolonomicND::TGap::ini, min, mrpt::math::TPoint2D::norm(), mrpt::utils::round(), mrpt::math::TPoint2D::x, and mrpt::math::TPoint2D::y.
|
inherited |
Optionally, sets the associated PTG, just in case a derived class requires this info (not required for methods where the robot kinematics are totally abstracted)
Definition at line 41 of file CAbstractHolonomicReactiveMethod.cpp.
|
inherited |
Defines the name of the section used in initialize()
Defines the name of the section (Default: "FULL_EVAL_CONFIG")
Definition at line 33 of file CAbstractHolonomicReactiveMethod.cpp.
|
inlinevirtual |
Sets the actual value of this parameter [m].
Implements mrpt::nav::CAbstractHolonomicReactiveMethod.
Definition at line 104 of file CHolonomicND.h.
References mrpt::nav::CHolonomicND::TOptions::TARGET_SLOW_APPROACHING_DISTANCE.
|
inlinevirtualinherited |
Introduces a pure virtual method responsible for writing to a mxArray
Matlab object, typically a MATLAB struct
whose contents are documented in each derived class.
mxArray
(caller is responsible of memory freeing) or NULL is class does not support conversion to MATLAB. Definition at line 79 of file CSerializable.h.
|
protectedvirtual |
Introduces a pure virtual method responsible for writing to a CStream.
This can not be used directly be users, instead use "stream << object;" for writing it to a stream.
out | The output binary stream where object must be dumped. |
getVersion | If NULL, the object must be dumped. If not, only the version of the object dump must be returned in this pointer. This enables the versioning of objects dumping and backward compatibility with previously stored data. |
std::exception | On any error, see CStream::WriteBuffer |
Implements mrpt::utils::CSerializable.
Definition at line 706 of file CHolonomicND.cpp.
References mrpt::nav::CHolonomicND::TOptions::factorWeights, m_last_selected_sector, mrpt::nav::CHolonomicND::TOptions::MAX_SECTOR_DIST_FOR_D2_PERCENT, options, mrpt::nav::CHolonomicND::TOptions::RISK_EVALUATION_DISTANCE, mrpt::nav::CHolonomicND::TOptions::RISK_EVALUATION_SECTORS_PERCENT, mrpt::nav::CHolonomicND::TOptions::TARGET_SLOW_APPROACHING_DISTANCE, mrpt::nav::CHolonomicND::TOptions::TOO_CLOSE_OBSTACLE, version, and mrpt::nav::CHolonomicND::TOptions::WIDE_GAP_SIZE_PERCENT.
|
staticprotected |
Definition at line 54 of file CHolonomicND.h.
|
staticinherited |
Definition at line 47 of file CAbstractHolonomicReactiveMethod.h.
|
static |
Definition at line 54 of file CHolonomicND.h.
|
staticinherited |
|
staticinherited |
Definition at line 42 of file CSerializable.h.
|
static |
Definition at line 54 of file CHolonomicND.h.
|
protectedinherited |
If applicable, this will contain the argument of the most recent call to setAssociatedPTG()
Definition at line 102 of file CAbstractHolonomicReactiveMethod.h.
|
protectedinherited |
Whether to decrease speed when approaching target.
Definition at line 103 of file CAbstractHolonomicReactiveMethod.h.
Referenced by mrpt::nav::CHolonomicFullEval::navigate().
|
private |
Definition at line 107 of file CHolonomicND.h.
Referenced by readFromStream(), and writeToStream().
TOptions mrpt::nav::CHolonomicND::options |
Parameters of the algorithm (can be set manually or loaded from CHolonomicND::initialize or options.loadFromConfigFile(), etc.)
Definition at line 101 of file CHolonomicND.h.
Referenced by readFromStream(), and writeToStream().
Page generated by Doxygen 1.8.14 for MRPT 1.5.7 Git: 5902e14cc Wed Apr 24 15:04:01 2019 +0200 at lun oct 28 01:39:17 CET 2019 |