Probabilistic mapping of dynamic obstacles using Markov Chains for replanning in dynamic environments

2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2008, Pages 2504-2510

  Rohrmüller, Florian ^a   Althoff, Matthias ^a   Wollherr, Dirk ^a   Buss, Martin ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFORT; DYNAMIC ENVIRONMENTS; DYNAMIC OBJECTS; FREE SPACE; HIGH DYNAMIC; MARKOV CHAIN; MARKOV CHAIN MODELS; OFF-LINE COMPUTATION; ON-LINE APPLICATIONS; PATH-PLANNING; RE-PLANNING; STATIC OBJECTS; WORST CASE;

INTELLIGENT ROBOTS; RISK PERCEPTION;

MARKOV PROCESSES;

EID: 62549157184     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2008.4650952     Document Type: Conference Paper

References (25)

1. G. Lidoris, K. Klasing, A. Bauer, T. Xu, K. Kühnlenz, D. Wollherr, and M. Buss, "The autonomous city explorer project: Aims and system overview," in Proc. of the IEEE Int. Conf. on Intelligent Robots and Systems, 2007.
2. B. Leibe, E. Seemann, and B. Schiele, "Pedestrian detection in crowded scenes," in Proc. of the IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, pp. 878-885, IEEE Computer Society, 2005.
3. K. Kühnlenz, M. Bachmayer, and M. Buss, "A multi-focal highperformance vision system," in Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 150-155, 2006.
4. S. Bahadori, L. Iocchi, G. R. Leone, D. Nardi, and L. Scozzafava, "Real-time people localization and tracking through fixed stereo vision," in Proc. of the Int. Conf. on Innovations in Applied Artificial Intelligence, pp. 44-54, 2005.
5. M. Montemerlo, W. Whittaker, and S. Thrun, "Conditional particle filters for simultaneous mobile robot localization and people-tracking," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 2002.
6. G. Lidoris, D. Wollherr, and M. Buss, "Bayesian state estimation and behavior selection for autonomous robotic exploration in dynamic environments," in Proc. of the IEEE Int. Conf. on Intelligent Robots and Systems, 2008.
7. R. Philippsen and R. Siegwart, "Smooth and efficient obstacle avoidance for a tour guide robot," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 2003.
8. M. Zucker, J. Kuffner, and M. Branicky, "Multipartite RRTs for rapid replanning in dynamic environments," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 2007.
9. M. Likhachev, D. Ferguson, G. Gordon, A. Stentz, and S. Thrun, "Anytime dynamic A*: An anytime, replanning algorithm," in Proc. of the Int. Conf. on Automated Planning and Scheduling, 2005.
10. J. van den Berg, D. Ferguson, and J. Kuffner, "Anytime path planning and replanning in dynamic environments," in Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 2366-2371, 2006. (Pubitemid 44940419)
11. K. Klasing, D. Wollherr, and M. Buss, "Cell-based probabilistic roadmaps (CPRM) for efficient path planning in large environments," in Proc. of the 2007 Int. Conf. on Advanced Robotics, 2007.
12. P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles," International Journal of Robotics Research, vol.17, pp. 760-772, 1998. (Pubitemid 128556996)
13. C. Fulgenzi, A. Spalanzani, and C. Laugier, "Dynamic obstacle avoidance in uncertain environment combining PVOs and occupancy grid," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 2007.
14. F. Lamarche and S. Donikian, "Crowd of virtual humans: a new approach for real time navigation in complex and structured environments," in Computer Graphics Forum, vol.23, pp. 509-518, 2004.
15. M. Lau and J. J. Kuffner, "Behavior planning for character animation," in 2005 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, pp. 271-280, 2005.
16. D. Vasquez, F. Large, T. Fraichard, and C. Laugier, "High-speed autonomous navigation with motion prediction for unknown moving obstacles," in Proc. of the IEEE Int. Conf. on Intelligent Robots and Systems, pp. 82-87, 2004. (Pubitemid 40275581)
17. R. Philippsen, B. Jensen, and R. Siegwart, "Toward online probabilistic path replanning in dynamic environments," in Proc. of the IEEE Int. Conf. on Intelligent Robots and Systems, 2006.
18. R. Philippsen and R. Siegwart, "An interpolated dynamic navigation function," in Proc. of the 2005 IEEE Int. Conf. on Robotics and Automation, 2005.
19. M. Bennewitz, W. Burgard, G. Cielniak, and S. Thrun, "Learning motion patterns of people for compliant robot motion," The Int. Journal of Robotics Research, vol.24, no.1, pp. 31-48, 2005. (Pubitemid 40080268)
20. M. Althoff, O. Stursberg, and M. Buss, "Safety assessment of autonomous cars using verification techniques," in Proc. of the American Control Conference (ACC), 2007.
21. M. Althoff, O. Stursberg, and M. Buss, "Online verification of cognitive car decisions," in Proc. of the 2007 IEEE Intelligent Vehicles Symposium, 2007.
22. M. Lopez-Sanchez, G. Sukhatme, and G. A. Bekey, "Mapping an outdoor environment for path planning," tech. rep., Research Report from the University of Southern California (USA), 1998.
23. T. Henzinger, The theory of hybrid automata, vol. 170 of NATO ASI Series F: Computer and Systems Sciences, pp. 265-292. Springer, 2000.
24. M. Althoff, O. Stursberg, and M. Buss, "Reachability analysis of linear systems with uncertain parameters and inputs," in Proc. of the Conf. on Decision and Control, 2007.
25. J. Barraquand, B. Langlois, and J. Latombe, "Numerical potential field techniques for robot path planning," in IEEE Transactions on Systems, Man, and Cybernetics, vol.22, pp. 224-241, 1992.