Title
A hierarchical global path planning based on multi-objective particle swarm optimization
Author
Faculty/Department
Faculty of Applied Engineering Sciences
Publication type
conferenceObject
Publication
IEEE, [*]
Subject
Engineering sciences. Technology
Computer. Automation
Source (book)
MMAR 2016 : 21st International Conference on Methods and Models in Automation and Robotics, 29th August - 1st September 2016, Miedzyzdroje, Poland
ISBN - Hoofdstuk
978-1-5090-1866-6
ISI
000392500900165
Carrier
E
Target language
English (eng)
Affiliation
University of Antwerp
Abstract
In this study, a novel hierarchical global path planning approach for mobile robot navigation in a clutter environment is proposed. This approach has a three level structure to obtain a feasible, optimal and safe path. In the first level, the triangular decomposition method is used to quickly establish a geometric free configuration space of the robot. In the second level, Dijkstra's algorithm is applied to find a collision free path used as input reference for the next level. Lastly, a proposed particle swarm optimization called constrained multi objective particle swarm optimization (CMOPSO) with an accelerated update methodology is employed to generate the global optimal path with the focus on minimizing the path length and maximizing path smoothness. The simulations illustrates the superiority of this method in terms of solution quality and actual execution time.
E-info
https://repository.uantwerpen.be/docman/iruaauth/559fee/135232.pdf
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000392500900165&DestLinkType=RelatedRecords&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000392500900165&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
Handle