[OSL@UIUC]

Open Systems Laboratory

Department of Computer Science, University of Illinois at Urbana-Champaign
Research
People
Publications
Utilities
 
 Faculty 
 Gul Agha 
 Secretary 
 Donna Coleman 
 Graduate Students 
 Vilas Shekhar Bangalore Jagannath 
 Liping Chen 
 Rajesh Kumar Karmani 
 Vijay Anand Korthikanti 
 Kirill Mechitov 
 Parya Moinzadeh 
 Alumni 
 Amr Ahmed 
 Mark Astley 
 Tom Brown 
 Po-Hao Chang 
 Joshua Chia 
 Lucas T Cook 
 Christo Frank Devaraj 
 Bill Donkervoet 
 Svend Frølund 
 MyungJoo Ham 
 Chris Houck 
 Nadeem Jamali 
 Myeong-Wuk Jang 
 WooYoung Kim 
 Nirman Kumar 
 YoungMin Kwon 
 Timo Latvala 
 Soham Mazumdar 
 Shakuntala Miriyala 
 Sherin Moussa 
 Mehwish A Nagda 
 Rajendra Panwar 
 Abhilash Patel 
 Anna Patterson 
 Smitha Reddy 
 Shangping Ren 
 Masahiko Saito 
 Koushik Sen 
 Amin Shali 
 Daniel Sturman 
 Sameer Sundresh 
 Prasanna Thati 
 Predrag Tosic 
 Sandeep Uttamchandani 
 Abhay Vardhan 
 Carlos A. Varela 
 Nalini Venkatasubramanian 
 William Wendling 
 Reza Ziaei 
 William Zwicky 

Predrag Tosic

Alumni
E-mail:p-tosiccsuiucedu

Select publications

  1. Tosic, Predrag. "Computational Complexity of Counting in Sparsely Networked Discrete Dynamical Systems," InterJournal, paper #1738, www.interjournal.org, 2006. [pdf] [bib]
  2. Tosic, Predrag. "Computational Complexity of Some Enumeration Problems About Uniformly Sparse Boolean Network Automata," Proceedings of the Second European Conference on Complex Systems (ECCS'06), European Complex Systems Society (15 pages); to appear in September, 2006. [pdf] [ps] [bib]
  3. Tosic, Predrag. "Computational Complexity of Some Enumeration Problems About Uniformly Sparse Boolean Network Automata," Electronic Colloquium on Computational Complexity (ECCC), Report TR06-159, 2006. [pdf] [ps] [bib]
  4. Tosic, Predrag. "DISTRIBUTED COALITION FORMATION FOR COLLABORATIVE LARGE-SCALE MULTI-AGENT SYSTEMS," M.S. thesis, 2006. [pdf] [ps] [bib]
  5. Tosic, Predrag. "Modeling and Analysis of the Collective Dynamics of Large-Scale Multi-Agent Systems: A Cellular and Network Automata based Approach," Department of Computer Science Technical Report (based on doctoral dissertation), UIUC, 2006. [pdf] [ps] [bib]
  6. Tosic, Predrag. "On Modeling and Analyzing Sparsely Networked Large-Scale Multi-agent Systems with Cellular and Graph Automata," The Second Workshop on Modeling of Complex Systems with Cellular Automata (MCSCA06), in Proceedings of the Sixth International Conference on Computational Science ICCS'06 (part III); Springer's LNCS series, vol. 3993, pp. 272 - 280, 2006. [pdf] [ps] [bib]
  7. Tosic, Predrag. "On the Complexity of Counting Fixed Points and Gardens of Eden in Sequential Dynamical Systems on Planar Bipartite Graphs," International Journal on Foundations of Computer Science, vol. 17 (5), pp. 1179--1203, World Scientific, October, 2006. [pdf] [pdf] [bib]
  8. Tosic, Predrag. "Cellular Automata for Distributed Computing: Models of Agent Interaction and Their Implications," IEEE Int'l Conf. on Systems, Man and Cybernetics SMC'05 (CD-Rom); held in Waikoloa, The Big Island of Hawaii, October 10-12, 2005. [pdf] [ps] [bib]
  9. Tosic, Predrag. "Counting Fixed Points and Gardens of Eden of Sequential Dynamical Systems on Planar Bipartite Graphs," Electronic Colloquium on Computational Complexity, ECCC-TR05-091, 2005. [pdf] [ps] [bib]
  10. Tosic, Predrag, Gul Agha. "Maximal Clique Based Distributed Coalition Formation for Task Allocation in Large-Scale Multi-agent Systems," MMAS'04 Post-Proceedings, Springer-Verlag LNAI series, vol. 3446, pp. 104-120, 2005. [pdf] [ps] [bib]
  11. Tosic, Predrag. "On Complexity of Counting Fixed Point Configurations in Certain Classes of Graph Automata," Electronic Colloquium on Computational Complexity, ECCC-TR05-051, 2005. [pdf] [ps] [bib]
  12. Tosic, Predrag, Gul Agha. "On Computational Complexity of Counting Fixed Points in Symmetric Boolean Graph Automata," Proc. UC'05 - Fourth International Conference on Unconventional Computation, Springer-Verlag LNCS series, vol. 3699, pp. 191-205; held in Sevilla, Spain, October 3-7 , 2005. [pdf] [ps] [bib]
  13. Tosic, Predrag, Gul Agha. "On Computational Complexity of Predicting Dynamical Evolution of Large Agent Ensembles," Proceedings of the Third European Workshop on Multi-Agent Systems EUMAS '05, pp. 415-426, Flemish Academy of Sciences; held in Brussels, Belgium, December 7-8, 2005. [pdf] [ps] [bib]
  14. Tosic, Predrag. "On Counting Fixed Point Configurations in Star Networks," Proc. IEEE Int'l Parallel & Distributed Processing Symposium IPDPS '05 (CD-Rom), in Advances in Parallel and Distributed Computing Models workshop (APDCM '05); held in Denver, Colorado, April 4 - 8, 2005. [pdf] [ps] [bib]
  15. Tosic, Predrag, Gul Agha. "On Parallel vs. Sequential Threshold Cellular Automata," (to become) Department of Computer Science Technical Report, University of Illinois at Urbana-Champaign, Spring, 2005. [pdf] [ps] [bib]
  16. Tosic, Predrag, Gul Agha. "Parallel vs. Sequential Threshold Cellular Automata: Comparison and Contrast," Proceedings of the First European Conference on Complex Systems ECCS '05 (CD-Rom), European Complex Systems Society; held in Paris, France, November 14-18, 2005. [pdf] [ps] [bib]
  17. Tosic, Predrag. "A Perspective on the Future of Massively Parallel Computing: Fine Grain vs. Coarse-Grain Parallel Models," Proc. 1st ACM Conference on Computing Frontiers (CF'04), Ischia, Italy, April 14-16, 2004. [pdf] [ps] [bib]
  18. Tosic, Predrag, Gul Agha. "Characterizing Configuration Spaces of Simple Threshold Cellular Automata," Proc. ACRI 2004 ( 6th Int'l Conference on Cellular Automata for Research and Industry), Amsterdam, The Netherlands, October 25-27, Springer-Verlag LNCS series, vol. 3305, pp. 861 - 870, 2004. [pdf] [ps] [bib]
  19. Tosic, Predrag, Gul Agha. "Concurrency vs. Sequential Interleavings in 1-D Threshold Cellular Automata," Proc. IEEE - IPDPS '04 (APDCM Workshop), Santa Fe, New Mexico, USA, April 26-30, 2004. [pdf] [ps] [bib]
  20. Tosic, Predrag, Gul Agha. "Maximal Clique Based Distributed Group Formation for Autonomous Agent Coalitions," Coalitions and Teams Workshop (W10), within The Third Int'l Joint Conf. on Agents & Multi Agent Systems (AAMAS '04), Columbia University, New York City, USA, 2004. [pdf] [bib]
  21. Tosic, Predrag, Gul Agha. "Maximal Clique Based Distributed Group Formation for Task Allocation in Large-Scale Multi-Agent Systems," Proc. Int'l Workshop on Massively Multi-Agent Systems, Kyoto, Japan, December 10-11, 2004. [pdf] [bib]
  22. Tosic, Predrag, Gul Agha. "Towards a Hierarchical Taxonomy of Autonomous Agents," Proc. IEEE Int'l Conference on Systems, Man and Cybernetics (IEEE-SMC'04), The Hague, The Netherlands, Oct. 10-13, 2004. [pdf] [bib]
  23. Jang, Myeong-Wuk, Smitha Reddy, Predrag Tosic, Liping Chen, Gul Agha. "An Actor-based Simulation for Studying UAV Coordination," 15th European Simulation Symposium (ESS 2003), pp. 593-601, Delft, The Netherlands, October 26-29, 2003. [pdf] [bib]
  24. Tosic, Predrag, Myeong-Wuk Jang, Smitha Reddy, Joshua Chia, Liping Chen, Gul Agha. "Modeling a System of UAVs on a Mission," Proc. 7th World Multiconference on Systemics, Cybernetics, and Informatics (SCI '03), pp. 508-514, July 27-30, 2003. [pdf] [ps] [bib]
  25. Tosic, Predrag, Gul Agha. "Simple Genetic Algorithms for Pattern Learning: The Role of Crossovers," 5th Int'l Workshop on Frontiers in Evolutionary Algorithms (FEA'03), in Proc. Joint Conference on Information Systems, September 26-30, 2003. [pdf] [ps] [bib]
  26. Tosic, Predrag, Gul Agha. "True Concurrency vs. Nondeterministic Sequential Interleavings in 1-D Cellular Automata," IEEE Real Time Systems Symposium (RTSS'03), Work-in-Progress Workshop, Cancun, Mexico, December 3-5, 2003. [pdf] [bib]
  27. Tosic, Predrag, Gul Agha. "Understanding and Modeling Agent Autonomy in Dynamic Multi-Agent, Multi-Task Environments," Proc. First European Workshop on Multi-Agent Systems (EUMAS '03) (Day 2, Panel 2 section), Oxford, England (UK), December 18-19, 2003. [pdf] [ps] [bib]