Increasing Efficiency of Grid Free Path Planning by Bounding the Search Region

Path planning for mobile robotics is a topic that has been studied for many decades, with many different formulations and goals. Considering obstacle avoidance with the very simple goal of minimizing the path distance from a start to end location, even this focused problem has attracted many solutions. The aspect of the problem studied in detail here is motivated by the question: what extent of the map needs to be considered by an algorithm to guarantee that the shortest path solution is within the considered extent? The algorithm presented in this paper examines this question in detail, revealing that the area of consideration can be calculated in stages of progress through a known map. Using this bound, the paper then proposes a method for guaranteeing the shortest path, while attempting to minimize the calculation time and memory requirements caused by consideration of map areas that would not admit the optimal path.

© None IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.



Work Title Increasing Efficiency of Grid Free Path Planning by Bounding the Search Region
Open Access
  1. Seth Tau
  2. Sean Brennan
  3. Karl Reichard
  4. Jesse Pentzer
  5. David Gorsich
License In Copyright (Rights Reserved)
Work Type Article
  1. IEEE
Publication Date July 2020
Publisher Identifier (DOI)
  1. 10.23919/ACC45564.2020.9147228
  1. 2020 American Control Conference (ACC)
Deposited September 09, 2021




This resource is currently not in any collection.

Work History

Version 1

  • Created
  • Added ACC_Bound_Astar_final_draft-1.pdf
  • Added Creator Seth Tau
  • Added Creator Sean Brennan
  • Added Creator Karl Reichard
  • Added Creator Jesse Pentzer
  • Added Creator David Gorsich
  • Published
  • Updated
  • Updated