skip to main content
10.1145/1274000.1274032acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Balancing safety and speed in the military path finding problem: analysis of different ACO algorithms

Published: 07 July 2007 Publication History

Abstract

hCHAC, a MOACO implemented to solve the problem of finding the path that minimizes resources, while maximizing safety for a military unit in realistic battlefields, is compared with some other approaches: two extreme methods, which only considers one objective in the search, and a mono-objective algorithm, which combines the two objectives terms of the formulae in a single. In addition, two state transition rules (combined and dominance-based) have been used in some of the approaches.All of them have been tested in different difficulty maps and hCHAC using the combined state transition rule has been considered the best approach.

References

[1]
B. Barán and M. Schaerer. A multiobjective ant colony system for vehicle routing problem with time windows. In IASTED International Multi-Conference on Applied Informatics, number-21 in IASTED IMCAI, pages 97--102, 2003.
[2]
C. A. C. Coello, D. A. V. Veldhuizen, and G. B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, 2002.
[3]
M. Dorigo and G. D. Caro. The ant colony optimization meta-heuristic. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 11--32. McGraw-Hill, 1999.
[4]
M. Dorigo and T. Stützle. The ant colony optimization metaheuristic: Algorithms, applications, and advances. In G. K. F. Glover, editor, Handbook of Metaheuristics, pages 251--285. Kluwer, 2002.
[5]
C. García-Mart7#237;nez, O. Cordón, and F. Herrera. An empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. In ANTS 2004. Fourth International Workshop on. Ant Colony Optimization and Swarm Intelligence, number 3172 in LNCS, pages 61--72. Springer, 2004.
[6]
S. Iredi, D. Merkle, and M. Middendorf. Bi-criterion optimization with multi colony ant algorithms. In E. Zitzler, K. Deb, L. Thiele, C. A. C. Coello, and D. Corne, editors, Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001), volume 1993 of Lecture Notes in Computer Science, pages 359--372, Berlin, 2001. Springer-Verlag.
[7]
A. Mora, J. Merelo, C. Millán, J. Torrecillas, and J. Laredo. Chac. a moaco algorithm for computation of bi-criteria military unit path in the battlefield. In N.K. David A. Pelta, editor, Proceedings of the Workshop on Nature Inspired Cooperative Strategies for Optimization. NICSO'2006, pages 85--98, Junio 2006.
[8]
A. M. Mora, J. J. Merelo, C. Millán, J. Torrecillas, J. L. J. Laredo, and P. A. Castillo. Enhancing a MOACO for solving the bi-criteria pathfinding problem for a military unit in a realistic battlefield. In M. Giacobini, editor, EvoWorkshops 2007. Applications of Evolutionary Computing, number 4448 in LNCS, pages 712--721. Springer, 2007.

Cited By

View all
  • (2023)A study on unmanned combat vehicle path planning for collision avoidance with enemy forces in dynamic situationsJournal of Computational Design and Engineering10.1093/jcde/qwad09910:6(2251-2270)Online publication date: 9-Nov-2023
  • (2013)A focussed dynamic path finding algorithm with constraints2013 International Conference on Adaptive Science and Technology10.1109/ICASTech.2013.6707501(1-8)Online publication date: Nov-2013
  • (2012)A Constraint Programming Solution for the Military Unit Path Finding ProblemMobile Intelligent Autonomous Systems10.1201/b12690-17(225-240)Online publication date: 3-Aug-2012
  • Show More Cited By

Index Terms

  1. Balancing safety and speed in the military path finding problem: analysis of different ACO algorithms

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      GECCO '07: Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
      July 2007
      1450 pages
      ISBN:9781595936981
      DOI:10.1145/1274000
      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: 07 July 2007

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. ant colony optimization
      2. military problems
      3. multiobjective
      4. pathfinding

      Qualifiers

      • Article

      Conference

      GECCO07
      Sponsor:
      GECCO07: Genetic and Evolutionary Computation Conference
      July 7 - 11, 2007
      London, United Kingdom

      Acceptance Rates

      Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

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

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)A study on unmanned combat vehicle path planning for collision avoidance with enemy forces in dynamic situationsJournal of Computational Design and Engineering10.1093/jcde/qwad09910:6(2251-2270)Online publication date: 9-Nov-2023
      • (2013)A focussed dynamic path finding algorithm with constraints2013 International Conference on Adaptive Science and Technology10.1109/ICASTech.2013.6707501(1-8)Online publication date: Nov-2013
      • (2012)A Constraint Programming Solution for the Military Unit Path Finding ProblemMobile Intelligent Autonomous Systems10.1201/b12690-17(225-240)Online publication date: 3-Aug-2012
      • (2010)A constraint-based solver for the military unit path finding problemProceedings of the 2010 Spring Simulation Multiconference10.1145/1878537.1878564(1-8)Online publication date: 11-Apr-2010
      • (2008)Swarm intelligence for self-reconfiguring walking robot2008 IEEE Swarm Intelligence Symposium10.1109/SIS.2008.4668286(1-8)Online publication date: Sep-2008

      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