{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T17:55:53Z","timestamp":1754157353135,"version":"3.41.2"},"reference-count":19,"publisher":"Emerald","issue":"5","license":[{"start":{"date-parts":[[2009,8,21]],"date-time":"2009-08-21T00:00:00Z","timestamp":1250812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,8,21]]},"abstract":"<jats:sec><jats:title content-type=\"abstract-heading\">Purpose<\/jats:title><jats:p>Path planning approaches based on conventional occupancy grid maps are problematic in off\u2010road environment because impossible areas include not only obstacles but also landscapes like ramps and pits. The purpose of this paper is to develop a path planning method in a hybrid grid map, which aims to provide a better solution for outdoor navigation.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Design\/methodology\/approach<\/jats:title><jats:p>A hybrid vision system which consists of one stereo vision and one omnidirectional vision is adopted to provide environmental information for 2.5D grid and 2D grid mapping, respectively. An improved planning method originated from conventional D*\u2010based search algorithm is proposed for more efficient navigation in such hybrid grid maps.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Findings<\/jats:title><jats:p>It is confirmed by simulations and experiments that the path planning in the hybrid grid map is more efficient than that in conventional grid maps. Furthermore, it helps to guarantee a safe exploration for field and planetary robots.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Originality\/value<\/jats:title><jats:p>This paper proposes a path planning approach in a hybrid grid map representing unstructured environment. The map consists of two different grid representations with diverse resolutions and structures, named 2.5D and 2D grids. The navigation process is expected to become efficient by reducing the replanning times and track length.<\/jats:p><\/jats:sec>","DOI":"10.1108\/01439910910980222","type":"journal-article","created":{"date-parts":[[2009,10,5]],"date-time":"2009-10-05T11:26:42Z","timestamp":1254742002000},"page":"497-502","source":"Crossref","is-referenced-by-count":1,"title":["Path planning using hybrid grid representation on rough terrain"],"prefix":"10.1108","volume":"36","author":[{"given":"Jiajun","family":"Gu","sequence":"first","affiliation":[]},{"given":"Qixin","family":"Cao","sequence":"additional","affiliation":[]}],"member":"140","reference":[{"doi-asserted-by":"crossref","unstructured":"Cagnoni, S., Mordonini, M., Mussi, L. and Adorni, G. (2007), \u201cHybrid stereo sensor with omnidirectional vision capabilities: overview and calibration procedures\u201d, Proceedings of the IEEE International Conference on Image Analysis and Processing ICIAP, Modena, pp. 99\u2010104.","key":"key2022012420482298400_b1","DOI":"10.1109\/ICIAP.2007.4362764"},{"doi-asserted-by":"crossref","unstructured":"Carsten, J., Ferguson, D. and Stentz, A. (2006), \u201c3D field D*: improved path planning and replanning in three dimensions\u201d, Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Beijing, pp. 3381\u20106.","key":"key2022012420482298400_b2","DOI":"10.1109\/IROS.2006.282516"},{"doi-asserted-by":"crossref","unstructured":"Eisenman, A.R., Liebe, C.C., Maimone, M., Schwochert, M.A. and Willson, R.G. (2001), \u201cMars exploration rover engineering cameras\u201d, 2001 SPIE \u2013 The International Society for Optical Engineering, Bellingham, WA, pp. 288\u201097.","key":"key2022012420482298400_b3","DOI":"10.1117\/12.450671"},{"doi-asserted-by":"crossref","unstructured":"Elfes, A. (1989), \u201cUsing occupancy grids for mobile robot perception\u201d, Computer, Vol. 22 No. 6, pp. 46\u201057.","key":"key2022012420482298400_b4","DOI":"10.1109\/2.30720"},{"unstructured":"Gutmann, J.S., Fukuchi, M. and Fujita, M. (2005), \u201cA floor and obstacle height map for 3D navigation of humanoid robot\u201d, Proceedings of IEEE International Conference on Robotics and Automation (ICRA), Barcelona, pp. 1066\u201071.","key":"key2022012420482298400_b5"},{"doi-asserted-by":"crossref","unstructured":"Habib, R.J. and Maki, K. (2007), \u201cReal time mapping and dynamic navigation for mobile robots\u201d, International Journal of Advanced Robotic Systems, Vol. 4 No. 3, pp. 323\u201038.","key":"key2022012420482298400_b6","DOI":"10.5772\/5681"},{"unstructured":"Howard, A. and Seraji, H. (2000), \u201cReal\u2010time assessment of terrain traversability for autonomous rover navigation\u201d, Proceedings of 2000 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2000), Kagawa University, Takamatru, October, Vol. 1, pp. 58\u201063.","key":"key2022012420482298400_b7"},{"doi-asserted-by":"crossref","unstructured":"Ishiguro, H., Yamamoto, M. and Tsuji, S. (1992), \u201cOmni\u2010directional Stereo\u201d, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 4, pp. 257\u201062.","key":"key2022012420482298400_b8","DOI":"10.1109\/34.121792"},{"unstructured":"Lin, S.S. and Bajcsy, R. (2003), \u201cHigh resolution catadioptric omni\u2010directional stereo sensor for robot vision\u201d, Proceedings of the 2003 IEEE International Conference on Robotics & Automation ICRA, Taiwan, September, pp. 1694\u20109.","key":"key2022012420482298400_b9"},{"doi-asserted-by":"crossref","unstructured":"Lu, S.J. and Chung, J.H. (2005), \u201cWeighted path planning based on collision detection\u201d, Industrial Robot, Vol. 32 No. 6, pp. 477\u201084.","key":"key2022012420482298400_b10","DOI":"10.1108\/01439910510629208"},{"doi-asserted-by":"crossref","unstructured":"Najjaran, H. and Goldenberg, A.A. (2005), \u201cLandmine detection using an autonomous terrain\u2010scanning robot\u201d, Industrial Robot, Vol. 32 No. 3, pp. 240\u20107.","key":"key2022012420482298400_b11","DOI":"10.1108\/01439910510593938"},{"unstructured":"Nayar, S.K. (1988), \u201cSphereo: recovering depth using a single camera and two specular sphere\u201d, Proceedings of SPIE: Optics, Illumination and Sensing for Machine Vision II.","key":"key2022012420482298400_b12"},{"doi-asserted-by":"crossref","unstructured":"Samet, H. (1988), \u201cAn overview of quadtrees, octrees, and related hierarchical data structures\u201d, NATO ASI Series, Vol. F40.","key":"key2022012420482298400_b13","DOI":"10.1007\/978-3-642-83539-1_2"},{"unstructured":"Seraji, H. (1999), \u201cTraversability index: a new concept for planetary rovers\u201d, Proceedings of 1999 IEEE International Conference on Robotics and Automation, Detroit, MI, May, Vol. 3, pp. 2006\u201013.","key":"key2022012420482298400_b14"},{"unstructured":"Stentz, A. (1995), \u201cThe focussed D* algorithm for real\u2010time replanning\u201d, Proceedings of the International Joint Conference on Artificial Intelligence, Montreal, August.","key":"key2022012420482298400_b15"},{"doi-asserted-by":"crossref","unstructured":"Ting, Y., Lei, W.I. and Jar, H.C. (2002), \u201cA path planning algorithm for industrial robots\u201d, Computers & Industrial Engineering, Vol. 42 Nos 2\/4, pp. 299\u2010308.","key":"key2022012420482298400_b16","DOI":"10.1016\/S0360-8352(02)00013-X"},{"doi-asserted-by":"crossref","unstructured":"Vergauwen, M., Pollefeys, M. and van Gool, L.J. (2001), \u201cA stereo vision system for support of planetary surface exploration\u201d, Proceedings of the 2nd International Workshop on Computer Vision Systems, Vancouver, pp. 298\u2010312.","key":"key2022012420482298400_b17","DOI":"10.1007\/3-540-48222-9_20"},{"doi-asserted-by":"crossref","unstructured":"Ye, C. (2007), \u201cNavigating a mobile robot by a traversability field histogram\u201d, IEEE Transactions on Systems, Man and Cybernetics \u2010 Part B: Cybernetics, Vol. 37 No. 2, pp. 361\u201072.","key":"key2022012420482298400_b18","DOI":"10.1109\/TSMCB.2006.883870"},{"doi-asserted-by":"crossref","unstructured":"Yetisenler, C. and Ozkurt, A. (2006), \u201cMultiple robot path planning for robot soccer\u201d, Lecture Notes in Computer Science, Vol. 3949, pp. 11\u201023.","key":"key2022012420482298400_b19","DOI":"10.1007\/11803089_2"}],"container-title":["Industrial Robot: An International Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.emeraldinsight.com\/doi\/full-xml\/10.1108\/01439910910980222","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/01439910910980222\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/01439910910980222\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T23:50:29Z","timestamp":1753401029000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/ir\/article\/36\/5\/497-502\/179578"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,21]]},"references-count":19,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,8,21]]}},"alternative-id":["10.1108\/01439910910980222"],"URL":"https:\/\/doi.org\/10.1108\/01439910910980222","relation":{},"ISSN":["0143-991X"],"issn-type":[{"type":"print","value":"0143-991X"}],"subject":[],"published":{"date-parts":[[2009,8,21]]}}}