Alert button
Picture for Björn Lindqvist

Björn Lindqvist

Alert button

Reactive Multi-agent Coordination using Auction-based Task Allocation and Behavior Trees

Apr 04, 2023
Niklas Dahlquist, Björn Lindqvist, Akshit Saradagi, George Nikolakopoulos

Figure 1 for Reactive Multi-agent Coordination using Auction-based Task Allocation and Behavior Trees
Figure 2 for Reactive Multi-agent Coordination using Auction-based Task Allocation and Behavior Trees
Figure 3 for Reactive Multi-agent Coordination using Auction-based Task Allocation and Behavior Trees
Figure 4 for Reactive Multi-agent Coordination using Auction-based Task Allocation and Behavior Trees

This article presents an architecture for multi-agent task allocation and task execution, through the unification of a market-inspired task-auctioning system with Behavior Trees for managing and executing lower level behaviors. We consider the scenario with multi-stage tasks, such as 'pick and place', whose arrival times are not known a priori. In such a scenario, a coordinating architecture is expected to be reactive to newly arrived tasks and the resulting rerouting of agents should be dependent on the stage of completion of their current multi-stage tasks. In the novel architecture proposed in this article, a central auctioning system gathers bids (cost-estimates for completing currently available tasks) from all agents, and solves a combinatorial problem to optimally assign tasks to agents. For every agent, it's participation in the auctioning system and execution of an assigned multi-stage task is managed using behavior trees, which switch among several well-defined behaviors in response to changing scenarios. The auctioning system is run at a fixed rate, allowing for newly added tasks to be incorporated into the auctioning system, which makes the solution reactive and allows for the rerouting of some agents (subject to the states of the behavior trees). We demonstrate that the proposed architecture is especially well-suited for multi-stage tasks, where high costs are incurred when rerouting agents who have completed one or more stages of their current tasks. The scalability analysis of the proposed architecture reveals that it scales well with the number of agents and number of tasks. The proposed framework is experimentally validated in multiple scenarios in a lab environment. A video of a demonstration can be viewed at: https://youtu.be/ZdEkoOOlB2g}.

* Submitted to the 7th IEEE Conference on Control Technology and Applications (CCTA) 2023 
Viaarxiv icon

Reactive Navigation of an Unmanned Aerial Vehicle with Perception-based Obstacle Avoidance Constraints

Jul 04, 2022
Björn Lindqvist, Sina Sharif Mansouri, Jakub Haluška, George Nikolakopoulos

Figure 1 for Reactive Navigation of an Unmanned Aerial Vehicle with Perception-based Obstacle Avoidance Constraints
Figure 2 for Reactive Navigation of an Unmanned Aerial Vehicle with Perception-based Obstacle Avoidance Constraints
Figure 3 for Reactive Navigation of an Unmanned Aerial Vehicle with Perception-based Obstacle Avoidance Constraints
Figure 4 for Reactive Navigation of an Unmanned Aerial Vehicle with Perception-based Obstacle Avoidance Constraints

In this article we propose a reactive constrained navigation scheme, with embedded obstacles avoidance for an Unmanned Aerial Vehicle (UAV), for enabling navigation in obstacle-dense environments. The proposed navigation architecture is based on Nonlinear Model Predictive Control (NMPC), and utilizes an on-board 2D LiDAR to detect obstacles and translate online the key geometric information of the environment into parametric constraints for the NMPC that constrain the available position-space for the UAV. This article focuses also on the real-world implementation and experimental validation of the proposed reactive navigation scheme, and it is applied in multiple challenging laboratory experiments, where we also conduct comparisons with relevant methods of reactive obstacle avoidance. The solver utilized in the proposed approach is the Optimization Engine (OpEn) and the Proximal Averaged Newton for Optimal Control (PANOC) algorithm, where a penalty method is applied to properly consider obstacles and input constraints during the navigation task. The proposed novel scheme allows for fast solutions, while using limited on-board computational power, that is a required feature for the overall closed loop performance of an UAV and is applied in multiple real-time scenarios. The combination of built-in obstacle avoidance and real-time applicability makes the proposed reactive constrained navigation scheme an elegant framework for UAVs that is able to perform fast nonlinear control, local path-planning and obstacle avoidance, all embedded in the control layer.

* IEEE Transactions on Control Systems Technology (2021) Early Access  
* 16 pages, 28 figures 
Viaarxiv icon

REF: A Rapid Exploration Framework for Deploying Autonomous MAVs in Unknown Environments

May 31, 2022
Akash Patel, Björn Lindqvist, Christoforos Kanellakis, Ali-akbar Agha-mohammadi, George Nikolakopoulos

Figure 1 for REF: A Rapid Exploration Framework for Deploying Autonomous MAVs in Unknown Environments
Figure 2 for REF: A Rapid Exploration Framework for Deploying Autonomous MAVs in Unknown Environments
Figure 3 for REF: A Rapid Exploration Framework for Deploying Autonomous MAVs in Unknown Environments
Figure 4 for REF: A Rapid Exploration Framework for Deploying Autonomous MAVs in Unknown Environments

Exploration and mapping of unknown environments is a fundamental task in applications for autonomous robots. In this article, we present a complete framework for deploying MAVs in autonomous exploration missions in unknown subterranean areas. The main motive of exploration algorithms is to depict the next best frontier for the robot such that new ground can be covered in a fast, safe yet efficient manner. The proposed framework uses a novel frontier selection method that also contributes to the safe navigation of autonomous robots in obstructed areas such as subterranean caves, mines, and urban areas. The framework presented in this work bifurcates the exploration problem in local and global exploration. The proposed exploration framework is also adaptable according to computational resources available onboard the robot which means the trade-off between the speed of exploration and the quality of the map can be made. Such capability allows the proposed framework to be deployed in a subterranean exploration, mapping as well as in fast search and rescue scenarios. The overall system is considered a low-complexity and baseline solution for navigation and object localization in tunnel-like environments. The performance of the proposed framework is evaluated in detailed simulation studies with comparisons made against a high-level exploration-planning framework developed for the DARPA Sub-T challenge as it will be presented in this article.

Viaarxiv icon

Collision avoidance for multiple MAVs using fast centralized NMPC

Sep 02, 2021
Björn Lindqvist, Sina Sharif Mansouri, Pantelis Sopasakis, George Nikolakopoulos

Figure 1 for Collision avoidance for multiple MAVs using fast centralized NMPC
Figure 2 for Collision avoidance for multiple MAVs using fast centralized NMPC
Figure 3 for Collision avoidance for multiple MAVs using fast centralized NMPC
Figure 4 for Collision avoidance for multiple MAVs using fast centralized NMPC

This article proposes a novel control architecture using a centralized nonlinear model predictive control (CNMPC) scheme for controlling multiple micro aerial vehicles (MAVs). The control architecture uses an augmented state system to control multiple agents and performs both obstacle and collision avoidance. The optimization algorithm used is OpEn, based on the proximal averaged Newton type method for optimal control (PANOC) which provides fast convergence for non-convex optimization problems. The objective is to perform position reference tracking for each individual agent, while nonlinear constrains guarantee collision avoidance and smooth control signals. To produce a trajectory that satisfies all constraints a penalty method is applied to the nonlinear constraints. The efficacy of this proposed novel control scheme is successfully demonstrated through simulation results and comparisons, in terms of computation time and constraint violations, while are provided with respect to the number of agents.

* International Federation of Automatic Control 2020  
* 8 pages, 10 figures 
Viaarxiv icon

COMPRA: A COMPact Reactive Autonomy framework for subterranean MAV based search-and-rescue operations

Aug 30, 2021
Björn Lindqvist, Christoforos Kanellakis, Sina Sharif Mansouri, Ali-akbar Agha-mohammadi, George Nikolakopoulos

Figure 1 for COMPRA: A COMPact Reactive Autonomy framework for subterranean MAV based search-and-rescue operations
Figure 2 for COMPRA: A COMPact Reactive Autonomy framework for subterranean MAV based search-and-rescue operations
Figure 3 for COMPRA: A COMPact Reactive Autonomy framework for subterranean MAV based search-and-rescue operations
Figure 4 for COMPRA: A COMPact Reactive Autonomy framework for subterranean MAV based search-and-rescue operations

This work establishes COMPRA, a compact and reactive autonomy framework for fast deployment of MAVs in subterranean Search-and-Rescue missions. A COMPRA-enabled MAV is able to autonomously explore previously unknown areas while specific mission criteria are considered e.g. an object of interest is identified and localized, the remaining useful battery life, the overall desired exploration mission duration. The proposed architecture follows a low-complexity algorithmic design to facilitate fully on-board computations, including nonlinear control, state-estimation, navigation, exploration behavior and object localization capabilities. The framework is mainly structured around a reactive local avoidance planner, based on enhanced Potential Field concepts and using instantaneous 3D pointclouds, as well as a computationally efficient heading regulation technique, based on contour detection on an instantaneous camera stream. Those techniques decouple the collision-free path generation from the dependency of a global map and are capable of handling imprecise localization occasions. Field experimental verification of the overall architecture is performed in relevant unknown GPS-denied environments.

* 19 pages, 10 figures 
Viaarxiv icon

A Scalable Distributed Collision Avoidance Scheme for Multi-agent UAV systems

Apr 08, 2021
Björn Lindqvist, Pantelis Sopasakis, George Nikolakopoulos

Figure 1 for A Scalable Distributed Collision Avoidance Scheme for Multi-agent UAV systems
Figure 2 for A Scalable Distributed Collision Avoidance Scheme for Multi-agent UAV systems
Figure 3 for A Scalable Distributed Collision Avoidance Scheme for Multi-agent UAV systems
Figure 4 for A Scalable Distributed Collision Avoidance Scheme for Multi-agent UAV systems

In this article we propose a distributed collision avoidance scheme for multi-agent unmanned aerial vehicles(UAVs) based on nonlinear model predictive control (NMPC),where other agents in the system are considered as dynamic obstacles with respect to the ego agent. Our control scheme operates at a low level and commands roll, pitch and thrust signals at a high frequency, each agent broadcasts its predicted trajectory to the other ones, and we propose an obstacle prioritization scheme based on the shared trajectories to allow up-scaling of the system. The NMPC problem is solved using an ad hoc solver where PANOC is combined with an augmented Lagrangian method to compute collision-free trajectories. We evaluate the proposed scheme in several challenging laboratory experiments for up to ten aerial agents, in dense aerial swarms.

* 7 pages, 6 figures 
Viaarxiv icon

Exploration-RRT: A multi-objective Path Planning and Exploration Framework for Unknown and Unstructured Environments

Apr 08, 2021
Björn Lindqvist, Ali-akbar Agha-mohammadi, George Nikolakopoulos

Figure 1 for Exploration-RRT: A multi-objective Path Planning and Exploration Framework for Unknown and Unstructured Environments
Figure 2 for Exploration-RRT: A multi-objective Path Planning and Exploration Framework for Unknown and Unstructured Environments
Figure 3 for Exploration-RRT: A multi-objective Path Planning and Exploration Framework for Unknown and Unstructured Environments
Figure 4 for Exploration-RRT: A multi-objective Path Planning and Exploration Framework for Unknown and Unstructured Environments

This article establishes the Exploration-RRT algorithm: A novel general-purpose combined exploration and pathplanning algorithm, based on a multi-goal Rapidly-Exploring Random Trees (RRT) framework. Exploration-RRT (ERRT) has been specifically designed for utilization in 3D exploration missions, with partially or completely unknown and unstructured environments. The novel proposed ERRT is based on a multi-objective optimization framework and it is able to take under consideration the potential information gain, the distance travelled, and the actuation costs, along trajectories to pseudo-random goals, generated from considering the on-board sensor model and the non-linear model of the utilized platform. In this article, the algorithmic pipeline of the ERRT will be established and the overall applicability and efficiency of the proposed scheme will be presented on an application with an Unmanned Aerial Vehicle (UAV) model, equipped with a 3D lidar, in a simulated operating environment, with the goal of exploring a completely unknown area as efficiently and quickly as possible

* 8 pages, 8 figures, 3 algorithms 
Viaarxiv icon

Nonlinear MPC for Collision Avoidance and Controlof UAVs With Dynamic Obstacles

Aug 03, 2020
Björn Lindqvist, Sina Sharif Mansouri, Ali-akbar Agha-mohammadi, George Nikolakopoulos

Figure 1 for Nonlinear MPC for Collision Avoidance and Controlof UAVs With Dynamic Obstacles
Figure 2 for Nonlinear MPC for Collision Avoidance and Controlof UAVs With Dynamic Obstacles
Figure 3 for Nonlinear MPC for Collision Avoidance and Controlof UAVs With Dynamic Obstacles
Figure 4 for Nonlinear MPC for Collision Avoidance and Controlof UAVs With Dynamic Obstacles

This article proposes a Novel Nonlinear Model Predictive Control (NMPC) for navigation and obstacle avoidance of an Unmanned Aerial Vehicle (UAV). The proposed NMPC formulation allows for a fully parametric obstacle trajectory, while in this article we apply a classification scheme to differentiate between different kinds of trajectories to predict future obstacle positions. The trajectory calculation is done from an initial condition, and fed to the NMPC as an additional input. The solver used is the nonlinear, non-convex solver Proximal Averaged Newton for Optimal Control (PANOC) and its associated software OpEn (Optimization Engine), in which we apply a penalty method to properly consider the obstacles and other constraints during navigation. The proposed NMPC scheme allows for real-time solutions using a sampling time of 50 ms and a two second prediction of both the obstacle trajectory and the NMPC problem, which implies that the scheme can be considered as a local path-planner. This paper will present the NMPC cost function and constraint formulation, as well as the methodology of dealing with the dynamic obstacles. We include multiple laboratory experiments to demonstrate the efficacy of the proposed control architecture, and to show that the proposed method delivers fast and computationally stable solutions to the dynamic obstacle avoidance scenarios.

* IEEE Robotics and Automation Letters, vol. 5, no. 4, pp. 6001-6008, Oct. 2020  
* 8 pages, 10 figures 
Viaarxiv icon