Path Set Relaxation for Mobile Robot Navigation

August 2010

Path Set Relaxation for Mobile Robot Navigation

Authors:

Philipp Krüsi, Mikhail Pivtoraiko, Alonzo Kelly, Thomas M. Howard, and Roland Siegwart

Abstract:

This paper addresses autonomous navigation and goal acquisition for mobile robots operating in difficult, cluttered environments. In particular a hierarchical approach to navigation is of interest, which subdivides the problem into global and local components. Local planners attempt to search the continuum of actions for a best (safest, efficient) route towards a goal. To achieve real-time performance, the search space is often sampled in lowdimensional action or state space. This paper explores a relaxation-based approach that optimizes the sampled action space for the perceived environment. The gradientbased approach minimizes the cost of each motion in the path set until convergence into a local optimum is reached. Simulation experiments show that relaxed arc sets offer better approximations of the acceptable path continuum and lead to safer navigation in rough terrain and dense obstacle fields. Additional experiments explore the benefits of sampled action spaces composed of higher-order action primitives (clothoids) and a graduated fidelity inspired lookahead technique.
@conference{Krusi-2010-120752,
author = {Philipp Krüsi And Mikhail Pivtoraiko And Alonzo Kelly And Thomas M. Howard And Roland Siegwart},
title = {Path Set Relaxation for Mobile Robot Navigation},
booktitle = {Proceedings of 10th International Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS '10)},
year = {2010},
month = {August},
pages = {456 - 463},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.