An effective potential field approach to FMS holonic heterarchical control

Control Engineering Practice

Volumn 20, Issue 12, 2012, Pages 1293-1309

  Pach, C ^a,b   Bekrar, A ^a,b   Zbib, N ^a,b   Sallez, Y ^a,b   Trentesaux, D ^a,b  

^a UNIV LILLE   (France)

^b UNIVERSITÉ DE VALENCIENNES   (France)

Author keywords

ADACOR; Dynamic allocation; Dynamic routing; Flexible manufacturing systems; Heterarchical control; Potential field

Indexed keywords

ADACOR; CONTROL APPROACH; DYNAMIC ALLOCATIONS; DYNAMIC ROUTING; EFFECTIVE POTENTIALS; HOLONICS; LOWER BOUNDS; MIXED-INTEGER; POTENTIAL FIELD; REACTIVE MECHANISM; REAL PHYSICAL SYSTEMS; STORAGE CAPACITY; TRANSIENT STATE; TRANSPORTATION TIME;

FLEXIBLE MANUFACTURING SYSTEMS;

DYNAMICS;

EID: 84867506109     PISSN: 09670661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.conengprac.2012.07.005     Document Type: Article

References (58)

1. Arkin R., Bekey C., George A. Robot colonies 1997, Springer-Verlag, New York.
2. Babiceanu R.F., Chen F.F. Development and applications of holonic manufacturing systems: A survey. Journal of Intelligent Manufacturing 2006, 17(1):11-131.
3. Barbosa, J., Leitao, P., Adam, E., & Trentesaux, D. (2012). Nervousness in dynamic self-organized holonic multi-agent systems. In 10th international conference on practical applications of agents and multi-agents systems, PAAMS'12, Advances in intelligent and soft computing (Vol. 156, pp. 9-17). Salamanca, Spain: Springer, March, ISBN978-3-642-28761-9.
4. Barbosa, J., Leitao, P., Trentesaux, D., & Adam, E. (2011). Enhancing ADACOR with biology insights towards reconfigurable manufacturing systems. In IECON 2011, 37th annual conference of the IEEE Industrial Electronics Society, Melbourne, Australia (pp. 2665-2670, pp. nov).
5. Berger T., Sallez Y., Valli B., Gibaud A., Trentesaux D. Semi-heterarchical allocation and routing processes in FMS control: A stigmergic approach. Journal of Intelligent & Robotics Systems 2010, 58(1):17-45.
6. Borangiu T., Gilbert P., Ivanescu N.A., Rosu A. An implementing framework for holonic manufacturing control with multiple robot-vision stations. Engineering Applications of Artificial Intelligence 2009, 22:505-521.
7. Botti V., Barber F., Crespo A., Onaindia E., Garcia-Fornes A., Ripoll I., et al. A temporal blackboard for a multi-agent environment. Data & Knowledge Engineering 1995, 15(3):189-211.
8. Bousbia, S., & Trentesaux, D. (2002). Self-organization in distributed manufacturing control: State-of-the-art and future trends. In IEEE international conference on systems, man and cybernetics, Hammamet, Tunisia, October 6-9.
9. Brückner, S. (2000). Return from the ant synthetic ecosystems for manufacturing control. Ph.D. Dissertation. Berlin: Humboldt-University.
10. Bussmann S., Schild K. Self-organization in manufacturing operations. Communications of the ACM 2007, 50(12):74-79.
11. Caumond A., Lacomme P., Moukrim A., Tchernev N. An MILP for scheduling problems in an FMS with one vehicle. European Journal of Operational Research 2009, 199:706-722.
12. Cavalieri S., Garetti M., Macchi M., Taisch M. An experimental benchmarking of two multi-agent architectures for production scheduling and control. Computers in Industry 2000, 43:139-152.
13. Chen C.H., Occena L.G. Knowledge decomposition for a product design blackboard expert system. Artificial Intelligence in Engineering 1999, 14(1):71-82.
14. Conway R.W., Maxwell W.L., Miller L.W. Theory of scheduling 1967, Addison-Wesley Publishing Company, Reading, MA.
15. Di Caro, G., & Dorigo, M. (1998). Ant colonies for adaptive routing in packet-switched communications networks. In A.E. Eiben, T. Back, M. Schoenauer, & H. P. Schwefel (Eds), Proceedings of PPSNV, Fifth international conference on parallel problem solving from nature (pp. 673-682). Lecture notes in computer science (Vol. 1498). Springer-Verlag.
16. Ferber J. Multi-agent systems. An introduction to distributed artificial intelligence 1999, Addison Wesley, London.
17. Grassé P.P. La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes Natalensis et Cubitermes sp. La théorie de la stigmergie: essai d'interprétation du comportement des termites constructeurs. Insectes Sociaux 1959, 6:41-80.
18. Hadeli T., Valckenaers P., Kollingbaum M., Van Brussel H. Multi-agent coordination and control using stigmergy. Computers in Industry 2004, 53:75-96.
19. Hayes-Roth B. A blackboard architecture for control. Artificial intelligence 1985, 26:251-321.
20. Holvoet T., Valckenaers P. Exploiting the environment for coordinating agent intentions. Lecture Notes in Artificial Intelligence 2006, 4389:51-56.
21. Hsieh F. Analysis of contract net in multi-agent systems. Automatica 2005, 42(5):733-740.
22. Jade (2011). http://jade.tilab.com/.
23. Khatib, O. (1985). Real-time obstacle avoidance for manipulators and mobile robot's.In IEEE international conference on robotics and automation (pp. 500-505). St. Louis, MO, USA.
24. Koestler A. The ghost in the machine 1967, Hutchinson, London.
25. Leitão P. Agent-based distributed manufacturing control: A state-of-the-art survey. Engineering Applications of Artificial Intelligence 2009, 22(7):979-991.
26. Leitão P., Barbosa J., Trentesaux D. Bio-inspired multi-agent systems for reconfigurable manufacturing systems 2011, 10.1016/j.engappai.2011.09.025.
27. Leitão P., Restivo F. ADACOR: a holonic architecture for agile and adaptive manufacturing control. Computers in Industry 2006, 57(2):121-130.
28. M.Dorigo, T.Stützle Ant colony optimization 2006, The MIT Press, Cambridge.
29. Maione G., Naso D. A soft computing approach for task contracting in multi-agent manufacturing control. Computers in Industry 2003, 52:199-219.
30. Marik V., Lazansky J. Industrial applications of agent technologies. Control Engineering Practice 2007, 15:1364-1380.
31. Montech Technology. (2011). Conveyor systems, http://www.montech.com.
32. Morel G., Valckenaers P., Faure J.-M., Pereira C.E., Diedrich C. Manufacturing plant control challenges and issues. Control Engineering Practice 2007, 15:1321-1331.
33. Okino N. Bionic manufacturing system. Proceedings of the CIRP seminar on flexible manufacturing system: Past-present-future 1993, 73-95. CIRP, Paris. J. Peklenik (Ed.).
34. Ounnar F., Pujo P., Mekaouche L., Giambiasi N. Integration of a flat holonic form in an HLA environment. Journal of Intelligent Manufacturing 2009, 70(1):91-111.
35. Parunak, H. V. D., Brueckner, S., & Sauter J. (2001). ERIM's approach to fine-grained agents. In Proceedings of the NASA/JPL Workshop on Radical Agent Concepts (WRAC'2001), Greenbelt, MD, September 19-21.
36. Sallez Y. The augmentation concept: How to make a product "active" during its life cycle. Service Orientation in Holonic and Multi-Agent Manufacturing Control, Studies in Computational Intelligence 2012, vol. 402:35-48. Springer.
37. Sallez Y., Berger T., Deneux D., Trentesaux D. The lifecycle of active and intelligent products: The augmentation concept. International Journal of Computer Integrated Manufacturing 2010, 23(10):905-924.
38. Sallez Y., Berger T., Raileanu S., Chaabane S., Trentesaux D. Semi-heterarchical control of FMS: From theory to application. Engineering Applications of Artificial Intelligence 2010, 23(8):1314-1326.
39. Sallez Y., Berger T., Trentesaux D. A stigmergic approach for dynamic routing of active products in FMS. Computer in Industry 2009, 60(3):204-216.
40. Samsudin C., Ahmad F.A., Mashohor S. A highly interpretable fuzzy rule base using ordinal structure for obstacle avoidance of mobile robot. Applied Soft Computing 2011, 11(2):1631-1637.
41. Sauer, O. (2008). Automated engineering of manufacturing execution systems-A contribution to "adaptivity" in manufacturing companies. In 5th CIRP-sponsored international conference on digital enterprise technology, Nantes, France, October 22-24.
42. Schreiber W. Die Top-Themen der deutschen Automobil-Industrie. MANUFUTURE Germany Konferenz: die strategische Forschungsagenda 2007, 90-94. Deutschland, September.
43. Shen W., Hao Q., Yoon H.J., Norrie D.H. Applications of agent-based systems in intelligent manufacturing: An updated review. Advanced Engineering Informatics 2006, 20(4):415-431.
44. Smith R.G. The contract net protocol: High level communication and control in a distributed problem solver. IEEE Transactions on Computer 1980, 29(12):1104-1113.
45. Tehrani H., Sugimura N., Iwamura K., Tanimizu Y. Multi agent architecture for dynamic incremental process planning in the flexible manufacturing system. Journal of Intelligent Manufacturing 2008, 10.1007/s10845-008-0206-1.
46. Tharumarajah A. Comparison of the bionic, fractal and holonic manufacturing system concepts. International Journal of Computer Integrated Manufacturing 1996, 9(3):217-223.
47. Theraulaz G., Bonabeau E. A brief history of stigmergy. Journal of Artificial Life 1999, 5(2):97-116.
48. Trentesaux D. Distributed control of production systems. Engineering Applications of Artificial Intelligence 2009, 22(7):971-978.
49. Trentesaux D., Dindeleux R., Tahon C. A multicriteria decision support system for dynamic task allocation in a distributed production activity control structure. International Journal of Computer Integrated Manufacturing 1998, 11(1):3-17.
50. Trentesaux D., Moray N., Tahon C. Integration of the human operator into responsive discrete production management. European Journal of Operational Research 1998, 109(2):342-361.
51. Ueda K. Synthesis and emergence-Research overview. Artificial Intelligence in Engineering 2001, 15(4):321-327.
52. Vaario J., Ueda K. An emergent modelling method for dynamic scheduling. Journal of Intelligent Manufacturing 1998, 9:129-140.
53. Van Brussel H., Wyns J., Valckenaers P., Bongaerts L., Peeters L. Reference architecture for holonic manufacturing systems: PROSA. Computers in Industry 1998, 37(3):255-274.
54. Verstraete P., Valckenaers P., Van Brussel H., Saint Germain B., Hadeli K., Van Belle J. Towards robust and efficient planning execution. Engineering Applications of Artificial Intelligence 2007, 21:304-314.
55. Weyns D., Boucké N., Holvoet T. A field-based versus a protocol-based approach for adaptive task assignment. Autonomous Agents and Multi-Agent Systems 2008, 17(2):288-319.
56. Wilensky, U. (1999). http://ccl.northwestern.edu/netlogo/. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL.
57. Zambrano Rey G.-M., Aissani N., Bekrar A., Trentesaux D. A holonic approach to myopic behavior correction for the allocation process in flexible-job shops using recursiveness. Service Orientation in Holonic and Multi-Agent Manufacturing Control, Studies in Computational Intelligence 2012, vol. 402:115-128. Springer.
58. Zbib, N., Pach, C., Sallez, Y., & Trentesaux, D., Heterarchical production control in manufacturing systems using the potential fields concept. Journal of Intelligent Manufacturing,, in press. http://dx.doi.org/10.1007/s10845-010-0467-3.