Pedestrian-inspired sampling-based multi-robot collision avoidance

Proceedings - IEEE International Workshop on Robot and Human Interactive Communication

Volumn , Issue , 2012, Pages 94-100

  Knepper, Ross A ^a   Rus, Daniela ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HUMAN NAVIGATION; MOTION PLANNERS; MULTIPLE MOBILE ROBOT; MULTIROBOTS; REAL ROBOT; SAMPLING-BASED; TWO PHASE ALGORITHM;

ALGORITHMS; COLLISION AVOIDANCE; COMMUNICATION; ROBOT PROGRAMMING; TRAJECTORIES;

HUMAN ROBOT INTERACTION;

EID: 84870832755     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROMAN.2012.6343737     Document Type: Conference Paper

References (31)

1. T. Allen, J. Underwood, and S. Scheding. A path planning system for autonomous ground vehicles operating in unstructured dynamic environments. In Proceedings of the Australasian Conference on Robotics and Automation, 2007.
2. D. Althoff, J. J. Kuffner, D. Wollherr, and M. Buss. Safety Assessment of Robot Trajectories for Navigation in Uncertain and Dynamic Environments. Autonomous Robots, pages 29-48, 2011. doi: 10.1007/s10514-011-9257-9.
3. K. E. Bekris, D. K. Grady, M. Moll, and L. E. Kavraki. Safe Distributed Motion Coordination for Second-Order Systems With Different Planning Cycles. International Journal of Robotics Research, 31(2), February 2012 2012.
4. M. Bennewitz, W. Burgard, G. Cielniak, and S. Thrun. Learning Motion Patterns of People for Compliant Robot Motion. International Journal of Robotics Research, 24(1): 31-48, January 2005.
5. M. Daily, J. Harris, D. Keirsey, D. Olin, D. Payton, K. Reiser, J. Rosenblatt, D. Tseng, and V. Wong. Autonomous Cross-Country Navigation with the ALV. In Proceedings of the IEEE International Conference on Robotics and Automation, Philadelphia, PA, 1988.
6. T. Fraichard and H. Asama. Inevitable collision states. A step towards safer robots? Advanced Robotics, 18:1001-1024, 2004.
7. E. Goffman. Behavior in Public Places. The Free Press, New York, 1963.
8. D. Helbing and P. Molnár. Social force model for pedestrian dynamics. Physical Review E, 51(5):4282-4286, May 1995.
9. P. Henry, C. Vollmer, B. Ferris, and D. Fox. Learning to Navigate Through Crowded Environments. In Proceedings of the IEEE International Conference on Robotics and Automation, Anchorage, USA, May 2010.
10. L.E. Kavraki, P. Svestka, J.C. Latombe, and M.H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4):566-580, 1996.
11. O. Khatib. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. International Journal of Robotics Research, 5(1):90-98, 1986.
12. R. Kirby. Social Robot Navigation. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, USA, Technical Report CMU-RI-TR-10-13, 2010.
13. B. Kluge and E. Prassler. Reflective navigation: individual behaviors and group behaviors. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 4172-4177, May 2004.
14. R. A. Knepper, S. S. Srinivasa, and M. T. Mason. Hierarchical Planning Architectures for Mobile Manipulation Tasks in Indoor Environments. In Proceedings of the IEEE International Conference on Robotics and Automation, Anchorage, USA, May 2010.
15. R. A. Knepper, S. S. Srinivasa, and M. T. Mason. Toward a deeper understanding of motion alternatives via an equivalence relation on local paths. International Journal of Robotics Research, 31(2):168-187, February 2012.
16. F. Large, D. Vasquez, T. Fraichard, and C. Laugier. Avoiding Cars and Pedestrians Using Velocity Obstacles and Motion Prediction. In IEEE Intelligent Vehicles Symposium, Parma, Italy, June 2004.
17. J.-P. Laumond, M. Taix, and P. Jacobs. A motion planner for car-like robots based on a mixed global/local approach. In Proceedings of the International Workshop on Intelligent Robots and Systems, pages 765-773, 3-6 July 1990.
18. S.M. LaValle and J.J. Kuffner. Randomized Kinodynamic Planning. International Journal of Robotics Research, 20(5): 378, 2001.
19. E. Marder-Eppstein, E. Berger, T. Foote, B. Gerkey, and K. Konolige. The Office Marathon: Robust Navigation in an Indoor Office Environment. In Proceedings of the IEEE International Conference on Robotics and Automation, May 2010.
20. M. Quigley, B. Gerkey, K. Conley, J. Faust, T. Foote, J. Leibs, E. Berger, R. Wheeler, and Andrew Ng. ROS: an opensource Robot Operating System. In Proceedings of the IEEE International Conference on Robotics and Automation, Open Source Software workshop 2009.
21. D. Shi, E. G. Collins, Jr., A. Donate, X. Liu, B. Goldiez, and D. Dunlap. Human-aware robot motion planning with velocity constraints. In International Symposium on Collaborative Technologies and Systems, pages 490-497, 2008.
22. E. A. Sisbot, L. F. Marin-Urias, R. Alami, and T. Siméon. A human aware mobile robot motion planner. IEEE Transactions on Robotics, 23(5):874-883, 2007.
23. J. Snape, J. van den Berg, S. Guy, and D. Manocha. The Hybrid Reciprocal Velocity Obstacle. IEEE Transactions on Robotics, 27(4):696-706, 2011.
24. D. Stein, T. R. Schoen, and D. Rus. Constraint-aware coordinated construction of generic structures. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems, 2011.
25. S. Thompson, T. Horiuchi, and S. Kagami. A Probabilistic Model of Human Motion and Navigation Intent for Mobile Robot Path Planning. In Proceedings of the 4th International Conference on Autonomous Robots and Agents, Wellington, New Zealand, February 2009.
26. P. Trautman and A. Krause. Unfreezing the Robot: Navigation in Dense, Interacting Crowds. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems, October 2010.
27. A. Treuille, S. Cooper, and Z. Popović. Continuum Crowds. ACM Transactions on Graphics (SIGGRAPH), 25(3), 2006.
28. J. van den Berg, M. Lin, and D. Manocha. Reciprocal Velocity Obstacles for Real-Time Multi-Agent Navigation. In Proceedings of the IEEE International Conference on Robotics and Automation, 2008.
29. D. Wilkie, J. van den Berg, and D. Manocha. Generalized velocity obstacles. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems, St. Louis, USA, October 2009.
30. N. H. Wolfinger. Passing moments: Some social dynamics of pedestrian interaction. Journal of Contemporary Ethnography, 24(3):323-340, 1995.
31. B. D. Ziebart, N. Ratliff, G. Gallagher, C. Mertz, K. Peterson, J. A. Bagnell, M. Hebert, A. Dey, and S. Srinivasa. Planningbased Prediction for Pedestrians. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems, October 2009.