Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1

Robot motion planning has become a major focus of robotics. Research findings can be applied not only to robotics but to planning routes on circuit boards, directing digital actors in computer graphics, robot-assisted surgery and medicine, and in novel areas such as drug design and protein folding. This text reflects the great advances that have taken place in the last ten years, including sensor-based planning, probabalistic planning, localization and mapping, and motion planning for dynamic and nonholonomic systems. Its presentation makes the mathematical underpinnings of robot motion accessible to students of computer science and engineering, rleating low-level implementation details to high-level algorithmic concepts.

[1]  I. Holopainen.  Riemannian Geometry , 1927, Nature.

[2]  Wei-Liang Chow.  Über Systeme von linearen partiellen Differential-gleichungen erster Ordnung , 1941 .

[3]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[4]  E. Blum,et al.  The Mathematical Theory of Optimal Processes. , 1963 .

[5]  C. Wall,et al.  Lie Algebras And Lie Groups , 1967, The Mathematical Gazette.

[6]  Ralph Abraham,et al.  Foundations Of Mechanics , 2019 .

[7]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

[8]  Donald E. Kirk,et al.  Optimal Control Theory , 1970 .

[9]  H. Sussmann,et al.  Control systems on Lie groups , 1972 .

[10]  C. Lobry.  Controllability of Nonlinear Systems on Compact Manifolds , 1974 .

[11]  J. Marsden,et al.  Elementary classical analysis , 1974 .

[12]  V. Arnold.  Mathematical Methods of Classical Mechanics , 1974 .

[13]  George E. Collins,et al.  Quantifier elimination for real closed fields by cylindrical algebraic decomposition , 1975 .

[14]  W. Boothby.  An introduction to differentiable manifolds and Riemannian geometry , 1975 .

[15]  R. Brockett.  Nonlinear systems and differential geometry , 1976, Proceedings of the IEEE.

[16]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[17]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[18]  John H. Reif,et al.  Complexity of the mover's problem and generalizations , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[19]  J. Thorpe.  Elementary Topics in Differential Geometry , 1979 .

[20]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[21]  Thomas Kailath,et al.  Linear Systems , 1980 .

[22]  Jon Louis Bentley,et al.  Multidimensional divide-and-conquer , 1980, CACM.

[23]  Philip E. Gill,et al.  Practical optimization , 1981 .

[24]  R. Brockett.  Control Theory and Singular Riemannian Geometry , 1982 .

[25]  J. T. Shwartz,et al.  On the Piano Movers' Problem : III , 1983 .

[26]  Ann K. Stehney,et al.  Geometrical Methods of Mathematical Physics: Connections for Riemannian manifolds and gauge theories , 1980 .

[27]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[28]  R. Abraham,et al.  Manifolds, Tensor Analysis, and Applications , 1983 .

[29]  J. Schwartz,et al.  On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .

[30]  John H. Reif,et al.  The complexity of elementary algebra and geometry , 1984, STOC '84.

[31]  J. Schwartz,et al.  On the Piano Movers''Problem V: The Case of a Rod Moving in Three-Dimensional Space amidst Polyhedra , 1984 .

[32]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[34]  Tsuneo Yoshikawa,et al.  Manipulability of Robotic Mechanisms , 1985 .

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

[36]  Chee-Keng Yap,et al.  A "Retraction" Method for Planning the Motion of a Disc , 1985, J. Algorithms.

[37]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[38]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[39]  R. A. Jarvis,et al.  Collision-free trajectory planning using distance transforms , 1985 .

[40]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[41]  A. Isidori.  Nonlinear Control Systems: An Introduction , 1986 .

[42]  Hans Rohnert,et al.  Shortest Paths in the Plane with Convex Polygonal Obstacles , 1986, Inf. Process. Lett..

[43]  Ernest L. Hall,et al.  Region filling operations for mobile robot using computer graphics , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[44]  D. Sattinger,et al.  Lie Groups and Algebras with Applications to Physics, Geometry and Mechanics , 1986 .

[45]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[46]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[47]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[48]  Tomas Lozano-Perez.  A simple motion-planning algorithm for general robot manipulators , 1986, IEEE J. Robotics Autom..

[49]  Stephen J. Wright,et al.  Optimization Software Guide , 1987 .

[50]  H. Sussmann.  A general theorem on local controllability , 1987 .

[51]  Bruce Randall Donald,et al.  A Search Algorithm for Motion Planning with Six Degrees of Freedom , 1987, Artif. Intell..

[52]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[53]  Hans P. Moravec.  Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[54]  Jean-Jacques E. Slotine,et al.  Improving the Efficiency of Time-Optimal Path-Following Algorithms , 1988, 1988 American Control Conference.

[55]  John F. Canny,et al.  Some algebraic and geometric computations in PSPACE , 1988, STOC '88.

[56]  Bruce Randall Donald,et al.  On the complexity of kinodynamic planning , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[57]  John F. Canny,et al.  Constructing Roadmaps of Semi-Algebraic Sets I: Completeness , 1988, Artificial Intelligence.

[58]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[59]  Ernest L. Hall,et al.  Region filling operations with random obstacle avoidance for mobile robots , 1988, J. Field Robotics.

[60]  Micha Sharir,et al.  A Survey of Motion Planning and Related Geometric Algorithms , 1988, Artificial Intelligence.

[61]  H. Keller.  Lectures on Numerical Methods in Bifurcation Problems , 1988 .

[62]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[63]  Brad E. Paden,et al.  Bounds on robot dynamics , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[64]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[65]  James L. Crowley.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[66]  Rachid Alami,et al.  A geometrical Approach to planning Manipulation Tasks in robotics , 1989 .

[67]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

[68]  Pierrick Grandjean,et al.  3-D modeling of indoor scenes by fusion of noisy range and stereo data , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[69]  Bernhard Glavina,et al.  Solving findpath by combination of goal-directed and randomized search , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[70]  John F. Canny,et al.  Time-optimal trajectories for a robot manipulator: a provably good approximation algorithm , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[71]  Stephen Cameron,et al.  Collision detection by four-dimensional intersection testing , 1990, IEEE Trans. Robotics Autom..

[72]  Vladimir J. Lumelsky,et al.  Dynamic path planning in sensor-based terrain acquisition , 1990, IEEE Trans. Robotics Autom..

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

[74]  P. S. Maybeck,et al.  The Kalman Filter: An Introduction to Concepts , 1990, Autonomous Robot Vehicles.

[75]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[76]  Bruce Randall Donald,et al.  Real-time robot motion planning using rasterizing computer graphics hardware , 1990, SIGGRAPH.

[77]  Bruce Randall Donald,et al.  Provably good approximation algorithms for optimal kinodynamic planning for Cartesian robots and open chain manipulators , 1990, SCG '90.

[78]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[79]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

[80]  R. C. Brost.  Computing the possible rest configurations of two interacting polygons , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[81]  Gerardo Lafferriere,et al.  Motion planning for controllable systems without drift , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[82]  Steven Dubowsky,et al.  On computing the global time-optimal motions of robotic manipulators in the presence of obstacles , 1991, IEEE Trans. Robotics Autom..

[83]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[84]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[85]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[86]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[87]  Jean-Claude Latombe,et al.  Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[88]  Koichi Kondo,et al.  Motion planning with six degrees of freedom by multistrategic bidirectional heuristic free-space enumeration , 1991, IEEE Trans. Robotics Autom..

[89]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[90]  Rachid Alami,et al.  A geometrical approach to planning manipulation tasks. The case of discrete placements and grasps , 1991 .

[91]  S. Sitharama Iyengar,et al.  A 'retraction' method for learned navigation in unknown terrains for a circular robot , 1991, IEEE Trans. Robotics Autom..

[92]  J. Laumond.  Controllability of a multibody mobile robot , 1991 .

[93]  J. Sussmann,et al.  SHORTEST PATHS FOR THE REEDS-SHEPP CAR: A WORKED OUT EXAMPLE OF THE USE OF GEOMETRIC TECHNIQUES IN NONLINEAR OPTIMAL CONTROL. 1 , 1991 .

[94]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[95]  M. Fliess,et al.  On Differentially Flat Nonlinear Systems , 1992 .

[96]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .

[97]  Jean-Claude Latombe,et al.  Experiments in dual-arm manipulation planning , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[98]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[99]  Mark H. Overmars,et al.  A random approach to motion planning , 1992 .

[100]  Masafumi Yamashita,et al.  Searching for a Mobile Intruder in a Polygonal Region , 1992, SIAM J. Comput..

[101]  泰義 横小路,et al.  IEEE International Conference on Robotics and Automation , 1992 .

[102]  Randy C. Brost,et al.  Analysis and planning of planar manipulation tasks , 1992 .

[103]  Z. Shiller,et al.  Computation of Path Constrained Time Optimal Motions With Dynamic Singularities , 1992 .

[104]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[105]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[106]  J. Canny,et al.  Nonholonomic Motion Planning , 1992 .

[107]  Yong K. Hwang,et al.  SANDROS: a motion planner with performance proportional to task difficulty , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[108]  Leonid Gurvits,et al.  Averaging approach to nonholonomic motion planning , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[109]  S. Arimoto,et al.  Path Planning Using a Tangent Graph for Mobile Robots Among Polygonal and Curved Obstacles , 1992 .

[110]  S. Sastry,et al.  Trajectory generation for the N-trailer problem using Goursat normal form , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[111]  Gerardo Lafferriere,et al.  A Differential Geometric Approach to Motion Planning , 1993 .

[112]  Ole Jakob Sørdalen,et al.  Conversion of the kinematics of a car with n trailers into a chained form , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[113]  Eduardo Sontag.  Gradient techniques for systems with no drift: a classical idea revisited , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[114]  H. Sussmann,et al.  A continuation method for nonholonomic path-finding problems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[115]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[116]  G. E. Bredon.  Topology and geometry , 1993 .

[117]  Bruce Randall Donald,et al.  Kinodynamic motion planning , 1993, JACM.

[118]  Jean-Paul Laumond,et al.  Primitives for smoothing mobile robot trajectories , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[119]  Sebastian Thrun,et al.  Exploration and model building in mobile robot domains , 1993, IEEE International Conference on Neural Networks.

[120]  Anthony Stentz.  Optimal and Efficient Path Planning for Unknown and Dynamic Environments , 1993 .

[121]  P. Svestka,et al.  A probabilistic approach to motion planning for car-like robots , 1993 .

[122]  John F. Canny,et al.  Computing Roadmaps of General Semi-Algebraic Sets , 1991, Comput. J..

[123]  A. Divelbiss,et al.  Nonholonomic path planning with inequality constraints , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[124]  Lydia E. Kavraki,et al.  On the Complexity of Assembly Partitioning , 1993, CCCG.

[125]  S. Sastry,et al.  Nonholonomic motion planning: steering using sinusoids , 1993, IEEE Trans. Autom. Control..

[126]  Zexiang Li,et al.  Optimal Nonholonomic Motion Planning for a Falling Cat , 1993 .

[127]  L. Fu,et al.  Controllability of spacecraft systems in a central gravitational field , 1994, IEEE Trans. Autom. Control..

[128]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration space for path planning: articulated robots , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[129]  S. Engelson.  Passive map learning and visual place recognition , 1994 .

[130]  C. Fernandes,et al.  Near-optimal nonholonomic motion planning for a system of coupled rigid bodies , 1994, IEEE Trans. Autom. Control..

[131]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[132]  Jérôme Barraquand,et al.  A penalty function method for constrained motion planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[133]  Sean Quinlan,et al.  Efficient distance computation between non-convex objects , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[134]  Jean-Claude Latombe,et al.  Planning motions with intentions , 1994, SIGGRAPH.

[135]  J. Marsden,et al.  Introduction to mechanics and symmetry , 1994 .

[136]  Λυδια Καβρακη,et al.  RANDOM NETWORKS IN CONFIGURATION SPACE FOR FAST PATH PLANNING , 1994 .

[137]  Jean-Claude Latombe,et al.  On multi-arm manipulation planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[138]  Jean-Claude Latombe,et al.  Geometric Reasoning About Mechanical Assembly , 1994, Artif. Intell..

[139]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[140]  Günther Schmidt,et al.  Path planning and guidance techniques for an autonomous mobile cleaning robot , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[141]  Bernt Schiele,et al.  A comparison of position estimation techniques using occupancy grids , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[142]  Robert F. Stengel,et al.  Optimal Control and Estimation , 1994 .

[143]  Ewald von Puttkamer,et al.  Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

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

[145]  M. Fliess,et al.  Flatness and defect of non-linear systems: introductory theory and examples , 1995 .

[146]  Rachid Alami,et al.  Two manipulation planning algorithms , 1995 .

[147]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[148]  Stuart J. Russell,et al.  Stochastic simulation algorithms for dynamic probabilistic networks , 1995, UAI.

[149]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[150]  Eduardo Sontag.  Control of systems without drift via generic loops , 1995, IEEE Trans. Autom. Control..

[151]  Mark H. Overmars,et al.  A probabilistic learning approach to motion planning , 1995 .

[152]  Lydia E. Kavraki,et al.  Two-Handed Assembly Sequencing , 1995, Int. J. Robotics Res..

[153]  Reid G. Simmons,et al.  Probabilistic Robot Navigation in Partially Observable Environments , 1995, IJCAI.

[154]  Mark H. Overmars,et al.  Coordinated motion planning for multiple car-like robots using probabilistic roadmaps , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[155]  Kamal K. Gupta,et al.  Motion planning for many degrees of freedom: sequential search with backtracking , 1995, IEEE Trans. Robotics Autom..

[156]  Naomi Ehrich Leonard,et al.  Motion control of drift-free, left-invariant systems on Lie groups , 1995, IEEE Trans. Autom. Control..

[157]  R. Murray,et al.  Differential Flatness of Mechanical Control Systems: A Catalog of Prototype Systems , 1995 .

[158]  Jules Vleugels,et al.  Exact motion planning for tractor-trailer robots , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[159]  Wolfram Burgard,et al.  The Mobile Robot Rhino , 1995, SNN Symposium on Neural Networks.

[160]  Naomi Ehrich Leonard.  Control synthesis and adaptation for an underactuated autonomous underwater vehicle , 1995 .

[161]  S. Shankar Sastry,et al.  Steering Three-Input Nonholonomic Systems: The Fire Truck Example , 1995, Int. J. Robotics Res..

[162]  Illah R. Nourbakhsh,et al.  DERVISH - An Office-Navigating Robot , 1995, AI Mag..

[163]  Lydia E. Kavraki,et al.  Randomized query processing in robot path planning , 1995, STOC '95.

[164]  Richard M. Murray,et al.  Geometric phases and robotic locomotion , 1995, J. Field Robotics.

[165]  Joachim Hertzberg,et al.  Landmark-based autonomous navigation in sewerage pipes , 1996, Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96).

[166]  Micha Sharir,et al.  A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment , 1996, Discret. Comput. Geom..

[167]  Jean-Paul Laumond,et al.  Topological property of trajectories computed from sinusoidal inputs for nonholonomic chained form systems , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

[169]  Wolfram Burgard,et al.  Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids , 1996, AAAI/IAAI, Vol. 2.

[170]  V. Jurdjevic.  Geometric control theory , 1996 .

[171]  Dinesh Manocha,et al.  Collision Detection: Algorithms and Applications , 1996 .

[172]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[173]  E. Rimon,et al.  A new range-sensor based globally convergent navigation algorithm for mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[174]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

[175]  Florent Lamiraux,et al.  On the expected complexity of random path planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[176]  Vladimir J. Lumelsky,et al.  A terrain-covering algorithm for an AUV , 1996, Auton. Robots.

[177]  Lydia E. Kavraki,et al.  Analysis of probabilistic roadmaps for path planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[178]  Anthony Stentz,et al.  First results in vision-based crop line tracking , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[179]  Leslie Pack Kaelbling,et al.  Acting under uncertainty: discrete Bayesian models for mobile-robot navigation , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[180]  J.-S. Gutmann,et al.  AMOS: comparison of scan matching approaches for self-localization in indoor environments , 1996, Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96).

[181]  Boris Baginski,et al.  Local motion planning for manipulators based on shrinking and growing geometry models , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[182]  Howie Choset,et al.  Sensor based motion planning: the hierarchical generalized Voronoi graph , 1996 .

[183]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[184]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[185]  Pekka Isto,et al.  A two-level search algorithm for motion planning , 1997, Proceedings of International Conference on Robotics and Automation.

[186]  Leslie Pack Kaelbling,et al.  Learning Topological Maps with Weak Local Odometric Information , 1997, IJCAI.

[187]  Vijay Kumar,et al.  Optimal Gait Selection for Nonholonomic Locomotion Systems , 1997, Proceedings of International Conference on Robotics and Automation.

[188]  R. Simmons,et al.  Xavier: A Robot Navigation Architecture Based on Partially Observable Markov Decision Process Models , 1998 .

[189]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[190]  Leonidas J. Guibas,et al.  Finding an unpredictable target in a workspace with obstacles , 1997, Proceedings of International Conference on Robotics and Automation.

[191]  John T. Wen,et al.  A path space approach to nonholonomic motion planning in the presence of obstacles , 1997, IEEE Trans. Robotics Autom..

[192]  Thierry Fraichard,et al.  Collision-free and continuous-curvature path planning for car-like robots , 1997, Proceedings of International Conference on Robotics and Automation.

[193]  Pat Langley,et al.  Place recognition in dynamic environments , 1997 .

[194]  Yoshihiko Nakamura,et al.  Nonlinear behavior and control of a nonholonomic free-joint manipulator , 1997, IEEE Trans. Robotics Autom..

[195]  Dinesh Manocha,et al.  V-COLLIDE: accelerated collision detection for VRML , 1997, VRML '97.

[196]  Masaki Hilaga,et al.  Topological Modeling for Visualization , 1997 .

[197]  R. Murray,et al.  Flat Systems , 1997 .

[198]  Hiroaki Kitano,et al.  RoboCup: A Challenge Problem for AI , 1997, AI Mag..

[199]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[200]  Stephen Cameron,et al.  Enhancing GJK: computing minimum and penetration distances between convex polyhedra , 1997, Proceedings of International Conference on Robotics and Automation.

[201]  A. D. Lewis,et al.  Configuration Controllability of Simple Mechanical Control Systems , 1997 .

[202]  Simon J. Godsill,et al.  On sequential simulation-based methods for Bayesian filtering , 1998 .

[203]  Ehud Rivlin,et al.  TangentBug: A Range-Sensor-Based Navigation Algorithm , 1998, Int. J. Robotics Res..

[204]  Wolfram Burgard,et al.  Map learning and high-speed navigation in RHINO , 1998 .

[205]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

[206]  Lydia E. Kavraki,et al.  On finding narrow passages with probabilistic roadmap planners , 1998 .

[207]  Wolfram Burgard,et al.  Integrating Topological and Metric Maps for Mobile Robot Navigation: A Statistical Approach , 1998, AAAI/IAAI.

[208]  J. Latombe,et al.  Randomized Query Processing in Robot Motion Planning , 1998 .

[209]  Kai Oliver Arras,et al.  Hybrid, high-precision localisation for the mail distributing mobile robot system MOPS , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[210]  Howie Choset,et al.  Coverage Path Planning: The Boustrophedon Cellular Decomposition , 1998 .

[211]  Wolfram Burgard,et al.  An experimental comparison of localization methods , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[212]  Lydia E. Kavraki,et al.  Towards planning for elastic objects , 1998 .

[213]  Keiji Nagatani,et al.  Sensor-based planning: using a honing strategy and local map method to implement the generalized Voronoi graph , 1998, Other Conferences.

[214]  J. Betts.  Survey of Numerical Methods for Trajectory Optimization , 1998 .

[215]  Wolfram Burgard,et al.  Integrating global position estimation and position tracking for mobile robots: the dynamic Markov localization approach , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[216]  Pierre Bessière,et al.  The Ariadne's Clew Algorithm , 1993, J. Artif. Intell. Res..

[217]  Mark H. Overmars,et al.  Multilevel Path Planning for Nonholonomic Robots Using Semiholonomic Subsystems , 1998, Int. J. Robotics Res..

[218]  Jean-Paul Laumond,et al.  Robot Motion Planning and Control , 1998 .

[219]  Lydia E. Kavraki,et al.  Probabilistic Roadmaps for Robot Path Planning , 1998 .

[220]  Jean-Paul Laumond,et al.  Topological property for collision-free nonholonomic motion planning: the case of sinusoidal inputs for chained form systems , 1998, IEEE Trans. Robotics Autom..

[221]  Brian Mirtich,et al.  V-Clip: fast and robust polyhedral collision detection , 1998, TOGS.

[222]  Daniel Vallejo,et al.  OBPRM: an obstacle-based PRM for 3D workspaces , 1998 .

[223]  Joel W. Burdick,et al.  The Geometric Mechanics of Undulatory Robotic Locomotion , 1998, Int. J. Robotics Res..

[224]  Yong K. Hwang,et al.  SANDROS: a dynamic graph search algorithm for motion planning , 1998, IEEE Trans. Robotics Autom..

[225]  E. S. Lemch,et al.  On the global controllability of Hamiltonian and other nonlinear systems: fountains and recurrence , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[226]  Philippe Souères,et al.  Optimal trajectories for nonholonomic mobile robots , 1998 .

[227]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[228]  Kevin P. Murphy,et al.  Bayesian Map Learning in Dynamic Environments , 1999, NIPS.

[229]  Dinesh Manocha,et al.  Randomized Path Planning for a Rigid Body Based on Hardware Accelerated Voronoi Sampling , 1999 .

[230]  Florent Lamiraux,et al.  Motion planning and control for Hilare pulling a trailer , 1999, IEEE Trans. Robotics Autom..

[231]  Mark H. Overmars,et al.  The Gaussian sampling strategy for probabilistic roadmap planners , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[232]  Leonidas J. Guibas,et al.  A Visibility-Based Pursuit-Evasion Problem , 1999, Int. J. Comput. Geom. Appl..

[233]  Wolfram Burgard,et al.  Sonar-Based Mapping of Large-Scale Mobile Robot Environments using EM , 1999, ICML.

[234]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[235]  Kevin M. Lynch,et al.  Controllability of a planar body with unilateral thrusters , 1999, IEEE Trans. Autom. Control..

[236]  Ralph L. Hollis,et al.  Contact sensor-based coverage of rectilinear environments , 1999, Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014).

[237]  Dinesh Manocha,et al.  Fast Proximity Queries with Swept Sphere Volumes , 1999 .

[238]  Kurt Konolige,et al.  Incremental mapping of large cyclic environments , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[239]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[240]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[241]  J. M. M. Montiel,et al.  The SPmap: a probabilistic framework for simultaneous localization and map building , 1999, IEEE Trans. Robotics Autom..

[242]  A. D. Lewis,et al.  When is a mechanical control system kinematic? , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[243]  Thierry Siméon,et al.  Visibility based probabilistic roadmaps , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[244]  Kurt Konolige,et al.  Markov Localization using Correlation , 1999, IJCAI.

[245]  Howie Choset.  Nonsmooth Analysis, Convex Analysis, and their Applications to Motion Planning , 1999, Int. J. Comput. Geom. Appl..

[246]  Gino van den Bergen.  A Fast and Robust GJK Implementation for Collision Detection of Convex Objects , 1999, J. Graphics, GPU, & Game Tools.

[247]  Jean-Claude Latombe,et al.  A Motion Planning Approach to Flexible Ligand Binding , 1999, ISMB.

[248]  Rajeev Motwani,et al.  Path Planning in Expansive Configuration Spaces , 1999, Int. J. Comput. Geom. Appl..

[249]  S. Sastry.  Nonlinear Systems: Analysis, Stability, and Control , 1999 .

[250]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[251]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[252]  Wolfram Burgard,et al.  Experiences with an Interactive Museum Tour-Guide Robot , 1999, Artif. Intell..

[253]  Wolfram Burgard,et al.  MINERVA: a second-generation museum tour-guide robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[254]  Nancy M. Amato,et al.  MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free space , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[255]  P. Fearnhead,et al.  An improved particle filter for non-linear problems , 1999 .

[256]  Leonidas J. Guibas,et al.  A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[257]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[258]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[259]  Lydia E. Kavraki,et al.  A framework for using the workspace medial axis in PRM planners , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[260]  Hongyan Wang,et al.  Nonuniform Discretization for Kinodynamic Motion Planning and its Applications , 2000, SIAM J. Comput..

[261]  Lydia E. Kavraki,et al.  Randomized planning for short inspection paths , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[262]  Ioannis Stamos,et al.  Integration of range and image sensing for photo-realistic 3D modeling , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[263]  Andrew D. Lewis,et al.  Simple mechanical control systems with constraints , 2000, IEEE Trans. Autom. Control..

[264]  Bernard Mourrain,et al.  A symbolic-numeric silhouette algorithm , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[265]  Mark B. Milam,et al.  A new computational approach to real-time trajectory generation for constrained mechanical systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[266]  Nancy M. Amato,et al.  Choosing good distance metrics and local planners for probabilistic roadmap methods , 2000, IEEE Trans. Robotics Autom..

[267]  Manuela M. Veloso,et al.  Sensor resetting localization for poorly modelled mobile robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[268]  Frank Dellaert,et al.  Structure from motion without correspondence , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[269]  Naoji Shiroma,et al.  Collision-Free Trajectory Planning for a 3-DoF Robot with a Passive Joint , 2000, Int. J. Robotics Res..

[270]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[271]  John J. Leonard,et al.  A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization , 2000 .

[272]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building: A Multisensor Fusion Approach , 2000 .

[273]  Scott Alan Hutchinson,et al.  Toward real-time path planning in changing environments , 2000 .

[274]  Naomi Ehrich Leonard,et al.  Controllability and motion algorithms for underactuated Lagrangian systems on Lie groups , 2000, IEEE Trans. Autom. Control..

[275]  Lydia E. Kavraki,et al.  Path planning using lazy PRM , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[276]  Lydia E. Kavraki,et al.  Deformable volumes in path planning applications , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[277]  Jean-Claude Latombe,et al.  Kinodynamic motion planning amidst moving obstacles , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[278]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[279]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[280]  David Hsu,et al.  Randomized single-query motion planning in expansive spaces , 2000 .

[281]  Lydia E. Kavraki,et al.  A two level fuzzy PRM for manipulation planning , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[282]  Robert Bohlin,et al.  Path planning in practice; lazy evaluation on a multi-resolution grid , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[283]  Masayuki Inaba,et al.  Motion planning for humanoid robots under obstacle and dynamic balance constraints , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[284]  Kevin M. Lynch,et al.  Recurrence, controllability, and stabilization of juggling , 2001, IEEE Trans. Robotics Autom..

[285]  Christian Früh,et al.  3D model generation for cities using aerial photographs and ground level laser scans , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[286]  Thierry Fraichard,et al.  Smooth path planning for cars , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[287]  Roland Siegwart,et al.  Multisensor on-the-fly localization: : Precision and reliability for applications , 2001, Robotics Auton. Syst..

[288]  Florent Lamiraux,et al.  Smooth motion planning for car-like vehicles , 2001, IEEE Trans. Robotics Autom..

[289]  Francesco Bullo,et al.  Series Expansions for the Evolution of Mechanical Control Systems , 2001, SIAM J. Control. Optim..

[290]  Ming C. Lin,et al.  Accurate and Fast Proximity Queries Between Polyhedra Using Convex Surface Decomposition , 2001, Comput. Graph. Forum.

[291]  Bernhard Nebel,et al.  A fast, accurate and robust method for self-localization in polygonal environments using laser range finders , 2001, Adv. Robotics.

[292]  Jing Xiao,et al.  Planning motion compliant to complex contact states , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[293]  Lydia E. Kavraki,et al.  Molecular docking: a problem with thousands of degrees of freedom , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[294]  Steven M. LaValle,et al.  Quasi-randomized path planning , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[295]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[296]  Jean-Claude Latombe,et al.  Reconfiguration planning for modular self-reconfigurable robots , 2001 .

[297]  Lydia E. Kavraki,et al.  Planning Paths for Elastic Objects under Manipulation Constraints , 2001, Int. J. Robotics Res..

[298]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[299]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[300]  Matthew T. Mason,et al.  Mechanics of Robotic Manipulation , 2001 .

[301]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[302]  Howie Choset,et al.  Sensor-based construction of a retract-like structure for a planar rod robot , 2001, IEEE Trans. Robotics Autom..

[303]  A. D. Lewis,et al.  Controllable kinematic reductions for mechanical systems: concepts,computational tools, and examples , 2001 .

[304]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[305]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[306]  Patric Jensfelt,et al.  Active global localization for a mobile robot using multiple hypothesis tracking , 2001, IEEE Trans. Robotics Autom..

[307]  Lydia E. Kavraki,et al.  Randomized path planning for linkages with closed kinematic chains , 2001, IEEE Trans. Robotics Autom..

[308]  Steven M. LaValle,et al.  Reducing metric sensitivity in randomized trajectory design , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[309]  Dinesh Manocha,et al.  A Voronoi-based hybrid motion planner , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[310]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[311]  Kevin M. Lynch,et al.  Kinematic controllability for decoupled trajectory planning in underactuated mechanical systems , 2001, IEEE Trans. Robotics Autom..

[312]  Mark H. Yim,et al.  Evolution of PolyBot: A Modular Reconfigurable Robot , 2002 .

[313]  Howie Choset,et al.  Sensor-based Coverage of Unknown Environments: Incremental Construction of Morse Decompositions , 2002, Int. J. Robotics Res..

[314]  H. Zhang,et al.  Simple Mechanical Control Systems with Constraints and Symmetry , 2002, SIAM J. Control. Optim..

[315]  Ming Zhang,et al.  A New Method for Fast and Accurate Derivation of Molecular Conformations , 2002, J. Chem. Inf. Comput. Sci..

[316]  Pekka Isto,et al.  Constructing probabilistic roadmaps with powerful local planning and path optimization , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[317]  Thierry Siméon,et al.  A random loop generator for planning the motions of closed kinematic chains using PRM methods , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[318]  William Whittaker,et al.  Conditional particle filters for simultaneous mobile robot localization and people-tracking , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[320]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[321]  Thomas Röfer,et al.  Using histogram correlation to create consistent laser scan maps , 2002, IROS.

[322]  Lydia E. Kavraki,et al.  Motion Planning for Knot Untangling , 2002, WAFR.

[323]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[324]  Mitul Saha,et al.  Exact Collision Checking of Robot Paths , 2002, WAFR.

[325]  Jean-Claude Latombe,et al.  Stochastic roadmap simulation: an efficient representation and algorithm for analyzing molecular motion , 2002, RECOMB '02.

[326]  Zexiang Li,et al.  A unified geometric approach to modeling and control of constrained mechanical systems , 2002, IEEE Trans. Robotics Autom..

[327]  Mark H. Overmars,et al.  A Comparative Study of Probabilistic Roadmap Planners , 2002, WAFR.

[328]  Nancy M. Amato,et al.  Using Motion Planning to Study Protein Folding Pathways , 2002, J. Comput. Biol..

[329]  Jean-Claude Latombe,et al.  Efficient maintenance and self-collision testing for Kinematic Chains , 2002, SCG '02.

[330]  Dieter Fox,et al.  An experimental comparison of localization methods continued , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[331]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[332]  Francesco Bullo,et al.  Averaging and Vibrational Control of Mechanical Systems , 2002, SIAM J. Control. Optim..

[333]  Francesco Bullo,et al.  On mechanical control systems with nonholonomic constraints and symmetries , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[334]  Howie Choset,et al.  Morse Decompositions for Coverage Tasks , 2002, Int. J. Robotics Res..

[335]  Joel W. Burdick,et al.  Underwater locomotion from oscillatory shape deformations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[336]  Jean-Claude Latombe,et al.  On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination , 2002, Int. J. Robotics Res..

[337]  Wolfram Burgard,et al.  Map building with mobile robots in populated environments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[338]  John J. Leonard,et al.  Explore and return: experimental validation of real-time concurrent mapping and localization , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[339]  Sebastian Thrun,et al.  A probabilistic technique for simultaneous localization and door state estimation with mobile robots in dynamic environments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[340]  Steven M. LaValle,et al.  On the Relationship between Classical Grid Search and Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[341]  John T. Wen,et al.  Control of Nonholonomic Systems , 2002 .

[342]  Learning Occupancy Grids With Forward Sensor Models , 2002 .

[343]  Seth Hutchinson,et al.  Using manipulability to bias sampling during the construction of probabilistic roadmaps , 2003, IEEE Trans. Robotics Autom..

[344]  Joel W. Burdick,et al.  Trajectory stabilization for a planar carangiform robot fish , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[345]  David Hsu,et al.  The bridge test for sampling narrow passages with probabilistic roadmap planners , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[346]  Joel W. Burdick,et al.  Control of biomimetic locomotion via averaging theory , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[347]  Kostas E. Bekris,et al.  Probabilistic Roadmaps of Trees for Parallel Computation of Multiple Query Roadmaps , 2003, ISRR.

[348]  A. Bloch,et al.  Nonholonomic Mechanics and Control , 2004, IEEE Transactions on Automatic Control.

[349]  Nancy M. Amato,et al.  Using Motion Planning to Map Protein Folding Landscapes and Analyze Folding Kinetics of Known Native Structures , 2003, J. Comput. Biol..

[350]  Jeff M. Phillips,et al.  Spacecraft Rendezvous and Docking with Real-Time, Randomized Optimization , 2003 .

[351]  Kevin M. Lynch,et al.  Exact minimum control switch motion planning for the snakeboard , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[352]  C. Pradalier,et al.  Safe and Autonomous Navigation for a Car-Like Robot Among Pedestrian , 2003 .

[353]  Kostas E. Bekris,et al.  Multiple query probabilistic roadmap planning using single query planning primitives , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[354]  Zack J. Butler,et al.  Reconfiguration planning for heterogeneous self-reconfiguring robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[355]  Sonia Martínez,et al.  A catalog of inverse-kinematics planners for underactuated systems on matrix Lie groups , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[356]  Timothy Bretl,et al.  Toward Autonomous Free-Climbing Robots , 2005, ISRR.

[357]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[358]  Nancy M. Amato,et al.  Improving the connectivity of PRM roadmaps , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[359]  A. Piazzi,et al.  G3-splines for the path planning of wheeled mobile robots , 2003, 2003 European Control Conference (ECC).

[360]  Ronald Parr,et al.  DP-SLAM: fast, robust simultaneous localization and mapping without predetermined landmarks , 2003, IJCAI 2003.

[361]  Rachid Alami,et al.  aSyMov: A Planner That Deals with Intricate Symbolic and Geometric Problems , 2003, ISRR.

[362]  S. Basu,et al.  Algorithms in real algebraic geometry , 2003 .

[363]  Masayuki Inaba,et al.  Motion Planning for Humanoid Robots , 2003, ISRR.

[364]  Steven M. LaValle,et al.  Incremental low-discrepancy lattice methods for motion planning , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[365]  Lydia E. Kavraki,et al.  Measure theoretic analysis of probabilistic path planning , 2004, IEEE Transactions on Robotics and Automation.

[366]  Lydia E. Kavraki,et al.  Path planning for minimal energy curves of constant length , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[367]  James J. Kuffner,et al.  Effective sampling and distance metrics for 3D rigid body path planning , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[368]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[369]  A. D. Lewis,et al.  Geometric Control of Mechanical Systems , 2004, IEEE Transactions on Automatic Control.

[370]  Bernard Bonnard,et al.  Contrôlabilité des Systèmes Bilinéaires , 1981, Mathematical systems theory.

[371]  Nancy M. Amato,et al.  Using Motion Planning to Study RNA Folding Kinetics , 2005, J. Comput. Biol..

[372]  Bruce Randall Donald,et al.  Provably good approximation algorithms for optimal kinodynamic planning: Robots with decoupled dynamics bounds , 1995, Algorithmica.

[373]  Ming C. Lin,et al.  An opportunistic global path planner , 2005, Algorithmica.

[374]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

[375]  M. Levas.  OBBTree : A Hierarchical Structure for Rapid Interference Detection , .