Unreal Engine – Ant Colony Optimisation Algorithm

Author comp12345
Unreal Engine – Ant Colony Optimisation Algorithm

Unreal Engine – Ant Colony Optimisation Algorithm

The ant colony optimization algorithm (ACO) is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs. Artificial ants stand for multi-agent methods inspired by the behavior of real ants. It helps to solve various tasks, including vehicle routing, internet routing [ Wiki].
Finding an optimal path with brute force on the other hand would require a lot of computer power: (n-1)!/2 variant to compare, where n is the number of agents. For 15 points it would require to compare 43,589,145,600 paths.
With this plugin will be able to find the route for the same amount of points without notice.
Videos:

Finding an optimal path in changing environment using Ant Algorithm link;
How changing obstacles affects path, calculated using Ant Algorithm link;
Ant Algorithm in action for round objects on a moving platform: link;
Ant Algorithm represents Eiffel Tower made of different paths: link;
Ant Algorithm runtime path calculations for round objects link;
Drawing a path with Ant Algorithm using the editor in Unreal Engine 4 link.

Technical Details

Features:

Finding an optimal path for actors in the scene;
Great for NPC's patrolling path automation;
Editing path in the editor with WYSIWYG concept;
Adapting path to movin
Asset Details:
  • Current Version: 4.26 - 4.27
  • More Info: https://www.unrealengine.com/marketplace/en-US/product/ant-colony-optimisation-algorithm

Download links:
Comments
Add comment
Add comment:
Your name:
Your E-Mail:
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent
I am not robot: *
Archive
«    April 2024    »
MonTueWedThuFriSatSun
1234567
891011121314
15161718192021
22232425262728
2930 
December 2023 (1)
October 2023 (1)
May 2023 (1)
February 2023 (519)
January 2023 (533)
December 2022 (515)
Vote
Upgrade to Premium