Microrobotics is an ongoing study all over the world for which design is often inspired from macroscale robots. We have proposed the design of a new kind of microfabricated microrobot based on the use of binary actuators in order to generate a highly accurate and repeatable tool for positioning tasks at microscale without any sensor (with open-loop control). Our previous work consisted in the design, modeling, fabrication, and characterization of the first planar digital microrobot. In this paper, we focus on the motion planning of this robot for micromanipulation tasks. The complex motion pattern of this robot requires the use of algorithms. Graph theory is well suited for the discrete workspace generated by this robot. The comparison between several well-known trajectory-planning algorithms is done. A new graphical representation, named the hypercubic graph, is used for improving the computation speed of the algorithm. This is particularly useful for large workspace robots.
Skip Nav Destination
Article navigation
April 2016
Research-Article
Trajectory Planning for Micromanipulation With a Nonredundant Digital Microrobot: Shortest Path Algorithm Optimization With a Hypercube Graph Representation
Vincent Chalvet,
Vincent Chalvet
AS2M Department,
FEMTO-ST Institute,
Universite Bourgogne Franche-Comte,
Universite de Franche-Comte/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: vchalvet@gmail.com
FEMTO-ST Institute,
Universite Bourgogne Franche-Comte,
Universite de Franche-Comte/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: vchalvet@gmail.com
Search for other works by this author on:
Yassine Haddab,
Yassine Haddab
AS2M Department,
FEMTO-ST Institute,
Universite Bourgogne Franche-Comte,
Universite de Franche-Comte/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: yassine.haddab@femto-st.fr
FEMTO-ST Institute,
Universite Bourgogne Franche-Comte,
Universite de Franche-Comte/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: yassine.haddab@femto-st.fr
Search for other works by this author on:
Philippe Lutz
Philippe Lutz
AS2M Department,
FEMTO-ST Institute,
Université Bourgogne Franche-Comté,
Université de Franche-Comté/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: philippe.lutz@femto-st.fr
FEMTO-ST Institute,
Université Bourgogne Franche-Comté,
Université de Franche-Comté/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: philippe.lutz@femto-st.fr
Search for other works by this author on:
Vincent Chalvet
AS2M Department,
FEMTO-ST Institute,
Universite Bourgogne Franche-Comte,
Universite de Franche-Comte/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: vchalvet@gmail.com
FEMTO-ST Institute,
Universite Bourgogne Franche-Comte,
Universite de Franche-Comte/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: vchalvet@gmail.com
Yassine Haddab
AS2M Department,
FEMTO-ST Institute,
Universite Bourgogne Franche-Comte,
Universite de Franche-Comte/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: yassine.haddab@femto-st.fr
FEMTO-ST Institute,
Universite Bourgogne Franche-Comte,
Universite de Franche-Comte/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: yassine.haddab@femto-st.fr
Philippe Lutz
AS2M Department,
FEMTO-ST Institute,
Université Bourgogne Franche-Comté,
Université de Franche-Comté/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: philippe.lutz@femto-st.fr
FEMTO-ST Institute,
Université Bourgogne Franche-Comté,
Université de Franche-Comté/CNRS/ENSMM,
24 rue Savary,
Besançon F-25000, France
e-mail: philippe.lutz@femto-st.fr
Manuscript received March 9, 2015; final manuscript received September 22, 2015; published online November 24, 2015. Assoc. Editor: Jian S. Dai.
J. Mechanisms Robotics. Apr 2016, 8(2): 021013 (9 pages)
Published Online: November 24, 2015
Article history
Received:
March 9, 2015
Revised:
September 22, 2015
Accepted:
September 29, 2015
Citation
Chalvet, V., Haddab, Y., and Lutz, P. (November 24, 2015). "Trajectory Planning for Micromanipulation With a Nonredundant Digital Microrobot: Shortest Path Algorithm Optimization With a Hypercube Graph Representation." ASME. J. Mechanisms Robotics. April 2016; 8(2): 021013. https://doi.org/10.1115/1.4031807
Download citation file:
Get Email Alerts
Cited By
Analysis of Force Distribution and Motion Characteristic of Hybrid-Driven Tensegrity Parallel Mechanism
J. Mechanisms Robotics (May 2025)
Modeling and Analysis of Inter-Panel Slipping for the Design of Rolled Gossamer Arrays
J. Mechanisms Robotics (April 2025)
Origami-Inspired Collapsible Structures for Small Rotorcraft Collision Resilience and Landing
J. Mechanisms Robotics (April 2025)
Designing Multi-axis Compliant Mechanisms With Lockable Decoupled Inputs: A Tip–Tilt Case Study
J. Mechanisms Robotics (April 2025)
Related Articles
Special Issue: Selected Papers From IDETC 2015
J. Mechanisms Robotics (October,2016)
Movement Optimization of a Redundant Serial Robot for High-Quality Pipe Cutting
J. Mech. Des (August,2008)
A Variable Stiffness End-of-Arm Tooling Mechanism to Enhance Dynamic Task Capabilities of Robotic Manipulators
J. Mechanisms Robotics (December,2023)
Redundancy Resolution of Kinematically Redundant Parallel Manipulators Via Differential Dynamic Programing
J. Mechanisms Robotics (August,2017)
Related Chapters
Time-Varying Coefficient Aided MM Scheme
Robot Manipulator Redundancy Resolution
Robot Path Planning Using Wavefront Approach with Virtual Wave HI
International Conference on Advanced Computer Theory and Engineering (ICACTE 2009)
QP Based Encoder Feedback Control
Robot Manipulator Redundancy Resolution