Deadlock free dynamic resource assignment in multi-robot systems with multiple missions: A matrix-based approach

14th Mediterranean Conference on Control and Automation, MED'06

Volumn , Issue , 2006, Pages

  Ballal, Prasanna ^a   Giordano, Vincenzo ^a   Lewis, Frank ^a  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE EVENT CONTROLLER; DYNAMIC RESOURCE; MULTI-MISSION ROBOT;

COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; DYNAMICAL SYSTEMS; INTELLIGENT ROBOTS; MATLAB; MATRIX ALGEBRA;

MULTI AGENT SYSTEMS;

EID: 35948942034     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MED.2006.328691     Document Type: Conference Paper

References (17)

1. Butler Z., Rus D., "Event-based motion control for mobile-sensor network", IEEE Trans. on Pervasive Computing, vol.2 issue 4, October-December 2003
2. Chong C., Kumar S., "Sensor Networks: Evolution, Opportunities and Challenges", Proc. of the IEEE, col. 91, no.8, August 2003
3. Corman, T., Leisenson, C., and Rivest R., Introduction to Algorithms, Prentice Hall of India, 2001.
4. Ezpeleta, J.; Colom, J.M.; Martinez, J.; "A Petri net based deadlock prevention policy for flexible manufacturing systems", IEEE Trans, on Robotics and Automation, Volume 11, Issue 2, April 1995 Page(s):173-184
5. Fanti M.P.; Maione B.; Mascolo S.; Turchiano B., Event-based feedback control for deadlock avoidance in flexible production systems IEEE Trans, on Robotics and Automation, Volume 13, Issue 3, June 1997 Page(s):347 - 363
6. Gerkey B., Mataric M., "Sold! Auction methods for multirobot coordination", IEEE Trans. on Robotics and Autoation, vol. 18, no. 5, October 2002
7. Gerkey B., Mataric M., "A formal analysis and taxonomy of task allocation in multi-robot systems", Int. Journal of Robotics Research, vol.:18 , no.5 , September 2004
8. Giordano V., Lewis F., Mireles J., Turchiano B., "Coordination control policy for mobile sensor networks with shared heterogeneous resources", Proc. of the IEEE International Conference on Control and Automation, Budapest, June 2005
9. Giordano V., Ballal P., Lewis F., Turchiano B., Zhang J. B., "Supervisory control of mobile sensor networks: Matrix formulation, simulation and implementation", to appear in IEEE Trans. on System, Man and Cybernetics part B, June 2006
10. Gurel A., Bogdan S., Lewis F., "Matrix approach to deadlock-free dispatching in multi-class finite buffer flowlines", IEEE Trans. on Automatic Control, Vol. 45, Issue 11, November 2000, pp.2086-2090
11. Kusiak A. Intelligent scheduling of automated machining systems. In Intelligent design and Manufacturing. A Kusiak (ed) Wiley, New York (1992).
12. Lewis F., Gurel A., Bogdan S., Docanalp A. Pastravanu O., "Analysis of deadlock and circular waits using a matrix model for flexible manufacturing systems", Automatica, vol.34, no. 9, September 1998
13. Mireles J., Lewis F., Gurel A., "Implementation of a deadlock avoidance policy for multipart reentrant flow lines using a matrix-based discrete event controller", Proc. of the International symposium on advances in robot dynamics and control, New Orleans, November 2002
14. Murata, T. "Petri Nets: Properties, Analysis and Applications." Proc. of the IEEE, vol.77, no.4, April 1989, pp.541-80
15. Puccinelli D., Haenggi M., "Wireless Sensor Networks: Applications and Challenges of Ubiquitous Sensing", IEEE Circuits and Systems Magazine, vol. 5, pp. 19-29, August 2005.
16. Tacconi D., Lewis F., "A new matrix model for discrete event systems: application to simulation", IEEE Control System Magazine, vol.17 October 1997
17. Wysk, R.A; Yang, N.S.; Joshi, S.; "Detection of deadlocks in flexible manufacturing cells", IEEE Trans. on Robotics and Automation, vol.:7 , Issue: 6 , December 1991