Real-time robot motion planning using rasterizing computer graphics hardware
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Robot motion planning: a distributed representation approach
International Journal of Robotics Research
Robot Motion Planning
Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints
Intelligent Autonomous Systems, An International Conference
Spatial Planning: A Configuration Space Approach
IEEE Transactions on Computers
Solving time-dependent planning problems
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
Distributed motion planning for ground objects using a network of robotic ceiling cameras
TAROS'11 Proceedings of the 12th Annual conference on Towards autonomous robotic systems
| Hi-index | 0.00 |
A car-like indoor mobile robot is a kinematically constrained robot that can be modelled as a 2D object translating and rotating in the horizontal plane among well-defined obstacles. The kinematic constraints impose that the linear velocity of the robot point along its main axis (no sidewise motion is possible) and restrict the range of admissible values for the steering angle. In this paperl we describe a fast path planner for such a robot. This planner is one to two orders of magnitude faster than previously implemented planners for the same type of robot. In addition, it has an anytime flavor that allows it to return a path in a short amount of time, and to improve that path through iterative optimization according to the amount of time that is devoted to path planning. The planner is essentially a combination of preexisting ideas. Its efficiency derives from the good match between these ideas and from various technical improvements brought to them.