ICRA 2012 Paper Abstract

Close

Paper TuA05.6

Manor, Gil (Technion - Israel institute of technology), Rimon, Elon (Technion - Israel Institute of Technology)

High-Speed Navigation of a Uniformly Braking Mobile Robot Using Position-Velocity Configuration Space

Scheduled for presentation during the Regular Session "Path Planning and Navigation" (TuA05), Tuesday, May 15, 2012, 09:45−10:00, Meeting Room 5 (Ska)

2012 IEEE International Conference on Robotics and Automation, May 14-18, 2012, RiverCentre, Saint Paul, Minnesota, USA

This information is tentative and subject to change. Compiled on December 13, 2017

Keywords Path Planning for Multiple Mobile Robots or Agents, Robotics in Hazardous Fields, Robot Safety

Abstract

This paper considers the problem of fast autonomous mobile robot navigation between obstacles while attempting to maximize velocity subject to safe braking constraints. The paper introduces position-velocity configuration space. Within this space, keeping a uniform braking distance from the obstacles can be modeled as forbidden regions called vc-obstacles. Using Morse Theory, the paper characterizes the critical position-velocity points where two vc-obstacles meet and locally disconnect the free position-velocity space. These points correspond to critical events where the robot's velocity becomes too large to support safe passage between neighboring obstacles. The velocity dependent critical points induce a cellular decomposition of the free position-velocity space into cells. Each cell is associated with a particular range of velocities that can be safely followed by the robot. The paper proposes a practical algorithm that searches the cells' adjacency graph for a maximum velocity path. The algorithm outputs a pseudo time optimal path which maintains safe braking distance from the obstacles throughout the robot motion. Simulations demonstrate the algorithm and highlight the usefulness of taking the path's velocity into account during the path planning process.

 

 

Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2017 PaperCept, Inc.
Page generated 2017-12-13  22:19:10 PST  Terms of use