A passive navigation planning algorithm for collision-free control of mobile robots

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant computational resources to be effectively deployed and they may have...

Full description

Bibliographic Details
Main Authors: Tiseo, C, Ivan, V, Merkt, W, Havoutis, I, Mistry, M, Vijayakumar, S
Format: Conference item
Language:English
Published: Institute of Electrical and Electronics Engineers 2021
_version_ 1826268836789223424
author Tiseo, C
Ivan, V
Merkt, W
Havoutis, I
Mistry, M
Vijayakumar, S
author_facet Tiseo, C
Ivan, V
Merkt, W
Havoutis, I
Mistry, M
Vijayakumar, S
author_sort Tiseo, C
collection OXFORD
description Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant computational resources to be effectively deployed and they may have limited generality. We propose a planning algorithm based on a globally stable passive controller that can plan smooth trajectories using limited computational resources in challenging environmental conditions. The architecture combines the recently proposed fractal impedance controller with elastic bands and regions of finite time invariance. As the method is based on an impedance controller, it can also be used directly as a force/torque controller. We validated our method in simulation to analyse the ability of interactive navigation in challenging concave domains via the issuing of via-points, and its robustness to low bandwidth feedback. A swarm simulation using 11 agents validated the scalability of the proposed method. We have performed hardware experiments on a holonomic wheeled platform validating smoothness and robustness of interaction with dynamic agents (i.e., humans and robots). The computational complexity of the proposed local planner enables deployment with low-power micro-controllers lowering the energy consumption compared to other methods that rely upon numeric optimisation.
first_indexed 2024-03-06T21:15:42Z
format Conference item
id oxford-uuid:3fb9b00f-e043-41e7-93a6-d5e91ee10089
institution University of Oxford
language English
last_indexed 2024-03-06T21:15:42Z
publishDate 2021
publisher Institute of Electrical and Electronics Engineers
record_format dspace
spelling oxford-uuid:3fb9b00f-e043-41e7-93a6-d5e91ee100892022-03-26T14:33:40ZA passive navigation planning algorithm for collision-free control of mobile robotsConference itemhttp://purl.org/coar/resource_type/c_5794uuid:3fb9b00f-e043-41e7-93a6-d5e91ee10089EnglishSymplectic ElementsInstitute of Electrical and Electronics Engineers2021Tiseo, CIvan, VMerkt, WHavoutis, IMistry, MVijayakumar, SPath planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant computational resources to be effectively deployed and they may have limited generality. We propose a planning algorithm based on a globally stable passive controller that can plan smooth trajectories using limited computational resources in challenging environmental conditions. The architecture combines the recently proposed fractal impedance controller with elastic bands and regions of finite time invariance. As the method is based on an impedance controller, it can also be used directly as a force/torque controller. We validated our method in simulation to analyse the ability of interactive navigation in challenging concave domains via the issuing of via-points, and its robustness to low bandwidth feedback. A swarm simulation using 11 agents validated the scalability of the proposed method. We have performed hardware experiments on a holonomic wheeled platform validating smoothness and robustness of interaction with dynamic agents (i.e., humans and robots). The computational complexity of the proposed local planner enables deployment with low-power micro-controllers lowering the energy consumption compared to other methods that rely upon numeric optimisation.
spellingShingle Tiseo, C
Ivan, V
Merkt, W
Havoutis, I
Mistry, M
Vijayakumar, S
A passive navigation planning algorithm for collision-free control of mobile robots
title A passive navigation planning algorithm for collision-free control of mobile robots
title_full A passive navigation planning algorithm for collision-free control of mobile robots
title_fullStr A passive navigation planning algorithm for collision-free control of mobile robots
title_full_unstemmed A passive navigation planning algorithm for collision-free control of mobile robots
title_short A passive navigation planning algorithm for collision-free control of mobile robots
title_sort passive navigation planning algorithm for collision free control of mobile robots
work_keys_str_mv AT tiseoc apassivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots
AT ivanv apassivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots
AT merktw apassivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots
AT havoutisi apassivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots
AT mistrym apassivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots
AT vijayakumars apassivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots
AT tiseoc passivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots
AT ivanv passivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots
AT merktw passivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots
AT havoutisi passivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots
AT mistrym passivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots
AT vijayakumars passivenavigationplanningalgorithmforcollisionfreecontrolofmobilerobots