Real-time navigation using randomized kinodynamic planning with arrival time field

Robotics and Autonomous Systems

Volumn 60, Issue 12, 2012, Pages 1579-1591

  Ardiyanto, I ^a   Miura, J ^a  

^a TOYOHASHI UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

Arrival time field; Kinodynamic constraints; Mobile robot; Path planning; Randomized tree

Indexed keywords

ARRIVAL TIME; CLUTTERED ENVIRONMENTS; KINODYNAMIC CONSTRAINTS; PATH SEARCH; PATH-PLANNING ALGORITHM; RANDOMIZED SEARCH; RANDOMIZED TREE; REAL ROBOT; REAL-TIME NAVIGATION; ROBOT CONTROLLER;

ALGORITHMS; FORESTRY; MOBILE ROBOTS;

MOTION PLANNING;

ALGORITHMS; FORESTRY; ROBOTS;

EID: 84869083689     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2012.09.011     Document Type: Article

References (19)

1. L. Jaillet, J. Cortes, and T. Simeon Sampling-based path planning on configuration-space costmaps IEEE Transactions on Robotics 26 4 2010 635 646
2. S. Rodriguez, X. Tang, J.M. Lien, N.M. Amato, An obstacle-based rapidly-exploring random tree, in: Proc. of IEEE Int. Conf. on Robotics and Automation, ICRA, 2006, pp. 895-900.
3. S.M. LaValle, J. Kuffner, Rapidly-exploring random trees: progress and prospects, in: Proc. of 4th Int. Workshop on Algorithmic Foundations on Robotics, WAFR'00, 2000.
4. C. Urmson, R. Simmons, Approaches for heuristically biasing RRT growth, in: Proc. of the IEEE Int. Conf. on Intelligent Robots and Systems, IROS, 2003, pp. 1178-1183.
5. J. Bruce, M. Veloso, Real-time randomized path planning for robot navigation, in: Proc. of the IEEE Int. Conf. on Intelligent Robots and Systems, IROS, 2002, pp. 2383-2388.
6. V. Vonasek, J. Faigl, T. Krajnik, L. Preucil, A sampling scheme for rapidly exploring random trees using a guiding path, in: Proc. of 5th European Conf. on Mobile Robots, 2011, pp. 201-206.
7. S.M. LaValle, J. Kuffner, Randomized kinodynamic planning, in: Proc. of IEEE Int. Conf. on Robotics and Automation, ICRA, 1999, pp. 473-479.
8. E. Plaku, L.E. Kavraki, M.Y. Vardi, A motion planner for a hybrid robotic system with kinodynamic constraints, in: Proc. of IEEE Int. Conf. on Robotics and Automation, ICRA, 2007, pp. 692-697.
9. S. Karaman, and E. Frazzoli Incremental sampling-based optimal motion planning Robotics: Science and Systems (RSS) 2010
10. M. Zucker, J. Kuffner, J.A. Bagnell, Adaptive workspace biasing for sampling-based planners, in: Proc. of IEEE Int. Conf. on Robotics and Automation, ICRA, 2008, pp. 3757-3762.
11. M.S. Hassouna, A.E. Abdel-Hakim, and A.A. Farag PDE-based robust robotic navigation Image and Vision Computing 27 2009 10 18
12. I. Ardiyanto, J. Miura, Heuristically arrival time field-biased (HeAT) random tree: an online path planning algorithm for mobile robot considering kinodynamic constraints, in: Proc. of IEEE Int. Conf. on Robotics and Biomimetics, ROBIO, 2011, pp. 360-365.
13. J. Sethian A fast marching level set method for monotonically advancing fronts Proceedings of the National Academy of Sciences 93 1996 1591 1595
14. H. Zhao A fast sweeping method for Eikonal equations Mathematics of Computation 74 2004 603 627
15. J. Won-Ki, and W. Ross A fast iterative method for Eikonal equations SIAM Journal on Scientific Computing 30 2008 2512 2534
16. S. Thrun, W. Burgard, and D. Fox Probabilistic Robotics 2005 The MIT Press
17. N. Ando, T. Suehiro, K. Kitagaki, T. Kotoku, W.K. Yoon, RT-middleware: distributed component middleware for RT (robot technology), in: Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS, 2005, pp. 3555-3560.
18. A. Shigemura, Y. Ishikawa, J. Miura, and J. Satake An RT component for simulating people movement in public space and its application to robot motion planner development Journal of Robotics and Mechatronics 24 1 2012 165 173
19. J. Satake, J. Miura, Robust stereo-based person detection and tracking for a person following robot, in: Proc. of ICRA Workshop on Person Detection and Tracking, Kobe, Japan, 2009.