explore_frontier.h
Go to the documentation of this file.
00001 /*********************************************************************
00002  *
00003  * Software License Agreement (BSD License)
00004  *
00005  *  Copyright (c) 2008, Robert Bosch LLC.
00006  *  All rights reserved.
00007  *
00008  *  Redistribution and use in source and binary forms, with or without
00009  *  modification, are permitted provided that the following conditions
00010  *  are met:
00011  *
00012  *   * Redistributions of source code must retain the above copyright
00013  *     notice, this list of conditions and the following disclaimer.
00014  *   * Redistributions in binary form must reproduce the above
00015  *     copyright notice, this list of conditions and the following
00016  *     disclaimer in the documentation and/or other materials provided
00017  *     with the distribution.
00018  *   * Neither the name of the Robert Bosch nor the names of its
00019  *     contributors may be used to endorse or promote products derived
00020  *     from this software without specific prior written permission.
00021  *
00022  *  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
00023  *  "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
00024  *  LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
00025  *  FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
00026  *  COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
00027  *  INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
00028  *  BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
00029  *  LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
00030  *  CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
00031  *  LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
00032  *  ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
00033  *  POSSIBILITY OF SUCH DAMAGE.
00034  *
00035  *********************************************************************/
00036 
00037 #ifndef EXPLORE_FRONTIER_H_
00038 #define EXPLORE_FRONTIER_H_
00039 
00040 #include <nav_msgs/GetMap.h>
00041 #include <nav_msgs/OccupancyGrid.h>
00042 #include <geometry_msgs/Pose.h>
00043 #include <visualization_msgs/Marker.h>
00044 
00045 #include <LinearMath/btVector3.h>
00046 
00047 #include <costmap_2d/costmap_2d_ros.h>
00048 #include <navfn/navfn_ros.h>
00049 #include <tf/transform_listener.h>
00050 
00051 namespace explore {
00052 
00053 struct FrontierPoint{
00054   int idx;     //position
00055   btVector3 d; //direction
00056 
00057   FrontierPoint(int idx_, btVector3 d_) : idx(idx_), d(d_) {};
00058 };
00059 
00060 struct Frontier {
00061   geometry_msgs::Pose pose;
00062   int size;
00063   Frontier():pose(),size(0) {}
00064   Frontier(const Frontier& copy) { pose = copy.pose; size = copy.size; }
00065 };
00066 
00067 struct WeightedFrontier {
00068   Frontier frontier;
00069   float cost;
00070   bool operator<(const WeightedFrontier& o) const { return cost < o.cost; }
00071   WeightedFrontier():frontier(),cost(1e9) {}
00072   WeightedFrontier(const WeightedFrontier& copy) { frontier = copy.frontier; cost = copy.cost; }
00073 };
00074 
00079 class ExploreFrontier {
00080 private:
00081   nav_msgs::OccupancyGrid map_;
00082 
00083   uint lastMarkerCount_;
00084   float costmapResolution_;
00085 
00086   navfn::NavfnROS* planner_;
00087 protected:
00088   std::vector<Frontier> frontiers_;
00089 
00094   virtual void findFrontiers(costmap_2d::Costmap2DROS& costmap_);
00095 
00100   virtual float getFrontierCost(const Frontier& frontier);
00101 
00102   virtual double getOrientationChange(const Frontier& frontier, const tf::Stamped<tf::Pose>& robot_pose);
00103 
00108   virtual float getFrontierGain(const Frontier& frontier, double map_resolution);
00109 
00110 public:
00111   ExploreFrontier();
00112   virtual ~ExploreFrontier();
00113 
00120   virtual bool getFrontiers(costmap_2d::Costmap2DROS& costmap, std::vector<geometry_msgs::Pose>& frontiers);
00121 
00141   virtual bool getExplorationGoals(costmap_2d::Costmap2DROS& costmap, geometry_msgs::Point start, navfn::NavfnROS* planner, std::vector<geometry_msgs::Pose>& goals, double cost_scale, double orientation_scale, double gain_scale);
00142 
00147   virtual void getVisualizationMarkers(std::vector<visualization_msgs::Marker>& markers);
00148 };
00149 
00150 }
00151 
00152 #endif /* EXPLORE_FRONTIER_H_ */


explore_hrl
Author(s): Travis Deyle
autogenerated on Wed Nov 27 2013 11:48:01