Article

Free access

Ant-like missionaries and cannibals: synthetic pheromones for distributed motion control

Authors:

H. Van Dyke Parunak,

Sven BruecknerAuthors Info & Claims

AGENTS '00: Proceedings of the fourth international conference on Autonomous agents

Pages 467 - 474

https://doi.org/10.1145/336595.337572

Published: 01 June 2000 Publication History

PDF eReader

References

[1]

E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. New York, Oxford University Press, 1999.

Digital Library

Google Scholar

[2]

E. Bonabeau, F. Henaux, S. Gurrin, D. Snyers, P. Kuntz, and G. Theraulaz. Routing in Telecommunications Networks with "Smart" Ant-Like Agents. Santa Fe Institute, Santa Fe, NM, 1998.

Google Scholar

[3]

S. Brueckner. Return from the Ant: Synthetic Ecosystems for Manufacturing Control." Ph.D. Thesis (forthcoming) at Humboldt University Berlin, Department of Computer Science, 2000.

Google Scholar

[4]

M. Dorigo, V. Maniezzo, and A. Colorni. The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 26(1):1-13, 1996.

Digital Library

Google Scholar

[5]

A. Drogoul. De la Simulation Multi-Agents a la Rrsolution Collective de Problemes. Ph.D. Thesis at University of Paris IV, 1993.

Google Scholar

[6]

A. Drogoul. When Ants Play Chess (Or Can Strategies Emerge from Tactical Behaviors? In Proceedings of Fifth European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW '93), pages 13-27, Springer, 1995.

Google Scholar

[7]

J. Ferber. Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Harlow, UK, Addison Wesley Longman, 1999.

Digital Library

Google Scholar

[8]

L. M. Gambardella and M. Dorigo. HAS-SOP: Hybrid Ant System for the Sequential Ordering Problem. Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Lugano, Switzerland, 1997. Available at ftp://ftp.idsia.ch/pub/luca/papers/SOP-tr-idsia- 11-97.ps.gz.

Digital Library

Google Scholar

[9]

S. Goss, S. Aron, J. L. Deneubourg, and J. M. Pasteels. Selforganized Shortcuts in the Argentine Ant. Naturwissenschaften, 76:579-581, 1989.

Crossref

Google Scholar

[10]

M. Heusse, D. Snyers, S. Gurrin, and P. Kuntz. Adaptive Agent-Driven Routing and Load Balancing in Communication Networks. ENST de Bretagne, Brest, FR, 1998.

Crossref

Google Scholar

[11]

V. Maniezzo, A. Colorni, and M. Dorigo. The Ant System Applied to the Quadratic Assignment Problem. IRIDIA, Universit6 Libre de Bruxelles, Bruxelles, Belgium, 1994. Available at ftp://iridia.ulb.ac.be/pub/dorigo/tec.reps/TR.03- ANT-QAP.ps.gz.

Google Scholar

[12]

F. Mosteller and R. E. K. Rourke. Sturdy Statistics: Nonparametrics and Order Statistics. Reading, MA, Addison- Wesley, 1973.

Google Scholar

[13]

H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69- 101, 1997. Available at http://www.erim.org/-van/got0ant.pdf.

Crossref

Google Scholar

[14]

H. V. D. Parunak, J. Kindrick, and B. Irish. Material Handling: A Conservative Domain for Neural Connectivity and Propagation. In Proceedings of Sixth National Conference on Artificial Intelligence, pages 307-311, American Association for Artificial Intelligence, 1987.

Google Scholar

[15]

H. V. D. Parunak, J. Kindrick, and B. W. Irish. A Connectionist Model for Material Handling. Robotics & Computer-Integrated Manufacturing, 4(3/4):643-654, 1988.

Crossref

Google Scholar

[16]

P. Peeters, P. Valckenaers, J. Syns, and S. Brueckner. Manufacturing Control Algorithm and Architecture. In Proceedings of Second International Workshop on Intelligent Manufacturing Systems, pages 877-888, K.U. Leuven, 1999.

Google Scholar

[17]

L. Steels. Cooperation between Distributed Agents through Self-Organization. Vrije Universiteit Brussel AI Laboratory, 1989.

Google Scholar

[18]

T. White and B. Pagurek. Towards Multi-Swarm Problem Solving in Networks. In Proceedings of Third International Conference on Multi-Agent Systems (ICMAS'98), pages 333- 340, IEEE Computer Society, 1998.

Digital Library

Google Scholar

Cited By

View all

Zhang XWang YCheng D(2017)Incomplete Logical Control System and its Application to Some Intellectual ProblemsAsian Journal of Control10.1002/asjc.157920:2(697-706)Online publication date: 7-Jul-2017
https://doi.org/10.1002/asjc.1579
Georgantzas NKatsamakas E(2014)Modeling a Simple Self-Organizing SystemSystems and Software Development, Modeling, and Analysis10.4018/978-1-4666-6098-4.ch005(134-148)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-6098-4.ch005
Fink GMcKinnon ACriado NRehak MSuch JVercouter L(2014)Effects of network delays on swarming in a multi-agent security systemProceedings of the 1st International Workshop on Agents and CyberSecurity10.1145/2602945.2602955(1-8)Online publication date: 6-May-2014
https://dl.acm.org/doi/10.1145/2602945.2602955
Show More Cited By

Index Terms

Ant-like missionaries and cannibals: synthetic pheromones for distributed motion control
1. Computing methodologies
  1. Artificial intelligence
  2. Computer graphics
    1. Animation
      1. Motion capture
      2. Motion processing

Recommendations

The Ant Lion Optimizer

The Ant Lion Optimizer inspired by the hunting mechanism of antlions is proposed.The ALO algorithm is benchmarked on 29 well-known test functions.The results on the unimodal functions show the superior exploitation of ALO.The exploratory ability of ALO ...
Ant colony optimization

Swarm intelligence is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects and of other animals. In particular, ants have inspired a number of methods and techniques among which the most studied and ...
Study on Immunized Ant Colony Optimization
ICNC '07: Proceedings of the Third International Conference on Natural Computation - Volume 04

Ant Colony Optimization (ACO) is a new natural computation method from mimic the behaviors of ant colony.It is a very good combination optimization method. To extend the ant colony optimization, some continuous Ant Colony Optimizations have been ...

Comments

Information & Contributors

Information

Published In

AGENTS '00: Proceedings of the fourth international conference on Autonomous agents

June 2000

508 pages

ISBN:1581132301

DOI:10.1145/336595

Chairmen:
Carles Sierra
IIIA-CSIC, Spain
,
Maria Gini
Univ. of Minnesota, Minneapolis
,
Jeffrey S. Rosenschein
Hebrew Univ., Jerusalem, Israel

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Agents00

Sponsor:

Agents00: 4th International Conference on Autonomous Agents

June 3 - 7, 2000

Barcelona, Spain

Acceptance Rates

Overall Acceptance Rate 182 of 599 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
897
Total Downloads

Downloads (Last 12 months)74
Downloads (Last 6 weeks)8

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang XWang YCheng D(2017)Incomplete Logical Control System and its Application to Some Intellectual ProblemsAsian Journal of Control10.1002/asjc.157920:2(697-706)Online publication date: 7-Jul-2017
https://doi.org/10.1002/asjc.1579
Georgantzas NKatsamakas E(2014)Modeling a Simple Self-Organizing SystemSystems and Software Development, Modeling, and Analysis10.4018/978-1-4666-6098-4.ch005(134-148)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-6098-4.ch005
Fink GMcKinnon ACriado NRehak MSuch JVercouter L(2014)Effects of network delays on swarming in a multi-agent security systemProceedings of the 1st International Workshop on Agents and CyberSecurity10.1145/2602945.2602955(1-8)Online publication date: 6-May-2014
https://dl.acm.org/doi/10.1145/2602945.2602955
Katsamakas EGeorgantzas N(2012)Prominent Causal Paths in a Simple Self-Organizing SystemInternational Journal of Information Technologies and Systems Approach10.4018/jitsa.20120701025:2(25-40)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.4018/jitsa.2012070102
Van Dyke Parunak H(2011)Between agents and mean fieldsProceedings of the 12th international conference on Multi-Agent-Based Simulation10.1007/978-3-642-28400-7_9(113-126)Online publication date: 2-May-2011
https://dl.acm.org/doi/10.1007/978-3-642-28400-7_9
Van Dyke Parunak HBelding TBisson RBrueckner SDowns EHilscher RDecker K(2010)Stigmergic Modeling of Hierarchical Task NetworksMulti-Agent-Based Simulation X10.1007/978-3-642-13553-8_9(98-109)Online publication date: 2010
https://doi.org/10.1007/978-3-642-13553-8_9
Van Dyke Parunak HBelding TBisson RBrueckner SDowns EHilscher RDecker K(2009)Stigmergic modeling of hierarchical task networksProceedings of the 10th international conference on Multi-agent-based simulation10.5555/1894736.1894748(98-109)Online publication date: 11-May-2009
https://dl.acm.org/doi/10.5555/1894736.1894748
Holopainen JRonkko MToivanen P(2009)RollerProceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 0510.1109/CSIE.2009.83(92-96)Online publication date: 31-Mar-2009
https://dl.acm.org/doi/10.1109/CSIE.2009.83
Dasgupta P(2008)A Multiagent Swarming System for Distributed Automatic Target Recognition Using Unmanned Aerial VehiclesIEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans10.1109/TSMCA.2008.91861938:3(549-563)Online publication date: 1-May-2008
https://dl.acm.org/doi/10.1109/TSMCA.2008.918619
Rönkkö M(2007)An Artificial EcosystemArtificial Life10.1162/artl.2007.13.2.15913:2(159-187)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.1162/artl.2007.13.2.159
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

The Ant Lion Optimizer

Ant colony optimization

Study on Immunized Ant Colony Optimization

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

The Ant Lion Optimizer

Ant colony optimization

Study on Immunized Ant Colony Optimization

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations