Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Combining BT with CBF #37

Open
besok opened this issue Aug 29, 2023 · 3 comments
Open

Combining BT with CBF #37

besok opened this issue Aug 29, 2023 · 3 comments
Labels
design design question included enhancement New feature or request

Comments

@besok
Copy link
Collaborator

besok commented Aug 29, 2023

Control Barrier Functions

@besok besok added enhancement New feature or request design design question included labels Aug 29, 2023
@besok
Copy link
Collaborator Author

besok commented Aug 29, 2023

Here is an example of how CBFs and BTs can be combined. Consider a robot that is moving in a cluttered environment. We want to design a controller that keeps the robot away from obstacles and also ensures that the robot reaches its goal. We can use a CBF to ensure that the robot does not collide with obstacles. The CBF can be defined as a function that maps from the robot's state to a real number. The CBF is designed such that it is positive in the safe set and negative in the unsafe set. The derivative of the CBF is negative semidefinite in the safe set, which ensures that the robot cannot approach an obstacle.

We can then use a BT to control the robot's movement. The BT can be decomposed into a sequence of smaller tasks, such as navigating around obstacles, avoiding collisions, and moving towards the goal. Each task can be implemented as a node in the BT. The BT can then be used to select the appropriate task to execute at each time step.

This hybrid system can achieve both safety and flexibility. The CBF ensures that the robot does not collide with obstacles, while the BT allows the robot to move in a way that is both safe and efficient.

CBFs and BTs are both powerful tools that can be used to control complex systems. They can be used together to create hybrid systems that achieve both safety and flexibility.

@mnumanuyar
Copy link

@besok
Copy link
Collaborator Author

besok commented May 10, 2024

Yep, This is basically from here https://www.diva-portal.org/smash/get/diva2:1459984/FULLTEXT01.pdf

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
design design question included enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants