skip to main content
10.1145/1082473.1082806acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

Decentralized control of E'GV transportation systems

Published: 25 July 2005 Publication History

Abstract

Egemin N. V. is a Belgian manufacturer of Automatic Guided Vehicles -named E'GVs- and control software for automating logistics services in warehouses and manufactories using E'GVs. In a joint R&D project, Egemin and the AgentWise research group are developing an innovative version of the E'GVs control system aimed to cope with new and future system requirements such as flexibility and openness.In this project, we exploit principles and mechanisms known from situated multi-agent systems for modelling and implementing a decentralized control system. Instead of a centralistic approach, where one computer system is in charge of numerous complex and time-consuming tasks (such as routing, collision avoidance, deadlock avoidance, etc.), we aim to provide the E'GVs with a considerable amount of autonomy. This allows to obtain a system that is far more flexible than the current software - the E'GVs adapt themselves to the current situation in their direct vicinity, order assignment is dynamic, the system can cope with E'GVs leaving the system (e.g. for maintenance) or adding new E'GVs, and so on.In this paper, we describe the architecture that is employed for implementing the control of the E'GV system. The implementation of the control software seamlessly integrates with E'nsor, the low-level vehicle control system. We illustrate a concrete control scenario in which two E'GVs coordinate their behavior to avoid collisions.

References

[1]
S. Berman, Y. Edan, and M. Jamshidi. Decentralized autonomous AGVs in material handling. Transactions on Robotics and Automation, 19(4), 2003.
[2]
E. Bonabeau, F. Henaux, S. Guérin, D. Snyers, P. Kuntz, and G. Theraulaz. Routing in telecommunications networks with "smart" ant-like agents. In Intelligent Agents for Telecommunications Applications, 1998.
[3]
L. Ong. An investigation of an agent-based scheduling in decentralised manufacturing control. Ph.D Disseration, University of Cambridge, 2003.
[4]
L. Pallottino, V. G. Scordio, E. Frazzoli, and A. Bicchi. Decentralized cooperative conflict resolution for multiple nonholonomic vehicles. In AIAA Ccnf. on Guidance, Navigation and Control, 2005.
[5]
V. Parunak, A. Baker, and S. Clark. The AARIA agent architecture: From manufacturing requirements to agent-based system design. In Agent-Based Manufacturing. Minneapolis, MN, 1998.
[6]
J. Sauter and V. Parunak. Ants in the supply chain. In Agent based Decision Support for Managing the Internet-Enabled Supply Chain. Seattle, WA, 1999.
[7]
K. Schelfthout and T. Holvoet. Views: Customizable abstractions for context-aware applications in MANETs. In Software Engineering for Large-Scale Multi-Agent Systems, St. Louis, USA, 2005.
[8]
E. Steegmans, D. Weyns, T. Holvoet, and Y. Berbers. Designing roles for situated agents. In Agent-Oriented Software Engineering. New York, 2004.
[9]
T. Tyrrell. Computational Mechanisms for Action Selection. Ph.D Thesis. University of Edinburgh, 1993.
[10]
D. Weyns and T. Holvoet. A formal model for situated multi-agent systems. Fundamenta Informaticae, 63(2--3), 2004.
[11]
D. Weyns, V. Parunak, F. Michel, T. Holvoet, and J. Ferber. Environments for multiagent systems, state-of-the-art and research challenges, First International Workshop on Environment for Mutiagent Systems. Lecture Notes in Computer Science, Springer Verlag, 3374, 2005.
[12]
D. Weyns, E. Steegmans, and T. Holvoet. Protocol based communication for situated multi-agent systems. In 3th Joint Conference on Autonomous Agents and Multi-Agent Systems. New York, 2004.
[13]
M. Wooldridge. An Introduction to MultiAgent Systems. John Wiley and Sons, Ltd., England, 2002.

Cited By

View all
  • (2023)Towards self‐organizing logistics in transportation: a literature review and typologyInternational Transactions in Operational Research10.1111/itor.1340831:3(1309-1374)Online publication date: 2-Dec-2023
  • (2020)Path Planning in Multi-AGVs Using a Modified A-star AlgorithmInternational Journal for Innovation Education and Research10.31686/ijier.vol8.iss5.23428:5(273-282)Online publication date: 1-May-2020
  • (2017)Agent-based simulation study for improving logistic warehouse performanceJournal of Simulation10.1057/s41273-017-0055-z12:1(23-41)Online publication date: 12-Dec-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
July 2005
1407 pages
ISBN:1595930930
DOI:10.1145/1082473
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. automatic guided vehicles
  2. situated multiagent systems

Qualifiers

  • Article

Conference

AAMAS05
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Towards self‐organizing logistics in transportation: a literature review and typologyInternational Transactions in Operational Research10.1111/itor.1340831:3(1309-1374)Online publication date: 2-Dec-2023
  • (2020)Path Planning in Multi-AGVs Using a Modified A-star AlgorithmInternational Journal for Innovation Education and Research10.31686/ijier.vol8.iss5.23428:5(273-282)Online publication date: 1-May-2020
  • (2017)Agent-based simulation study for improving logistic warehouse performanceJournal of Simulation10.1057/s41273-017-0055-z12:1(23-41)Online publication date: 12-Dec-2017
  • (2017)When do agents outperform centralized algorithms?Autonomous Agents and Multi-Agent Systems10.1007/s10458-017-9371-y31:6(1578-1609)Online publication date: 1-Nov-2017
  • (2016)Meeting the challenges of decentralised embedded applications using multi-agent systemsInternational Journal of Agent-Oriented Software Engineering10.1504/IJAOSE.2015.0784355:1(22-68)Online publication date: 1-Jan-2016
  • (2016)Evaluation of smart scheduling technologiesProceedings of the 31st Annual ACM Symposium on Applied Computing10.1145/2851613.2851822(2159-2164)Online publication date: 4-Apr-2016
  • (2014)From Physical to VirtualRevised Selected and Invited Papers of the 4th International Workshop on Agent Environments for Multi-Agent Systems IV - Volume 906810.1007/978-3-319-23850-0_9(133-146)Online publication date: 6-May-2014
  • (2013)The role of the environment in agreement technologiesArtificial Intelligence Review10.1007/s10462-012-9388-139:1(21-38)Online publication date: 26-Jan-2013
  • (2013)Communication Infrastructure in the Centralized Management System for Intelligent WarehousesRobotics in Smart Manufacturing10.1007/978-3-642-39223-8_12(127-136)Online publication date: 2013
  • (2013)Decentralized Intelligent Real World Embedded Systems: A Tool to Tune Design and DeploymentAdvances on Practical Applications of Agents and Multi-Agent Systems10.1007/978-3-642-38073-0_12(133-144)Online publication date: 2013
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media