Ant colony robot motion planning

M M Mohamad, M W Dunnigan, N K Taylor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

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 time.

Original languageEnglish
Title of host publicationEurocon 2005: The International Conference on Computer as a Tool, Vol 1 and 2 , Proceedings
Place of PublicationNEW YORK
PublisherIEEE
Pages213-216
Number of pages4
VolumeI
ISBN (Print)142440049X, 9781424400492
Publication statusPublished - 2005
EventInternational Conference on Computer as a Tool - Belgrade
Duration: 21 Nov 200524 Nov 2005

Conference

ConferenceInternational Conference on Computer as a Tool
Abbreviated titleEUROCON 2005
CityBelgrade
Period21/11/0524/11/05

Fingerprint Dive into the research topics of 'Ant colony robot motion planning'. Together they form a unique fingerprint.

Cite this