Title
Variable-resolution velocity roadmap generation considering safety constraints for mobile robots
Abstract
This research develops a new roadmap method for autonomous mobile robots based on variable-resolution partitioning of a continuous state space. Unlike conventional roadmaps, which include position information only, the proposed roadmap also includes velocity information. Each node of the proposed roadmap consists of a fixed position and a range of velocity values, where the velocity ranges are determined by variable-resolution partitioning of the velocity space. An ordered pair of nodes is connected by a directed link if any combination of their velocity values is within the acceptable range of the nodes and produces a trajectory satisfying a set of safety constraints. In this manner, a possible trajectory connecting an arbitrary starting node and destination node is obtained by applying a graph search technique on the proposed roadmap. The proposed method is evaluated through simulations.
Year
DOI
Venue
2012
10.1109/ROBIO.2012.6491075
ROBIO
Keywords
Field
DocType
velocity value range,state-space methods,graph search technique,starting node,autonomous mobile robots,mobile robots,velocity space variable-resolution partitioning,destination node,velocity information,search problems,variable-resolution velocity roadmap generation,graph theory,safety constraints,collision avoidance,continuous state space
Graph,Ordered pair,Safety constraints,Control engineering,State space,Trajectory,Mobile robot,Mathematics,Variable resolution
Conference
ISBN
Citations 
PageRank 
978-1-4673-2125-9
1
0.35
References 
Authors
7
4
Name
Order
Citations
PageRank
Jingyu Xiang131.56
Yuichi Tazaki27610.74
Tatsuya Suzuki341.92
Blaine Levedahl452.64