Smooth and collision-free navigation for multiple robots under differential-drive constraints

IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings

Volumn , Issue , 2010, Pages 4584-4589

  Snape, Jamie ^a   Van Den Berg, Jur ^b   Guy, Stephen J ^a   Manocha, Dinesh ^a  

^a CB 3175 Sitterson Hall   (United States)

^b DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION-FREE PATHS; MULTIPLE ROBOT;

NAVIGATION;

INTELLIGENT ROBOTS;

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

References (29)

1. J. L. Jones, N. E. Mack, D. M. Nugent, and P. E. Sandin, "Autonomous floor-cleaning robot," U.S. Patent 6 883 201, 2005.
2. E. Prassler, J. Scholz, and P. Fiorini, "A robotic wheelchair for crowded public environments," IEEE Robot. Autom. Mag., vol. 8, no. 1, pp. 38-45, 2001.
3. D. Longo and G. Muscato, "The Alicia3 climbing robot: A three-module robot for automatic wall inspection," IEEE Robot. Autom. Mag., vol. 13, no. 1, pp. 42-50, 2006.
4. P. Fiorini and D. Botturi, "Introducing service robotics to the pharmaceutical industry," Intell. Serv. Robot., vol. 1, no. 4, pp. 267-280, 2008.
5. R. Philippsen and R. Siegwart, "Smooth and efficient obstacle avoidance for a tour guide robot," in Proc. IEEE Int. Conf. Robot. Autom., vol. 1, 2003, pp. 446-451.
6. N. Michael, J. Fink, and V. Kumar, "Experimental testbed for large multirobot teams," IEEE Robot. Autom. Mag., vol. 15, no. 1, pp. 53-61, 2008.
7. K. Kant and S. W. Zucker, "Towards efficient trajectory planning: The path-velocity decomposition," Int. J. Robot. Res., vol. 5, no. 3, pp. 72-89, 1986.
8. P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles," Int. J. Robot. Res., vol. 17, no. 7, pp. 760-772, 1998.
9. D. Fox, W. Burgard, and S. Thrun, "The dynamic window approach to collision avoidance," IEEE Robot. Autom. Mag., vol. 4, pp. 23-33, 1997.
10. S. Petti and T. Fraichard, "Safe motion planning in dynamic environments," in Proc. IEEE RSJ Int. Conf. Intell. Robot. Syst., 2005, pp. 2210-2215.
11. J. van den Berg, S. J. Guy, M. Lin, and D. Manocha, "Reciprocal n-body collision avoidance," in Robotics Research, ser. Tract. Adv. Robot., M. Kaneko and Y. Nakamura, Eds. Springer, 2010, vol. 66.
12. L. E. Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents," Amer. J. Math., vol. 79, pp. 497-516, 1957.
13. J. A. Reeds and L. A. Shepp, "Optimal paths for a car that goes both forwards and backwards," Pac. J. Math., vol. 145, no. 2, pp. 367-393, 1990.
14. S. M. LaValle, Planning Algorithms. Cambridge Univ. Pr., 2006.
15. J.-C. Latombe, "A fast path planner for a car-like indoor mobile robot," in Proc. AAAI Nat. Conf. Artif. Intell., 1991, pp. 659-665.
16. J. van den Berg, M. Lin, and D. Manocha, "Reciprocal velocity obstacles for real-time multi-agent navigation," in Proc. IEEE Int. Conf. Robot. Autom., 2008, pp. 1928-1935.
17. J. Snape, J. van den Berg, S. J. Guy, and D. Manocha, "Independent navigation of multiple mobile robots with hybrid reciprocal velocity obstacles," in Proc. IEEE RSJ Int. Conf. Intell. Robot. Syst., 2009, pp. 5917-5922.
18. L. Pallottino, V. G. Scordio, A. Bicchi, and E. Frazzoli, "Decentralized cooperative policy for conflict resolution in multivehicle systems," IEEE Trans. Robot. Autom., vol. 23, no. 6, pp. 1170-1183, 2007.
19. K. E. Bekris, K. I. Tsianos, and L. E. Kavraki, "A decentralized planner that guarantees the safety of communicating vehicles with complex dynamics that replan online," in Proc. IEEE RSJ Int. Conf. Intell. Robot. Syst., 2007, pp. 3784-3790.
20. J. Snape and D. Manocha, "Navigating multiple simple-airplanes in 3D workspace," in Proc. IEEE Int. Conf. Robot. Autom., 2010.
21. D. B. Edwards, T. A. Bean, D. L. Odell, and M. J. Anderson, "A leader-follower algorithm for multiple AUV formations," in Proc. IEEE OES Auton. Underw. Veh., 2004, pp. 40-46.
22. P. Cheng, V. Kumar, R. Arkin, M. Steinberg, and K. Hedrick, "Cooperative control of multiple heterogeneous unmanned vehicles for coverage and surveillance," IEEE Robot. Autom. Mag., vol. 16, no. 2, p. 12, 2009.
23. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 905-908, 2001.
24. D. J. Balkcom and M. T. Mason, "Time optimal trajectories for bounded velocity differential drive vehicles," Int. J. Robot. Res., vol. 21, no. 3, pp. 199-217, 2002.
25. J. Bruce and M. Veloso, "Real-time multi-robot motion planning with safe dynamics," in Multi-Robot Systems. From Swarms to Intelligent Automata, L. E. Parker, F. E. Schneider, and A. C. Schultz, Eds. Springer, 2005, vol. 3, pp. 159-170.
26. J. Peng and S. Akella, "Coordinating multiple robots with kinodynamic constraints along specified paths," Int. J. Robot. Res., vol. 24, no. 4, pp. 295-310, 2005.
27. B. Kluge, D. Bank, E. Prassler, and M. Strobel, "Coordinating the motion of a human and a robot in a crowded, natural environment," in Advances in Human-Robot Interaction, ser. Tract. Adv. Robot., E. Prassler, G. Lawitzky, A. Stopp, G. Grunwald, M. Hägele, R. Dillmann, and I. Iossifidis, Eds. Springer, 2004, vol. 14, pp. 207-219.
28. H. Kato and M. Billinghurst, "Marker tracking and HMD calibration for a video-based augmented reality conferencing system," in Proc. IEEE ACM Int. Work. Augment. Real., 1999, pp. 85-94.
29. R. E. Kalman, "A new approach to linear filtering and prediction problems," Trans. ASME J. Basic Eng., vol. 82, pp. 35-45, 1960.