Multi-objective path planning for mobile robot based on ACO -APF fusion algorithm

Lin Zhao; Yanhua Qiao; Fang Feng

doi:10.1117/12.3006096

10 October 2023 Multi-objective path planning for mobile robot based on ACO -APF fusion algorithm

Lin Zhao, Yanhua Qiao, Fang Feng

Proceedings Volume 12799, Third International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2023); 127994K (2023) https://doi.org/10.1117/12.3006096
Event: 3rd International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2023), 2023, Kuala Lumpur, Malaysia

Abstract

Path planning of mobile robot is an important research direction of mobile robot, there are some defects in the path planned by the traditional Ant Colony Optimization (ACO) algorithm, many turning points appear in the planned path, some points in the planned path are very closed to the obstacles, all of these increase the probability that the mobile robot will hit an obstacle. Although the path planned by the Artificial Potential Field (APF) algorithm is relatively smooth, it often has redundant segments, and at the same time, it is not necessarily the optimal path. In order to solve these problems, ACO -APF fusion algorithm is proposed in this paper. The path planned by the ACO -APF fusion algorithm can keep a safe distance from the obstacles and have fewer turning points. To verify the performance of the fusion algorithm, the path smoothing performance and the select performance are tested. The ACO -APF fusion algorithm can also be used for multi-objective point path planning. In the simulation test, the grid map of the hospital scene is created, by inputting the starting point and different target points in the algorithm, a path containing four target points is planned. Simulation results show that ACO -APF fusion algorithm can plan out multi-objective point path according to user requirements.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Lin Zhao, Yanhua Qiao, and Fang Feng "Multi-objective path planning for mobile robot based on ACO -APF fusion algorithm", Proc. SPIE 12799, Third International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2023), 127994K (10 October 2023); https://doi.org/10.1117/12.3006096

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Detection and tracking algorithms

Mobile robots

Mathematical optimization

Evolutionary algorithms

Human-machine interfaces

Particle swarm optimization

Pharmacy

Show All Keywords

Keywords/Phrases

Search In:

Publication Years