Hopping path planning in uncertain environments for planetary explorations

Kenkichi Sakamoto1, Takashi Kubota2
1Department of Electrical Electronic and Communication Engineering, Faculty of Science and Engineering, Chuo University, Tokyo, Japan
2Institute of Space and Aeronautical Science, Japan Aerospace Exploration Agency, Kanagawa, Japan

Tóm tắt

AbstractHopping robots, called hoppers, are expected to move on rough terrains, such as disaster areas or planetary environments. The uncertainties of the hopping locomotion in such environments are high, making path planning algorithms essential to traverse these uncertain environments. Planetary surface exploration requires to generate a path which minimises the risk of failure and maximises the information around the hopper. This paper newly proposes a hopping path planning algorithm for rough terrains locomotion. The proposed algorithm takes into account the motion uncertainties using Markov decision processes (MDPs), and generates paths corresponding to the terrain conditions, or the mission requirements, or both. The simulation results show the effectiveness of the proposed route planning scheme in three cases as the rough terrain, sandy and hard ground environment, and non-smooth borders.

Từ khóa


Tài liệu tham khảo

Tsukagoshi H, Sasaki M, Kitagawa A, Tanaka T (2005) Design of a higher jumping rescue robot with the optimized pneumatic drive. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, pp. 1276–1283. IEEE

Reid RG, Roveda L, Nesnas IA, Pavone M (2014) Contact dynamics of internally-actuated platforms for the exploration of small solar system bodies. In: International Symposium on Artificial Intelligence, Robotics and Automation in Space (i-SAIRAS), Saint-Hubert, Canada, p. 9

Mège D, Gurgurewicz J, Grygorczuk J, Wiśniewski Ł, Thornell G (2016) The highland terrain hopper (hopter): concept and use cases of a new locomotion system for the exploration of low gravity solar system bodies. Acta Astronautica 121:200–220

Montminy S, Dupuis E, Champliaud H (2008) Mechanical design of a hopper robot for planetary exploration using sma as a unique source of power. Acta Astronautica 62(6–7):438–452

Yoshimitsu T (2004) Development of autonomous rover for asteroid surface exploration. In: IEEE International Conference on Robotics and Automation (ICRA), vol. 3, pp. 2529–2534

JAXA: MINERVA-II1: Images from the surface of Ryugu. http://www.hayabusa2.jaxa.jp/en/topics/20180927e_MNRV/

Levy J (2012) Hydrological characteristics of recurrent slope lineae on mars: evidence for liquid flow through regolith and comparisons with antarctic terrestrial analogs. Icarus 219(1):1–4

Kavraki LE, Svestka P, Latombe J, Overmars MH (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Automat 12(4):566–580

LaValle SM, Kuffner JJ Jr (2001) Randomized kinodynamic planning. Int J Robot Res 20(5):378–400

Kavraki L, Latombe JC (1994) Randomized preprocessing of configuration for fast path planning. In: IEEE International Conference on Robotics and Automation, pp. 2138–2145. IEEE.

Karaman S, Frazzoli E (2010) Optimal kinodynamic motion planning using incremental sampling-based methods. In: IEEE Conference on Decision and Control (CDC), pp. 7681–7687. IEEE.

Choudhury S, Scherer S, Singh S (2013) Rrt*-ar: Sampling-based alternate routes planning with applications to autonomous emergency landing of a helicopter. In: IEEE International Conference on Robotics and Automation, pp. 3947–3952. IEEE.

Reeds J, Shepp L (1990) Optimal paths for a car that goes both forwards and backwards. Pacific J Mathemat 145(2):367–393

Kim D-S, Cho Y, Kim D (2005) Euclidean voronoi diagram of 3d balls and its computation via tracing edges. Comput Aided Design 37(13):1412–1424

Verscheure L, Peyrodie L, Makni N, Betrouni N, Maouche S, Vermandel M (2010) Dijkstra’s algorithm applied to 3d skeletonization of the brain vascular tree: evaluation and application to symbolic. In: IEEE International Engineering in Medicine and Biology Conference, pp. 3081–3084. IEEE.

De Filippis L, Guglieri G, Quagliotti F (2012) Path planning strategies for uavs in 3d environments. J Intell Robot Syst 65(1–4):247–264

Koenig S, Likhachev M (2005) Fast replanning for navigation in unknown terrain. IEEE Trans Robot 21(3):354–363

Howard TM, Kelly A (2007) Optimal rough terrain trajectory generation for wheeled mobile robots. Int J Robot Res 26(2):141–166

Ishigami G, Kewlani G, Iagnemma K (2010) Statistical mobility prediction for planetary surface exploration rovers in uncertain terrain. In: 2010 IEEE International Conference on Robotics and Automation, pp. 588–593. IEEE.

Cunningham C, Ono M, Nesnas I, Yen J, Whittaker WL (2017) Locally-adaptive slip prediction for planetary rovers using gaussian processes. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 5487–5494. IEEE.

Luders BD, Karaman S, How JP (2013) Robust sampling-based motion planning with asymptotic optimality guarantees. In: AIAA Guidance, Navigation, and Control (GNC) Conference, p. 5097.

Melchior NA, Simmons R (2007) Particle rrt for path planning with uncertainty. In: Proceedings 2007 IEEE International Conference on Robotics and Automation, pp. 1617–1624. IEEE.

Peynot T, Lui S-T, McAllister R, Fitch R, Sukkarieh S (2014) Learned stochastic mobility prediction for planning with control uncertainty on unstructured terrain. J Field Robot 31(6):969–995

McAllister R, Peynot T, Fitch R, Sukkarieh S (2012) Motion planning and stochastic control with experimental validation on a planetary rover. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4716–4723. IEEE.

Hockman B, Pavone M (2020) Stochastic motion planning for hopping rovers on small solar system bodies. Robotics research. Springer, Berlin, pp 877–893

Sakamoto K, Otsuki M, Maeda T, Yoshikawa K, Kubota T (2019) Evaluation of hopping robot performance with novel foot pad design on natural terrain for hopper development. IEEE Robot Automat Lett 4(4):3294–3301