fiss_planner

[RA-L 2022] FISS: A Trajectory Planning Framework using Fast Iterative Search and Sampling Strategy for Autonomous Driving

https://github.com/ss47816/fiss_planner

Science Score: 57.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
    Found 3 DOI reference(s) in README
  • Academic publication links
  • Committers with academic emails
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (13.9%) to scientific vocabulary

Keywords

autonomous-driving autonomous-robots autonomous-vehicles fast frenet mobile-robot-navigation mobile-robot-path-planning mobile-robots motion-planning path-planning robotics ros trajectory trajectory-generation trajectory-planning
Last synced: 6 months ago · JSON representation ·

Repository

[RA-L 2022] FISS: A Trajectory Planning Framework using Fast Iterative Search and Sampling Strategy for Autonomous Driving

Basic Info
  • Host: GitHub
  • Owner: SS47816
  • License: apache-2.0
  • Language: C++
  • Default Branch: main
  • Homepage:
  • Size: 7.93 MB
Statistics
  • Stars: 169
  • Watchers: 6
  • Forks: 35
  • Open Issues: 1
  • Releases: 0
Topics
autonomous-driving autonomous-robots autonomous-vehicles fast frenet mobile-robot-navigation mobile-robot-path-planning mobile-robots motion-planning path-planning robotics ros trajectory trajectory-generation trajectory-planning
Created almost 4 years ago · Last pushed about 2 years ago
Metadata Files
Readme License Citation

README.md

FISS Planner

[RA-L 2022] FISS: A Trajectory Planning Framework using Fast Iterative Search and Sampling Strategy for Autonomous Driving

Ubuntu ROS C++ CodeFactor GitHub Repo stars GitHub Repo forks

This is an improved framework based on the framework used in frenet_optimal_planner. We utilize historical planning results as prior information in heuristics and introduce an iterative search-generate-evaluate strategy to look for the optimal trajectory candidate. Compared to the current frameworks, our method can significantly reduce the number of computationally expensive operations spent during the planning and achieve 2-6 times faster.

Our paper has been accepted by RA-L 2022 and IROS 2022.

bibtex @article{Sun_FISS_2022, author={Sun, Shuo and Liu, Zhiyang and Yin, Huan and Ang, Marcelo H.}, journal={IEEE Robotics and Automation Letters}, title={FISS: A Trajectory Planning Framework Using Fast Iterative Search and Sampling Strategy for Autonomous Driving}, year={2022}, volume={7}, number={4}, pages={9985-9992}, doi={10.1109/LRA.2022.3191940} }

Video

video

cover_image

Updates

  • [14 Jul 2023] An improved new version of the method, FISS+, is now available at https://github.com/SS47816/fissplusplanner
  • [19 Oct 2022] Major updates in the documentation. Now you should be able use this repo out-of-the box.

Dependencies

Our package is only based on standard ROS pkgs, with no other external dependencies:

  • C++11 above
  • CMake: 3.0.2 above
  • Eigen (included)
  • ROS Packages:
    • roscpp
    • rospy
    • tf
    • tf2_ros
    • std_msgs
    • nav_msgs
    • geometry_msgs
    • autoware_msgs
    • visualization_msgs
    • tf2geometrymsgs
    • dynamic_reconfigure

Installation

To use this package, you will need to create a catkin_ws first. Details please see the ROS official tutorial.

```bash

locate your catkin workspace (assuming ~/catkin_ws here)

cd ~/catkin_ws/src

clone the lgsvl_utils repo so that you can use this planner with the lgsvl simulator

git clone https://github.com/SS47816/lgsvl_utils.git

clone this repo

git clone https://github.com/SS47816/fiss_planner.git

cd ..

install dependencies

rosdep install --from-paths src --ignore-src -r -y

build

catkin_make

source

source devel/setup.bash ```

Usage

  1. Install the LGSVL simulator by following this guide
  2. Set up your LGSVL simulator and launch the lgsvl_utils nodes by following the guide
  3. Launch the FISS planner nodes by running:

bash # Launch nodes roslaunch fiss_planner fiss_planner.launch

The local planner is now waiting for the global route to be published so that it can start planning. 4. You may adjust any config parameters you like in the dynamic_reconfigure window. 5. In the RVIZ window, use the 2D Nav Goal tool to selet a reachable goal point on the road as the global goal. The global planner will immediately plan a global route for you. And you will soon see the local planner starts planning. 6. Press the green A button on your joystick to enter the autonomous mode. 7. Now you should be able to see your ego vehicle moving. Have fun!

Contribution

You are welcome contributing to the package by opening a pull-request

We are following: Google C++ Style Guide, C++ Core Guidelines, and ROS C++ Style Guide

License

Our fiss_planner ROS package is licensed under Apache License 2.0

The included Eigen Library follows its own Mozilla Public License v. 2.0

Owner

  • Name: Shuo Sun
  • Login: SS47816
  • Kind: user
  • Location: Singapore
  • Company: National University of Singapore

💻 Ph.D. Candidate & Engineer @ NUS Advanced Robotics Centre

Citation (CITATION.cff)

cff-version: 1.2.0
message: >-
  If you find this software useful, please cite our work as below.
type: software
authors:
  - given-names: "Shuo"
    family-names: "Sun"
    email: "shuo.sun@u.nus.edu"
    affiliation: "Department of Mechanical Engineering, National University of Singapore"
    orcid: 'https://orcid.org/0000-0002-8432-0452'
title: "FISS: A Trajectory Planning Framework using Fast Iterative Search and Sampling Strategy for Autonomous Driving"
url: "https://github.com/SS47816/fiss_planner"
version: 1.0.0
date-released: 2022-02-24
preferred-citation:
  type: article
  authors:
  - given-names: "Shuo"
    family-names: "Sun"
    email: "shuo.sun@u.nus.edu"
    affiliation: "Department of Mechanical Engineering, National University of Singapore"
    orcid: "https://orcid.org/0000-0002-8432-0452"
  - given-names: "Zhiyang"
    family-names: "Liu"
    email: "zhiyang@u.nus.edu"
    affiliation: "Department of Mechanical Engineering, National University of Singapore"
    orcid: "https://orcid.org/0000-0002-0336-0269"
  - given-names: "Huan"
    family-names: "Yin"
    email: "eehyin@ust.hk"
    affiliation: "Hong Kong University of Science and Technology"
    orcid: "https://orcid.org/0000-0002-0872-8202"
  - given-names: "Marcelo H."
    family-names: "Ang"
    email: "mpeang@nus.edu.sg"
    affiliation: "Department of Mechanical Engineering, National University of Singapore"
    orcid: "https://orcid.org/0000-0001-8277-6408"
  doi: "10.1109/LRA.2022.3191940"
  journal: "IEEE Robotics and Automation Letters"
  start: 9985 # First page number
  end: 9992 # Last page number
  title: "FISS: A Trajectory Planning Framework using Fast Iterative Search and Sampling Strategy for Autonomous Driving"
  issue: 4
  volume: 7
  year: 2022

GitHub Events

Total
  • Issues event: 1
  • Watch event: 13
  • Issue comment event: 1
  • Fork event: 2
Last Year
  • Issues event: 1
  • Watch event: 13
  • Issue comment event: 1
  • Fork event: 2

Committers

Last synced: about 2 years ago

All Time
  • Total Commits: 48
  • Total Committers: 2
  • Avg Commits per committer: 24.0
  • Development Distribution Score (DDS): 0.188
Past Year
  • Commits: 9
  • Committers: 1
  • Avg Commits per committer: 9.0
  • Development Distribution Score (DDS): 0.0
Top Committers
Name Email Commits
SS47816 s****2@g****m 39
Shuo Sun 3****6 9

Issues and Pull Requests

Last synced: about 2 years ago

All Time
  • Total issues: 6
  • Total pull requests: 0
  • Average time to close issues: 16 days
  • Average time to close pull requests: N/A
  • Total issue authors: 6
  • Total pull request authors: 0
  • Average comments per issue: 2.0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 1
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 1
  • Pull request authors: 0
  • Average comments per issue: 0.0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
  • tqlblzj (1)
  • tmacattank (1)
  • Highlight123 (1)
  • saxenam06 (1)
  • Jonyian (1)
  • freeclouds (1)
Pull Request Authors
Top Labels
Issue Labels
question (2) documentation (2) bug (1) good first issue (1)
Pull Request Labels