This paper introduces a trajectory planning algorithm for nonholonomic mobile robots which operate in an environment with obstacles. An important feature of our approach is that the planning domain is the workspace of the mobile robot rather than its configuration space. The basic idea is to imagine the robot being subjected to Brownian motion forcing, and to generate evolving probability density functions (PDF) that describe all attainable positions and orientations of the robot at a given value of time. By planning a path that optimizes the value of this PDF at each instant in time, we generate a feasible trajectory. The PDF of robot pose can be constructed by solving the corresponding Fokker-Planck equation using the Fourier transform for SE(N). A closed-form approximation of the resulting time-dependent PDF is then used to plan a trajectory based on the observation that the evolution of this “workspace density” is a diffusion process. Examples are provided to illustrate the algorithm.
Skip Nav Destination
ASME 2003 International Mechanical Engineering Congress and Exposition
November 15–21, 2003
Washington, DC, USA
Conference Sponsors:
- Dynamic Systems and Control Division
ISBN:
0-7918-3713-0
PROCEEDINGS PAPER
Nonholonomic Motion Planning Using Diffusion of Workspace Density Functions
Gregory S. Chirikjian
Gregory S. Chirikjian
Johns Hopkins University, Baltimore, MD
Search for other works by this author on:
Yu Zhou
Johns Hopkins University, Baltimore, MD
Gregory S. Chirikjian
Johns Hopkins University, Baltimore, MD
Paper No:
IMECE2003-42916, pp. 709-716; 8 pages
Published Online:
May 12, 2008
Citation
Zhou, Y, & Chirikjian, GS. "Nonholonomic Motion Planning Using Diffusion of Workspace Density Functions." Proceedings of the ASME 2003 International Mechanical Engineering Congress and Exposition. Dynamic Systems and Control, Volumes 1 and 2. Washington, DC, USA. November 15–21, 2003. pp. 709-716. ASME. https://doi.org/10.1115/IMECE2003-42916
Download citation file:
4
Views
Related Proceedings Papers
Simulating Stochastic Diffusions by Quantum Walks
IDETC-CIE2013
Related Articles
Stochastic Optimal Motion Planning for the Attitude Kinematics of a Rigid Body With Non-Gaussian Uncertainties
J. Dyn. Sys., Meas., Control (March,2015)
Marginal Instability and Intermittency in Stochastic Systems—Part II: Systems With Rapid Random Variations in Parameters
J. Appl. Mech (May,2009)
Markov Chain Monte Carlo Parameter Estimation for Nonzero Slip Models of Wheeled Mobile Robots: A Skid-Steer Case Study
J. Mechanisms Robotics (October,2021)
Related Chapters
The Research of Local Path Planning for Mobile Robots Based on Grid Method
International Conference on Computer Research and Development, 5th (ICCRD 2013)
Optimal Path Planning of Mobile Robot with Multiple Targets Using Ant Colony Optimization
Intelligent Engineering Systems through Artificial Neural Networks, Volume 16
Methods for Mobile Robots Path Planning Based on Co-Located Environment
International Conference on Future Computer and Communication, 3rd (ICFCC 2011)