Improved hybrid A* path planning method for spherical mobile robot based on pendulum
Authors:
Open Access
- 1 January 2021
- journal article
- research article
- Published by SAGE Publications in International Journal of Advanced Robotic Systems
- Vol. 18 (1)
Abstract
This article proposes a modification of hybrid A* method used for navigation of spherical mobile robots with the ability of limited partial lateral movement driven by pendulum. For pendulum-driven spherical robots with nonzero minimal turning radius, our modification helps to find a feasible and achievable path, which can be followed in line with the low time cost. Because of spherical shell shape, the robot is point contact with the ground, showing different kinematic model compared with common ground mobile robots such as differential robot and wheeled car-like robot. Therefore, this article analyzes the kinematic model of spherical robot and proposes a novel method to generate feasible and achievable paths conforming to kinematic constraints, which can be the initial value of future trajectory tracking control and further optimization. A concept of optimal robot’s minimum area for rotation is also proposed to improve search efficiency and ensure the ability of turning to any orientation by moving forward and backward in a finite number of times within limited areas.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities (SQ2019YFB130016)
This publication has 17 references indexed in Scilit:
- Path planning for mobile articulated robots based on the improved A* algorithmInternational Journal of Advanced Robotic Systems, 2017
- XCS-based reinforcement learning algorithm for motion planning of a spherical mobile robotApplied Intelligence, 2016
- A Review of Motion Planning Techniques for Automated VehiclesIEEE Transactions on Intelligent Transportation Systems, 2015
- Modeling and control of a spherical rolling robot: a decoupled dynamics approachRobotica, 2011
- Motion analysis of a spherical mobile robotRobotica, 2009
- Planning Algorithms2006
- Time Optimal Trajectories for Bounded Velocity Differential Drive VehiclesThe International Journal of Robotics Research, 2002
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Optimal paths for a car that goes both forwards and backwardsPacific Journal of Mathematics, 1990
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957