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}.
A Two-Stage Reactive Auction Framework for the Multi-Depot Rural Postman Problem with Dynamic Vehicle Failures
Department of Mechanical Engineering, University of Maryland(马里兰大学机械工程系);Department of Mechanical Engineering, The Catholic University of America(美国天主教大学机械工程系)
Auction-Consensus Algorithm with Learned Bidding Scheme for Multi-Robot Systems
Department of Electrical and Computer Engineering, The University of Texas at Rio Grande Valley (UTRGV)(德克萨斯理工大学里奥格兰德谷分校电子与计算机工程系);Department of Mechanical Engineering, UTRGV(UTRGV机械工程系);Department of Computer Science, Donald Bren School of Information and Computer Sciences, University of California, Irvine(加州大学尔湾分校计算机科学系);Department of Computer Science, UTRGV(UTRGV计算机科学系)
Hybrid Task and Motion Planning with Reactive Collision Handling for Multi-Robot Disassembly of Complex Products: Application to EV Batteries
Extreme Robotics Laboratory, School of Metallurgy and Materials, University of Birmingham(极端机器人实验室,冶金与材料学院,伯明翰大学);Department of Applied Artificial Intelligence and Robotics, Aston University(应用人工智能与机器人学院,阿斯顿大学)
HCLM: A Hierarchical Framework for Cooperative Loco-Manipulation with Dual Quadrupeds
Shenzhen International Graduate School, Tsinghua University, Shenzhen, China(深圳国际研究生院,清华大学,深圳,中国);Department of Electronic Engineering, and the Institute for Embodied Intelligence and Robotics, Tsinghua University, Beijing, China(电子工程系,以及 embodied intelligence and robotics 院,清华大学,北京,中国)
Reactive Multi-Robot Navigation in Outdoor Environments Through Uncertainty-Aware Active Learning of Human Preference Landscape
Kent State University(肯特州立大学);Worcester Polytechnic Institute(伍斯特理工学院);University of Pittsburgh(匹兹堡大学);Northeastern University(东北大学);College of Aeronautics and Engineering(航空航天与工程学院)
Deadlock-Free Hybrid RL-MAPF Framework for Zero-Shot Multi-Robot Navigation
Department of Mechanical Engineering University of California Riverside CA USA(加州大学河滨分校机械工程系);Department of Electrical and Systems Engineering Washington University in St. Louis MO USA(华盛顿大学圣路易斯分校电气与系统工程系)