2020 · 14 citations · 23 references
EngineeringComputer ScienceRobotics EngineeringPath PlanningRobot ControlRoboticsAutonomous ExplorationBioinspired LocomotionObstacle AvoidanceRobot Control ArchitectureRobot Motion PlanningRobot NavigationArea ExplorationExploration In Unknown EnvironmentsMotion Planning With Obstacle AvoidanceNavigation In Unknown EnvironmentsOptic Flow ProcessingSmall Obstacle DetectionTopological Graph ModelingTopological Graph Theory
Autonomous navigation in unknown environments with the intent of exploring all traversable areas is a significant challenge for robotic platforms. In this paper, a simple yet reliable method for exploring unknown environments is presented based on bio-inspired reactive control and metric-topological planning. The reactive control algorithm is modeled after the spatial decomposition of wide and small-field patterns of optic flow in the insect visuomotor system. Centering behaviour and small obstacle detection and avoidance are achieved through wide-field integration and Fourier residual analysis of instantaneous measured nearness respectively. A topological graph is estimated using image processing techniques on a continuous occupancy grid. Node paths are rapidly generated to navigate to the nearest unexplored edge in the graph. It is shown through rigorous field-testing that the proposed control and planning method is robust, reliable, and computationally efficient.
23
A fast parallel algorithm for thinning digital patterns
Tingwei Zhang, Ching Y. Suen · Communications of the ACM · 1984 · 2.7K citations · Full text
Real-time loop closure in 2D LIDAR SLAM
Damon Kohler, Holger Rapp, Daniel Andor · 2016 · 1.9K citations
A frontier-based approach for autonomous exploration
Brian Yamauchi · 2002 · 1.6K citations
Coordination for Multi-Robot Exploration and Mapping
Reid Simmons, David Apfelbaum, Wolfram Burgard et al. · 2000 · 496 citations