New lower bound techniques for robot motion planning problems

1987 ◽  
Author(s):  
John Canny ◽  
John Reif
Keyword(s):  
Lower Bound ◽  
Motion Planning ◽  
Robot Motion ◽  
Robot Motion Planning ◽  
Planning Problems

scholarly journals Visual analytics for nonlinear programming in robot motion planning

2021 ◽  
Author(s):  
David Hägele ◽  
Moataz Abdelaal ◽  
Ozgur S. Oguz ◽  
Marc Toussaint ◽  
Daniel Weiskopf
Keyword(s):  
Nonlinear Programming ◽  
Motion Planning ◽  
Visual Analytics ◽  
Robot Motion ◽  
Robot Motion Planning ◽  
Nonlinear Program ◽  
Domain Experts ◽  
Challenging Tasks ◽  
Support Domain ◽  
Planning Problems

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

scholarly journals Learning Interaction-Aware Trajectory Predictions for Decentralized Multi-Robot Motion Planning in Dynamic Environments

2021 ◽  
Vol 6 (2) ◽  
pp. 2256-2263
Author(s):  
Hai Zhu ◽  
Francisco Martinez Claramunt ◽  
Bruno Brito ◽  
Javier Alonso-Mora
Keyword(s):  
Motion Planning ◽  
Dynamic Environments ◽  
Robot Motion ◽  
Robot Motion Planning ◽  
Multi Robot
Sign in / Sign up

Export Citation Format

Share Document