Ant Colony Robot Motion Planning
- 1 January 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 213-216
- https://doi.org/10.1109/eurcon.2005.1629898
Abstract
A new approach to robot motion planning is proposed by applying ant colony optimization with the probabilistic roadmap planner (PRM). The PRM is a path planning method that consists of capturing the connectivity of the robot's free space in a network called the roadmap. An ant colony robot motion planning (ACRMP) method is proposed that takes the benefit of collective behaviour of ants foraging from a nest to a food source. Two groups of ants are placed at both the nest and food source respectively. A number of ants (agents) are released from the nest (start configuration) and begin to forage (search) towards the food (goal configuration). Each ant has a certain quantity of pheromone to be dropped along the path. The ants track down the pheromone trails previously dropped by the nest's ants to accomplish the path between the two points of nest and food respectively. Results from preliminary tests show that the ACRMP is capable of reducing the intermediate configuration between the initial and goal configuration in an acceptable running timeKeywords
This publication has 8 references indexed in Scilit:
- Planning multi-goal tours for robot armsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Randomized preprocessing of configuration space for path planning: articulated robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On Delaying Collision Checking in PRM Planning: Application to Multi-Robot CoordinationThe International Journal of Robotics Research, 2002
- Path planning using lazy PRMPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Ant colonies for the travelling salesman problemBiosystems, 1997
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Robot Motion PlanningPublished by Springer Science and Business Media LLC ,1991