Abstract
Abstract
Path planning has been widely investigated by many researchers and engineers for its extensive applications in the real world. In this paper, a biharmonic radial basis potential function (BRBPF) representation is proposed to construct navigation fields in 2D maps with obstacles, and it therefore can guide and design a path joining given start and goal positions with obstacle avoidance. We construct BRBPF by solving a biharmonic equation associated with distance-related boundary conditions using radial basis functions (RBFs). In this way, invalid gradients calculated by finite difference methods in large size grids can be preventable. Furthermore, paths constructed by BRBPF are smoother than paths constructed by harmonic potential functions and other methods, and plenty of experimental results demonstrate that the proposed method is valid and effective.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,General Mathematics,Software,Control and Systems Engineering
Reference57 articles.
1. A voronoi diagram-visibility graph-potential field compound algorithm for robot path planning
2. Automatic Conflict Solving using Biharmonic Navigation Functions
3. [19] Masoud, A. A. , Masoud, S. A. and Bayoumi, M. M. , “Robot Navigation Using a Pressure Generated Mechanical Stress Field: ‘The Biharmonic Potential Approach’,” IEEE International Conference on Robotics and Automation (1994) pp. 124–129.
4. Poisson equation and Hermitian-Einstein metrics on vector bundles over complete noncompact Kahler manifolds
5. [43] Burchardt, H. and Salomon, R. , “Implementation of Path Planning Using Genetic Algorithms on Mobile Robots,” 2006 IEEE International Conference on Evolutionary Computation (IEEE, 2006) pp. 1831–1836.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献