Mobile Robot Motion Planning to Avoid Obstacle Using Modified Ant Colony Optimization

The ability of mobile robot to move about the environment from initial position to the goal position, without colliding the obstacles is needed. This paper presents about motion planning of mobile robot (MR) in obstacles-filled workspace using the modified Ant Colony Optimization (M-ACO) algorithm c...

Full description

Saved in:
Bibliographic Details
Published inApplied Mechanics and Materials Vol. 776; no. Recent Decisions in Technologies for Sustainable Development; pp. 396 - 402
Main Authors Purwanto, Djoko, Habib, Nukman, Soeprijanto, Adi, Purnomo, Mauridhi Hery
Format Journal Article
LanguageEnglish
Published Zurich Trans Tech Publications Ltd 01.07.2015
Subjects
Online AccessGet full text
ISBN9783038355045
3038355046
ISSN1660-9336
1662-7482
1662-7482
DOI10.4028/www.scientific.net/AMM.776.396

Cover

Abstract The ability of mobile robot to move about the environment from initial position to the goal position, without colliding the obstacles is needed. This paper presents about motion planning of mobile robot (MR) in obstacles-filled workspace using the modified Ant Colony Optimization (M-ACO) algorithm combined with the point to point (PTP) motion in achieving the static goal. Initially, MR try to plan the path to reach a goal, but since there are obstacles on the path will be passed through so nodes must be placed around the obstacles. Then MR do PTP motion through this nodes chosen by M-ACO, in order to form optimal path from the choice nodes until the last node that is free from obstacles. The proposed approach shows that MR can not only avoid collision with obstacle but also make a global planning path. The simulation result have shown that the proposed algorithm is suitable for MR motion planning in the complex environments with less running time.
AbstractList The ability of mobile robot to move about the environment from initial position to the goal position, without colliding the obstacles is needed. This paper presents about motion planning of mobile robot (MR) in obstacles-filled workspace using the modified Ant Colony Optimization (M-ACO) algorithm combined with the point to point (PTP) motion in achieving the static goal. Initially, MR try to plan the path to reach a goal, but since there are obstacles on the path will be passed through so nodes must be placed around the obstacles. Then MR do PTP motion through this nodes chosen by M-ACO, in order to form optimal path from the choice nodes until the last node that is free from obstacles. The proposed approach shows that MR can not only avoid collision with obstacle but also make a global planning path. The simulation result have shown that the proposed algorithm is suitable for MR motion planning in the complex environments with less running time.
Author Purnomo, Mauridhi Hery
Habib, Nukman
Soeprijanto, Adi
Purwanto, Djoko
Author_xml – givenname: Djoko
  surname: Purwanto
  fullname: Purwanto, Djoko
  email: djoko@ee.its.ac.id
  organization: Sepuluh Nopember Institute of Technology : Electrical Engineering Department
– givenname: Nukman
  surname: Habib
  fullname: Habib, Nukman
  email: habib_kluk@yahoo.com
  organization: Sepuluh Nopember Institute of Technology : Electrical Engineering Department
– givenname: Adi
  surname: Soeprijanto
  fullname: Soeprijanto, Adi
  email: adisup@ee.its.ac.id
  organization: Sepuluh Nopember Institute of Technology : Electrical Engineering Department
– givenname: Mauridhi Hery
  surname: Purnomo
  fullname: Purnomo, Mauridhi Hery
  email: hery@te.its.ac.id
  organization: Sepuluh Nopember Institute of Technology : Electrical Engineering Department
BookMark eNqNkVtr2zAARsXWwXr7D4JB2Ytd3azLS2lIuwvUpJTmWciyvKk4UmopDe2vn9IMNvrUJ4F1fPjQOQIHIQYHwBlGNUNEnm-32zpZ70L2g7d1cPl81ra1ELymin8Ah5hzUgkmyUdwqoSkiEraNIg1B693qFKU8s_gKKUHhDjDTB6CZRs7Pzp4F7uYYRuzjwHejiYEH37BHOHsKfoeLrqUjS3cMu2-t7EvG1wPZyHDeRxjeIaLdfYr_2J2hhPwaTBjcqd_z2Ow_HZ9P_9R3Sy-_5zPbipLKOOVGRwSTmLV0YEbzLFqpGCMDAPqXKOsxcQSZYnseta4jjWY9Vb0lhgkOowIPQZf9971FB83LmW98sm6sex3cZM0FlgqUUhU0C9v0Ie4mUJZpzFXkknGG1Goiz1lp5jS5Aa9nvzKTM8aI72roEsF_a-CLhV0qaBLBV0qFMHVG4H1-fVN8mT8-H7N5V5T_gopO_v7v7nvU_wB0W6wPQ
CitedBy_id crossref_primary_10_4018_IJSIR_287546
Cites_doi 10.1016/j.asoc.2009.02.014
10.1007/s11771-006-0111-8
10.1109/icma.2006.257476
10.1016/j.asoc.2011.07.016
10.1109/icgec.2010.59
10.1109/3477.484436
10.5121/ijaia.2014.5101
10.1109/is.2006.348503
ContentType Journal Article
Copyright 2015 Trans Tech Publications Ltd
Copyright Trans Tech Publications Ltd. Jul 2015
Copyright_xml – notice: 2015 Trans Tech Publications Ltd
– notice: Copyright Trans Tech Publications Ltd. Jul 2015
DBID AAYXX
CITATION
7SR
7TB
8BQ
8FD
8FE
8FG
ABJCF
ABUWG
AFKRA
BENPR
BFMQW
BGLVJ
CCPQU
D1I
DWQXO
FR3
HCIFZ
JG9
KB.
KR7
L6V
M7S
PDBOC
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
7SP
L7M
DOI 10.4028/www.scientific.net/AMM.776.396
DatabaseName CrossRef
Engineered Materials Abstracts
Mechanical & Transportation Engineering Abstracts
METADEX
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest SciTech Premium Collection Technology Collection Materials Science & Engineering Database
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central
Continental Europe Database
Technology Collection (ProQuest)
ProQuest One Community College
ProQuest Materials Science Collection
ProQuest Central
Engineering Research Database
ProQuest SciTech Premium Collection
Materials Research Database
Materials Science Database
Civil Engineering Abstracts
ProQuest Engineering Collection
Engineering Database
Materials Science Collection
Proquest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
Electronics & Communications Abstracts
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Materials Research Database
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
Materials Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
Engineered Materials Abstracts
ProQuest Engineering Collection
ProQuest Central Korea
Materials Science Database
ProQuest Central (New)
Engineering Collection
ProQuest Materials Science Collection
Civil Engineering Abstracts
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
Continental Europe Database
ProQuest SciTech Collection
METADEX
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
Electronics & Communications Abstracts
Advanced Technologies Database with Aerospace
DatabaseTitleList
CrossRef
Materials Research Database
Materials Research Database
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Economics
EISSN 1662-7482
EndPage 402
ExternalDocumentID 3754864311
10_4028_www_scientific_net_AMM_776_396
GroupedDBID .DC
4.4
6J9
8FE
8FG
ABHXD
ABJCF
ABJNI
ABUWG
ACGFO
ACGFS
ACIWK
AFKRA
ALMA_UNASSIGNED_HOLDINGS
BENPR
BFMQW
BGLVJ
BPHCQ
CCPQU
CZ9
D1I
DB1
DKFMR
EBS
EJD
HCIFZ
KB.
KC.
L6V
M7S
P2P
PDBOC
PHGZM
PHGZT
PQGLB
PQQKQ
PROAC
PTHSS
RNS
RTP
AAYXX
ABDNZ
ACYGS
CITATION
PUEGO
7SR
7TB
8BQ
8FD
DWQXO
FR3
JG9
KR7
PKEHL
PQEST
PQUKI
PRINS
7SP
L7M
ID FETCH-LOGICAL-c2346-afe07e819b3f6a1619587442ff0be59cc12c29c28bd45eb4514dc7dc2a07b1023
IEDL.DBID BENPR
ISBN 9783038355045
3038355046
ISSN 1660-9336
1662-7482
IngestDate Fri Sep 05 06:04:47 EDT 2025
Fri Jul 25 11:58:17 EDT 2025
Wed Oct 01 04:42:31 EDT 2025
Thu Apr 24 23:09:37 EDT 2025
Fri Oct 03 21:32:44 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue Recent Decisions in Technologies for Sustainable Development
Keywords Ant Colony Optimization
Mobile Robot
Obstacle Avoidance
Motion Planning
Language English
License https://www.scientific.net/PolicyAndEthics/PublishingPolicies
https://www.scientific.net/license/TDM_Licenser.pdf
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c2346-afe07e819b3f6a1619587442ff0be59cc12c29c28bd45eb4514dc7dc2a07b1023
Notes Selected, peer reviewed papers from the 3rd International Conference on Sustainable Technology Development (ICSTD 2014), October 30-31, 2014, Bali, Indonesia
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
PQID 1698484657
PQPubID 2029177
PageCount 7
ParticipantIDs proquest_miscellaneous_1718971020
proquest_journals_1698484657
crossref_primary_10_4028_www_scientific_net_AMM_776_396
crossref_citationtrail_10_4028_www_scientific_net_AMM_776_396
transtech_journals_10_4028_www_scientific_net_AMM_776_396
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 20150701
PublicationDateYYYYMMDD 2015-07-01
PublicationDate_xml – month: 07
  year: 2015
  text: 20150701
  day: 01
PublicationDecade 2010
PublicationPlace Zurich
PublicationPlace_xml – name: Zurich
PublicationTitle Applied Mechanics and Materials
PublicationYear 2015
Publisher Trans Tech Publications Ltd
Publisher_xml – name: Trans Tech Publications Ltd
References 297329
297328
297338
297337
297336
297335
297334
297333
297332
297331
297330
References_xml – ident: 297330
– ident: 297332
  doi: 10.1016/j.asoc.2009.02.014
– ident: 297333
  doi: 10.1007/s11771-006-0111-8
– ident: 297337
  doi: 10.1109/icma.2006.257476
– ident: 297331
  doi: 10.1016/j.asoc.2011.07.016
– ident: 297338
  doi: 10.1109/icgec.2010.59
– ident: 297328
– ident: 297334
– ident: 297335
  doi: 10.1109/3477.484436
– ident: 297329
  doi: 10.5121/ijaia.2014.5101
– ident: 297336
  doi: 10.1109/is.2006.348503
SSID ssj0064148
ssj0001550208
Score 1.9759914
Snippet The ability of mobile robot to move about the environment from initial position to the goal position, without colliding the obstacles is needed. This paper...
SourceID proquest
crossref
transtech
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 396
SubjectTerms Algorithms
Ant colony optimization
Computer simulation
Motion planning
Obstacles
Optimization
Robots
Running
Title Mobile Robot Motion Planning to Avoid Obstacle Using Modified Ant Colony Optimization
URI https://www.scientific.net/AMM.776.396
https://www.proquest.com/docview/1698484657
https://www.proquest.com/docview/1718971020
Volume 776
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Continental Europe Database
  isbn: 9783038355045
  customDbUrl:
  eissn: 1662-7482
  dateEnd: 20200630
  omitProxy: false
  ssIdentifier: ssj0064148
  issn: 1660-9336
  databaseCode: BFMQW
  dateStart: 20040901
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/conteurope
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  isbn: 9783038355045
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  eissn: 1662-7482
  dateEnd: 20200630
  omitProxy: true
  ssIdentifier: ssj0064148
  issn: 1660-9336
  databaseCode: BENPR
  dateStart: 20040901
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Technology Collection
  isbn: 9783038355045
  customDbUrl:
  eissn: 1662-7482
  dateEnd: 20241102
  omitProxy: true
  ssIdentifier: ssj0064148
  issn: 1660-9336
  databaseCode: 8FG
  dateStart: 20040901
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/technologycollection1
  providerName: ProQuest
– providerCode: PRVJCC
  databaseName: Ebook Central - Academic Complete
  isbn: 9783038355045
  customDbUrl:
  eissn: 1662-7482
  dateEnd: 99999999
  omitProxy: false
  ssIdentifier: ssj0001550208
  issn: 1660-9336
  databaseCode: ADVEM
  dateStart: 0
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/libraries/academic/ebooks/
  providerName: ProQuest Ebooks
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1ba9RAFD60u2Drg2hVulqXEcS31MlkLslDkbXsWoRstbjYtyFzCQiaVJsK_nvP5Lb7JH0KIZMLX2bO-c7MnO8AvEm4Sb1KyshKpyKMv3hkXBoGnqdFpgRTLmQj52t5seGfrsX1HqyHXJiwrXKwia2hdrUNc-TvYpmlHJ2lUO9vfkWhalRYXR1KaBR9aQV31kqM7cOUBWWsCUw_LNefr7azLkjIGR3XGSSP2_pasZQ0wtBehuwPikEbNuOy0-cZz8UDeIs2BgOutP3MLmMxbOhpZxEWeX6qlDxNgv7_ro_bEteDJvifIM6648NWj-FRTz7JoustT2DPV0dwMOQm3x7Bwx15wqewyWuDRoNc1aZuSN7W-yFDlSPS1GTxp_7uyKVBhonPI-32A2zn8Gu9I4uqIedoW6u_5BIN088-4_MZbFbLr-cXUV-GIbIs4TIqSk-VR-ZgklIWyBAzETTzWVlS40VmbcwsyyxLjePCG44UzFnlLCuoMkEZ4jlMqrryx0CK2Ig48QxpPUKveMFkyrxnzqaGWupncDYAp22vUR5KZfzQGKsE4DUCr7fAawReI_AagdcI_AzUeP9Np9Zx7ztPhv-k-1F8q7d9bgavx8s4_sKiSlH5-g7boHPPAk2jM8jG_7vzjHu9_sX_X_8SDpGoiW6b8AlMmt93_hWSocbMYT9dfZzDFFnMMp_3_T0cV_mXb_8AnzUKJw
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwEB5VrcTCAUEBsVDASMAtxXEcOzms0FJabWmzRVVX6s3Ej0hIbVLYFNQ_x29jnNfuCfXSYxTnoc_2zDe2Zz6AdxHXiZNRERhhZYDxFw-0TfzEczRPZcyk9dnI2VzMFvzreXy-AX_7XBh_rLK3iY2htpXxa-QfQ5EmHJ1lLD9d_Qy8apTfXe0lNPJOWsFOmhJjXWLHkbv5gyHccnL4Bfv7PWMH-2d7s6BTGQgMi7gI8sJR6dAx6qgQORKgNPYl4VlRUO3i1JiQGZYalmjLY6c5MgxrpDUsp1K3hQ_QBWzxiKcY_G193p9_O12t8mAAwOiwryF42Oh5hULQII0i4bNNKAaJ2IyLth7QcB3fgw9o0zDASxpY2gxJf4CoWbWYZtmulGI38noD6z51RZRHtfd3vhjsms88eAQPO7JLpu3ofAwbrtyGUZ8LvdyGB2vlEJ_AIqs0GilyWumqJlmjL0R6VSVSV2T6u_phyYlGRovvI81xB2xn8W-dJdOyJntoy8sbcoKG8LLLMH0KizvpkGewWValew4kD3UcRo5hGIHQS54zkTDnmDWJpoa6MUx64JTpaqJ7aY4LhbGRB14h8GoFvELgFQKvEHiFwI9BDs9ftdVBbv3kTt9PqrMaS7Ua42N4O9zG-e43cfLSVdfYBslE6mkhHUM69O_aO271-Rf___wbGM3OsmN1fDg_egn3kSTG7RHlHdisf127V0jEav26G-0Evt_1BPsHsZ1Ckw
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%3Ajournal&rft.genre=article&rft.atitle=Mobile+Robot+Motion+Planning+to+Avoid+Obstacle+Using+Modified+Ant+Colony+Optimization&rft.jtitle=Applied+mechanics+and+materials&rft.au=Habib%2C+Nukman&rft.au=Soeprijanto%2C+Adi&rft.au=Purwanto%2C+Djoko&rft.au=Purnomo%2C+Mauridhi+Hery&rft.date=2015-07-01&rft.issn=1662-7482&rft.eissn=1662-7482&rft.volume=776&rft.spage=396&rft.epage=402&rft_id=info:doi/10.4028%2Fwww.scientific.net%2FAMM.776.396&rft.externalDBID=n%2Fa&rft.externalDocID=10_4028_www_scientific_net_AMM_776_396
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fwww.scientific.net%2FImage%2FTitleCover%2F4064%3Fwidth%3D600