Energy-Efficient Motion Planning for Multi-Modal Hybrid Locomotion

作者: Joel W. Burdick , Aaron D. Ames , Andrew Singletary , Xiaobin Xiong , H. J. Terry Suh

DOI: 10.1109/IROS45743.2020.9340761

关键词:

摘要: Hybrid locomotion, which combines multiple modalities of locomotion within a single robot, enables robots to carry out complex tasks in diverse environments. This paper presents novel method for planning multi-modal trajectories using approximate dynamic programming. We formulate this problem as shortest-path search through state-space graph, where the edge cost is assigned optimal transport along each segment. approximated from batches offline trajectory optimizations, allows effects vehicle under-actuation and constraints be approximately captured tractable way. Our illustrated on hybrid double-integrator, an amphibious flying-driving drone, showing practicality approach.

参考文章(23)
S. Lavalle, Rapidly-exploring random trees : a new tool for path planning The annual research report. ,(1998)
Peter Hart, Nils Nilsson, Bertram Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths IEEE Transactions on Systems Science and Cybernetics. ,vol. 4, pp. 100- 107 ,(1968) , 10.1109/TSSC.1968.300136
Robert Bridson, Fast Poisson disk sampling in arbitrary dimensions ACM SIGGRAPH 2007 sketches on - SIGGRAPH '07. pp. 22- ,(2007) , 10.1145/1278780.1278807
Rong-En Fan, Chih-Jen Lin, Pai-Hsuen Chen, Working Set Selection Using Second Order Information for Training Support Vector Machines Journal of Machine Learning Research. ,vol. 6, pp. 1889- 1918 ,(2005)
Andreas Wächter, Lorenz T. Biegler, On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming Mathematical Programming. ,vol. 106, pp. 25- 57 ,(2006) , 10.1007/S10107-004-0559-Y
Alex J. Smola, Vladimir Vapnik, Linda Kaufman, Christopher J. C. Burges, Harris Drucker, Support Vector Regression Machines neural information processing systems. ,vol. 9, pp. 155- 161 ,(1996)
Siddharth Srivastava, Eugene Fang, Lorenzo Riano, Rohan Chitnis, Stuart Russell, Pieter Abbeel, Combined task and motion planning through an extensible planner-independent interface layer international conference on robotics and automation. pp. 639- 646 ,(2014) , 10.1109/ICRA.2014.6906922
Daniel Mellinger, Vijay Kumar, Minimum snap trajectory generation and control for quadrotors international conference on robotics and automation. pp. 2520- 2525 ,(2011) , 10.1109/ICRA.2011.5980409