A framework and architecture for multi-robot coordination

International Journal of Robotics Research

Volumn 21, Issue 10-11, 2002, Pages 977-995

  Fierro, Rafael ^a   Das, Aveek ^b   Spletzer, John ^b   Esposito, Joel ^b   Kumar, Vijay ^b   Ostrowski, James P ^b   Pappas, George ^b   Taylor, Camillo J ^b   Hur, Yerang ^c   Alur, Rajeev ^c   Lee, Insup ^c   Grudic, Greg ^d   Southall, Ben ^e  

^a Oklahoma State University   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

^d UCB 450   (United States)

^e SARNOFF CORPORATION   (United States)

Author keywords

Hierarchical hybrid systems; Multi robot coordination; Vision based control

Indexed keywords

ALGORITHMS; CAMERAS; COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; MAPPING; SENSORS;

MULTI-ROBOT COORDINATION;

ROBOTS;

EID: 0036820813     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/0278364902021010981     Document Type: Conference Paper

References (50)

1. Alur, R., Grosu, R., Hur, Y., Kumar, V., and Lee, I. 2000a. Modular specifications of hybrid systems in CHARON. In Lynch, N. A. and Krogh, B. H., eds., Hybrid Systems: Computation and Control, LNCS 1790, pp. 6-19. Berlin: Springer.
2. Alur, R., Henzinger, T., Lafferriere, G., and Pappas, G. 2000b. Discrete abstractions of hybrid systems. Proc. IEEE, 88(7):971-984.
3. Arkin, R. 1998. Behavior-Based Robotics. MIT Press.
4. Baker, S., and Nayar, S. 1998. A theory of catadioptric image formation. In International Conference on Computer Vision, pp. 35-42, Bombay, India.
5. Balch, T., and Arkin, R. 1998. Behavior-based formation control for multi-robotic teams. IEEE Transactions on Robotics and Automation, 14(6):926-934.
6. Belta, C., and Kumar, V. 2001. Motion generation for formations of robots: A geometric approach. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 1245-1250, Seoul, Korea.
7. Beni, G., and Liang, P. 1996. Pattern reconfiguration in swarms-convergence of a distributed asynchronous and bounded iterative algorithm. IEEE Transactions on Robotics and Automation, 12(3):485-490.
8. Brooks, R. 1986. A robust layered control system for a mobile robot. IEEE Journal on Robotics and Automation, 2(1):14-23.
9. Burgard, W., Moors, M., Fox, D., Simmons, R., and Thrun, S. 2000. Collaborative multi-robot exploration. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 476-481, San Francisco, CA.
10. Burridge, R., Rizzi, A., and Koditschek, D. 1999. Sequential composition of dynamically dexterous robot behaviors. International Journal of Robotics Research, 18(6):534-555.
11. Chen, Q., and Luh, J. Y. S. 1994. Coordination and control of a group of small mobile robots. In Proc. IEEE Int. Conf. on Robotics and Automation, Vol. 3, pp. 2315-2320.
12. Das, A. K., Fierro, R., Kumar, V., Ostrowski, J. P., Spletzer, J., and Taylor, C. J. 2002. A vision-based formation control framework. IEEE Transactions on Robotics and Automation, 18(5):813-825.
13. Das, A. K., Fierro, R., Kumar, V., Southall, B., Spletzer, J., and Taylor, C. 2001. Real-time vision-based control of a nonholonomic mobile robot. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 1714-1719, Seoul, Korea.
14. De Luca, A., Oriolo, G., and Samson, C. 1998. Feedback control of a nonholonomic car-like robot. In Laumond, J.-P., editor, Robot Motion Planning and Control, pp. 171-253. London: Springer-Verlag.
15. Desai, J., Kumar, V., and Ostrowski, J. P. 1999. Control of changes in formation for a team of mobile robots. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 1556-1561, Detroit, Michigan.
16. Desai, J. P., Ostrowski, J. P., and Kumar, V. 2001. Modeling and control of formations of nonholonomic mobile robots. IEEE Transactions on Robotics and Automation, 17(6):905-908.
17. Donald, B., Gariepy, L., and Rus, D. 2000. Distributed manipulation of multiple objects using ropes. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 450-457.
18. Feddema, J., and Schoenwald, D. 2001. Decentralized control of cooperative robotic vehicles. In Proc. SPIE, Vol. 4364, Aerosense, Orlando, FL.
19. Fierro, R., Belta, C., Desai, J., and Kumar, V. 2001a. On controlling aircraft formations. In Proc. IEEE Conf. on Decision and Control, pp. 1065-1070, Orlando, FL.
20. Fierro, R., Das, A., Kumar, V., and Ostrowski, J. P. 2001b. Hybrid control of formations of robots. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 157-162, Seoul, Korea.
21. Fierro, R., and Lewis, F. L. 1997. A framework for hybrid control design. IEEE Trans. Syst. Man Cybern., 27-A(6):765-773.
22. Fierro, R., Song, P., Das, A. K., and Kumar, V. 2002. Cooperative control of robot formations. In Murphey, R. and Pardalos, P., eds., Cooperative Control and Optimization, Vol. 66 of Applied Optimization, chapter 5, pp. 73-93. Dordrecht: Kluwer Academic.
23. Grudic, G. Z., and Ungar, L. H. 2000a. Localizing policy gradient estimates to action transitions. In Proc. 17th Int. Conf. on Machine Learning, Vol. 17, pp. 343-350. San Mateo, CA: Morgan Kaufmann.
24. Grudic, G. Z., and Ungar, L. H. 2000b. Localizing search in reinforcement learning. In Proc. 17th National Conf. on Artificial Intelligence, Vol. 17, pp. 590-595. Menlo Park, CA: AAAI/Cambridge, MA: MIT Press.
25. Hartley, R., and Zisserman, A. 2000. Multiple View Geometry in Computer Vision. Cambridge: Cambridge University Press.
26. Jennings, J. S., Whelan, G., and Evans, W. F. 1997. Cooperative search and rescue with a team of mobile robots. In Proc. IEEE Int. Conf. on Advanced Robotics (ICAR), pp. 193-200, Monterey, CA.
27. Khalil, H. K. 2002. Nonlinear Systems, 3rd edition. Upper Saddle River, NJ: Prentice Hall.
28. Khatib, O., Yokoi, K., Chang, K., Ruspini, D., Holmberg, R., and Casal, A. 1996. Vehicle/arm coordination and mobile manipulator decentralized cooperation. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 546-553.
29. Klavins, E., and Koditschek, D. 2000. A formalism for the composition of concurrent robot behaviors. In Proc. IEEE Int. Conf. on Robotics and Automation, Vol. 4, pp. 3395-3402, San Francisco, CA.
30. Kosuge, K., Hirata, Y., Asama, H., Kaetsu, H., and Kawabata, K. 1999. Motion control of multiple autonomous mobile robots handling a large object in coordination. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2666-2673, Detroit, MI.
31. Lawton, J., Young, B., and Beard, R. 2000. A decentralized approach to elementary formation maneuvers. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2728-2733, San Francisco, CA.
32. Matarić, M. 1995. Issues and approaches in the design of collective autonomous agents. Robotics and Autonomous Systems, 16(2-4):321-331.
33. Matarić, M., Nilsson, M., and Simsarian, K. 1995. Cooperative multi-robot box pushing. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 556-561, Pittsburgh, PA.
34. Morrow, J., and Khosla, P. 1997. Manipulation task primitives for composing robot skills. In Proc. IEEE Int. Conf. on Robotics and Automation, Vol. 4, pp. 3354-3359.
35. Parker, L. 1998. ALLIANCE: An architecture for fault tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation, 14(2):220-240.
36. Parker, L. E. 2000. Current state of the art in distributed autonomous mobile robotics. In Parker, L. E., Bekey, G., and Barhen, J., eds., Distributed Autonomous Robotic Systems, Vol. 4, pp. 3-12. Tokyo: Springer.
37. Roumeliotis, S., and Bekey, G. 2000. Collective localization: A distributed kalman filter approach to localization of groups of mobile robots. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2958-2965, San Francisco, CA.
38. Rus, D., Donald, B., and Jennings, J. 1995. Moving furniture with teams of autonomous robots. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 235-242, Pittsburgh, PA.
39. Schreckenghost, D., Bonasso, P., Kortenkamp, D., and Ryan, D. 1998. Three tier architecture for controlling space life support systems. In Proc. IEEE Int. Joint Symposia on Intelligence and Systems, pp. 195-201, Rockville, MD.
40. Simmons, R., Singh, S., Hershberger, D., Ramos, J., and Smith, T. 2000. Coordination of heterogeneous robots for large-scale assembly. In Proc. ISER00, 7th Int. Symposium on Experimental Robotics, pp. 311-320, Honolulu, Hawaii.
41. Spletzer, J., Das, A., Fierro, R., Taylor, C. J., Kumar, V., and Ostrowski, J. P. 2001. Cooperative localization and control for multi-robot manipulation. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 631-636, Maui, Hawaii.
42. Stilwell, D., and Bay, J. 1993. Toward the development of a material transport system using swarms of ant-like robots. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 766-771, Atlanta, GA.
43. Stroupe, A., Martin, M., and Balch, T. 2001. Distributed sensor fusion for object position estimation by multi-robot systems. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 1092-1098, Seoul, Korea.
44. Sugar, T., and Kumar, V. 2000. Control and coordination of multiple mobile robots in manipulation and material handling tasks. In Corke, P. and Trevelyan, J., eds., Experimental Robotics VI: Lecture Notes in Control and Information Sciences, Vol. 250, pp. 15-24. Berlin: Springer-Verlag.
45. Tabuada, P., Pappas, G., and Lima, P. 2001. Feasible formations of multi-agent systems. In Proc. American Control Conference, pp. 56-61, Arlington, VA.
46. Tan, K. H., and Lewis, M. A. 1997. Virtual structures for high precision cooperative mobile robot control. Autonomous Robots, 4:387-403.
47. Taylor, C. J. 2002. Videoplus: a method for capturing the structure and appearance of immersive environments. IEEE Transactions on Visualization and Computer Graphics, 8(2):171-182.
48. van der Schaft, A. and Schumacher, H. 2000. An Introduction to Hybrid Dynamical Systems, Vol. 251 of Lecture Notes in Control and Information Sciences. London: Springer.
49. Volpe, R., Nesnas, I., Estlin, T., Mutz, D., Petras, R., and Das, H. 2001. The CLARAty architecture for robotic autonomy. In Proc. IEEE Aerospace Conference, Vol. 1, pp. 121-132, Big Sky, MT.
50. Yamaguchi, H., and Burdick, J. W. 1998. Asymptotic stabilization of multiple nonholonomic mobile robots forming groups formations. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 3573-3580, Leuven, Belgium.