Towards Efficient Trajectory Generation for Ground Robots beyond 2D Environment

With the development of robotics, ground robots are no longer limited to planar motion. Passive height variation due to complex terrain and active height control provided by special structures on robots require a more general navigation planning framework beyond 2D. Existing methods rarely considers both simultaneously, limiting the capabilities and applications of ground robots. In this paper, we proposed an optimization-based planning framework for ground robots considering both active and passive height changes on the z-axis. The proposed planner first constructs a penalty field for chassis motion constraints defined in $\mathbb{R}^{3}$ such that the optimal solution space of the trajectory is continuous, resulting in a high-quality smooth chassis trajectory. Also, by constructing custom constraints in the z-axis direction, it is possible to plan trajectories for different types of ground robots which have z-axis degree of freedom. We performed simulations and real-world experiments to verify the efficiency and trajectory quality of our algorithm.

[1]  Lu Zhang,et al.  EPSILON: An Efficient Planning System for Automated Vehicles in Highly Interactive Environments , 2021, IEEE Transactions on Robotics.

[2]  Yixi Cai,et al.  FAST-LIO2: Fast Direct LiDAR-Inertial Odometry , 2021, IEEE Transactions on Robotics.

[3]  Chao Xu,et al.  Fast-Racing: An Open-Source Strong Baseline for $\mathrm{SE}(3)$ Planning in Autonomous Drone Racing , 2021, IEEE Robotics and Automation Letters.

[4]  Xiaoxia Zhou,et al.  Geometrically Constrained Trajectory Optimization for Multicopters , 2021, IEEE Transactions on Robotics.

[5]  Martin Saska,et al.  Mobile Manipulator for Autonomous Localization, Grasping and Precise Placement of Construction Material in a Semi-Structured Environment , 2020, IEEE Robotics and Automation Letters.

[6]  Chao Zhang,et al.  System Design and Balance Control of a Bipedal Leg-wheeled Robot , 2019, 2019 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[7]  Fei Gao,et al.  Robust and Efficient Quadrotor Trajectory Generation for Fast Autonomous Flight , 2019, IEEE Robotics and Automation Letters.

[8]  Fei Gao,et al.  Teach-Repeat-Replan: A Complete and Robust System for Aggressive Flight in Complex Environments , 2019, IEEE Transactions on Robotics.

[9]  Shaojie Shen,et al.  Safe Trajectory Generation for Complex Urban Environments Using Spatio-Temporal Semantic Corridor , 2019, IEEE Robotics and Automation Letters.

[10]  2019 International Conference on Robotics and Automation (ICRA) , 2019 .

[11]  Roland Siegwart,et al.  Ascento: A Two-Wheeled Jumping Robot , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[12]  Fuminori Saito,et al.  Development of the Research Platform of a Domestic Mobile Manipulator Utilized for International Competition and Field Test , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[13]  Michael Bosse,et al.  Driving on Point Clouds: Motion Planning, Trajectory Optimization, and Terrain Assessment in Generic Nonplanar Environments , 2017, J. Field Robotics.

[14]  Kai Oliver Arras,et al.  RRT-based nonholonomic motion planning using any-angle path biasing , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Ming Liu,et al.  Robotic Online Path Planning on Point Cloud , 2016, IEEE Transactions on Cybernetics.

[16]  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.

[17]  Roland Siegwart,et al.  Tensor-voting-based navigation for robotic inspection of 3D surfaces using lidar point clouds , 2012, Int. J. Robotics Res..

[18]  Daniel P. Huttenlocher,et al.  Distance Transforms of Sampled Functions , 2012, Theory Comput..

[19]  Seiichi Mita,et al.  Unified path planner for parking an autonomous vehicle based on RRT , 2011, 2011 IEEE International Conference on Robotics and Automation.

[20]  Jin-Woo Lee,et al.  Motion planning for autonomous driving with a conformal spatiotemporal lattice , 2011, 2011 IEEE International Conference on Robotics and Automation.

[21]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[22]  Julius Ziegler,et al.  Optimal trajectory generation for dynamic street scenarios in a Frenét Frame , 2010, 2010 IEEE International Conference on Robotics and Automation.

[23]  Roland Siegwart,et al.  On the design of deformable input- / state-lattice graphs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[24]  Julius Ziegler,et al.  Spatiotemporal state lattices for fast trajectory planning in dynamic on-road driving scenarios , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  William Whittaker,et al.  Autonomous driving in urban environments: Boss and the Urban Challenge , 2008, J. Field Robotics.

[26]  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).

[27]  James B. Rawlings,et al.  Model predictive control with linear models , 1993 .

[28]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[29]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[30]  G. Medioni,et al.  Tensor Voting : Theory and Applications , 2000 .

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