Ant Colony Clustering Using Mobile Agents as Ants and Pheromone
This paper presents a new approach for controlling mobile multiple robots connected by communication networks. The control mechanism is based on a specific Ant Colony Clustering (ACC) algorithm. In traditional ACC, an ant convey an object, but in our approach, the ant implemented as a mobile softwar...
Saved in:
Published in | Intelligent Information and Database Systems pp. 435 - 444 |
---|---|
Main Authors | , , |
Format | Book Chapter |
Language | English |
Published |
Berlin, Heidelberg
Springer Berlin Heidelberg
|
Series | Lecture Notes in Computer Science |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | This paper presents a new approach for controlling mobile multiple robots connected by communication networks. The control mechanism is based on a specific Ant Colony Clustering (ACC) algorithm. In traditional ACC, an ant convey an object, but in our approach, the ant implemented as a mobile software agent controls the robot corresponding to an objects, so that the object moves to the direction required by the ant agent. At this time, the process where an ant searches an object corresponds to some migrations of the ant agent, which are much more efficient than physically searching.
Also, the ACC uses a pheromone for making a cluster grown and stabilized. However, it is difficult to implement such a pheromone as an physical entity, because it can diffuse, mutually intensify its strength, and restrict its effect in its scope. In our approach, the pheromone is implemented as a mobile software agent as well as an ant. The mobile software agents can migrate from one robot to another, so that they can diffuse over robots within their scopes. In addition, since they have their strength as vector values, they can represent mutually intensifying as synthesis of vectors.
We have been developing elemental techniques for controlling multiple robots using mobile software agents, and showed effectiveness of applying them to the previous ACC approach which requires a host for centrally controlling robots. The new ACC approach decentralizes it, and makes a robot system free from special devices for checking locations. |
---|---|
AbstractList | This paper presents a new approach for controlling mobile multiple robots connected by communication networks. The control mechanism is based on a specific Ant Colony Clustering (ACC) algorithm. In traditional ACC, an ant convey an object, but in our approach, the ant implemented as a mobile software agent controls the robot corresponding to an objects, so that the object moves to the direction required by the ant agent. At this time, the process where an ant searches an object corresponds to some migrations of the ant agent, which are much more efficient than physically searching.
Also, the ACC uses a pheromone for making a cluster grown and stabilized. However, it is difficult to implement such a pheromone as an physical entity, because it can diffuse, mutually intensify its strength, and restrict its effect in its scope. In our approach, the pheromone is implemented as a mobile software agent as well as an ant. The mobile software agents can migrate from one robot to another, so that they can diffuse over robots within their scopes. In addition, since they have their strength as vector values, they can represent mutually intensifying as synthesis of vectors.
We have been developing elemental techniques for controlling multiple robots using mobile software agents, and showed effectiveness of applying them to the previous ACC approach which requires a host for centrally controlling robots. The new ACC approach decentralizes it, and makes a robot system free from special devices for checking locations. |
Author | Mizutani, Masashi Kambayashi, Yasushi Takimoto, Munehiro |
Author_xml | – sequence: 1 givenname: Masashi surname: Mizutani fullname: Mizutani, Masashi organization: Department of Information Sciences, Tokyo University of Science, Japan – sequence: 2 givenname: Munehiro surname: Takimoto fullname: Takimoto, Munehiro organization: Department of Information Sciences, Tokyo University of Science, Japan – sequence: 3 givenname: Yasushi surname: Kambayashi fullname: Kambayashi, Yasushi organization: Department of Computer and Information Engineering, Nippon Institute of Technology, Japan |
BookMark | eNpVkMFOwzAQRA0UiVD6Bxz8Awav7dj1CUURBaQiONCzFaebUgg2isOBv8cpXNjDjvRWWs3MOZmFGJCQS-BXwLm5tmbJJNNKMBCgSqadKo_IImOZ4YHpY1KABmBSKnvy76bsjBRccsGsUfKMLFJ643mU0qWGgtxUYaR17GP4pnX_lUYc9mFHN2naj9Hve6TVDsOYaJNoddCwpc-vOMSPbPSCnHZNn3Dxp3OyWd2-1Pds_XT3UFdrlsAuRyY8YteK1iA0WvCSIwfM_jQ2tmlMa0ovrTCWe9UBKvQclh5biVvdGtkJOSfi92_6nAzi4HyM78kBd1NLLkd20uXQ7tCIm1qSPyHxVro |
ContentType | Book Chapter |
Copyright | Springer-Verlag Berlin Heidelberg 2010 |
Copyright_xml | – notice: Springer-Verlag Berlin Heidelberg 2010 |
DOI | 10.1007/978-3-642-12145-6_45 |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Computer Science |
EISBN | 9783642121456 3642121454 |
EISSN | 1611-3349 |
Editor | Le, Manh Thanh Nguyen, Ngoc Thanh Świątek, Jerzy |
Editor_xml | – sequence: 1 givenname: Ngoc Thanh surname: Nguyen fullname: Nguyen, Ngoc Thanh email: Ngoc-Thanh.Nguyen@pwr.wroc.pl – sequence: 2 givenname: Manh Thanh surname: Le fullname: Le, Manh Thanh email: lmthanh@hueuni.edu.vn – sequence: 3 givenname: Jerzy surname: Świątek fullname: Świątek, Jerzy email: Jerzy.Swiatek@pwr.wroc.pl |
EndPage | 444 |
GroupedDBID | -DT -GH -~X 1SB 29L 2HA 2HV 5QI 875 AASHB ABMNI ACGFS ADCXD AEFIE ALMA_UNASSIGNED_HOLDINGS EJD F5P FEDTE HVGLF LAS LDH P2P RIG RNI RSU SVGTG VI1 ~02 |
ID | FETCH-LOGICAL-s198t-2beefc2c7e1a62050e01e1216ea9aa7c75b392790b4f1e4eb018bec3ed6c73f23 |
ISBN | 9783642121449 3642121446 |
ISSN | 0302-9743 |
IngestDate | Tue Oct 01 19:09:41 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Language | English |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-s198t-2beefc2c7e1a62050e01e1216ea9aa7c75b392790b4f1e4eb018bec3ed6c73f23 |
PageCount | 10 |
ParticipantIDs | springer_books_10_1007_978_3_642_12145_6_45 |
PublicationPlace | Berlin, Heidelberg |
PublicationPlace_xml | – name: Berlin, Heidelberg |
PublicationSeriesSubtitle | Lecture Notes in Artificial Intelligence |
PublicationSeriesTitle | Lecture Notes in Computer Science |
PublicationSubtitle | Second International Conference, ACIIDS, Hue City, Vietnam, March 24-26, 2010. Proceedings, Part I |
PublicationTitle | Intelligent Information and Database Systems |
Publisher | Springer Berlin Heidelberg |
Publisher_xml | – name: Springer Berlin Heidelberg |
RelatedPersons | Kleinberg, Jon M. Mattern, Friedemann Nierstrasz, Oscar Steffen, Bernhard Kittler, Josef Vardi, Moshe Y. Weikum, Gerhard Sudan, Madhu Naor, Moni Mitchell, John C. Terzopoulos, Demetri Pandu Rangan, C. Kanade, Takeo Hutchison, David Tygar, Doug |
RelatedPersons_xml | – sequence: 1 givenname: David surname: Hutchison fullname: Hutchison, David organization: Lancaster University, Lancaster, UK – sequence: 2 givenname: Takeo surname: Kanade fullname: Kanade, Takeo organization: Carnegie Mellon University, Pittsburgh, USA – sequence: 3 givenname: Josef surname: Kittler fullname: Kittler, Josef organization: University of Surrey, Guildford, UK – sequence: 4 givenname: Jon M. surname: Kleinberg fullname: Kleinberg, Jon M. organization: Cornell University, Ithaca, USA – sequence: 5 givenname: Friedemann surname: Mattern fullname: Mattern, Friedemann organization: ETH Zurich, Zurich, Switzerland – sequence: 6 givenname: John C. surname: Mitchell fullname: Mitchell, John C. organization: Stanford University, Stanford, USA – sequence: 7 givenname: Moni surname: Naor fullname: Naor, Moni organization: Weizmann Institute of Science, Rehovot, Israel – sequence: 8 givenname: Oscar surname: Nierstrasz fullname: Nierstrasz, Oscar organization: University of Bern, Bern, Switzerland – sequence: 9 givenname: C. surname: Pandu Rangan fullname: Pandu Rangan, C. organization: Indian Institute of Technology, Madras, India – sequence: 10 givenname: Bernhard surname: Steffen fullname: Steffen, Bernhard organization: University of Dortmund, Dortmund, Germany – sequence: 11 givenname: Madhu surname: Sudan fullname: Sudan, Madhu organization: Massachusetts Institute of Technology, USA – sequence: 12 givenname: Demetri surname: Terzopoulos fullname: Terzopoulos, Demetri organization: University of California, Los Angeles, USA – sequence: 13 givenname: Doug surname: Tygar fullname: Tygar, Doug organization: University of California, Berkeley, USA – sequence: 14 givenname: Moshe Y. surname: Vardi fullname: Vardi, Moshe Y. organization: Rice University, Houston, USA – sequence: 15 givenname: Gerhard surname: Weikum fullname: Weikum, Gerhard organization: Max-Planck Institute of Computer Science, Saarbrücken, Germany |
SSID | ssj0000446561 ssj0002792 |
Score | 1.8501608 |
Snippet | This paper presents a new approach for controlling mobile multiple robots connected by communication networks. The control mechanism is based on a specific Ant... |
SourceID | springer |
SourceType | Publisher |
StartPage | 435 |
SubjectTerms | Ant Colony Clustering Intelligent robot control Mobile agent |
Title | Ant Colony Clustering Using Mobile Agents as Ants and Pheromone |
URI | http://link.springer.com/10.1007/978-3-642-12145-6_45 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Nb9QwELW25QQHoIAAQeUDt8goH87XAaEValVV3YpDi3qLbO8EEDRBjXOgv54ZO8mmbFWpvSSryBsn85LnyXjmmbEPNXFelhiBvncuZB2DKEwiBcRGriNy0Z3a_uo0OzqXxxfpxWLxZ5a11Fv90VzfWlfyEFTxGOJKVbL3QHY6KR7A34gvbhFh3P7n_N4Ms07pgl5M0wZDUZGdcouVVTQ-3RAkd5V_1731qzgFK9XRQkqbT_dfBJuLnK76Bn78vGonNlaXWv2l1o6xVddPfxxlmC2FINoGCeZ3T9oLFIHw6QirViPzBMvvrpZOdaRX4IWhv-Lz0qKx_LNFFoPu08kwqXHaWpcrFozrTow0tBWTDO6Q7HLlIzQdjV905Yz0EmRo_MbxpAeelDOSWkyGZp5opRc5GcZs6TUkt4aDeQYIdiaot1RklUx32E5eIgs-Wh4cn3ybonKh04_bJAmRvKKfh_JXRdVB41VnXr9pcxezyszbutyaa3cuzNkz9oTKWjjVm6Axn7MFNHvs6WhcPhh3jz2eKVS-YJ8RLO6R5RtkuUOWe2S5R5arji_dvlnzCdmX7Pzw4OzLkRjW3BBdVBZWxBqgNrHJIVJZHKYhhBHgPWSgSqVyk6caPeq8DLWsI5Cgw6hAGkhgnZk8qePkFdtt8PSvGcd3vVR5ZqBMsWERKTQiMoAuYlCAXv8bFoz2qOgt6qpRQhutVyUVWq9y1qvIem_v1fod27VXPbxHh9Hq_QHlf0dVZco |
link.rule.ids | 785,786,790,799,27956 |
linkProvider | Library Specific Holdings |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Intelligent+Information+and+Database+Systems&rft.au=Mizutani%2C+Masashi&rft.au=Takimoto%2C+Munehiro&rft.au=Kambayashi%2C+Yasushi&rft.atitle=Ant+Colony+Clustering+Using+Mobile+Agents+as+Ants+and+Pheromone&rft.series=Lecture+Notes+in+Computer+Science&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783642121449&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=435&rft.epage=444&rft_id=info:doi/10.1007%2F978-3-642-12145-6_45 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon |