Sensor-based exploration for planar two-identical-link robots
Authors:
- 3 December 2015
- journal article
- research article
- Published by SAGE Publications in Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science
- Vol. 230 (4) , 655-664
Abstract
We present a new roadmap based on a generalized Voronoi graph for two-identical-link mobile robots to explore an unknown planar environment. It is called the L2-generalized Voronoi graph and is defined in terms of workspace distance measurements using only sensor-provided information, with the robot having the maximum distance from obstacles, and is therefore optimum in a point of view for exploration and obstacle avoidance. The configuration of the robot possesses four degrees of freedom, and hence the roadmap is one-dimensional in an unknown configuration space [ ]. The L2-generalized Voronoi graph is not always connected, and so is connected with an additional structure called the L2R-edge, where the robot is tangent to a GVD structure with the same orientation for the two links. This roadmap is termed L2 hierarchical generalized Voronoi graph. The L2 hierarchical generalized Voronoi graph includes two structures: the L2 hierarchical generalized Voronoi graph and the L2R edge. Although the condition of two identical links looks somewhat constraining, the L2 hierarchical generalized Voronoi graph is still worth pursuing because the case is very common in the engineering environment.Keywords
This publication has 19 references indexed in Scilit:
- Modelling of transient cornering and suspension dynamics, and investigation into the control strategies for an ideal driver in a lap time simulatorProceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 2014
- Generating gaits for snake robots: annealed chain fitting and keyframe wave extractionAutonomous Robots, 2009
- Parameterized and Scripted Gaits for Modular Snake RobotsAdvanced Robotics, 2009
- Sensor-based Planning for a Rod-shaped Robot in Three Dimensions: Piecewise Retracts of R3 × S2The International Journal of Robotics Research, 2005
- Sensor-based navigation for car-like mobile robots based on a generalized Voronoi graphAdvanced Robotics, 2003
- Sensor-based construction of a retract-like structure for a planar rod robotIEEE Transactions on Robotics and Automation, 2001
- Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi GraphThe International Journal of Robotics Research, 2000
- Sensor-Based Exploration: The Hierarchical Generalized Voronoi GraphThe International Journal of Robotics Research, 2000
- An opportunistic global path plannerAlgorithmica, 1993
- A “retraction” method for planning the motion of a discJournal of Algorithms, 1985