dijkstra_mesh_planner.h

Go to the documentation of this file.

/*
 *  Copyright 2020, Sebastian Pütz
 *
 *  Redistribution and use in source and binary forms, with or without
 *  modification, are permitted provided that the following conditions
 *  are met:
 *
 *  1. Redistributions of source code must retain the above copyright
 *     notice, this list of conditions and the following disclaimer.
 *
 *  2. Redistributions in binary form must reproduce the above
 *     copyright notice, this list of conditions and the following
 *     disclaimer in the documentation and/or other materials provided
 *     with the distribution.
 *
 *  3. Neither the name of the copyright holder nor the names of its
 *     contributors may be used to endorse or promote products derived
 *     from this software without specific prior written permission.
 *
 *  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 *  "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 *  LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
 *  FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
 *  COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
 *  INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
 *  BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
 *  LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
 *  CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 *  LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
 *  ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 *  POSSIBILITY OF SUCH DAMAGE.
 *
 *  authors:
 *    Sebastian Pütz <spuetz@uni-osnabrueck.de>
 *
 */
 
#ifndef MESH_NAVIGATION__dijkstra_mesh_planner_H
#define MESH_NAVIGATION__DIJKSTRA_MESH_PLANNER_H
 
#include <mbf_mesh_core/mesh_planner.h>
#include <mbf_msgs/GetPathResult.h>
#include <mesh_map/mesh_map.h>
#include <dijkstra_mesh_planner/DijkstraMeshPlannerConfig.h>
#include <nav_msgs/Path.h>
 
namespace dijkstra_mesh_planner
{
class DijkstraMeshPlanner : public mbf_mesh_core::MeshPlanner
{
public:
  typedef boost::shared_ptr<dijkstra_mesh_planner::DijkstraMeshPlanner> Ptr;
 
  DijkstraMeshPlanner();
 
  virtual ~DijkstraMeshPlanner();
 
  virtual uint32_t makePlan(const geometry_msgs::PoseStamped& start, const geometry_msgs::PoseStamped& goal,
                            double tolerance, std::vector<geometry_msgs::PoseStamped>& plan, double& cost,
                            std::string& message);
 
  virtual bool cancel();
 
  virtual bool initialize(const std::string& name, const boost::shared_ptr<mesh_map::MeshMap>& mesh_map_ptr);
 
  lvr2::DenseVertexMap<mesh_map::Vector> getVectorMap();
 
protected:
  uint32_t dijkstra(const mesh_map::Vector& start, const mesh_map::Vector& goal, std::list<lvr2::VertexHandle>& path);
 
  uint32_t dijkstra(const mesh_map::Vector& start, const mesh_map::Vector& goal,
                    const lvr2::DenseEdgeMap<float>& edge_weights, const lvr2::DenseVertexMap<float>& costs,
                    std::list<lvr2::VertexHandle>& path, lvr2::DenseVertexMap<float>& distances,
                    lvr2::DenseVertexMap<lvr2::VertexHandle>& predecessors);
 
  void computeVectorMap();
 
  void reconfigureCallback(dijkstra_mesh_planner::DijkstraMeshPlannerConfig& cfg, uint32_t level);
 
private:
  // current map
  mesh_map::MeshMap::Ptr mesh_map;
  // name of this plugin
  std::string name;
  // node handle
  ros::NodeHandle private_nh;
  // true if the abort of the current planning was requested; else false
  std::atomic_bool cancel_planning;
  // publisher of resulting path
  ros::Publisher path_pub;
  // publisher of resulting vector fiels
  bool publish_vector_field;
  // publisher of per face vectorfield
  bool publish_face_vectors;
  // tf frame of the map
  std::string map_frame;
  // offset of maximum distance from goal position
  float goal_dist_offset;
  // Server for Reconfiguration
  boost::shared_ptr<dynamic_reconfigure::Server<dijkstra_mesh_planner::DijkstraMeshPlannerConfig>>
      reconfigure_server_ptr;
  dynamic_reconfigure::Server<dijkstra_mesh_planner::DijkstraMeshPlannerConfig>::CallbackType config_callback;
  bool first_config;
  DijkstraMeshPlannerConfig config;
 
  // predecessors while wave propagation
  lvr2::DenseVertexMap<lvr2::VertexHandle> predecessors;
  // the face which is cut by line to the source
  lvr2::DenseVertexMap<lvr2::FaceHandle> cutting_faces;
  // stores the current vector map containing vectors pointing to the source
  // (path goal)
  lvr2::DenseVertexMap<mesh_map::Vector> vector_map;
  // potential field or distance values to the source (path goal)
  lvr2::DenseVertexMap<float> potential;
};
 
}  // namespace dijkstra_mesh_planner
 
#endif  // MESH_NAVIGATION__DIJKSTRA_MESH_PLANNER_H