Towards real-time sensor-based path planning in highly dynamic environments

Springer Tracts in Advanced Robotics

Volumn 35, Issue , 2007, Pages 135-148

  Philippsen, Roland ^a   Jensen, Bjorn ^b   Siegwart, Roland ^c  

^a LAAS CNRS   (France)

^b Singleton Technology   (Switzerland)

^c EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; MOTION ESTIMATION; MOTION PLANNING;

CLUTTERED DYNAMIC ENVIRONMENT; DYNAMIC ENVIRONMENTS; MOTION DETECTION; NAVIGATION FUNCTIONS; ON-LINE PATH PLANNING; PATH RE-PLANNING; PROBABILISTIC MOTION MODELING; REAL TIME SENSORS; SENSOR BASED PATH PLANNING; SENSOR-BASED MOTION PLANNING;

ITERATIVE METHODS;

EID: 35348825549     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-540-73422-2_7     Document Type: Article

References (21)

1. R. Alami, T. Siméon, and K. Madhava Krishna. On the influence of sensor capacities and environment dynamics onto collision-free motion plans. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2002.
2. Enrique J. Bernabeu, Josep Tornero, and Masayoshi Tomizuka. Collision prediction and avoidance amidst moving objects for trajectory planning applications. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2001.
3. P. J. Besl and N. D. Kay. A method for registration of ″-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239-256, 1992.
4. Paolo Fiorini and Zvi Shiller. Motion planning in dynamic environments using the relative velocity paradigm. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 1993.
5. Th. Fraichard and H. Asama. Inevitable collision states - a step towards safer robots? Advanced Robotics, 18(10):1001-1024, 2004.
6. Thierry Fraichard. Trajectory planning in a dynamic workspace: A 'state-time space' approach. Advanced Robotics, 13(1):75-94, 1999.
7. David Hsu, Robert Kindel, Jean-Claude Latombe, and Stephen Rock. Randomized kinodynamic motion planning with moving obstacles. International Journal of Robotics Research, 21(3):233-255, 2002.
8. Björn Jensen. Motion Tracking for Human-Robot Interaction. PhD thesis, Ecole Polytechnique Fédérale de Lausanne, 2004.
9. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, 5(1), 1986.
10. Frederic Large, Sepanta Sekhavat, Zvi Shiller, and Christian Laugier. Towards real-time global motion planning in a dynamic environment using the NLVO concept. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2002.
11. J.-C. Latombe. Robot motion planning. Kluwer Academic Publishers, Dordrecht, Netherlands, 1991.
12. J. S. B. Mitchell and C. H. Papadimitriou. The weighted region problem: Finding shortest paths through a weighted planar subdivision. Journal of the ACM, 38(1):18-73, 1991.
13. Roland Philippsen. Motion Planning and Obstacle Avoidance for Mobile Robots in Highly Cluttered Dynamic Environments. PhD thesis, Ecole Polytechnique Fédérale de Lausanne, 2004.
14. Roland Philippsen and Roland Siegwart. Smooth and efficient obstacle avoidance for a tour guide robot. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2003.
15. Roland Philippsen and Roland Siegwart. An interpolated dynamic navigation function. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2005.
16. N. C. Rowe and R. S. Alexander. Finding optimal-path maps for path planning across weighted regions. International Journal of Robotics Research, 19(2):83-95, 2000.
17. S. Rusinkiewicz and M. Levoy. Efficient variants of the ICP algorithm. In Proceedings of the Third International Conference on 3D Digital Imaging and Modeling (3DIM), 2001.
18. Roland Siegwart, Kai-Oliver Arras, Samir Bouabdallah, Daniel Burnier, Gilles Froidevaux, Xavier Greppin, Björn Jensen, Antoine Lorotte, Laetitia Mayor, Mathieu Meisser, Roland Philippsen, Ralph Piguet, Guy Ramel, Gregoire Terrien, and Nicola Tomatis. Robox at Expo.02: A large-scale installation of personal robots. Robotics and Autonomous Systems, 42:203-222, 2003.
19. Anthony Stentz. The focussed D* algorithm for real-time replanning. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1995.
20. Jur van den Berg, Dave Ferguson, and James Kuffner. Anytime path planning and replanning in dynamic environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2006.
21. Z. Zhang. Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision, 13(2):119-152, 1994.