Kinodynamic Comfort Trajectory Planning for Car-Like Robots

As personal autonomous mobility is getting to be more widely adopted, it is more important to consider comfortability of stuffs and persons carried by such mobility. In this work, we define the comfort of a trajectory as forces, specifically, translational force, received to objects carried by a robot while following the trajectory by measuring impulse. To maximize such a comfort, we propose a novel, kinodynamic comfort path planning method based on our definition of comfort. Our work is based on direct collocation method for handling our nonconvex objective function. We also introduce Bidirectional Obstacle Detection(BOD)that identifies the distances along the perpendicular directions to the trajectory. This is mainly designed for avoiding obstacles while minimizing forces causing discomfort. Our experimental results show that our method can compute trajectories whose comfort measures can be up to 18 times higher than those computed by prior related objectives, e.g., squared velocity used for generating smooth trajectory.

[1]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[2]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[3]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[4]  Michael I. Jordan,et al.  Smoothness maximization along a predefined path accurately predicts the speed profiles of complex arm movements. , 1998, Journal of neurophysiology.

[5]  Anil V. Rao,et al.  GPOPS-II , 2014, ACM Trans. Math. Softw..

[6]  Daniel Cremers,et al.  Real-time trajectory replanning for MAVs using uniform B-splines and a 3D circular buffer , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[7]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[8]  Torsten Bertram,et al.  Kinodynamic trajectory optimization and control for car-like robots , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[9]  Robert J. Vanderbei,et al.  Interior-Point Methods for Nonconvex Nonlinear Programming: Filter Methods and Merit Functions , 2002, Comput. Optim. Appl..

[10]  Johan Förstberg,et al.  Ride comfort and motion sickness in tilting trains , 2000 .

[11]  Atsushi Watanabe,et al.  Including human factors for planning comfortable paths , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[12]  L. L. Hoberock,et al.  A Survey of Longitudinal Acceleration Comfort Studies in Ground Transportation Vehicles , 1977 .

[13]  Giorgio Fasano,et al.  Modeling and Optimization in Space Engineering , 2012, Springer Optimization and Its Applications.

[14]  Jo Yung Wong,et al.  Theory of ground vehicles , 1978 .

[15]  Junghwan Lee,et al.  Data-driven kinodynamic RRT , 2017, 2017 18th International Conference on Advanced Robotics (ICAR).

[16]  Matthew Kelly,et al.  An Introduction to Trajectory Optimization: How to Do Your Own Direct Collocation , 2017, SIAM Rev..

[17]  Thierry Fraichard,et al.  From Reeds and Shepp's to continuous-curvature paths , 1999, IEEE Transactions on Robotics.

[18]  Shilpa Gulati,et al.  A framework for characterization and planning of safe, comfortable, and customizable motion of assistive mobile robots , 2011 .

[19]  Jur P. van den Berg,et al.  Kinodynamic RRT*: Asymptotically optimal motion planning for robots with linear dynamics , 2013, 2013 IEEE International Conference on Robotics and Automation.

[20]  M Maarten Steinbuch,et al.  Optimization and optimal control in automotive systems , 2014 .

[21]  Bertrand Lods,et al.  Generalized Collocation Methods: Solutions to Nonlinear Problems , 2007 .

[22]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[23]  Benjamin Kuipers,et al.  A framework for planning comfortable and customizable motion of an assistive mobile robot , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Surya P. N. Singh,et al.  V-REP: A versatile and scalable robot simulation framework , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Norihiro Hagita,et al.  Human-comfortable navigation for an autonomous robotic wheelchair , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.