Robot Path Planning using Particle Swarm Optimization of Ferguson Splines

Robot path planning problem is one of most important task mobile robots. This paper proposes an original approach using a path description by string of cubic splines. Such path is easy executable and natural for car-like robot. Furthermore, it is possible to ensure smooth derivation in connections o...

Full description

Saved in:
Bibliographic Details
Published in2006 IEEE Conference on Emerging Technologies and Factory Automation pp. 833 - 839
Main Authors Saska, M., Macas, M., Preucil, L., Lhotska, L.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2006
Subjects
Collision avoidance
Decision making
Intelligent robots
Iterative algorithms
Laboratories
Mobile robots
Particle swarm optimization
Path planning
Robot control
Shape control
Online AccessGet full text
ISBN9780780397583
0780397584
ISSN1946-0740
DOI10.1109/ETFA.2006.355416

Cover

Abstract Robot path planning problem is one of most important task mobile robots. This paper proposes an original approach using a path description by string of cubic splines. Such path is easy executable and natural for car-like robot. Furthermore, it is possible to ensure smooth derivation in connections of particular splines. In this case, the path planning is equivalent to optimization of parameters of splines. An evolutionary technique called particle swarm optimization (PSO) was used hereunder due to its relatively fast convergence and global search character. Various settings of PSO parameters were tested and the best setting was compared to two classical mobile robot path planning algorithms.
AbstractList Robot path planning problem is one of most important task mobile robots. This paper proposes an original approach using a path description by string of cubic splines. Such path is easy executable and natural for car-like robot. Furthermore, it is possible to ensure smooth derivation in connections of particular splines. In this case, the path planning is equivalent to optimization of parameters of splines. An evolutionary technique called particle swarm optimization (PSO) was used hereunder due to its relatively fast convergence and global search character. Various settings of PSO parameters were tested and the best setting was compared to two classical mobile robot path planning algorithms.
Author Saska, M.
Lhotska, L.
Macas, M.
Preucil, L.
Author_xml – sequence: 1
  givenname: M.
  surname: Saska
  fullname: Saska, M.
  organization: Informatics VII: Robotics & Telematics, Julius-Maximilians Univ. Wuerzburg
– sequence: 2
  givenname: M.
  surname: Macas
  fullname: Macas, M.
– sequence: 3
  givenname: L.
  surname: Preucil
  fullname: Preucil, L.
– sequence: 4
  givenname: L.
  surname: Lhotska
  fullname: Lhotska, L.
BookMark eNotTl9LwzAcDDjBOfsu-JIv0Jpf_jaPY6w6GKy4-TzSmMxIm442Q_TTW9HjuDvu4bhbNIt9dAjdAykAiH5cH6plQQmRBROCg7xCmVYlmci0EiWboTloLnOiOLlB2Th-kAlsqjTM0ealb_qEa5Pecd2aGEM84cv4q7UZUrCtw_tPM3R4d06hC98mhT7i3uPKDafLOOX9uQ3RjXfo2pt2dNm_L9BrtT6snvPt7mmzWm7zAEqknClPmzcnYfpnSkmNs9QLY4U3tiHCK14670FKLalQWlrlJbMNF8BBUGvYAj387Qbn3PE8hM4MX0cOqqRcsx9nbU8x
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ETFA.2006.355416
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 839
ExternalDocumentID 4178249
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i175t-37f2bde61803a862aec2f5ac5facb05f748eff1669625796c7f63cb4514152ca3
IEDL.DBID RIE
ISBN 9780780397583
0780397584
ISSN 1946-0740
IngestDate Wed Aug 27 02:20:58 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-37f2bde61803a862aec2f5ac5facb05f748eff1669625796c7f63cb4514152ca3
PageCount 7
ParticipantIDs ieee_primary_4178249
PublicationCentury 2000
PublicationDate 2006-Sept.
PublicationDateYYYYMMDD 2006-09-01
PublicationDate_xml – month: 09
  year: 2006
  text: 2006-Sept.
PublicationDecade 2000
PublicationTitle 2006 IEEE Conference on Emerging Technologies and Factory Automation
PublicationTitleAbbrev ETFA
PublicationYear 2006
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000394691
ssj0001096939
Score 1.9916154
Snippet Robot path planning problem is one of most important task mobile robots. This paper proposes an original approach using a path description by string of cubic...
SourceID ieee
SourceType Publisher
StartPage 833
SubjectTerms Collision avoidance
Decision making
Intelligent robots
Iterative algorithms
Laboratories
Mobile robots
Particle swarm optimization
Path planning
Robot control
Shape control
Title Robot Path Planning using Particle Swarm Optimization of Ferguson Splines
URI https://ieeexplore.ieee.org/document/4178249
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1bS8MwFA7bnvTFyybeyYOPduslaZNHkRUV1OE22Nto0pMhslVmi-Cv96SXOcQH35rQQnoScr7vXAm5QhDBUsmN40YJEhQuPUcwEzoiEIz5ACIyZZTvU3g3ZQ8zPmuR600uDACUwWfQt4-lLz_NdGFNZQPmoT5jsk3akQirXK2NPcUNJGvqvpT2FcTmsmwkhjQdSXPE3JK1C3wRMTKri-8046BxYbpyMJzEN5Wbwipj2wl9q_FKqXfiPfLYrLgKN3nrF7nq669fxRz_-0v7pPeT4UdHG911QFqwOiS7W8UJu-T-JVNZTkcIEWnT2ojaMPkFzlXnjY4_k_WSPuO1s6zzOWlmaAzrRYE4no5tui989Mg0Hk5u75y68YLzimgix0vH-CqF0EPhJEh5EtC-4YnmJtHK5SZiAozxwlAie4pkqCMTBloxBF8IB3QSHJHOKlvBMaEqcX0lgCu790pYJy9LUw5Mp_gh8BPStUKZv1e1Nea1PE7_nj4jO5UJxMZ4nZNOvi7gAkFBri7L0_ANBAWuPw
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4gHtSLDzC-3YNHC6Wd7eNoDAQVkAgk3Eh3O0uMgRosMfHXO9tSJMaDt-6mTbazm53vmydjNwQiIA6Ftmw_IoIiwoYVgPaswA0AHMTA11mUb89rj-BxLMYldrvOhUHELPgMa-Yx8-XHiVoaU1kdGqTPINxi2wIARJ6ttbao2G4IReWXzMJC6DzMWokRUSfa7IOd8faAXiSUDKvyO8XYLZyYdlhvDlt3uaPCqGPTC32j9UqmeVr7rFusOQ84eastU1lTX7_KOf73pw5Y9SfHj_fX2uuQlXB-xPY2yhNW2MNLIpOU9wkk8qK5ETeB8lOay08cH3xGixl_potntsro5InmLVxMl4Tk-cAk_OJHlY1azeF921q1XrBeCU-kdO1oR8boNUg4EZGeCJWjRaSEjpS0hfYhQK0bnhcSf_JDT_nac5UEgl8ECFTkHrPyPJnjCeMysh0ZoJBm92Vg3LwQxwJBxfQhilNWMUKZvOfVNSYreZz9PX3NdtrDbmfSeeg9nbPd3CBiIr4uWDldLPGSIEIqr7KT8Q1as7GM
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2006+IEEE+Conference+on+Emerging+Technologies+and+Factory+Automation&rft.atitle=Robot+Path+Planning+using+Particle+Swarm+Optimization+of+Ferguson+Splines&rft.au=Saska%2C+M.&rft.au=Macas%2C+M.&rft.au=Preucil%2C+L.&rft.au=Lhotska%2C+L.&rft.date=2006-09-01&rft.pub=IEEE&rft.isbn=9780780397583&rft.issn=1946-0740&rft.spage=833&rft.epage=839&rft_id=info:doi/10.1109%2FETFA.2006.355416&rft.externalDocID=4178249
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1946-0740&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1946-0740&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1946-0740&client=summon