{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:30:42Z","timestamp":1760243442586,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T00:00:00Z","timestamp":1362096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The goal of this paper is to solve the problem of dynamic obstacle avoidance for a mobile platform using the stochastic optimal control framework to compute paths that are optimal in terms of safety and energy efficiency under constraints. We propose a threedimensional extension of the Bayesian Occupancy Filter (BOF) (Cou\u00b4e et al. Int. J. Rob. Res. 2006, 25, 19\u201330) to deal with the noise in the sensor data, improving the perception stage. We reduce the computational cost of the perception stage by estimating the velocity of each obstacle using optical flow tracking and blob filtering. While several obstacle avoidance systems have been presented in the literature addressing safety and optimality of the robot motion separately, we have applied the approximate inference framework to this problem to combine multiple goals, constraints and priors in a structured way. It is important to remark that the problem involves obstacles that can be moving, therefore classical techniques based on reactive control are not optimal from the point of view of energy consumption. Some experimental results, including comparisons against classical algorithms that highlight the advantages, are presented.<\/jats:p>","DOI":"10.3390\/s130302929","type":"journal-article","created":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T13:09:27Z","timestamp":1362143367000},"page":"2929-2944","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Dynamic Obstacle Avoidance Using Bayesian Occupancy Filter and Approximate Inference"],"prefix":"10.3390","volume":"13","author":[{"given":"\u00c1ngel","family":"Llamazares","sequence":"first","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, 28871 Alcal\u00e1 de Henares, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Ivan","sequence":"additional","affiliation":[{"name":"Institute of Perception, Action and Behaviour, University of Edinburgh, Edinburgh EH8 9AB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eduardo","family":"Molinos","sequence":"additional","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, 28871 Alcal\u00e1 de Henares, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8875-1866","authenticated-orcid":false,"given":"Manuel","family":"Oca\u00f1a","sequence":"additional","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, 28871 Alcal\u00e1 de Henares, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sethu","family":"Vijayakumar","sequence":"additional","affiliation":[{"name":"Institute of Perception, Action and Behaviour, University of Edinburgh, Edinburgh EH8 9AB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2013,3,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1002\/rob.20258","article-title":"Junior: The stanford entry in the urban challenge","volume":"25","author":"Montemerlo","year":"2008","journal-title":"J. Field Rob."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1002\/rob.20147","article-title":"Winning the DARPA grand challenge","volume":"23","author":"Thrun","year":"2006","journal-title":"J. Field Rob."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/JPROC.1999.736338","article-title":"Scanning the issue\/technology. Special issue on global positioning system","volume":"87","author":"Enge","year":"1999","journal-title":"Proc. IEEE"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"3294","DOI":"10.1016\/j.sigpro.2010.05.017","article-title":"Low-cost GPS sensor improvement using stereovision fusion","volume":"90","author":"Schleicher","year":"2010","journal-title":"Sign. Process."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Hentschel, M., Wulf, O., and Wagner, B. (2008, January 22\u201326). A GPS and laser-based localization for urban and non-urban outdoor environments. Nice, France.","DOI":"10.1109\/IROS.2008.4650585"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1023\/A:1008806205438","article-title":"A probabilistic approach to concurrent mapping and localization for mobile robots","volume":"5","author":"Thrun","year":"1998","journal-title":"Autonom. Rob."},{"key":"ref_7","unstructured":"Newman, P., Cole, D., and Ho, K. (2006, January 15\u201319). Outdoor SLAM using visual appearance and laser ranging. Orlando, FL, USA."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Bekris, K.E., Click, M., and Kavraki, E.E. (2006, January 15\u201319). Evaluation of algorithms for bearing-only SLAM. Orlando, FL, USA.","DOI":"10.1109\/ROBOT.2006.1641989"},{"key":"ref_9","unstructured":"Ulrich, I., and Borenstein, J. (1998, January 16\u201320). VFH+: Reliable obstacle avoidance for fast mobile robots. Leuven, Belgium."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/TRA.2003.820849","article-title":"Nearness diagram (ND) navigation: Collision avoidance in troublesome scenarios","volume":"20","author":"Minguez","year":"2004","journal-title":"IEEE Trans. Rob. Autom."},{"key":"ref_11","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_12","unstructured":"Ko, N.Y., and Simmons, R. (1998, January 13\u201317). The lane-curvature method for local obstacle avoidance. Victoria, Canada."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.robot.2004.02.004","article-title":"Improving collision avoidance for mobile robots in partially known environments: The beam curvature method","volume":"46","author":"Sanz","year":"2004","journal-title":"Rob. Autonom. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1177\/0278364906061158","article-title":"Bayesian Occupancy Filtering for multitarget tracking: An automotive application","volume":"25","author":"Pradalier","year":"2006","journal-title":"Int. J. Rob. Res."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Fulgenzi, C., Spalanzani, A., and Laugier, C. (2007, January 10\u201314). Dynamic obstacle avoidance in uncertain environment combining PVOs and occupancy grid. Roma, Italy.","DOI":"10.1109\/ROBOT.2007.363554"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Toussaint, M. (2009, January 14\u201318). Robot trajectory optimization using approximate inference. Montreal, Canada.","DOI":"10.1145\/1553374.1553508"},{"key":"ref_17","unstructured":"Llamazares, \u00c1, Ivan, V., Ocana, M., and Vijayakumar, S. (2012, January 3\u20137). Dynamic obstacle avoidance minimizing energy consumption. Alcal\u00e1 de Henares, Spain."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Llamazares, \u00c1., Molinos, E., Ocana, M., Bergasa, L.M., Hern\u00e1ndez, N., and Herranz, F. (2011, January 6\u201311). 3D map building using a 2D laser scanner. Las Palmas de Gran Canaria, Spain.","DOI":"10.1007\/978-3-642-27579-1_53"},{"key":"ref_19","unstructured":"Yguel, M., Tay, C., Mekhnacha, K., and Laugier, C. (2006). Velocity Estimation on the Bayesian Occupancy Filter for Multi-Target Tracking, INRIA. Report RR-5836."},{"key":"ref_20","unstructured":"Mekhnacha, K., Mao, Y., Raulo, D., and Laugier, C. (2008, January 22\u201326). Bayesian occupancy filter based \u201cFast Clustering-Tracking\u201d algorithm. Nice, France."},{"key":"ref_21","unstructured":"Bouguet, J. (2000). Pyramidal Implementation of the Lucas Kanade Feature Tracker, Microprocessor Research Labs, Intel Corporation."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Sovran, G., and Bohn, M. (1981). Formulae for the Tractive-Energy Requirements of Vehicles Driving the EPA Schedules, SAE International. SAE Technical Paper 810184.","DOI":"10.4271\/810184"},{"key":"ref_23","unstructured":"Jimnez-Palacios, J.L. (1999). Understanding and Quantifying Motor Vehicle Emissions with Vehicle Specific Power and TILDAS Remote Sensing. [Ph.D. Thesis, Massachusetts Institute of Technology]."},{"key":"ref_24","unstructured":"Bauer, H., Dinkler, F., Crepin, J., and Dietsche, K. (2000). Automotive Handbook, Robert Bosch GmbH. [5th ed.]."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Gillespie, T. (1992). Fundamentals of Vehicle Dynamics, Society of Automotive Engineers Inc.","DOI":"10.4271\/R-114"},{"key":"ref_26","unstructured":"Nakanishi, J., Rawlik, K., and Vijayakumar, S. Stiffness and temporal optimization in periodic movements: An optimal control approach. San Francisco, CA, USA."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s10514-012-9302-3","article-title":"Optimal variable stiffness control: formulation and application to explosive movement tasks","volume":"33","author":"Braun","year":"2012","journal-title":"Auton. Rob."},{"key":"ref_28","unstructured":"Rawlik, K., Toussaint, M., and Vijayakumar, S. (2010, January 6\u20139). An Approximate Inference Approach to Temporal Optimization in Optimal Control. Vancouver, BC, Canada."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Rawlik, K., Toussaint, M., and Vijayakumar, S. (2012, January 9\u201313). On Stochastic Optimal Control and Reinforcement Learning by Approximate Inference. Sydney, Australia.","DOI":"10.15607\/RSS.2012.VIII.045"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Zarubin, D., Ivan, V., Toussaint, M., Komura, T., and Vijayakumar, S. (2012, January 9\u201313). Hierarchical Motion Planning in Topological Representations. Sydney, Australia.","DOI":"10.15607\/RSS.2012.VIII.059"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Bitzer, S., and Vijayakumar, S. (2009, January 7\u201310). Latent spaces for dynamic movement primitives. Paris, France.","DOI":"10.1109\/ICHR.2009.5379530"},{"key":"ref_32","unstructured":"Ho, E.S.L., Komura, T., Ramamoorthy, S., and Vijayakumar, S. Controlling humanoid robots in topology coordinates. Taipei, Taiwan."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1778765.1778770","article-title":"Spatial relationship preserving character motion adaptation","volume":"29","author":"Ho","year":"2010","journal-title":"ACM Trans. Graph."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Vernaza, P., Narayanan, V., and Likhachev, M. (2012, January 9\u201313). Efficiently finding optimal winding-constrained loops in the plane. Sydney, Australia.","DOI":"10.15607\/RSS.2012.VIII.053"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/13\/3\/2929\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:45:14Z","timestamp":1760219114000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/13\/3\/2929"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,1]]},"references-count":34,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2013,3]]}},"alternative-id":["s130302929"],"URL":"https:\/\/doi.org\/10.3390\/s130302929","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2013,3,1]]}}}