Nicholas M. Patrikalakis
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Nicholas M. Patrikalakis has a total of 22 co-authors. Here are the top co-authors by number of shared publications:
Takashi Maekawa
Yokohama National University
11 shared publications- Hanna Kurniawati
University of Queensland
3 shared publications - Franz-Erich Wolter
Leibniz University of Hannover
2 shared publications - Georgios Papadopoulos
Department of Mechanical Engineering Massachusetts Institute of Technology 77 Massachusetts Avenue Cambridge MA USA
2 shared publications - K. H. Ko
Massachusetts Institute of Technology, Cambridge, MA 02139, USA
2 shared publications T. Sakkalis
Massachusetts Inst. of Technol., Cambridge, MA, USA
2 shared publications
Latest Publications
- Open Access
Analysis of Asymptotically Optimal Sampling-based Motion Planning Algorithms for Lipschitz Continuous Dynamical Systems
Over the last 20 years significant effort has been dedicated to the development of sampling-based motion planning algorithms such as the Rapidly-exploring Random Trees (RRT) and its asymptotically optimal version (e.g. RRT*). However, asymptotic optimality for RRT* only holds for linear and fully actuated systems or for a small number of non-linear systems (e.g. Dubin's car) for which a steering function is available. The purpose of this paper is to show that asymptotically optimal motion planning for dynamical systems with differential constraints can be achieved without the use of a steering function. We develop a novel analysis on sampling-based planning algorithms that sample the control space. This analysis demonstrated that asymptotically optimal path planning for any Lipschitz continuous dynamical system can be achieved by sampling the control space directly. We also determine theoretical bounds on the convergence rates for this class of algorithms. As the number of iterations increases, the trajectory generated by these algorithms, approaches the optimal control trajectory, with probability one. Simulation results are promising.
Open AccessAnalysis of Asymptotically Optimal Sampling-based Motion Planning Algorithms for Lipschitz Continuous Dynamical Systems
Over the last 20 years significant effort has been dedicated to the development of sampling-based motion planning algorithms such as the Rapidly-exploring Random Trees (RRT) and its asymptotically optimal version (e.g. RRT*). However, asymptotic optimality for RRT* only holds for linear and fully actuated systems or for a small number of non-linear systems (e.g. Dubin's car) for which a steering function is available. The purpose of this paper is to show that asymptotically optimal motion planning for dynamical systems with differential constraints can be achieved without the use of a steering function. We develop a novel analysis on sampling-based planning algorithms that sample the control space. This analysis demonstrated that asymptotically optimal path planning for any Lipschitz continuous dynamical system can be achieved by sampling the control space directly. We also determine theoretical bounds on the convergence rates for this class of algorithms. As the number of iterations increases, the trajectory generated by these algorithms, approaches the optimal control trajectory, with probability one. Simulation results are promising.
- Open Access
- 16 October 2013
- Published by Wiley in Journal of Field Robotics
- Vol. 31 (2) , 225-244
Experiments on Surface Reconstruction for Partially Submerged Marine Structures
- 16 October 2013
- Published by Wiley in Journal of Field Robotics
- Vol. 31 (2) , 225-244
Open AccessExperiments on Surface Reconstruction for Partially Submerged Marine Structures
- 15 May 2013
- Published by Springer Nature in The Visual Computer
- Vol. 29 (6-8) , 469-471
Editorial
- 23 June 2012
- Published by Springer Nature in Autonomous Robots
- Vol. 33 (3) , 255-272
Global motion planning under uncertain motion, sensing, and environment map
- 23 June 2012
- Published by Springer Nature in Autonomous Robots
- Vol. 33 (3) , 255-272
Global motion planning under uncertain motion, sensing, and environment map
- 7 October 2009
- Published by Springer Nature
- p. 231-264
Umbilics and Lines of Curvature
- 7 October 2009
- Published by Springer Nature
- p. 195-230
Curve and Surface Interrogation
- 7 October 2009
- Published by Springer Nature
- p. 181-194
Distance Functions
- 7 October 2009
- Published by Springer Nature
- p. 161-180
Differential Geometry of Intersection Curves
- 7 October 2009
- Published by Springer Nature
- p. 73-108
Nonlinear Polynomial Solvers and Robustness Issues
- 7 October 2009
- Published by Springer Nature
- p. 73-108
Nonlinear Polynomial Solvers and Robustness Issues