Extracting optimal paths from roadmaps for motion planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2, Issue , 2003, Pages 2424-2429

  Kim, Jinsuck ^a   Pearce, Roger A ^a   Amato, Nancy M ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; CONSTRAINT THEORY; KINEMATICS; OPTIMIZATION; ROBOTICS;

DIJKSTRAS SHORTEST PATH; EXTRACTING OPTIMAL PATHS; ROADMAPS;

MOTION PLANNING;

EID: 0344877204     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. C. Ahrikencheikh and A. Seireg. Optimized-Motion Planning. John Wiley & Sons, Inc., 1994.
2. S. Akella and S. Hutchinson. Coordinating the motions of multiple robots with specified trajectories. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 624-631, 2002.
3. C. Hocaoglu and A. Sanderson. Planning multiple paths with evolutionary speciation. In IEEE transactions on evolutionary computation, volume 5, pages 169-191, 2001.
4. L. Kavraki, M. Kolountzakis, and J.-C. Latombe. Analysis of probabilistic roadmaps for path planning. In IEEE Trans. Robot. Automat., volume 14, pages 166-171, 1998.
5. J. Kim, N.M. Amato, and S. Lee. An integrated mobile robot path (re)planner and localizer for personal robots. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 3789-3794, 2001.
6. J. Kim, R.A. Pearce, and N.M. Amato. Robust geometric-based localization in indoor environments using sonar range sensors. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), 2002. To appear.
7. Donald E. Kirk, Optimal Control Theory: An Introduction. Prentice Hall, 1970.
8. P. Konkimalla and S.M. LaValle. Efficient computation of optimal navigation functions for nonholonomic planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 187-192, 1999.
9. Z. Shiller, K. Yamane, and Y. Nakamura. Planning motion patterns of human figures using a multi-layered grid and the dynamics filter. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1-8, 2001.
10. G. Song, S. L. Miller, and N. M. Amato. Customizing PRM roadmaps at query time. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1500-1505, 2001.
11. Y. Wang and D. Lane. Solving a generalized constrained optimization problem with both logic AND and OR relationships by mathematical transformation and its application to robot motion planning. In IEEE transactions on systems, man and cybernetics, part C, pages 525-536, 2000.
12. M. Yamamoto, M. Iwamura, and A. Mohri. Quasi-time-optimal motion planning of mobile platforms in the presence of obstacles. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 2958-2963, 1999.
13. M. A. Youssef, M. F. Younis, and K. A. Arisha. A constrained shortest-path energy-aware routing algorithm for wireless sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC), pages 794-799, 2002.