Optimal Navigation for a Differential Drive Disc Robot: A Game Against the Polygonal Environment

[1]  Steven M. LaValle,et al.  Exploration of an unknown environment with a differential drive disc robot , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Rafael Murrieta-Cid,et al.  Motion planning for maintaining landmarks visibility with a differential drive robot , 2014, Robotics Auton. Syst..

[3]  Haitao Wang,et al.  Computing shortest paths among curved obstacles in the plane , 2011, SoCG '13.

[4]  Steven M. LaValle,et al.  Controlling wild mobile robots using virtual gates and discrete transitions , 2012, 2012 American Control Conference (ACC).

[5]  Steven M. LaValle,et al.  Sensing and Filtering: A Fresh Perspective Based on Preimages and Information Spaces , 2012, Found. Trends Robotics.

[6]  Steven M. LaValle,et al.  Optimal Gap Navigation for a Disc Robot , 2012, WAFR.

[7]  Daesik Kim,et al.  A novel laser line detection algorithm for robot application , 2011, 2011 11th International Conference on Control, Automation and Systems.

[8]  Kazuyo Tanaka,et al.  Guidance method using laser pointer and gestures for librarian robot , 2010, 19th International Symposium in Robot and Human Interactive Communication.

[9]  Subhash Suri,et al.  Reconstructing visibility graphs with simple robots , 2012, Theor. Comput. Sci..

[10]  Huifang Wang,et al.  A Geometric Algorithm to Compute Time-Optimal Trajectories for a Bidirectional Steered Robot , 2009, IEEE Transactions on Robotics.

[11]  Yanina Landa,et al.  Visibility of point clouds and exploratory path planning in unknown environments , 2008 .

[12]  Stefano Carpin,et al.  Extracting surveillance graphs from robot maps , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Paul Newman,et al.  Using incomplete online metric maps for topological exploration with the Gap Navigation Tree , 2008, 2008 IEEE International Conference on Robotics and Automation.

[14]  Steven M. LaValle,et al.  Distance-Optimal Navigation in an Unknown Environment Without Sensing Distances , 2007, IEEE Transactions on Robotics.

[15]  Subir Kumar Ghosh,et al.  Visibility Algorithms in the Plane , 2007 .

[16]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[17]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[18]  S. Axler,et al.  The Four Pillars of Geometry , 2005 .

[19]  J. Stillwell.  The Four Pillars of Geometry , 2005 .

[20]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.

[21]  Joseph S. B. Mitchell,et al.  Shortest Paths and Networks , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[22]  Steven M. LaValle,et al.  Gap Navigation Trees: Minimal Representation for Visibility-based Tasks , 2004, WAFR.

[23]  Steven M. LaValle,et al.  Optimal navigation and object finding without geometric maps or localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[24]  Subhash Suri,et al.  Curvature-Constrained Shortest Paths in a Convex Polygon , 2002, SIAM J. Comput..

[25]  Devin J. Balkcom,et al.  Time Optimal Trajectories for Bounded Velocity Differential Drive Vehicles , 2002, Int. J. Robotics Res..

[26]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[27]  Zheng Sun,et al.  An Efficient Approximation Algorithm for Weighted Region Shortest Path Problem , 2000 .

[28]  Steven M. LaValle,et al.  Robot Motion Planning: A Game-Theoretic Foundation , 2000, Algorithmica.

[29]  David J. Kriegman,et al.  Vision-based motion planning and exploration algorithms for mobile robots , 1995, IEEE Trans. Robotics Autom..

[30]  P. Souéres,et al.  Shortest paths synthesis for a car-like robot , 1996, IEEE Trans. Autom. Control..

[31]  Yunhui Liu,et al.  Finding the shortest path of a disc among polygonal obstacles using a radius-independent graph , 1995, IEEE Trans. Robotics Autom..

[32]  Antonio Bicchi,et al.  Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[33]  Richard M. Murray,et al.  A motion planner for nonholonomic mobile robots , 1994, IEEE Trans. Robotics Autom..

[34]  Joseph S. B. Mitchell,et al.  The weighted region problem: finding shortest paths through a weighted planar subdivision , 1991, JACM.

[35]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[36]  John F. Canny,et al.  New lower bound techniques for robot motion planning problems , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[37]  David M. Mount,et al.  An output sensitive algorithm for computing visibility graphs , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[38]  Joseph S. B. Mitchell,et al.  The weighted region problem , 1987, SCG '87.

[39]  L. Paul Chew,et al.  Planning the shortest path for a disc in O(n2log n) time , 1985, SCG '85.

[40]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[41]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .