AMCL Port

doc/README.md

@@ -4,5 +4,8 @@ This is where the ROS2 Navigation System documentation is being collected and ve
 # Requirements
 See the [requirements document](requirements/requirements.md) for the current list of requirements.
 
+# Design Overview
+See the [Navigation 2 Overview](design/Navigation_2_Overview.pdf) file for the current design / architecture
+
 # Contributing
 To propose additions or changes to the requirements, please file an issue against the requirements document to initiate a discussion of the topic. Then, once the discussion has completed and the group has agreed to move forward on the item, you can submit a pull request and link to the issue.

src/amcl/.vscode/settings.json

@@ -0,0 +1,44 @@
+{
+    "files.associations": {
+        "cctype": "cpp",
+        "clocale": "cpp",
+        "cmath": "cpp",
+        "csignal": "cpp",
+        "cstdarg": "cpp",
+        "cstddef": "cpp",
+        "cstdio": "cpp",
+        "cstdlib": "cpp",
+        "cstring": "cpp",
+        "ctime": "cpp",
+        "cwchar": "cpp",
+        "cwctype": "cpp",
+        "array": "cpp",
+        "atomic": "cpp",
+        "*.tcc": "cpp",
+        "chrono": "cpp",
+        "codecvt": "cpp",
+        "condition_variable": "cpp",
+        "cstdint": "cpp",
+        "exception": "cpp",
+        "slist": "cpp",
+        "functional": "cpp",
+        "future": "cpp",
+        "initializer_list": "cpp",
+        "iosfwd": "cpp",
+        "limits": "cpp",
+        "memory": "cpp",
+        "mutex": "cpp",
+        "new": "cpp",
+        "ratio": "cpp",
+        "stdexcept": "cpp",
+        "system_error": "cpp",
+        "thread": "cpp",
+        "tuple": "cpp",
+        "type_traits": "cpp",
+        "typeinfo": "cpp",
+        "utility": "cpp",
+        "*.ipp": "cpp",
+        "algorithm": "cpp"
+    },
+    "git.ignoreLimitWarning": true
+}

src/amcl/CMakeLists.txt

@@ -0,0 +1,84 @@
+cmake_minimum_required(VERSION 3.5)
+project(amcl)
+
+# Default to C++14
+if(NOT CMAKE_CXX_STANDARD)
+  set(CMAKE_CXX_STANDARD 14)
+endif()
+
+if(CMAKE_COMPILER_IS_GNUCXX OR CMAKE_CXX_COMPILER_ID MATCHES "Clang")
+  add_compile_options(-Wall -Wextra -Wpedantic)
+endif()
+
+find_package(ament_cmake REQUIRED)
+find_package(rclcpp REQUIRED)
+find_package(message_filters REQUIRED)
+find_package(Boost REQUIRED)
+find_package(tf2_geometry_msgs REQUIRED)
+find_package(nav_msgs REQUIRED)
+find_package(sensor_msgs REQUIRED)
+find_package(std_srvs REQUIRED)
+find_package(tf2_ros REQUIRED)
+find_package(tf2 REQUIRED)
+
+include_directories(
+  include 
+  ../util/include
+  ${Boost_INCLUDE_DIRS}
+  )
+
+link_directories(
+ ${CMAKE_BINARY_DIR}/../util
+ )
+
+add_library(amcl_pf
+                    src/amcl/pf/pf.c
+                    src/amcl/pf/pf_kdtree.c
+                    src/amcl/pf/pf_pdf.c
+                    src/amcl/pf/pf_vector.c
+                    src/amcl/pf/eig3.c
+                    src/amcl/pf/pf_draw.c)
+
+add_library(amcl_map
+                    src/amcl/map/map.c
+                    src/amcl/map/map_cspace.cpp
+                    src/amcl/map/map_range.c
+                    src/amcl/map/map_store.c
+                    src/amcl/map/map_draw.c)
+
+add_library(amcl_sensors
+                    src/amcl/sensors/amcl_sensor.cpp
+                    src/amcl/sensors/amcl_odom.cpp
+                    src/amcl/sensors/amcl_laser.cpp)
+
+add_executable(amcl src/main.cpp src/amcl_node.cpp)
+
+target_link_libraries(amcl
+  amcl_sensors
+  amcl_map
+  amcl_pf
+  ${Boost_LIBRARIES}
+  boost_system
+  util
+  )
+
+ament_target_dependencies(amcl
+  rclcpp
+  message_filters
+  tf2_geometry_msgs
+  nav_msgs
+  sensor_msgs
+  std_srvs
+  tf2_ros
+  tf2
+  util
+  )
+
+install(TARGETS
+  amcl amcl_sensors amcl_map amcl_pf
+  ARCHIVE DESTINATION lib
+  LIBRARY DESTINATION lib
+  RUNTIME DESTINATION bin
+  )
+
+ament_package()

src/amcl/include/amcl/map/map.h

@@ -0,0 +1,150 @@
+/*
+ *  Player - One Hell of a Robot Server
+ *  Copyright (C) 2000  Brian Gerkey   &  Kasper Stoy
+ *                      [email protected]    [email protected]
+ *
+ *  This library is free software; you can redistribute it and/or
+ *  modify it under the terms of the GNU Lesser General Public
+ *  License as published by the Free Software Foundation; either
+ *  version 2.1 of the License, or (at your option) any later version.
+ *
+ *  This library is distributed in the hope that it will be useful,
+ *  but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ *  Lesser General Public License for more details.
+ *
+ *  You should have received a copy of the GNU Lesser General Public
+ *  License along with this library; if not, write to the Free Software
+ *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+ *
+ */
+/**************************************************************************
+ * Desc: Global map (grid-based)
+ * Author: Andrew Howard
+ * Date: 6 Feb 2003
+ * CVS: $Id: map.h 1713 2003-08-23 04:03:43Z inspectorg $
+ **************************************************************************/
+
+#ifndef MAP_H
+#define MAP_H
+
+#include <stdint.h>
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+// Forward declarations
+struct _rtk_fig_t;
+
+
+// Limits
+#define MAP_WIFI_MAX_LEVELS 8
+
+
+// Description for a single map cell.
+typedef struct
+{
+  // Occupancy state (-1 = free, 0 = unknown, +1 = occ)
+  int occ_state;
+
+  // Distance to the nearest occupied cell
+  double occ_dist;
+
+  // Wifi levels
+  //int wifi_levels[MAP_WIFI_MAX_LEVELS];
+
+} map_cell_t;
+
+
+// Description for a map
+typedef struct
+{
+  // Map origin; the map is a viewport onto a conceptual larger map.
+  double origin_x, origin_y;
+
+  // Map scale (m/cell)
+  double scale;
+
+  // Map dimensions (number of cells)
+  int size_x, size_y;
+
+  // The map data, stored as a grid
+  map_cell_t *cells;
+
+  // Max distance at which we care about obstacles, for constructing
+  // likelihood field
+  double max_occ_dist;
+
+} map_t;
+
+
+
+/**************************************************************************
+ * Basic map functions
+ **************************************************************************/
+
+// Create a new (empty) map
+map_t *map_alloc(void);
+
+// Destroy a map
+void map_free(map_t *map);
+
+// Get the cell at the given point
+map_cell_t *map_get_cell(map_t *map, double ox, double oy, double oa);
+
+// Load an occupancy map
+int map_load_occ(map_t *map, const char *filename, double scale, int negate);
+
+// Load a wifi signal strength map
+//int map_load_wifi(map_t *map, const char *filename, int index);
+
+// Update the cspace distances
+void map_update_cspace(map_t *map, double max_occ_dist);
+
+
+/**************************************************************************
+ * Range functions
+ **************************************************************************/
+
+// Extract a single range reading from the map
+double map_calc_range(map_t *map, double ox, double oy, double oa, double max_range);
+
+
+/**************************************************************************
+ * GUI/diagnostic functions
+ **************************************************************************/
+
+// Draw the occupancy grid
+void map_draw_occ(map_t *map, struct _rtk_fig_t *fig);
+
+// Draw the cspace map
+void map_draw_cspace(map_t *map, struct _rtk_fig_t *fig);
+
+// Draw a wifi map
+void map_draw_wifi(map_t *map, struct _rtk_fig_t *fig, int index);
+
+
+/**************************************************************************
+ * Map manipulation macros
+ **************************************************************************/
+
+// Convert from map index to world coords
+#define MAP_WXGX(map, i) (map->origin_x + ((i) - map->size_x / 2) * map->scale)
+#define MAP_WYGY(map, j) (map->origin_y + ((j) - map->size_y / 2) * map->scale)
+
+// Convert from world coords to map coords
+#define MAP_GXWX(map, x) (floor((x - map->origin_x) / map->scale + 0.5) + map->size_x / 2)
+#define MAP_GYWY(map, y) (floor((y - map->origin_y) / map->scale + 0.5) + map->size_y / 2)
+
+// Test to see if the given map coords lie within the absolute map bounds.
+#define MAP_VALID(map, i, j) ((i >= 0) && (i < map->size_x) && (j >= 0) && (j < map->size_y))
+
+// Compute the cell index for the given map coords.
+#define MAP_INDEX(map, i, j) ((i) + (j) * map->size_x)
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif

src/amcl/include/amcl/pf/eig3.h

@@ -0,0 +1,11 @@
+
+/* Eigen-decomposition for symmetric 3x3 real matrices.
+   Public domain, copied from the public domain Java library JAMA. */
+
+#ifndef _eig_h
+
+/* Symmetric matrix A => eigenvectors in columns of V, corresponding
+   eigenvalues in d. */
+void eigen_decomposition(double A[3][3], double V[3][3], double d[3]);
+
+#endif