Maximize-perturb-minimize: A fast and effective heuristic to obtain sets of locally optimal robot postures

Martim Brandao, Kenji Hashimoto, Atsuo Takanishi

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Complex robots such as legged and humanoid robots are often characterized by non-convex optimization landscapes with multiple local minima. Obtaining sets of these local minima has interesting applications in global optimization, as well as in smart teleoperation interfaces with automatic posture suggestions. In this paper we propose a new heuristic method to obtain sets of local minima, which is to run multiple minimization problems initialized around a local maximum. The method is simple, fast, and produces diverse postures from a single nominal posture. Results on the robot WAREC-1 using a sum-of-squared-Torques cost function show that our method quickly obtains lower-cost postures than typical random restart strategies. We further show that obtained postures are more diverse than when sampling around nominal postures, and that they are more likely to be feasible when compared to a uniform-sampling strategy. We also show that lack of completeness leads to the method being most useful when computation has to be fast, but not on very large computation time budgets.

    Original languageEnglish
    Title of host publication2017 IEEE International Conference on Robotics and Biomimetics, ROBIO 2017
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages2624-2629
    Number of pages6
    Volume2018-January
    ISBN (Electronic)9781538637418
    DOIs
    Publication statusPublished - 2018 Mar 23
    Event2017 IEEE International Conference on Robotics and Biomimetics, ROBIO 2017 - Macau, China
    Duration: 2017 Dec 52017 Dec 8

    Other

    Other2017 IEEE International Conference on Robotics and Biomimetics, ROBIO 2017
    CountryChina
    CityMacau
    Period17/12/517/12/8

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Mechanical Engineering
    • Control and Optimization
    • Modelling and Simulation

    Fingerprint Dive into the research topics of 'Maximize-perturb-minimize: A fast and effective heuristic to obtain sets of locally optimal robot postures'. Together they form a unique fingerprint.

  • Cite this

    Brandao, M., Hashimoto, K., & Takanishi, A. (2018). Maximize-perturb-minimize: A fast and effective heuristic to obtain sets of locally optimal robot postures. In 2017 IEEE International Conference on Robotics and Biomimetics, ROBIO 2017 (Vol. 2018-January, pp. 2624-2629). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ROBIO.2017.8324815