New lower bound techniques for robot motion planning problems

Author(s):  
John Canny ◽  
John Reif
Author(s):  
David Hägele ◽  
Moataz Abdelaal ◽  
Ozgur S. Oguz ◽  
Marc Toussaint ◽  
Daniel Weiskopf

Abstract Nonlinear programming is a complex methodology where a problem is mathematically expressed in terms of optimality while imposing constraints on feasibility. Such problems are formulated by humans and solved by optimization algorithms. We support domain experts in their challenging tasks of understanding and troubleshooting optimization runs of intricate and high-dimensional nonlinear programs through a visual analytics system. The system was designed for our collaborators’ robot motion planning problems, but is domain agnostic in most parts of the visualizations. It allows for an exploration of the iterative solving process of a nonlinear program through several linked views of the computational process. We give insights into this design study, demonstrate our system for selected real-world cases, and discuss the extension of visualization and visual analytics methods for nonlinear programming. Graphic abstract


2021 ◽  
Vol 6 (2) ◽  
pp. 2256-2263
Author(s):  
Hai Zhu ◽  
Francisco Martinez Claramunt ◽  
Bruno Brito ◽  
Javier Alonso-Mora

Sign in / Sign up

Export Citation Format

Share Document