Reactive Multi-agent Coordination using Auction-based Task Allocation and Behavior Trees
Authors:
Niklas Dahlquist,
Björn Lindqvist,
Akshit Saradagi,
George Nikolakopoulos
Abstract:
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 ex…
▽ More
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}.
△ Less
Submitted 4 April, 2023;
originally announced April 2023.
An Edge Architecture Oriented Model Predictive Control Scheme for an Autonomous UAV Mission
Authors:
Achilleas Santi Seisa,
Sumeet Gajanan Satpute,
Björn Lindqvist,
George Nikolakopoulos
Abstract:
In this article the implementation of a controller and specifically of a Model Predictive Controller (MPC) on an Edge Computing device, for controlling the trajectory of an Unmanned Aerial Vehicle (UAV) model, is examined. MPC requires more computation power in comparison to other controllers, such as PID or LQR, since it use cost functions, optimization methods and iteratively predicts the output…
▽ More
In this article the implementation of a controller and specifically of a Model Predictive Controller (MPC) on an Edge Computing device, for controlling the trajectory of an Unmanned Aerial Vehicle (UAV) model, is examined. MPC requires more computation power in comparison to other controllers, such as PID or LQR, since it use cost functions, optimization methods and iteratively predicts the output of the system and the control commands for some determined steps in the future (prediction horizon). Thus, the computation power required depends on the prediction horizon, the complexity of the cost functions and the optimization. The more steps determined for the horizon the more efficient the controller can be, but also more computation power is required. Since sometimes robots are not capable of managing all the computing process locally, it is important to offload some of the computing process from the robot to the cloud. But then some disadvantages may occur, such as latency and safety issues. Cloud computing may offer "infinity" computation power but the whole system suffers in latency. A solution to this is the use of Edge Computing, which will reduce time delays since the Edge device is much closer to the source of data. Moreover, by using the Edge we can offload the demanding controller from the UAV and set a longer prediction horizon and try to get a more efficient controller.
△ Less
Submitted 17 September, 2022;
originally announced September 2022.