{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:40:24Z","timestamp":1760190024369,"version":"build-2065373602"},"reference-count":22,"publisher":"MDPI AG","issue":"16","license":[{"start":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T00:00:00Z","timestamp":1566172800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we present a novel method for obstacle avoidance designed for a nonholonomic mobile robot. The method relies on light detection and ranging (LiDAR) readings, which are mapped into a polar coordinate system. Obstacles are taken into consideration when they are within a predefined radius from the robot. A central part of the approach is a new Heading Weight Function (HWF), in which the beams within the aperture angle of the LiDAR are virtually weighted in order to generate the best trajectory candidate for the robot. The HWF is designed to find a solution also in the case of a local-minima situation. The function is coupled with the robot\u2019s controller in order to provide both linear and angular velocities. We tested the method both by simulations in a digital environment with a range of different static obstacles, and in a real, experimental environment including static and dynamic obstacles. The results showed that when utilizing the novel HWF, the robot was able to navigate safely toward the target while avoiding all obstacles included in the tests. Our findings thus show that it is possible for a robot to navigate safely in a populated environment using this method, and that sufficient efficiency in navigation may be obtained without basing the method on a global planner. This is particularly promising for navigation challenges occurring in unknown environments where models of the world cannot be obtained.<\/jats:p>","DOI":"10.3390\/s19163606","type":"journal-article","created":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T11:22:38Z","timestamp":1566213758000},"page":"3606","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["The Heading Weight Function: A Novel LiDAR-Based Local Planner for Nonholonomic Mobile Robots"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6536-6535","authenticated-orcid":false,"given":"El Houssein Chouaib","family":"Harik","sequence":"first","affiliation":[{"name":"The Norwegian Institute of Bioeconomy Research (NIBIO), Center for Precision Agriculture, Nylinna 226, 2849 Kapp, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Audun","family":"Korsaeth","sequence":"additional","affiliation":[{"name":"The Norwegian Institute of Bioeconomy Research (NIBIO), Center for Precision Agriculture, Nylinna 226, 2849 Kapp, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,8,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/100.580977","article-title":"The dynamic window approach to collision avoidance","volume":"4","author":"Fox","year":"1997","journal-title":"IEEE Rob. Autom Mag."},{"key":"ref_2","unstructured":"Brock, O., and Khatib, O. (1999, January 10\u201315). High-speed navigation using the global dynamic window approach. Proceedings of the 1999 IEEE International Conference on Robotics and Automation, Detroit, MI, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.1109\/21.59969","article-title":"Incorporating range sensing in the robot navigation function","volume":"20","author":"Lumelsky","year":"1990","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_4","unstructured":"Kamon, I., Rivlin, E., and Rimon, E. (1996, January 22\u201328). A new range-sensor based globally convergent navigation algorithm for mobile robots. Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, USA."},{"key":"ref_5","unstructured":"Siegwart, R., Nourbakhsh, I.R., Scaramuzza, D., and Arkin, R.C. (2011). Introduction to Autonomous Mobile Robots, MIT Press."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1109\/70.88137","article-title":"The vector field histogram-fast obstacle avoidance for mobile robots","volume":"7","author":"Borenstein","year":"1991","journal-title":"IEEE Trans. Rob. Autom."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/83.650851","article-title":"GOLD: A parallel real-time stereo vision system for generic obstacle and lane detection","volume":"7","author":"Bertozzi","year":"1998","journal-title":"IEEE Trans. Image Process."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Holz, D., Holzer, S., Rusu, R.B., and Behnke, S. (2011). Real-time plane segmentation using RGB-D cameras. Robot Soccer World Cup, Springer.","DOI":"10.1007\/978-3-642-32060-6_26"},{"key":"ref_9","first-page":"718","article-title":"LIDAR obstacle warning and avoidance system for unmanned aircraft","volume":"8","author":"Sabatini","year":"2014","journal-title":"Int. J. Mech. Aerosp. Ind. Mechatron. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Michels, J., Saxena, A., and Ng, A.Y. (2005, January 7\u201311). High speed obstacle avoidance using monocular vision and reinforcement learning. Proceedings of the 22nd International Conference on Machine Learning, Bonn, Germany.","DOI":"10.1145\/1102351.1102426"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s10514-007-9034-y","article-title":"A comparison of line extraction algorithms using 2D range data for indoor mobile robotics","volume":"23","author":"Nguyen","year":"2007","journal-title":"Auton. Robots"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Pang, C., Zhong, X., Hu, H., Tian, J., Peng, X., and Zeng, J. (2018). Adaptive obstacle detection for mobile robots in urban environments using downward-looking 2D LiDAR. Sensors, 18.","DOI":"10.3390\/s18061749"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Peng, Y., Qu, D., Zhong, Y., Xie, S., Luo, J., and Gu, J. (2015, January 8\u201310). The obstacle detection and obstacle avoidance algorithm based on 2-d lidar. Proceedings of the 2015 IEEE International Conference on Information and Automation, Lijiang, China.","DOI":"10.1109\/ICInfA.2015.7279550"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Lundell, J., Verdoja, F., and Kyrki, V. (2018, January 1\u20135). Hallucinating robots: Inferring obstacle distances from partial laser measurements. Proceedings of the 2018 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Madrid, Spain.","DOI":"10.1109\/IROS.2018.8594399"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wu, P., Xie, S., Liu, H., Luo, J., and Li, Q. (2015, January 6\u20139). A novel algorithm of autonomous obstacle-avoidance for mobile robot based on lidar data. Proceedings of the 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO), Zhuhai, China.","DOI":"10.1109\/ROBIO.2015.7419694"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Takahashi, M., Kobayashi, K., Watanabe, K., and Kinoshita, T. (2014, January 3\u20136). Development of prediction based emergency obstacle avoidance module by using LIDAR for mobile robot. Proceedings of the 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS), Kitakyushu, Japan.","DOI":"10.1109\/SCIS-ISIS.2014.7044725"},{"key":"ref_17","unstructured":"Padgett, S.T., and Browne, A.F. (April, January 30). Vector-based robot obstacle avoidance using LIDAR and mecanum drive. Proceedings of the SoutheastCon, Charlotte, NC, USA."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Harik, E.H.C., Gu\u00e9rin, F., Guinand, F., Breth\u00e9, J.-F., and Pelvillain, H. (2015, January 17\u201319). UAV-UGV cooperation for objects transportation in an industrial area. Proceedings of the 2015 IEEE International Conference on Industrial Technology (ICIT), Seville, Spain.","DOI":"10.1109\/ICIT.2015.7125156"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"22","DOI":"10.3390\/robotics7020022","article-title":"Combining Hector SLAM and Artificial Potential Field for Autonomous Navigation Inside a Greenhouse","volume":"7","author":"EHarik","year":"2018","journal-title":"Robotics"},{"key":"ref_20","unstructured":"(2019, June 07). Gazebo, Gazebosim, 2019. Available online: http:\/\/gazebosim.org\/."},{"key":"ref_21","unstructured":"(2019, June 07). ROS, Robot Operating System, 2019. Available online: http:\/\/www.ros.org\/."},{"key":"ref_22","unstructured":"(2019, June 07). Marvelmind, Marvelmind Robotics. Available online: https:\/\/marvelmind.com\/."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/16\/3606\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:12:14Z","timestamp":1760188334000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/16\/3606"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,19]]},"references-count":22,"journal-issue":{"issue":"16","published-online":{"date-parts":[[2019,8]]}},"alternative-id":["s19163606"],"URL":"https:\/\/doi.org\/10.3390\/s19163606","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,8,19]]}}}