Abstract
In this paper, an adaptability-based terrain costmap is proposed, aiming at planning paths for heterogeneous vehicles with different adaptability to terrains. In order to break through the restrictions from binary costmaps which only illustrate the free grids and obstacles, a terrain costmap is designed to provide terrain details over grids. For swarm path plannings, an adaptability matrix is established for representing the adaptability aspects of heterogeneous vehicles regarding to various terrains. The evaluation method for terrain cost is proposed by combining vehicle adaptability matrix and terrain costmap and its feasibility and effectiveness is validated by the simulated experiment, showing that more practically optimal paths can be obtained using the adaptability-based terrain costmap method, without additional expenses on costmap conversion and maintenance by heterogeneous vehicles.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sharma, A., Shoval, S., Sharma, A., Pandey, J.K.: Path planning for multiple targets interception by the swarm of UAVs based on swarm intelligence algorithms: a review. IETE Tech. Rev. 39(3), 675–697 (2022)
Gasparetto, A., Boscariol, P., Lanzutti, A., Vidoni, R.: Path planning and trajectory planning algorithms: a general overview. In: Motion and Operation Planning of Robotic Systems: Background and Practical Approaches, pp. 3–27 (2015)
Jaillet, L., Cortés, J., Siméon, T.: Sampling-based path planning on configuration-space costmaps. IEEE Trans. Rob. 26(4), 635–646 (2010)
Yonetani, R., Taniai, T., Barekatain, M., Nishimura, M., Kanezaki, A.: Path planning using neural a* search. In: International Conference on Machine Learning, pp. 12029–12039. PMLR (2021)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybernet. 4(2), 100–107 (1968)
Petres, C., Pailhas, Y., Patron, P., Petillot, Y., Evans, J., Lane, D.: Path planning for autonomous underwater vehicles. IEEE Trans. Rob. 23(2), 331–341 (2007)
Krüsi, P., Furgale, P., Bosse, M., Siegwart, R.: Driving on point clouds: motion planning, trajectory optimization, and terrain assessment in generic nonplanar environments. J. Field Robot. 34(5), 940–984 (2017)
Mastalli, C., Havoutis, I., Focchi, M., Caldwell, D.G., Semini, C.: Motion planning for quadrupedal locomotion: coupled planning, terrain mapping, and whole-body control. IEEE Trans. Rob. 36(6), 1635–1648 (2020)
Ferguson, D., Likhachev, M., Stentz, A.: A guide to heuristic-based path planning. In: Proceedings of the International Workshop on Planning Under Uncertainty for Autonomous Systems, International Conference on Automated Planning and Scheduling (ICAPS), pp. 9–18 (2005)
Lu, D.V., Hershberger, D., Smart, W.D.: Layered costmaps for context-sensitive navigation. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 709–715. IEEE (2014)
Gerkey, B.P., Agrawal, M.: Break on through: tunnel-based exploration to learn about outdoor terrain. In: ICRA Workshop on Path Planning on Costmaps (2008)
Fu, H., Chen, Q., Chen, Z., Wen, S.: Costmap construction and pseudo-lidar conversion method of mobile robot based on monocular camera. In: 2021 33rd Chinese Control and Decision Conference (CCDC), pp. 3163–3168. IEEE (2021)
Richardson, A., Olson, E.: Iterative path optimization for practical robot planning. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3881–3886. IEEE (2011)
Chen, J., Zhang, Y., Wu, L., You, T., Ning, X.: An adaptive clustering-based algorithm for automatic path planning of heterogeneous uavs. IEEE Trans. Intell. Transp. Syst. 23(9), 16842–16853 (2021)
Abcouwer, N., et al.: Machine learning based path planning for improved rover navigation. In: 2021 IEEE Aerospace Conference (50100), pp. 1–9. IEEE (2021)
Votion, J., Cao, Y.: Diversity-based cooperative multivehicle path planning for risk management in costmap environments. IEEE Trans. Industr. Electron. 66(8), 6117–6127 (2018)
Hu, X., Pang, B., Dai, F., Low, K.H.: Risk assessment model for UAV cost-effective path planning in urban environments. IEEE Access 8, 150162–150173 (2020)
Waibel, G.G., Löw, T., Nass, M., Howard, D., Bandyopadhyay, T., Borges, P.V.K.: How rough is the path? terrain traversability estimation for local and global path planning. IEEE Trans. Intell. Transp. Syst. 23(9), 16462–16473 (2022)
Fan, D.D., Otsu, K., Kubo, Y., Dixit, A., Burdick, J., Agha-Mohammadi, A.A.: Step: stochastic traversability evaluation and planning for risk-aware off-road navigation. In: Robotics: Science and Systems, pp. 1–21. RSS Foundation (2021)
Acknowledgement
This work is supported by Science and Technology Innovation 2030 Major Project under Grant No. 2020AAA0104802 and National Natural Science Foundation of China under Grant Nos. 91948303, 61906212 and 62003365.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 Beijing HIWING Scientific and Technological Information Institute
About this paper
Cite this paper
Jin, H. et al. (2024). An Adaptability-Based Terrain Costmap for Heterogeneous Vehicle Swarm Path Planning. In: Qu, Y., Gu, M., Niu, Y., Fu, W. (eds) Proceedings of 3rd 2023 International Conference on Autonomous Unmanned Systems (3rd ICAUS 2023). ICAUS 2023. Lecture Notes in Electrical Engineering, vol 1177. Springer, Singapore. https://doi.org/10.1007/978-981-97-1103-1_5
Download citation
DOI: https://doi.org/10.1007/978-981-97-1103-1_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-1102-4
Online ISBN: 978-981-97-1103-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)