Wolfgang Hönig

Wolfgang Hönig

Auto-generated profile, based on publicly available information

Wolfgang Hönig

Technical University of Berlin Germany

Research Focus & Metrics

Academic Career Length

10Years (2017-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 August 2018 in IEEE Transactions on Robotics
Verified
Journal Article
Closed access
WHWolfgang Honig
Wolfgang Honig
JPJames A. Preiss
James A. Preiss
TKT. K. Satish Kumar
T. K. Satish Kumar
GSGaurav S. Sukhatme
Gaurav S. Sukhatme
NANora Ayanian
Nora Ayanian
We describe a method for multirobot trajectory planning in known, obstacle-rich environments. We demonstrate our approach on a quadrotor swarm navigating in a warehouse setting. Our method consists of following three stages: 1) roadmap generation that generates sparse roadmaps annotated with possible interrobot collisions; 2) discrete planning that finds valid execution schedules in discrete time and space; 3) continuous refinement that creates smooth trajectories. We account for the downwash effect of quadrotors, allowing safe flight in dense formations. We demonstrate computational efficiency in simulation with up to 200 robots and physical plausibility with an experiment on 32 nano-quadrotors. Our approach can compute safe and smooth trajectories for hundreds of quadrotors in dense environments with obstacles in a few minutes.

21 January 2019 in IEEE Robotics and Automation Letters
Verified
Journal Article
Closed access
WHWolfgang Hoenig
Wolfgang Hoenig
SKScott Kiesel
Scott Kiesel
ATAndrew Tinka
Andrew Tinka
JDJoseph W. Durham
Joseph W. Durham
NANora Ayanian
Nora Ayanian
Multi-Agent Path Finding (MAPF) is a well-studied problem in Artificial Intelligence that can be solved quickly in practice when using simplified agent assumptions. However, real-world applications, such as warehouse automation, require physical robots to function over long time horizons without collisions. We present an execution framework that can use existing single-shot MAPF planners and ensures robust execution in the presence of unknown or time-varying higher-order dynamic limits, unforeseen robot slow-downs, and unpredictable obstacle appearances. Our framework also naturally enables the overlap of re-planning and execution for persistent operation and requires little communication between robots and the centralized planner. We demonstrate our approach in warehouse simulations and in a mixed reality experiment using differential drive robots. We believe that our solution closes the gap between recent research in the artificial intelligence community and real-world applications.

6 August 2021 in IEEE Transactions on Robotics
Verified
Journal Article
Closed access
GSGuanya Shi
Guanya Shi
WHWolfgang Honig
Wolfgang Honig
XSXichen Shi
Xichen Shi
YYYisong Yue
Yisong Yue
SCSoon-Jo Chung
Soon-Jo Chung
We present Neural-Swarm2 , a learning-based method for motion planning and control that allows heterogeneous multirotors in a swarm to safely fly in close proximity. Such operation for drones is challenging due to complex aerodynamic interaction forces, such as downwash generated by nearby drones and ground effect. Conventional planning and control methods neglect capturing these interaction forces, resulting in sparse swarm configuration during flight. Our approach combines a physics-based nominal dynamics model with learned deep neural networks with strong Lipschitz properties. We make use of two techniques to accurately predict the aerodynamic interactions between heterogeneous multirotors: 1) Spectral normalization for stability and generalization guarantees of unseen data and 2) heterogeneous deep sets for supporting any number of heterogeneous neighbors in a permutation-invariant manner without reducing expressiveness. The learned residual dynamics benefit both the proposed interaction-aware multirobot motion planning and the nonlinear tracking control design because the learned interaction forces reduce the modelling errors. Experimental results demonstrate that Neural-Swarm2 is able to generalize to larger swarms beyond training cases and significantly outperforms a baseline nonlinear tracking controller with up to three times reduction in worst-case tracking errors.

11 May 2020 in IEEE Robotics and Automation Letters
Verified
Journal Article
Closed access
BRBenjamin Riviere
Benjamin Riviere
WHWolfgang Hoenig
Wolfgang Hoenig
YYYisong Yue
Yisong Yue
SCSoon-Jo Chung
Soon-Jo Chung
We present GLAS: Global-to-Local Autonomy Synthesis, a provably-safe, automated distributed policy generation for multi-robot motion planning. Our approach combines the advantage of centralized planning of avoiding local minima with the advantage of decentralized controllers of scalability and distributed computation. In particular, our synthesized policies only require relative state information of nearby neighbors and obstacles, and compute a provably-safe action. Our approach has three major components: i) we generate demonstration trajectories using a global planner and extract local observations from them, ii) we use deep imitation learning to learn a decentralized policy that can run efficiently online, and iii) we introduce a novel differentiable safety module to ensure collision-free operation, enabling end-to-end policy training. Our numerical experiments demonstrate that our policies have a 20 % higher success rate than ORCA across a wide range of robot and obstacle densities. We demonstrate our method on an aerial swarm, executing the policy on low-end microcontrollers in real-time.

17 July 2019 in Proceedings of the AAAI Conference on Artificial Intelligence
Verified
Journal Article
Open access
PDF file
HMHang Ma
Hang Ma
WHWolfgang Hönig
Wolfgang Hönig
TKT. K. Satish Kumar
T. K. Satish Kumar
NANora Ayanian
Nora Ayanian
SKSven Koenig
Sven Koenig
The Multi-Agent Pickup and Delivery (MAPD) problem models applications where a large number of agents attend to a stream of incoming pickup-and-delivery tasks. Token Passing (TP) is a recent MAPD algorithm that is efficient and effective. We make TP even more efficient and effective by using a novel combinatorial search algorithm, called Safe Interval Path Planning with Reservation Table (SIPPwRT), for single-agent path planning. SIPPwRT uses an advanced data structure that allows for fast updates and lookups of the current paths of all agents in an online setting. The resulting MAPD algorithm TP-SIPPwRT takes kinematic constraints of real robots into account directly during planning, computes continuous agent movements with given velocities that work on non-holonomic robots rather than discrete agent movements with uniform velocity, and is complete for wellformed MAPD instances. We demonstrate its benefits for automated warehouses using both an agent simulator and a standard robot simulator. For example, we demonstrate that it can compute paths for hundreds of agents and thousands of tasks in seconds and is more efficient and effective than existing MAPD algorithms that use a post-processing step to adapt their paths to continuous agent movements with given velocities.

4 September 2024 in IEEE Robotics & Automation Magazine
Verified
Journal Article
Closed access
CDCora A. Dimmig
Cora A. Dimmig
GSGiuseppe Silano
Giuseppe Silano
KMKimberly McGuire
Kimberly McGuire
CGChiara Gabellieri
Chiara Gabellieri
WHWolfgang Hönig
Wolfgang Hönig
MKMarin Kobilarov
Marin Kobilarov
Uncrewed aerial vehicle (UAV) research faces challenges with safety, scalability, costs, and ecological impact when conducting hardware testing. High-fidelity simulators offer a vital solution by replicating real-world conditions to enable the development and evaluation of novel perception and control algorithms. However, the large number of available simulators poses a significant challenge for researchers to determine which simulator best suits their specific use-case, based on each simulator’s limitations and customization readiness. In this article we present an overview of 44 UAV simulators, including in-depth, systematic comparisons for 14 of the simulators. Additionally, we present a set of decision factors for selection of simulators, aiming to enhance the efficiency and safety of research endeavors.