Modeling dynamic scenarios for local sensor-based motion planning

Autonomous Robots

Volumn 25, Issue 3, 2008, Pages 231-251

  Montesano, Luis ^a   Minguez, Javier ^b   Montano, Luis ^b  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Mapping dynamic environments; Mobile robots; Sensor based motion planning

Indexed keywords

AUTOMOBILE PARTS AND EQUIPMENT; CONFORMAL MAPPING; MOTION PLANNING; SENSORS;

DETECTION AND TRACKING; ESTIMATION PROCESSES; LOCAL SENSORS; MAPPING DYNAMIC ENVIRONMENTS; MOBILE OBJECTS; MOBILE ROBOTS; MOVING OBJECTS; PAPER ADDRESSES; SENSOR-BASED MOTION PLANNING; STATIC AND DYNAMIC; STATIC INFORMATION; STATIC STRUCTURES;

IMAGE SENSORS;

EID: 52949122143     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-008-9092-9     Document Type: Article

References (57)

1. J. Andrade-Cetto A. Sanfeliu 2002 Concurrent map building and localization on indoor dynamic environments International Journal on Pattern Recognition and Artificial Intelligence 16 361 374
2. Arkin, R. C. (1999). Behavior-based robotics. Cambridge: MIT Press.
3. Bar-Shalom, Y., & Fortmann, T. E. (1988). Mathematics in science and engineering. Tracking and data association. New York: Academic Press.
4. Bar-Shalom, Y., Li, X. R., & Kirubarajan, T. (2001). Estimation with applications to tracking and navigation. New York: Wiley.
5. Bengtsson, O., & Baerveldt, A.-J. (1999). Localization in changing environments by matching laser range scans. In EURobot (pp. 169-176).
6. P. J. Besl N. D. McKay 1992 A method for registration of 3-D shapes IEEE Transactions on Pattern Analysis and Machine Intelligence 14 239 256
7. Biber, P., & Duckett, T. (2005). Dynamic maps for long-term operation of mobile service robots. In Robotics: science and systems, 8-10 June 2005.
8. Biber, P., & Strafler, W. (2003). The normal distributions transform: a new approach to laser scan matching. In IEEE international conference on intelligent robots and systems, Las Vegas, USA.
9. Biswas, R., Limketkai, B., Sanner, S., & Thrun, S. (2002). Towards object mapping in dynamic environments with mobile robots. In Proceedings of the conference on intelligent robots and systems (IROS), Lausanne, Switzerland.
10. Blackman, S., & Popoli, R. (1999). Design and analysis of modern tracking systems. Norwood: Artech House.
11. Brock, O., & Khatib, O. (1999). High-speed navigation using the global dynamic window approach. In IEEE international conference on robotics and automation (pp. 341-346), Detroit, MI.
12. Canny, J., & Reif, J. (1987). New lower bound techniques for robot motion planning problems. In Proceedings of the 27th annual IEEE symposium on the foundations of computer science (pp. 49-60).
13. Castellanos, J. A., & Tardós, J. D. (1999). Mobile robot localization and map building: a multisensor fusion approach. Boston: Kluwer Academic.
14. P. Cheeseman P. Smith 1986 On the representation and estimation of spatial uncertainty International Journal of Robotics 5 56 68
15. A. P. Dempster N. M. Laird D. B. Rubin 1977 Maximum likelihood from incomplete data via the EM algorithm Journal of the Royal Statistical Society, Part B 39 1 38
16. A. Doucet S. J. Godsill C. Andrieu 2000 On sequential Monte Carlo sampling methods for Bayesian filtering Statistics and Computing 10 3 197 208
17. Elfes, A. (1989). Occupancy grids: a probabilistic framework for robot perception. PhD thesis.
18. P. Fiorini Z. Shiller 1998 Motion planning in dynamic environments using velocity obstacles International Journal of Robotic Research 17 7 760 772
19. Foisy, A., Hayward, V., & Aubry, S. (1990). The use of awareness in collision prediction. In IEEE international conference on robotics and automation.
20. T. Fraichard H. Asama 2004 Inevitable collision states. A step towards safer robots? Advanced Robotics 18 10 1001 1024
21. Gutmann, J.-S., & Konolige, K. (1999). Incremental mapping of large cyclic environments. In Conference on intelligent robots and applications (CIRA), Monterey, CA.
22. Hähnel, D. (2004). Mapping with mobile robots. PhD thesis, University of Freiburg.
23. Hähnel, D., Schulz, D., & Burgard, W. (2002). Map building with mobile robots in populated environments. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems.
24. Hähnel, D., Triebel, R., Burgard, W., & Thrun, S. (2003). Map building with mobile robots in dynamic environments. In Proceedings of the IEEE international conference on robotics and automation (ICRA).
25. Jensen, B., & Siegwart, R. (2004). Scan alignment with probabilistic distance metric. In Proceedings of the IEEE-RSJ international conference on intelligent robots and systems, Sendai, Japan.
26. Koenig, S., & Likhachev, M. (2002). Improved fast replanning for robot navigation in unknown terrain. In International conference on robotics and automation, Washington, USA.
27. F. Lu E. Milios 1997 Globally consistent range scan alignment for environment mapping Autonomous Robots 4 333 349
28. F. Lu E. Milios 1997 Robot pose estimation in unknown environments by matching 2D range scans Intelligent and Robotic Systems 18 249 275
29. Martinez-Cantin, R., de Freitas, N., & Castellanos, J. A. (2007). Analysis of particle methods for simultaneous robot localization and mapping and a new algorithm: Marginal-slam. In Proceedings of the IEEE international conference on robotics and automation (ICRA), Rome, Italy.
30. McLachlan, G., & Krishnan, T. (1997). Wiley series in probability and statistics. The EM algorithm and extensions. New York: Wiley.
31. Minguez, J., & Montano, L. (2002). Robot navigation in very complex dense and cluttered indoor/outdoor environments. In 15th IFAC world congress, Barcelona, Spain.
32. J. Minguez L. Montano 2004 Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios IEEE Transactions on Robotics and Automation 20 1 45 59
33. J. Minguez L. Montano 2005 Sensor-based robot motion generation in unknown, dynamic and troublesome scenarios Robotics and Autonomous Systems 52 4 290 311
34. J. Minguez L. Montano J. Santos-Victor 2006 Abstracting the vehicle shape and kinematic constraints from the obstacle avoidance methods Autonomous Robots 20 43 59
35. J. Minguez L. Montesano F. Lamiraux 2006 Metric-based iterative closest point scan matching for sensor displacement estimation IEEE Transactions on Robotics 22 5 1047 1054
36. Modayil, J., & Kuipers, B. (2004a). Bootstrap learning for object discovery. In IEEE/RSJ international conference on intelligent robots and systems (IROS-04), Sendai, Japan.
37. Modayil, J., & Kuipers, B. (2004b). Towards bootstrap learning for object discovery. In AAAI-2004 workshop on anchoring symbols to sensor data.
38. Montesano, L. (2006). Detection and tracking of moving objects from a mobile platform. application to navigation and multi-robot localization. PhD thesis, Universidad de Zaragoza.
39. Montesano, L., Minguez, J., & Montano, L. (2005). Probabilistic scan matching for motion estimation in unstructured environments. In IEEE international conference on intelligent robots and systems (IROS).
40. L. Montesano J. Minguez L. Montano 2006 Lessons learned in integration for sensor-based robot navigation systems International Journal of Advanced Robotic Systems 3 1 85 91
41. Moravec, H. P., & Elfes, A. (1985). High resolution maps from wide angle sonar. In IEEE international conference on robotics and automation (pp. 116-121), March 1985.
42. Murphy, K. (2002). Dynamic Bayesian networks: representation, inference and learning. PhD thesis, UC Berkeley, Computer Science Division.
43. Owen, E., & Montano, L. (2005). Motion planning in dynamic environments using the velocity space. In Proceedings of the IEEE-RSJ international conference on intelligent robots and systems, Edmonton, AB (CA), August 2005.
44. Philipsen, R., & Siegwart, R. (2003). Smooth and efficient obstacle avoidance for a tour guide robot. In IEEE international conference on robotics and automation, Taipei, Taiwan.
45. Ratering, S., & Gini, M. (1993). Robot navigation in a known environment with unknown moving obstacles. In International conference on robotics and automation (pp. 25-30), Atlanta, USA.
46. Schlegel, C. (2004). Navigation and execution for mobile robots in dynamic environments-an integrated approach. PhD thesis, University of Ulm.
47. Schulz, D., Burgard, W., Fox, D., & Cremers, A. (2001). Tracking multiple moving targets with a mobile robot using particle filters and statistical data association. In IEEE international conference on robotics and automation, Seoul, Korea.
48. D. Schulz W. Burgard D. Fox A. B. Cremers 2003 People tracking with a mobile robot using sample-based joint probabilistic data association filters International Journal of Robotics Research (IJRR) 22 2 99 116
49. Stachniss, C., & Burgard, W. (2002). An integrated approach to goal-directed obstacle avoidance under dynamic constraints for dynamic environments. In IEEE-RSJ international conference on intelligent robots and systems (pp. 508-513), Switzerland.
50. Stachniss, C., & Burgard, W. (2005). Mobile robot mapping and localization in non-static environments. In Proceedings of the national conference on artificial intelligence (AAAI), Pittsburgh, PA, USA.
51. Thrun, S., Burgard, W., & Fox, D. (2000). A real time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping. In IEEE international conference on robotics and automation, San Francisco, USA.
52. Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics. Cambridge: MIT Press.
53. Ulrich, I., & Borenstein, J. (2000). VFH*: local obstacle avoidance with look-ahead verification. In IEEE international conference on robotics and automation (pp. 2505-2511), San Francisco, USA.
54. Wang, C., & Thorpe, C. (2002). Simultaneous localization and mapping with detection and tracking of moving objects. In IEEE international conference on robotics and automation, Washington, USA.
55. Wang, C.-C., Thorpe, C., & Thrun, S. (2003). Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas. In Proceedings of the IEEE international conference on robotics and automation (ICRA).
56. C. Wang C. Thorpe S. Thrun M. Hebert H. Durrant-Whyte 2007 Simultaneous localization, mapping and moving object tracking International Journal of Robotics Research 26 9 889 916
57. D. F. Wolf G. S. Sukhatme 2005 Mobile robot simultaneous localization and mapping in dynamic environments Autonomous Robots 19 1 53 65