Next Article in Journal
Next Article in Special Issue
Previous Article in Journal
Previous Article in Special Issue
Sensors 2013, 13(3), 2929-2944; doi:10.3390/s130302929
Article

Dynamic Obstacle Avoidance Using Bayesian Occupancy Filter and Approximate Inference

1,* , 2, 1
, 1
 and 2
Received: 31 January 2013; in revised form: 14 February 2013 / Accepted: 16 February 2013 / Published: 1 March 2013
View Full-Text   |   Download PDF [2478 KB, updated 21 June 2014; original version uploaded 21 June 2014]
Abstract: 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´e et al. Int. J. Rob. Res. 2006, 25, 19–30) 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.
Keywords: autonomous navigation; obstacle avoidance; optimal control autonomous navigation; obstacle avoidance; optimal control
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Llamazares, Á.; Ivan, V.; Molinos, E.; Ocaña, M.; Vijayakumar, S. Dynamic Obstacle Avoidance Using Bayesian Occupancy Filter and Approximate Inference. Sensors 2013, 13, 2929-2944.

AMA Style

Llamazares Á, Ivan V, Molinos E, Ocaña M, Vijayakumar S. Dynamic Obstacle Avoidance Using Bayesian Occupancy Filter and Approximate Inference. Sensors. 2013; 13(3):2929-2944.

Chicago/Turabian Style

Llamazares, Ángel; Ivan, Vladimir; Molinos, Eduardo; Ocaña, Manuel; Vijayakumar, Sethu. 2013. "Dynamic Obstacle Avoidance Using Bayesian Occupancy Filter and Approximate Inference." Sensors 13, no. 3: 2929-2944.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert