A Direct Approach of Path Planning Using Environmental Contours

Roadmap is important in typical robotic applications and it is not a trivial task to obtain in unknown space. In this paper, we propose a novel approach to calculate the roadmap that is robust against noisy environmental contours and the movement of the robot. In order to obtain full visibility to space, we design a direct space partitioning approach to produce the roadmap. It uses readings from rangefinders to establish sequential polygons in time, and as the robot moves, intersections among polygons are iteratively obtained. After iterations of updates, we obtain a number of polygons with stable forms. Based on the connections among the polygons, we obtain a roadmap and propose a routing algorithm to calculate paths between points in space. Simulation examples are provided to demonstrate the performance of the proposed approach.

[1]  Dan Halperin,et al.  Motion Planning for Multilink Robots by Implicit Configuration-Space Tiling , 2016, IEEE Robotics and Automation Letters.

[2]  Nancy M. Amato,et al.  SLAP: Simultaneous Localization and Planning Under Uncertainty via Dynamic Replanning in Belief Space , 2018, IEEE Transactions on Robotics.

[3]  Hongbin Zha,et al.  Structure-aware SLAM with planes and lines in man-made environment , 2019, Pattern Recognit. Lett..

[4]  Yoonho Seo,et al.  Mobile robot path planning with surrounding point set and path improvement , 2017, Appl. Soft Comput..

[5]  Denis F. Wolf,et al.  Monte Carlo Localization on Gaussian Process Occupancy Maps for Urban Environments , 2018, IEEE Transactions on Intelligent Transportation Systems.

[6]  Nathan Michael,et al.  Communication-Efficient Planning and Mapping for Multi-Robot Exploration in Large Environments , 2019, IEEE Robotics and Automation Letters.

[7]  Tadej Petric,et al.  Robotic assembly solution by human-in-the-loop teaching method based on real-time stiffness modulation , 2018, Auton. Robots.

[8]  Peng Shi,et al.  Probability-triggered formation control with adaptive roles , 2020, Int. J. Control.

[9]  Jiejin Cai,et al.  Probabilistic roadmap method for path-planning in radioactive environment of nuclear facilities , 2018, Progress in Nuclear Energy.

[10]  Nathan Michael,et al.  Variable Resolution Occupancy Mapping Using Gaussian Mixture Models , 2019, IEEE Robotics and Automation Letters.

[11]  Philippe Martinet,et al.  An Optimization Technique for Positioning Multiple Maps for Self-Driving Car's Autonomous Navigation , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[12]  Joachim Clemens,et al.  β-SLAM: Simultaneous localization and grid mapping with beta distributions , 2019, Inf. Fusion.

[13]  Alberto Speranzon,et al.  Multiobjective Path Planning: Localization Constraints and Collision Probability , 2015, IEEE Transactions on Robotics.

[14]  Peng Shi,et al.  Cooperative Control of Multi-Agent Systems With Unknown State-Dependent Controlling Effects , 2015, IEEE Transactions on Automation Science and Engineering.

[15]  Gamini Dissanayake,et al.  Linear SLAM: Linearising the SLAM Problems using Submap Joining , 2019, Autom..

[16]  Wolfram Burgard,et al.  DCT Maps: Compact Differentiable Lidar Maps Based on the Cosine Transform , 2018, IEEE Robotics and Automation Letters.

[17]  Jeremy Brown,et al.  Efficient LiDAR-Based Object Segmentation and Mapping for Maritime Environments , 2019, IEEE Journal of Oceanic Engineering.

[18]  Stefan Edelkamp,et al.  Integrating Temporal Reasoning and Sampling-Based Motion Planning for Multigoal Problems With Dynamics and Time Windows , 2018, IEEE Robotics and Automation Letters.

[19]  Berat A. Erol,et al.  Cloud-based control and vSLAM through cooperative Mapping and Localization , 2016, 2016 World Automation Congress (WAC).

[20]  Jihee Han,et al.  A surrounding point set approach for path planning in unknown environments , 2019, Comput. Ind. Eng..

[21]  Hua Wang,et al.  Sequence-based sparse optimization methods for long-term loop closure detection in visual SLAM , 2018, Autonomous Robots.

[22]  P. Shi,et al.  Observer‐based leader‐following consensus of uncertain nonlinear multi‐agent systems , 2017 .

[23]  Gordon Wyeth,et al.  SeqSLAM: Visual route-based navigation for sunny summer days and stormy winter nights , 2012, 2012 IEEE International Conference on Robotics and Automation.

[24]  Alexandru Stancu,et al.  Guaranteed SLAM - An interval approach , 2018, Robotics Auton. Syst..