access icon openaccess Maximum entropy searching

This study presents a new perspective for autonomous mobile robots path searching by proposing a biasing direction towards causal entropy maximisation during random tree generation. Maximum entropy-biased rapidly-exploring random tree (ME-RRT) is proposed where the searching direction is computed from random path sampling and path integral approximation, and the direction is incorporated into the existing rapidly-exploring random tree (RRT) planner. Properties of ME-RRT including degenerating conditions and additional time complexity are also discussed. The performance of the proposed approach is studied, and the results are compared with conventional RRT/RRT* and goal-biased approach in 2D/3D scenarios. Simulations show that trees are generated efficiently with fewer iteration numbers, and the success rate within limited iterations has been greatly improved in complex environments.

Inspec keywords: trees (mathematics); iterative methods; entropy; search problems; path planning; sampling methods; mobile robots

Other keywords: 2D/3D scenarios; random path sampling; trees; ME-RRT; causal entropy maximisation; rapidly-exploring random tree planner; searching direction; random tree generation; goal-biased approach; biasing direction; path integral approximation; time complexity; autonomous mobile robots path

Subjects: Mobile robots; Spatial variables control; Combinatorial mathematics; Other topics in statistics

http://iet.metastore.ingenta.com/content/journals/10.1049/trit.2018.1058
Loading

Related content

content/journals/10.1049/trit.2018.1058
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading