EUVIMEDEUVIMED entdecken
Crossref

B$^{*}$: Efficient and Optimal Base Placement for Fixed-Base Manipulators

Zihang Zhao, Leiyao Cui, Sirui Xie, Saiyao Zhang, Zhi Han, Lecheng Ruan, Yixin Zhu

IEEE Robotics and Automation Letters · 2025-10 · 10 (10) · 10634-10641

DOI: 10.1109/lra.2025.3604741 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Robotics and Automation Letters, 2025-10. Verfasst von Zihang Zhao und 6 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: National Science and Technology Major Project, National Natural Science Foundation of China, Beijing Nova Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Proper base placement is crucial for task execution feasibility and performance of fixed-base manipulators, the dominant solution in robotic automation. Current methods rely on pre-computed kinematics databases generated through sampling to search for solutions. However, they face an inherent trade-off between solution optimality and computational efficiency when determining sampling resolution—a challenge that intensifies when considering long-horizon trajectories, self-collision avoidance, and task-specific requirements. To address these limitations, we present B $^{*}$ , a novel optimization framework for determining the optimal base placement that unifies these multiple objectives without relying on pre-computed databases. B $^{*}$ addresses this inherently non-convex problem via a two-layer hierarchical approach: The outer layer systematically manages terminal constraints through progressively tightening them, particularly the base mobility constraint, enabling feasible initialization and broad solution space exploration. Concurrently, the inner layer addresses the non-convexities of each outer-layer subproblem by sequential local linearization, effectively transforming the original problem into a tractable sequential linear program (SLP). Comprehensive evaluations across multiple robot platforms and task complexities demonstrate the effectiveness of B $^{*}$ : it achieves solution optimality five orders of magnitude better than sampling-based approaches while maintaining perfect success rates, all with reduced computational overhead. Operating directly in configuration space, B $^{*}$ not only solves the base placement problem but also enables simultaneous path planning with customizable optimization criteria, making it a versatile framework for various robotic motion planning challenges. B $^{*}$ serves as a crucial initialization tool for robotic applications, bridging the gap between theoretical motion planning and practical deployment where feasible trajectory existence is fundamental.

Förderung

  • National Science and Technology Major Project
  • National Natural Science Foundation of China
  • Beijing Nova Program
  • State Key Lab of General AI at Peking University
  • National Comprehensive Experimental Base for Governance of Intelligent Society

Zitieren

APA

Zhao, Z., Cui, L., Xie, S., Zhang, S., Han, Z., Ruan, L., & Zhu, Y. (2025). B$^{*}$: Efficient and Optimal Base Placement for Fixed-Base Manipulators. IEEE Robotics and Automation Letters, 10(10), 10634-10641. https://doi.org/10.1109/lra.2025.3604741

Vancouver

Zhao Z, Cui L, Xie S, Zhang S, Han Z, Ruan L, et al. B$^{*}$: Efficient and Optimal Base Placement for Fixed-Base Manipulators. IEEE Robotics and Automation Letters. 2025;10(10):10634-10641. doi:10.1109/lra.2025.3604741

BibTeX
@article{Zhao2025,
  author = {Zhao, Zihang and Cui, Leiyao and Xie, Sirui and Zhang, Saiyao and Han, Zhi and Ruan, Lecheng and Zhu, Yixin},
  title = {B$^*$: Efficient and Optimal Base Placement for Fixed-Base Manipulators},
  journal = {IEEE Robotics and Automation Letters},
  year = {2025},
  volume = {10},
  number = {10},
  pages = {10634--10641},
  doi = {10.1109/lra.2025.3604741}
}
Kostenlos starten →