Dynamic obstacle avoidance using Bayesian occupancy filter and approximate inference

Sensors (Switzerland)

Volumn 13, Issue 3, 2013, Pages 2929-2944

  Llamazares, Ángel ^a   Ivan, Vladimir ^b   Molinos, Eduardo ^a   Ocaña, Manuel ^a   Vijayakumar, Sethu ^b  

^a UNIVERSITY OF ALCALÁ   (Spain)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Autonomous navigation; Obstacle avoidance; Optimal control

Indexed keywords

APPROXIMATE INFERENCE; AUTONOMOUS NAVIGATION; CLASSICAL TECHNIQUES; COMPUTATIONAL COSTS; DYNAMIC OBSTACLE AVOIDANCE; OBSTACLE-AVOIDANCE SYSTEM; OPTIMAL CONTROLS; STOCHASTIC OPTIMAL CONTROL;

COLLISION AVOIDANCE; ENERGY EFFICIENCY; ENERGY UTILIZATION; OPTIMIZATION; ROBOTS;

PROBLEM SOLVING;

ALGORITHM; ARTICLE; BAYES THEOREM; CAR DRIVING; HUMAN; MOTION;

ALGORITHMS; AUTOMOBILE DRIVING; BAYES THEOREM; HUMANS; MOTION;

EID: 84875160261     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s130302929     Document Type: Article

References (34)

1. Montemerlo, M.; Becker, J.; Bhat, S.; Dahlkamp, H.; Dolgov, D.; Ettinger, S.; Haehnel, D.; Hilden, T.; Hoffmann, G.; Huhnke, B. et al. Junior: The stanford entry in the urban challenge. J. Field Rob. 2008, 25, 569-597.
2. Thrun, S.; Montemerlo, M.; Dahlkamp, H.; Stavens, D.; Aron, A.; Diebel, J.; Fong, P.; Gale, J.; Halpenny, M.; Hoffmann, G. et al. Winning the DARPA grand challenge. J. Field Rob. 2006, 23, 661-692.
3. Enge, P.; Misra, P. Scanning the issue/technology. Special issue on global positioning system. Proc. IEEE 1999, 87, 3-15.
4. Schleicher, D.; Bergasa, L.M.; Ocaña, M.; Barea, R.; López, E. Low-cost GPS sensor improvement using stereovision fusion. Sign. Process. 2010, 90, 3294-3300.
5. Hentschel, M.; Wulf, O.; Wagner, B. A GPS and laser-based localization for urban and non-urban outdoor environments. In Proceedings of IROS 2008: IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France, 22-26 September 2008; pp. 149-154.
6. Thrun, S.; Fox, D.; Burgard, W. A probabilistic approach to concurrent mapping and localization for mobile robots. Autonom. Rob. 1998, 5, 253-271.
7. Newman, P.; Cole, D.; Ho, K. Outdoor SLAM using visual appearance and laser ranging. In Proceedings of ICRA 2006: IEEE International Conference on Robotics and Automation, Orlando, FL, USA, 15-19 May 2006; pp. 1180-1187.
8. Bekris, K.E.; Click, M.; Kavraki, E.E. Evaluation of algorithms for bearing-only SLAM. In Proceedings of ICRA 2006: IEEE International Conference on Robotics and Automation, Orlando, FL, USA, 15-19 May 2006; pp. 1937-1943.
9. Ulrich, I.; Borenstein, J. VFH: Reliable obstacle avoidance for fast mobile robots. In Proceedings of ICRA 1998: IEEE International Conference on Robotics and Automation, Leuven, Belgium, 16-20 May 1998; pp. 1572-1577.
10. Minguez, J.; Montano, L. Nearness diagram (ND) navigation: Collision avoidance in troublesome scenarios. IEEE Trans. Rob. Autom. 2004, 20, 45-59.
11. Fox, D.; Burgard, W.; Thrun, S. The dynamic window approach to collision avoidance. IEEE Rob. Autom. Mag. 1997, 4, 23-33.
12. Ko, N.Y.; Simmons, R. The lane-curvature method for local obstacle avoidance. In Proceedings of IROS 1998: IEEE/RSJ International Conference on Intelligent Robots and Systems, Victoria, Canada, 13-17 October 1998; pp. 1615-1621.
13. Fernández, J.L.; Sanz, R.; Benayas, J.A.; Diéguez, A.R. Improving collision avoidance for mobile robots in partially known environments: The beam curvature method. Rob. Autonom. Syst. 2004, 46, 205-219.
14. Coué, C.; Pradalier, C.; Laugier, C.; Fraichard, T.; Bessiere, P. Bayesian Occupancy Filtering for multitarget tracking: An automotive application. Int. J. Rob. Res. 2006, 25, 19-30.
15. Fulgenzi, C.; Spalanzani, A.; Laugier, C. Dynamic obstacle avoidance in uncertain environment combining PVOs and occupancy grid. In Proceedings of ICRA 2007: IEEE International Conference on Robotics and Automation, Roma, Italy, 10-14 April 2007.
16. Toussaint, M. Robot trajectory optimization using approximate inference. In Proceedings of 26th International Conference on Machine Learning, Montreal, Canada, 14-18 June 2009.
17. Llamazares, Á.; Ivan, V.; Ocaña, M.; Vijayakumar, S. Dynamic obstacle avoidance minimizing energy consumption. In Proceedings of the IEEE Intelligent Vehicles Symposium and Workshop on Perception in Robotics, Alcalá de Henares, Spain, 3-7 June 2012; pp. P02.1-P02.6.
18. Llamazares, Á.; Molinos, E.; Ocaña, M.; Bergasa, L.M.; Hernández, N.; Herranz, F. 3D map building using a 2D laser scanner. In Proceedings of 13th International Conference on Computer Aided Systems Theory, Las Palmas de Gran Canaria, Spain, 6-11 February 2011; pp. 161-164.
19. Yguel, M.; Tay, C.; Mekhnacha, K.; Laugier, C. Velocity Estimation on the Bayesian Occupancy Filter for Multi-Target Tracking; Report RR-5836; INRIA: Rocquencourt, France, 2006.
20. Mekhnacha, K.; Mao, Y.; Raulo, D.; Laugier, C. Bayesian occupancy filter based Fast Clustering-Tracking algorithm. In Proceedings of IROS 2008: IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France, 22-26 September 2008.
21. Bouguet, J. Pyramidal Implementation of the Lucas Kanade Feature Tracker; Microprocessor Research Labs, Intel Corporation: Santa Clara, CA, USA, 2000.
22. Sovran, G.; Bohn, M. Formulae for the Tractive-Energy Requirements of Vehicles Driving the EPA Schedules; SAE Technical Paper 810184; SAE International: Warrendale, PA, USA, 1981.
23. Jimnez-Palacios, J.L. Understanding and Quantifying Motor Vehicle Emissions with Vehicle Specific Power and TILDAS Remote Sensing. Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, 1999.
24. Bauer, H.; Dinkler, F.; Crepin, J.; Dietsche, K. Automotive Handbook, 5th ed.; Robert Bosch GmbH: Stuttgart, Germany, 2000.
25. Gillespie, T. Fundamentals of Vehicle Dynamics; Society of Automotive Engineers Inc.: Warrendale, PA, USA, 1992.
26. Nakanishi, J.; Rawlik, K.; Vijayakumar, S. Stiffness and temporal optimization in periodic movements: An optimal control approach. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), San Francisco, CA, USA, 2011; pp. 718-724.
27. Braun, D.J.; Howard, M.; Vijayakumar, S. Optimal variable stiffness control: formulation and application to explosive movement tasks. Auton. Rob. 2012, 33, 237-253.
28. Rawlik, K.; Toussaint, M.; Vijayakumar, S. An Approximate Inference Approach to Temporal Optimization in Optimal Control. n Proceedings of Neural Information Processing Systems (NIPS), Vancouver, BC, Canada, 6-9 December 2010.
29. Rawlik, K.; Toussaint, M.; Vijayakumar, S. On Stochastic Optimal Control and Reinforcement Learning by Approximate Inference. In Proceedings of Robotics: Science and Systems VIII, Sydney, Australia, 9-13 July 2012.
30. Zarubin, D.; Ivan, V.; Toussaint, M.; Komura, T.; Vijayakumar, S. Hierarchical Motion Planning in Topological Representations. In Proceedings of Robotics: Science and Systems VIII, Sydney, Australia, 9-13 July 2012.
31. th IEEE-RAS International Conference on Humanoid Robots, Paris, France, 7-10 December 2009.
32. Ho, E.S.L.; Komura, T.; Ramamoorthy, S.; Vijayakumar, S. Controlling humanoid robots in topology coordinates. In Proceedings of 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Taipei, Taiwan, 2010, pp. 178-182.
33. Ho, E.S.L.; Komura, T.; Tai, C. Spatial relationship preserving character motion adaptation. ACM Trans. Graph. 2010, 29, 1-8.
34. Vernaza, P.; Narayanan, V.; Likhachev, M. Efficiently finding optimal winding-constrained loops in the plane. In Proceedings of Robotics: Science and Systems VIII, Sydney, Australia, 9-13 July 2012.