Modelling and Planning of Mobile Robot Navigation Control in Unknown Environment

被引：2

作者：

Tan, Ping ^{[1
]}

Cai, ZiXing ^{[1
]}

机构：

[1] Cent S Univ, Sch Informat Sci & Engn, Changsha 410083, Hunan, Peoples R China

来源：

2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN) | 2015年

关键词：

Navigation control; mobile robot; unknown environment; architecture; modeling; planning;

D O I：

10.1109/CICN.2015.292

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The navigation system of mobile robot should have the capability of environment cognition, action decision, motion control, and state monitoring. This paper presents a design of mobile robot control architecture and a survey about the navigation control method. An environmental model of mobile robots is built with an improved Voronoi Diagram method. This method embodies the network structure of the environment-free area with fewer nodes, so the complexity of path planning is reduced largely. Hybrid navigation strategy composed of deliberative planning and local optimization in unknown environment is studied. An improved D* algorithm for deliberative planning in complex situation is proposed for avoiding local minima trap through searching a path from leave point. The reverse D* algorithm can decrease the calculation largely compared with the traditional D* algorithm in unknown environment.

引用

页码：1532 / 1536

页数：5

共 16 条

[1] Field testing of a rover guidance, navigation, and control architecture to support a ground-ice prospecting mission to Mars [J].

Barfoot, Timothy ;

Furgale, Paul ;

Stenning, Braden ;

Carle, Patrick ;

Thomson, Laura ;

Osinski, Gordon ;

Daly, Michael ;

Ghafoor, Nadeem .

ROBOTICS AND AUTONOMOUS SYSTEMS, 2011, 59 (06) :472-488

[2]

Cai Zi-xing, 2002, Control and Decision, V17, P385

[3] Two-way D* algorithm for path planning and replanning [J].

Dakulovic, Marija ;

Petrovic, Ivan .

ROBOTICS AND AUTONOMOUS SYSTEMS, 2011, 59 (05) :329-342

[4] Modeling a hybrid reactive-deliberative architecture towards realizing overall dynamic behavior of an AUV [J].

Das, S. K. ;

Shome, S. N. ;

Nandy, S. ;

Pal, D. .

ICCS 2010 - INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, PROCEEDINGS, 2010, 1 (01) :259-268

[5] Path planning with modified A star algorithm for a mobile robot [J].

Duchon, Frantisek ;

Babinec, Andrej ;

Kajan, Martin ;

Beno, Peter ;

Florek, Martin ;

Fico, Tomas ;

Jurisica, Ladislav .

MODELLING OF MECHANICAL AND MECHATRONIC SYSTEMS, 2014, 96 :59-69

[6] Autonomous mobile robot global motion planning and geometric beacon collection using traversability vectors [J].

Janet, JA ;

Luo, RC ;

Kay, MG .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1997, 13 (01) :132-140

[7] Incremental reconstruction of generalized Voronoi diagrams on grids [J].

Kalra, Nidhi ;

Ferguson, Dave ;

Stentz, Anthony .

ROBOTICS AND AUTONOMOUS SYSTEMS, 2009, 57 (02) :123-128

[8] On the generation and pruning of skeletons using generalized Voronoi diagrams [J].

Liu, Hongzhi ;

Wu, Zhonghai ;

Hsu, D. Frank ;

Peterson, Bradley S. ;

Xu, Dongrong .

PATTERN RECOGNITION LETTERS, 2012, 33 (16) :2113-2119

[9] Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles [J].

Montiel, Oscar ;

Orozco-Rosas, Ulises ;

Sepulveda, Roberto .

EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (12) :5177-5191

[10]

Preparata F.P., 1985, Computational geometry: an introduction

← 1 2 →