Access the full text.
Sign up today, get DeepDyve free for 14 days.
R. Parthasarathi, Thierry Fraichard (2007)
An Inevitable Collision State-Checker for a Car-Like VehicleProceedings 2007 IEEE International Conference on Robotics and Automation
K. Iagnemma, S. Shimoda, Z. Shiller (2008)
Near-optimal navigation of high speed mobile robots on uneven terrain2008 IEEE/RSJ International Conference on Intelligent Robots and Systems
David Hsu, R. Kindel, J. Latombe, S. Rock (2002)
Randomized Kinodynamic Motion Planning with Moving ObstaclesThe International Journal of Robotics Research, 21
Z. Shiller, Yu-Rwei Gwo (1991)
Dynamic motion planning of autonomous vehiclesIEEE Trans. Robotics Autom., 7
S. LaValle, J. Kuffner (1999)
Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 20
M Buehler, K Iagnemma, S Singh (2010)
The DARPA urban challenge: Autonomous vehicles in city traffic
Robert Smith (2008)
Analyzing Friction in the Design of Rubber Products and Their Paired Surfaces
K. Fujimura, H. Samet (1989)
Time-minimal paths among moving obstaclesProceedings, 1989 International Conference on Robotics and Automation
S. LaValle (1998)
Rapidly-exploring random trees : a new tool for path planningThe annual research report
F. Aurenhammer, Rolf Klein (2021)
Voronoi Diagrams
Thierry Fraichard (2007)
A Short Paper about Motion SafetyProceedings 2007 IEEE International Conference on Robotics and Automation
P. Fiorini, Z. Shiller (1998)
Motion Planning in Dynamic Environments Using Velocity ObstaclesThe International Journal of Robotics Research, 17
M. Goresky, R. Macpherson (1988)
Stratified Morse theory
J. Snape, J. Berg, S. Guy, Dinesh Manocha (2011)
The Hybrid Reciprocal Velocity ObstacleIEEE Transactions on Robotics, 27
F Aurenhammer, R Klein (2000)
Handbook of computational geometry
Wolfram Burgard, A. Cremers, D. Fox, D. Hähnel, G. Lakemeyer, D. Schulz, W. Steiner, S. Thrun (1999)
Experiences with an Interactive Museum Tour-Guide RobotArtif. Intell., 114
B. Donald, P. Xavier, J. Canny, J. Reif (1993)
Kinodynamic motion planningJ. ACM, 40
D. Fox, Wolfram Burgard, S. Thrun (1997)
The dynamic window approach to collision avoidanceIEEE Robotics Autom. Mag., 4
S. Petti, Thierry Fraichard (2005)
Safe motion planning in dynamic environments2005 IEEE/RSJ International Conference on Intelligent Robots and Systems
K. Kant, S. Zucker (1986)
Toward Efficient Trajectory Planning: The Path-Velocity DecompositionThe International Journal of Robotics Research, 5
M. Buehler, K. Iagnemma, Sanjiv Singh (2009)
The DARPA Urban Challenge: Autonomous Vehicles in City Traffic, George Air Force Base, Victorville, California, USA, 56
F. Clarke (1983)
Optimization And Nonsmooth Analysis
O. Brock, O. Khatib (1999)
High-speed navigation using the global dynamic window approachProceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), 1
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 vc-method searches the cells’ adjacency graph for a maximum velocity path. The method outputs a pseudo time optimal path which maintains safe braking distance from the obstacles throughout the robot motion. Simulations and experiments demonstrate the method and highlight the usefulness of taking the path’s velocity into account during the path planning process.
Autonomous Robots – Springer Journals
Published: Jan 30, 2013
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.