Energy-efficient green ant colony optimization for path planning in dynamic 3D environments.
Saved in:
| Title: | Energy-efficient green ant colony optimization for path planning in dynamic 3D environments. |
|---|---|
| Authors: | Sangeetha, V.1 (AUTHOR), Krishankumar, R.1 (AUTHOR), Ravichandran, K. S.1 (AUTHOR) ravichandran20962@gmail.com, Kar, Samarjit2 (AUTHOR) |
| Source: | Soft Computing - A Fusion of Foundations, Methodologies & Applications. Mar2021, Vol. 25 Issue 6, p4749-4769. 21p. |
| Subjects: | Ant algorithms, Ant colonies, Metaheuristic algorithms, Energy consumption, Statistical significance |
| Abstract: | With the proliferation in demand for navigation systems for reconnaissance, surveillance, and other day-to-day activities, the development of efficient and robust path planning algorithm is an open challenge. The uncertain and dynamic nature of the real-time scenario imposes a challenge for the autonomous systems to navigate in the environment, avoiding collision with the moving obstacles without compromising on the energy-time trade-off. Motivated by this challenge, an efficient gain-based dynamic green ant colony optimization (GDGACO) metaheuristic has been proposed in this paper. The energy consumption while path planning in a dynamic scenario will be humongous owing to its nature. The proposed algorithm reduces the total energy consumed during path planning through an efficient gain function-based pheromone enhancement mechanism. The memory efficiency of Octrees is incorporated for workspace representation because of its ability to map large 3D environments to limited memory. Comprehensive simulation experiments are conducted to demonstrate the efficacy of GDGACO. Results are analysed through comparison with other methods in terms of path length, computation time, and energy consumed. Also, the results are verified for statistical significance. [ABSTRACT FROM AUTHOR] |
| Copyright of Soft Computing - A Fusion of Foundations, Methodologies & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 149130188 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Energy-efficient green ant colony optimization for path planning in dynamic 3D environments. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Sangeetha%2C+V%2E%22">Sangeetha, V.</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Krishankumar%2C+R%2E%22">Krishankumar, R.</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Ravichandran%2C+K%2E+S%2E%22">Ravichandran, K. S.</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> ravichandran20962@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Kar%2C+Samarjit%22">Kar, Samarjit</searchLink><relatesTo>2</relatesTo> (AUTHOR) – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Soft+Computing+-+A+Fusion+of+Foundations%2C+Methodologies+%26+Applications%22">Soft Computing - A Fusion of Foundations, Methodologies & Applications</searchLink>. Mar2021, Vol. 25 Issue 6, p4749-4769. 21p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Ant+algorithms%22">Ant algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Ant+colonies%22">Ant colonies</searchLink><br /><searchLink fieldCode="DE" term="%22Metaheuristic+algorithms%22">Metaheuristic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Energy+consumption%22">Energy consumption</searchLink><br /><searchLink fieldCode="DE" term="%22Statistical+significance%22">Statistical significance</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: With the proliferation in demand for navigation systems for reconnaissance, surveillance, and other day-to-day activities, the development of efficient and robust path planning algorithm is an open challenge. The uncertain and dynamic nature of the real-time scenario imposes a challenge for the autonomous systems to navigate in the environment, avoiding collision with the moving obstacles without compromising on the energy-time trade-off. Motivated by this challenge, an efficient gain-based dynamic green ant colony optimization (GDGACO) metaheuristic has been proposed in this paper. The energy consumption while path planning in a dynamic scenario will be humongous owing to its nature. The proposed algorithm reduces the total energy consumed during path planning through an efficient gain function-based pheromone enhancement mechanism. The memory efficiency of Octrees is incorporated for workspace representation because of its ability to map large 3D environments to limited memory. Comprehensive simulation experiments are conducted to demonstrate the efficacy of GDGACO. Results are analysed through comparison with other methods in terms of path length, computation time, and energy consumed. Also, the results are verified for statistical significance. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Soft Computing - A Fusion of Foundations, Methodologies & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=149130188 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s00500-020-05483-6 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 21 StartPage: 4749 Subjects: – SubjectFull: Ant algorithms Type: general – SubjectFull: Ant colonies Type: general – SubjectFull: Metaheuristic algorithms Type: general – SubjectFull: Energy consumption Type: general – SubjectFull: Statistical significance Type: general Titles: – TitleFull: Energy-efficient green ant colony optimization for path planning in dynamic 3D environments. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Sangeetha, V. – PersonEntity: Name: NameFull: Krishankumar, R. – PersonEntity: Name: NameFull: Ravichandran, K. S. – PersonEntity: Name: NameFull: Kar, Samarjit IsPartOfRelationships: – BibEntity: Dates: – D: 15 M: 03 Text: Mar2021 Type: published Y: 2021 Identifiers: – Type: issn-print Value: 14327643 Numbering: – Type: volume Value: 25 – Type: issue Value: 6 Titles: – TitleFull: Soft Computing - A Fusion of Foundations, Methodologies & Applications Type: main |
| ResultId | 1 |