A general algorithm for robot formations using local sensing: And minimal communication

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 5, 2002, Pages 837-846

  Fredslund, Jakob ^a   Matarić, Maja J ^b  

^a AARHUS UNIVERSITY   (Denmark)

^b Computer Science Department ^*  (United States)

Author keywords

Local sensing; Minimal communication; Multiple robot coordination; Robot formations

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; LASER APPLICATIONS; SENSORS; TRACKING (POSITION);

ROBOT FORMATIONS;

MOBILE ROBOTS;

EID: 0036818116     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.803458     Document Type: Article

References (17)

1. R. Alur, A. Das, J. Esposito, R. Fierro, G. Grudic, Y. Hur, V. Kumar, I. Lee, J. Ostrowski, G. Pappas, B. Southall, J. Spletzer, and C.J. Taylor, "A framework and architecture for multirobot coordination," in Proc. Int. Symp. Experimental Robotics (ISER 2000), Maui, HI, Dec. 10-13, 2000, pp. 289-299.
2. H. Ando, I. Suzuki, and M. Yamashita, "Formation and agreement problems for synchronous mobile robots with limited visibility," in Proc. IEEE Int. Symp. Intelligent Control, Monterey, CA, Aug. 1995, pp. 453-460.
3. T. Balch and R.C. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robot. Automat., vol. 14, pp. 926-939, Dec. 1998.
4. T. Balch and M. Hybinette, "Social potentials for scalable multirobot formations," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA-00), vol. 1, San Francisco, CA, Apr. 2000, pp. 73-80.
5. Q. Chen and J.Y.S. Luh, "Coordination and control of a group of small mobile robots," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA-1994), San Diego, CA, 1994, pp. 2315-2320.
6. J.P. Desai, V. Kumar, and J.P. Ostrowski, "Control of changes in formation for a team of mobile robots," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA-99), Detroit, MI, May 1999, pp. 1556-1561.
7. J.P. Desai, J.P. Ostrowski, and V. Kumar, "A theoretical framework for modeling and controlling formations of mobile robots," IEEE Trans. Robot. Automat., submitted for publication.
8. B.P. Gerkey, R.T. Vaughan, K. Støy, A. Howard, G.S. Sukhatme, and M.J. Matarić, "Most valuable player: A robot device server for distributed control," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS 2001), Wailea, HI, Oct. 29-Nov. 3, 2001, pp. 1226-1231.
9. C.R. Kube and H. Zhang, "Collective robotic intelligence," in Proc. 2nd Int. Conf. Simulation of Adaptive Behavior, Dec. 7-11, 1992, pp. 460-468.
10. M.A. Lewis and K.-H. Tan, "High precision formation control of mobile robots using virtual structures," Auton. Robots 4, pp. 387-403, 1997.
11. M.J. Matarić, "Designing and understanding adaptive group behavior," in Adaptive Behavior. Cambridge, MA: MIT, Dec. 1995, vol. 4, pp. 1:50-1:81.
12. I.M. Rekleitis, G. Dudek, and E.E. Milios, "On multi agent exploration," in Proc. Vision Interface, Vancouver, BC, Canada, 1998, pp. 455-461.
13. W.M. Spears and D.F. Gordon, "Using artificial physics to control agents," in Proc. IEEE Int. Conf. Information Intelligence and Systems, Rockville, MD, Oct. 31-Nov. 3, 1999.
14. K. Sugihara and I. Suzuki, "Distributed algorithms for formation of geometric patterns with many mobile robots," J. Robot. Syst., vol. 13, no. 3, pp. 127-139, 1996.
15. R.T. Vaughan, "Stage: A multiple robot simulator," Institute for Robotics and Intelligent Systems, Univ. Southern CA, Tech. Rep. IRIS-00-393, 2000.
16. B.B. Werger, "Cooperation without deliberation: A minimal behavior-based approach to multi-robot teams," Artif. Intell., vol. 110, pp. 293-320, 1999.
17. B.B. Werger and M.J. Matarić, "Robotic 'food' chains: Externalization of state and program for minimal-agent foraging," in From Animals to Animats 4: Proc. 4th Int. Conf. Simulation of Adaptive Behavior, Maes, Matarić, Meyer, Pollack, and Wilson, Eds., Cape Cod, MA, Sept. 1996, pp. 625-634.