Path planning with multiple objectives

被引：43

作者：

Fujimura, K

机构：

[1] Dept. of Comp. and Info. Science, Ohio State University, Columbus, OH 43210

[2] University of Maryland, College Park, MD

来源：

IEEE ROBOTICS & AUTOMATION MAGAZINE | 1996年 / 3卷 / 01期

关键词：

D O I：

10.1109/100.486659

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Most path planners are designed to generate a single path that is optimal in terms of some criterion such as path length or travel time. However, for realistic terrain navigation we wish to find a path that is reasonable to execute in a given environment, Therefore we must consider several factors, such as safety, time, and energy consumption. In this article the authors investigate how to find a set of paths (as opposed to a single path) so as to permit various choices concerning multiple criteria. They present simulation results to demonstrate the feasibility of the approach and discuss an extension to navigation ,in time-varying scenes.

引用

页码：33 / 38

页数：6

共 14 条

[1]

BARRAQUAND J, 1990, INT J ROBOT RES, V10, P72

[2] USING OCCUPANCY GRIDS FOR MOBILE ROBOT PERCEPTION AND NAVIGATION [J].

ELFES, A .

COMPUTER, 1989, 22 (06) :46-57

[3]

Fraichard T., 1993, Proceedings IEEE International Conference on Robotics and Automation (Cat. No.93CH3247-4), P40, DOI 10.1109/ROBOT.1993.292121

[4] A HIERARCHICAL STRATEGY FOR PATH PLANNING AMONG MOVING OBSTACLES [J].

FUJIMURA, K ;

SAMET, H .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1989, 5 (01) :61-69

[5]

FUJIMURA K, 1993, IEEE INT C ROB AUT, P34

[6] CONTROL FOR MOBILE ROBOTS IN THE PRESENCE OF MOVING-OBJECTS [J].

GRISWOLD, NC ;

EEM, J .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (02) :263-268

[7] A POTENTIAL-FIELD APPROACH TO PATH PLANNING [J].

HWANG, YK ;

AHUJA, N .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1992, 8 (01) :23-32

[8]

KIM J, 1992, IEEE T ROB AUT, V8

[9] ALGORITHM FOR PLANNING COLLISION-FREE PATHS AMONG POLYHEDRAL OBSTACLES [J].

LOZANOPEREZ, T ;

WESLEY, MA .

COMMUNICATIONS OF THE ACM, 1979, 22 (10) :560-570

[10] A UNIFIED APPROACH FOR ROBOT MOTION PLANNING WITH MOVING POLYHEDRAL OBSTACLES [J].

SHIH, CL ;

LEE, TT ;

GRUVER, WA .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1990, 20 (04) :903-915

← 1 2 →