Multi-robot deployment and coordination with Embedded Graph Grammars

Autonomous Robots

Volumn 26, Issue 1, 2009, Pages 79-98

  Smith, Brian ^a   Howard, Ayanna ^a   McNew, John Michael ^b   Wang, Jiuguang ^a   Egerstedt, Magnus ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b University of Washington   (United States)

Author keywords

Embedded Graph Grammars; Multi agent control and coordination; Multiple robot systems; Sensor networks

Indexed keywords

CONTEXT SENSITIVE GRAMMARS; EMBEDDED SYSTEMS; FORMAL LANGUAGES; GRAPH THEORY; INDUSTRIAL ROBOTS; MULTIPURPOSE ROBOTS; ROBOT LEARNING; ROBOTICS; ROBOTS; SENSOR NETWORKS; SENSORS;

CONTROL LAWS; EMBEDDED GRAPH GRAMMARS; IMPLEMENTATION ASPECTS; LOCAL INTERACTIONS; MULTI-AGENT CONTROL AND COORDINATION; MULTI-ROBOT SYSTEMS; MULTIPLE-ROBOT SYSTEMS; WHEELED ROBOTS;

MULTI AGENT SYSTEMS;

EID: 58149512091     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-008-9107-6     Document Type: Article

References (21)

1. Brockett, R. W. (1988). On the computer control of movement. In IEEE international conference on robotics and automation, New York, April 1988 (pp. 534-540).
2. J. Cortes S. Martinez F. Bullo 2006 Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions IEEE Transactions on Automatic Control 51 8 1289 1298
3. M. Egerstedt R. Brockett 2003 Feedback can reduce the specification complexity of motor programs IEEE Transactions on Automatic Control 48 2 213 223
4. Hendrickx, J. M., Anderson, B. D. O., Delvenne, J.-C., & Blondel, V. D. (2007). Directed graphs for the analysis of rigidity and persistence in autonomous agent systems, International Journal of Robust and Nonlinear Control.
5. Henneberg, L. (1911). Die graphische statik der starren systeme.
6. Henzinger, T. (1996). The theory of hybrid automata. In 11th annual symposium on logic in computer science (LICS). Los Alamitos: IEEE Comput. Soc.
7. A. Jadbabaie J. Lin A. S. Morse 2003 Coordination of groups of mobile autonomous agents using nearest neighbor rules IEEE Transactions on Automatic Control 48 6 988 1001
8. Klavins, E. (2004). A language for modeling and programming cooperative control systems. In IEEE international conference on robotics and automation.
9. Klavins, E., Ghrist, R., & Lipsky, D. (2004). Graph grammars for self-assembling robotic systems. In IEEE international conference on robotics and automation.
10. J. Lygeros C. Tomlin S. Sastry 1999 Controllers for reachability specifications for hybrid systems Automatica 35 3 349 370
11. Manikonda, V., Krishnaprasad, P. S., & Hendler, J. (1998). Languages, behaviors, hybrid architectures and motion control. In Mathematical control theory (pp. 199-226). Berlin: Springer.
12. McLurkin, J., & Smith, J. (2004). Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots. In Distributed autonomous robotic systems conference.
13. McLurkin, J., & Yamins, D. (2005). Dynamic task assignment in robot swarms. In Robotics: science and systems conference.
14. McLurkin, J., Smith, J., Frankel, J., Sotkowitz, D., Blau, D., & Schmidt, B. (2006). Speaking swarmish: Human-robot interface design for large swarms of autonomous mobile robots. In AAAI spring symposium.
15. McNew, J. M., & Klavins, E. (2005). A grammatical approach to cooperative control: The scouts and intruders example. In S. Butenko, R. Murphey, & P. Pardalos (Eds.), Cooperative control and optimization.
16. McNew, J.-M., & Klavins, E. (2006). Locally interacting hybrid systems with embedded graph grammars. In 45th IEEE conference on decision and control (pp. 6080-6087).
17. McNew, J. M., Egerstedt, M., & Klavins, E. (2007). Solving coverage problems with embedded graph grammars. In Lecture notes in computer science : Vol. 4416. Hybrid systems: computation and control, Pisa, Italy (pp. 413-427). Berlin: Springer.
18. M. Mesbahi 2005 On state-dependent dynamic graphs and their controllability properties IEEE Transactions on Automatic Control 50 3 387 392
19. Samad, T., & Bay, J. (2006). Multiagent sensing and control: Surveillance and reconnaissance for urban operations. In Mathematical theory of networks and systems, Kyoto, Japan.
20. Smith, B. S., Egerstedt, M., & Howard, A. (2007). Automatic generation of persistent formations for multi-agent networks under range constraints. In Proceedings of the first international conference on robot communication and coordination.
21. Smith, B. S., Egerstedt, M., & Howard, A. (2008). Automatic deployment and formation control of decentralized multi-agent networks. In Proceedings of the IEEE international conference on robotics and automation.