Smooth Trajectory Planning for Robot Using Particle Swarm Optimization

In this work, we deal with a class of problems of trajectory planning taking into account the smoothness of the trajectory. We assume that we have a set of positions in which the robot must pass. These positions are not assigned in the time axis. In this work, we propose a formulation of this proble...

Full description

Saved in:
Bibliographic Details
Published inSwarm Intelligence Based Optimization pp. 50 - 59
Main Authors Menasri, Riad, Oulhadj, Hamouche, Daachi, Boubaker, Nakib, Amir, Siarry, Patrick
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing 01.01.2014
SeriesLecture Notes in Computer Science
Subjects
Online AccessGet full text
ISBN3319129694
9783319129693
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-12970-9_6

Cover

Abstract In this work, we deal with a class of problems of trajectory planning taking into account the smoothness of the trajectory. We assume that we have a set of positions in which the robot must pass. These positions are not assigned in the time axis. In this work, we propose a formulation of this problem, where the total length of the trajectory and the total time to move from the initial to the final position are minimized simultaneously. In order to ensure effective results and avoid abrupt movement, we should ensure the smoothness of the trajectory not only at the position level but also at the velocity and the acceleration levels. Thus, the position function must be at least two times differentiable. In our case, we use a polynomial function. We formulate this problem as a constraint optimization problem. To resolve it, we adapt the usual particle swarm algorithm to our problem and we show its efficiency by simulation.
AbstractList In this work, we deal with a class of problems of trajectory planning taking into account the smoothness of the trajectory. We assume that we have a set of positions in which the robot must pass. These positions are not assigned in the time axis. In this work, we propose a formulation of this problem, where the total length of the trajectory and the total time to move from the initial to the final position are minimized simultaneously. In order to ensure effective results and avoid abrupt movement, we should ensure the smoothness of the trajectory not only at the position level but also at the velocity and the acceleration levels. Thus, the position function must be at least two times differentiable. In our case, we use a polynomial function. We formulate this problem as a constraint optimization problem. To resolve it, we adapt the usual particle swarm algorithm to our problem and we show its efficiency by simulation.
Author Nakib, Amir
Oulhadj, Hamouche
Daachi, Boubaker
Siarry, Patrick
Menasri, Riad
Author_xml – sequence: 1
  givenname: Riad
  surname: Menasri
  fullname: Menasri, Riad
  email: riad.menasri@u-pec.fr
– sequence: 2
  givenname: Hamouche
  surname: Oulhadj
  fullname: Oulhadj, Hamouche
– sequence: 3
  givenname: Boubaker
  surname: Daachi
  fullname: Daachi, Boubaker
– sequence: 4
  givenname: Amir
  surname: Nakib
  fullname: Nakib, Amir
– sequence: 5
  givenname: Patrick
  surname: Siarry
  fullname: Siarry, Patrick
BookMark eNotkN1OAjEQRqtiIiBP4E1foNp2uv25NETQhAQicN10odVF2JJtE6NPb0Guvsz5ksnMGaBeG1uP0AOjj4xS9WSUJkCAGcK4UZQYK6_QqFAo7IzMNeozyRgBEOYGDS6FNKKH-hQoJ0YJuEOjlHaUUgZaair6aLI8xJg_8apzO7_JsfvBi71r26b9wCF2-D3WMeN1Os0L1-Vms_d4-e26A54fc3Nofl1uYnuPboPbJz-65BCtJy-r8SuZzadv4-cZScyoTGQQUPmqZpVi3nPvtfKVDIGbmmovNS8heKWDF6IOldwK5_gWYOs8M2BqGCL2vzcdu3KS72wd41eyjNqTKFuUWLDld3u2Yoso-AM2hlkH
ContentType Book Chapter
Copyright Springer International Publishing Switzerland 2014
Copyright_xml – notice: Springer International Publishing Switzerland 2014
DOI 10.1007/978-3-319-12970-9_6
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9783319129709
3319129708
EISSN 1611-3349
Editor Idoumghar, Lhassane
Lepagnot, Julien
Siarry, Patrick
Editor_xml – sequence: 1
  givenname: Patrick
  surname: Siarry
  fullname: Siarry, Patrick
– sequence: 2
  givenname: Lhassane
  surname: Idoumghar
  fullname: Idoumghar, Lhassane
– sequence: 3
  givenname: Julien
  surname: Lepagnot
  fullname: Lepagnot, Julien
  email: julien.lepagnot@uha.fr
EndPage 59
GroupedDBID -DT
-~X
29L
2HA
2HV
ACGFS
ADCXD
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
LAS
LDH
P2P
RSU
~02
ID FETCH-LOGICAL-s197t-6f435e5b1571ee2ee87e56ff29b08e682b084258fe44bf56d4aa2d33dae1939b3
ISBN 3319129694
9783319129693
ISSN 0302-9743
IngestDate Tue Jul 29 20:22:24 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s197t-6f435e5b1571ee2ee87e56ff29b08e682b084258fe44bf56d4aa2d33dae1939b3
PageCount 10
ParticipantIDs springer_books_10_1007_978_3_319_12970_9_6
PublicationCentury 2000
PublicationDate 2014-01-01
PublicationDateYYYYMMDD 2014-01-01
PublicationDate_xml – month: 01
  year: 2014
  text: 2014-01-01
  day: 01
PublicationDecade 2010
PublicationPlace Cham
PublicationPlace_xml – name: Cham
PublicationSeriesSubtitle Theoretical Computer Science and General Issues
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle First International Conference, ICSIBO 2014, Mulhouse, France, May 13-14, 2014. Revised Selected Papers
PublicationTitle Swarm Intelligence Based Optimization
PublicationYear 2014
Publisher Springer International Publishing
Publisher_xml – name: Springer International Publishing
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Steffen, Bernhard
Pandu Rangan, C.
Kanade, Takeo
Kittler, Josef
Weikum, Gerhard
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
– sequence: 8
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
– sequence: 9
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
– sequence: 10
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
– sequence: 11
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
– sequence: 12
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
SSID ssj0001386804
ssj0002792
Score 1.9666575
Snippet In this work, we deal with a class of problems of trajectory planning taking into account the smoothness of the trajectory. We assume that we have a set of...
SourceID springer
SourceType Publisher
StartPage 50
SubjectTerms Particle swarm optimization
Smooth trajectory
Trajectory planning
Title Smooth Trajectory Planning for Robot Using Particle Swarm Optimization
URI http://link.springer.com/10.1007/978-3-319-12970-9_6
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Nb9MwFLe6ckEcxqdgfMgHTlRBTezYyYHDQJuqaRQ0NrRbZCe2NiCN1CZC8H_w__L8lWQtlyFVaeVWsfN-7nvPz-_9jNDrxLKccJi8hCYRrDfyKNc8jbhmeco1Kakl9fm4ZIsLenKZXk4mf0ZZS10r35a__1lX8j-oQhvgaqpkb4Fsf1NogM-AL1wBYbhuOb83w6yuhuOnWNe-DMRTar4Hk1TNPoEWqH15ZS9PtRIbV1R-di2qPrTa_bgSld3AWYi66QDBIXRt0iwt_E0nxfchi3cJTqfdxTmsr9fjKfelbgB3w5f-ze4F_OqPRLLJjGeNbNqZy1H47GfszD3FzpCN-NTm3anf4Vg2rU0cm4VDKIJOGgctYroVtAhBy62w5xB5u7HKJaAmwC1h7ijFUO0FmhzWQq5JOeXNDCUjcRSoXiE7Vltv2h33-I7RGOeJmJou6IvPo7xge2gPep-iO4dHJ6dfh9AdyVhmVrHe4BsORrdZ5YZkSojCkB335OgReuYrR2681ePOfrx1c87vo3um9AWbmhQQ2AM0UauHaD_IHHuZP0LHDmk8II0D0hiQxhZpbJHGAWlskcZjpB-ji-Oj8w-LyB_IEW3inLcR0-Bcq1TGKY-VSpTKuEqZ1kku55liWQJvYAMyrSiVOmUVFSKpCKmEgnVCLskTNF01K_UUYZoqWYFphVdJcw7fxbHUJUkk1em85M_QmyCIwvzFNkXg1wapFaQAqRVWagVI7eA2P36O7g4z8gWatutOvQTHspWvPNB_AbFSclc
linkProvider Library Specific Holdings
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=bookitem&rft.title=Swarm+Intelligence+Based+Optimization&rft.au=Menasri%2C+Riad&rft.au=Oulhadj%2C+Hamouche&rft.au=Daachi%2C+Boubaker&rft.au=Nakib%2C+Amir&rft.atitle=Smooth+Trajectory+Planning+for+Robot+Using+Particle+Swarm+Optimization&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2014-01-01&rft.pub=Springer+International+Publishing&rft.isbn=9783319129693&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=50&rft.epage=59&rft_id=info:doi/10.1007%2F978-3-319-12970-9_6
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon