Back to Results
First PageMeta Content
NP-complete problems / Operations research / Network theory / Maximum flow problem / Network flow / Shortest path problem / Linear programming / Pebble motion problems / Optimization problem / Mathematics / Theoretical computer science / Computational complexity theory


Planning Optimal Paths for Multiple Robots on Graphs Jingjin Yu Steven M. LaValle Abstract— In this paper, we study the problem of optimal
Add to Reading List

Document Date: 2014-02-07 08:36:04


Open Document

File Size: 481,58 KB

Share Result on Facebook

City

Urbana / Boston / /

Company

ACM/Springer Mobile Networks / Cambridge University Press / MIT Press / Cyberphysical Systems / Princeton University Press / Intel / /

Country

United States / United Kingdom / /

/

Facility

University of Illinois / /

IndustryTerm

distance optimal solution / mobile sensor networks / typical commodity personal computer hardware / near distance optimal solutions / time optimal solutions / smallest time-expanded network containing feasible solutions / Cooperative search / possible algorithm / bidirectional search / multi-agent networks / time optimal solution / above algorithm / search algorithm / multi-robot systems / distance optimal solutions / faster algorithms / object transportation / mobile robot exploration algorithm / multi-core technology / feasible solution / search space size / time optimal algorithm / near optimal solution / stand alone algorithm / minimum total distance solutions / robots finds applications / integer maximum multiflow solutions / search space / 1GHz processor / heuristic based search / search depth / /

Organization

Cambridge University / National Science Foundation / MIT / Automatic Robot Assembly / Princeton University / University of Illinois / Department of Electrical and Computer Engineering / Department of Computer Science / /

Person

TAL D IST / Steven M. LaValle / /

Position

Major / /

Product

Gurobi / /

ProgrammingLanguage

Java / C++ / /

ProvinceOrState

New Jersey / Illinois / Massachusetts / /

PublishedMedium

Journal of Artificial Intelligence Research / Journal of Symbolic Computation / /

Technology

IST algorithms / above algorithm / search algorithm / ILP algorithms / same search algorithm / ILP algorithm / stand alone algorithm / resulting algorithms / BFS algorithm / artificial intelligence / Java / 4 Algorithm / mobile robot exploration algorithm / Planning Algorithms / 3 Algorithm / 1GHz processor / /

URL

http /

SocialTag